擬似乱数生成器を使ったメッセージ認証可能な共通鍵暗号の提案

概要

論文の詳細を見る
擬似乱数生成器(PRNG)を使ったブロック毎処理による暗号処理を提案する。擬似乱数生成器の安全性を前提とし、これに基づいてデータの秘匿性と完全性の両方を保証する。暗号処理は平文に対して一度のスキャン(one path)でデータ秘匿と完全性の両方を保持できることから、特に大きなデータへの処理に有利である。また、擬似乱数生成器を使用しているので、処理が高速かつ、事前計算や並列計算が効率良く適用できる。このため、最大のスループットが高速である。一例として、600MHzのAlphaプロセッサ上では擬似乱数生成器にPANAMAを使い、約64GByte以下のメッセージに対して改竄成功確率を2^-32とした場合、暗号化、復号化はそれぞれ202Mbps、207Mbpsで処理できる。また、ハードウェア実装した場合、40Kgateの回路を付加することで暗号化処理を最大9.6Gbpsまで実現することができる。また、最小のハードウェア実装の場合、擬似乱数生成器に加え、約3Kゲートの付加回路で実現できる。
社団法人電子情報通信学会の論文
2000-05-18