線性反饋與對偶移位寄存器的功能實(shí)現(xiàn)

1、線性反饋與對偶移位寄存器的功能實(shí)現(xiàn)091234 謝錦儀一、實(shí)驗(yàn)?zāi)康模涸搶?shí)驗(yàn)為驗(yàn)證性實(shí)驗(yàn)。通過本實(shí)驗(yàn)，使學(xué)生切實(shí)理解線性反饋移位寄存器與對偶移位寄存器的工作原理，學(xué)會編寫和運(yùn)用兩種移位寄存器“進(jìn)動一拍”的程序，培養(yǎng)和鍛煉學(xué)生對于密碼學(xué)中各種基本“構(gòu)造”的編程實(shí)現(xiàn)能力。二、實(shí)驗(yàn)內(nèi)容及完成情況：1. 分別寫出實(shí)現(xiàn)n-LFSR與 n-DSR（n為正整數(shù)）進(jìn)動一拍的程序（旨在能“由寄存器的一個狀態(tài)算出緊接著的下一個狀態(tài)”），要求：寄存器狀態(tài)的各分量自然地與相應(yīng)數(shù)據(jù)存儲區(qū)的各比特位一一對應(yīng)，不允許僅1個狀態(tài)分量就占據(jù)1個存儲單元（字節(jié)、字或雙字等）。2. 基于上述程序完成以下工作：選定一個8次聯(lián)接多項(xiàng)式，

2、這時檢驗(yàn)狀態(tài)存儲區(qū)自然形成的1字節(jié)二進(jìn)制數(shù)是否與前出現(xiàn)者相同就可判定狀態(tài)是否開始成圈（即進(jìn)入周期性重復(fù)），據(jù)此編制i 分別計算LFSR與DSR在一個給定初態(tài)（由外部響應(yīng)給出）下輸出序列ii 求出LFSR或DSR之一狀態(tài)圖的程序。三、實(shí)驗(yàn)要求：1對較低次數(shù)的聯(lián)接多項(xiàng)式，程序計算結(jié)果須與手工推算一致； 2抓圖顯示“輸出序列”與“狀態(tài)圖”（附頁），不能出現(xiàn)明顯錯誤。 四、結(jié)果：1、LFSR2、DSR五、實(shí)驗(yàn)體會：這次實(shí)驗(yàn)有很大的難度，尤其是對其中移位的操作難倒了不少人。并且看了老師給的程序后理解不是很深，看了很長時間后才有所了解，后來經(jīng)過復(fù)習(xí)以前的課程對LFSR和DSR有了更深層次的理解之后終于明白

3、了程序改如何編寫了。總的來說，這次實(shí)驗(yàn)不但是我對LFSR和DSR兩種古典密碼有了很好的理解，而且也是我對C語言編程中的位運(yùn)算也熟悉了不少，相信在以后的工作中會給我?guī)砗艽蟮谋憷?。六、思考題：為什么“檢驗(yàn)狀態(tài)存儲區(qū)自然形成的二進(jìn)制數(shù)是否與前出現(xiàn)者相同就可判定狀態(tài)是否開始成圈（即進(jìn)入周期性重復(fù)）”？ 答：因?yàn)槊總€狀態(tài)都有唯一的前一拍狀態(tài)，對應(yīng)的所有的狀態(tài)應(yīng)該是一一連接的（不一定都在一條線上）。所以如果出現(xiàn)了2個一樣的狀態(tài)，那么后續(xù)的對應(yīng)狀態(tài)一定相同。附錄#include #include #include unsigned char *DSR_go(unsigned char *pzt,unsig

4、ned char *pjg,unsigned char countunsigned char t;int a=128,b;t=pzt0;pzt0=pzt0<<1;t<<=(8-count;b=t&a;if(b=128pzt0=pjg0;return(pzt;unsigned char *LFSR_go(unsigned char *pzt,unsigned char *pjg unsigned char t=0;int c=0,i,m=0;t=pzt0<<1;for(i=0;i<8;i+if(pjg0< if(pzt0< m+;if

5、(m%2=0 t=t;else t|=1;pzt0=t;return (pzt;void d_to_b(unsigned char n ,unsigned char countint a=128,b,i;n<<=(8-count;for(i=0;i b=n&a;if (b=128 printf("1"else printf("0"n=n<<1;b_to_d(int nint a=0,i;char c;for (i=0;i c=getchar(;if(c='1' a=a<<1;a+;else a=

6、a<<1;return a;void main(int count,choose_c=0,a=1,i,k;int b;unsigned char *p,pzt32,pjg32,xchg1,tihuan100;printf("請輸入n值:n"scanf("%d",&count;for(i=1;i choose_c=choose_c+a;a*=2;printf("請輸入初始狀態(tài)：n"pzt0=b_to_d(count;xchg1=pzt0;printf("請輸入計算反饋函數(shù)（為反饋函數(shù)倒序）：例f=x1+x2

7、+x5,輸入10011n"pjg0=b_to_d(count;printf("請選擇LFSR或者DSR,LFSR為1,DSR為2:n"scanf("%d",&b; if(b=1 printf("各狀態(tài)如下：n"d_to_b(xchg1 , count;tihuan0=xchg1;i=0;do i+;printf("-"p=LFSR_go(pzt,pjg;pzt0=*p&(unsigned charchoose_c;tihuani=pzt0;d_to_b(pzt0 , count;while

8、(pzt0!=xchg1;printf("nLFSR周期為：%dn",i;printf("LFSR的0,1序列為：n"choose_c=1;for(k=1;k choose_c=choose_c<<1;for(k=0;k if(tihuank>=choose_c printf("1"else printf("0"else if(b=2printf("各狀態(tài)如下：n"d_to_b(xchg1 , count;tihuan0=xchg1;i=0;do i+;printf("-"p=DSR_go(pzt,pjg,count;pzt0=*p&(unsigned charchoose_c;tihuani=pzt0;d_to_b(pzt0 , count;while(pzt0!=xchg1;printf("nDSR周期為：%dn",i;printf("DSR的序列為