Article View: pl.comp.security
Article #51925Re: Pro¶ba o ocenê nowego symetrycznego algorytmu szyfruj±cego GCK.
From: Aleksander Wittlin
Date: Tue, 31 Aug 2004 23:57
Date: Tue, 31 Aug 2004 23:57
94 lines
6121 bytes
6121 bytes
Pisze pan:
>Czy uważacie, że algorytm stworzony w Polsce może być lepszy(szybszy,
>bezpieczniejszy,prostszy) niż algorytmy takich Potęg jak Rivest, Shamir czy
>Adleman ?
Pewnie moze, ale dotychczas brak na to dowodow.
>zainteresowanie kogokolwiek spoza granic Polski jest wręcz niemozliwe
>:( -sprawdziłem. W zasadzie kończy się to pewnie taką myślą:"Niemożliwe
>jest, by ktoś z tak zacofanego kraju mógł wymyśleć coś dobrego" i
ewentualne
>maile trafiają do kosza...
To akurat nie jest prawda, istnieja za to doswiadczalne dowody, ze jest
dokladnie
odwrotnie.
Pana problemy wynikaja z zupelnie innych powodow,
bez zwiazku z krajem pochodzenia autora i krajem pochodzenia "kogokolwiek".
Prosze zdac sobie sprawe z tego, ze na swiecie jest bardzo wielu amatorow
( oraz zawodowcow) wymyslajacych nowe szyfry. Sztuka nie polega na
wymysleniu
czegos nowego, ale na zademonstrowaniu ze pana szyfr jest:
a) z jakiegos powodu lepszy od istniejacych juz szyfrow (to jest na ogol
bardzo trudne!)
b) rownie prosty, lub latwiejszy w implementacji od istniejacych szyfrow
Prosze wziac pod uwage, ze obecnie uzywane szyfry symetryczne sa
wedle aktualnego stanu wiedzy bezpieczne (w tym sensie ze nie jest znany
zadny atak szybszy niz przeszukanie przestrzeni kluczy). Sa rowniez bardzo
szybkie, oraz poswiecono wiele osobo-lat pracy zawodowcow na proby
znalezienia
na nie ataku. Wynika z tego tez, ze nie ma duzego zapotrzebowania na nowe
nie sprawdzone i egzotyczne szyfry autorow spoza srodowiska zawodowego.
Bruce Schneier jakies dwa lata temu w swoim biuletynie Crypto Gram
http://www.counterpane.com/crypto-gram.html zawarl szereg pozytecznych
rad dla tworcow algorytmow szyfrujacych, polecam te lekture.
>Algorytm jest wg mnie świetny i polecam gorąco zrozumienie zasad. Jest
>bardzo prosty (wystarczy znajomość matematyki na poziomie średnim) a brak
>możliwości złamania innymi sposobami niż atak brutalny wynika z jego
>konstrukcji i jest łatwo zrozumiałe.
Na ogol wszyscy tworcy szyfrow tak sadza, ale historia pokazuje, ze prawie
zawsze mylili sie. Niektorzy nawet czerwienili sie, a byli i tacy ktorzy
przyplacili
to wolnoscia lub nawet zyciem. Znany jest tez z niedawnej historii
przypadek szyfru (symetrycznego) zgloszonego przez duza organizacje do
powaznego konkursu, a ktory to szyfr zostal przez kilka osob zlamany
w treakcie dyskusji po referacie.
Mimo to zachecam do dalszej pracy, z tym ze radzilbym
na poczatek poszerzyc zakres lektur z dziedziny kryptologii, a swoje strony
www uzupelnic o analize mozliwych atakow na pana algorytm,
o dzialajacy program realizujacy pana algorytm, oraz o
porownanie szybkosci dzialania takiej implementacji ze znanymi
implementacjami
na przyklad AES (ktore sa dostepne w sieci). Jesli chce pan szybko zyskac
uznanie zawodowcow to najlepiej jest zlamac jakis znany szyfr uwazany za
bezpieczny. Sa tacy, ktorzy to (od czasu do czasu) potrafia.
>Algorytm został zweryfikowany już przez uznane autorytety d/s kryptologii-
>pozytywnie :)
Algorytmy weryfikuje zycie, a nie anonimowe "uznane autorytety". Swoja
droga
skoro te autorytety juz uznaly pana szyfr, to po co panu dalsze opinie?
>Podstawy matematyczne zostały skonsultowane z prof. A.Shinzel.
>z głęboką pokorą oczywiście (ale też i zaszczytem) :-D
Prof. Andrzej Schinzel pisze swoje nazwisko przez "ch".
>Na PW były już wykłady n/t.
Polecilbym takze wyklady konkurencji (zawodowej). Te wyklady
beda wygloszone w jezyku angielskim:
Uprzejmie zawiadamiam, ze prof. dr Eli Biham z Technion
(Politechniki) w Haifie w Izraelu, wyglosi w Warszawie w
przyszlym miesiacu, na pierwszych po przerwie wakacyjnej
posiedzeniach Warszawskiego Seminarium Kryptologicznego
w Instytucie Matematycznym PAN, dwa referaty:
"New results on SHA-0 and SHA-1"
w dniu 15 wrzesnia 2004, o godzinie 15:00 w sali 403 na IV pietrze
w gmachu IM PAN przy ul. Sniadeckich 8, oraz:
"Instant Ciphertext-only Cryptoanalysis of GSM Encrypted
Communication"
w dniu 16 wrzesnia (czwartek) o godzinie 10:00 w sali 403 na IV pietrze
w gmachu IM PAN przy ulicy Sniadeckich 8.
Aleksander Wittlin
Technical Details
Message-ID:
<ch3391$ep7$1@mamut.aster.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.internetia.pl!newsfeed.tpinternet.pl!news.underley.eu.org!moderators!marcinw@medianet.plReferences:
<cguk0q$spi$1@news.onet.pl> <cgunrr$nha$1@news.onet.pl> <cgur8a$jch$1@news.onet.pl> <cgusgf$nrn$1@news.onet.pl> <cgut7a$iir$1@news.onet.pl> <cgv12r$nih$1@news.onet.pl> <ch1dnv$dnl$1@news.onet.pl> <ch1k7g$fj7$1@news.onet.pl> <ch1lo7$3ov$1@news.onet.pl>Show Full Headers
Complete Article Headers
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1441 X-Spamscanner: mailbox3.ucsd.edu (v1.4 May 20 2004 13:55:33, 6.8/5.0 2.63) Errors-To: pcs-bounce@underley.eu.org X-Complaints-To: abuse@aster.pl X-Trace: mamut.aster.pl 1093996642 15143 62.121.108.39 (31 Aug 2004 23:57:22 GMT) X-Tech-Contact: usenet@aster.pl Approved: marcinw@medianet.pl X-Spam-Flag: Spam YES X-Newsreader: Microsoft Outlook Express 6.00.2800.1437 References: <cguk0q$spi$1@news.onet.pl> <cgunrr$nha$1@news.onet.pl> <cgur8a$jch$1@news.onet.pl> <cgusgf$nrn$1@news.onet.pl> <cgut7a$iir$1@news.onet.pl> <cgv12r$nih$1@news.onet.pl> <ch1dnv$dnl$1@news.onet.pl> <ch1k7g$fj7$1@news.onet.pl> <ch1lo7$3ov$1@news.onet.pl> Lines: 100 Message-ID: <ch3391$ep7$1@mamut.aster.pl> X-Orig-Path: not-for-mail Organization: Aster City Cable X-MailScanner: PASSED (v1.2.8 79637 i7VNvxwb094466 mailbox3.ucsd.edu) Newsgroups: pl.comp.security Subject: Re: Pro¶ba o ocenê nowego symetrycznego algorytmu szyfruj±cego GCK. X-NNTP-Posting-Host: 39-mo3-5.acn.waw.pl NNTP-Posting-Host: ghostwheel.underley.eu.org X-Priority: 3 NNTP-Posting-Date: Tue, 31 Aug 2004 23:57:22 +0000 (UTC) X-Moder-Tool: moder-gate.pl, v2.1 2002/11/13 (c) Daniel Podlejski <underley@underley.eu.org> Date: Wed, 1 Sep 2004 01:57:19 +0200 X-Spam-Level: Level ****** X-Server-Info: http://www.aster.pl/news/ X-MSMail-Priority: Normal Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.internetia.pl!newsfeed.tpinternet.pl!news.underley.eu.org!moderators!marcinw@medianet.pl X-Bogosity: No, tests=bogofilter, spamicity=0.000000, version=0.92.4 From: "Aleksander Wittlin" <Aleksander_Wittlin@hotmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit