RSAの典型 とが共通でが異なる複数の暗号文を与えられた時、が復号できるというもの。ただし http://elliptic-shiho.hatenablog.com/entry/2015/12/14/043745 拡張ユークリッドの互除法を用いてを満たすX, Yを探す。こういうX, Yを使うとmが導出できるらしい…

#拡張ユークリッドの互除法 #bezout https://trap.jp/post/1275/ を満たすは計算できるし、n項に拡張できるという話 方法を引用するとこう のベズー係数 を拡張ユークリッドの互除法を用いて一つ求める。 のベズー係数 を拡張ユークリッドの互除法を用いて一…