International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems

Authors:
Itai Dinur
Orr Dunkelman
Nathan Keller
Adi Shamir
Download:
DOI: 10.1007/978-3-642-32009-5_42 (login may be required)
URL: https://www.iacr.org/archive/crypto2012/74170712/74170712.pdf
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2012
Award: Best Paper
Video from CRYPTO 2012
BibTeX
@inproceedings{crypto-2012-24335,
  title={Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems},
  booktitle={Advances in Cryptology - Crypto 2012},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  volume={7417},
  pages={719-740},
  url={https://www.iacr.org/archive/crypto2012/74170712/74170712.pdf},
  doi={10.1007/978-3-642-32009-5_42},
  author={Itai Dinur and Orr Dunkelman and Nathan Keller and Adi Shamir},
  year=2012
}