中国の研究者が量子コンピューターでRSA暗号の解読手法を構築

2024/10/15 27 users 量子コンピューター 構築 根拠 素因数分解 中国

素因数分解の困難さを安全性の根拠とした暗号「RSA暗号」について、量子コンピューターを使用することで解読手法の構築に至ったと上海大学のワン・チャオ氏らが発表しました。 基于 D-Wave Advantage 的量子退火公钥密码 攻击算法研究 (PDFファイル)http://cjc.ict.ac.cn/online/onlinepaper/wc-202458160402.pdf Chines... 続きを読む

来たるべき量子コンピューターの時代に向けて一般人が知っておくべき「ポスト量子暗号」の基礎知識まとめ

2024/09/22 47 users 量子コンピューター コンピューター 従来 開発競争 基礎知識

世界中の研究機関や企業が、従来のコンピューターでは複雑すぎて解けない問題を解ける量子コンピューターの開発競争を繰り広げており、中には「量子コンピューターは既にRSA暗号を解読できるようになっている」と主張する研究者もいます。登場が時間の問題ともいわれている量子コンピューターと、量子コンピューターによ... 続きを読む

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の関係性 そ... 続きを読む

量子コンピューターは既にRSA暗号を解読できると中国人研究者が主張も専門家からは「誤解を招く論文」「そんなに楽じゃない」との指摘も

2023/01/12 9 users 量子コンピューター 論文 誤解 主張 指摘

中国の7つの異なる研究機関に所属する20人以上の研究者らが共同でひとつの学術論文を発表しました。この論文は、2021年に発表された最新の因数分解アルゴリズムを量子近似最適化アルゴリズム(QAOA)と組み合わせることで、量子コンピューターを用いてRSA暗号を解読することができると主張するものでした。しかし、この論... 続きを読む

ssssをgolangに移植してみた - ohacのブログ

2018/12/08 11 users SSSS qiita.com SSSS.GRIDMAN 名前

この記事は、Go2 Advent Calendar 2018の9日目の記事です。 qiita.com 以前、ssssを使った秘密分散について書きました。丁度1年ぐらい前ですね。 ohac.hatenablog.com ssssというのはSSSS.GRIDMANとは全く関係なくて、Shamir's Secret Sharing Schemeのことです。 Shamirというのは人の名前で、RSA暗号のSの人ですね。 ... 続きを読む

量子コンピュータでも解読が困難な新暗号方式が国内で開発 - 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と... 続きを読む

市販の安価な部品だけで暗号秘密鍵を盗み出せるハッキングマシンが開発される - GIGAZINE

2015/06/22 45 users GIGAZINE RSA秘密鍵 ハッキング手法 電磁波 手段

RSA暗号は強固なセキュリティを施せることからデータを安全に保護する手段としてインターネットやメールなどで広く利用されています。しかし、「PCから発生する電磁波を測定することでRSA秘密鍵を盗み出す」というハッキング手法が編み出され、市販されている部品を組み合わて簡単に秘密鍵を盗聴できるハッキング装置が作れることが明らかになっています。 Stealing Keys from PCs using a... 続きを読む

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

PCの発する音を利用して暗号を解読する新手のハッキング手法が登場 - GIGAZINE

2013/12/19 45 users GIGAZINE 新手 ハッキング手法 デジタル署名 暗号

By A. Strakey 公開鍵暗号技術を利用した「RSA暗号」は、複雑な暗号化が行えるのと同時にデジタル署名が可能なため、機密情報を扱うメールの暗号化に用いられています。しかし、PCが発する「音」を盗聴することでRSA暗号を利用したメールを解読するという新しいハッキング技術がコンピュータ学者によって実証されました。 New attack steals e-mail decryption key... 続きを読む

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