カーブスワップの探求：実際の環境における楕円曲線実装の測定

概要

私たちは、いくつかの観点から楕円曲線実装を調査します。多数のポートでTLSのインターネット全体のスキャンを実施し、楕円曲線のサポートと実装動作を測定するためにSSHおよびIPsecを用います。また、TLSにおけるクライアントのカーブサポートのパッシブ測定を収集します。さらに、楕円曲線実装に対する既知の攻撃へのサーバーの脆弱性を推定するためにアクティブ測定を実施し、弱いカーブのサポート、無効なカーブ攻撃、カーブのツイスト攻撃を含めます。楕円曲線の標準で指定されたカーブの有効性チェックを行っていないと推定されるのは、楕円曲線をサポートするHTTPSホストの1.53％、SSHホストの0.04％、IKEv2ホストの4.04％です。このような脆弱性がTLS向けにカーブスワップと呼ばれる楕円曲線パラメータの降格攻撃を構築できると説明し、現実世界で実行可能なカーブスワップ攻撃を可能にする我々が検討した弱い動作の組み合わせは存在しないことを観測します。また、楕円曲線実装のソースコードを分析し、JSON Web Encryptionでポイント検証を実行しない多くのライブラリを発見し、JavaおよびNSSの乗算アルゴリズムに欠陥を見つけます。