olemus
krüptoanalüüsi liik, mis kasutab šifri töö kirjeldamiseks lineaarlähendeid (esmarakendus: Mitsuu Matsui, 1992)
=
a general type of cryptanalysis based on discovering affine approximations to a cipher's action in cryptography

protsess
(i) tõenäoliste lineaarseoste loomine
avateksti, krüptogrammi ja võtme vahel
(ii) võtmebittide tuletamine
seostest koos avatekst-krüptogramm-paaridega

ülevaateid
http://theamazingking.com/crypto-linear.php

https://en.wikipedia.org/wiki/Linear_cryptanalysis

http://ice.mat.dtu.dk/slides/kaisa_1.pdf

https://www.isical.ac.in/~debrup/slides/Cryptanalysis.pdf

https://link.springer.com/content/pdf/10.1007/BFb0053449.pdf

http://www.cs.bc.edu/~straubin/crypto2017/heys.pdf

näide
https://web.archive.org/web/20130928011123/http://nsfsecurity.pr.erau.edu/crypto/lincrypt.html

vt ka
- diferentsiaalne krüptoanalüüs