Modyfikacja algorytmu RSA, jak zrobić?
maloSprytnyZbys: Rozważ modyfikację algorytmu RSA, która polega na zamianie pierścienia, z którym generujemy
| δ(n) | |
klucze z Zδ na Zk, gdzie k = 2s* |
| Uzasadnij, że modyfikacja jest |
| NWD(p−1,q−1) | |
poprawna.
sawant: należy sprowadzić pierścien do funkcji pola kołą − pola koła', nastepnie w tej funkcji
stosujesz twierdzenia 1. taylora 2. maclaurina, po czym bierzesz z tego całkę. Dzięki temu
masz dostep do funkcji dżeta, w której poszukujesz liczb należących do zbioru podciała tej
funkcji, nastepnie stosujesz funkcję gauchego i już. proste jak raz dwa trzy