文献

J-GLOBAL ID：201602234955421301   整理番号：16A0798524

多項式商から導かれた二値列のk誤差線形計算量について【Powered by NICT】

On the k-error linear complexity of binary sequences derived from polynomial quotients

著者 (3件)： Chen Zhixiong (School of Mathematics, Putian University) ,  Niu Zhihua (School of Computer Engineering and Science, Shanghai University) ,  Wu Chenhuang (School of Mathematics, Putian University)
資料名： Science China. Information Sciences  (Science China. Information Sciences)
巻： 58  号： 9  ページ： 092107-1-092107-15  発行年： 2015年 
JST資料番号： C2579A  ISSN： 1674-733X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： k誤り線形複雑度は,ストリーム暗号における擬似ランダム系列の重要な暗号手段である。本論文では,よく研究されているFermat商の一般化した多項式商から定義されたp 2周期二値系列のk誤り線形複雑度モジュロp,を調べた。実際に,最初の2の仮定原始根モジュロp2である下でのこれらの2値系列のための有限体F2上のk誤り線形複雑度の正確な値を決定し,次に,有限場F_pのk誤り線形複雑度を決定した。得られた理論的結果は,このような配列は「良好」誤差線形複雑度を持つことを示した。Data from the ScienceChina, LCAS.【Powered by NICT】

シソーラス用語： 計算量 ,  暗号 ,  有限体 ,  *多項式 ,  *線形性
準シソーラス用語： ストリーム暗号 ,  線形複雑度 , 【Automatic Indexing@JST】

著者キーワード (6件)： 行なう暗号 ,  Fermat商 ,  多項式商 ,  2進系列 ,  線形複雑さ ,  k誤差線形複雑度

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (5件)： 多項式 ,  二値 ,  誤差 ,  線形 ,  計算量