早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求模运算d×e=1mod160,已知e=7,请问d=?这是加密的一个运算例子,鄙人数学不好,望指教,是怎么算出来的.

题目详情
求模运算
d×e=1 mod 160 ,已知e=7,请问d=?
这是加密的一个运算例子,鄙人数学不好,望指教,是怎么算出来的.
▼优质解答
答案和解析
依题意有
de=160k+1
7d=160k+1
d=(160k+1)/7=23k+(1-k)/7
所以k=1mod 7
设k=7m+1
d=23k+(1-k)/7
=161m+23-m
=160m+23 (m为整数)