【正文】 ：中國水利水電出版社,2022 年 1月,193205[2]張耀仁. C++程序設計徹底研究[M].北京：中國鐵道出版社 2022 年 7 月 280284[3]鄭莉，董淵. C++語言程序設計[M].北京：清華大學出版社第 2 版 2022 年 7 月[4]丁有和 鄭進 周怡軍. Visual c++：電子工業(yè)出版社 2022 年 1 月[5]于秋生，++Builder 6 實用編程 100 例[M].北京：中國鐵道出版社 2022 年 7月[6]王許書,王新輝,夏宏. Montgomery 方法及其在偽隨機數(shù)發(fā)生器中的應用[J].計算機應用與軟件 2022 年 6 月 2324[7]陳逢林, 算法的改進及其在 RSA 中的運用[J].計算機應用與軟件 2022 年 4 月 2526[8]CFile 操作詳解[EB]。 。致 謝本論文的工作是 2022 年 2 月至 2022 年 6 月在成都信息工程學院網(wǎng)絡工程 系完成的。文中除了特別加以標注地方外，不包含他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得成都信息工程學院或其他教學機構的學位或證書而使用過的材料。除非另有說明，本文的工作是原始性工作。本文是在吳震老師的熱情關心和指導下完成的，他淵博的知識和嚴謹?shù)闹螌W作風使我受益匪淺，對順利完成本課題起到了極大的作用。在此向他表示我最衷心的感謝！在論文完成過程中，本人還得到了各論壇程序愛好者的熱心幫助，本人向他們表示深深的謝意！最后向在百忙之中評審本文的各位專家、老師表示衷心的感謝！作者簡介：姓 名： 時超 性別： 男出生年月： 1984 年 9 月 25 日 民族： 漢Email:附錄：long t1=GetTickCount()。for(int j=1。j10。j++){((E,N))。(m_OUT)。}long t2=GetTickCount()。(%d,t2t1)。m_TM+= 毫秒。：讀：char *data。CFile *file。DWORD flen。file = new CFile。fileOpen(m_ED, CFile::shareDenyNone|CFile::modeReadWrite)。//打開文件flen = fileGetLength()。data = new char[(int)flen]。 strset(data,0)。//將緩沖區(qū)初始化為全 0fileSeekToBegin()。fileRead(data, flen)。寫：int len1=()。UpdateData(FALSE)。fileSeekToBegin()。fileWrite(m_OUT, len1)。關閉文件：()。3. 加密解密測試時使用的兩組密鑰512 位：3C54793AA7186DEFFD54A9352E929F5A6A78034F2133D367965467322585D2B2537DED86DAB9A6A0E162A2B80A377CCDE790F221D15C917F9F821BDCBF71D04534F7A974006EA75F1418F77274D0504E2EB9ED95D4BDCEB6DCBA7FDBFC2BB11EC3315F0177DD500463E2F44535324BDF3CC25053E5BF38F74570A9A8A2CBF4A51024 位：B3839FCFB21E7B916B62C20B79075C549BD558465F66C9BC5682DCFDE7818C1504D0D14AECEF1B1254C54CE36D7737EB34248E5F62B0FC4E34DA7C54AAC50CECBC9F3BF5C8C40503E4DD67A6744E0E022B995128D3F8EB9DBCB9E8EF1A5CF48B9D3D601D25850307BFE0AA83E6CDBB4FA765BB0FE7880908A3B48A2956F12FA525DF04DE0A53C7F9DBCFCFE41FBA5FCE31BA068F821CEB3E6279E52963A7BEE7C8464D81230F2684ED815A41389CC81D44B8D99861F7B8A2BF1FC0CF13DFD263DBF146D654370D17869452FD010E2A63F21EBF7C5FCC8F77DD2807977F1B6ACF447A7277B76D13819494EB6A892B0F7745D6215E5F08AB9D114749276AF51D19 算法可行性的證明求證：命題 11 若 p, q 是相異素數(shù), ed ＝ 1 mod (p1)(q1), a 是任意一個正整數(shù), )mod(),od(qpbcqpabe ????則有 c ＝ a mod (pq)證明：∵ de ＝ 1 mod (p1)(q1)∴ de ＝ k(p1)(q1) + 1, 其中 k 是整數(shù)∵ 在 mod 中是 preserve 乘法的 (x ＝ y mod z and u ＝ v mod z ? xu ＝ yv mod z), ∴ )mod()( )1()()( qpaabcqpkeded ???????首先，素數(shù) p、q 要么能整除 a，要么與 a 互素。1. 如果 a 不是 p 的倍數(shù), 也不是 q 的倍數(shù)時, 則 mod1)(? (費馬小定理) ? pqpkod1)(1(???(根據(jù)質數(shù)算術基本定理，a 與素數(shù) p 互素，則 am也與 p 互素，m 是整數(shù))q)1(? (費馬小定理) ? qk1()(??∴ p, q 均能整除 )1((??qpk 1 ? pq | )1((??qpka 1 即 )1((??pk ＝ 1 mod pq ? c ＝ )(?qa ＝ a mod pq 2. 如果 a 是 p 的倍數(shù), 但不是 q 的倍數(shù)時, 則 qmod)1(?? (費馬小定理) ? )(?k ＝ 1 mod q ? c ＝ )(??p ＝ a mod q ? q | c a ∵ p | a ? c ＝ )1()(???qpk ＝ 0 mod p ? p | c a ∴ pq | c a ? c ＝ a mod pq 3. 如果 a 是 q 的倍數(shù)，但不是 p 的倍數(shù)時，證明同 2 理顯然 4. 如果 a 同時是 p 和 q 的倍數(shù)時, 則 pq | a ? c ＝ )1()(???k ＝ 0 mod pq ? pq | c a ? c ＝ a mod pq 證畢□ 費馬小定理敘述：e 是任一素數(shù), n 是任一整數(shù), 則 en＝ n mod e (即如果 n 和 e 互質, 則 )1(?en ＝ 1 mod e) 運用群論知識可以證出費馬小定理。命題 11 說明 a 經(jīng)過編碼為 b 再經(jīng)過解碼為 c 時, a ＝ c mod n (n = pq)，但在做編碼解碼時, 由于限制 0 = a n, 0 = c n, 此時顯然 a ＝ c, 所以這個過程能做到編碼解碼的功能。致 謝本文是在吳震老師的熱情關心和指導下完成的，他淵博的知識和嚴謹?shù)闹螌W作風使我受益匪淺，對順利完成本課題起到了極大的作用。在此向他表示我最衷心的感謝！在論文完成過程中，本人還得到了張富貴老師和劉敏同學的熱心幫助，本人向他們表示深深的謝意！最后向在百忙之中評審本文的各位專家、老師表示衷心的感謝！作者簡介：姓 名：時超 性別：男出生年月： 民族：漢Email:聲 明本論文的工作是 2022 年 2 月至 2022 年 6 月在成都信息工程學院網(wǎng)絡工程系完成的。文中除了特別加以標注地方外，不包含他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得成都信息工程學院或其他教學機構的學位或證書而使用過的材料。除非另有說明，本文的工作是原始性工作。關于學位論文使用權和研究成果知識產(chǎn)權的說明：本人完全了解成都信息工程學院有關保管使用學位論文的規(guī)定，其中包括：(1) 學校有權保管并向有關部門遞交學位論文的原件與復印件。(2) 學?？梢圆捎糜坝?、縮印或其他復制方式保存學位論文。(3) 學?？梢詫W術交流為目的復制、贈送和交換學位論文。(4) 學?？稍试S學位論文被查閱或借閱。(5) 學?？梢怨紝W位論文的全部或部分內容(保密學位論文在解密后遵守此規(guī)定) 。除非另有科研合同和其他法律文書的制約，本論文的科研成果屬于成都信息工程學院。特此聲明！作者簽名：年 月 日