Anzeige
Erschienen in:
14.02.2019
Cryptanalysis of Merkle-Hellman Cipher Using Parallel Genetic Algorithm
Erschienen in: Mobile Networks and Applications | Ausgabe 1/2020
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In 1976, Whitfield Diffie and Martin Hellman introduced the public key cryptography or asymmetric cryptography standards. Two years later, an asymmetric cryptosystem was published by Ralph Merkle and Martin Hellman called \( \mathcal {M} \mathcal {H} \), based on a variant of knapsack problem known as the subset-sum problem which is proven to be NP -hard. Furthermore, over the last four decades, Metaheuristics have achieved remarkable progress in solving NP-hard optimization problems. However, the conception of these methods raises several challenges, mainly the adaptation and the parameters setting. In this paper, we propose a Parallel Genetic Algorithm (PGA) adapted to explore effectively the search space of considerable size in order to break the \( \mathcal {M} \mathcal {H} \) cipher. Experimental study is included, showing the performance of the proposed attacking scheme, and finally a concluding comparison with lattice reduction attacks.