101專技網路 - 考試

Lucy avatar
By Lucy
at 2014-05-15T23:30

Table of Contents

六、(一)簡述說明何謂 RSA？（5分）
(二)假設兩質數 p=7 與 q = 11，請詳細說明如何利用 p、q 以 RSA 加密演算法對訊息
進行加密與解密動作，並舉例說明。（15分）


n=7*11=77
z=6*10=60

找到d與z互質
又找 (e*d) mod z =1
從(e*d) mod 60 =1 反推
(e*d) = 61 or 121 or 181 or ....

根本很難求出 e跟d
考試如果遇到很難算
有人有別的求解方法嗎?

--
Tags: 考試

All Comments

Tristan Cohan avatar
By Tristan Cohan
at 2014-05-18T00:12
e可以先算出來是7，7*3才會讓尾數是1，所以以加10的方式去算
Thomas avatar
By Thomas
at 2014-05-18T19:19
7*3 => 7*13 => 7*23 ...LOOP 直到答案出來，這是我的算法。
Bethany avatar
By Bethany
at 2014-05-23T16:24
http://ppt.cc/lCJf 我寫的rsa筆記，你可以參考一下。
Olga avatar
By Olga
at 2014-05-25T18:24
e和d中有一個數是你自己設的，不是用算的。
Hamiltion avatar
By Hamiltion
at 2014-05-27T07:33
利用輾轉相除法，很快就能找到另一個數。

還是計算機的問題

Necoo avatar
By Necoo
at 2014-05-15T23:12
考試類型：電力工程 問題：爬文看到版上都推荐fx-127 sc500-plus 但在算題目時發現常需要算30ㄥ43+ 56ㄥ29這類的算式。 目前用的是fx-330s沒有這樣的計算 因此想說問大大們 哪一台計算機能算出30ㄥ43+ 56ㄥ29 ? ...

邊補習邊工作嗎?

Hedda avatar
By Hedda
at 2014-05-15T23:11
我從去年聽過幾家補習班介紹後~最後選用了考友社的書籍在家自己讀書 因為當時其他補習班的推薦都讓我覺得不優 不過現在一邊早上打工一邊下午讀書 發現自己讀根本很多看不懂~預計七月參加補習班的面授課程 暫時不會考慮視訊班~因為我的讀書習慣不好~ 面授班可以控制我的進度對我來說是比較好的 目前試聽過學儒的法緒~覺 ...

建議開Exam_diary新版 (純murmur)

Catherine avatar
By Catherine
at 2014-05-15T22:08
不才的我有個小建議，因為時常有人問如何規畫時間和準備時程的問題。 我覺得是否有善心人士願意比照diet_diary開一個exam_diary 但是我的再想他是結合fitness版和diet_diary的優點變成國考日記版 也就是說這是一個可以再上面尋求上榜者給予建議的規畫和督促自己努力的新版。 像f ...

98地特/資料結構

Mason avatar
By Mason
at 2014-05-15T21:46
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 這是98年地特資處的資料結構第二大題,主要是在問雜湊的概念 題目提到 線性 平方 雙雜湊法可以用來解決碰撞問題, 主要使用不同的g(key,i)來決定第i次碰撞時,key值在雜湊表 中的探測位置 第三小題:設計雙雜湊函數有何基本原 ...

工程數學

Tom avatar
By Tom
at 2014-05-15T21:12
兩個老師的答案不一樣!!不過我比較傾像答案2 1.http://ppt.cc/i7Vl 2.http://ppt.cc/pkxI 版上工數高手有何看法?? - ...