Parallel Point-Multiplication for Conic Curves Cryptosystem

Cryptosystem on conic curves, which is a new developing cryptography, becomes more widespread in these days. It is important to explore fast parallel algorithms to both encrypt and decrypt information in conic curves cryptosystem. Point-multiplication is the key operation for constructing security p...

Full description

Saved in:
Bibliographic Details
Published in:2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming pp. 116 - 120
Main Authors: Yongnan Li, Limin Xiao
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2010
Subjects:
Algorithm design and analysis
conic curves cryptosystem
Elliptic curve cryptography
Encryption
finite field Fp
Galois fields
parallel algorithm
point-multiplication
ring Zn
Runtime
Zinc
ISBN:1424494826, 9781424494828
ISSN:2168-3034
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Cryptosystem on conic curves, which is a new developing cryptography, becomes more widespread in these days. It is important to explore fast parallel algorithms to both encrypt and decrypt information in conic curves cryptosystem. Point-multiplication is the key operation for constructing security protocol in conic curves cryptosystem. There is no existing research focused on paralleling point-multiplication for conic curves cryptosystem. This paper presents parallel computation of point-multiplication for conic curves cryptosystem over finite field Fp and ring Zn. Research in this paper is based on our previous works about several parallel algorithms for conic curves cryptosystem. The parallel technique of point-multiplication is computing point-addition and point-double respectively. The performance evaluation demonstrates that our methodology could improve efficiency for conic curves cryptosystem over finite field Fp and ring Zn.
ISBN:1424494826
9781424494828
ISSN:2168-3034
DOI:10.1109/PAAP.2010.28