首页 | 本学科首页   官方微博 | 高级检索  
     

椭圆曲线线性同余序列的格攻击
引用本文:花文昭,赵龙,韩文报. 椭圆曲线线性同余序列的格攻击[J]. 计算机应用, 2011, 31(Z2): 97-99
作者姓名:花文昭  赵龙  韩文报
作者单位:信息工程大学信息研究系,郑州,450002
基金项目:国家自然科学基金资助项目(61003291);国家863计划项目(2009AA01Z417);全国优秀博士学位论文作者专项(FANEDD-2007B74)
摘    要:椭圆曲线线性同余序列发生器生成效率高,具有重要的密码学应用价值.基于格中最近向量问题的求解算法对椭圆曲线线性同余序列进行了攻击.证明了如果得到该序列连续三个点x坐标足够多的高位比特,可以在多项式时间内恢复整条序列,并给出了序列对于此类攻击免疫的条件.此结果可以指导实际应用中序列的选取.

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

Lattice attack of linear congruential generator on elliptic curve
HUA Wen-zhao , ZHAO Long , HAN Wen-bao. Lattice attack of linear congruential generator on elliptic curve[J]. Journal of Computer Applications, 2011, 31(Z2): 97-99
Authors:HUA Wen-zhao    ZHAO Long    HAN Wen-bao
Affiliation:Department of Information Research,Information Engineering University,Zhengzhou Henan 450002,China
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号