基于隐藏数问题对广义SRA智力扑克协议的安全性研究
SRA智力扑克协议是由Shamir,Rivest和Adleman于1979年提出的。该协议可以做到在没有可信第三方的情形下,互不信任的两方可以相互给对方发牌而又不能欺骗对方。但是由于该协议中的加密函数会泄露明文的部分信息,使得协议恶意参与方可以在一定程度上影响协议的保密性与公平性。本文针对此题给出了Z*p上的广义SRA智力扑克协议,有效地弥补了SRA智力扑克协议的这个缺陷，并利用隐藏数问题的研究结果对广义SRA智力扑克协议的安全性进行了分析,证明广义SRA智力扑克协议中洗牌方的置换和密钥的安全性分析可以通过非一致多项时间算法归约为明文的前”(loglog p)/2+1”个最高有效位和洗牌方密钥前”2loglogp”个最高有效位的计算困难性上。
信息安全 数据加密 加密函数 密钥管理
苏东 吕克伟
中国科学院研究生院信息安全国家重点实验室
国内会议
三亚
中文
137-144
2008-11-01（万方平台首次上网日期，不代表论文的发表时间）