近日，PlatON创新研究院创作的论文《LEAF: A Faster Secure Search Algorithm via Localization, Extraction, and Reconstruction》被计算机安全领域顶级学术会议CCS录用。
The ACM Conference on Computer and Communications Security（ CCS ）, 是计算机安全领域的四大顶级会议之一，享誉学术界，影响力深远。（其他三大会议包括IEEE S&P，NDSS 和 Usenix Security）。
今年的CCS大会将于9月上旬在美国奥兰多召开。CCS大会通常包括传统安全、隐私、密码学、云安全、机器学习安全、区块链、侧信道攻击等十多个安全分支。除了主会程以外，CCS大会还设立若干主会程前后的主题研讨会。
据了解，安全领域的顶级类会议论文发表难度大、文章数量少。以CCS 2019为例，大会采用了两阶段投稿方式，2019年2月和2019年5月接受两批投稿。第一阶段共收到225篇论文，录用了32篇，录用率仅为14.2%。此次PlatON研究院的论文被收录，是对团队长期专注于理论研究成果的肯定，也凸显了团队技术理论的底蕴。
PlatON创新研究院长期专注于区块链，安全多方计算，零知识证明，同态加密等方向理论研究、并在算法设计，工程实现等领域建树颇多。目前拥有十余人的内部团队，并且与国内外顶级高校如中科院、上海交通大学、武汉大学、美国马里兰大学等有十分紧密的产学研合作。
本次PlatON创新研究院投递的论文亮点在于密文检索（secure search）方向的研究。 密文检索（ secure search ）虽然在数据隐私等方面具备极大的应用价值，但由于成本昂贵的限制，在商业化大规模部署上一直尚处探索阶段。本工作突破性的引入全新方法，使得在网络层面也具备非常低的通信开销，大大缓减了查询方的计算压力，使得在密文检索场景中支持弱计算能力的移动设备成为可能，在理论技术向商业应用转化的路上更进一步。
以下为论文详情：
论文题目
LEAF:A Faster Secure Search Algorithm via Localization, Extraction, and Reconstruction
论文作者
文锐 （德国亥姆霍兹信息安全中心）
郁昱 （上海交通大学）
谢翔 （PlatON）
张阳 （德国亥姆霍兹信息安全中心）
论文简述
密文检索（ secure search ）通常是指通过加密数据库进行数据查询，并且数据库服务无法知悉被查询的具体内容。尽管密文检索技术在数据隐私等方面具备重要的应用价值，但是由于其主要依赖于全同态加密(FHE)技术，所需的同态操作(特别是乘法操作)的计算开销十分昂贵，使得该技术在当前的商业活动中还未获得较好的部署和利用。
基于全同态加密的密文检索，通常分为两个阶段：匹配和检索。在匹配阶段，服务端将查询密文与本地加密数据进行比对，返回满足查询条件的数据记录索引。在检索阶段，返回真正满足查询条件的数据记录。
Akavia等学者在此前的工作[CCS 2018, PETS 2019]中提出了新的方法，使得检索算法中的乘法操作数量从
降到了
, 以及进一步降到了
，其中是数据库中数据记录的数量。本文提出了一种基于全同态加密的称为“LEAF”的全新的安全检索协议，将乘法操作数量首次降低到了
的复杂度。新协议中，引入了三种新的方法——“本地化”、“抽取”、和“重构”，并且在网络层面也具备非常低的通信开销。通过LEAF技术，查询方仅需在本地执行解密操作，相比此前的方法，大大缓减了查询方的计算压力，使得在密文检索场景中支持弱计算能力的移动设备成为可能。
PlatON作为隐私计算网络与金融基础设施，一直致力于理论研究成果向商业化落地应用的转化，我们深知理论技术只有具备应用属性才能价值最大化。在未来，PlatON将为数字化社会进程，创造更多价值。