专利名称：基于蒙哥马利模乘的Tate对算法及其硬件结构
专利国别：中国
专利号：201510419816.2
法律状态：授权
发明人：李翔宇,马江莎
申请人：清华大学
地址：100084 北京市海淀区100084信箱82分箱清华大学专利办公室
申请日期：2015-07-16
授权日期：2018-02-16
摘要：
本发明属于嵌入式系统的密码算法实现技术领域，尤其涉及一种基于三进制有限域蒙哥马利模乘的Tate对算法和实现该算法的硬件结构, 包括：将两个输入的椭圆曲线上的点P和R的X坐标和Y坐标分别由所定义的GF(3m)域上转换到蒙哥马利域；按照由GF(3m)上的乘法、加/减法和立方运算作为基本运算的MDL算法流程在蒙哥马利域上分别进行运算；再把计算结果从蒙哥马利域上转换回GF(36m)域上，再计算结果的33m-1次模幂。硬件结构包括：顶层处理器、控制器、三进制累加器、三进制乘法器、寄存器堆、SRAM；控制器控制三进制累加器和三进制乘法器的输入以及SRAM和寄存器堆的读写操作，从而控制整个电路的数据传输。
专利证书：
PDF/Jpg