Article View: pl.comp.security
Article #52031Bezpieczeñstwo klucza 256 bitów
From: Robert Wicik
Date: Mon, 06 Sep 2004 10:36
Date: Mon, 06 Sep 2004 10:36
19 lines
2059 bytes
2059 bytes
Witajcie! Poświęciłem chwilę i oto co mi wyszło. Zakładamy system z kluczem 256 bitów, np. AES. Zakładamy, że przeciwnik ma 100 miliardów dolarów na złamanie systemu. Ile potrzeba czasu na złamanie takiego systemu? Załóżmy, że pojedyncza maszyna szyfrująca z prędkością 200 MegaBloków/s kosztuje 1000$. Wtedy za posiadaną sumę, da się zbudować 100 mln takich maszyn, które będą w sumie zdolne szukać klucza z prędkością V=2,1*10^16 bloków na sekundę. Mając system z kluczem 256 bitów, mamy złożoność ataku brutalnego, którego celem jest znalezienie klucza, wynoszącą Z=2^255=5,79*10^76 szyfrowań. Więc ile czasu zajmie znalezienie klucza - Z/V=2,76*10^60 sekund = 8,75*10^52 lat !!! Tak więc prościej jednak ten klucz ukraść, albo kupić :-)) Pozdrawiam Robert Wicik
Technical Details
Message-ID:
<chhegb$958$1@news.onet.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!opal.futuro.pl!newsfeed.tpinternet.pl!news.underley.eu.org!moderators!marcinw@medianet.plShow Full Headers
Complete Article Headers
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1441 Errors-To: pcs-bounce@underley.eu.org X-Complaints-To: abuse@onet.pl X-Trace: news.onet.pl 1094466891 9384 148.81.118.4 (6 Sep 2004 10:34:51 GMT) Approved: marcinw@medianet.pl X-Newsreader: Microsoft Outlook Express 6.00.2800.1437 Lines: 21 Message-ID: <chhegb$958$1@news.onet.pl> X-Orig-Path: not-for-mail Organization: news.onet.pl Newsgroups: pl.comp.security Subject: Bezpieczeñstwo klucza 256 bitów X-NNTP-Posting-Host: mars.wil.waw.pl NNTP-Posting-Host: ghostwheel.underley.eu.org X-Priority: 3 NNTP-Posting-Date: 6 Sep 2004 10:34:51 GMT X-Moder-Tool: moder-gate.pl, v2.1 2002/11/13 (c) Daniel Podlejski <underley@underley.eu.org> Date: Mon, 6 Sep 2004 12:36:13 +0200 Fake-Sender: rwicik@poczta.onet.pl@mars.wil.waw.pl X-MSMail-Priority: Normal Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!opal.futuro.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: "Robert Wicik" <rwicikNOSPAMA@poczta.onet.pl> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit