离散对教 ■设p是素数,a是p的本原根。对 b∈{1,P-1},有唯一的∈{1,,p-1}使 b≡ a'mod p。称为模P下以a为底b的高 散对数,记为 i≡ loga b(modp) ■巳知a,p,,求b比较容易,以及a,b,p,求i非井 幸因难 2021/2/21
2021/2/21 7 离散对数 ◼ 设p是素数，a是p的本原根。对 b∈{1,…,p-1},有唯一的i ∈{1,…,p-1},使 b≡ai mod p。称i为模p下以a为底b的离 散对数，记为 i ≡logab (mod p) ◼ 已知a,p,i,求b比较容易，以及a,b,p,求i非 常困难
公钥密码体制的基本概念 Basic Concept of Public Key Cryptography 2021/2/21
2021/2/21 8 公钥密码体制的基本概念 Basic Concept of Public Key Cryptography