Fyysisen satunnaisuuden lähde prosessoriin?

Luultavasti on mahdollista tehdä fyysinen satunnaislukugeneraattori prosessorin yhteyteen pelkästään erilaisella etsauskuviolla ja muuttamatta valmistusprosessin kemiaa ja fysiikkaa mitenkään.

Laitetaan sata "huonosti" tehtyä transistoria joiden toiminta on sillä rajalla. Jokainen toimii satunnaisesti vain tietyllä lämpötila-alueella eli jos on liian kylmä, tulee aina nolla ja jos liian kuuma tulee aina yksi, tai päinvastoin. Kun yhdistää sata bittiä XOR logiikkaoperaatiolla, tuloksena oleva bitti on satunnainen jos yksikin lähteenä ollut bitti on satunnainen tai useampi bitti on huonosti satunnainen.

Fyysisen satunnaislukugeneraattorin pienin toimintalämpötila voi olla -10c ja suurin 90c.

Tarkemmin sanottuna lähdebittien lukumäärä kannattaa olla kakkosen potenssi eli esim. 32, 64 tai 128.
397
Äänestä

Muut lukivat myös

Vastaukset 3

Vanhimmat

Anna analyysisi siitä, mitä heikkouksia nykyisessä /dev/random:issa on:

http://en.wikipedia.org/wiki//dev/random

Vahvuutena ainakin se, että se ei tarvitse mitään muutoksia rautaan.

Äänestä

/dev/random

Datan määrä sekuntia kohti on vähäinen ja varsinkin jos on palvelin eikä kukaan käytä hiirtä.

Ei ehkä välttämättä tarvitse olla sarja transistoreita, ehkä voi olla joku aivan erityinen 3-elektrodinen elektroniikan osa joka on alusta asti tarkoitettu satunnaisuuteen. Siinä n- ja p-puolijohteet on laitettu erityiseen kuvioon joka aiheuttaa "elektronisen veitsenterän" tai "elektronisen kolikon", kun virta alkaa mennä kahdesta elektrodista jompaankumpaan... En tiedä millainen kuvio se olisi tai olisiko se edes mahdollista...

Jos yksi sellainen erikois-osa antaa edes 30-70 suhteessa ykkösiä tai nollia, niin muutaman sellaisen tulos yhdistettynä antaa bittejä 50-50 suhteessa.

Äänestä

Ykkösten ja nollien suhde ei vaikuta kun "erikoisosan" perään kytketään flipflop eli 2:lla jakaja, joka muuttaa tilaansa aina esim. nousevalla pulssinreunalla. Sen lähdössä on sitten ykköset ja nollat aina 50:50 suhteessa.

Ja se kohinaa tuottava erikoisosa voi olla esim. myötäsuuntaan johtavaksi kytketty diodi tai yli estosuuntaisen vyöryjännitteen viritetty transistori.

Äänestä

Kommentoi aloitusta


Järviäkki kirjoitti:

Luultavasti on mahdollista tehdä fyysinen satunnaislukugeneraattori prosessorin yhteyteen pelkästään erilaisella etsauskuviolla ja muuttamatta valmistusprosessin kemiaa ja fysiikkaa mitenkään.

Laitetaan sata "huonosti" tehtyä transistoria joiden toiminta on sillä rajalla. Jokainen toimii satunnaisesti vain tietyllä lämpötila-alueella eli jos on liian kylmä, tulee aina nolla ja jos liian kuuma tulee aina yksi, tai päinvastoin. Kun yhdistää sata bittiä XOR logiikkaoperaatiolla, tuloksena oleva bitti on satunnainen jos yksikin lähteenä ollut bitti on satunnainen tai useampi bitti on huonosti satunnainen.

Fyysisen satunnaislukugeneraattorin pienin toimintalämpötila voi olla -10c ja suurin 90c.

Tarkemmin sanottuna lähdebittien lukumäärä kannattaa olla kakkosen potenssi eli esim. 32, 64 tai 128.

Anonyymi
5000

Ilmoita asiaton sisältö

  • Sisältää materiaalia, joka on loukkaavaa, herjaavaa, rasistista, uhkailevaa tai ahdistelevaa.

  • Materiaali sisältää nimiä, yhteystietoja tai muita henkilökohtaisia tietoja. Julkisuuden henkilöistä, julkisissa viroissa toimivista ihmisistä sekä yritysten vastuuhenkilöistä saa keskustella työhön liittyen. Myös yksityiselämään liittyvistä asioista voi keskustella siltä osin, kuin niistä on julkisesti kerrottu.

  • Sisältää lapsille haitallista tai heiltä kiellettyä materiaalia. Seksuaalinen sisältö on sallittua aiheeseen tarkoitetuilla palstoilla, joiden ikäraja on 18 vuotta.

  • Lainvastaista sisältöä voi olla mm. yksityiselämää loukkaavan tiedon levitys, kiihottaminen kansanryhmää vastaan, laiton uhkaaminen, alaikäisiin liittyvä seksuaalinen sisältö/grooming, petokset, identiteettivarkaudet, kunnianloukkaukset ja tekijänoikeusrikkomukset.

  • Sisältö ei liity palstan tai keskusteluketjun aiheeseen.

  • Viesti ei ole suomea tai ruotsia (pl. International Forums), se sisältää mainontaa, se sisältää tekijänoikeuksin suojattua materiaalia, se on massapostitus tai jokin muu syy.

Jaa keskustelu