rsa算法 mod计算16x mod 103 =21 这个怎么求解 x的值?

分类: 作业答案 • 2022-04-19 20:05:44

问题描述：

rsa算法 mod计算
16x mod 103 =21 这个怎么求解 x的值?

答

我是这样算的
16x mod 103 =21
16x=103k+21
x=(103k+21)/16
因为x为整数
代入k=1,2,3...,令右面结果为整数
求得k=13
所以x=(103*13+21)/16 = 85