タイミング攻撃
冪剰余(modular exponentiation)で使用される平方乗算アルゴリズム(より詳しくはSquare-and-multiply algorithm)の実行時間は、キー内の「1」ビットの数に応じて線形に依存する。「1」ビットの数だけでは鍵の発見を容易にするのに十分な情報ではないが、同じ鍵と異なる入力で繰り返される実行では、受動的攻撃者(英語版)でさえも、タイミング情報の統計的な相関分析を実行して鍵を完全に復元することだろう。
観測されたタイミング測定には、しばしばノイズ(その源としてはネットワーク遅延や、アクセス移行によるディスクドライブアクセスの違い、伝送エラーから回復するために使用されるエラー訂正技術など)が含まれる。にもかかわらず、タイミング攻撃は、RSA暗号、ElGamal暗号、デジタル署名 アルゴリズムを含む多くの暗号化アルゴリズムに対して実用的である。
2003年にダン・ボネア(英語版)とデビット・ブラムリー(英語版)が、SSL対応のWebサーバーに対する実践的なネットワークベースのタイミング攻撃を実演し、それは中国の剰余定理最適化を伴うRSAの使用によるものとは異なる脆弱性に基づいていた。実験における実際のネットワーク距離は小さかったが、その攻撃は見事に数時間でサーバー秘密鍵を復元した。この実演は、SSL実装における幻惑技術(英語版)の普及と使用をもたらした。