暗号の歴史と現代暗号の基礎理論（RSA, 楕円曲線）-後半- - ABEJA Tech Blog

2023/04/11 333 users RSA 楕円曲線 暗号 共通鍵暗号方式 手順

はじめに このブログに書かれていること 自己紹介 注意 Part3 現代の暗号 共通鍵暗号方式と鍵配送問題 鍵配送問題とは？ 共通鍵暗号方式と公開鍵暗号方式の違いとメリット・デメリット RSA暗号 RSAで使われる鍵 処理手順 暗号化の手順 復号化の手順 RSA暗号の数学的背景 一次不定式が自然数解を持つ理由 eとLの関係性 そ... 続きを読む

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

2018/01/11 514 users 解読 量子コンピュータ NICT Lotus PC Watch

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

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

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

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

（短いビット長の）RSA暗号を解いてみる - clock-up-blog

2016/12/14 312 users clock-up-blog マシンスペック RSA 鍵長 時代

2016 - 12 - 15 （短いビット長の）RSA暗号を解いてみる AdventCalendar RSA セキュリティ なんでもセキュリティ Advent Calendar 2016 15日目の記事です。 RSA 鍵を作るにあたっては鍵長を十分に長くする必要があります。（この「十分に」というのは時代とともに（マシンスペックが上がるにつれ）変わっていくでしょう） 最近だと 2048ビット = 2... 続きを読む

公開鍵暗号 - RSA - 基礎 - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです

2015/11/12 499 users RSA des 後々 原理 個々

2015-11-12 公開鍵暗号 - RSA - 基礎 公開鍵暗号 この記事では、公開鍵暗号の先駆けとして非常に有名なRSA暗号とその原理、幾つかの攻撃手法についての解説を書く。個々の攻撃手法については後々書いていく予定だ。 公開鍵暗号 公開鍵暗号について一通りの説明をする。我々が普段暗号と呼ぶものは、基本的に暗号化と復号に同じ鍵を利用する。DES, AES等の暗号が例として挙げられる。これらは暗... 続きを読む

RSA公開鍵から素数の積を取り出す方法 - hnwの日記

2014/05/17 178 users https SSH hnw 素数 ご存じ

RSA暗号はHTTPSやSSHの通信で利用されている暗号化方式です。公開鍵として巨大な素数の積を交換しあって暗号に利用しており、この素因数分解が困難であることにより安全性が担保されています。このことは教科書にも載っているような内容で、ご存じの方も多いかと思います。 ところで、その素数の積を実際に見たことってありますか？少なくとも僕は見たことがありませんでしたし、大抵の人は見たことが無いのではないで... 続きを読む

OpenSSLとPythonでRSA暗号の原理を知る - ももいろテクノロジー

2013/11/27 213 users OpenSSL Python ＩＳ ももいろテクノロジー 原理

2013-11-27 OpenSSLとPythonでRSA暗号の原理を知る OpenSSLを使うと、次のようにして2048bitのRSA鍵が作成できる。 $ openssl genrsa 2048 Generating RSA private key, 2048 bit long modulus ......................+++ .................+++ e is... 続きを読む