恶意模型下汉明距离的保密计算
Confidential computation of Hamming distance under malicious model
摘要
Abstract
Aiming at the problem of calculating the Hamming distance of different strings under the condition of privacy of confidential data,this paper first defines the 0-1 encoding rule,and then designs a secure protocol to calculate the Ham-ming distance under the semi-honest model based on the elliptic curve encryption protocol.Aiming at the possible malicious behaviors,the protocol of securely computing the Hamming distance under the malicious model is designed by using the methods of cut-choose and zero knowledge proof.The security of the protocol is proved by the real/ideal model paradigm.Efficiency analysis and simulation experiments are conducted on the two protocols and existing protocols.Through compari-son,the efficiency of both protocols in the semi-honest model and malicious model is improved.关键词
汉明距离/安全多方计算/恶意模型/分割-选择方法/理想-实际范例Key words
Hamming distance/secure multi-party computation/malicious model/cut-choose method/real/ideal model paradigm分类
信息技术与安全科学引用本文复制引用
刘新,涂小芬,胡翔瑜,徐刚,陈秀波,刘晓梦..恶意模型下汉明距离的保密计算[J].重庆邮电大学学报（自然科学版）,2023,35(6):992-1000,9.基金项目
国家自然科学基金项目(92046001,61962009) （92046001,61962009）
内蒙古自然科学基金项目(2021MS06006) （2021MS06006）
2023内蒙古自治区高等学校青年科技英才支持项目(NJYT23106) （NJYT23106）
2022年内蒙古自治区直属高校基本科研业务费项目(2022-101) （2022-101）
2022年中央引导地方科技发展资金项目(2022ZY0024) （2022ZY0024）
2022中国科学院"西部之光"人才培养计划"西部青年学者"项目(22040601) （22040601）
网络与交换技术全国重点实验室(北京邮电大学)开放课题资助项目(SKLNST-2023-1-08) （北京邮电大学）
内蒙古纪检监察大数据实验室开放项目基金(IMDBD2020020) （IMDBD2020020）
包头市昆都仑区科技计划项目(YF2020013) （YF2020013）
内蒙古自治区教育科学"十四五"规划课题(NGJGH2021167) （NGJGH2021167）
内蒙古科技重大专项(2019ZD025) （2019ZD025）
2022年内蒙古自治区研究生教育教学改革项目(JGSZ2022037) （JGSZ2022037）
内蒙古自治区研究生科研创新项目(2023) （2023）
大数据隐私安全计算系统研究与应用项目(2023)The National Natural Science Foundation of China(92046001,61962009) （2023）
The Inner Mongolia Natural Science Foundation(2021MS06006) （2021MS06006）
The 2023 Inner Mongolia Young Science and Technology Talents Support Project(NJYT23106) （NJYT23106）
The 2022 Basic Scientific Research Project of Direct Universities of Inner Mongolia(2022-101) （2022-101）
The 2022 Fund Project of Central Govern-ment Guiding Local Science and Technology Development(2022ZY0024) （2022ZY0024）
The 2022 Chinese Academy of Sciences"Western Light"Talent Training Program"Western Young Scholars"Project(22040601) （22040601）
The Open Foundation of State key Laboratory of Networking and Switching Technology(Beijing University of Posts and Telecommunications)(SKLNST-2023-1-08) （Beijing University of Posts and Telecommunications）
The Inner Mongolia Disci-pline Inspection and Supervision Big Data Laboratory Open Project Fund(IMDBD202020),Baotou Kundulun District Science and Technology Plan Project(YF2020013) （IMDBD202020）
The 14th Five Year Plan of Education and Science of Inner Mongolia(NGJGH2021167) （NGJGH2021167）
The Inner Mongolia Science and Technology Major Project(2019ZD025) （2019ZD025）
The 2022 Inner Mongolia Postgraduate Education and Teaching Reform Project(JGSZ2022037) （JGSZ2022037）
The Inner Mongolia Postgraduate Scientific Research Innovation Project(2023) （2023）
The Research and Application Project of Big Data Privacy Security Computing System(2023) （2023）
