Algorytm szyfrujący

[Alcadur]

Elo, napisałem wczoraj algorytm szyfrujący podany mu tekst (obecnie pisze jeszcze deszyfrator ;p) i zastanawiałem się czy istnieje jakiś sposób aby sprawdzić jak bardzo jest on trudny do złamania jeśli osoba dokonująca ataku zna tylko długość hasła. Istnieją darmowe programy albo może instytucje które się tym zajmują?

 

[D.F.]

Możesz wrzucić tutaj zaszyfrowany tekst. Spróbujemy odszyfrować

 

[Alcadur]

Ok, życzę powodzenia, poniżej znajduje się zaszyfrowane to samo słowo 2 razy (za każdym razem wynik szyfrowania może być inny ale po odszyfrowaniu zawsze wyjdzie to samo słowo)

[COLOR=#000000][FONT=Times New Roman]2 802 927 453 ||[/FONT][/COLOR]
[COLOR=#000000][FONT=Times New Roman]0 490022 708228 136806 ||[/FONT][/COLOR]

[COLOR=#000000][FONT=Times New Roman]3 101 101 143 ||[/FONT][/COLOR]
[COLOR=#000000][FONT=Times New Roman]2 191 163 151 ||[/FONT][/COLOR]

Dodam, że jest to słowo 3 literowe

[EDIT]
Edycja nastąpiła ponieważ kod do prawidłowego dekodowania potrzebował jednoznacznego rozdzielenia linii ;p (do kodów powyżej zostało dodane '||')

 

[Alcadur]

Jeśli ktoś ma ochotę może przetestować kod: http://www.byyou.yoyo.pl/kodowanie/
Jeśli ktoś by napotkał jakieś błędy mile widziana informacja

 

[In7ount]

Dekodowanie nie działa
Chciałbym zaznaczyć , że dekodowanie metodą pisemną bez dekodera jest nikła , skoro za każdym razem litera ma przypisany inny ciąg , przynajmniej tak mi się wydaję sprawdzam litere a już ze 40 raz i ciągle inny ;p

 

[Alcadur]

Tak wiem, że dekodowanie nie działa ponieważ na serwerze nie ma odpowiedniego skryptu. Ale powiedzmy, że za dwa dni będzie to możliwe.

 

[grzonu]

Wiec tak: Silny algorytm to taki ktory po pierwsze zmienia entropie danych (entropia danych przy algorytmie silnym jest na poziomie ~97%)
Po 2 algorytm musi swoja siłe opierać na kluczu tak aby mimo znajomości algorytmu najszybsza metoda złamania był bruteforce.
Wiekszość silnych algorytmow swoja siłe opiera albo na trudności w faktoryzacji liczb albo na obliczeniu logarytmu dyskretnego.

Polecam bardzo ksiazke "Kryptografia dla praktyków" Bruce`a Schneiera koszt to okolo 160 zł ale można ja wypozyczyc raczej w kazdej bibliotece akademickiej(Technicznej).

 

[Alcadur]

Dekodowanie już działa jeśli ktoś zaważył by jakiś błąd również proszę o informację

 

[tombombadil]

Algorytm - test

Witam
Odgrzebię temat bo też coś mam do testu:
- 5 zakodowanych oraz zamkniętych kluczem wyrazów;
- zawartość (możliwości) to alfabet angielski + 4 znaki dodatkowe
- trudność kodowania i dekodowania - papier + ołówek wystarczy

Proszę o ocenę i wskazówki... raczkuję

Pozdro

1000110010100000010110000111011011111101000100001100101011011110000100000010101101101110111000010101000110110110111011101111001000100011001000100100010110001101001110100011110010100111111011010010001

 

[tombombadil]

Algorytm - test

Dobra, brak odpowiedzi więc to raczej moja wina
Może faktycznie 199 przedstawionych bitów to niezbyt profesjonalne podejście (choć wciąż do rozwiązania) więc się poprawię.
Nowy kod do testu:

A000002C
8B864137
11111F19

- zakodowany 3 literowy wyraz
- zawartość (możliwości) to alfabet angielski + 4 znaki dodatkowe
- trudność kodowania i dekodowania - papier + ołówek wystarczy
- pierwsze 32 bity mówią o ilości bitów informacji kodowanej (czyli kolejne 32 bitowe paczki) przy czym początkowe A i wszystkie zera po nim nie są brane pod uwagę (jest to też ograniczenie ale pozostałe 28 bitów reprezentujące ilość bitów informacji dają spore możliwości) - więc od pierwszej 1 do końca = ilość bitów kodu
- z powyższego wynika że w ostatniej paczce (jeśli ilość bitów z pierwszej nie jest wielokrotnością 32) jest coś do pominięcia (usuwamy nadmiar od lewej)
- mamy więc przygotowaną ilość bitów (licząc od 2 paczki do końca) wynikającą z 1 paczki i teraz możemy znając algorytm szyfrujący zdekodować tą informację

Proszę o uwagi czy raczej wrócić do mycia garów
Pozdro