Revisiting Cryptanalysis of Neural Plaintext Recovery Attack of DES 


Vol. 46,  No. 7, pp. 1109-1119, Jul.  2021
10.7840/kics.2021.46.7.1109


PDF
  Abstract

Research on cryptanalysis of block ciphers using neural network has been actively conducted encouraged by the recent development of neural networks. The cryptanalysis based on neural network includes key recovery attack and plaintext recovery attack. A plaintext recovery attack is an attack that recovers the plaintext corresponding to a given ciphertext instead of retrieving the key. In 2012, a paper claimed that the plaintext recovery attack of block cipher DES using neural network is feasible. The assertion was based on the universal approximation theorem(UAT) which shows the approximation possibility of continuous or measurable functions using neural networks. However, the lack of quantitative analysis on the required size of the neural network for approximation of DES as a discrete function and the extremely optimistic convergence of the learning algorithm cannot reliably explain their results. In this paper, we investigate the quantitative analysis of neural approximations for continuous function and discrete function and implement experiments the plaintext recovery attack as proposed in 2012 and compare the result. Finally, we analyze the plaintext recovery attack of round-reduced DES, which shows the limitation of the plaintext recovery attack based on neural network.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

S. Kwon, H. Yim, J. Kang, Y. Yeom, "Revisiting Cryptanalysis of Neural Plaintext Recovery Attack of DES," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 7, pp. 1109-1119, 2021. DOI: 10.7840/kics.2021.46.7.1109.

[ACM Style]

Sujin Kwon, Hyoungshin Yim, Ju-Sung Kang, and Yongjin Yeom. 2021. Revisiting Cryptanalysis of Neural Plaintext Recovery Attack of DES. The Journal of Korean Institute of Communications and Information Sciences, 46, 7, (2021), 1109-1119. DOI: 10.7840/kics.2021.46.7.1109.

[KICS Style]

Sujin Kwon, Hyoungshin Yim, Ju-Sung Kang, Yongjin Yeom, "Revisiting Cryptanalysis of Neural Plaintext Recovery Attack of DES," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 7, pp. 1109-1119, 7. 2021. (https://doi.org/10.7840/kics.2021.46.7.1109)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880