量子コンピュータでも解読が困難な新暗号方式が国内で開発 - PC Watch

2018/01/11 514 users 解読 量子コンピュータ NICT Lotus RSA暗号

公開鍵暗号の変遷 　 国立研究開発法人情報通信研究機構(NICT) は、格子理論に基づく新暗号方式「LOTUS」を開発したと発表した。 　NICTサイバーセキュリティ研究所セキュリティ基盤研究室が開発したもので、量子コンピュータでも解読が難しい、耐量子計算機暗号として開発された暗号化方式。 　現在広く使われているRSA暗号や楕円曲線暗号は、ある程度性能の高い量子コンピュータを使うことで、簡単に解読... 続きを読む

有限体Fp上の楕円曲線'のパズル - mattyuuの数学ネタ集

2017/01/29 147 users フェルマー 楕円曲線 素数 パズル RSA暗号

2017 - 01 - 29 有限体Fp上の楕円曲線'のパズル はじめに 先日職場の勉強会で RSA暗号 、 楕円曲線暗号 について発表をしました。面白いことに話の全体を通して フェルマー (17世紀のフランスのアマチュア数学者)が登場しました。 RSA暗号 の鍵となる 素数 の面白い性質として フェルマー のクリスマス定理(4で割って1余る 素数 が2つの平方和であらわせるやつ。 等) の紹介。... 続きを読む

プログラマが主人公の漫画はこんな感じ - Gemmaの日記

2008/04/02 340 users Gemma 家系 祖父 フォン・ノイマン プログラマ

主人公は高校生、クラスで目立たないが、実はLispハッカー。明治時代から代々続くプログラマの家系。ご先祖様は、チャールズ・バベッジと競いあったり、フォン・ノイマンに「やつは天才だった」と言わしめたり。彼の家系は、その類まれなハッキング能力から、時の権力者や、軍や、国際大企業や、秘密結社から狙われている。彼の祖父は、戦時中に、現代でいう楕円曲線暗号を、時代に先駆け５０年早く編み出していたが、その秘密... 続きを読む