辫子群上的公钥加密算法

作     者：汤学明 洪帆 崔国华 TANG Xue-Ming;HONG Fan;CUI Guo-Hua

作者机构：华中科技大学计算机科学与技术学院信息安全系湖北武汉430074 

基　　金：Supported by the National Natural Science Foundation of China under Grant No.60403027(国家自然科学基金) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2007年第18卷第3期

页      码：722-729页

摘      要：辫子群是一种新兴的适用于量子计算机时代的公钥密码平台,辫子群上已知的用于公钥密码系统的一些难解问题和基于这些难解问题的公钥加密算法都受到不同程度的攻击.辫子群上公钥密码系统的安全性不能仅仅依靠共轭问题的难解性.结合辫子群上非共轭变换和多变量方程组的特点所构造的难解问题,通过增加变量数量来增加问题的难解程度.新的公钥加密算法的安全性建立在新的难解问题之上,随后对其正确性、安全性、效率以及参数选择进行了分析.辫子群上新的公钥加密算法可以抵抗已知的各种攻击,将简单问题复合成多变量难解问题的思路,对公钥密码算法的设计起到一定的启发作用.

主 题 词：公钥加密 辫子群 共轭 多变量方程组 Burau表示 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1360/jos180722

馆 藏 号：203886227...