用于数论变换的硬件实现方法、装置及安全芯片
摘要:
本发明涉及数论变换计算技术领域,具体公开了一种用于数论变换的硬件实现方法、装置及安全芯片,包括:获取待计算多项式数据,并计算待计算多项式数据进行数论变换所需的旋转因子和逆旋转因子;将旋转因子和逆旋转因子分别写入不同的存储空间,逆旋转因子的存储空间的存储地址为根据旋转因子的存储空间的存储地址加1后确定;对待计算多项式数据进行预处理;调用数论变换硬件计算单元,读取旋转因子、逆旋转因子以及预处理后的待计算多项式数据进行数论变换计算,每相邻两个计算阶段的计算结果循环利用存储地址相邻的两个存储空间进行存储。本发明提供的用于数论变换的硬件实现方法能够在不增加成本的情况下降低硬件存储空间占用率。
0/0