crypto-attacks icon indicating copy to clipboard operation
crypto-attacks copied to clipboard

memory usage in hencel lift

Open uvicorn opened this issue 1 year ago • 2 comments
trafficstars

https://github.com/jvdsn/crypto-attacks/blob/master/shared/hensel.py#L33 FIX:

#        roots = list(range(p))
        roots = range(p)

because list(range(big_p)) will use so much memory

uvicorn avatar Feb 26 '24 09:02 uvicorn

https://github.com/jvdsn/crypto-attacks/blob/master/shared/hensel.py#L43 same problem. seems need rewrite when polynomial f=0

uvicorn avatar Feb 26 '24 09:02 uvicorn

Why are you using hensel_roots for f=0?

jvdsn avatar Feb 26 '24 14:02 jvdsn