一种TFHE全同态逻辑门计算的FPGA加速系统及方法
本发明属于隐私计算和可重构计算,具体涉及一种面向tfhe全同态加密逻辑门计算的现场可编程门阵列加速系统及方法。
背景技术:
1、全同态加密(fast fully homomorphic encryption over the torus,tfhe)允许计算方在不知道明文和秘密密钥的情况下直接对密文执行运算,所得密文解密后与对相应明文执行同类运算的结果一致,因而能够用于隐私计算、密态数据处理和安全外包计算。tfhe以密文逻辑门为基本计算单元,可通过组合逻辑门实现通用密文计算。
2、tfhe逻辑门计算通常需要执行门自举,以在实现逻辑函数的同时刷新密文噪声。门自举的数据处理链包括输入密文线性组合、恒等密钥切换、盲旋转、外积和样本提取等阶段。其中,恒等密钥切换涉及大量密钥切换密钥读取和带符号累加,盲旋转需要针对密文的多个系数反复更新多项式累加器,外积又包括数字分解、数论变换以及与trgsw自举密钥的乘法和累加,因此单次逻辑门计算包含大量数据搬移和多项式运算。
3、在通用处理器上,上述处理阶段通常按照指令顺序执行,受限于密钥数据规模、缓存容量、存储带宽和多项式算术吞吐率。将算法直接整体映射到fpga时,如果不同阶段共用统一控制和存储通路,则容易出现控制密集阶段、访存密集阶段和算术密集阶段相互阻塞的问题;如果各阶段均将中间结果写回外部存储器,还会产生额外的外存往返和主机调度开销。
4、另一方面,大规模可编程门阵列(field-programmable gate array,fpga)可能包含多个可编程逻辑区域和多个外部存储体,不同区域的dsp、片上存储和布线资源并不均匀。盲旋转和外积之间存在持续的高带宽双向数据交换,自举密钥又可能由多个存储通道并行提供。如果仅按照功能名称划分硬件而不考虑资源和通信关系,容易造成局部资源超限、跨区域布线拥塞和时序收敛困难;如果多路密钥通道独立推进,还可能使同一外积所需的数据产生拍序错位。
5、因此,需要一种保持tfhe数学语义、同时根据控制流、数据流、密钥访存和fpga资源约束进行层次化映射的逻辑门加速方法,使门自举的各处理阶段能够通过片上流接口协同工作,减少中间数据的外部存储访问,并保证多通道密钥数据的同步供给。
技术实现思路
1、本发明的目的在于提供一种面向全同态逻辑门(tfhe)计算的fpga加速系统及方法,以降低门自举各处理阶段之间的耦合和中间数据的外部存储访问,改善密钥数据供给与算子流水之间的匹配关系,并在fpga面积、片上存储、算术资源和跨区域通信约束下提高逻辑门密文计算的数据通路利用率。
2、本发明提供的面向全同态逻辑门计算的fpga加速系统,其框架参见图1;具体包括任务配置模块110、输入组合及密钥切换模块120、盲旋转模块130、外积模块140、样本提取及结果输出模块150、密钥访问模块160、片上流互连170、反馈通路171、外部存储器180和主机处理器190;其中:
3、所述任务配置模块110接收主机处理器190下发的启动信号、目标逻辑门参数、输入输出地址和密钥地址,并通过有限状态控制器产生数据搬移命令。
4、其中,所述有限状态控制器至少包括等待状态、复位状态、数据搬移命令初始化状态和运行状态。复位状态对数据搬移和片上流缓存执行确定周期的复位;数据搬移命令初始化状态分别发送输出、输入、密钥切换密钥和自举密钥的数据搬移命令;运行状态等待样本提取及结果输出模块150给出的批结束标识,并在携带所述批结束标识的数据单元完成有效传输后产生任务完成信号,不根据预设固定等待时间判断任务完成。
5、所述输入组合及密钥切换模块120包括密文线性组合单元、输入流缓存、密钥切换密钥输入缓冲、带符号基分解单元和密文累加存储器。该模块将高维tlwe输入密文转化为低维tlwe密文,并通过片上流互连170直接发送至盲旋转模块130,不把该中间密文写回主机存储空间。
6、所述盲旋转模块130包括测试向量生成单元、盲旋转累加存储器、多项式乘x的a次幂减一单元、数字分解单元和第一数论变换单元。
7、所述外积模块140包括多通道同步控制器、自举密钥批缓存、变换域乘加阵列和第二数论变换单元。盲旋转模块130向外积模块140发送分解和变换后的旋转差分数据;外积模块140通过反馈通路171返回外积结果,构成在一个门自举任务内重复工作的闭环数据通路。
8、所述样本提取及结果输出模块150包括样本提取单元、结果流缓存和输出控制单元。在盲旋转完成后,样本提取单元从盲旋转累加存储器读取指定位置的trlwe系数并重排为tlwe密文,结果输出单元将所述tlwe密文写入输出地址,并在一批逻辑门结果的末尾产生批结束标识;任务配置模块110在携带所述批结束标识的数据单元完成有效传输后产生任务完成信号。
9、所述密钥访问模块160包括多个相互并行的密钥切换密钥数据搬移通道和自举密钥数据搬移通道,并将密钥切换密钥和自举密钥按照系数维度、分解级、多项式分量和/或系数块划分至多个外部存储端口。
10、其中,各自举密钥数据搬移通道通过片上流接口连接到设置在外积模块140中的多通道同步控制器。对于同一外积所需的多路自举密钥数据,所述多通道同步控制器仅在全部相关通道的数据有效信号均有效且自举密钥批缓存的就绪信号有效时,同时向各通道返回就绪信号,从而保持密钥分片之间的拍序和批次对应关系。
11、其中,在资源映射时,分别统计各功能单元的dsp、片上存储、查找表和寄存器占用,统计功能单元之间的单向和双向数据流量,并据此确定功能单元的可编程逻辑区域。具有高带宽双向通信关系的盲旋转模块130和外积模块140优先同区域或相邻区域放置;具有较多外部存储接口和控制逻辑的输入组合及密钥切换模块120布置在外部存储连接和片上存储资源相匹配的区域。跨区域流接口设置寄存切片或弹性缓冲。
12、所述外部存储器180可以由多个双倍数据速率同步动态随机存储器存储体、多个高带宽存储器存储体或其他能够被fpga多个主端口并行访问的存储体构成。输入密文、输出密文、密钥切换密钥和自举密钥可以分别映射到不同存储体,也可以在满足容量和带宽约束时使若干端口共享同一存储体。
13、本说明书中,“模块”表示按照tfhe逻辑门计算功能划分的逻辑处理组成,“硬件功能单元”表示将一个或多个逻辑处理组成映射至fpga后形成的硬件处理分区。输入组合及密钥切换功能单元用于执行输入密文线性组合和恒等密钥切换,盲旋转功能单元用于执行测试向量初始化、旋转差分生成、第一数论变换和反馈累加,外积功能单元用于执行变换域乘加和第二数论变换。具体工程中的硬件内核名称仅表示一种封装方式,不改变上述功能定义。
14、本发明提供的基于上述加速系统的面向全同态逻辑门计算的fpga加速方法,将逻辑门计算划分为输入组合及密钥切换、盲旋转、外积、样本提取及结果输出等处理层次,将不同处理层次映射为一个或多个fpga硬件功能单元,并使用片上流接口传递中间密文和反馈数据,其流程参见图2;具体步骤为:
15、步骤s101,接收待执行同态逻辑门计算的至少两个tlwe输入密文、目标逻辑门配置、批大小、输入输出地址、密钥切换密钥地址和自举密钥地址,并以批为单位连续加载多组tlwe输入密文。主机处理器将所述数据和配置写入任务配置模块,任务配置模块产生输入、密钥和输出的数据搬移命令。
16、步骤s102,根据目标逻辑门配置,对tlwe输入密文执行带符号缩放、求和及明文偏置注入。对于两个输入密文ca和cb,组合结果可表示为cgate=αca+βcb+γμ,其中各运算均在对应环面整数模数下进行,μ为编码逻辑值的消息幅值,α、β和γ由目标逻辑门确定。
17、步骤s103,对组合后的tlwe密文执行恒等密钥切换:包括对输入系数进行舍入或截断后,按照预设分解基和分解级数产生带符号分解数字,从多个密钥切换密钥通道读取与当前系数及分解数字对应的数据,并对初始密文执行加法或减法累加,得到维度较低、适合后续门自举的tlwe密文。
18、步骤s104,将低维tlwe密文经片上数据流发送到盲旋转功能单元。盲旋转功能单元解析tlwe密文的常数项和非恒定系数,依据常数项确定测试向量的初始旋转位置,并将测试向量写入用于保存和更新盲旋转中间多项式状态的片上存储结构,所述片上存储结构作为盲旋转累加器;针对每个非恒定系数生成多项式旋转差分数据。
19、步骤s105,对多项式旋转差分数据执行数字分解,并对每一分解数字对应的多项式执行第一数论变换,使数据进入与自举密钥相匹配的变换域。第一数论变换能够按多项式系数块并行执行,其并行度由可用dsp、片上存储和流接口宽度共同确定。
20、步骤s106,从多个自举密钥通道同步接收当前外积运算所需的trgsw密钥数据,将所述密钥数据写入用于暂存和回放当前外积所需trgsw密钥数据的自举密钥批缓存,并将第一数论变换结果与密钥数据执行变换域乘法和跨分解级累加;再对累加结果执行第二数论变换,得到与盲旋转累加器数据格式一致的外积结果。
21、步骤s107,将外积结果经用于连接外积功能单元输出和盲旋转功能单元输入的反馈数据通路发送回盲旋转功能单元,读取盲旋转累加器中对应位置的数据并与外积结果相加后写回。重复步骤s104至步骤s107,直至完成低维tlwe密文全部非恒定系数对应的盲旋转更新。
22、步骤s108,对完成盲旋转后的trlwe累加结果执行指定索引的样本提取,将多项式系数按照样本提取关系重排为tlwe密文,并通过结果数据流按照批次顺序写入外部存储器。在当前批次最后一个输出tlwe密文的最后一个数据单元中设置批结束标识;仅在携带所述批结束标识的数据单元完成有效传输后,任务配置模块产生任务完成信号。
23、本发明的技术特点和功能优势主要有:
24、(1)与将tfhe逻辑门计算整体映射到单一控制和存储通路的方案相比,本发明按照控制流、数据流和资源需求划分处理层次,使控制密集、访存密集和算术密集阶段能够分别配置流水深度、并行度和存储资源,降低不同处理阶段之间的结构耦合。
25、(2)输入组合及密钥切换结果、变换数据和外积反馈结果通过片上流互连直接传递,能够减少中间密文经主机或外部存储器往返的次数,并使盲旋转和外积构成持续工作的闭环数据通路。
26、(3)密钥数据按多个通道并行供给能够提高外部存储顺序带宽的利用程度;多通道原子推进机制使同一外积所需的密钥分片同步消费,避免因单个通道短暂停顿导致其他通道提前推进而产生的数据错配。
27、(4)数字分解、第一数论变换、变换域乘加和第二数论变换构成的流水结构,能够使不同批次或不同系数块在不同流水级中重叠执行,提高数论变换单元和乘加阵列的连续工作比例。
28、(5)自举密钥批缓存通过交替读写实现密钥载入和变换域乘加的重叠,并在同一密钥批数据需要被多个计算批次使用时提供片上复用,减少外部存储等待造成的流水停顿。
29、(6)资源需求和通信量联合约束的区域放置能够降低单个可编程逻辑区域的资源过载以及高带宽数据频繁跨区域传输所引起的布线压力,为满足目标时钟约束提供更有利的实现条件。
30、(7)通过改变输入缩放、符号和偏置参数,同一硬件数据通路能够支持nand、nor、and、or、xor和xnor等多种tfhe同态逻辑门,而无需为每一种逻辑门重新实现完整的门自举数据通路。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com