John O. Pliam  Home/Search
Context
Related
| iacr.org/1998/024.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: iacr.org/complete/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A brief theory of work is developed. In it, the work-factor and guesswork of a random variable are linked to intuitive notions of time complexity in a brute-force attack. Bounds are given for a specific work-factor called the minimum majority. Tight bounds are given for the guesswork in terms of variation distance. Differences between work-factor, guesswork and the entropy of a random variable are pointed out, calling into question a common misconception about entropy indicating work. The... (Update)
Similar documents (at the sentence level):
75.9%: The Disparity between Work and Entropy in Cryptology - Pliam (1999) (Correct)
Active bibliography (related documents): More All
0.1: Approximate Majorization and Fair Online Load Balancing - Goel, Meyerson, Plotkin (2000) (Correct)
0.1: Using Approximate Majorization to Characterize Protocol.. - Bhargava, Goel, Meyerson (2001) (Correct)
0.1: An Empirical Puzzle In Sectoral Wage Differentials - Lee (2001) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.3: A Linear Algebraic Reconstruction of Majorization - Parker, Ram (1997) (Correct)
0.2: Weak K-Majorization and Polyhedra - Dahl, Margot (1996) (Correct)
0.2: Polyhedra and Optimization in Connection with a Weak Majorization.. - Dahl (1994) (Correct)
BibTeX entry: (Update)
@misc{ pliam-disparity,
author = "John O. Pliam",
title = "The Disparity between Work and Entropy in Cryptology",
url = "citeseer.ist.psu.edu/pliam99disparity.html" }
Citations (may not include all citations):2319 Elements of Information Theory (context) - Cover, Thomas - 1991
306 Inequalities: Theory of Majorization and Its Applications (context) - Marshall, Olkin - 1979
63 Information Theory (context) - Ash - 1965
51 Institute of Mathematical Statistics (context) - Diaconis, in et al. - 1988
43 Tres observaciones sobre el algebra lineal (context) - Birkhoff - 1946
20 Entropy Measures and Unconditional Security in Cryptography - Cachin - 1997
18 A certain zero-sum two-person game equivalent to an optimal .. (context) - von Neumann - 1953
11 Some simple inequalities satisfied by convex functions (context) - Hardy, Littlewood et al. - 1929
10 Methods of measuring concentration of wealth (context) - Lorenz - 1905
6 The MIT Dictionary of Modern Economics (context) - Pearce - 1992
2 IEEE Int'l Symp (context) - Massey, entropy - 1994
2 Mathematics and Politics (context) - Akler - 1965
2 New York and London (context) - Hardy, Littlewood et al. - 1952
2 Ciphers and their Products: Group Theory in Private Key Cryp.. (context) - Pliam - 1999
2 volume 64 of Encyclopedia of Mathematics and its Application.. (context) - Bapat, Raghavan et al. - 1997
ftp://ftp.cert.org/pub/tools/crack/
Documents on the same site (http://eprint.iacr.org/complete/): More
A Tool for Obtaining Tighter Security Analyses of.. - Bellare, Impagliazzo (1999) (Correct)
Chameleon Hashing and Signatures - Krawczyk, Rabin (1997) (Correct)
Verifiable Encryption and Applications to Group.. - Camenisch, Damgård (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC