sslug-teknik team mailing list archive

[Carsten Svaneborg <carsten.svaneborg@xxxxxxxx>]

Tak til div. svar.

Peter Makholm wrote:
> /dev/random bør være kryptografisk sikker. Det vil sige at der ikke
> er nogen genveje til at gætte den næste blok data selvom man har den
> tidligere. Dette gøres ved at opsamle entropi fra systemet og bruge
> denne entropi til at skabe tilfældige tal.

Hvordan virker det i praksis?

Hvis man har et netkort kan man formodeligt bruge tiden mellem man
modtager pakker, men der er vel ikke nogen garenti for at denne tid
er helt tilfældig, der vil ihvertidals være både en øvre og en nedre
tidsopløsning der er mulig. Men hvis Tøvre/Tnedre >> 2^32 burde man
kunne få 32 random bits ud af det ved at tælle antallet af Tnedre
perioder.

> /dev/urandom er ikke kryptografisk sikker. Der er altså ingen
> garanti for at det du får ud ikke kan beregnes, hvis man kender
> nok oplysninger i forvejen om tidligere resultater. Ved at læse
> fra /dev/urandom opbruger man ikke systemets entropi.

Det er jo det typiske problem med folk der stoler på random
generatorer implementeret i compilere leveret af forskellige
leverandører. Jeg laver selv Monte Carlo simulationer hvor
random'ness af pseudo-random generatorer er ret vigtigt for
at få en unbiased sampling.

> Entropi er ikke en uendelig resource, derfor skal man spare på den.

Den forstår jeg ikke. Et lukket system vil have en tilstand med
(endelig) maksimal entropi nemmelig ligevægtstilstanden ifølge
termodynamik. Så der er jeg helt enig.

Et åbent system,derimod, vil eksportere eksportere og importere
energi fra omverdenen og derved entropi. Det at udføre beregninger
kræver en termodynamisk uligevægtstilstand, fx. kan en bit jo
repræsenteret ved en bistabil multiviberator, og der skal
tilføjes energi for at ændre dens tilstand.

I en computer importeres elektrisk energi med meget lav entropi
indhold, og resultatet af beregningerne (varme) eksporteres af
ventilatoren som varm luft. Hvis computerens temperatur er
konstant, så er den elektriske energi = den varme energi ventilatoren
transportere bort, men den varme luft indeholdet langt mere entropi
end den elektriske energi computeren modtager. Og denne 
konstante eksport af entropi er grunden til at computeren hele
tiden holde sig ude af en termodynamisk ligevægtstilstand.

Men kan man altid lukke et åbent system ind i et større lukket
system? Et system der derfor har en endelig entropi. Det syntes
jeg ikke er klart er universets entropi endelig??

En kvantecomputer producere forøvrigt ikke entropi fordi
beregningerne er reversible.

-- 
    No matter how fast light travels it finds *
    the darkness has always got there first,  *  Carsten Svaneborg
	     and is waiting for it.           *   zqex at risoe.dk
	-- (Terry Pratchett, Reaper Man)      *