@inproceedings{a475e1789f4c41da856ad646f34f34e6,
title = "Parallel point-addition and point-double for cryptosystem on conic curves over ring Zn",
abstract = "Conic curves cryptosystem is a new technology for achieving information security. Point-addition and point-double are fundamental operations in conic curves cryptosystem over ring Zn. There is no existing research about the parallel computation for conic curves cryptosystem over ring Zn. This paper proposes parallel algorithms of point-addition and point-double for cryptosystem on conic curves over ring Zn. Additionally, we present a methodology to simplify the operation of computing greatest common factor by replacing it using two reduction operations in this cryptosystem. Research in this paper is based on our previous works about parallel algorithms for conic curves cryptosystem over finite field Fp. We design the parallel algorithms by analyzing basic multiple-precision algorithms used in these operations. The performance evaluation demonstrates that our methodology could improve efficiency for conic curves cryptosystem over ring Zn.",
keywords = "Conic curves cryptosystem, Finite field Fp, Parallel algorithm, Point-addition, Point-double, Ring Zn",
author = "Yongnan Li and Limin Xiao and Aihua Liang and Zifeng Wang",
year = "2010",
doi = "10.1109/PDCAT.2010.11",
language = "英语",
isbn = "9780769542874",
series = "Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings",
publisher = "IEEE Computer Society",
pages = "317--322",
booktitle = "Proceedings - 11th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2010",
address = "美国",
}