ElGamal算法既能用于數(shù)據(jù)加密也能用于數(shù)字簽名,其安全性依賴于計(jì)算有限域上離散對(duì)數(shù)這一難題。
密鑰對(duì)產(chǎn)生辦法。首先選擇一個(gè)素?cái)?shù)p,兩個(gè)隨機(jī)數(shù), g 和x,g, x < p, 計(jì)算 y = g^x ( mod p ),則其公鑰為 y, g 和p。私鑰是x。g和p可由一組用戶共享。
ElGamal用于數(shù)字簽名。被簽信息為M,首先選擇一個(gè)
標(biāo)簽:
ElGamal
算法
數(shù)據(jù)加密
數(shù)字簽名
上傳時(shí)間:
2014-01-02
上傳用戶:zwei41