AMD Ryzen(Zen3/Zen4)に重大な脆弱性、RSA暗号を6.5秒で窃取できる不具合、修正まで利用停止を – ITエンジニアのまとめ

2023/08/13 76 users AMD Ryzen Zen3 ITエンジニア 脆弱性 AMD

1: オセアノスピリルム(茸) [US] 2023/08/09(水) 13:59:15.58 ID:J44OmUlC0 BE:422186189-PLT(12015) AMD Ryzen(Zen3/Zen4)に重大な脆弱性、RSA暗号を6.5秒で解読窃取できる不具合、修正時期は未定、今すぐ利用中止を AMDのCPUに新たな脆弱性が見つかりました。 見つかった脆弱性のCVE-IDはCVE-2023-20569。AMDによると... 続きを読む

暗号の歴史と現代暗号の基礎理論（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等の暗号が例として挙げられる。これらは暗... 続きを読む

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

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

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

OpenSSLに重大な脆弱性？ RSA暗号の1024ビット鍵が20分で因数分解できるとの怪情報が流れる | アプリオ

2014/10/05 54 users OpenSSL Twitter アプリオ TLS SSL

OpenSSLに重大な脆弱性？ RSA暗号の1024ビット鍵が20分で因数分解できるとの怪情報が流れる 2014.10.06 7:48 海外掲示板Redditに「OpenSSLの脆弱性によりRSA暗号の1024ビットが20分で因数分解できる」との投稿があり、Twitterなどで話題になっています。OpenSSLとは、インターネット上における標準的な暗号通信プロトコルであるSSLやTLSに対応したオ... 続きを読む

PCの電位変化から暗号化データを復号する新手のハッキング手法が登場 - GIGAZINE

2014/08/21 75 users GIGAZINE 新手 HTT ハッキング手法 暗号化データ

By Charis Tsevis 暗号化されたデータを復号するために、暗号装置の動作状況を物理的に調べることで間接的に復号用のキーを盗み出す攻撃方法は「サイドチャンネル攻撃」と呼ばれています。さまざまな手法が開発されるサイドチャンネル攻撃に「PCの電位状況を測定することでRSA暗号の秘密鍵を盗み出す」という攻撃法が編み出されました。 Get Your Hands Off My Laptop htt... 続きを読む

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... 続きを読む