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 第一个公式迎刃而解