【安全課件】第21講--eigamal體制與(編輯修改稿)
2025-03-31 03:04 本頁面
【文章內(nèi)容簡介】 密鑰需和其版本號一起長期不變 . 21: ??? pdd? 1mod ?? pp 實現(xiàn)方法 ? (1) 大素數(shù)的選擇與構(gòu)造 ? 將大素數(shù) p選為安全素數(shù) ,即使 p=2q+1且 q為素數(shù) . ? 實驗表明 ,平均 100個隨機數(shù)中可選出 1個素數(shù) , 平均 100素數(shù)中可選出 1個安全素數(shù) . (2)安全素數(shù)條件下本原元的判斷方法 ? 由 Fermat定理知 ,即 因而如果 則有 w 整除 p1=2q,因而由 q是素數(shù)知 ,w只能是 2或 q. 此時是 本原元等價于 且 1mod1 ?? pp? 12 ?pq? }1mod:0min{ ??? ptw t?? 1mod2 ?p? 1mod ?pq 安全素數(shù)條件下本原元的構(gòu)造方法 ? 在 ( p=2q+1)中隨機選擇一個 ,若 且 , 則判定 是安全素數(shù) 。否則再隨機選擇另一個 進行檢驗 . *pZ ? 1mod2 ?p? 1mod ?pq?? ? 問題 : 容易找到本原元嗎 ? ?答案 : ?容易 ,至少在安全素數(shù)條件下容易 . 習(xí)題 ? 在用戶 a對用戶 b利用 RSA公鑰密碼體制進行消息的加密＋簽名時 ， 若二者使用的模數(shù) nanb， 為了使脫密正常進行 ， 應(yīng)該先加密還是先簽名 ？ ? 靜夜四無鄰，荒居舊業(yè)貧。 , April 1, 2023 ? 雨中黃葉樹，燈下白頭人。 03:03:4003:03:4003:034/1/2023 3:03:40 AM ? 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1