Earticle

초록

영어

It becomes more and more important to design high-speed parallel cryptographic algorithms due to a growing need for information security. Conic curves cryptography is a new developing direction in the field of information security in recent years and there are less works focused on the parallel encryption algorithms for conic curves crypto system. This paper proposes four parallel algorithms for conic curves cryptosystem over finite field GF(2n). One parallel algorithm of modular-multiplication is designed by analyzing its data dependency and making some modifications of several steps. In order to figure out the average runtime, we consider the probability distributions of different cases to compute the mathematical expectation. The operations of point-addition, point-double and point-multiplication, three fundamental point operations in conic curves cryptosystem over finite field GF(2n), are paralleled based on this parallel algorithm of modular-multiplication and two parallel algorithms we proposed before. Time complexities and speedup ratios of the parallel algorithms and the sequential algorithms are calculated to make the quantitative comparison. The performance evaluation shows better efficiencies of the proposed parallel algorithms compared to the traditional algorithms.

목차

Abstract
 1. Introduction
 2. Definitions of Point Operations
 3. Time Complexities of Two Basic Operations
 4. Parallel Algorithms
  4.1. Parallel Modular-Multiplication
  4.2. Parallel Point-Addition
  4.3. Parallel Point-Double
  4.4. Parallel Point-Multiplication
 5. Conclusions
 Acknowledgments
 References

키워드

저자

• Yongnan Li [ State Key Laboratory of Software Development Environment, Beihang University, Beijing, 100191, China, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China ]
• Limin Xiao [ State Key Laboratory of Software Development Environment, Beihang University, Beijing, 100191, China, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Grid and Distributed Computing

• 간기

  격월간

• pISSN

  2005-4262

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605