密码学+逆元+模加法群+模乘法群 的三道题。
请详细解答 在此谢过 不胜感激。情况紧急 请在一天内作答 谢谢。
被浏览: 0次
2023年06月23日 13:31
热门回答（1个）
游客1
8.因为(9+12)mod 21=0 ，所以(-9)=12
9.因为5*3 mod7=1 所以(5^(-1))=7
10.相当于求同余式颤型73x==1(mod 1001)的解，相当于解不定方程1001y=73x-1。先解同余方程
1001y==(-1)(mod 73)，也就是解同余方程52y==(-1)(mod 73) 52y+1=73z 73z==1(mod52)即21z==1(mod 52) 再设52w=21z-1求52w==-1(mod21)即10w==-1(mod21)，显然w=2，逐乎含级带回，有z=5，y=7,x=96。所以73*96==1(mod 1001)，73逆元茄顷猜为96
推荐问答
猜你想搜
友情链接：
Copyright 2019 - 2024 All Rights Reserved.