『拡張ユークリッド互除法』へのコメント

RSA暗号の実装に必要（指数e,dを決定する際のアルゴリズム）

tarkiy のブックマーク 2007/02/18 13:16

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/3998644/comment/tarkiy" data-user-id="tarkiy" data-entry-url="https://b.hatena.ne.jp/entry/www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/ExEuclid.html" data-original-href="http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/ExEuclid.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww2.cc.niigata-u.ac.jp%2F~takeuchi%2Ftbasic%2FBackGround%2FExEuclid.html" data-user-icon="/users/tarkiy/profile.png">拡張ユークリッド互除法</a><br><p style="clear: left">RSA暗号の実装に必要（指数e,dを決定する際のアルゴリズム）</p><a class="datetime" href="https://b.hatena.ne.jp/tarkiy/20070218#bookmark-3998644"><span class="datetime-body">2007/02/18 13:16</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

拡張ユークリッド互除法

www2.cc.niigata-u.ac.jp/~takeuchi2007/02/18

ユークリッドの互除法は最大公約数を計算する効率的な方法として古くから知られている方法です。これについては，ユークリッドの互除法の項で説明しました。ここでは，その発展系の一つで色々なところでよく使わ...

22 人がブックマーク・4 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

拡張ユークリッド互除法

はてなブックマーク

公式Twitter

はてなのサービス