Open access
Aug 2026
An Analytic Expression of the Key Rank and a Saddle-Point Approximation
The partition function of the knapsack problem, which is equivalent to the key rank, is derived with an analytic expression and used to prove the mathematical equivalence between the knapsack and histogram-based methods.
M. Noes
· IACR Communications in Crypt... · 0 citations