[Resource Topic] 2015/808: Mass-surveillance without the State: Strongly Undetectable Algorithm-Substitution Attacks

Welcome to the resource topic for 2015/808

Title:
Mass-surveillance without the State: Strongly Undetectable Algorithm-Substitution Attacks

Authors: Mihir Bellare, Joseph Jaeger, Daniel Kane

Abstract:

We present new algorithm-substitution attacks (ASAs) on symmetric encryption that improve over prior ones in two ways. First, while prior attacks only broke a sub-class of randomized schemes having a property called coin injectivity, our attacks break ALL randomized schemes. Second, while prior attacks are stateful, ours are stateless, achieving a notion of strong undetectability that we formalize. Together this shows that ASAs are an even more dangerous and powerful mass surveillance method than previously thought. Our work serves to increase awareness about what is possible with ASAs and to spur the search for deterrents and counter-measures.

ePrint: https://eprint.iacr.org/2015/808

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .