Cryptography and Cryptanalysis Through Computational Intelligence

Laskari, E. C.; Meletiou, Gerasimos C.; Stamatiou, Yannis C.; Vrahatis, Michael N.

doi:10.1007/978-3-540-71078-3_1

Cited by 23 publications

(10 citation statements)

References 111 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Many CI methods [15], such as Artificial Neural Networks (ANNs), Evolutionary Computation (EC), Genetic Algorithms (GAs), Ant Colony Optimization (ACO), etc., have been used to design or analyze the cryptography. For example, Sardha Wijesoma et al [16] adopted the genetic algorithm of CI to perform the on-line signature verification that yields good results with moderate complexity.…”

Section: Efficiency Analysismentioning

confidence: 99%

An Efficient Identity-Based Proxy Signature Scheme in the Standard Model with Tight Reduction

et al. 2015

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

Identity-based proxy signature (IDPS) is a special signature. It has many applications, such as distribution networks, mobile communication, etc. Numerous IDPS schemes have been proposed. However, most existing IDPS schemes suffer the following shortcoming: loose security reduction. This problem is very important because loose security reduction weakens the security of IDPS and makes IDPS more vulnerable to attack. In this study, based on Kang et al.'s proof technical, we propose a new identity-based proxy signature scheme with a detailed security proof in the standard model. We also reduce the security of our scheme to the hardness assumption of computational Diffie-Hellman. In order to present the advance of our scheme, we make a theory comparison between our scheme with other identity-based proxy signature schemes in terms of security reduction and computational cost. The comparison shows that our scheme has tightest security reduction. What's more, our scheme needs less computational cost that is almost half of other schemes.Keywords Information security ⋅ Identity-based signature ⋅ Identity-based proxy signature ⋅ Tight reduction ⋅ CDH InstructionIn 1984, Shamir [1] first proposed the concept of identity-based cryptography that can simplify the key management process in certificate-based public key settings. IDPS scheme is a special identity-based signature (IBS) scheme [2][3][4], which can

show abstract

Section: Efficiency Analysismentioning

confidence: 99%

An Efficient Identity-Based Proxy Signature Scheme in the Standard Model with Tight Reduction

et al. 2015

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

show abstract

“…Benjamin 8 applied evolutionary algorithms in cryptanalysis of Playfair cipher but could not get good results due to implementation issues. The work of Laskari 9 , et al is considered as an important effort for solving crypto problems by applying computational intelligence (CI). Authors formulated three discrete optimization problems as crypto-problems of public key cryptosystem and solved them by applying evolutionary methods.…”

Section: Literature Reviewmentioning

confidence: 99%

A Hybrid Computational Intelligence based Technique for Automatic Cryptanalysis of Playfair Ciphers

et al. 2020

View full text Add to dashboard Cite

The Playfair cipher is a symmetric key cryptosystem-based on encryption of digrams of letters. The cipher shows higher cryptanalytic complexity compared to mono-alphabetic cipher due to the use of 625 different letter-digrams in encryption instead of 26 letters from Roman alphabets. Population-based techniques like Genetic algorithm (GA) and Swarm intelligence (SI) are more suitable compared to the Brute force approach for cryptanalysis of cipher because of specific and unique structure of its Key Table. This work is an attempt to automate the process of cryptanalysis using hybrid computational intelligence. Multiple particle swarm optimization (MPSO) and GA-based hybrid technique (MPSO-GA) have been proposed and applied in solving Playfair ciphers. The authors have attempted to find the solution key applied in generating Playfair crypts by using the proposed hybrid technique to reduce the exhaustive search space. As per the computed results of the MPSO-GA technique, correct solution was obtained for the Playfair ciphers of 100 to 200 letters length. The proposed technique provided better results compared to either GA or PSO-based technique. Furthermore, the technique was also able to recover partial English text message for short Playfair ciphers of 80 to 120 characters length.

show abstract

“…A survey of AI techniques for development of cipher analysis has been demonstrated in [7], here main objective was to investigate usage of advanced AI techniques in cryptography and they found that AI based security measures can be developed but their performance will depends on the data representation and problem formulation.…”

Section: Review Of Literaturementioning

confidence: 99%

Cryptic Mining in Light of Artificial Intelligence

Prajapat¹,

Thakur²,

Maheshwari³

et al. 2015

ijacsa

View full text Add to dashboard Cite

Abstract-"The analysis of cryptic text is hard problem", and there is no fixed algorithm for generating plain-text from cipher text. Human brains do this intelligently. The intelligent cryptic analysis process needs learning algorithms, co-operative effort of cryptanalyst and mechanism of knowledge based inference engine. This information of knowledge base will be useful for mining data(plain-text, key or cipher text plain-text relationships), classification of cipher text based on enciphering algorithms, key length or any other desirable parameters, clustering of cipher text based on similarity and extracting association rules for identifying weaknesses of cryptic algorithms. This categorization will be useful for placing given cipher text into a specific category or solving difficult level of cipher textplain text conversion process. This paper elucidates cipher textplain text process first than utilizes it to create a framework for AI-enabled-Cryptanalysis system. The process demonstrated in this paper attempts to analyze captured cipher from scratch. The system design elements presented in the paper gives all hints and guidelines for development of AI enabled Cryptic analysis tool.

show abstract

Cryptography and Cryptanalysis Through Computational Intelligence

Cited by 23 publications

References 111 publications

An Efficient Identity-Based Proxy Signature Scheme in the Standard Model with Tight Reduction

An Efficient Identity-Based Proxy Signature Scheme in the Standard Model with Tight Reduction

A Hybrid Computational Intelligence based Technique for Automatic Cryptanalysis of Playfair Ciphers

Cryptic Mining in Light of Artificial Intelligence

Contact Info

Product

Resources

About