IT用語集 › セキュリティ › グレン・ダーフィー

グレン・ダーフィー

セキュリティ Svenska → 更新: 2026-10-25
詳細情報
所属
スタンフォード大学(ダン・ボネーの博士課程の学生)
代表的な業績
Boneh–Durfee攻撃

ダン・ボネーと並んで名が付いた攻撃で知られる暗号解析者。公開鍵から、小さすぎるRSAの秘密指数を復元できることを示した。

1990年のウィーナー攻撃は、秘密指数 d がおよそ N0.25 より小さいRSAを破った。1999年のEurocryptでボネーとダーフィーは、問題を多項式の小さな根を求める問題に言い換え、コッパースミスの格子技法で解くことで、その限界を N0.292 まで押し上げた。この限界がこれ以上押し上げられないことは、いまだ誰にも証明されていない。

その前年には、ボネー、ダーフィー、ヤイール・フランケルが、公開指数が小さい場合、秘密鍵のビットの4分の1が漏れるだけで残りを復元できることを示している。どちらの成果も、わずかなクロックを節約するためにやってはいけないことの一覧に載ることになった。

← 用語集に戻る