arrow
返回

Secure kNN for Distributed Cloud Environment Using Fully Homomorphic Encryption

delete2025-04-01
delete0
PRE
AI
Y
Yuuya Fukuchi
S
Sota Hashimoto
K
Kazuya Sakai
S
Satoshi Fukumoto
M
Min-Te Sun
W
Wei‐Shinn Ku
DOI:10.1109/TCC.2025.3561586delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
隐私保护k近邻(PPkNN)多云分类使得能够在保持数据隐私的同时将查询数据分类到某一类别,其中数据库和密钥服务器共同执行加密操作。然而,现有的解决方案需要较长时间,并且导致数据库和密钥服务器之间产生大量通信流量。因此,本文提出了一种快速安全的kNN分类协议,即FSkNN,用于在半诚实模型下部署在多云中的分布式数据库。特别地,我们着重于优化kNN分类过程中的网络相关操作。也就是说,所提出的加密协议通过使用全同态加密方案减少了服务器之间的交互次数,并通过应用数学技术消除了不必要的通信流量。此外,证明了FSkNN的基于不可区分性的安全性。我们使用C++实现了FSkNN,测试床实验表明所提出的方案显著缩短了查询响应时间并降低了通信成本。
Keyword:
Privacy-preserving k-nearest neighbor
PPkNN
security and privacy

期刊

I
IEEE Transactions on Cloud Computing
IF:
5
论文数:
1.9K
被引数:
4.3K

机构

A
Auburn University
学者数:
7.3K
论文数: 5.9K
被引数: 1.3W
N
National Central University
学者数:
1.0W
论文数: 8.6K
被引数: 6.4K
T
Tokyo Metropolitan University
学者数:
4.1K
论文数: 3.8K
被引数: 5.9K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Privacy-Preserving k-Nearest Neighbor Computation in Multiple Cloud Environments
err2016-01-01
err33
errOAAI
errRong, Hong; Wang, Hui-Mei; Liu, Jian; Xian, Ming
err分享
err收藏
err分享
err收藏
Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics
err2013-01-01
err0
errOAAI
errMasaya Yasuda; Takeshi Shimoyama; Jun Kogure; Kazuhiro Yokoyama; Takeshi Koshiba
err分享
err收藏
Achieving Practical and Privacy-Preserving kNN Query Over Encrypted Data
err2024-11-01
err1
PREAI
errZheng, Yandong; Lu, Rongxing; Zhang, Songnian; Shao, Jun; Zhu, Hui
err分享
err收藏
Privacy-Preserving User Profile Matching in Social Networks
err2020-08-01
err10
errOAAI
errYi, Xun; Bertino, Elisa; Rao, Fang-Yu; Lam, Kwok-Yan; Nepal, Surya; Bouguettaya, Athman
err分享
err收藏
Deep Learning with Differential Privacy具有差分隐私的深度学习
err2016-10-24
err0
errOAAI
errMartin Abadi; Andy Chu; Ian Goodfellow; H. Brendan McMahan; Ilya Mironov; Kunal Talwar; Li Zhang
err分享
err收藏
学者 查看更多内容