基于环LWE问题的云存储去重方案

基于环LWE问题的云存储去重方案

论文摘要

随着网络用户数量的迅猛增长,海量的信息数据给传统的本地存储服务形式带来了严峻的考验。云存储服务极大减轻了用户本地存储资源紧张问题,然而大量相同数据被不同用户以不同的密文形式存储在云服务器,极大程度地浪费了云端资源使用率。在此意义上,建立一个密文文件级去重方案,既能满足用户对上传文件的隐私需求,又能够减少云服务器存储空间开销,成为了当前迫切需要解决的问题。目前大部分的密文文件级去重方案均采用收敛加密算法,然而其文件加密密钥由文件经确定性算法生成,低熵文件无法抵抗暴力字典攻击;部分去重方案将文件所有权认证建立在基于文件密文的默克尔树上执行所有权认证协议(proofs-of-ownership,PoWs),这对用户端计算能力要求较高,无法实现高效去重;部分去重方案为实现密钥与文件内容独立,引入第三方服务器分发密钥,其安全性需求往往在现实场景中难以满足;另外大部分现有去重方案均基于离散对数、大整数分解等数学问题,而基于这些数学问题的公钥算法在未来不能够抗量子计算机攻击,不能满足未来用户对于安全性的需求。针对上述问题,本文提出了一种基于环上错误学习问题(Ring learning with errors,Ring-LWE)的密文去重方案。该方案利用基于环LWE的公钥加密机制对文件进行加密并上传;利用基于格的零知识证明协议,结合不损失信息熵的文件哈希值,实现文件所有权认证;利用隐藏凭据检索法,仅有通过文件所有权认证的后续文件上传者,可利用口令恢复首位文件上传者的私钥。本方案中加密文件的公私钥与文件内容独立,规避了收敛加密算法中低熵文件无法抵抗暴力字典攻击问题;利用基于格的零知识证明协议完成文件所有权认证,可证安全且高效;利用隐藏凭据检索法对通过认证的用户传递密钥,避免了第三方服务器的引入,更适用于实际的云服务场景;利用基于格中环LWE困难问题的公钥加密算法加密文件可有效抵抗量子计算机攻击,符合未来的安全性需求趋势。

论文目录

  • 中文摘要
  • Abstract
  • 第一章 引言
  •   1.1 研究背景与意义
  •   1.2 研究现状
  •   1.3 本文的研究内容和研究目标
  •   1.4 论文结构
  •   1.5 记号
  • 第二章 预备知识
  •   2.1 成对独立哈希算法
  •   2.2 隐藏凭据检索法
  •   2.3 格的基础知识
  •     2.3.1 格的相关概念
  •     2.3.2 格上的困难问题
  •   2.4 基于环LWE的公钥加密算法
  •     2.4.1 格公钥密码系统的框架
  •     2.4.2 基于环LWE的公钥加密算法
  •   2.5 基于环LWE的零知识证明协议
  •     2.5.1 承诺协议
  •     2.5.2 零知识证明
  •     2.5.3 基于环LWE问题的零知识证明协议
  • 第三章 基于环LWE的密文去重方案设计
  •   3.1 方案设计思想
  •   3.2 方案详细设计
  •     3.2.1 系统初始化设置
  •     3.2.2 首位上传者初始上传阶段
  •     3.2.3 后续上传者所有权认证阶段
  •     3.2.4 文件拥有者密钥传递阶段
  •     3.2.5 文件拥有者文件下载阶段
  • 第四章 安全性证明
  • 第五章 总结
  • 参考文献
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 佟硕

    导师: 曾吉文

    关键词: 去重,所有权认证,零知识证明,隐藏凭据检索法

    来源: 厦门大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,计算机硬件技术

    单位: 厦门大学

    分类号: O153.3;TP333

    总页数: 36

    文件大小: 1662K

    下载量: 6

    相关论文文献

    • [1].几类问题的物理零知识证明协议[J]. 临沂大学学报 2014(06)
    • [2].阿里巴巴的零知识证明[J]. 数学教学通讯 2012(01)
    • [3].群组中实现的量子零知识证明[J]. 河北师范大学学报(自然科学版) 2008(01)
    • [4].相关随机分析线性子空间的伪适应性零知识证明[J]. 密码学报 2018(02)
    • [5].阿里巴巴的零知识证明[J]. 数学教学通讯 2014(32)
    • [6].基于量子隐形传态的零知识证明协议[J]. 量子电子学报 2018(02)
    • [7].基于超奇异同源的鉴别方案[J]. 密码学报 2018(05)
    • [8].新的可重置的单轮零知识证明[J]. 计算机应用 2013(S1)
    • [9].零知识证明在版权保护中的应用[J]. 甘肃广播电视大学学报 2011(01)
    • [10].基于改进的椭圆曲线零知识证明的智能卡系统[J]. 计算机应用与软件 2010(05)
    • [11].多项式函数根的零知识证明协议[J]. 清华大学学报(自然科学版)网络.预览 2009(07)
    • [12].可公开验证的安全电子拍卖方案[J]. 电子科技大学学报 2008(01)
    • [13].纯公钥模型下对NP语言的高效并发零知识证明系统(英文)[J]. 软件学报 2008(02)
    • [14].基于椭圆曲线密码体制的零知识身份认证[J]. 湖北工业大学学报 2009(04)
    • [15].MP2P中的一种简单安全身份认证[J]. 西安邮电学院学报 2008(03)
    • [16].零知识证明应用到区块链中的技术挑战[J]. 大数据 2018(01)
    • [17].基于非交互零知识证明的匿名电子调查系统[J]. 网络与信息安全学报 2016(12)
    • [18].一种基于零知识证明的互联网密钥交换协议[J]. 计算机工程与应用 2010(05)
    • [19].基于身份的代理数字签名[J]. 信息安全与通信保密 2010(06)
    • [20].零知识证明协议研究[J]. 赤峰学院学报(自然科学版) 2014(07)
    • [21].改进的抗自适应泄漏公钥加密方案[J]. 计算机工程 2012(15)
    • [22].安全多方计算研究[J]. 信息安全与通信保密 2014(01)
    • [23].多项式函数根的零知识证明协议[J]. 清华大学学报(自然科学版) 2009(07)
    • [24].承诺方案的研究[J]. 系统科学与数学 2008(08)
    • [25].交互式零知识证明的哲学意义[J]. 湘潭大学学报(哲学社会科学版) 2017(01)
    • [26].基于椭圆曲线群上的零知识证明[J]. 装甲兵工程学院学报 2010(06)
    • [27].对一种多重密钥共享认证改进方案的完善[J]. 湖北工业大学学报 2009(05)
    • [28].一个新的无证书不可否认签名方案[J]. 漳州师范学院学报(自然科学版) 2009(04)
    • [29].适合大群组的高效群签名方案改进[J]. 华中科技大学学报(自然科学版) 2009(07)
    • [30].一种基于ECC的RFID认证协议[J]. 信息通信 2016(02)

    标签:;  ;  ;  ;  

    基于环LWE问题的云存储去重方案
    下载Doc文档

    猜你喜欢