Pokaż wyniki 1 do 5 z 5

Temat: RSA i El Gamala - Pomocy !!!

  1. #1
    Zarejestrowany
    Jun 2009
    Postów
    2

    Domyślnie RSA i El Gamala - Pomocy !!!

    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

  2. #2
    Zarejestrowany
    Jan 2009
    Postów
    836

    Domyślnie

    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.

  3. #3
    Zarejestrowany
    Jun 2009
    Postów
    2

    Domyślnie

    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.



  4. #4
    Zarejestrowany
    Jan 2009
    Postów
    836

    Domyślnie

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

  5. #5
    Zarejestrowany
    Sep 2009
    Postów
    3

    Domyślnie

    ok zamotalem sie

Podobne wątki

  1. [POMOCY] Potrzebuje pomocy z kodem VBS
    By Teddy in forum Newbie - dla początkujących!
    Odpowiedzi: 6
    Autor: 03-16-2009, 18:02
  2. RSA: odtworzenie klucza publicznego
    By Roland in forum Kryptografia
    Odpowiedzi: 1
    Autor: 04-22-2008, 18:38
  3. Arytmetyka Modulo - Kryptosystem RSA
    By Zenek N in forum Kryptografia
    Odpowiedzi: 2
    Autor: 01-24-2008, 20:59

Zasady Postowania

  • Nie możesz zakładać nowych tematów
  • Nie możesz pisać wiadomości
  • Nie możesz dodawać załączników
  • Nie możesz edytować swoich postów
  •  
Subskrybuj

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52