吕克伟
- 作品数:38 被引量:16H指数:2
- 供职机构:中国科学院信息工程研究所更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划中国科学院研究生院院长基金更多>>
- 相关领域:自动化与计算机技术理学电子电信更多>>
- 常数轮多项式互素多方安全判定协议被引量:1
- 2004年
- 以生成随机共享值、安全共享乘法与加法的常数轮协议为基础 ,给出有限域K上多项式的Shamir共享 ,并构造常数轮协议 ,使得网络可以安全判定K[x]中两个多项式是否互素 .所构造协议的安全性基于已知基本协议的安全性 .
- 何云筱徐海霞吕克伟李宝
- 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预言机的时候也能工作.
- 苏东王克吕克伟
- 基于部分信息泄露的Hensel提升计算问题被引量:1
- 2013年
- 针对传统隐藏数仅局限于模素数或模特定形式合数的问题,利用Hensel提升和格归约技术,提出一种隐藏数问题由模素数向模一般形式合数提升的方法。将隐藏数问题由模素数向模素数方幂提升,运用中国剩余定理得到模一般形式合数下的隐藏数问题。利用该方法证明Hensel提升的离散对数计算,可归约到模素数情况下的隐藏数问题。
- 臧统政吕克伟
- 关键词:离散对数中国剩余定理
- 对Marc Fischlin强RSA签名方案的改进
- 2010年
- 基于强RSA假设对Marc Fischlin数字签名方案进行了改进,改进方案当中的随机比特串及无碰撞的函数值均比Marc Fischlin数字签名方案缩短了一个比特.在安全性讨论中,改进方案的安全性仍归约为强RSA假定,且安全性证明不依赖于随机预言机模型.由于该文将异或运算改为了加法运算,因而使得改进后的数字签名方案有了更加广泛的应用,特别适用于分布式密码系统中的可验证签名分享.
- 杨艳华洪亮吕克伟
- 关键词:强RSA假设杂凑函数数字签名
- 一种公钥密码系统的比特安全性检测方法
- 本发明公开了一种公钥密码系统的比特安全性检测方法,其中,所检测比特为最大有意义比特,其步骤为:1)输入待检测公钥密码系统的公共参数N,对明文x进行检测的安全比特数k,其中x小于N;2)对密文C进行移位,获取每次移位后得到...
- 吕克伟康镇麒
- 文献传递
- 主动性可验证秘密分享及其鲁棒性的数学形式化分析
- 在信息论假定下,本文给出了主动性分享函数的定义和主动性可验证秘密分享及其鲁棒性的数学模型.在此基础上分析了给定一个单调扩张程序的一般性的设计的安全性,给出了实现鲁棒性的数学条件,并说明这样的协议设计可以抵御适应性与机动性...
- 吕克伟
- 关键词:可验证秘密分享数学模型
- 文献传递
- Σ-保密的隐秘信息检索协议
- 2011年
- 定义Σ-保密的隐秘信息检索(PIR)协议,并利用基于一般存取结构的可验证秘密分享给出了Σ-保密PIR协议的构造.然后,基于鲁棒的乘法协议,构造了数据库安全的Σ-保密PIR协议,使得对于(Σ,Δ)-敌手而言,数据库内容也是保密的.所得协议的通信复杂度均与存取结构大小有关,对于服务器较少的情形是有效的.
- 张子坤吕克伟
- 关键词:可验证秘密分享
- 基于不均匀随机源的随机数生成、再生方法及电子装置
- 本发明公开了一种基于不均匀随机源的随机数生成、再生方法及电子装置,利用门限抽取技术,集合<Image file="DDA0002879995050000011.GIF" he="52" imgContent="drawi...
- 吕克伟马杰亓彬王明生
- 文献传递
- 类背包DH问题的比特安全性研究
- 类背包DH问题是椭圆曲线背包Diffie-Hellman问题的变形。该问题具有与椭圆曲线背包问题在计算上是等价的困难性。针对这个问题的单向性,文章证明其明文的最小有意义比特是hard core谓词,并给出问题单向性到ha...
- 李伟吕克伟
- 关键词:单向函数双线性对
- 基于隐藏数问题对广义SRA智力扑克协议的安全性研究
- SRA智力扑克协议是由Shamir,Rivest和Adleman于1979年提出的。该协议可以做到在没有可信第三方的情形下,互不信任的两方可以相互给对方发牌而又不能欺骗对方。但是由于该协议中的加密函数会泄露明文的部分信息...
- 苏东吕克伟
- 关键词:信息安全数据加密加密函数密钥管理
- 文献传递