@inproceedings{bc27a763f4004f4d976d445361e42f97,
title = "Comparison of three parallel point-multiplication algorithms on conic curves",
abstract = "This paper makes a comparison of three parallel point-multiplication algorithms on conic curves over ring Zn. We propose one algorithm for paralleling point-multiplication by utilizing Chinese Remainder Theorem to divide point-multiplication over ring Zn into two different point- multiplications over finite field and to compute them respectively. Time complexity and speedup ratio of this parallel algorithm are computed on the basis of our previous research about the basic parallel algorithms in conic curves cryptosystem. A quantitative performance analysis is made to compare this algorithm with two other algorithms we designed before. The performance comparison demonstrates that the algorithm presented in this paper can reduce time complexity of point-multiplication on conic curves over ring Zn and it is more efficient than the preceding ones.",
keywords = "Chinese Remainder Theorem, conic curves, finite field Fp, point-addition, point-double, point-multiplication, ring Zn",
author = "Yongnan Li and Limin Xiao and Guangjun Qin and Xiuqiao Li and Songsong Lei",
year = "2011",
doi = "10.1007/978-3-642-24669-2\_5",
language = "英语",
isbn = "9783642246685",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "43--53",
booktitle = "Algorithms and Architectures for Parallel Processing - 11th International Conference, ICA3PP 2011, Proceedings",
edition = "PART 2",
note = "11th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2011 ; Conference date: 24-10-2011 Through 26-10-2011",
}