Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Electronics (China)

A ring signature scheme over braid groups

Yun Wei, Guohua Xiong, Wan‐Su Bao, Xingkai Zhang

Published Jul 1, 2010• 1 citation
Publisher
DOI
10.1007/s11767-011-0417-2

Related papers

A novel quantum ring signature scheme without using entangled states

Zihao Xiong, Aihan Yin

Quantum Information Processing•Mar 31, 2022•13 citations

Cryptanalysis of post-quantum linkable ring signature schemes

Satyam Omar, Namita Tiwari, Sahadeo Padhye

Sadhana•Sep 12, 2026•0 citations

Improved lattice-based ring signature schemes from basis delegation

Wen Gao, Yupu Hu, Baocang Wang +1 more

中国邮电高校学报:英文版•Jun 1, 2016•4 citations

An Advanced Multivariate Convertible Ring Signature Scheme

Satyam Omar

Lecture notes in networks and systems•Jan 1, 2025•0 citations

Electronic Voting Scheme Based on a Quantum Ring Signature

Chi Qiu, Shibin Zhang, Yan Zuo Chang +2 more

International Journal of Theoretical Physics•Mar 26, 2021•19 citations

BRCE: Braid-Ring Convolution Encryption – A Post-Abelian Cryptosystem Without Periodicity

Rahul Kundnani

Abstract We propose BRCE (Braid-Ring Convolutional Encryption), a novel quantum-resilient group ring-based encryption scheme built over the non-abelian structure of braid groups and their integral group rings. The encryption mechanism applies convolution-based masking with randomized braid elements to achieve semantic obfuscation without relying on periodic structures. Our design embeds high-entropy messages into non-commutative algebraic carriers , resulting in ciphertexts that resist both classical and quantum algebraic attacks. We provide a provable security reduction from the Conjugacy Search Problem (CSP) in braid groups and show that the scheme satisfies IND-CPA and IND-CCA security notions under reasonable pseudorandomness assumptions. We anchor security in a new hardness assump-tion—the Group Ring Convolution Inversion Problem (GRCIP)—tailored to non-abelian group rings. Further, we demonstrate that the structure resists reductions to the Hidden Subgroup Problem (HSP), positioning BRCE as a competitive post-quantum candidate rooted in topological and algebraic hardness. MSC 2020: 94A60, 20F36, 68Q12, 11T71

•Aug 25, 2025•0 citations
Abstract We propose BRCE (Braid-Ring Convolutional Encryption), a novel quantum-resilient group ring-based encryption scheme built over the non-abelian structure of braid groups and their integral group rings. The encryption mechanism applies convolution-based masking with randomized braid elements to achieve semantic obfuscation without relying on periodic structures. Our design embeds high-entropy messages into non-commutative algebraic carriers , resulting in ciphertexts that resist both classical and quantum algebraic attacks. We provide a provable security reduction from the Conjugacy Search Problem (CSP) in braid groups and show that the scheme satisfies IND-CPA and IND-CCA security notions under reasonable pseudorandomness assumptions. We anchor security in a new hardness assump-tion—the Group Ring Convolution Inversion Problem (GRCIP)—tailored to non-abelian group rings. Further, we demonstrate that the structure resists reductions to the Hidden Subgroup Problem (HSP), positioning BRCE as a competitive post-quantum candidate rooted in topological and algebraic hardness. MSC 2020: 94A60, 20F36, 68Q12, 11T71