数论变换的低开销侧信道保护

摘要

提出了数论变换的低开销侧信道保护。一种装置包括：包括输入多项式的输入寄存器；处理数据路径，该处理数据路径通信地耦合到输入寄存器，该输入寄存器包括多个计算节点以对输入多项式执行数论变换NTT算法以生成NTT格式的输出多项式。多个计算节点至少包括对输入数据执行一系列蝶形计算的第一蝶形电路和用于随机化系列蝶形计算的顺序的随机化电路。