国家自然科学基金(60970154) 作品数:6 被引量:10 H指数:2 相关作者: 吕克伟 王克 苏东 王鲲鹏 谢小容 更多>> 相关机构: 中国科学院研究生院 中国科学院 北京经济管理干部学院 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 理学 更多>>
Paillier陷门函数的两个变体的比特安全性分析 被引量:5 2010年 文中对Paillier陷门函数两个变体——Rabin-Paillier和RSA-Paillier进行了比特安全分析.对于Rabin-Paillier陷门函数,文中证明了从密文计算其明文的3 2n/2+log2n个最高有效位与对这个函数求逆一样困难,其中n为RSA模数N的二进制长度.该结论的证明基于Boneh等人提出的素数域上的隐藏数问题的一个变体.文中使用Malykhin在2007年得到的指数和的界把该变体扩展到了Paillier模数N2的情况.对于RSA-Paillier陷门函数,该文完善了Morillo等人对于该函数明文最低有效位的困难性证明.通过设计一个随机化的算法使得Morillo等人提出的明文恢复算法在使用不完美的LSB预言机的时候也能工作. 苏东 王克 吕克伟ax+bmodp比特安全的列表译码证明 被引量:2 2012年 2003年Akavia基于列表译码提出研究硬核谓词的一般框架,并将该方法成功地应用于许多硬核谓词的研究.但是,对于ax+b mod p的任意比特是任意单向函数的硬核谓词,这个关于单向函数的一般性结论能否适用,仍是一个公开问题.文章利用这种新方法研究积性码可接近的单向陷门函数的比特安全性,并且证明ax+b mod p的任意比特是p阶循环群上该类单向函数的硬核谓词. 谢小容 吕克伟 王鲲鹏Private Information Retrieval Implies Distributed Oblivious Transfer In this paper, we study the relationship between Private Information Retrieval (PIR, for simplicity) and distr... Zi-Kun ZHANG Ke-Wei LV State Key Laboratory of Information Security Graduate University of Chinese Academy of Sciences抵御一般混合敌手的RSA可验证签名方案 对于可验证秘密分享,有一个简单的方法,如文献[1],除了集合的交、并以及数的加减外,该方法几乎不涉及复杂的数学结构和子协议。文章利用该方法得到一个简单的可验证签名分享(V∑S)。V∑S是由Franklin和Reiter1... 黄丽伟 曹景龙 吕克伟关键词:数字签名 文献传递 基于部分信息泄露的Hensel提升计算问题 被引量:1 2013年 针对传统隐藏数仅局限于模素数或模特定形式合数的问题,利用Hensel提升和格归约技术,提出一种隐藏数问题由模素数向模一般形式合数提升的方法。将隐藏数问题由模素数向模素数方幂提升,运用中国剩余定理得到模一般形式合数下的隐藏数问题。利用该方法证明Hensel提升的离散对数计算,可归约到模素数情况下的隐藏数问题。 臧统政 吕克伟关键词:离散对数 中国剩余定理 Σ-保密的隐秘信息检索协议 2011年 定义Σ-保密的隐秘信息检索(PIR)协议,并利用基于一般存取结构的可验证秘密分享给出了Σ-保密PIR协议的构造.然后,基于鲁棒的乘法协议,构造了数据库安全的Σ-保密PIR协议,使得对于(Σ,Δ)-敌手而言,数据库内容也是保密的.所得协议的通信复杂度均与存取结构大小有关,对于服务器较少的情形是有效的. 张子坤 吕克伟关键词:可验证秘密分享 抵御一般混合敌手的RSA可验证签名方案 2011年 对于可验证秘密分享,有一个简单的方法,如文献[1],除了集合的交、并以及数的加减外,该方法几乎不涉及复杂的数学结构和子协议。文章利用该方法得到一个简单的可验证签名分享(V∑S)。V∑S是由Franklin和Reiter[3]1995年提出,可使得数字签名的接受者(并不一定是该签名的原来的签名者)在n个参与者中分享这个签名。文章提出了一种新的可验证签名分享(RSAV∑S)协议基于RSA签名和ElGamal密码系统,能够有效抵御一般混合敌手的攻击,即敌手消极地控制一些参与者并且还积极地控制另外一些参与者。当参与者数目比较少时这个协议是非常高效的,并且应用性很强,其秘密分享和对分享片断的简单数学运算更适合作为教学的范例。 黄丽伟 曹景龙 吕克伟关键词:数字签名