article · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2005

Linear Attack Using Multiple Linear Approximations

J. CHOI

Cited by 1Abstract and details only

Abstract

for the linear attack on block ciphers with multiple linear approximations and introduced as Algorithm 2M in this paper, looks efficient but lacks any theoretical and mathematical description. It means there exists no way to estimate the data complexity required for the attack by the algorithm except experiments of the reduced variants. In this paper we propose a new algorithm using multiple linear approximation. We achieve the theoretical and mathematical analysis of its success probability. The new algorithm needs about 2 40.6 plaintexts to find 12 bits of secret key of 16-round DES with a success probability of about 86%. key words: block cipher, linear cryptanalysis, multiple linear cryptanalsis 1.

Cite this paper

APA 7

CHOI, J. (2005). Linear Attack Using Multiple Linear Approximations. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E88-A(1), 2–8. https://doi.org/10.1093/ietfec/e88-a.1.2

MLA 9

CHOI, J. “Linear Attack Using Multiple Linear Approximations.” IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, vol. E88-A, no. 1, 2005, pp. 2–8, https://doi.org/10.1093/ietfec/e88-a.1.2.

Chicago

CHOI, J. 2005. “Linear Attack Using Multiple Linear Approximations.” IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences E88-A (1): 2–8. https://doi.org/10.1093/ietfec/e88-a.1.2.

Harvard

CHOI, J. (2005) ‘Linear Attack Using Multiple Linear Approximations’, IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E88-A(1), pp. 2–8. Available at: https://doi.org/10.1093/ietfec/e88-a.1.2.

BibTeX

@article{choi2005linear,
  title = {{Linear Attack Using Multiple Linear Approximations}},
  author = {CHOI, J.},
  journal = {IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences},
  volume = {E88-A},
  number = {1},
  pages = {2--8},
  year = {2005},
  doi = {10.1093/ietfec/e88-a.1.2}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.