Peter Schnorr v preprinte článku [1] navrhol metódu faktorizácie celých čísel. Metóda využíva algoritmy (napr. LLL, BKZ) riešiace problém najmenšieho vektora v mriežke. Tieto su aplikované na mriežky tvorené logaritmami malých prvočísel s cieľom konštrukcie faktorizačných relácií. Leo Ducas naimplementoval a experimentálne otestoval Schnorrovu metódu na module malých bitových dĺžok. Výsledky ukázali, že uvedená metóda nezískala prakticky žiadne relácie pre použité paramatre (400 bitové číslo, 47 prvočísel faktorovej bázy). Cieľom práce je dôkladne zanalyzovať a otestovať originálnu metódu pre rôzne kombinácie klúčových parametrov. Predpokladá sa otestovanie kombinácií nasledovných parametrov: počet prvočísel faktorovej bázy, veľkosť prvočísel, veľkosť faktorizovaného RSA modula, presnosť logaritmov. Študentka navrhne a vyhodnotí experimenty tak, aby bolo možné odhadnúť úspešnosť algoritmu pre všobecnú kombináciu parametrov. Študentka taktiež naimplementuje verziu LLL algoritmu, ktorý bude akceptovať neceločíselné vstupy, otestuje ju a vyhodnotí na príslušnej matici logaritmov. [1] Claus Peter Schnorr, Fast Factoring Integers by SVP Algorithms, Cryptology ePrint Archive: Report 2021/232 (preprint) [2] L. Ducas, Testing Schnorr's factoring Claim in SageMath, https://github.com/lducas/SchnorrGate