RSAに対するフェルマー攻撃 - Qiita

テクノロジーカテゴリーの変更を依頼記事元:

qiita.com/tnakagawa

192 usersがブックマークコメント

コメント

18

記事へのコメント18件

注目コメント
新着コメント

sora_h 「RSAに脆弱性が発見されたようです」ではない。脆弱な鍵の作り方としてwidely knownだし、そうなってしまっている実装が発見されたのが正しいのでは。

2022/03/20 リンク

BlueSkyDetector なるほど、生成する素数同士が近い場合は平方根から元の素数をすぐに見つけられるから、その場合はRSAが脆弱になる、と。つまり近い素数になるような変な生成アルゴリズムになっている場合のみ脆弱性がある。Rambus……

2022/03/20 リンク

osamu0329 一部の実装では生成される鍵の素数ペアが近すぎることがあり、そのようなペアは簡単に因数分解されてしまい（実装が）脆弱であると

2022/03/20 リンク

kenkoudaini 2021の素因数分解みたいなやつ(2025-4=45^2-2^2=(45-2)(45+2))

2022/03/20 リンク

mohno 「pの次の素数を探索し、それをqとする」←いや、そりゃダメだろ。「フェルマーの因数分解アルゴリズム」とか知らなくても平方根近くに素数があるって分かるじゃん。

2022/03/20 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

RSAに対するフェルマー攻撃 - Qiita

はじめに（Introduction） RSAの鍵ペアの生成方法にミスがあり脆弱性となってしまった実装例があったよ... はじめに（Introduction） RSAの鍵ペアの生成方法にミスがあり脆弱性となってしまった実装例があったようです。元の文献を機械翻訳（ちょっと修正）してみます。原文のデモをやってみたところ、案外動いたので先にデモを記します。デモ（Demo）まずは、素数$p$と$q$を生成して$N$を求めるところです。 ※：鍵長が2048bitなので多少時間がかかります。問題となったライブラリがこのようなロジックであったかは不明ですが、翻訳した資料を参考に作成しています。 import random as rnd import sympy key_length = 2048 distance = 10000 p = 0 q = 0 # 乱数Xを生成する。 X = rnd.randrange(2, pow(2, key_length)) for i in range(distance): #

ブックマークしたユーザー

techtech05212024/05/11
W53SA2022/06/19
idk2022/06/04
gom682022/04/09
wushi2022/04/03
ys00002022/03/26
sanko04082022/03/26
igrep2022/03/26
crayzic2022/03/26
nswoomori2022/03/25
defiant2022/03/25
mjtai2022/03/25
moonblogger2022/03/23
mapk0y2022/03/22
oono_n2022/03/21
razokulover2022/03/21
sakef2022/03/21
craf2022/03/21

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx