推 dinghaipi: 喔喔推推~~感謝大大 01/22 17:42
→ odanaga: 對啊rsa. 聽說 os會考 qq 01/22 18:07
※ 引述《dinghaipi (果凍魚)》之銘言：
: http://imgur.com/3RadWoF
: 第三部分第2題和第3題
: 第2題：
: 想要問這一題是要我解出y1和y2原本的方程式嗎？
: 這一題看很久，雖然似曾相識。
: 但是不知道他考的是哪一個章節的概念?
: 第3題：
: 想要問(a)右下角的 1 和 (b)右下角的無限符號的代表意義？
: (a)小題我直接把它看成求x向量減y向量的歐基里德長度，算出來是3*根號(19)
: 但是(b)小題不知道要求什麼？
: http://imgur.com/m1Qop8F
: 第四部分第3題：
: 這一題看到減1第一個直覺是使用數學歸納法
: 但是仔細想想數學歸納法根本就行不通
: 後來想到說不定跟數論有關
: 但是不知道該用哪些相關定理來證明...
: 以上3題望有好心的大大指點迷津
: 非常感謝！
令 t = (p-1)(q-1)
= pq - p - q + 1
= (n + 1) - p - q
可得 s = p + q
則 s^2 - 4*n = (p - q)^2
上式取根號得 v = p - q
故 p = (s+v) / 2
q = (s-v) / 2
-----------------------------------------------
觀念
φ(n) = (p-1)(q-1)
是RSA的key gen其中一部分
-----------------------------------------------
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.177.35.29
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453455378.A.058.html
※ 編輯: OppOops (180.177.35.29), 01/22/2016 17:40:44