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/).
Cite this article
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 -