Modified constructions of binary sequences using multiplicative inverse

被引：0
作者：
Zhi-xiong Chen
Zhi-xing Lin
机构：
[1] Putian University,Key Laboratory of Applied Mathematics
[2] Fujian Normal University,Key Laboratory of Network Security and Cryptology
来源：
Applied Mathematics-A Journal of Chinese Universities | 2008年 / 23卷
关键词：
stream cipher; binary sequence; multiplicative inverse; pseudorandomness; exponential sum; 94A60; 11K45;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Two new families of finite binary sequences are constructed using multiplicative inverse. The sequences are shown to have strong pseudorandom properties by using some estimates of certain exponential sums over finite fields. The constructions can be implemented fast since multiplicative inverse over finite fields can be computed in polynomial time.
引用
收藏
页码：490 / 500
页数：10
相关论文
共 24 条
[1]  
Mauduit C.(1997)On finite pseudorandom binary sequences I: measures of pseudorandomness, the Legendre symbol Acta Arithmetica 82 365-377
[2]  
Sárközy A.(2002)On finite pseudorandom binary sequences, VII: the measures of pseudorandomness Acta Arithmetica 103 97-118
[3]  
Cassaigne J.(2004)Construction of large families of pseudorandom binary sequences J Number Theory 106 56-69
[4]  
Mauduit C.(2004)On a family of pseudorandom binary sequences Periodica Mathematica Hungarica 49 45-63
[5]  
Sárközy A.(2004)Construction of pseudorandom binary sequences using additive characters Monatsh Math 141 197-208
[6]  
Goubin L.(2005)Construction of pseudorandom binary sequences by using multiplicative inverse Acta Math Hung 108 239-252
[7]  
Mauduit C.(2006)New pseudorandom sequences constructed using multiplicative inversive Acta Arithmetica 125 264-275
[8]  
Sárközy A.(2007)New pseudorandom sequences constructed by quadratic residues and Lehmer numbers Proc Amer Math Soc 135 1309-1318
[9]  
Gyarmati K.(2007)On a problem of D. H. Lehmer Proc Amer Math Soc 135 969-975
[10]  
Mauduit C.(2006)Linear complexity profile of binary sequences with small correlation measure Periodica Mathematica Hungarica 52 1-8
123