一种基于分解约简的格加密模乘运算方法及架构

摘要

本申请属于数据密码处理技术领域，从降低格加密计算的复杂度角度出发，提供一种基于分解约简的格加密模乘运算方法及架构，所述方法包括：限定有限域的特征模素数q的形式，输入模素数q、被乘数X和乘数Y，对被乘数X和乘数Y以基数2N进行分解，再将X和Y乘积的展开式按基数22N进行分解后直接取模约简得到第一约简中间值，对第一约简中间值按基数22N进行分解后直接取模约简，获得第二约简中间值，再根据第二约简中间值的大小将其调整到模q有限域中，本申请通过分解约简，有效减少了中间数据的数据位宽，提出了更低计算复杂度和计算延迟的格加密模乘运算方法，并设计了相应的模乘运算架构，而且本申请的模乘运算方法和架构不失通用性。