椭圆曲线线性同余序列的格攻击

• 作者: 花文昭 赵龙 韩文报
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 椭圆曲线 伪随机序列 线性同余序列 格攻击
• 年，卷（期）: 2011,（z2）
• 所属期刊栏目: 信息安全
• 页码范围: 97-99
• 分类号: TN918.1
• 字数: 4088字
• 语种: 中文

摘要

椭圆曲线线性同余序列发生器生成效率高,具有重要的密码学应用价值.基于格中最近向量问题的求解算法对椭圆曲线线性同余序列进行了攻击.证明了如果得到该序列连续三个点x坐标足够多的高位比特,可以在多项式时间内恢复整条序列,并给出了序列对于此类攻击免疫的条件.此结果可以指导实际应用中序列的选取.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报	信息工程大学信息研究系	83	320	8.0	14.0
2	赵龙	信息工程大学信息研究系	9	34	3.0	5.0
3	花文昭	信息工程大学信息研究系	2	1	1.0	1.0