云環(huán)境中支持隱私保護的可計算加密方法

1、 期 黃汝維等 ：云環(huán)境中支持隱私保護的可計算加密方法 的性 能 ， 其 中， 和 均 采 用 兩 個 位素數(shù)作為 密 鑰 ， 結 果 如 表 所 示 其中“ ” “ 表示服務提供者 ， 加法 表示由服務提供者承 ” “ 擔的加法操作 的 計 算 時 間 ；“ 表 示 用 戶， 加法 ” 表示用戶 對 服 務 提 供 者 返 回 的 加 法 運 算 結 果 進 ” 其它表示與此類似 行解密的計算時間 ， 表 對數(shù)值數(shù)據(jù)加解密和計算性能 名稱 兩個 位素數(shù) 作為密鑰 兩個 位素數(shù) 作為密鑰 密文 長度 數(shù)據(jù)加密 數(shù)據(jù) 計算參數(shù) 加法 減法 加法 減法 乘法 除法 乘法 除法 （ 個字符數(shù)） 時間

2、 解密 加密 指標 向量 維數(shù) （ ） 當 時， 的加解密 根據(jù)表 ， ， 大于 時間小 于 ； 的存 儲通 信 負 載 始 終 大 于 和 ，存 儲通 信 復 加解密的計算復雜度為 （ ； ） （ ） 雜度為 （ ） 的加減法運算的時間幾 ， 乎一樣 ， 當 時 的加減法運算時間 ， 但是由于 遠小 于 在 進 行 加 減 法 ， 所 以， 當 達到一定 運算時的計算復雜度為 （ ） ； （ 值的時候會超過 ） 的加減法運 算結果 的 解 密 時 間 幾 乎 一 樣 ， 當 其值小 時， ； ） 于 加減法運算結果的解密復雜度為（ 的情 況 下 ， 對于數(shù) 是 安 全 的； 值數(shù)據(jù) ， 當加

3、法 因 子 的 個 數(shù) 大 于 時 ， 是 同 時， 性能評估證實 安 全 的 ， 具有很好的加解密性能 能高效地實現(xiàn)加減法運算 ， 但字符串模糊檢索 和 乘 除 法 運 算 的 計 算 時 間 稍 長 ， 存儲通信負載較大 ， 各性能指標的值隨著維度的增 加而增加 下一步 ， 我們將改進方案中乘除法運算的性能 ， 使之支持多次 乘除 法 運 算 ， 同 時 減 少 存 儲通 信 負 并進一步研究數(shù)值數(shù)據(jù)排序問題 我們也計劃研 載， 究新的加密技術來實現(xiàn)安全的密文計算 參 考 文 獻 （ ） 且遠 的乘除法 運 算 的 時 間 幾 乎 一 樣 ， ） 其 計 算 復 雜 度 為 （ 大于 ，

4、（ ） 的乘除 法 運 算 結 果 的 解 密 時 間 也 幾 乎是一樣的 ， 且均大于 其計算 復 雜 ， ） 度為 （ ， ， ， ， （ ） ： ， ， ， ， ， ） （ ： ， ， ， ， ， ： ， ， ， ， ， ， ： ， ， ， ， ， ， ： ， ， ， （ 總的說 來 ， 加解 具 有 以 下 特 點 ： ） （ ） 加減法效率很高， 但字符串模糊檢 密性能很好 ； （ 索和乘除法 運 算 的 時 間 相 對 較 長 ； 加減法運算 ） 結果的解密時間適 中 ， 但乘除法運算結果的解密時 （ ） （ 間較長 ； 存儲通信負載較大 ； 各性能指標的 ） 值隨著維度的增加而增

5、加 結束語 針對 云 計 算 中 的 隱 私 保 護 問 題 ， 本文提出了支 持隱私保護的云計 算 模 型 ， 并設計了一種支持隱私 保護 的 可 計 算 加 密 方 案 支 持 加密字符 串 的 模 糊 檢 索 和 加 密 數(shù) 值 數(shù) 據(jù) 的 加 、 減、 乘、 除四種算術運 算 通 過 安 全 分 析 證 明： 對于字符 串， 當攻擊者只 獲 得 外 包 數(shù) 據(jù) 的 加 密 和 解 密 計 算 機 學 報 年 ， （ ） ， ， ： ， ， （ ） ， ， ， ： ， ， ， ， （ ） ， ， ： ， ， ， （ ） ， ， ： ， ， ü ü 爧 （ ） ， ， ： ， ， ， （ ） ， ， ： ， ， ， （ ） ， ， ： （ ， ， ） ， ： （ ） ： ， ， ， （ ） ， ， ： ， ， ， （ ） ， ： ， （ ） ： ， ， ， ， ， ， ， ， ，