Jaká prvočísla jsou bezpečná?

[TTTTTTT]

 Jseš si jistý, že omyly vyvracíš a nezavádíš? hint: 1/ln(n)

[Reklama]

[Jenda]

Podíval bych se do zdrojáku openssl (nebo nějakého čitelnějšího forku). Generuje se to pomocí

openssl dhparam -out dhparams-4096.pem 4096

Jestli tomu dobře rozumím, tak to není problém s entropií (/dev/random je vcelku uspokojivé), ale že možná openssl při generování toho dhparams-4096.pem používá nedostatečný počet předgenerovaných prvočísel? Najít ve zdrojáku jak to je by bylo uklidňující...

Jak jsi přišel na to, že je tam vůbec _nějaký_ problém? Celá ta aféra kolem weak DH je kolem toho, že spousta lidí používá kilové DH (pro nějž lze předpočítat tabulku umožňující efektivní crackování, ale to předpočítání je velmi drahé), a navíc skoro všichni používají stejná, takže to stačí spočítat jednou a pak už se láme zadarmo.

Kdyby se buď používala dvou či čtyřkilová, tak by tabulku předpočítat nešlo, a kdyby se používala kilová, ale u každého jiná, tak by NSA nejspíš neutrácela tolik peněz za každého Frantu Vonáska.

Problém je v tom, že a) DH někdo kdysi nahardcodoval a kilo mu přišlo dost, b) generování vlastního 4kb DH trvá na horších počítačích klidně hodinu.

Já jsem si jich jednou přes noc spoustu napočítal a teď když potřebuju někam nové, tak prostě hrábnu a vytáhnu a nemusím čekat na počítání.

[frk]

Není dokázáno.

Ten důkaz se nepovedl.
http://crypto-world.info/news/index.php?prispevek=137&sekce=c

Tady je novější populární článek, ale přes nadějný titulek zřejmě opravdu ještě není plně dokázáno.
http://www.nature.com/news/first-proof-that-infinitely-many-prime-numbers-come-in-pairs-1.12989

[Ivan]

Jaka je jejich skutecna hustota to je vec druha.

Pridam se k tem ostatnim vyvracecum omylu a dodam, ze hustota prvocisel je asymptoticky n/ln(n). Takze jich je celkem dost.

Ja mel namysli spis takovy veci jako je "koberec z prvocisel". Kdyz si vizualizujete privocisla v 2 rozmernem prostoru, tak je vytvari zajimave obrazce a na prvni pohled to vypada, ze ve vyskytu prvocisel je nejaky skryty system.

[JSH]

Ja mel namysli spis takovy veci jako je "koberec z prvocisel". Kdyz si vizualizujete privocisla v 2 rozmernem prostoru, tak je vytvari zajimave obrazce a na prvni pohled to vypada, ze ve vyskytu prvocisel je nejaky skryty system.

Na tenhle dojem bohatě stačí, že jsou tam nerovnoměrnosti a že je to symetrické. Všimni si že ty zajímavé tvary se vyskytují kolem os symetrie. No a na nerovnoměrnosti stačí když je to opravdu náhodné.

[Reklama]

[fedorac]

asi zalezi na poctu bitu ... nicmene tady je neco pro ty mensi ...

https://en.wikipedia.org/wiki/Ulam_spiral

[cmyk]

Ja mel namysli spis takovy veci jako je "koberec z prvocisel". Kdyz si vizualizujete privocisla v 2 rozmernem prostoru, tak je vytvari zajimave obrazce a na prvni pohled to vypada, ze ve vyskytu prvocisel je nejaky skryty system.

Na tenhle dojem bohatě stačí, že jsou tam nerovnoměrnosti a že je to symetrické. Všimni si že ty zajímavé tvary se vyskytují kolem os symetrie. No a na nerovnoměrnosti stačí když je to opravdu náhodné.

Prosím zanechte OT.