系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2012年
3期
310-318
,共9页
M序列%安全通信%并圈法%反馈多项式
M序列%安全通信%併圈法%反饋多項式
M서렬%안전통신%병권법%반궤다항식
M序列由于具有良好的统计特性经常被应用在信息安全领域.这使得寻找F2中M序列反馈函数成为一项有意义的工作.给出了由已知M序列反馈多项式得出新的与已知函数同次数的M序列反馈多项式的新方法.主要工作如下: 1)用图形简单的给出了并圈法的逆过程所实现的操作过程. 2)将并圈法的逆运算与并圈法先后应用在已有M序列状态图交叉排列的两对前共轭顶点对上,得到了由已知M序列反馈多项式生成新M序列反馈多项式的算法. 3)证明了上述给出算法在二阶有限域F2中的正确性.4)用C语言实现了算法.实验结果表明当移位寄存器的阶不是很大时算法是有效的.
M序列由于具有良好的統計特性經常被應用在信息安全領域.這使得尋找F2中M序列反饋函數成為一項有意義的工作.給齣瞭由已知M序列反饋多項式得齣新的與已知函數同次數的M序列反饋多項式的新方法.主要工作如下: 1)用圖形簡單的給齣瞭併圈法的逆過程所實現的操作過程. 2)將併圈法的逆運算與併圈法先後應用在已有M序列狀態圖交扠排列的兩對前共軛頂點對上,得到瞭由已知M序列反饋多項式生成新M序列反饋多項式的算法. 3)證明瞭上述給齣算法在二階有限域F2中的正確性.4)用C語言實現瞭算法.實驗結果錶明噹移位寄存器的階不是很大時算法是有效的.
M서렬유우구유량호적통계특성경상피응용재신식안전영역.저사득심조F2중M서렬반궤함수성위일항유의의적공작.급출료유이지M서렬반궤다항식득출신적여이지함수동차수적M서렬반궤다항식적신방법.주요공작여하: 1)용도형간단적급출료병권법적역과정소실현적조작과정. 2)장병권법적역운산여병권법선후응용재이유M서렬상태도교차배렬적량대전공액정점대상,득도료유이지M서렬반궤다항식생성신M서렬반궤다항식적산법. 3)증명료상술급출산법재이계유한역F2중적정학성.4)용C어언실현료산법.실험결과표명당이위기존기적계불시흔대시산법시유효적.
