タグ

RSAと数論に関するmakayaのブックマーク (5)

  • 12 さんすう 34 数学 5 Go!

    発売中!高校レベルで 数学の新たな発見が可能! 『ピタゴラス数を生み出す行列のはなし』 【出版社】 ベレ出版  【著  者】 小林吹代 【定  価】 2000円+税 【その他】  ● 264ページ ● A5判  発売中! 中学・高校の数学が イメージでスッキリ分かる! 『見えてくる数学』 【出版社】 すばる舎  【著  者】 小林吹代 【定  価】 1500円+税 【その他】  ● 216ページ ● A5判

  • 数学者の密室

    ヒラルムは無言だった。 生まれてはじめて、夜の正体を知ったのだ。 夜とは、大地そのものが空に投げかける影であることを。 Ted Chiang, "Tower of Babylon" テッド・チャン 『バビロンの塔』 ■読書記録 (2024/08/09) ほぼ毎日更新 ■それ以外にも不定期更新あり 10年目の真実(2005/1~2007/12) 君のいる場所(2004/1~12) そしてわたしは失われた道をたどり...(2003/1~12) 細い道(2002/1~12) かすかな軌跡(2001/7~12) ちょっと前の履歴(2001/1~6) だいぶ前の履歴(2000/7~12) 過去の履歴(2000/1~6) もっと過去の履歴(1999/7~12) 更に過去の履歴(1999/1~6) それよりも過去の履歴(1998/7~12) 忘れかけた過去の履歴(1998/1~6) 原初の情景(1997

  • RSA Encryption

    RSA暗号 2006/03/20 早稲田大学 後 保範 (Waseda University, Ushiro Yasunori ) 2017/04/20 2次-n次GNFSを考案も2次式の代数的平方根でつまずく 0. はじめに 最初にGNFSの理論を教えて頂いた立教大学 木田祐司教授に謹んで感謝の意を表します。 GNFSの説明と具体例は木田教授のHPを参考にさせて頂きました。 現在、データ通信時に暗号化する方式として1024ビット(10進309桁)のRSA暗号が使用されている。 RSA暗号の安全性は多数桁の素因数分解の困難性に依存している。 コンピュータの進歩は著しく、現暗号(1024ビット)は最大級スパコンで1年程度になった。 このため、2019年までに2048ビットに移行するように、世界的に勧告されている。 1. トピックス (1) ふるい系はPCに比較し、GPUで約100倍、地球シミ

  • Topics on the Nature

  • フェルマーの小定理 - Wikipedia

    二項定理から、数学的帰納法を用いて証明する方法が簡便である。 補題:「 を で割った余りは を で割った余りに等しい。」 (補題の証明) (二項定理) 右辺の両端以外の二項係数 はすべて の倍数である。なぜなら、 であり、 は素数であって なので、分子に含まれる が約分されることはないからである。 したがって、 を で割った余りは、両端の項 を で割った余りに等しい。(補題の証明終) 命題「 」を、 についての数学的帰納法で証明する。 補題に を代入すると、 を で割った余りは となり、 のとき成り立つ。 命題が、 のとき成り立つと仮定する。 補題から、 を で割った余りは を で割った余りに等しい。帰納法の仮定によって を で割った余りは を で割った余りに等しいから、 を で割った余りは を で割った余りに等しい。 したがって、命題は のときも成り立つ。 数学的帰納法によって、命題は

  • 1