椭圆曲线上的二元门限序列的构造

鉴于椭圆曲线密码的高度安全性,利用椭圆曲线生成伪随机序列得到了高度的重视,但目前的研究主要集中在素域上的椭圆曲线。该文在定义于扩张域上的椭圆曲线上,定义取值在[0,1)区间上的伪随机数,并利用这类伪随机数给出了一类二元门限序列的构造。通过分析伪随机数的偏差,得到了二元门限序列的一致分布测度与l阶相关测度的上界,证明中应用了指数和以及偏差与上述两种测度的联系。此外,应用l阶相关测度,给出了二元门限序列的线性复杂度轮廓的下界。