A Matching Lower Bound on the Minimum Weight of SHA-1 Expansion Code.

Charanjit S. Jutla Anindya C. Patthak

Published in: IACR Cryptol. ePrint Arch. (2005)

Keyphrases

minimum weight
lower bound
maximum cardinality
maximum weight
randomized algorithm
upper bound
greedy heuristic
bipartite graph
spanning tree
weighted graph
branch and bound algorithm
objective function
worst case
np hard
optimal solution
hash functions
tree patterns
minimum spanning tree
query language