基于辫子群的密码体制研究及进展Surveyofbraid-信息通信学术期刊网.PDFVIP

第 30 卷第 5 期 通 信 学 报 Vol.30 No.5 2009 年 5 月 Journal on Communications May 2009 基于辫子群的密码体制研究及进展 朱萍 1,2 ，温巧燕 2 （1. 北京邮电大学 理学院，北京 100876 ；2. 北京邮电大学 网络与交换技术 国家重点实验室，北京 100876 ） 摘 要：综述 了基于辫子群的密码体制的研究成果和发展状况：介绍了现有的基于辫子群的 些密码体制，包括 密钥交换协议，加密—解密方案和身分认证方案，同时也概述 了相关的密码分析方法，如解共轭 问题、基于长度 和线性表示的攻击等 。指出了 目前基于辫子群的密码体制所存在的问题，并对其研究前景进行 了展望 。 关键词：密码体制 ；辫子群 ；共轭搜索 问题 ；密钥交换 中图分类号：TP309 文献标识码 ：A 文章编号：1000-436X(2009)05-0 105-09 Survey of braid-based cryptography ZHU Ping1,2, WEN Qiao-yan2 (1. School of Science, Beij ing University of Posts and Telecommunications, Beij ing 100876, China; 2. State Key Laboratory of Networking and Switching, Beij ing University of Posts and Telecommunications, Beij ing 100876, China) Abstract: The achievements of braid-based cryptography were surveyed: some recently developed cryptographic schemes were introduced, including key exchange protocols enciphering-deciphering and authentication schemes. The attacks against these schemes were reviewed, such as solutions to conjugacy problems, length-based attacks, and linear representation-based attacks. Some problems in the study of this field were discussed, and several hints for future work were pointed out as well. Key words: cryptographic scheme; braid group; conjugacy search problem; key exchange 速度 的不断提高，与交换群相关的问题逐渐变得容 1 引言 易处理了。量子计算的最新研究也表 明，基于有限 在过去的 30 多年里，公钥密码作为现代密码学 域特性 的某些难解 问题都有量子 的多项式 时间算 的核心得到了长足发展，许多优秀的公钥密码体制