Obsahuje:
  • všechny e-ziny od 9/1999
  • celou databázi NEWS
  • soutěže 2000-2011
  • další články a BONUSY

Security - News

http://crypto-world.info

Crypto - News | Security - News

02 / 2007
Vybrali pro vás: TR - Tomáš Rosa, JP - Jaroslav Pinkava, PV - Pavel Vondruška, VK - Vlastimil Klíma

Pokrok v kvantových po?íta?ích?

10.02.2007
Má se jednat o ?ip pracující s blokem o délce 16 qubit?. Popis v ?lánku však nevzbuzuje velkou d?v?ru, autor mává ?ešením NP-úplných problém?, které kvantové po?íta?e sice ?eší rychleji, stále však exponenciáln? - je-li složitost ?ešení klasickými po?íta?i dána výrazem 2 exp (n), pak složitost ?ešení kvantovým po?íta?em je dána výrazem 2 exp (n/2). P?esto (pokud je informace pravdivá), bude se jednat o pokrok v této oblasti (p?ed n?kolika léty byl rekord 5 qubit?). Pro ohrožení sou?asné kryptografie (RSA, eliptické k?ivky) by však musely kvantové po?íta?e pracovat s bloky v délce tisícovek qubit?.
Zdroj: http://www.planetanalog.com/news/showArticle.jhtml?articleID=197004761
Autor: JP


<<- novější - Rfc.4793 - The EAP Protected One-Time Password Protocol (EAP-POTP)
OpenSSL znova získalo validaci dle FIPS 140-2 - starší ->>
Design: Webdesign