[Resource Topic] 2017/623: Back to Massey: Impressively fast, scalable and tight security evaluation tools

Welcome to the resource topic for 2017/623

Title:
Back to Massey: Impressively fast, scalable and tight security evaluation tools

Authors: Marios O. Choudary, P. G. Popescu

Abstract:

None of the existing rank estimation algorithms can scale to large cryptographic keys, such as 4096-bit (512 bytes) RSA keys. In this paper, we present the first solution to estimate the guessing entropy of arbitrarily large keys, based on mathematical bounds, resulting in the fastest and most scalable security evaluation tool to date. Our bounds can be computed within a fraction of a second, with no memory overhead, and provide a margin of only a few bits for a full 128-bit AES key.

ePrint: https://eprint.iacr.org/2017/623

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 .