您的位置: 专家智库 > >

王克

作品数:1 被引量:5H指数:1
供职机构:中国科学院研究生院信息安全国家重点实验室更多>>
发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇比特
  • 1篇变体

机构

  • 1篇中国科学院研...

作者

  • 1篇吕克伟
  • 1篇苏东
  • 1篇王克

传媒

  • 1篇计算机学报

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
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预言机的时候也能工作.
苏东王克吕克伟
共1页<1>
聚类工具0