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

摘要

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