基于CRT的全同态密码算法研究

被引量 : 0次 | 上传用户:simyhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,网络信息泄露事件频频发生,网络信息安全已经成为公众关注的热点之一。信息泄漏事件中个人隐私信息泄露影响更为恶劣。同态加密技术被誉为密码学的“圣杯”,其在实际中有着极为广泛的应用。同态加密方案允许他人或第三方对密文进行运算操作,运算后的密文经过对应密钥解密后相当于直接对明文进行同等运算。这使得很多第三方机构在对用户的密文数据运算时,无需将其解密。改变了很多用户必须对第三方无条件信任的工作模式,进一步地保障了用户秘密信息的安全性。随着2009年全同态方案的实际构建,同态方案成为了学界目前研究的重点。本文是对分数域上全同态加密技术的研究,主要工作如下:(1)基于中国剩余定理(Chinese Remainder Theorem,CRT)和大衍求一术,提出一种分数域同态加密算法。该同态算法通过组建同余式组进行加解密运算,并具有加法同态性质。本文方案首先将传统CRT算法与大衍求一术进行结合获得可在分数域上运算的CRT_D算法,其次通过在加密过程中插入随机数据来抵抗已知明文密文对攻击,最后在解密过程中使用取双模操作获得正确解密结果。实验结果表明,本文设计的同态加密算法能够实现分数域同态加法运算,具有较好的安全性。效率相比于paillier加法同态方案与BFV全同态方案有所提高。(2)基于稀疏子集(Spare Subset Sum Problem,SSSP)、嵌合乘法同态(MHE)和自举(Bootstrapping)技术,在传统CRT算法与大衍求一术进行结合获得可在分数域上运算的CRT_D算法的基础上描述出分数域上的部分同态算法。其次通过改进解密函数,将其改进为可自举(Bootstrappable)同态方案。最后引入重加密思想构建出分数域上的全同态方案。通过理论证明得知,本文所设计的分数域全同态方案能够正确地进行加解密操作且在选择明文攻击下具有安全性。(3)通过对现有密文数据库查询模式的理论研究,结合同态加密性质的应用,本文提出了一种新的加法同态算法方案和基于同态加密的云端密文数据库系统新模型,规避了在传统查询模式中,云端储存的秘密信息有着被泄露的风险。设计了一种基于CRT加法同态的密文数据库系统,可实现密文数据库安全查询、下载和解密的功能,同时也保证了秘密信息不易被泄露。通过理论分析,证明了方案的安全性和正确性。实验结果表明,该方案能在云端服务器不被所有人信任的前提下,在密文数据库中正确地查询和下载数据,效率上具有一定优势。
其他文献
目的:观察针刺治疗颈椎病颈痛的临床疗效与安全性。方法:将472例颈椎病颈痛患者按意愿及接受针刺治疗情况分为针刺组(221例)与非针刺组(251例),采用倾向评分匹配法控制混杂因素后针刺组与非针刺组各纳入218例。针刺组予针刺大椎、百会、阿是穴及双侧颈夹脊、风池、后溪、申脉等穴,每日1次,5次为一疗程,共治疗3个疗程。非针刺组予口服艾瑞昔布片及甲钴胺片,共治疗2周。分别于治疗前后观察两组患者Nort
期刊
普通高中历史学业水平考试对学生的学科核心素养进行测评,是落实立德树人根本任务和国家课程标准的具体要求。实施这一测评,必须从3个层面做好命题设计:一是统筹普通高中历史课程标准关于素养类别、素养水平和学科内容等维度的考查要求,设计科学的试卷素养测试蓝图;二是分析素养目标、内容领域、试题形式、问题情境及试题设问等试题要素对素养测试功能的影响,设计合理的试题素养测试结构;三是针对开放性试题素养考查的特点,
期刊
报纸
<正>8月15日,中交集团及中国交建外部董事召集人米树华,中交集团外部董事刘茂勋,中国交建外部董事刘辉、陈永德、武广齐、周孝文一行莅临西筑公司调研指导。中国交建董事会秘书周长江等陪同调研,西筑公司党委书记、董事长彭正勇,党委副书记、总经理胡林参加调研座谈。
期刊
本文根据当前病例信息数据中存在的存储丢失与信息泄露问题,提出一种基于区块链技术的可靠存储共享,病例预警的实现方法。结合病例信息真实传递环境,分析了现有病例信息的信息存储和共享方法,提出方案以解决病例信息存储共享的关键问题和缺陷,同时利用人工智能的机制进行疫情、传染病相关的病例信息预测。通过区块链技术将病例信息的各个角色、机构视为区块链中的节点。当交易被篡改时,其他节点通过将病例信息存储在数据的根部
学位
数字图像作为一种直观、高效的传输媒介,具有数据量大,数据冗余两大,数据相关性高等特点常常被人们用作传递信息的工具,传统的加密方法不适合数字图像。因此,设计一种数字图像加密算法成为当下重点问题。混沌系统经过50多年来的深入研究,理论基础已经逐渐成熟,因其具有内在随机性、不可预测性及对初始值的高度敏感性等特有属性,使得其在加密技术中广泛使用。因此,本文运用经典置乱-扩散的密码体制,以及在现有的研究基础
学位
近年来,区块链技术飞速发展,已经广泛应用于金融、医疗、零售等领域,推动了一系列创新性的移动服务。使用区块链技术的数字货币可以让用户方便的建立交易。在系统中,所有的交易都被公开透明的记录在区块链当中,用户无需担心数据被篡改的风险。这为用户带来了透明性和可信任性,但同时,也带来了隐私风险,用户可能会因此泄漏自己的资产或资金流。因此,为区块链技术建立隐私保护手段成为了当前该领域的研究热点。对此,本文从区
学位
针对目前因指标不精确而导致突出危险性预测失准的现象,为探究矿井常用综合指标K值的合理性,文章从组成K值指标的两个单项指标f值与ΔP各自的影响因素入手,分析两个指标的相关性关系并建立两指标的预测模型。结果显示:f值与ΔP具有共同不可控影响因素,且各个因素对两个指标作用效果截然相反;各个不可控影响因素都是通过改变煤体比表面积而影响f值与ΔP;f值与ΔP呈负相关关系,两者之间的相关性是由其共同影响因素决
期刊
对AI绘画的起源、发展及其在艺术设计领域的应用进行综述,探讨AI绘画与设计伦理之间的关系,并进行设计伦理理论指导下的AI绘画创新应用。
期刊
微控制单元MCU是物联网IoT的基础和核心,据360 Research Reports报告2022年MCU市场规模达到26.67亿美元。在大规模的物联网应用下,MCU广泛应用于智能家居、医疗器械和工业控制等关键领域,使得嵌入式系统中的MCU的安全性和抗攻击能力成为了研究者的关注重点。另一方面,物联网规模庞大且网络异构,衍生出许多不同特点的协议,面临安全威胁各有不同,增大了保障物联网安全的难度。因此
学位