【Crypto】EIGamal

EIGamal公钥密码体制

EIGamal 密码体制基于离散对数问题。

同余定理

给定一个正整数m,如果两个整数a和b满足(a-b)能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a ≡ b(mod m)

两个整数a、b,若它们除以整数m所得的余数相等,则称a与b对模m同余或a同余于b模m,记作a ≡ b(mod m)

同余性质

离散对数

密码体制

!!!开心O(∩_∩)O,了解 EIGamal 公钥密码体制后,《基于配对的密码学》P47 第一个公式迎刃而解

EIGamal签名方案

签名方案

签名方案的安全性