一种Tate配对的实现方法及其电路结构

摘要

本发明公开了一种Tate配对的实现方法及其电路结构。本发明的电路结构中指令控制模块，用于存储Tate配对算法的控制指令和配置指令，对整个Tate配对计算的调度过程进行控制；存储模块，用于存储Tate配对的输入、预算值和计算的中间结果；待计算数据选择器，用于根据控制指令从存储模块中读取数据，并将其发送给计算单元；计算单元，用于根据配置指令进行Fp、下的运算并将计算结果发送给中间结果数据选择器；中间结果数据选择器，用于根据访问控制模块的指令将收到的中间结果数据发送给存储模块；访问控制模块，用于根据控制指令，控制中间结果选择器和待计算数据选择器的数据流动。本发明能快速计算Tate配对。