Nový najefektívnejší generátor náhodných čísel generuje 2 Mbps dát

DSL.sk, 8.2.2008

Japonská spoločnosť Toshiba predstavila podľa svojej tlačovej správy doteraz najefektívnejší generátor náhodných čísel.

Na rozdiel od softvérových generátorov pseudonáhodných čísel, ktoré sú typicky iba inicializované skutočnými náhodnými dátami, je generátor od Toshiby fyzickým zariadením generujúcim skutočné náhodné dáta. Dostupnosť dostatočného množstvo skutočne náhodných dát je potrebná najmä pre kryptografické algoritmy.

Generátor dokáže generovať náhodné dáta rýchlosťou až 2 Mbps pri veľkosti len 1 200 štvorcových mikrometrov. Do jedného centimetra štvorcového sa tak potenciálne zmestí až viac ako 83 tisíc takýchto generátorov, ktoré by spolu generovali viac ako 160 Gbps náhodných dát.

Generátor sa skladá z dvoch hlavných komponentov, samotného zdroja analógových náhodných dát a analógovo-digitálneho konvertora.

Zdrojom náhodných dát je náhodné uvoľnovanie elektrónov z jednej z vrstiev tranzistora vyrobenej zo SiN.

Toshiba o vyvinutí generátora informovala tu.


Najnovšie články:



Diskusia:

shadun Od: shadun | Pridané: 8.2.2008 9:12 Zaujimalo by ma, podla coho sa meria efektivnost generatorov nahodnych cisel. Asi podla Mbps skutecne nahodnych dat na cm2 (jednotka je Mbps/cm2) Odpovedať Známka: 1.4 Hodnotiť:

DSL.sk Od: DSL.sk | Pridané: 8.2.2008 9:16 Áno, podľa množstva dát generovaných za sekundu na jednotku plochy. Odpovedať Známka: 0.8 Hodnotiť:

hmm Od: hmm | Pridané: 8.2.2008 9:29 takze za aky cas zaplnim taky bezny futbalovy stadion cislami ? Odpovedať Známka: -0.2 Hodnotiť:

stadion Od: stadion | Pridané: 8.2.2008 9:46 zalezi ci pouzijes Arial 14tku, alebo Times New Roman 33jku Odpovedať Známka: 0.0 Hodnotiť:

hmm Od: hmm | Pridané: 8.2.2008 14:24 ine pisma/velkosti fontu su zakazane? Odpovedať Známka: -5.9 Hodnotiť:

hmm Od: hmm | Pridané: 8.2.2008 14:26 potreboval by som to vediet..a pokial budeme naplnat stadion? po posledny rad sedadiel pre divakov, alebo po najvyssi bod(ale to uz by cisla vytekali von a zaplavili by okolie :( ) Odpovedať Známka: 1.7 Hodnotiť:

LOL, ale skutocne, Od: LOL, ale skutocne, | Pridané: 8.2.2008 9:32 to znie ako A/D konverzia signalu zo sumoveho generatora Odpovedať Známka: 0.9 Hodnotiť:

CPU Od: CPU | Pridané: 9.2.2008 22:56 Aj podla mna ide o nieco podobne... Rychlostnym obmedzenim je vlastne rychlost A/D prevodnika. Odpovedať Známka: 0.0 Hodnotiť:

fafo Od: fafo | Pridané: 8.2.2008 9:36 to je setko sice pekne, ale zakladna otazka je ze ci je to opakovatelne, uz teraz existuju mimoroiadne dobre generatory nahodnych cisel, ale prave to ze generuju uplne nahodne cisla a teda su neopakovatelne je vlastnost ktore robi dane generatory nepouzitelnymi =) Odpovedať Známka: 0.0 Hodnotiť:

tom Od: tom | Pridané: 8.2.2008 9:52 coze? toto prosim ta objasni... Odpovedať Známka: -1.7 Hodnotiť:

fafo Od: fafo | Pridané: 8.2.2008 10:18 realne sa pouzivaju pseudonahodne generatory, pretoze je nutne zopakovat urcity postup pri generovani nahodnych cisel, inak by nebolo mozne napriklad rozsifrovat co uz bolo zasifrovane, a teda otazka je ze ci generuje uplne nahodne cisla a teda sa to uz neda zopakovat a teda ak nieco zasifrujeme tak to v podstate uz nebude mozne rozsifrovat alebo je to opakovatelne a je mozne to rozsifrovat =) Odpovedať Známka: 0.9 Hodnotiť:

smile Od: smile | Pridané: 8.2.2008 10:30 mylis di dojmy s pojmamy. Odpovedať Známka: -5.7 Hodnotiť:

tom Od: tom | Pridané: 8.2.2008 10:34 takto dobre som sa dnes este nepobavil... :) ja tiez nekomentujem farbu kukurucnych klaskov, lebo jej nerozumiem... Odpovedať Známka: 1.7 Hodnotiť:

Marki Od: Marki | Pridané: 8.2.2008 11:35 Dost mylna predstava. Prave "zopakovatelnost" generatora (pseudo)nahodnych cisel, resp. moznost zistit jeho stav je najvacsim problemom kryptografie. Ked chces legitimne rozsifrovat spravu, ziadne nahodne cisla na to nepotrebujes, staci ti kluc, ktorym to bolo zasifrovane (v pripade symetrickej sifry; v pripade asymetrickej desifrujes privatnym klucom). Ale ak vies zistit ake nahodne cisla boli pouzite pri sifrovani, tak ti to velmi zjednodusi desifrovanie. Pri nedokonalych generatoroch to vies zistit napr. tak ze si das zasifrovat nieco pre seba a kedze tu kluc poznas, vies zistit ake nahodne cisla boli pouzite. A generator byva nedokonaly prave v tom, ze z casti vygenerovanych cisel vies odhadnut/zistit ake cisla ygeneroval predtym/potom. Odpovedať Známka: 0.0 Hodnotiť:

meff Od: meff | Pridané: 8.2.2008 12:23 fafo ma pravdu. pre kryptografické algoritmy su potrebne pseudo nahodne data. pridava sa sum do spravy, ale tento sum potom treba odfiltrovat prec, pretoze pri dekovani je potrebne presne to iste poradie tych pseudonahodnych cisel. naozaj nahodne cisla sa pouzivaju len na incializacne vektory. Odpovedať Známka: -5.7 Hodnotiť:

tom Od: tom | Pridané: 8.2.2008 12:55 :))) bud si mylite terminologiu alebo ste uplne mimo. ano, niektore kryptoalgoritmy pouzivaju postupnosti cisel, ktore su generovane jednosmernymi funkciami, aby sa nebolo mozne od nejakeho dostat k predchadzajucim cislam v rade. tuto vlastnosti maju sice aj PRNG, ale to je len zhoda nahod... u kryptoalgoritmov ide o prisne deterministicke funkcie s pozadovanymi vlastnostami, tie postupnosti nezastupuju pseudonahodne cisla, aj ked maju niektore ich vlastnosti. Odpovedať Známka: -0.7 Hodnotiť:

ethnik Od: ethnik | Pridané: 8.2.2008 20:00 prave pseudonahodny jav je javom nezelanym v kryptografii. pre pociatocny stav sifrovacieho algoritmu potrebujes nahodny stav , kvantove javy su na to zatial idealne, cause kvantova fyzika nie je schopna ich dostatocne popisat. Zjednodusene, ak z toho Si A/D prevodnika vyskoci cislo, tak nik netusi cim to presne bolo, trebars ten ulet elektronov z kremika sposobil prd upratovacky z vedlajsej miestnosti. Odpovedať Známka: 0.0 Hodnotiť:

ren00r Od: ren00r | Pridané: 9.2.2008 13:53 prepac, ale si uplne mimo Odpovedať Známka: 5.4 Hodnotiť:

sheriff6241 Od: sheriff6241 | Pridané: 8.2.2008 9:59 tak to aj ja som mimo (nie FIFO) Odpovedať Známka: 0.9 Hodnotiť:

nikto Od: nikto | Pridané: 8.2.2008 10:02 mna by zaujimalo ci je to uz generator pravych nahodnych cisel, alebo je to stale generator pseudo-nahodnych cisiel. som zvedavy, ze ci sa za nejaky cas nenajde niekto kto najde algoritmus ako vypocitat dalsi stav generatora? Odpovedať Známka: 0.0 Hodnotiť:

OmeGa Od: OmeGa | Pridané: 8.2.2008 10:34 kedze tie cisla negeneruje ziadny algoritmus, dokoncia ziadne digitalne zariadenie, ale nahodny analogovy stav prevedeny na digitalny, tak je tvorba cisel nahodna. Odpovedať Známka: 4.5 Hodnotiť:

Robert Od: Robert | Pridané: 8.2.2008 12:12 Generator analogovehosignalu (sumovy generator) je postaveny na kvantovych javoch, ktore sucasna fyzika povazuje za naprosto nahodne. Idealny zdroj dava navystupne tzv. "biely sum", ktory ma uplne rovnomerne spektralne rozlozenie. Takyto generator by nemal byt problempostavit, pouziva sa napr. v prustrojoch na automaticke nastavenie ozvucovacieho zariadenia - pusti sa tam biely sum,merajusa odrazy jenotlivych kmitoctov a na zaklade toho pristrojusudi na akustiku danehe priestoru. Takyto komponent povazujem za dobry napad; mal by sa stat standardom podobne ako napr. casovac (hodiny). Odpovedať Známka: 0.7 Hodnotiť:

meff Od: meff | Pridané: 8.2.2008 12:31 fafo ma pravdu. pre kryptografické algoritmy su potrebne pseudo nahodne data. pridava sa sum do spravy, ale tento sum potom treba odfiltrovat prec, pretoze pri dekovani je potrebne presne to iste poradie tych pseudonahodnych cisel. naozaj nahodne cisla sa pouzivaju len na incializacne vektory. Odpovedať Známka: -0.9 Hodnotiť:

Grafik Od: Grafik | Pridané: 8.2.2008 13:08 Ale na nahodnosti inicializacnych vektorov to vsetko stoji a pada. Odpovedať Známka: -6.4 Hodnotiť:

wave Od: wave | Pridané: 8.2.2008 14:11 ja tomu clanku absolutne nechapem, anni tym pispevkom... a tie prispevky som aj cital... Odpovedať Známka: 5.7 Hodnotiť:

Pjetro Od: Pjetro | Pridané: 8.2.2008 17:09 Nic si z toho nerob, nikto neruzumie vsetkemu. Polyhistori vyhynuli pred 4. storociami... Odpovedať Známka: 2.3 Hodnotiť:

Swampy Od: Swampy | Pridané: 8.2.2008 16:17 Aj ja mam navrh na generator nahodnych cisel. Budeme potrebovat: pollitrak, pivo, pero a papier. Postup, na papier si nakreslime kruh s priemerom pohara, nacarbeme si mriezku do kruhu a kazdy stvorcek oznacime cislom. Nalejeme pivo do pohara a sledujeme bublinky vystupujuce z dna pohara. Miesto, kde oxid uhlicity opustil pohar si premietneme do mriezky na papieri a cislo stvorceka napiseme vedla. Po zozbierani dostatocneho mnozstva nahodnych cisiel, zasktneme cisla do tiketa kena a pivo vypijeme. Odpovedať Známka: -1.7 Hodnotiť:

ethnik Od: ethnik | Pridané: 8.2.2008 19:48 periodicita vyskytu bubliniek v strede pohara je vacsia ako pri jeho okraji a teda takyto nahodny generator by ti sposobil vyber cisiel kena trebars v jednom rade alebo stlpci Odpovedať Známka: 0.0 Hodnotiť:

ground Od: ground | Pridané: 9.2.2008 10:54 ale ako premietnes tie bublinky na tu mriezku kedze ked sa pozries zhora na to pivo tak tam je pena. a ja si nemienim nechavat odstat pivo kym pena nezmyzne!!! :D Odpovedať Známka: 0.0 Hodnotiť:

Pjetro Od: Pjetro | Pridané: 8.2.2008 17:15 Neviem ci ide o to ci sa v kryptografii pouzivaju pseudo-nahodne, alebo uplne nahodne cisla, ale skor o to skonstruovat co najdokonalejsi generator nahodnych cisel. Ako najrozumnejsi zdroj sa asi ukazuju rozne druhy sumu a kvantove javy ale nie som si isty ci v tomto pripade nahodne cisla neosciluju okolo nejakej sinusoidy (resp. inej funkcnej zavislosti, ktora teoreticky popisuje fyzikalny jav pouzivany pri merani a generovani nahodnych cisel). Myslim ze pri RSA (ako priklad asymetrickeho sifrovacieho systemu s verejynch a privatnym klucom) ide o nieco ine ako o to ci mame dostatocne nahodne cisla ... tam ide o to ci mame dostatocne velke semi-prvocislo ... Odpovedať Známka: 2.7 Hodnotiť:

viktor Od: viktor | Pridané: 8.2.2008 18:22 Moja Opera presla Acid 2 testom, ale Acid 3 testom nie. Neviete, ako to opravit? Odpovedať Známka: 0.9 Hodnotiť:

Od: | Pridané: 8.2.2008 20:39 3x vyhonit. Neexistuje prehliadac, ktory by nim presiel. Navyse, zatial nieje Acid3 ani len W3C validny, tak neviem co sa vzrusujes. OPERA je aj tak NAJLEPSIA. Odpovedať Známka: 6.2 Hodnotiť:

Hmm Od: Hmm | Pridané: 8.2.2008 22:16 Nahoda neexistuje. Odpovedať Známka: 0.0 Hodnotiť:

Pridať komentár