一类椭圆曲线二元序列的伪随机性分析

基于二进制有限域上的椭圆曲线构造了一类二元伪随机序列,利用椭圆曲线上的指数和计算了该类序列的一致分布测度和k阶相关测度,利用线性复杂度和k阶相关测度之间的关系给出了序列的线性复杂度下界。计算结果表明,类序列具有非常好的伪随机性,在密码学和通信领域具有潜在的应用价值。

基于椭圆曲线的二元伪随机序列构造与分析

基于有限域p上的椭圆曲线,利用乘法逆构造一类二元伪随机序列,通过素域上椭圆曲线的指数和,计算该类伪随机序列的一致分布测度和k阶相关测度。结果表明,周期为N的二元伪随机序列一致分布测度的上界为p1/2lbplbN,k阶相关测度的上界为p1/2(lbp)klbN,2个测度的数量级都是O(N),说明该类序列具有很好的伪随机性质。

一类椭圆曲线二元伪随机序列性质分析

构造具有良好性质的伪随机序列一直是密码学研究的热点问题之一。基于有限域上的椭圆曲线构造了一类二元伪随机序列,并利用椭圆曲线上的指数和计算了该类序列的一致分布测度和k阶相关测度。结果表明该类序列具有较小的一致分布测度和k阶相关测度。

关于广义割圆序列伪随机性的注记

应用特征和的性质,改进了丁存生提出的关于周期为pq(p和q皆为素数)的广义割圆序列(并研究了其阶数为d≥2时的线性复杂度),以及陈智雄等人对上述序列的一致分布测度和相关测度所做的相应估计,从而达到了更精确的估计值。