基于费马数变换的同态加解密电路研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:baobaob1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着量子计算和云计算等技术的发展,传统密码方案面临巨大的安全风险,人们对数据安全和隐私保护越来越重视。同态加密方案在加密的同时兼顾计算,可以有效解决云计算安全问题。基于环错误学习(Ring Learning With Error,RLWE)问题的后量子密码具有抗量子攻击和结构简单等优点,使得RLWE同态加密方案成为密码学研究的热点。由于RLWE同态加密方案的计算量较大,资源使用较高,为了满足高资源效率的需要,本文研究并对RLWE同态加解密硬件电路进行了设计和优化。本文主要工作如下:(1)提出了基于同址计算的访存无冲突费马数变换(Fermat Number Transformation,FNT)多项式乘法算法。该算法采用计算数据覆盖原数据的方式实现FNT,避免了额外的存储资源消耗;优化二维FNT蝶形运算迭代时的数据交互算法,避免了数据访存与蝶形流水计算之间的数据流冲突。(2)设计并实现一种资源高效的基于FNT的多项式乘法器硬件电路。该电路在实现蝶形运算时结合了迭代和流水线设计的特性,相比全流水设计在系统吞吐率以及硬件资源开销上有更好的平衡。此外,本文通过移位代替乘法,减少了乘法器的使用;通过优化旋转因子的计算和存储,降低了旋转因子的存储需求;通过在FNT正逆变换时复用蝶形运算模块,提高了资源效率。实验结果显示,本文设计的多项式乘法器电路资源效率达到了17.22 Kbps/Slices,与现有的设计相比,资源效率提高了33.4%。(3)设计并实现一种基于FNT的RLWE同态加解密电路。该电路采用一个蝶形运算模块的串行结构,充分利用了RLWE方案加密和解密过程具有相似操作的特征,通过复用多项式乘法器和多项式加法器,降低了硬件资源的使用。同时通过将数据的读写周期、多项式加法运算周期、明文编解码周期隐藏在多项式乘法运算周期中,提高了计算速度。实验结果表明,本文设计的RLWE加解密电路在Xilinx的Kintex-7开发板综合,综合频率可达270MHz,加密操作的资源效率达到了6.01 Kbps/Slices,解密操作的资源效率达到了12.03 Kbps/Slices,与现有的RLWE加解密电路相比,资源效率分别提高了83%和104%。
其他文献
随着半导体芯片技术的不断发展,硅基材料已经在器件工艺方面逼近了这一材料的极限。因此,如何利用新颖的低维纳米材料实现高性能器件设计,是未来科研人员的主要研究方向之一。本文主要基于准一维锯齿边缘型碳化硅纳米带,提出了“T”型器件模型和“品”型器件模型,并对两种器件模型所具有的电学输运特性进行了理论计算,讨论了这两种器件模型背后所具有的物理机制。本文的主要工作如下:(1)利用密度泛函理论(DFT)结合非
学位
近年来随着通信技术的不断发展,人们对太赫兹频段的高性能天线需求日益迫切。可重构阵列天线凭借其高增益,高带宽,波束扫描和波束合成等特性受到极大的关注。液晶材料作为一种具有大范围介电常数可调特性的材料,可以用于构造毫米波及太赫兹可重构反射阵列天线。本文围绕基于液晶的电控可重构反射阵列天线设计,开展了液晶反射式移相器设计与制作、偏置电压线布局、二维波束扫描等关键技术的研究。主要工作内容如下。首先采用双偶
学位
视觉同步定位与建图(Simultaneous Localization and Mapping,SLAM)系统对于智能移动机器人实现自主探索与导航具有重要意义。目前的视觉SLAM系统面临着传统方法的发展已经饱和难以继续提升。传统方法有着计算流程专用固定、鲁棒性差、不同场景适应能力差、硬件加速困难等问题。现在相关研究多集中在用基于卷积神经网络(Convolutional Neural Network
学位
在各类ADC中,逐次逼近型模数转换器(SAR ADC)具有面积小、能效高的结构特点,且对先进CMOS工艺表现出了优于其它架构的适应性,受到广泛关注。以现代数字医疗成像为代表的数据采集系统对ADC的转换精度提出了更高要求,如何提高SAR ADC的转换精度并保持低功耗优势是该领域的研究热点。论文以16位1 MSPS高精度低功耗SAR ADC为研究对象,首先调研了高精度和低功耗SAR ADC的研究现状,
学位
为了满足人们日益增加的生产和生活需求,各种无线通信系统和电子产品的功能越来越多,所需微波器件的种类和数量急剧上升,对微波器件的通用性和可扩展性提出了更高的要求。为了提高器件的通用性,一种有效的解决方案是采用微波器件重构技术。微波器件的重构包括性能重构和功能重构,其中功能重构的覆盖范围更广,但目前微波器件的研究主要集中在性能重构,功能重构方面的研究较少。本文研究功能重构平面微波无源器件,主要研究内容
学位
具有无创、便携等优异特性的光电容积脉搏波描记技术(PPG)是下一代个性化移动医疗和可穿戴设备应用研究热点,而以可见光背景辐射为代表的扰动大大降低了PPG脉搏波的精度。为了获得稳定、准确的脉搏波信号,需要提升PPG光电探测器的抗干扰能力。传统的窄带近红外探测器依赖额外的滤光片或有机的光活性吸收层,这与器件小型化的发展趋势背道而驰。肖特基二极管以其简易的制备工艺和优异的整流特性,在光电探测领域具有广泛
学位
恒虚警率(constant false alarm rate,CFAR)检测是雷达在干扰背景下检测目标的重要自适应算法。二维恒虚警算法随着参考窗口尺寸增大,运算量很大,仅靠软件实现并不能满足较高的实时性的需求。本文重点研究了基于FPGA的兼容多种检测算法的高速可配置二维恒虚警检测器的硬件加速设计,主要研究内容和取得成果包括:首先,探讨了经典的恒虚警算法,介绍均值类和有序统计恒虚警算法的理论基础和处
学位
近距无线通信、电子对抗等领域的飞速发展,对模数转换器(ADC,Analog-to-Digital Converter)的功耗和速度提出更高要求。传统ADC多为电压域ADC,面积和功耗较大,为了降低功耗,从电压域转到相位域是一个有效的选择。本文在充分调研相位量化ADC原理基础上,研究实现基于电荷重分配结构的两步式Ph-ADC(phase domain ADC)。同时,由于相位域ADC本身的IQ偏移(
学位
由于多光谱光电探测器对目标具有识别能力,因此在光通信、视觉监控、刑事侦查等领域有着重要的应用价值。随着光电探测系统的小型化,多光谱光电探测更趋向于在单个像素点上实现。与宽带光电探测器不同,大多数多光谱探测器需要在探测波长附近具有窄带响应。目前,虽然可以通过改变光敏材料的组分和厚度调整窄带探测的响应波长,但难以通过偏压对探测波长实时调整。本文介绍了一种具有窄带探测能力的波长可调多光谱硅(Si)光电探
学位
紫外探测,尤其是深紫外探测,在民用和军事领域有着广泛的应用。目前市场所用的硅基和超宽禁带半导体材料的深紫外光电探测器有着成本昂贵、制备复杂等缺点,因而开发一种简单高效的深紫外探测成为这一研究领域的热点。本文通过化学气相沉积法可控制备高质量的GaSe纳米带,实验发现超薄GaSe纳米带可用于高灵敏度的深紫外光电探测。具体研究结果如下:1、利用Silvaco Technology Computer Ai
学位