• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

抵抗自适应密钥恢复攻击的层级全同态加密

李增鹏, 马春光, 赵明昊

李增鹏, 马春光, 赵明昊. 抵抗自适应密钥恢复攻击的层级全同态加密[J]. 计算机研究与发展, 2019, 56(3): 496-507. DOI: 10.7544/issn1000-1239.2019.20170443
引用本文: 李增鹏, 马春光, 赵明昊. 抵抗自适应密钥恢复攻击的层级全同态加密[J]. 计算机研究与发展, 2019, 56(3): 496-507. DOI: 10.7544/issn1000-1239.2019.20170443
Li Zengpeng, Ma Chunguang, Zhao Minghao. Leveled Fully Homomorphic Encryption Against Adaptive Key Recovery Attacks[J]. Journal of Computer Research and Development, 2019, 56(3): 496-507. DOI: 10.7544/issn1000-1239.2019.20170443
Citation: Li Zengpeng, Ma Chunguang, Zhao Minghao. Leveled Fully Homomorphic Encryption Against Adaptive Key Recovery Attacks[J]. Journal of Computer Research and Development, 2019, 56(3): 496-507. DOI: 10.7544/issn1000-1239.2019.20170443

抵抗自适应密钥恢复攻击的层级全同态加密

基金项目: 国家自然科学基金项目(61472097,61802214)
详细信息
  • 中图分类号: TP391

Leveled Fully Homomorphic Encryption Against Adaptive Key Recovery Attacks

  • 摘要: 由于攻击者可以通过自适应攻击的方式获得私钥,因此目前一个重要的公开问题是如何保护层级全同态加密(fully homomorphic encryption, FHE)免受自适应攻击.在该问题的研究中,为实现抵抗自适应密钥恢复攻击的目标,近来,李增鹏等人(PROVSEC’16)在容错学习(learning with errors, LWE)假设下,提出了一个多私钥的全同态加密方案,该方案并不依赖于Loftus等人(SAC’11)利用的“有效密文”概念.然而尽管该方案能抵抗私钥信息的泄漏,但利用噪声信息仍然能够实现自适应的密钥恢复攻击.基于李增鹏等人(EPRINT’16)的工作,给出对李增鹏等人方案的一种新的自适应攻击方法,并提出了一种不同于EPRINT’16的对偶的多私钥全同态加密方案以抵抗该自适应攻击.其核心思想是采用对偶的加密方式,并在每次解密算法运行时,都生成一个“一次”私钥,因此即使攻击者能够从每个解密查询中得到该一次私钥的某些比特,但却无法获得噪声的某些比特,因此,攻击者仍不能计算出一个有效的私钥.
    Abstract: A major open problem is to protect leveled homomorphic encryption from adaptive attacks that allow an adversary to learn the private key. In order to achieve the goal of preventing key recovery attacks on fully homomorphic encryption (FHE), Li Zengpeng et al (PROVSEC’16) proposed an multiple secret keys fully homomorphic encryption scheme under the learning with errors (LWE) assumption to prevent key recovery attacks on FHE, which did not use the notion of “valid ciphertexts” of Loftus et al (SAC’11). However, utilizing the information of noise, the attacks can still recover the information of the secret key. Li Zengpeng et al.’s scheme cannot provide an efficient method to protect the secret key. In this paper, Inspired by the work of Li Zengpeng et al (EPRINT’16), we first give a new method of key recovery attacks to Li Zengpeng et al.’s scheme; then, we propose a new FHE scheme with multiple secret keys which differs from EPRINT’16, and prove our new scheme against key recovery attacks. Our main idea is to adopt the dual version of encryption algorithm and generate a “one-time” secret key every time, so that even if an attacker can learn some bits of the one-time private key from each decryption query and cannot obtain some bits of noise, the scheme still does not allow them to compute a valid private key.
  • 期刊类型引用(10)

    1. 马国帅,钱宇华,张亚宇,李俊霞,刘郭庆. 动态异构信息融合的科研合作潜力预测. 计算机应用. 2023(09): 2775-2783 . 百度学术
    2. 胡泽文,崔静静,任萍. 国内科研合作研究进展综述. 现代情报. 2022(06): 148-159 . 百度学术
    3. 高虹雷,门昌骞,王文剑. 一种特征值区间划分的模型决策树加速算法. 小型微型计算机系统. 2021(06): 1136-1143 . 百度学术
    4. 刘国仕. 基于高校资源配置效率的大学生创新创业潜力测评系统设计. 现代电子技术. 2021(24): 83-86 . 百度学术
    5. 魏国辉,张丰聪,付先军,王振国. 中药成分相似性量化建模及寒热药性预测分析. 数据分析与知识发现. 2020(05): 75-83 . 百度学术
    6. 张佳欢,李磊军,李美争,米据生,解滨. 基于聚类的多标记选择性集成. 南京航空航天大学学报. 2020(05): 768-776 . 百度学术
    7. 张喆,汤永利. 基于集成学习的全云化健康大数据整合系统设计. 现代电子技术. 2020(22): 173-176+180 . 百度学术
    8. 陈文杰. 基于翻译模型的科研合作预测研究. 数据分析与知识发现. 2020(10): 28-36 . 百度学术
    9. 舒坚,高素,陈宇斌. 基于自适应广义回归神经网络的链路质量评估. 计算机研究与发展. 2020(12): 2662-2672 . 本站查看
    10. 刘鹏程,孙林夫,张常有. 融合组合赋权与嵌套集成分类器的服务商评价. 计算机集成制造系统. 2020(12): 3408-3426 . 百度学术

    其他类型引用(11)

计量
  • 文章访问数:  1179
  • HTML全文浏览量:  3
  • PDF下载量:  307
  • 被引次数: 21
出版历程
  • 发布日期:  2019-02-28

目录

    /

    返回文章
    返回