• DOI:10.1007/b99099
Corpus ID: 27790868

Advances in Cryptology – CRYPTO 2004

@inproceedings{Franklin2004AdvancesIC,
  title={Advances in Cryptology – CRYPTO 2004},
  author={M. Franklin},
  booktitle={Lecture Notes in Computer Science},
  year={2004}
}

M. Franklin

Published in

Lecture Notes in Computer…

2004

Computer Science

In this paper we study the long standing problem of information extraction from multiple linear approximations. We develop a formal statistical framework for block cipher attacks based on this technique and derive explicit and compact gain formulas for generalized versions of Matsui’s Algorithm 1 and Algorithm 2. The theoretical framework allows both approaches to be treated in a unified way, and predicts significantly improved attack complexities compared to current linear attacks using a… CONTINUE READING

View on Springer

wikidata.org

Save to Library

Create Alert

Cite

Launch Research Feed