楕円曲線暗号の鍵長に512bitがなく521bitがある理由 | maidsphere

2019/03/03 57 users RFC ECDSA SSH 両方 鍵長

鍵長が512bitとなる鍵も521bitとなる鍵も，実は両方あるというのが答えです． ただし，SSHでは521bitの鍵を使うようにRFC5656で決まっています． RFCで採用されなかったため，SSHでは512bitの鍵が使えない，というわけです． この制限はSSHのみですので，楕円曲線暗号（より正確にはECDSA）というくくりでは512bitの鍵長... 続きを読む

Pythonを使って試す・Bitcoinのアドレスで使われる楕円曲線暗号の仕組み - paiza開発日誌

2018/05/25 21 users Bitcoin Pow Python paiza開発日誌 前回

2018 - 05 - 25 Pythonを使って試す・Bitcoinのアドレスで使われる楕円曲線暗号の仕組み 開発ネタ 暗号通貨 Photo by BTC Keychain 秋山です。 先日、ブロックチェーンとPoWについて、Pythonコードを交えつつ解説する記事を書きました。 paiza.hatenablog.com 前回は、あくまで一つのプログラム上でブロックチェーンを作って、その中でPo... 続きを読む

量子コンピュータでも解読が困難な新暗号方式が国内で開発 - 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つの平方和であらわせるやつ。 等) の紹介。... 続きを読む

クラウド時代の暗号化技術論（2）：“安全な暗号”とは何か――「強秘匿性」「頑強性」という概念 (1/2) - ＠IT

2015/07/06 54 users 概念 RSA暗号 クラウド時代 暗号化技術論 鍵生成

前回に引き続き、暗号化手法の一つ「ElGamal暗号」を学びます。そして攻撃に強く、「安全な暗号」に必要な要素とは何かを考えてみます。 ElGamal暗号と強秘匿性 第1回で紹介したRSA暗号に続き、1984年に提案された公開鍵暗号「ElGamal暗号」を紹介します。 「ElGamal暗号」の考え方は、次回以降で紹介する楕円曲線暗号でも利用されます。これは次の方式で表現されます。 鍵生成：整数gと... 続きを読む

ニュース - ベリサイン、RSAよりも負荷が軽いECC（楕円曲線暗号）をSSL証明書に採用：ITpro

2013/02/14 62 users RSA ベリサイン DSA ECC 負荷

日本ベリサインは2013年2月14日、SSLサーバー証明書発行サービス「マネージドPKI for SSL」で選択可能な公開鍵暗号方式を拡充すると発表した（写真）。2013年上半期（2月26日を目標）から、従来のRSA（素因数分解による公開鍵暗号方式）に加えてECC（楕円曲線による公開鍵暗号方式）とDSA（離散対数による公開鍵暗号方式）を選択できるようにする。発行料金はRSA/ECC/DSAのいずれ... 続きを読む

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

2008/04/02 340 users Gemma 家系 祖父 プログラマ 秘密結社

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