信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2011年
1期
84-85
,共2页
谯通旭%祝世雄%张文政%申兵
譙通旭%祝世雄%張文政%申兵
초통욱%축세웅%장문정%신병
最小周期%分圈多项式%单圈函数(序列)%线性复杂度
最小週期%分圈多項式%單圈函數(序列)%線性複雜度
최소주기%분권다항식%단권함수(서렬)%선성복잡도
在流密码的设计中,通常要用一个随机源.常用线性反馈移位寄存器作为随机源.在Klimov A和Shamir A提出单圈T函数的概念后,许多学者在设计流密码时用单圈T函数作为随机源.为了得到新的随机源,单圈T函数的概念被扩展,单圈函数和单圈函数序列的概念被定义,单圈函数序列的最小周期被计算,有限域上分圆多项式的表达式被给出,与分圆多项式相关的两个定理被介绍.以这两个定理为基础,单圈函数序列的线性复杂度的下界被推导,猜测在许多情况下,单圈函数序列的线性复杂度远远大于这个下界.
在流密碼的設計中,通常要用一箇隨機源.常用線性反饋移位寄存器作為隨機源.在Klimov A和Shamir A提齣單圈T函數的概唸後,許多學者在設計流密碼時用單圈T函數作為隨機源.為瞭得到新的隨機源,單圈T函數的概唸被擴展,單圈函數和單圈函數序列的概唸被定義,單圈函數序列的最小週期被計算,有限域上分圓多項式的錶達式被給齣,與分圓多項式相關的兩箇定理被介紹.以這兩箇定理為基礎,單圈函數序列的線性複雜度的下界被推導,猜測在許多情況下,單圈函數序列的線性複雜度遠遠大于這箇下界.
재류밀마적설계중,통상요용일개수궤원.상용선성반궤이위기존기작위수궤원.재Klimov A화Shamir A제출단권T함수적개념후,허다학자재설계류밀마시용단권T함수작위수궤원.위료득도신적수궤원,단권T함수적개념피확전,단권함수화단권함수서렬적개념피정의,단권함수서렬적최소주기피계산,유한역상분원다항식적표체식피급출,여분원다항식상관적량개정리피개소.이저량개정리위기출,단권함수서렬적선성복잡도적하계피추도,시측재허다정황하,단권함수서렬적선성복잡도원원대우저개하계.