Szyfr RSA gabriel: Szyfr RSA p=7, q=13 Wyznaczyłem e,n, φ(n). e=5 n=91 φ(n)=72 Teraz muszę wyznaczyć "d". Z wikipedii się dowiedziałem, że d ≡ e−1 (mod φ(n)) Można to prościej napisać to tak: d⋅e ≡ 1 (mod φ(n)) Podstawiam: 5d ≡ 1(mod 72) i nie rozumiem tego zapisu. PROSZĘ O POMOC.

sushi:

5d−1
	= liczba całkowita
72

dawid: Nie rozumiem czemu to jest tak dziwnie zapisane. Chodzi o to, że trzeba znaleźć takie d, że po pomnożeniu przez 5 i podzieleniu przez 72 reszta z dzielenia ma wyjść 1?

Adamm: tak

Adamm: jest to tak zapisane, bo jest to w pewnym sensie równość jest to pewna relacja równoważności

dawid: Więc jak zapisze: 5d mod 72=1 To będzie to błąd?

Adamm: oba zapisy są równoważne, ale oznaczają co innego