Dyskusja:Szyfr
Z Wikipedii
Moim zdaniem szyfr strumieniowy to nie tylko XOR'owanie, lecz bardziej ogólnie szyfr operujący na pojedyńczych znakach alfabetu jawnego (bitach/bajtach/literach) uważam, że szyfry polialfabetyczne należy również zaliczyć do tej grupy.
Nie wiem, czy zaliczenie Enigmy jest właściwe - szyfry maszynowe ciężko zaliczyć ją zarówno do szyfrów współczesnych, jak również wrzucić do jednego worka z szyfrem cezara.
Ideą typowego szyfru strumieniowego jest wygenerowanie strumienia szyfrującego niezależnego od wiadomości, i połączeniu go w jakiś sposób z wiadomością (można kombinować, ale chyba wszyscy używają XORa), i wygenerowaniu tego samego strumienia podczas deszyfracji żeby odzyskać wiadomość.
Szyfry polialfabetyczne i reszta prehistorii tak mocno odbiegają od współczesnych szyfrów, że najlepiej będzie chyba potraktować je całkiem osobno.
http://www.rsasecurity.com/rsalabs/node.asp?id=2174
- A stream cipher generates what is called a keystream (a sequence of bits used as a key). Encryption is accomplished by combining the keystream with the plaintext, usually with the bitwise XOR operation. The generation of the keystream can be independent of the plaintext and ciphertext, yielding what is termed a synchronous stream cipher, or it can depend on the data and its encryption, in which case the stream cipher is said to be self-synchronizing. Most stream cipher designs are for synchronous stream ciphers.
http://en.wikipedia.org/wiki/Stream_cipher
- Most stream ciphers consist of a pseudorandom number generator (PRNG) and an XOR gate. The PRNG is initialized with a key, and outputs a sequence of bits known as a keystream. Encryption consists of XORing the plaintext bits with the corresponding bits of the keystream; decryption consists of XORing the ciphertext bits with the corresponding keystream bits.
Taw 12:57, 25 lip 2004 (CEST)
Współcześnie faktycznie nie ma sensu kombinować jeżeli XOR z 3 tranzystorów wystarcza, ale parząc ogólnie XOR'owanie jest jedynie dostosowanym do binarnego zapisu i algebry szyfrem polialfabetycznym (takim jak Enigma (nawet ten generator pseudolosowy tam występuje), Szyfr Vigenère'a i pewnie cała masa innych. Rozróżnienei prehistorii, historii i terażniejszości może być bardzo trudne - Szyfr Cezara jest zaimplementówany w prawie każdej przeglądarce poczty (ROT-13) --Piotrpo 13:43, 25 lip 2004 (CEST)
Ale nikt nie traktuje ROT13 jako szyfru. Taw 07:31, 28 lip 2004 (CEST)
Ale to jest szyfr, fakt prosty, ale akurat w tym wypadku jest to zaleta, po prostu jest używany ze względu na to, że każdy może go "złamać" dwoma kliknięciami myszki. Jeżeli mamy opisywać i odwoływać się tylko do szyfrów mających praktyczne zastosowanie to w kategorii "Kryptografia" zostanie tylko AES, RSA, przy DES notka "już nie używać". Dla mnie, oprócz przełomu jakim była kryptografia asymetryczna, cała reszta jest przykładem ewolucyjnego rozwoju. Nawet AES jest po prostu szyfrem podstawieniowo - przestawieniowym, czyli po prostu połączeniem Vigenere'a z szyfrem kolumnowym + trochę większe zagmatwanie całości. Pozdrawiam,
--Piotrpo 09:46, 28 lip 2004 (CEST)
ROT13 nie jest szyfrem – żeby coś było szyfrem to musi mieć przynajmniej jakiś klucz. ROT13 to po prostu obfuskacja.
>>Jest szyfrem bezkluczowym - takim jak wspomniany Az. Cezara (podejście systematyczne, nie praktyczne oczywiście)
A jeśli uważasz, że da się zbudować sieć permutacyjno-substytucyjną (AES) czy sieć Feistela (DES) z szyfrów klasycznych to powodzenia. Chętnie zobaczę taką konstrukcje (zakładam że opis będzie miał mniej niż 2^128 odpowiednio 2^56 znaków).
>>Aż tyle wolnego czasu nie mam, zresztą jest to mało mozliwe - ale nie zmienia to faktu, że dalej przestawiamy i podmieniamy znaki, które to techniki są już znane dość długo...
W przybliżeniu jest tak, że kryptosystem można uważać za "współczesny", jeśli jego kryptoanalizę można jeszcze obublikować w czasopismach kryptograficznych. ;-) Taw 10:23, 28 lip 2004 (CEST)
ok. - przy okazji proponuje zakończyć dyskusje, która do niczego nie porwadzi i nie ma praktycznego znaczenia :D
--Piotrpo 17:49, 28 lip 2004 (CEST)
