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倍、地球シミ
【円周率の計算に関する話題】 最初に戻る 円周率計算の記録を追加(2008/09/04) 1.円周率とは 円周÷直径、円周とは一定点から等距離にある点の集合。 πの語源はギリシア語の周りを意味するπεριφερειαの頭文字をとったと思われる??? 円周率は現実的に考えれば、物理学の世界でも20桁(3.14159265358979323846)もあれば足ります。 円周率は無理数であり、かつ、超越数である事から小数点以下の値は無限に続く事は証明されています。 よってどんな高性能なコンピュータや算出式があったとしても正確な値を知ることはできません。 (無理数の証明、超越数の証明です。直感的に理解できるものではありません。周辺の知識もかなり必要です) にもかかわらず、多くの桁を求めようとする人々はいます。 なぜ計算するのかと言われても、それは山に登りたいと同じ感覚なのかも知
「連載: Haskellプログラミング」のプログラム $Date: 2006/06/09 15:06:12 $ 記事は情報処理学会のページ http://www.ipsj.or.jp/magazine/promenade.html で見ることができます.
Programming Languages: Application and Interpretation Copyright © 2003-07, Shriram Krishnamurthi Creative Commons Attribution-NonCommercial-ShareAlike 3.0 United States License Version 2007-04-26 This page is for the first edition of the book. I have since completely rewritten the book from scratch. Though the general principles underlying this book remain the same, the new book has better prose,
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く