计算机科学 ›› 2007, Vol. 34 ›› Issue (8): 114-119.

• 软件工程与数据库技术 • 上一篇    下一篇

亏格为3的超椭圆曲线除子加法的并行算法

郝艳华 范欣欣 王育民   

  1. 西安电子科技大学ISN国家重点实验室,西安710071
  • 出版日期:2018-11-16 发布日期:2018-11-16

HAO Yan-Hua,  FAN Xin-Xin,  WANG Yu-Min (Nation Key Laboratory on ISN, Xidian University, Xi'an710071 )   

  • Online:2018-11-16 Published:2018-11-16

摘要: 本文给出了求超椭圆曲线除子加法并行算法的一个易于实现的一般性方法,使用该方法得到的并行算法的并行轮数是最小的.将该方法应用于亏格为3的超椭圆曲线除子加法运算中,得到分别使用9和7个乘法处理器,可在15轮运算中实现除子加法和倍点运算的一个并行算法.

关键词: 超椭圆曲线密码体制 亏格为3的超椭圆曲线 除子 并行算法

Abstract: A general methodology for obtaining parallel algorithm of divisor arithmetic in hyperelliptic curve, which is easy to perform, is developed. The algorithm is optimal in the number of parallel rounds. Applying this methodology, we derive the parallel versi

Key words: Hyperelliptic curve cryptosystem, Genus 3 hyperelliptic curve, Divisor, Parallel algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!