第五章公钥密码 2021/2/21
2021/2/21 1 第五章 公钥密码
公钥密码 ■数论简介 ■公钥密码体制的基本概念 ■RSA算法 ■椭圆曲线密码体制 2021/2/21
2021/2/21 2 公钥密码 ◼ 数论简介 ◼ 公钥密码体制的基本概念 ◼ RSA算法 ◼ 椭圆曲线密码体制
教论简介 2021/2/21
2021/2/21 3 数论简介
模运算 设n是一正整数a是整数,若 a=qn+r,O≤r<n,则 a mod n=r 若( a mod n)=( o mod n),称为ab模n同余, 记为a≡ b mod n 称与a模n同余的数的全体为a的同余类, 记为[],a称为这个同余类的代表元素 2021/2/21
2021/2/21 4 模运算 ◼ 设n是一正整数,a是整数,若 a=qn+r, 0≤r<n, 则a mod n=r ◼ 若(a mod n)=(b mod n),称为a,b模n同余， 记为a≡b mod n ◼ 称与a模n同余的数的全体为a的同余类， 记为[a]，a称为这个同余类的代表元素
模运算 ■同余的性质 ■若n(a-b),则a≡ b mod n n( a mod n)≡( b mod n),则a≡ b mod n na≡ b mod n,则b≡ a mod n na≡ b mod n,b≡ cmod n,则a≡ cmod n ■求余运算 a mod n将a映射到集合 {o,1,n-},求佘运算称为模运算 2021/2/21 5
2021/2/21 5 模运算 ◼ 同余的性质 ◼ 若n|(a-b)，则a≡b mod n ◼ (a mod n) ≡(b mod n),则a≡b mod n ◼ a≡b mod n，则b≡a mod n ◼ a≡b mod n， b≡c mod n，则a≡c mod n ◼ 求余运算a mod n将a映射到集合 {0,1,…,n-1},求余运算称为模运算