Ocena algorytmu szyfrowania

pytanie zadane 12 września 2018 w Nasze projekty przez ikcilrep Początkujący (270 p.)
edycja 12 września 2018 przez ikcilrep

Witam,

wpadłem na pomysł własnego algorytmu szyfrowania symetrycznego i chciałbym, aby ktoś inny ocenił jego skuteczność. Algorytm ten opiera się na prostym założeniu: istnieje duże prawdobobieństwo, że dwa bity na tej samej pozycji w kluczu i wiadomości są takie same, taki bit w wiadomości zastępowany jest dwójką, a na reszcie jest wykonywana operacja xor, jako że takie same bity są zastępowane dwójką to wynik jest w systemie trójkowym. Jest to ogólny opis, bo zaimplementowałem ten algorytm w Pythonie. https://github.com/Frajerzycki/SEA

komentarz 13 września 2018 przez sebeks Mądrala (5,300 p.)

Podpinam się pod pytanie i dołożę swoje. Sam będę pisał prosty program do szyfrowania plików txt prostym algorytmem symetrycznym (C++). Najpierw użyję szyfru ROT13, potem podmienię go na ROT47. Moje pytanie brzmi jak sprawdzić czy nie ma błędów po szyfrowaniu? Zamierzałem liczyć sumę kontrolną, ale Wikipedia podaje, że suma kontrolna się do tego nie nadaje. Może po prostu wystarczy zakodowaną treść od razu po zakodowaniu odkodować i porównywać linia po linii z oryginałem. Jeśli zgodność będzie 100% to dopiero wtedy podmieniać zawartość pliku. Ale są dwa problemy. Po pierwsze to rozwiązanie wydaje mi się mocno prymitywne. A po drugie musiałbym w pamięci przechowywać dane trzykrotnie (oryginał, zakodowaną treść i odkodowaną treść do porównania) co chyba też nie jest dobre. Szukam jakiegoś eleganckiego rozwiązania, bo program będzie obsługiwał małe pliki (czyli takie do 200 linii). Oczywiście jest to tylko projekt edukacyjny (C++, konsola, zabawa z fstream i string).