暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.11 素因数分解 自然数 が、二つの正の数1と のみを約数としてもつ場合、素数(prime number)という。 すべての素数の集合を で…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.9 拡張されたユークリッドのアルゴリズム ユークリッドのアルゴリズムを拡張して、 が成立するような整数 を計算する。 ユー…