基于辫子群的密码体制研究及进展  

Survey of braid-based cryptography

作　　者：朱萍[1,2] 温巧燕[2] 

机构地区：[1]北京邮电大学理学院,北京100876 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《通信学报》2009年第5期105-113,共9页Journal on Communications

基　　金：国家自然科学基金资助项目(60873191;60821001);北京市自然科学基金资助项目(4072020)~~

摘　　要：综述了基于辫子群的密码体制的研究成果和发展状况:介绍了现有的基于辫子群的一些密码体制,包括密钥交换协议,加密—解密方案和身分认证方案,同时也概述了相关的密码分析方法,如解共轭问题、基于长度和线性表示的攻击等。指出了目前基于辫子群的密码体制所存在的问题,并对其研究前景进行了展望。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.

关 键 词：密码体制 辫子群 共轭搜索问题 密钥交换 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]