Hybrid Differential Evolutionary Algorithms for Koblitz Elliptic Curves Generating

DOI

10.2991/mce-14.2014.145How to use a DOI?

Keywords

Koblitz elliptic curve; Differential Evolutionary; Hybrid Differential Evolutionary;Evolutionary Cryptography; Elliptic Curves Generating

Abstract

Elliptic curve cryptography(ECC) is one of the most important public key cryptography. The koblitz curve is a special kind of elliptic curve in ECC. The e1liptic curve cryptosystem (ECC) which is based on elliptic curve discrete logarithm problem. As of today the security of an ECC is determined by the cardinality of (the set of rational points of E over ). Based on the hybrid differential evolutionary algorithms and the evolutionary cryptography theory, we proposed a new a1gorithm to generate secure Koblitz ECC. Traveling Salesman Problems (TSP) is the well-known combinatorial optimization problem. And the optimal solution can not be found in polynomial time. So the approximation algorithm with polynomial algorithm for TSP has been an important topic in this field. PODE was proposed for TSP by incorporating Position-Order Encoding(POE) into DE. PODE is effective for small-size TSP and less effective for middle-size TSP. We deveplp a new hybrid differential evolution algorithm, which improves PODE by using hill-climbing operator as the local search algorithm, is proposed for middle-size TSP. The experimental results show that the generation efficiency of secure curves generated is superior to the parameters recommended by NIST.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Junhua Ku
AU  - Zhihua Cai
AU  - Xiuying Yang
PY  - 2014/03
DA  - 2014/03
TI  - Hybrid Differential Evolutionary Algorithms for Koblitz Elliptic Curves Generating
BT  - Proceedings of the 2014 International Conference on Mechatronics, Control and Electronic Engineering
PB  - Atlantis Press
SP  - 650
EP  - 653
SN  - 1951-6851
UR  - https://doi.org/10.2991/mce-14.2014.145
DO  - 10.2991/mce-14.2014.145
ID  - Ku2014/03
ER  -