jvdsn / crypto-attacks

Python implementations of cryptographic attacks and utilities.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

memory usage in hencel lift

uvicorn opened this issue · comments

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

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

Why are you using hensel_roots for f=0?