Univerzitní počítač ho vypočítával nepřetržitě 31 dnů.
Ve kterém vědeckém odvětví nalezne uplatnění?
ohodnoťte nejlepší odpověď symbolem palce
Zajímavá 1Pro koho je otázka zajímavá? Awe před 3149 dny |
Sledovat
Nahlásit
|
Odpoveď byla označena jako užitečná
Prvočísla obecně jsou velmi důležitá v kryptografii –
šifrování.
Hodně zjednodušený pohled je, že ty máš jedno prvočíslo – dejme tomu
17. Druhý člověk má druhé prvočíslo např. 21.Poté vznikne veřejné
číslo 21*17=357. Pak při jakékoliv komunikaci můžete používat číslo
357 a nikdo z toho neuhodne vaše čísla, ale pro vás je jednoduché udělat
357/21=17 popřípadě 357/17=21 a dostat tím to druhé číslo.
Jde o to, že jakékoliv přirozené číslo se dá rozložit na součin
prvočísel jednoznačně až na pořadí těch prvočísel. Například
20=522,42=17*2. Ovšem u čísel které mají tisíce cifer to už tak
snadné není a jediný způsob je prostě vzít všechna čísla a postupně
tím dané číslo dělit a koukat co nám vznikne.
Takže, ne že by se to nedalo, jen to trvá velmi dlouho – i pro
nejvýkonnější počítače.
A to je pouze velmi zjednodušený model.
1 NominaceKdo udělil odpovědi nominaci?mosoj Nahlásit |
Quimby, zajímavá odpověď. Jenom, že 21 není prvočíslo, ale to je nepodstatné 🙂 Smysl odpovědi je i tak jasný.
Někde jsem četl že tyto prvočísla mají význam v matematické teorii a dnes se hojně používají v informatice a kryptografii. Nedovedu si představit , že by jen tak nechali pracovat výkonný počítač 31 dnů.
Mosoji, jsi ubohý, ale ty to víš.
Děkuji za kompliment, od tebe to sedí.
annas | 5284 | |
Kepler | 2867 | |
Drap | 2620 | |
quentos | 1803 | |
mosoj | 1594 | |
marci1 | 1356 | |
led | 1345 | |
aliendrone | 1172 | |
zjentek | 1059 | |
Kelt | 1003 |
Astronomie |
Fyzika |
Jazyky |
Matematika |
Sociální vědy |
Technické vědy |
Ostatní věda |