On s-uniform property of compressing sequences derived from primitive sequences modulo odd prime powers  

作　　者：Yupeng JIANG Qun-Xiong ZHENG Dongdai LIN 

机构地区：[1]State Key Laboratory of Information Security, Institute of Information Engineering,Chinese Academy of Sciences [2]State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou Information Science and Technology Institute

出　　处：《Science China(Information Sciences)》2017年第5期80-91,共12页中国科学（信息科学）（英文版）

基　　金：supported by National Basic Research Program of China (973 Program) (Grant No. 2011CB302400);Strategic Priority Research Program of the Chinese Academy of Sciences (Grant No. XDA06010701);China Postdoctoral Science Foundation Funded Project (Grant No. 2014M560130);National Natural Science Foundation of China (Grant Nos. 61402524, 61502483);Science and Technology on Information Assurance Laboratory (Grant No. KJ-13-006)

摘　　要：Let Z/（p^e） be the integer residue ring modulo pewith p an odd prime and e 2. We consider the suniform property of compressing sequences derived from primitive sequences over Z/（p^e）. We give necessary and sufficient conditions for two compressing sequences to be s-uniform with α provided that the compressing map is of the form φ（x0, x1,..., xe-1） = g（xe-1） ＋ η（x0, x1,..., xe-2）, where g（xe-1） is a permutation polynomial over Z/（p） and η is an（e-1）-variable polynomial over Z/（p）.Let Z/（p^e） be the integer residue ring modulo pewith p an odd prime and e 2. We consider the suniform property of compressing sequences derived from primitive sequences over Z/（p^e）. We give necessary and sufficient conditions for two compressing sequences to be s-uniform with α provided that the compressing map is of the form φ（x0, x1,..., xe-1） = g（xe-1） ＋ η（x0, x1,..., xe-2）, where g（xe-1） is a permutation polynomial over Z/（p） and η is an（e-1）-variable polynomial over Z/（p）.

关 键 词：compressing map linear recurring sequence primitive sequence permutation polynomial s-uniform 

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