A Ring Signature Based on LDGM Codes

• 作者: Mingye Liu Xiaoyuan Yang Yiliang Han
• 来源期刊: 国际计算机前沿大会会议论文集
• 学科: 社会科学
• 关键词: Post-quantum CRYPTOGRAPHY McEliece CRYPTOSYSTEM LOW-DENSITY generator-matrix code Ring SIGNATURE
• 年，卷（期）: 2015,（B12）
• 页码范围: 39-41
• 页数: 3页
• 分类号: C5

摘要

McEliece cryptosystem is a public key cryptosystem that combines channel coding and encryption,and the oldest PKC that is conjectured to be postquantum secure.To decrease the key size of the original scheme,alternative codes have been adopted to replace Goppa codes.In this paper,we propose a ring signature using low-density generator-matrix codes.Our new scheme satisfies anonymity and existential unforgeability under chosen message attacks(EUFCMA).As for efficiency,the number of decoding operations has been reduced largely compared with ZLC ring signature,and the size of the public key is about 0.2%of the ZLC scheme