一种辫群上代理签名方案

辫群是构造对抗量子攻击的公钥密码系统的新平台,代理签名是原始签名者将他的签名权委托给代理签名者的一种签名体制,代理签名者代表原始签名者进行签名。提出了一种基于辫群上求根问题的代理签名方案,随后对协议的正确性、安全性、参数选择和效率进行分析,给出了随机预言机模型下的安全性证明。新的代理签名方案可以抵抗各种已知攻击。     

辫群上群签名方案的安全性分析及改进

量子计算的快速发展给传统密码体制带来严重威胁,使得基于非交换代数的密码体制成为研究热点.辫指数大于2的辫群具有非交换性,因此成为了构造密码协议的新平台.分析了一个基于辫群的群签名方案的安全性,指出该方案不满足不关联性,即同一群成员的多次签名能够被关联,且公布多个签名将泄露群私钥的信息.采用引入随机因子的方法对方案进行改进,既消除了原方案的可关联性,又保护了群私钥.安全性分析表明,改进后的方案满足群签名的各种安全性质.     

基于辫群的代理盲签名方案

由Shor等人构造的量子算法可以在多项式时间内解决传统三大难解问题而利用辫群构造的很多数学困难问题,在量子计算机条件下均无有效的解法,辫群是一种适合构造抵抗量子密码分析的计算平台。利用左右子群元素的可交换性,基于CSP问题、SCSP问题和p次方根问题的难解性,提出了一个新的代理盲签名方案,并通过方案分析验证了该方案的有效性和可行性。     

辫群上代理签名体制的分析与设计*

为了研究抵抗量子分析的密码体制,对两种辫群上的代理签名体制进行分析,指出其不能抵抗已知签名的存在性伪造攻击;基于匹配共轭搜索问题的难解性构造了新的代理签名体制。分析表明该体制满足代理签名的各种安全需求,且计算效率高、签名长度短。     

辫群上的非平衡比特承诺协议*

为构造抗量子攻击的密码协议,以非交换的辫群为平台,基于求根问题的难解性提出了一个非平衡比特承诺协议。分析表明,协议具有绑定性和隐藏性,且协议执行过程不涉及共轭判断运算,在计算上比基于共轭搜索问题的比特承诺协议更有效。     

基于辫群的指定验证者的签名方案

辫群是一种非交换的无限群,该群中有许多困难问题是不可解的,如字问题、共轭问题和根问题等,利用这些困难问题可以去设计一些密码协议。介绍了辫群的基本概念和辫群中的困难问题,在此基础之上,利用辫群中左右子群的元素可交换性,提出了一个基于辫群上的共轭查找问题和p次根问题的指定验证者的签名方案,通过分析可知,该方案具有简单实用、算法速度快和高效安全的特性。     

一些基于辫群的代理签名方案的分析与改进

对两个基于辫群的代理签名方案进行了分析,发现它们是不安全的.第一个方案中,任何攻击者都能成功地假冒原始签名者和代理签名者,在第二个方案中,不满足代理盲签名所必需的不可伪造性和不可追踪性的性质要求.在分析两个签名方案的基础上,提出一个基于辫群的代理盲签名方案,新方案在不增加计算复杂性的前提下,保证了签名的安全性,同时代理...     

基于辫群的指定验证者代理签名方案

针对辫群上左右子群的可交换特性、共轭查找问题及P次根的难解性问题,提出一个基于辫群的指定验证者代理签名方案.在指定验证阶段,该方案使用验证者的私钥,使得除了指定的验证者之外,其他人都无法验证签名的合法性.实验结果表明,该方案安全有效,可以满足指定验证者代理签名的需求.     

基于辫群的代理签名方案的分析与改进

对两个基于辫群的代理签名方案进行了分析,发现它们并不满足不可伪造性。第一个方案中不能抵抗原始签名人改变攻击,在第二个方案中任何攻击者可以伪造一个有效的代理签名,在该签名中,代理签名者以及消息可以任意指定。根据上述缺陷,提出一个改进的强代理签名方案, 新方案在不增加计算复杂性的前提下,保证了签名的安全性,同时代理授权过程中还增加了不需要安全通道的性质。     

基于辫群的密钥认证方案

介绍辫群的基本概念及其关键特性,研究其存在的问题,如字问题、共轭问题和根问题,并利用这些困难问题设计一类密码协议。根据辫群中左右子群的元素可交换性,提出一种基于辫群上P次根问题和共轭查找问题的密钥认证方案,同时通过仿真实验,验证该方案的有效性。     

基于身份的代理签名方案

辫群是一种非交换的无限群,该群中有许多困难问题是不可解的,如字问题、共轭问题和根问题等,利用这些困难问题可以去设计一些密码协议。介绍了辫群的基本概念、两个重要性质和辫群中的困难问题,在此基础上,利用辫群上的共轭查找问题构造了一个基于身份的代理签名,并对它的安全性进行了分析。     

辫群上的不经意传输协议*

量子计算的快速发展给基于整数分解或离散对数问题的密码协议带来严重威胁。为了研究抵抗量子分析的密码协议,基于非交换的辫群提出了一个2取1不经意传输协议,并将其扩展为N取1不经意传输协议。在共轭搜索问题和多重共轭搜索问题难解的前提下协议能同时保证发送方和接收方的隐私性。     

基于辫子群的不经意传输协议

分析指出现有辫子群上的不经意传输协议通过辫元的指数形式隐藏接收者的选择信息进而保证其隐私性,辫元指数形式的存在导致该协议计算效率较低。基于辫子群上同时共轭搜索问题和分解问题的难解性,提出了一个N取M不经意传输协议,当M=1时对应协议比现有协议的计算效率更高。     

Conjugate adjoining problem in braid groups and new design of braid-based signatures

The development of quantum computation casts serious threats to the securities of most existing public-key cryptosystems. Braid-based cryptography is one of the alternatives that have potential advantages in resisting quantum attacks. In this paper, the state of the art of braid cryptography is surveyed, and then a new cryptographic problem—conjugate adjoining problem related to braid groups is proposed. Based on this problem, we design a new braid-based signature scheme. This scheme is efficient and provab...