逆同余发生器的密码分析

赵耀东; 戚文峰

您当前的位置：

首页 >

文章列表页 >

逆同余发生器的密码分析

数学与计算机科学 | 更新时间：2021-04-02

- 逆同余发生器的密码分析
- On Cryptanalysis of the Inversive Generator
- 武汉大学学报（理学版） 2007年第3期页码：279-282
- 作者机构：
  
  1. 郑州信息工程大学信息工程学院
  2. 郑州信息工程大学信息工程学院,河南,郑州,450002
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（60373081）;国家高技术研究发展计划（863）资助项目（2006AA01Z417）
- DOI：
  中图分类号： TN918
- 纸质出版日期：2007-03-01，
- 稿件说明：
移动端阅览
[1]赵耀东,戚文峰.逆同余发生器的密码分析[J].武汉大学学报(理学版),2007(03):279-282.

ZHAO YAODONG, QI WENFENG. On Cryptanalysis of the Inversive Generator. [J]. 2007, (3): 279-282.
[1]赵耀东,戚文峰.逆同余发生器的密码分析[J].武汉大学学报(理学版),2007(03):279-282. DOI：

ZHAO YAODONG, QI WENFENG. On Cryptanalysis of the Inversive Generator. [J]. 2007, (3): 279-282. DOI：

摘要

使用格中的最短向量对未知向量进行逼近的方法

证明了在已知乘子a和模数p的条件下

若连续的wi满足|ui-wi|是一个很小的数时

在多项式时间内可以恢复出逆同余发生器的移位b.本文的结论表明将逆同余发生器直接应用于密码学必须十分慎重.

Abstract

In this paper

we prove that given the multiplier a

modular p and sufficiently many of the most significant bits of three consecutive outputs of the inversive generator

one can disclose the shift b and the initial value if those outputs do not lie in a small set

by the method of using the shortest vector in the lattice to approximate the unknown vector.The result of this paper shows that we should be careful when we use the inversive generator in a cryptosystem.

关键词

逆同余发生器密码分析格攻击

Keywords

inversive generatorcryptanalysislattice attack

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于组合随机性特征的哈希函数识别方案

破解R. S. Bhalerao 公钥加密方案

新型置换和替代结构的图像混沌加密算法

8～10轮AES-128的biclique攻击

基于演化计算的组合模型序列密码分析