轻量级多用户可验证隐私保护基因序列分析方案.pdf

计算机研究与发展DOI：10.7544/issn1000-1239.202440453

Journal

of

Computer

Research

and

Development61（10）：2448−2466，2024

轻量级多用户可验证隐私保护基因序列分析方案

胡云舒周俊曹珍富董晓蕾

（华东师范大学软件工程学院

密码与网络安全系上海200062）

（hysss1136@）

LightweightMulti-UserVerifiablePrivacy-PreservingGeneSequenceAnalysis

Scheme

Hu

Yunshu,

Zhou

Jun,

Cao

Zhenfu,

and

Dong

Xiaolei

（DepartmentofCryptographyandNetworkSecurity,SoftEngineeringInstitute,EastChinaNormalUniversity,Shanghai200062）

AbstractAs

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

nee