计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
11期
71-74
,共4页
伪随机序列%椭圆曲线指数和%一致分布测度%k阶相关测度
偽隨機序列%橢圓麯線指數和%一緻分佈測度%k階相關測度
위수궤서렬%타원곡선지수화%일치분포측도%k계상관측도
基于二进制有限域上的椭圆曲线构造了一类二元伪随机序列,利用椭圆曲线上的指数和计算了该类序列的一致分布测度和k阶相关测度,利用线性复杂度和k阶相关测度之间的关系给出了序列的线性复杂度下界.计算结果表明,类序列具有非常好的伪随机性,在密码学和通信领域具有潜在的应用价值.
基于二進製有限域上的橢圓麯線構造瞭一類二元偽隨機序列,利用橢圓麯線上的指數和計算瞭該類序列的一緻分佈測度和k階相關測度,利用線性複雜度和k階相關測度之間的關繫給齣瞭序列的線性複雜度下界.計算結果錶明,類序列具有非常好的偽隨機性,在密碼學和通信領域具有潛在的應用價值.
기우이진제유한역상적타원곡선구조료일류이원위수궤서렬,이용타원곡선상적지수화계산료해류서렬적일치분포측도화k계상관측도,이용선성복잡도화k계상관측도지간적관계급출료서렬적선성복잡도하계.계산결과표명,류서렬구유비상호적위수궤성,재밀마학화통신영역구유잠재적응용개치.
