PyCrypto の Dwayne C. Litzenberger 氏による報告：

ElGamal スキーム（暗号化と署名の両方に対する）では、g が Z^*_p グループ全体のジェネレーターであると考えられています。しかし、PyCrypto 2.5 以前では、g は、より単純に Z^*_p のランダムサブグループのジェネレーターです。

その結果、署名空間（鍵が署名に使用されるとき）または公開鍵空間（鍵が暗号化に使用されるとき）は、期待されているサイズの log(p) ビットから大幅に減らされ、1 ビットになる可能性があります（g の順序が 2 の場合の最悪のケース）。

また、確証はありませんが、攻撃者がこの事実を利用して、秘密鍵を確認できる可能性があることが指摘されました。

ElGamal 鍵を使用する場合は、速やかに新しい鍵を生成する必要があります。

このバグに関する追加情報は、https://bugs.launchpad.net/pycrypto/+bug/985164 に記録されます。

検出

FreeBSD：pycrypto -- 脆弱な ElGamal 鍵の生成（f45c0049-be72-11e1-a284-0023ae8e59f0）

medium Nessus プラグイン ID 59700

変更ログが見つかりません