arrow
返回

Cloud-assisted secure biometric identification with sub-linear search efficiency

delete2019-10-04
delete13
PRE
AI
朱
朱友文 (Youwen Zhu)
X
Xingxin Li
J
Jian Wang *
J
Jing Li
DOI:10.1007/s00500-019-04401-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Cloud computing has been one of the critical solutions to reduce heavy storage and computation burden of biometric identification. To protect the privacy of biometric data against untrusted cloud servers, outsourced biometric databases are usually encrypted by users. Performing biometric identification over encrypted data without revealing privacy to cloud servers attracts more and more attention. Several secure biometric identification solutions have been proposed to solve this challenging problem. However, these schemes still suffer from various limitations, such as low search efficiency and heavy computation burden on users. In this paper, we propose a novel cloud-assisted biometric identification scheme based on the asymmetric scalar-product preserving encryption (ASPE) and spatial data structures such as the R-tree index, which simultaneously achieves sub-linear search efficiency and low computation burden on users. Specifically, we construct an R-tree index on the biometric dataset and encrypt the index with ASPE. Then we modify the original search algorithm in the R-tree index and design a secure search algorithm based on ASPE to find the nearest neighbor result over the encrypted R-tree index. Through theoretical analysis and extensive experiments, we demonstrate the effectiveness and efficiency of our proposed approach.
Keyword:
Cloud computing
Privacy
Biometric identification
R-tree
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

G
Guangzhou University
学者数:
1.8W
论文数: 1.3W
被引数: 1.8W
引用论文

引用论文

On the Soundness and Security of Privacy-Preserving SVM for Outsourcing Data Classification
err2018-09-01
err53
PREAI
errLi, Xingxin; Zhu, Youwen; Wang, Jian; Liu, Zhe; Liu, Yining; Zhang, Mingwu
err分享
err收藏
Nurse practitioner work patterns: A cross‐sectional study
err2021-01-12
err0
errOAAI
errGrainne Lowe; Kathleen Tori; Natasha Jennings; Dan Schiftan; Andrea Driscoll
err分享
err收藏
Privacy-preserving face recognition with outsourced computation
err2015-07-08
err57
PREAI
errXiang, Can; Tang, Chunming; Cai, Yunlu; Xu, Qiuxia
err分享
err收藏
On the nonlinear interpretation of a vibrating wire viscometer operated at large amplitude
err2009-02-01
err0
PREAI
errMatthew Sullivan; Christopher Harrison; Anthony R.H. Goodwin; Kai Hsu; Sophie Godefroy
err分享
err收藏
学者 查看更多内容