網(wǎng)信院陳曉峰教授團(tuán)隊(duì)研究成果被國際信息安全頂會 ACM CCS 2022錄用

第29屆國際信息安全頂會ACM Conference on Computer and Communications Security (ACM CCS 2022) 將于2022年11月7日在美國洛杉磯召開。網(wǎng)信院陳曉峰教授團(tuán)隊(duì)的最新研究成果“Practical Volume-Hiding Encrypted Multi-Maps with Optimal Overhead and Beyond”被大會收錄，并將做大會報告。

該研究成果由西安電子科技大學(xué)、上海交通大學(xué)和西安交通大學(xué)共同完成，第一作者為西電睿云數(shù)據(jù)安全團(tuán)隊(duì)的王劍鋒副教授，曾獲中國密碼學(xué)會優(yōu)秀博士學(xué)位論文獎 (導(dǎo)師：陳曉峰教授)。

該論文聚焦云環(huán)境中的密文數(shù)據(jù)安全檢索的核心問題。著名密碼學(xué)家Seny Kamara等人在歐密會 (EUROCRYPT 2019) 上首次提出檢索結(jié)果數(shù)目隱藏的密文多值映射概念 (Volume-hiding EMM)，為設(shè)計(jì)抵抗檢索結(jié)果模式攻擊的新型可搜索加密機(jī)制提供了解決思路。同時指出“如何構(gòu)造結(jié)果無損且檢索復(fù)雜度最優(yōu)的Volume-hiding EMM？”是一個公開問題。本文設(shè)計(jì)了第一個通信復(fù)雜度和存儲開銷最優(yōu)的Volume-hiding EMM協(xié)議，突破了Volume-hiding EMM效率瓶頸，解決了檢索結(jié)果無損且檢索復(fù)雜度最優(yōu)的訪問模式隱藏密文檢索方案的設(shè)計(jì)難題。進(jìn)一步地，該論文還研究了惡意服務(wù)器模型下Volume-hiding EMM方案的可驗(yàn)證性問題，即如何保證服務(wù)器返回結(jié)果的正確性和完整性。論文通過設(shè)計(jì)基于XOR 的同態(tài)偽隨機(jī)函數(shù)，實(shí)現(xiàn)了對指定位置元素異或值的完整性驗(yàn)證，提出了第一個惡意服務(wù)器模型下可驗(yàn)證的Volume-hiding EMM方案。該方案同樣達(dá)到了最優(yōu)的檢索和存儲開銷。