English
Related papers

Related papers: Contravening Esotery: Cryptanalysis of Knapsack Ci…

200 papers

In this research, we investigate the possibility of applying a search strategy to genetic algorithms to explore the entire genetic tree structure. Several methods aid in performing tree searches; however, simpler algorithms such as…

Neural and Evolutionary Computing · Computer Science 2023-08-10 Akshay Hebbar

Cryptolysis is a framework that includes a collection of automated attacks on the classical ciphers based on the article by Clark Dawson on Optimisation heuristics for the automated cryptanalysis of classical ciphers from the Journal of…

Cryptography and Security · Computer Science 2015-03-17 Serguei A. Mokhov , Marc-André Laverdière , Nader Hatami , Ali Benssam

A genetic algorithm (GA) is a search-based optimization technique based on the principles of Genetics and Natural Selection. We present an algorithm which enhances the classical GA with input from quantum annealers. As in a classical GA,…

Quantum Physics · Physics 2022-09-16 Steven Abel , Luca A. Nutricati , Michael Spannowsky

Quantum computers impose an immense threat to system security. As a countermeasure, new cryptographic classes have been created to prevent these attacks. Technologies such as post-quantum cryptography and quantum cryptography. Quantum…

Cryptography and Security · Computer Science 2025-06-04 Luiz Filipi Anderson de Sousa Moura , Carlos Becker Westphall

Lattice-based cryptography has recently emerged as a prominent candidate for secure communication in the quantum age. Its security relies on the hardness of certain lattice problems, and the inability of known lattice algorithms, such as…

Data Structures and Algorithms · Computer Science 2019-10-04 Thijs Laarhoven

Genetic Algorithms are a popular set of optimization algorithms often used to aid software testing. However, no work has been done to apply systematic software testing techniques to genetic algorithms because of the stochasticity and the…

Software Engineering · Computer Science 2018-08-06 Janette Rounds , Upulee Kanewala

In this paper we have proposed a method that uses chaotic logistic mapping and DNA encoding to encrypt the image. A 32 bit ASCII private key is used to diffuse the image. The results demonstrated clearly show that encryption algorithm based…

Cryptography and Security · Computer Science 2020-03-17 Sakshi Patel , Bharath K P , Rajesh Kumar Muthu

Encryption schemes attempt to provide a means for entities to communicate confidentially over a public channel. Such schemes have been studied for centuries, and their use has become widespread. However, developments in the area of quantum…

Quantum Physics · Physics 2009-09-29 Michael Stephen Brown

The fields of machine learning (ML) and cryptanalysis share an interestingly common objective of creating a function, based on a given set of inputs and outputs. However, the approaches and methods in doing so vary vastly between the two…

Cryptography and Security · Computer Science 2025-01-28 Benjamin D. Kim , Vipindev Adat Vasudevan , Rafael G. L. D'Oliveira , Alejandro Cohen , Thomas Stahlbuhk , Muriel Médard

In this paper we propose the first genetic algorithm (GA)-based solver for jigsaw puzzles of unknown puzzle dimensions and unknown piece location and orientation. Our solver uses a novel crossover technique, and sets a new state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2017-11-21 Dror Sholomon , Eli David , Nathan S. Netanyahu

Machine Learning methods have of late made significant efforts to solving multidisciplinary problems in the field of cancer classification using microarray gene expression data. Feature subset selection methods can play an important role in…

Computational Engineering, Finance, and Science · Computer Science 2013-03-04 G. Prat , Ll. Belanche

The ability to hide information from unauthorized individuals has been a prevalent issue over the years. Countless algorithms such as DES, AES and SHA have been developed. These algorithms depend on varying key length and key management…

Cryptography and Security · Computer Science 2012-09-14 Samuel King Opoku

The amount of completely sequenced chloroplast genomes increases rapidly every day, leading to the possibility to build large scale phylogenetic trees of plant species. Considering a subset of close plant species defined according to their…

Artificial Intelligence · Computer Science 2015-04-21 Bassam AlKindy , Christophe Guyeux , Jean-François Couchot , Michel Salomon , Christian Parisod , Jacques M. Bahi

In this paper we demonstrate how genetic algorithms can be used to reverse engineer an evaluation function's parameters for computer chess. Our results show that using an appropriate mentor, we can evolve a program that is on par with top…

Neural and Evolutionary Computing · Computer Science 2017-11-21 Eli David , Moshe Koppel , Nathan S. Netanyahu

Cryptography is always very important in data origin authentications, entity authentication, data integrity and confidentiality. In recent years, a variety of chaotic cryptographic schemes have been proposed. These schemes have typical…

Cryptography and Security · Computer Science 2012-02-08 Sodeif Ahadpour , Yaser Sadra , Zahra ArastehFard

Genetic Programming (GP) has found various applications. Understanding this type of algorithm from a theoretical point of view is a challenging task. The first results on the computational complexity of GP have been obtained for problems…

Neural and Evolutionary Computing · Computer Science 2011-05-09 Markus Wagner , Frank Neumann

Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution. Quantum computation is a new computational paradigm which exploits quantum resources to speed up information processing tasks. Therefore, it is…

Quantum Physics · Physics 2023-02-20 Rubén Ibarrondo , Giancarlo Gatti , Mikel Sanz

This paper analyzes the security of a recent cryptosystem based on the ergodicity property of chaotic maps. It is shown how to obtain the secret key using a chosen-ciphertext attack. Some other design weaknesses are also shown.

Chaotic Dynamics · Physics 2009-11-13 David Arroyo , Gonzalo Alvarez , Shujun Li , Chengqing Li , Veronica Fernandez

In this paper, we analyze a knapsack schemes. The one is suggested by Su, which is relied on a new method entitled permutation combination method. We demonstrate that this permutation method is useless to the security of the scheme. Since…

Cryptography and Security · Computer Science 2010-05-24 Sattar J. Aboud

Deep neural network-based architectures give promising results in various domains including pattern recognition. Finding the optimal combination of the hyper-parameters of such a large-sized architecture is tedious and requires a large…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Animesh Singh , Sandip Saha , Ritesh Sarkhel , Mahantapas Kundu , Mita Nasipuri , Nibaran Das