来源:《吉林大学学报(理学版)》2011年第01期  作者:郭晓艳;
选择字号

由D.H.Lehmer问题生成的伪随机二进制数列

收藏本文  分享

给出D.H.Lehmer问题的一个推广,由此生成一种新的伪随机二进制数列.设p为奇素数,k为正整数,对于1≤n≤p-1,定义en={1,2︱p{nk/p}+p{nk/p},-1,2︱p{nk/p}+p{nk/p},其中n表示n关于模p的逆,满足1≤n≤p-1,且nn≡1(mod p),E p-1=(e1,…,e p-1).利用指数和的估计证明了Ep-1是好的伪随机二进制数列.(本文共计4页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>