Modified constructions of binary sequences using multiplicative inverse  

作　　者：CHEN Zhi-xiong LIN Zhi-xing 

机构地区：[1]Key Laboratory of Applied Mathematics, Putian University, Putian 351100, China [2]Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou 350007China

出　　处：《Applied Mathematics(A Journal of Chinese Universities)》2008年第4期490-500,共11页高校应用数学学报（英文版）（B辑）

基　　金：Supported by the Open Funds of Key Lab of Fujian Province University Network Security and Cryptology (07B005);the Funds of the Education Department of Fujian Province (JA07164);the Natural Science Foundation of Fujian Province of China (2007F3086)

摘　　要：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.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.

关 键 词：stream cipher binary sequence multiplicative inverse PSEUDORANDOMNESS exponential sum 

分 类 号：O17[理学—数学]