%0 Journal Article
%T On the Expected Value of the Linear Complexity and the k-Error Linear Complexity of Periodic Sequences<br>周期序列线性复杂度与κ-错复杂度的数学期望
%A Niu Zhi-hua
%A Bai En-jian
%A Xiao Guo-zhen
%A <br>牛志华
%A 白恩健
%A 肖国镇
%J 电子与信息学报
%D 2004
%I 
%X 密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生改变时不会引起线性复杂度的急剧下降,即具有高的k~-错复杂度。该文以多项式的因式分解为主要工具研究了任意有限域GF(q)上,周期N与p互素以及N=p~v这两种情况下,计数函数N_(N,O)(C)的值,井给出了线性复杂度的数学期望E_(N,O)的值以及k~-错复杂度的数学期望E_(N,k)的一个有用的下界,这里p是有限域GF(q)的特征。
%K Stream cipher
%K Periodic sequences
%K Linear complexity
%K k-Error linear complexity<br>流密码
%K 周期序列
%K 线性复杂度
%K k-错复杂度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=DFF94B324BF42581&yid=D0E58B75BFD8E51C&vid=96C778EE049EE47D&iid=708DD6B15D2464E8&sid=65A936AA46C30FB3&eid=698FD652CB79A2E7&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=6