密码学的数论基础讲述介绍.ppt

* （1）证明： 按照指数的定义： ab=g^(ind(ab)) a＝g^ind(a) b=g^ind(b) g^(ind(ab))=g^(g^(ab))=g^(g^a+g^b) =g^(ind(a)+ind(b)) Ind(a,b)=ind(a)+ind(b)(mod ?（m））， * 证明： 设r1，r2，…r?（n）是模数m的一组缩系，则由定理3，ar1，ar2，…，ar?（n）也是模数m的缩系。因此： （ar1）（ar2）…ar?（m）＝r1r2…r?（m）（mod m），即： a^?（m）r1r2…r?（m）= r1r2…r?（m）(mod m) 由于： （ri，m）＝1，i＝1，2，…， ?（m） 所以： （r1r2…r ?（m））＝1 因此： a^?（m）＝1（mod m） * 证明（1）： 证明: 考虑集合s1 = {1,2,…,p-1},对每个数乘以a,得到集合s2 = {a (modp),2a(modp),…,(p-1)a(modp)}, s2中的元素两两不同且都在1与p-1之间,因此两个集合相同,于是:(p-1)! =1 ? 2 ? … ? (p-1) ≡[a(modp) ?2a(modp) ? … ?(p-1)a(modp)] mod p ≡[a ? 2a ?… ? (p-1)a] mod p ≡[ap-