Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs.
Elad BarkanEli BihamAdi ShamirPublished in: CRYPTO (2006)
Keyphrases
- upper bound
- lower bound
- memory usage
- memory space
- error bounds
- memory requirements
- design decisions
- memory size
- random access
- computing power
- tight bounds
- database
- memory management
- limited memory
- decision making
- real time
- brute force
- upper and lower bounds
- main memory
- operating system
- worst case
- evolutionary algorithm
- data structure
- mathematical foundations
- data mining
- distribution free