話題 2026年10月6日

260桁のRSA数「RSA-260」が素因数分解される

姉妹サイトの新着

即まとch5ch/2chの話題まとめ

タイムズカー160万件流出、免許証画像を退会後も7年保管開発者「ダウンロード版主流でパッケージ版は利益率低く縮小傾向」

JapanReacts日本の話題を英語で

Times Car Leaks 1.6 Million Records: Driver’s License Photos Kept for 7 Years Even After Members Cancel Suzuki’s ‘e Sky’ EV Priced From ¥2.12M, Japan’s Cheapest — Range Beats BYD

JapanTrove日本の旅行・買い物ガイド

Daikanyama: Tokyo’s Stylish Boutique Neighborhood Yakitori: Japan’s Grilled Chicken Skewers and How to Order

2026年9月3日、Eric Luによって260桁のRSA数「RSA-260」が素因数分解されたという話題が、Mastodon上のテックコミュニティで取り上げられた。スレは「factoredとはどういう意味か」という基本的な質問から始まり、桁数とビット数の対応(260桁は862ビットに相当)を巡って参加者同士が互いの見積もりを訂正し合う様子が見られた。暗号の世界で何気なく使われる「素因数分解に成功した」という一文の裏にある、桁数とビット数の関係や、暗号解読の進展速度への驚きがテーマとなった。

RSA-260の素因数分解に成功 https://lemmy.world/post/51472880

出典: lemmy.world / 元記事はこちら

2 海外の名無しさん +058643-03-08 01

「factored」ってどういう意味?

4 海外の名無しさん +058643-03-12 23

リンク先の記事の最初に説明があるよ。

3 海外の名無しさん +058643-03-10 10

600ビットくらいだったと思う。もっと早く解かれていてもおかしくないのに、意外だな。

5 海外の名無しさん +058643-03-14 04

RSA-260は10進260桁(862ビット)で、2026年9月3日にEric Luによって素因数分解された。

7 海外の名無しさん +058643-03-19 22

あれ、どうして600って書いたんだろう(実際は598)。ありがとう、そっちの方がすごいね。後で訂正しておくよ。

この話題の背景と論点

RSAチャレンジナンバーは、公開鍵暗号RSAの安全性を検証するために算出が重ねられてきた合成数で、桁数が大きくなるほど素因数分解に必要な計算量が指数的に増える。10進の桁数とビット数の関係はおおよそ桁数×3.32で近似でき、260桁なら862ビット前後になる。スレ内で最初に挙がった「600ビットくらい」という見積もりは、この近似を正しく当てはめられなかったための誤りで、後に862ビットという正確な値が示されて修正されている。RSA鍵の推奨サイズは計算機の性能向上や素因数分解アルゴリズムの進歩に合わせて512ビットから1024、2048ビットへと見直されてきた経緯があり、260桁(862ビット)規模の数が解かれたという報告は、現行の暗号運用における安全マージンを考える上での一つの目安になる。

※本記事は海外掲示板 Mastodon techhub.social（IT）のスレッド「RSA-260 has been factored https://lemmy.world/post/51472880」から抜粋し、編集部で日本語に意訳したものです。訳文の責任は当サイトにあります。

この記事のリアクション