公开(公告)号：CN115062565B

公开(公告)日：2024-01-05

申请号：CN202210713984.2

申请日：2022-06-22

Applicant: 北京理工大学

Inventor： 张靖奇 ,  高巍 ,  王卫江 ,  薛丞博 ,  翟云

IPC: G06F30/32

Abstract: 本发明公开了一种低时延椭圆曲线点乘电路设计方法，包括：设计Karatsuba‑Ofman模乘法器；两个乘数输入乘法器，进行Karatsuba拆解，形成三个子乘法器；三个子乘法器的结果进行Karatsuba拼接，形成乘法结果；在Karatsuba‑Ofman模乘法器基础上，设计低时延点乘架构；点乘计算的迭代部分通过反复调用改进的Karatsuba‑Ofman模乘法器实现，点乘计算的模逆部分通过模平方器、模四次方器、一些寄存器与改进的Karatsuba‑Ofman模乘法器共同实现；基于低时延ECC点乘架构，设计相应的最优调度策略。本发明电路在小型有限域上和大型有限域

公开(公告)号：CN115062565A

公开(公告)日：2022-09-16

申请号：CN202210713984.2

申请日：2022-06-22

Applicant: 北京理工大学

Inventor： 张靖奇 ,  高巍 ,  王卫江 ,  薛丞博 ,  翟云

IPC: G06F30/32

Abstract: 本发明公开了一种低时延椭圆曲线点乘电路设计方法，包括：设计Karatsuba‑Ofman模乘法器；两个乘数输入乘法器，进行Karatsuba拆解，形成三个子乘法器；三个子乘法器的结果进行Karatsuba拼接，形成乘法结果；在Karatsuba‑Ofman模乘法器基础上，设计低时延点乘架构；点乘计算的迭代部分通过反复调用改进的Karatsuba‑Ofman模乘法器实现，点乘计算的模逆部分通过模平方器、模四次方器、一些寄存器与改进的Karatsuba‑Ofman模乘法器共同实现；基于低时延ECC点乘架构，设计相应的最优调度策略。本发明电路在小型有限域上和大型有限域上均拥有高时钟频率。