随笔分类 -  exgcd

摘要:P5451 [THUPC2018]密码学第三次小作业 题目大意 现在有两个用户由于巧合,拥有了相同的模数 $N$,但是私钥不同。设两个用户的公钥分别为 $e_1$ 和 $e_2$,且两者互质。明文消息为 $m$,密文分别为: $$\begin{matrix}c_1=m^{e_1}\bmod N\c_ 阅读全文
posted @ 2022-09-06 18:58 艾特玖 阅读(29) 评论(0) 推荐(0)