Abstract | ||
---|---|---|
Existing algorithms in conic curves cryptosystem are all sequential ones. It is important to have fast parallel algorithms to both encrypt and decrypt data for cryptosystem on conic curves. This paper proposes our own parallel algorithms for conic curves cryptosystem over finite field Fp. Our main works are paralleling the basic multiple-precision integer algorithms and the point-addition operation on conic curves over finite field Fp. We also calculate the speedup ratio based on computing the runtime of sequential arithmetic and parallel arithmetic in this cryptosystem. The performance evaluation demonstrates that our methodology could reduce time complexity and improve efficiency for conic curves cryptosystem over finite field Fp. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/GCC.2010.42 | GCC |
Keywords | Field | DocType |
main work,time complexity,basic multiple-precision integer algorithm,multiple-precision integer algorithms,cryptography,own parallel algorithm,curve fitting,conic curves cryptosystem,decrypt data,finite field fp,cryptosystem,conic curves,parallel arithmetic,point-addition,parallel algorithms,sequential arithmetic,finite field,parallel algorithm,conic curve,multiple-precision integer algorithm,point-addition operation,elliptic curve cryptography,algorithm design and analysis,galois fields | Finite field,Curve fitting,Parallel algorithm,Computer science,Algorithm,Real-time computing,Cryptosystem,Theoretical computer science,Elliptic curve cryptography,Conic section,Time complexity,Speedup | Conference |
ISBN | Citations | PageRank |
978-0-7695-4313-0 | 4 | 0.61 |
References | Authors | |
6 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongnan Li | 1 | 26 | 8.35 |
Limin Xiao | 2 | 231 | 47.05 |
Yaohui Hu | 3 | 4 | 0.61 |
Aihua Liang | 4 | 12 | 3.03 |
Li Tian | 5 | 66 | 16.84 |