Pokaż wyniki 1 do 3 z 3

Temat: Arytmetyka Modulo - Kryptosystem RSA

  1. #1
    Zarejestrowany
    Sep 2007
    Postów
    11

    Domyślnie Arytmetyka Modulo - Kryptosystem RSA

    Witam otóż zacząłem się uczyć Kryptografii bardzo daleko mi jeszcze do początkującego

    Mam taki problem chodzi mi o podstawowe szyfrowanie w Krytosystemie Modulo, otóż jest pewien przykład i zatrzymałem się w jednym miejscu i nie wiem co dalej..


    S = 65 do 7mej = [65 do 4ej (mod187) x 65 do 2ej (mod187) x 65 (mod187)

    wzór własności arytmetyki modulo:
    (axb) mod n = ((a mod n) x (b mod n))mod n

    czyli:

    [17850625(mod187) x 4225(mod187)x65]mod187 = (166 x 111 x 65)mod187

    czy orientuje się jak te liczby 166 111 zostały rozłożone skąd one sie wzieły ?

    moge dalej napisać ciąg tego szyfrowania jesli ktoś chce ?
    Ostatnio edytowane przez Zenek N : 01-24-2008 - 21:00
    "Mój podpis Zenek N, moją inspirają czarny kapelusz.."

  2. #2
    Zarejestrowany
    Nov 2007
    Postów
    54

    Domyślnie

    Jak do tego jeszcze nie doszedłeś (a powinienieś jeśli choć trochę szukałeś) to postaram się nieco wyjaśnić (jak dobrze zrozumiałem Twoje pytania).

    Otóż arytmetyka modulo jest niczym innym jak resztą z dzielenia jednej liczby przez drugą. Przykładowo, jeżeli wykonujemy działanie 27 mod 6, to wynikiem działania jest 3 (bo 6 w 27 mieści się 4 razy oraz daje resztę 3).

    W Twoim przykładzie przy 17850624 mod 187 jest błąd ponieważ prawidłowym wynikiem jest 165 (dowód). Drugi przykład jest w porządku (tutaj).

  3. #3
    Zarejestrowany
    Sep 2007
    Postów
    11

    Domyślnie

    @coefficient muszę ci się przyznać że ja nigdy nie miałem styku z informatyką w szkole ponieważ mój kierunek w którym się kształcę to budownictwo ale że bardzo mnie interesuje kryptografia oraz programowanie to postanowiłem zakupić dwie porządne książki na temat kryptografii są to:
    "Podstawy kryptografii" Marcina Karbowskiego
    "Kryptografia" D. R. Stinson
    oraz zakupiłem Symfonie C++ nie wiem czy dam radę sam ogarnąć to wszystko ale wierzę że tak będzie choćby to miało trwać lata

    Chciałem się poprawić w książce jest dobrze policzone z tym że ja źle zapisałem ponieważ pomyliłem 5 z 4
    17850625 mod 187
    17850625/187 = 95457 (bierzemy pod uwagę liczby całkowite)
    a teraz mnożymy wynik dzielenia czyli:
    95457 * 187 = 17850459
    a następnie odejmujemy:
    17850624 - 17850459 = 166

    chciałem to tutaj opisać jak wygląda liczenie tego modulo może komuś sie przyda..


    Ps. dzięki za odpowiedź w moim temacie oraz przydatny kalkulator google o którym nie słyszałem..
    "Mój podpis Zenek N, moją inspirają czarny kapelusz.."

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