I have been studying papers on various ways to crack the knapsack cryptosystem, unfortunately the mathematics in these papers involves lattices and LLL which is over my head.
The paper "New Attacks for Knapsack Based Cryptosystems" may have a Sage example but I can't view the paper.
http://www.math.ucsd.edu/~crypto/Projects/JenniferBakker/Math187/index.html#Anchor-Cryptographi-62216 has an example but I can't seem to follow it.
I tried writing my own python code based on pseudocode in one paper but it seems to require a loop of 2**256 and neither I nor the atoms in the universe plan on living that long...
I was wondering if anyone could help me with this. Example sage code would be perfect, source code in any language would work as well.