Reference-Request
減少可搜尋加密中的誤報
Song 等人提出的可搜尋加密實用技術。
$$ 1 $$有誤報率 $ l/2^m $ 在哪裡 $ l $ 是加密位的一半，並且 $ m $ 是右半邊並且 $ l+m=n $ 在哪裡 $ n $ 是被加密的字的位數。為了清楚地了解這些位，請參閱第 6 頁中的圖 3。（紙）。
尤其是當被加密單詞的輸入域不是那麼隨機時，比如序列號、序列 ID 等，誤報率非常高。 是否有任何後續工作或技術可用於降低誤報率？
$$ 1 $$– 宋、黎明小丁、大衛瓦格納和阿德里安佩里格。“搜尋加密數據的實用技術。” 安全和隱私，2000。標準普爾 2000。訴訟。2000 年 IEEE 研討會。IEEE，2000 年。
附加儲存方法
一個簡單的方法是增加儲存空間。通過使 $ l $ 成為完整的字元串而不是少數 $ left $ 位如上圖所示。從技術上講 $ |l|=|n| $ 和 $ |m| = 0 $ .
這樣，整個字元串都被覆蓋以進行搜尋。現在方案的其餘部分是相同的，除了流密碼位 $ S_i $ 上圖中是 $ \oplus $ ’ed 與整個 $ l_i $ 並儲存加密 $ F_{ki}(S_i) $ 分別進行匹配。現在有額外的儲存成本 $ F_{ki}(S_i) $ 位。實際上，如果我們使用 AES $ F_{ki}(S_i) $ 操作將額外產生 128 位，這可能是過度殺戮。如果我們使用像FNR這樣的長度保持加密，我們可以將所需的額外儲存空間減少到單詞本身的大小。即使在這種情況下，我們也需要將輸入文本的儲存量增加一倍，以減少誤報。
到目前為止還不確定任何其他方法。我做了一個快速的概念驗證，可以在這裡找到。為具有誤報和沒有任何但需要額外儲存的測試案例編寫