RSA i El Gamala - Pomocy !!!

[Aris]

Witam,

Mam zaszyfrować 2 liczby o długości 7 znaków.

Parzystą dla systemu RSA
Nieparzystą dla systemu El Gamala

Kompletnie nie potrafię tego rozgryźć. Próbowałem to zrobić sam ale nie mogę przejść chociażby przez liczbę d (przy wyznaczaniu kluczy)- wyznaczając ją odwrotnym algorytmem Euklidesa, przy RSA.

Jest to zadanie zaliczające w tej sesji studenckiej.
Ja jestem kompletnym lajkiem, jeśli chodzi o kryptografie, ponieważ ide w grafike, ale przedmiot jest niestety obowiązkowy ...

Naprzykład jak wyznaczyć:
d * 525 mod 4664 = 1 ?
,czy też
d * 1920 mod 2551 = 1021 ?

Jeśli ktoś potrafiłby mi pomóc, a najlepiej wyznaczyć te 2 liczby krok po kroku z wszystkimi obliczeniami, od wyznaczenie kluczy do zaszyfrowania, będe Bardzo Wdzięczny .... Jeśli już ktoś zrobiłby to z nudów, lub chociażby dlatego, by uratować studenta grafiki - Proszę, byście wysyłali na Prywatną Wiadomość, bo jeszcze ktoś spisze i dopiero będzie problem ... Jak się pojawi kilkanaście takich samych liczb.

Pozdrawiam i mam nadzieję, że również Dzięki

[Elitegroup]

Opis algorytmu RSA:
1. Wybierane są dwie duże liczby pierwsze p i q ? np. o długości 512 bitów
2. Obliczana jest liczba n będąca iloczynem p i q. [n=p*q]
3. Klucz publiczny e wybieramy ze zbioru [max(p,q)+1, n-1] będący względnie pierwszą liczbą z funkcją Eulera dla n => f(n)=(p-1)*(q-1)
4. Klucz prywatny d obliczamy z równania d=inv(e,f(n)), czyli jako odwrotność e modulo f(n), tj. (e*d) mod (p-1)*(q-1)=1

5. Szyfrowanie polega na C=M^e mod n
6. Deszyfrowanie M=C^d mod n
-----------------------------------------------------------

Mówisz, że masz liczbę o dł. 7 znaków czyli np:
M=1234567

p=3
q=5
n=15
e=8
d=inv(e,f(n))

Szyfrowanie: C=(1234567^8) mod 15

Po krokach 1-4 szyfrujesz w sposób jak w pk 5, gdzie M to Twoja liczba


Dowiedz się od kogoś co to znaczy to inv bo ja się z taką funkcją nie spotkałem, a co do wyznaczenia d ze wzoru:

d * 525 mod 4664 = 1

to niech się wypowie matematyk bo ja nie kumam priorytetów działań z mod. W zasadzie tylko dowiedz się tego i masz "d" podane.

[Aris]

Właśnie to D stanowi problem ... znalazłem dość jasno opisany przykład, ale i tak jest dla mnie nie zrozumiały. W przykładzie tym D jest rozwiązane za pomocą tabelki, jednak ... rozumiem jej tylko 1/3.

[Elitegroup]

o chłopie - to już jest matematyka nie informatyka Ja tam nic nie mam do tego szyfru, ale nieźle zamieszany jest.

[pxor]

ok zamotalem sie