Proceedings of the 2014 International Conference on Mechatronics, Control and Electronic Engineering

Hybrid Differential Evolutionary Algorithms for Koblitz Elliptic Curves Generating

Authors
Junhua Ku, Zhihua Cai, Xiuying Yang
Corresponding Author
Junhua Ku
Available Online March 2014.
DOI
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2014 International Conference on Mechatronics, Control and Electronic Engineering (MCE-14)
Part of series
Advances in Intelligent Systems Research
Publication Date
March 2014
ISBN
978-94-62520-31-8
ISSN
1951-6851
DOI
https://doi.org/10.2991/mce-14.2014.145How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

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  - 2014 International Conference on Mechatronics, Control and Electronic Engineering (MCE-14)
PB  - Atlantis Press
SP  - 650
EP  - 653
SN  - 1951-6851
UR  - https://doi.org/10.2991/mce-14.2014.145
DO  - https://doi.org/10.2991/mce-14.2014.145
ID  - Ku2014/03
ER  -