NeuG, generátor náhodných čísel

Nadace pro svobodný software (FSF) představuje projekt NeuG. Jedná se o svobodnou implementaci generátoru náhodných čísel běžící na mikrokontroléru STM32F103. V obchodě nadace lze koupit miniaturní počítač o velikosti USB flash disku FST-01 s předinstalovaným NeuGem za 50 dolarů.

6.5.2015 07:17 | Ladislav Hagara | Zajímavý projekt

Komentáře

[Jiří Němec]

Pokud to správně chápu, není to jen generátor, na té desce je 32Mb (4MB) paměť pro uložení klíčů. Na trhu je to asi od 2012.

[Max]

Asi to tak bude, ono je to zajímavé počtení, historie vývoje : Poorman's Quite Random Number Generator (PQRNG) by Hardware, který započal 2011-07-01.
Zdar Max

[trubicoid]

ja mam truerng taky za 50$, jenom ta vlajka tam vadi :)

[:::]

No nevim. Kdyz bych chtel hw generator tak si radsi postavim vlastni. Tomuhle bych neveril ze to neni rigged...

[Trubicoid2]

Tak z toho lezou pořád přes sériový rozhraní data nějakou rychlostí. Nevím, jak bys to chtěl jako zneužít. To není jak rngd v cpu, tam bych si uměl představit, že když něco, tak něco. Ale USB zařízení, ze kterýho data jen tečou a dovnitř nic neleze?

[Bystroushaak]

Třeba z toho lezou samé čtyřky?

[Trubicoid2]

Vsak tam maji analyzu, vy ste to ale pretizili :) tak tu: https://www.tindie.com/products/ubldit/truerng-hardware-random-number-generator/

[Bystroushaak]

Třeba z toho lezou jen v neděli, nebo když to chytí příslušný radiový signál. Třeba to místo náhodných čísel posílá Hamleta, když se nikdo nedívá, nebo to přes předem připravený netrivální lineární kongruentní generátor o vhodné délce sjíždí pořád to samé. U blackboxu prostě nevíš.

[Heron]

Navíc toto si může každý kutil vyrobit doma (asi ne to napojení na usb a kernel modul). Sami píšou, že to mají založeno na lavinovém efektu, k čemuž stačí dva tranzistory (ten jeden transistor se dá nahradit zenerkou) a zvuková karta. To, co z toho leze je šum (s nějakým spektrem; oni píšou, že to mají hardwarově zabílené, filtry si tam může každý nastrkat dle naměřeného spektra). Tímto máme náhodná zvuková data. A je to. Buď to můžeme použít raw pcm data, nebo kdo chce, může to protáhnout přes nějakou hashovací fci (pokud ještě nějaké věří).

[Trubicoid2]

To je totok: http://www.vanheusden.com/aed/

Jestli nechcete hwrng, tak bych jeste upozornil na pseudonahodny haveged, co krmi /dev/random a je o dost lepsi nez urandom. Obzvlast vhodne na servery bez zdroju entropie.

[Václav HFechs Švirga]

Je možné použít haveged na vps? Co jsem googlil, moc se to nedoporučuje (teď neřeším důvěru k majiteli serveru, kde běží VPS, ale to, že haveged nemá přístup ke skutečným instrukcím běžících na cpu, ale pouze k virtualizované podmožině, jestli to správně chápu.

[Trubicoid2]

Nojo, zas to ale neni v kazdym pocitaci jako nechvalne znama rng instrukce procesoru. Asi je kazdyho vec, cemu veris, uplnou kontrolu obzvlast nad nahodnyma cislama mit nebudes.

[Hans1024]

A ja mam /dev/urandom za 0$

[tany]

+1

taky ničemu jinému nevěřím

cat /dev/urandom | base64 | head dokážu už napsat poslepu v jakémkoli stavu

[Trubicoid2]

Až na to, že urandom je jen pseudonáhodný

[Hans1024]

To je ale uplne jedno. Staci trocha entropie v jadre a /dev/urandom je dostatecne nahodny i pro kryptograficke ucely. Clovek by musel delat neco opravdu extremniho, aby mu to nestacilo.

[Trubicoid2]

A ta entropie se bere kde u serveru bez vstupnich zarizeni?

Pro priklad treba hned po startu se urandom seeduje z ulozenyho stavu, pak ho pouzijes na vytvoreni jednorazovyho hesla k sifrovanymu swapu, blby

A nakonec treba pro monte-carlo metody ten urandom nevyhovuje

[xkucf03]

po startu se urandom seeduje z ulozenyho stavu, pak ho pouzijes na vytvoreni jednorazovyho hesla k sifrovanymu swapu, blby

Můžeš mít swap šifrovaný stejně jako root. Já to tak mám (MD RAID – LUKS – LVM – swap/FS).

[trubicoid]

aha, to pak vlastne jde i resume, ze?

ja spis myslel server, kde neni / sifrovany, jen /home a swap

jeste celkem veselou metodu seedovani rngd tlaci ted ubuntu, asi na ne tlaci tripismenkove agentury :) jeste to nazvou opylovani :)

http://blog.dustinkirkland.com/2014/02/random-seeds-in-ubuntu-1404-lts-cloud.html

[Hans1024]

A co je podle vas spatne na seedovani z dostatecne velkeho pri vypinani ulozeneho vystupu?

[trubicoid]

trebas utocnik s pravy si muze precist /var/lib/urandom/random-seed a predvidat nahodna cisla z /dev/urandom, obzvlast u systemu s malou entropii a brzo po startu

[Hans1024]

Pak je ale spis problem, ze ma utocnik ta prava.

[trubicoid]

no to taky, ale toto je principialni problem pseudonahodnych cisel, potrebuji seed, kdo zna seed, zna vysledek

[Hans1024]

/dev/urandom neni tak snadno predvidatelny. I na serveru se najde nejaka entropie a taky se pouzije, vysledek nezavisi jenom na seedu.

[trubicoid]

nebo instalujes novou masinu a ta ma neco znameho nebo taky nic v /var/lib/urandom/random-seed, vytvoris z /dev/urandom nejake klice nebo neco jineho, bezneho pri nistalaci, utocnik bude moci odhadnout, co lezlo z /dev/urandom

napriklad kouknu do 2015-02-16-raspbian-wheezy a je tam:

sudo md5sum /var/lib/urandom/random-seed

4ae0ca34f0962a8d5b2f4effa7e8c970 /var/lib/urandom/random-seed

pritom zrovna malina ma hwrng, proc neni ve vychozim stavu aktivovany?

[Hans1024]

Pokud je pri instalaci uzivatelsky vstup, entropie je dost a ta entropie se pouzije. urandom neni nejaka funkce co se jenom jednou seedne a podle toho jede az do nekonecna.

[pavlix]

Pokud je pri instalaci uzivatelsky vstup

Tomu se snažím při instalacích maximálně vyhnout.

[Marvin]

A nakonec treba pro monte-carlo metody ten urandom nevyhovuje

Na monte carlo je to nevhodny jenom proto ze je to pomaly ne?

[egg]

A ta entropie se bere kde u serveru bez vstupnich zarizeni?

Má tvůj server aspoň síťový kabel, po kterém chodí v různých intervalech pakety?

[egg]

Až na to, že urandom je jen pseudonáhodný

Myths about /dev/urandom by Thomas Hühn

[pc2005]

Já bych radši dice-o-matic .