收藏切换
Lightweight Multi-User Verifiable Privacy-Preserving Gene Sequence Analysis Scheme
收藏切换
Yunshu Hu, Jun Zhou*, Zhenfu Cao, Xiaolei Dong
Journal of Computer Research and Development | 2024, 61(10) : 2448 - 2466
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(10): 2448-2466
• Secure Circulation of Data Elements •
Lightweight Multi-User Verifiable Privacy-Preserving Gene Sequence Analysis Scheme
Full
Yunshu Hu, Jun Zhou*, Zhenfu Cao, Xiaolei Dong
Affiliations
  • Department of Cryptography and Network Security, Soft Engineering Institute, East China Normal University, Shanghai 200062
  • born in 2004. Undergraduate. Her main research interests include fully homomorphic encryption, secure multiparty computation, and verifiable computation

    born in 1982. PhD, professor, PhD supervisor. Member of CCF, IEEE, ACM and IACR. His main research interests include public key cryptography, cloud computing security, and privacy-preserving machine learning

    born in 1962. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include public key encryption, digital signature, private computation, and post-quantum cryptography

    born in 1971. PhD, professor, PhD supervisor. Her main research interests include number theory, cryptography, and network security

About Author:

born in 2004. Undergraduate. Her main research interests include fully homomorphic encryption, secure multiparty computation, and verifiable computation

born in 1982. PhD, professor, PhD supervisor. Member of CCF, IEEE, ACM and IACR. His main research interests include public key cryptography, cloud computing security, and privacy-preserving machine learning

born in 1962. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include public key encryption, digital signature, private computation, and post-quantum cryptography

born in 1971. PhD, professor, PhD supervisor. Her main research interests include number theory, cryptography, and network security

Published: 2024-10-01 doi: 10.7544/issn1000-1239.202440453
Outline
收藏切换

As the development of the emerging areas of network services such as big data and cloud computing, data element has played an increasingly critical role in the fields of intelligent e-health and scientific research. Gene sequencing technology is widely used in many fields to determine the cause and category of a patient’s disease, by processing the patient’s gene sequence. Due to constrained storage and computing resources, local users often need to rent resource-abundant cloud servers, unfortunately always working in untrusted environments, to fulfill the computationally-intensive task of large-scale gene sequencing function evaluation. To guarantee users’ data privacy and the correctness of computing results, most of the state-of-the-art methods exploit the techniques of public key fully homomorphic encryption and secure multiparty computation to achieve data privacy, and the technique of Yao’s garbled circuit or bilinear paring to achieve correctness verification. Owing to the fact that huge computational overhead and communication overhead are required in the cryptographic primitives mentioned above, they are inappropriate for efficiency needs of the resource-constrained local users in gene sequence analysis. To address this challenging issue, in this paper, a lightweight verifiable privacy-preserving gene sequence analysis scheme in the multi-user setting is proposed. Firstly, we design an efficient verifiable multi-key homomorphic data encapsulation mechanism VMK-HDEM. The proposed VMK-HDEM enables batch outsourced function evaluation on L different input instances over the encrypted domain. The usage time complexity of public key encryption on each user $ {S en}_{i} $’s end is O(L), independent of the dataset size $ {n}_{i} $, which significantly decreases the computational cost of local users. For verification, the size of the proof is $ O({deg}_{F}) $ where $ {deg}_{F} $ denotes the degree of the function, independent to the size of user’s dataset $ {n}_{i} $. Furthermore, based on our constructed cryptographic primitive VMK-HDEM, a lightweight and efficient verifiable privacy-preserving gene sequence analysis scheme LWPPGS is proposed. It not only can preserve the privacy of both users’ gene datasets and the results of gene sequence analysis, but also efficiently verify the correctness of the outcome. Finally, formal security proof and experimental simulation results show the security and practicability of our proposed VMK-HDEM and LWPPGS.

multi-key fully homomorphic data encapsulation mechanism  /  verifiability  /  gene sequence analysis  /  privacy-preserving  /  efficiency
胡云舒, 周俊, 曹珍富, 董晓蕾. 轻量级多用户可验证隐私保护基因序列分析方案. 计算机研究与发展, 2024 , 61 (10) : 2448 -2466 . DOI: 10.7544/issn1000-1239.202440453
Yunshu Hu, Jun Zhou, Zhenfu Cao, Xiaolei Dong. Lightweight Multi-User Verifiable Privacy-Preserving Gene Sequence Analysis Scheme[J]. Journal of Computer Research and Development, 2024 , 61 (10) : 2448 -2466 . DOI: 10.7544/issn1000-1239.202440453
Year 2024 volume 61 Issue 10
80
41
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440453
  • Receive Date:2024-06-05
  • Online Date:2026-11-17
  • Published:2024-10-01
Article Data
Affiliations
History
  • Received:2024-06-05
  • Revised:2024-07-17
Affiliations
    Department of Cryptography and Network Security, Soft Engineering Institute, East China Normal University, Shanghai 200062
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440453
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT