Application of genetic algorithm in cryptanalysis of mono-alphabetic substitution cipher

Mudgal, Piyush Kumar; Purohit, Rajesh; Sharma, Rajesh; Jangir, Mahendra Kumar

doi:10.1109/ccaa.2017.8229834

Cited by 7 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Encode all connections where conceivable. Encryption is the most common way of covering or changing data through a code or a code with the goal that it becomes garbled to any remaining individuals aside from the people who hold the key to the data [8][10] [13]. The subsequent encoded data is called scrambled data.…”

Section: Encryptionmentioning

confidence: 99%

See 1 more Smart Citation

Improved Database Security Using Cryptography with Genetic Operators

Devara

Azad

2023

SN COMPUT. SCI.

View full text Add to dashboard Cite

Data integrity, confidentiality and authenticity, are the most valuable resources in today's digital world. As technology advances and data are being exchanged via the internet, several measures are being created to prevent unauthorised access to data. Various security models have been developed for databases, each concentrating on a different part of the database security challenge or exploring alternative conclusions about what defines a secure database. Database security refers to the measures that protect the database from intentional or unintentional risks, unauthorised users, hackers, and IP snoopers. Because the organisation requires the safety of the data in the database, a security method to protect the database is required. This paper proposes a hybrid concept known as cryptography with a genetic algorithm to provide greater security for the database. The encryption part uses a genetic algorithm along with the default authentication, which has a user id and password for the database. The database securely encrypts data in every field, stored in encrypted form. Therefore, when accessing encrypted data, the database asks for the key value to decrypt the data. So this acts as dual protection for the database, which makes the proposed technique more secure than the traditional technique. Deleting and updating the records can be done, creating new records or even database operations.

show abstract

Section: Encryptionmentioning

confidence: 99%

“…Selecting a single point on the parent organism string and all the data beyond that crossover point is exchanged between the two parents [8][10].…”

Section: • Single Point Crossovermentioning

confidence: 99%

Improved Database Security Using Cryptography with Genetic Operators

Devara

Azad

2023

SN COMPUT. SCI.

View full text Add to dashboard Cite

show abstract

“…Cryptography is a science securing the confidential exchange of information between two people by converting the information into a form difficult to understand by attackers [13], [14]. Depending on the key used for encryption-decryption operations, cryptographic methods are classified into symmetric methods which is used only one key for encoding and decoding like AES and DES while asymmetric methods rely on using two keys one of them is publicly declared key for encryption [15], [16]. For decoding there is another key which is only accessible to authorized persons [17], RSA and El-Gamal are popular examples of this type.…”

Section: El-gamal Algorithmmentioning

confidence: 99%

A new method for watermarking color images using virtual hiding and El-Gamal ciphering

Ayoob

Hussein

Neamah

2021

IJECE

View full text Add to dashboard Cite

One of the important issues in the era of computer networks and multimedia technology development is to find ways to maintain the reliability, credibility, copyright and non-duplication of digital content transmitted over the internet. For the purpose of protecting images from illegal usage, a watermark is used. A hidden digital watermark is the process of concealing information on a host to prove that this image is owned by a specific person or organization. In this paper, a new method has been proposed to use an RGB logo to protect color images from unlicensed trading. The method depends on retrieving logo data from specific locations in the host to form a logo when the owner claims the rights to those images. These positions are chosen because their pixels match the logo data. The locations of matching pixels are stored in a table that goes through two stages of treatment to ensure confidentiality: First, table compression, second, encoding positions in the compressed table through El-Gamal algorithm. Because the method depends on the idea of keeping host pixels without change, PSNR will always be infinity. After subjecting the host to five types of attack, the results demonstrate that the method can effectively protect the image and hidden logo is retrieved clearly even after the attacks.

show abstract

“…Various computational intelligence approaches have been used for cryptanalysis, although much of the work in this area has been applied to classical ciphers -those that have been proven to be insecure, and therefore are not in wide use at the present time. These include ciphers such as the substitution cipher [10], the Purple cipher [14], Substitution Permutation Networks (SPN) [1], the Tiny Encryption Algorithm (TEA) [6], and the RC4 Stream cipher [4]. The genetic algorithm applied to the RC4 cipher was a success, as it greatly improved on the complexity for theoretical attacks [4].…”

Section: Previous Workmentioning

confidence: 99%

Cryptanalysis of RSA: Integer Prime Factorization Using Genetic Algorithms

Rutkowski

Houghten

2020

2020 IEEE Congress on Evolutionary Computation (CEC)

View full text Add to dashboard Cite

In recent years, researchers have been exploring alternative methods to solving Integer Prime Factorization, the decomposition of an integer into its prime factors. This has direct application to cryptanalysis of RSA, as one means of breaking such a cryptosystem requires factorization of a large number that is the product of two prime numbers. This paper applies three different genetic algorithms to solve this issue, utilizing mathematical knowledge concerning distribution of primes to improve the algorithms. The best of the three genetic algorithms has a chromosome that represents m in the equation prime = 6m ± 1, and is able to factor a number of up to 22 decimal digits. This is a significantly larger number than the largest factored by comparable methods in earlier work. This leads to the conclusion that approaches such as genetic algorithms are a promising avenue of research into the problem of integer factorization.

show abstract

Application of genetic algorithm in cryptanalysis of mono-alphabetic substitution cipher

Cited by 7 publications

References 17 publications

Improved Database Security Using Cryptography with Genetic Operators

Improved Database Security Using Cryptography with Genetic Operators

A new method for watermarking color images using virtual hiding and El-Gamal ciphering

Cryptanalysis of RSA: Integer Prime Factorization Using Genetic Algorithms

Contact Info

Product

Resources

About