Order-Preserving Encryption

順序保存暗号（OPE）は平文の数値順序を保つ暗号である。m1 < m2ならばE(m1) < E(m2)が成り立ち、暗文に対して直接範囲クエリを実行できる。

目的

暗号化データベースでの範囲クエリとソートをサポートし、復号なしでBETWEENやORDER BYを実行できるようにする。

メカニズム

平文領域[0,M]を単調に暗文領域[0,N]へ写像する（N >> Mで漏洩を分散させる。通常は累積分布関数の逆関数による）。セキュリティは弱い：暗文の間隔から平文の間隔のおおよその情報が漏れる。

ユースケース

暗号化データベースでの範囲クエリ
暗号化列のソート
暗号化DBのインデックス

関連ツール

AES 暗号化ツール

Encrypt text or binary data with AES (CBC/GCM/ECB) using Web Crypto API。無料、プライベート、100%クライアントサイド。

ハッシュ計算ツール

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output。無料、プライベート、100%クライアントサイド。

References