辫群共轭连接问题及新型数字签名体制设计

摘要：

非交换性和运算单一使得辫群密码方案的构造有着新的困难和特点。传统的辫群密码方案的设计思路是企图避开非交换性的障碍,这往往具有潜在的安全隐患,因而在日后被攻击。本文的出发点不是避开非交换性,而是利用它定义了新的基于辫群的密码学问题——共轭连接问题。最后,基于该问题的难解性假设,设计了新的数字签名方案。该签名方案不仪高效,而且具有可证明安全性。

关键词： 辫群 量子计算 共轭链接 数字签名 可证明安全性

作者: 王励成 曹珍富 杨义先 钮心忻

作者单位: 北京邮电大学网络与交换技术国家重点实验审信息安全中心,北京 100876 上海交通大学可信数宁技术实验室,上海 200240 上海交通大学可信数宁技术实验室,上海 200240 北京邮电大学网络与交换技术国家重点实验审信息安全中心,北京 100876

会议类型: 国内会议

会议名称: 2008中国计算机网络安全应急年会(信息内容安全分会)

会议地点: 深圳

会议语种:中文

页码: 149-153

在线出版日期: 2008-04-07（万方平台首次上网日期，不代表论文的发表时间）