ストレージ暗号化方式：固定長の秘密を用いて無限個の暗号化鍵を情報量的安全に暗号化する方法．（その2）

摘要

ストレージデータを暗号により保護するストレージ暗号化方式を考える．ストレージデータの暗号化と復号鍵の暗号化の2回の暗号化が行われる．安全性の観点から，復号鍵の暗号化は情報量的に安全な方式が望ましい．鍵管理の効率の観点から，暗号化した多数の復号鍵を復号するために必要な秘密情報は，復号鍵の個数とは独立した一定の大きさであることが望ましい．そのような性質を持つ方式として提案されたストレージ暗号化方式は，ElGamal暗号を秘密鍵暗号として利用する方法を利用している．本稿では，その方法が安全ではないことを示し，改良した方法に基づくストレージ暗号化方式を提案する．提案方式は既知の攻撃に対しては情報量的安全である．素数pを法とするとき，秘密情報のサイズは4|p|サイズ|p|の復号鍵1個を暗号化する計算量はサイズ|p|のベキ乗剰余演算6回，復号の計算量はベキ乗剰余演算2回であり，暗号文のサイズは3|p|である．