...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Attacking the Pollard Generator
【24h】

Attacking the Pollard Generator

机译：攻击波拉德发电机

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Let p be a prime and let c be an integer modulo p. The Pollard generator is a sequence (un) of pseudorandom numbers defined by the relation un+1equivun 2+c mod p. It is shown that if c and 9/14 of the most significant bits of two consecutive values un,un+1 of the Pollard generator are given, one can recover in polynomial time the initial value u0 with a probabilistic algorithm. This result is an improvement of a theorem in a recent paper which requires that 2/3 of the most significant bits be known
机译：令p为质数，令c为p的整数模。 Pollard生成器是由关系un + 1equivun 2 + c mod p定义的伪随机数序列（un）。结果表明，如果给出Pollard生成器的两个连续值un，un + 1的最高有效位的c和9/14，则可以用概率算法在多项式时间内恢复初始值u0。此结果是对最近定理的改进，该定理要求知道最高有效位的2/3

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号