补充密码学的数学基础.pptVIP

*例：a＝3，n＝19，在mod19下的幂分别为：31≡3(mod19)，32≡9(mod19)，33≡8(mod19)34≡5(mod19)，35≡15(mod19)，36≡7(mod19)37≡2(mod19)，38≡6(mod19)，39≡18(mod19)310≡16(mod19)，311≡10(mod19)，312≡11(mod19)313≡14(mod19)，314≡4(mod19)，315≡12(mod19)316≡17(mod19)，317≡13(mod19)，318≡1(mod19)阶与本原元*1、当m=18时满足am=1modn，所以a的的阶为18。而且φ(19)=18=m，所以3为19的本原元。2、本原元并不一定唯一可验证19的本原元还有2、10、13、14、15等3、并非所有的整数都有本原元只有形如2、4、pa、2pa（a≥1，p为素数）阶与本原元*中国剩余定理故事：（孙子算经）今有物不知其数。三三数之余二；五五数之余三；七七数之余二。问物几何？答曰：二十三。23≡2*70+3*21+2*15(mod105)（口诀：三人同行七十稀，五树梅花廿一枝，

七子团圆月正半，除百零五便得知。）问