Rabin-Cryptosystem
拉賓：如何發現 P 和 Q？
我真的迷路了。
我正在創建關於 Rabin 加密的課堂課程，並且我已經了解了加密過程、公鑰 (N = p*q) 的創建以及找到可以作為解決方案的 4 個值所需的步驟。
但是，我發現的每個樣本都考慮了真實的P和Q來展示解密過程（擴展歐幾里得或歐幾里得），其中大多數使用 p=7、q=11、N = 77！
我的意思是，他們如何擁有 P 和 Q？
例如：this和this以及其他一些，如應用密碼學（第 8.12 節）等等。
N的因式分解是計算密鑰的第一步嗎？
或者嘗試將隨機值放入中國剩餘定理的解決方案？我不敢相信這一點，因為這樣做，我會像 Eve 一樣考慮 Bob（必須嘗試很多值才能獲得 P 和 Q）！
你能照亮我的路嗎？我提前感謝。
目標使用者知道，其實選擇 $ p,q. $ 攻擊者不應該知道。一旦你知道 $ p,q, $ 您使用中國剩餘定理進行有效計算。