A New Dynamic Code-Based Group Signature Scheme

详细信息    查看全文

• 关键词：Dynamic group signature ; Code ; based cryptography ; QC ; MDPC codes ; McEliece cryptosystem ; General decoding problem
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10194
• 期：1
• 页码：346-364
• 丛书名：Codes, Cryptology and Information Security
• ISBN：978-3-319-55589-8
• 卷排序：10194

文摘

Group signature is a cryptographic primitive where a user can anonymously sign a message on behalf of group users. The dynamic case in group signature is more interesting than the static one. The general idea of this scheme consists in finding a collision between two ciphertexts using two different Quasi-cyclic Moderate Density Parity-Check (QC-MDPC) matrices in McEliece cryptosystem. We use a variation of AGS Zero-Knowledge protocol to prove the possession of the secret key and then we use the Fiat Shamir transformation to turn it into a signature. The public key and signature sizes are constants and independent of group users size and are shorter than those presented in the literature for 80 bits security level. Furthermore the proposed group signature scheme presents several advantages: it is a dynamic group signature based on error correcting code assumptions which are supposed resistant to quantum computing.