实现基于蒙哥马利模乘的Tate对算法的电路

摘要

本发明属于嵌入式系统的密码算法实现技术领域，尤其涉及一种基于三进制有限域蒙哥马利模乘的Tate对算法和实现该算法的硬件结构,包括：将两个输入的椭圆曲线上的点P和R的X坐标和Y坐标分别由所定义的GF(3^m)域上转换到蒙哥马利域；按照由GF(3^m)上的乘法、加/减法和立方运算作为基本运算的MDL算法流程在蒙哥马利域上分别进行运算；再把计算结果从蒙哥马利域上转换回GF(3^6m)域上，再计算结果的3^3m‑1次模幂。硬件结构包括：顶层处理器、控制器、三进制累加器、三进制乘法器、寄存器堆、SRAM；控制器控制三进制累加器和三进制乘法器的输入以及SRAM和寄存器堆的读写操作，从而控制整个电路的数据传输。