Datum
2018Autor
Lasry, GeorgeSchlagwort
004 Informatik 510 Mathematik KryptoanalyseChiffreMetaheuristikLokales SuchverfahrenGenetischer AlgorithmusAmeisenalgorithmusHill-Climbing-AlgorithmusTabusucheSimulated annealingChiffriermaschinenMetadata
Zur Langanzeige
Buch
A Methodology for the Cryptanalysis of Classical Ciphers with Search Metaheuristics
Zusammenfassung
Cryptography, the art and science of creating secret codes, and cryptanalysis, the art and science of breaking secret codes, underwent a similar and parallel course during history. Both fields evolved from manual encryption methods and manual codebreaking techniques, to cipher machines and codebreaking machines in the first half of the 20th century, and finally to computerbased encryption and cryptanalysis from the second half of the 20th century. However, despite the advent of modern computing technology, some of the more challenging classical cipher systems and machines have not yet been successfully cryptanalyzed. For others, cryptanalytic methods exist, but only for special and advantageous cases, such as when large amounts of ciphertext are available.Starting from the 1990s, local search metaheuristics such as hill climbing, genetic algorithms, and simulated annealing have been employed, and in some cases, successfully, for the cryptanalysis of several classical ciphers. In most cases, however, results were mixed, and the application of such methods rather limited in their scope and performance. In this work, a robust framework and methodology for the cryptanalysis of classical ciphers using local search metaheuristics, mainly hill climbing and simulated annealing, is described. In an extensive set of case studies conducted as part of this research, this new methodology has been validated and demonstrated as highly effective for the cryptanalysis of several challenging cipher systems and machines, which could not be effectively cryptanalyzed before, and with drastic improvements compared to previously published methods. This work also led to the decipherment of original encrypted messages from WWI, and to the solution, for the first time, of several public cryptographic challenges.
Zusätzliche Informationen
Zugleich: Dissertation, Universität Kassel, 2017Zitieren
@book{doi:10.19211/KUP9783737604598,
urn:nbn:de:0002-404592,
author={Lasry, George},
title={A Methodology for the Cryptanalysis of Classical Ciphers with Search Metaheuristics},
publisher={kassel university press},
year={2018}
}
0500 Oax 0501 Text $btxt$2rdacontent 0502 Computermedien $bc$2rdacarrier 1100 2018$n2018 1500 1/eng 2050 ##0##urn:nbn:de:0002-404592 3000 Lasry, George 4000 A Methodology for the Cryptanalysis of Classical Ciphers with Search Metaheuristics / Lasry, George 4030 4060 Online-Ressource 4085 ##0##=u http://nbn-resolving.de/urn:nbn:de:0002-404592=x R 4204 \$dBuch 4170 5550 {{Kryptoanalyse}} 5550 {{Chiffre}} 5550 {{Metaheuristik}} 5550 {{Lokales Suchverfahren}} 5550 {{Genetischer Algorithmus}} 5550 {{Ameisenalgorithmus}} 5550 {{Hill-Climbing-Algorithmus}} 5550 {{Tabusuche}} 5550 {{Simulated annealing}} 5550 {{Chiffriermaschinen}} 7136 ##0##urn:nbn:de:0002-404592
2023-12-08T10:25:07Z 2023-12-08T10:25:07Z 2018 doi:10.19211/KUP9783737604598 978-3-7376-0459-8 (e-book) urn:nbn:de:0002-404592 http://hdl.handle.net/123456789/15274 Zugleich: Dissertation, Universität Kassel, 2017 eng kassel university press Urheberrechtlich geschützt https://rightsstatements.org/page/InC/1.0/ 004 510 A Methodology for the Cryptanalysis of Classical Ciphers with Search Metaheuristics Buch Cryptography, the art and science of creating secret codes, and cryptanalysis, the art and science of breaking secret codes, underwent a similar and parallel course during history. Both fields evolved from manual encryption methods and manual codebreaking techniques, to cipher machines and codebreaking machines in the first half of the 20th century, and finally to computerbased encryption and cryptanalysis from the second half of the 20th century. However, despite the advent of modern computing technology, some of the more challenging classical cipher systems and machines have not yet been successfully cryptanalyzed. For others, cryptanalytic methods exist, but only for special and advantageous cases, such as when large amounts of ciphertext are available.Starting from the 1990s, local search metaheuristics such as hill climbing, genetic algorithms, and simulated annealing have been employed, and in some cases, successfully, for the cryptanalysis of several classical ciphers. In most cases, however, results were mixed, and the application of such methods rather limited in their scope and performance. In this work, a robust framework and methodology for the cryptanalysis of classical ciphers using local search metaheuristics, mainly hill climbing and simulated annealing, is described. In an extensive set of case studies conducted as part of this research, this new methodology has been validated and demonstrated as highly effective for the cryptanalysis of several challenging cipher systems and machines, which could not be effectively cryptanalyzed before, and with drastic improvements compared to previously published methods. This work also led to the decipherment of original encrypted messages from WWI, and to the solution, for the first time, of several public cryptographic challenges. open access Lasry, George 2017-10-16 xix, 227 Seiten Kassel, Universität Kassel, Fachbereich Elektrotechnik / Informatik Wacker, Arno (Prof. Dr.) Esslinger, Bernhard (Prof.) Kassel isbn:978-3-7376-0458-1 (print) Kryptoanalyse Chiffre Metaheuristik Lokales Suchverfahren Genetischer Algorithmus Ameisenalgorithmus Hill-Climbing-Algorithmus Tabusuche Simulated annealing Chiffriermaschinen publishedVersion true Naturwissenschaft, Technik, Informatik, Medizin Dissertation FB 16 Elektrotechnik / Informatik true Softcover DIN A5
Die folgenden Lizenzbestimmungen sind mit dieser Ressource verbunden:
:Urheberrechtlich geschützt