【正文】 密、簽名體制概念和原理的基礎(chǔ)上，用Microsoft Visual C++ ，演示ELGamal加密與簽名過程。 CloseHandle(hFile)。 return。 } if(!ReadFile(hFile,Temp,FileSize,amp。 if (Temp == NULL) { MessageBox(NULL,TEXT(Memory allocate error!),TEXT(oh,no),MB_OK |MB_ICONERROR)。 FileSize = GetFileSize(hFile,NULL)。 if(GetOpenFileName(amp。 = MAX_PATH。 =FileFilter。 = OFN_EXPLORER。 = sizeof(OPENFILENAME)。 RtlZeroMemory(amp。 static TCHAR FileTitle[MAX_PATH]。 DWORD ByteRead。 HANDLE hFile。 default: return FALSE。 case WM_CLOSE: EndDialog(hWnd,NULL)。 SendMessage(hWnd,WM_SETICON,ICON_BIG,LPARAM(hIcon))。 default: return FALSE。 return TRUE。 SetWindowText(hEdit,(TCHAR*)Temp)。 } else { Vi_Decryption((TCHAR*)Temp,hWnd)。 } return TRUE。 } GlobalFree(Temp)。 } else { if( Vi_Encryption((TCHAR*)Temp,hWnd)) { hEdit = GetDlgItem(hWnd,IDC_EDIT)。 } return TRUE。 } else { Play_Decryption((TCHAR*)Temp,hWnd)。 } return TRUE。 } else { Play_Encryption((TCHAR*)Temp,hWnd)。 } return TRUE。 GlobalFree(Temp)。 } case ID_M_HILL_DE: if (Temp == NULL) { return TRUE。 } GlobalFree(Temp)。 } else { if(Hi_Encryption((TCHAR*)Temp,hWnd)) { hEdit = GetDlgItem(hWnd,IDC_EDIT)。 return TRUE。 SetWindowText(hEdit,(TCHAR*)Temp)。 } else { Decryption(hWnd,(TCHAR*)Temp)。 return TRUE。 SetWindowText(hEdit,(TCHAR*)Temp)。 case ID_M_AFF_EN: //get parament if (Temp == NULL) { return TRUE。 switch (wMessage) { case WM_COMMAND: switch (LOWORD(wParam) ) { case IDC_OPEN: OpenDlg(hWnd)。}BOOL CALLBACK DlgP(HWND hWnd,UINT wMessage,WPARAM wParam,LPARAM lParam){ HICON hIcon。int WINAPI WinMain( HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nShowCmd ){ DialogBoxParam(hInstance,MAKEINTRESOURCE(IDD_DIALOG1),NULL,DLGPROC (DlgP),LPARAM(hInstance))。（其中M^*為M的伴隨矩陣，D為M的行列式的值）二是通過增廣矩陣，在M右側(cè)附加一個(gè)n階單位矩陣，再通過初等變換將增廣矩陣的左側(cè)變換為一個(gè)n階單位矩陣，這時(shí)右側(cè)便是所求的逆矩陣。關(guān)于這個(gè)逆矩陣是如何計(jì)算出的，通常的有兩種方法：一是使用伴隨矩陣，通過計(jì)算行列式得到。 希爾密碼是基于矩陣的線性變換，希爾密碼相對(duì)于前面介紹的移位密碼以及放射密碼而言，其最大的好處就是隱藏了字符的頻率信息，使得傳統(tǒng)的通過字頻來破譯密文的方法失效。例如：設(shè)d=2，每個(gè)明文單元使用 來表示，同樣密文單元用 表示，具體的加密中，將被表示為 的線性組合。 　　 設(shè)d是一正整數(shù)，定義。注意用作加密的矩陣（即密匙）在math\mathbb_^n/math必須是可逆的，否則就不可能譯碼。 Vigenere密碼： 給定一個(gè)任意密鑰k，其中k=(k1,k2,k3 …..Kn)并且ki∈Z26(1≦i≦n)；任意明文P=(P1,P2,P3…..Pm)，并且Pj∈Z26(1≦j≦m)；將加密后得到的密文表示為c=(c1,c2……cm)并且cj∈(1≦j≦m)。其中最后一行被看做是第一行的上方。其中最后一列被看做是第一列的左方。 Playfair解密算法首先將密鑰填寫在一個(gè)5*5的矩陣中（去出重復(fù)字母和字母z），矩陣中其它未用到的字母按順序填在矩陣剩余位置中，根據(jù)替換矩陣由密文得到明文。如，依照上表，明文where there is life,there is hope。3 若p1 p2不在同一行，不在同一列，則c1 c2是由p1 p2確定的矩形的其他兩角的字母（至于橫向替換還是縱向替換要事先約好，或自行嘗試）。如，按照前表，ct對(duì)應(yīng)oc 2 若p1 p2在同一列，對(duì)應(yīng)密文c1 c2分別是緊靠p1 p2 下方的字母。對(duì)明文加密規(guī)則如下：1 若p1 p2在同一行，對(duì)應(yīng)密文c1 c2分別是緊靠p1 p2 右端的字母。如，munist，應(yīng)成為co,mx,mu,ni,st。將明文每?jī)蓚€(gè)字母組成一對(duì)。如果密鑰過長(zhǎng)可占用第二列或行。當(dāng)然也要把使用頻率最少的字母去掉。第一列（或第一行）是密鑰,其余按照字母順序。第一步是編制密碼表。如，法語(yǔ)一般去掉w或k，德語(yǔ)則是把i和j合起來當(dāng)成一個(gè)字母看待。 Playfair密碼：它依據(jù)一個(gè)5*5的正方形組成的密碼表來編寫，密碼表里排列有25個(gè)字母。當(dāng)k1=1時(shí)，仿射密碼變?yōu)榧臃艽a，當(dāng)k2=0時(shí)，仿射密碼變?yōu)槌朔艽a。 中國(guó)地質(zhì)大學(xué) 計(jì)算機(jī)學(xué)院 192103—01 唐乾 學(xué) 號(hào)：20101000214 班 級(jí)：192103—01 學(xué)生姓名：唐乾 指導(dǎo)教師：任偉 日 期：2012年12月25日 題 號(hào)： 實(shí)驗(yàn)一、二、三、RSA1 預(yù)期目標(biāo)在充分理解古典密碼加密體制概念和原理的基礎(chǔ)上，用Microsoft Visual C++ ，演示公鑰與密鑰的生成及加密與解密的過程。2 系統(tǒng)分析 仿射密碼：加法密碼和乘法密碼結(jié)合就構(gòu)成仿射密碼，仿射密碼的加密和解密算法是： 　　C= Ek(m)=(k1m+k2) mod n 　　M= Dk(c)=k1(c k2) mod n 仿射密碼具有可逆性的條件是gcd(k, n)=1。 仿射密碼中的密鑰空間的大小為nφ(n)，當(dāng)n為26字母，φ(n)=12，因此仿射密碼的密鑰空間為1226 = 312。如果一種語(yǔ)言字母超過25個(gè)，可以去掉使用頻率最少的一個(gè)。英語(yǔ)中z使用最少，可以去掉它。在這個(gè)5*5的密碼表中，共有5行5列字母。密鑰是一個(gè)單詞或詞組，若有重復(fù)字母，可將后面重復(fù)的字母去掉。如：密鑰是Live and learn,去掉后則為liveandr。 　如密鑰crazy dog，可編制成 第二步整理明文。如果成對(duì)后有兩個(gè)相同字母緊挨或最后一個(gè)字母是單個(gè)的，就插入一個(gè)字母X。最后編寫密文。其中第一列被看做是最后一列的右方。其中第一行被看做是最后一行的下方。如，按照前表，wh對(duì)應(yīng)tk或kt。可先整理為wh er et he re is li fe th er ei sh op ex 然后密文為：kt yg wo ok gy nl hj of cm yg kg lm mb wf 將密文變成大寫，然后幾個(gè)字母一組排列。對(duì)密文解密規(guī)則如下：1 若c1 c2在同一行，對(duì)應(yīng)明文p1 p2分別是緊靠c1 c2 左端的字母。2 若c1 c2在同一列，對(duì)應(yīng)明文p1 p2分別是緊靠c1 c2 上方的字母。3 若c1 c2不在同一行，不在同一列，則p1 p2是由c1 c2確定的矩形的其他兩角的字母。這樣，我們中以定義如下所示的加密操作Eki：Cj=Eki(Pj)(其中Eki(p)j→Pj+Ki(mod 26))還可以定義如下所示的解密操作：Pj=Dki(cj)(其中Dki(c):cj→cjKi(mod 26)) 希爾密碼：每個(gè)字母當(dāng)作26進(jìn)制數(shù)字：A=0, B=1, C=2... 一串字母當(dāng)成n維向量，跟一個(gè)nn的矩陣相乘，再將得出的結(jié)果模26。只有矩陣的行列式和26互質(zhì)，才是可逆的。Hill cipher的主要思想是利用線性變換方法，不同的是這種變換是在上運(yùn)算。如：利用線性代數(shù)的知識(shí)，可得這個(gè)運(yùn)算在 上進(jìn)行，即mod26，密鑰K一般取一個(gè)m*m的矩陣。 線性代數(shù)中的逆矩陣：在線性代數(shù)中，大家都知道，對(duì)于一個(gè)n階矩陣 M，如果存在一個(gè)n階矩陣N，使得 M * N = E（其