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

摘要：

　　利用椭圆曲线构造伪随机序列是近年来的一个热点问题，椭圆曲线线性同余序列(EC-LCG)是生成效率最高，最具密码学应用价值的椭圆曲线序列。对 EC-LCG 进行了格攻击，给出了序列对于格攻击安全的界。证明了如果得到该序列连续三个点的足够多的坐标信息，可以在多项式时间内恢复整条序列。

关键词： 椭圆曲线 伪随机序列 线性同余序列 格攻击

作者: 花文昭 赵龙 韩文报

作者单位: 解放军信息工程大学 信息研究系，河南 郑州 450002

会议类型: 国内会议

会议名称: 第四届中国计算机网络与信息安全学术会议(CCNIS2011)

会议地点: 郑州

会议语种:中文

页码: 1-8

在线出版日期: 2011-11-01（万方平台首次上网日期，不代表论文的发表时间）