Earticle

초록

영어

This paper presents the parallel extended pointaddition and point-double on conic curves over ring Zn firstly. Then the parallel point-multiplication on conic curves over ring Zn is proposed based on the two extended basic operations. The data dependencies of extended point-addition and point-double are deduced by analyzing their definitions. Using the procedure of paralleling extended point-addition as an example, we employ the Chinese Remainder Theorem to divide point-addition over ring Zn into two point-additions over finite field Fp and finite field Fq. After that, the temporary values of point-addition over two finite fields are merged to get the final result of the extended point-addition over ring Zn. An algorithm in our previous work is used directly to parallel the point-multiplication on the basis of the extended point-addition and point-double. The performance evaluation demonstrates that our techniques achieve better efficiency for conic curves cryptosystem over ring Zn than the old parallel algorithms we proposed before.

목차

Abstract
 I. INTRODUCTION
 II. DEFINITIONS OF POINT OPERATIONS ON CONIC CURVESOVER RING ZN
  A. Extended point-addition and extended point-double
  B. Point-multiplication
 III. TIME COMPLEXITIES OF BASIC OPERATIONS
 IV. PARALLEL ALGORITHMS ON CONIC CURVES OVER RING ZN
  A. Parallel extended point-addition
  B. Parallel extended point-double
  C. Parallel point-multiplication based on the extended point-additionand extended point-double
 V. PERFORMANCE EVALUATION
  A. Performance evaluation of extended point-addition
  B. Performance evaluation of extended point-double
  C. Performance evaluation of point-multiplication
 VI. RELATED WORKS
 VII. CONCLUSIONS
 REFERENCES

키워드

저자

• Yongnan Li [ State Key Laboratory of Software Development Environment and School of Computer Science and Engineering, Beihang University, Beijing, 100191, China ]
• Limin Xiao [ State Key Laboratory of Software Development Environment and School of Computer Science and Engineering, Beihang University, Beijing, 100191, China ]
• Siming Chen [ State Key Laboratory of Software Development Environment and School of Computer Science and Engineering, Beihang University, Beijing, 100191, China ]
• Hongyun Tian [ State Key Laboratory of Software Development Environment and School of Computer Science and Engineering, Beihang University, Beijing, 100191, China ]
• Li Ruan [ State Key Laboratory of Software Development Environment and School of Computer Science and Engineering, Beihang University, Beijing, 100191, China ]
• Binbin Yu [ State Key Laboratory of Software Development Environment and School of Computer Science and Engineering, Beihang University, Beijing, 100191, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  JoC [Journal of Convergence]

• 간기

  계간

• pISSN

  2093-7741

• eISSN

  2093-775X

• 수록기간

  2010~2015

• 십진분류

  KDC 004 DDC 004