szukanie zaawansowane
 [ Posty: 7 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Kod RSA.
PostNapisane: 5 maja 2010, o 16:16 
Użytkownik

Posty: 584
Lokalizacja: Gdańsk
Niech p=23, q=17, s=5, zakodować X, AIR.

O ile dla X wychodzi, o tyle dla AIR jest problem. Kod to:

C=L^s(\mbox{mod} \; r)

r=pq

Dla AIR L=10918 \not \in (0,r). To oznacza, że przy takich danych nie da się tekstu AIR zakodować, czy jest jakiś "myk" na to?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
 Tytuł: Kod RSA.
PostNapisane: 25 maja 2010, o 23:06 
Użytkownik
ustalić odpowiednie M, osobno kodować \left\lfloor\frac{AIR}{M^n}\right\rfloor\mod M, gdzie n\in\left[0,\log_M AIR\right]
Góra
Mężczyzna Offline
 Tytuł: Kod RSA.
PostNapisane: 25 maja 2010, o 23:40 
Użytkownik

Posty: 584
Lokalizacja: Gdańsk
A co to takiego to "M"?
Góra
 Tytuł: Kod RSA.
PostNapisane: 26 maja 2010, o 00:12 
Użytkownik
np. r-1
Góra
Mężczyzna Offline
 Tytuł: Kod RSA.
PostNapisane: 26 maja 2010, o 19:48 
Użytkownik

Posty: 584
Lokalizacja: Gdańsk
No ale jaką to ma pełnić rolę? :P Na jakiej podstawie ją wybierać, czym się kierować? Bo to chyba nie jest tylko taki "strzał".
Góra
 Tytuł: Kod RSA.
PostNapisane: 26 maja 2010, o 20:27 
Użytkownik
Szyfrując obliczasz coś tam modulo "r", jasne że wynik będzie mniejszy od r (r różnych wartości, 0..r-1),
a teraz deszyfrujesz, ile różnych jawnych tekstów możesz otrzymać z "r" różnych wartości?
Chyba nie więcej niż "r" prawda, czyli nie można przy pomocy danego "r" zaszyfrować więcej niż "r" różnych wiadomości.
Więc jawny tekst musi być mniejszy niż "r".
Ot takie rozumowanie "na chłopski rozum". Nie zawsze takk być musi, ale na szczęście RSA gwarantuje, że w odwracalny sposób zadziała tam i z powrotem dla tekstów mniejszych niż "r".

Tekst jawny można wyobrazić sobie jako liczbę, zapisaną w pozycyjnym układzie liczbowym o podstawie "r".
Powiedzmy, że wybrałeś p=2; q=5; p*q=r=10, jawny tekst to np "314159", nie ściśniesz go do jednej cyfry, każdą należy kodować oddzielnie. Tu mamy skrajny przypadek, bo super hiper ultra kuku RSA zamieniło się w prosty szyfr przestawieniowy.
Góra
Mężczyzna Offline
 Tytuł: Kod RSA.
PostNapisane: 27 maja 2010, o 17:57 
Użytkownik

Posty: 584
Lokalizacja: Gdańsk
Dobra, już wiem o co chodzi, dzięki ;)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 7 ] 

 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl