摘要
由Shor等人构造的量子算法可以在多项式时间内解决传统三大难解问题而利用辫群构造的很多数学困难问题,在量子计算机条件下均无有效的解法,辫群是一种适合构造抵抗量子密码分析的计算平台。利用左右子群元素的可交换性,基于CSP问题、SCSP问题和p次方根问题的难解性,提出了一个新的代理盲签名方案,并通过方案分析验证了该方案的有效性和可行性。
Three types of traditional hard problem could be resolved by Shor,Boneh and Lipton's quantum algorithms in po-lynomial time.By the braid group constructed a lot of mathematics difficulties were not an effective solution under the conditions of the quantum computer.It seemed that braid group was a kind of considerable considerable cryptography platform in the future.This paper proposed a new proxy blind signature scheme based on conjugate search problem and the p-th root finding problem,and the exchangeable of the group operation between the elements in the left subgroup and the right subgroup of a braid group.Through program analysis shows that the new scheme is effective and feasible.
出处
《计算机应用研究》
CSCD
北大核心
2010年第7期2641-2642,2646,共3页
Application Research of Computers
关键词
辫群
盲签名
共轭搜索问题
量子算法
代理签名
braid group
blind signature
conjugacy search problem
quantum algorithms
proxy signature