Modified constructions of binary sequences using multiplicative inverse

作     者：CHEN Zhi-xiong LIN Zhi-xing 

作者机构：Key Laboratory of Applied Mathematics Putian University Putian 351100 China Key Laboratory of Network Security and Cryptology Fujian Normal University Fuzhou 350007China 

出 版 物：《Applied Mathematics(A Journal of Chinese Universities)》 (高校应用数学学报（英文版）（B辑）)

年 卷 期：2008年第23卷第4期

页      面：490-500页

核心收录：

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

基　　金：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) 

主　　题：stream cipher binary sequence multiplicative inverse pseudorandomness exponential sum 

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