Depth-Optimization of Quantum Cryptanalysis on Binary Elliptic Curves

Putranto, Dedy Septono Catur; Wardhani, Rini Wisnu; Larasati, Harashta Tatimma; Ji, Janghyun; Kim, Howon

doi:10.1109/access.2023.3273601

Cited by 9 publications

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [40], the effectiveness of eight popular, newly released metaheuristic algorithms for the MHKC were examined. The authors in [41] presented quantum cryptanalysis for binary elliptic curves by reducing the circuit depth, complementing recent research that focused on reducing the circuit width. A novel binary hybrid PSO-EO algorithm for cryptanalysis of the internal state of the RC4 cipher was presented in [42].…”

Section: Related Workmentioning

confidence: 99%

On the Cryptanalysis of a Simplified AES Using a Hybrid Binary Grey Wolf Optimization

Rizk-Allah,

Abdulkader,

Elatif

et al. 2023

Mathematics

View full text Add to dashboard Cite

Cryptosystem cryptanalysis is regarded as an NP-Hard task in modern cryptography. Due to block ciphers that are part of a modern cipher and have nonlinearity and low autocorrelation in their structure, traditional techniques and brute-force attacks suffer from breaking the key presented in traditional techniques, and brute-force attacks against modern cipher S-AES (simplified-advanced encryption standard) are complex. Thus, developing robust and reliable optimization with high searching capability is essential. Motivated by this, this paper attempts to present a novel binary hybridization algorithm based on the mathematical procedures of the grey wolf optimizer (GWO) and particle swarm optimization (PSO), named BPSOGWO, to deal with the cryptanalysis of (S-AES). The proposed BPSOGWO employs a known plaintext attack that requires only one pair of plaintext–ciphertext pairs instead of other strategies that require more pairs (i.e., it reduces the number of messages needed in an attack, and secret information such as plaintext-ciphertext pairs cannot be obtained easily). The comprehensive and statistical results indicate that the BPSOGWO is more accurate and provides superior results compared to other peers, where it improved the cryptanalysis accurateness of S-AES by 82.5%, 84.79%, and 79.6% compared to PSO, GA, and ACO, respectively. Furthermore, the proposed BPSOGWO retrieves the optimal key with a significant reduction in search space compared to a brute-force attack. Experiments show that combining the suggested fitness function with HPSOGWO resulted in a 109-fold reduction in the search space. In cryptanalysis, this is a significant factor. The results prove that BPSOGWO is a promising and effective alternative to attack the key employed in the S-AES cipher.

show abstract

Section: Related Workmentioning

confidence: 99%