Effect of Partial Key Knowledge
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
For strong cryptologic algorithms, it is often assumed that exhaustive search (AKA "brute force) will take 2b trials, where b is the number of bits of the secret key. What happens, though, if an adversary gains partial knowledge of the secret key? Perhaps he has intercepted a garbled transmission of the key, where he knows the maximum number of garbles, but not where they occur, or perhaps he knows the probability of each bit being correct. How much does this help him?
- Research Organization:
- Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC04-94AL85000; NA0003525
- OSTI ID:
- 1763286
- Report Number(s):
- SAND--2019-14009R; 681544
- Country of Publication:
- United States
- Language:
- English
Similar Records
A spy among the trees: The story of Oscar Seborer
From Edison to Enron
Forward search as a cryptanalytic tool against a public key privacy channel
Technical Report
·
Fri Oct 30 00:00:00 EDT 2020
·
OSTI ID:1699420
From Edison to Enron
Journal Article
·
Mon Oct 31 23:00:00 EST 2005
· Electricity Journal
·
OSTI ID:20677745
Forward search as a cryptanalytic tool against a public key privacy channel
Conference
·
Thu Dec 31 23:00:00 EST 1981
·
OSTI ID:5254900