eID prelomene?

Dusan_Klinec · October 30, 2017, 1:58pm

OK nas clanok je uz dostupny online (PDF):

https://dl.acm.org/citation.cfm?id=3133969

Final submission clanku bol v septembri.

Btw DJB:

Dobry start pre implementaciu:

mimoo/RSA-and-LLL-attacks/blob/master/coppersmith.sage

import time

debug = True

# display matrix picture with 0 and X
def matrix_overview(BB, bound):
    for ii in range(BB.dimensions()[0]):
        a = ('%02d ' % ii)
        for jj in range(BB.dimensions()[1]):
            a += '0' if BB[ii,jj] == 0 else 'X'
            a += ' '
        if BB[ii, ii] >= bound:
            a += '~'
        print a

def coppersmith_howgrave_univariate(pol, modulus, beta, mm, tt, XX):
    """
    Coppersmith revisited by Howgrave-Graham
    
    finds a solution if:

This file has been truncated. show original