Bezpečnost s kvantovými počítači.

Vše ostatní o bezpečnosti…

Moderátoři: memphisto, Mods_senior, Security team

Uživatelský avatar
atari
Level 6
Level 6
Příspěvky: 3137
Registrován: říjen 08
Pohlaví: Muž

Bezpečnost s kvantovými počítači.

Příspěvekod atari » 07 črc 2023 22:06

Tak podle tohoto článku by už neměl být problém prolomit jakoukoliv dosud běžně používanou šifru. https://www.itsec-nn.com/kvantovy-pocit ... liony-let/

Jinde (teď nevím kde) jsem zase četl, že rozvoji kvantových počítačů brání jejich omezená kapacita, kdy současné kvantové počítače dokáží zpracovat jenom přes 100 až 200 bitů dat.

Kde je pravda nevím, ale předpokládám, že to je otázka času, kdy kvantový počátač bude běžná věc. Má někdo přehled v jakém stupni vývoje jsou tyto technologie?

Reklama
meda2016
Level 3
Level 3
Příspěvky: 489
Registrován: květen 22
Pohlaví: Muž

Re: Bezpečnost s kvantovými počítači.

Příspěvekod meda2016 » 08 črc 2023 07:24

Tady je zase jiná informace o rychlosti a hlavně "výtěžnosti".
Termín výtěžnost používají také výrobci čipů pro popis zmetkovitosti.
https://www.tydenikhrot.cz/clanek/kvant ... a-moc-chyb
---------
Ještě něco staršího, co v r.2017 napsal astrofyzik Petr Kulhánek. Kvantové počítače – principy; Kvantový počítač IBM Q.
https://www.aldebaran.cz/bulletin/2017_37_kvp.php
https://www.aldebaran.cz/bulletin/2017_38_ibq.php
‐---------
Když můj bývalý kolega studoval šifrování na úrovni kvant, jeden z hlavních principů byl postavený na vlastnosti zničení informace pouhým přečtením. Pokus prolomit heslo nebo odklonit obsah byl pouze jeden a vlastník informace měl okamžitou zpětnou vazbu o útoku na "cloud". Už je to dost let, vývoj pokročil.

Uživatelský avatar
faraon
Master Level 8.5
Master Level 8.5
Příspěvky: 7329
Registrován: prosinec 10
Pohlaví: Muž

Re: Bezpečnost s kvantovými počítači.

Příspěvekod faraon » 08 črc 2023 17:23

Kvantový počítač je podobná věc jako matematický koprocesor, ale poněkud paralelnější.

Na prolomení šifry RSA není potřeba kvantový počítač, dá se to udělat i tužkou na papíře. Bezpečnost téhle šifry spočívá ve víře, že není veřejně známá rychlá metoda faktorizace velkých čísel - dělení je prostě pomalá operace. Problém je, že vhodných prvočísel není zase tak moc a jejich hledání je dost obtížné, takže časem dochází k jejich opakování... Což je zásadní kryptografická chyba.

Takže pokud nashromáždíš dostatečný počet veřejných klíčů, nevyhnutelně dojdeš k takovým, ve kterých je použito stejné prvočíslo. Následně uplatníš prehistorický Euklidův algoritmus (asi z roku 300 př.n.l.) a vhodnou kalkulačku, například konzolový kalkulátor bc (z roku 1975), kam zadáš dvojici klíčů a třeba takovýhle narychlo naprasený vzorec:

Kód: Vybrat vše

a=8726527800050577527
b=15428789580148737593
while(1) if(a>b)a%=b else if(b>a)b%=a
Runtime error (func=(main), adr=17): Modulo by zero

Dělení nulou znamená že byl nalezen společný dělitel. Vypíšeš obsah proměnných a v jedné z nich bude hledané prvočíslo:

Kód: Vybrat vše

a
3684025421
b
0

Potom oba veřejné klíče vydělíš tím prvočíslem a získáš druhá prvočísla k němu:

Kód: Vybrat vše

8726527800050577527/a
2368747987
15428789580148737593/a
4188024733

A z nich si vypočítáš soukromé klíče obou dotyčných.

Skutečné klíče jsou poněkud delší, takže to nebude otázka pěti sekund jako tohle ale spíš desítek minut.

V reálu to samozřejmě nebudeš dělat ručně, napíšeš si program který ty miliony klíčů porovná každý s každým za tebe a za pár dní budeš mít určitou část soukromých klíčů ve svých rukou. Zbytek zatím prolomit nejde, musíš sbírat dál, ale máš to ulehčené o to že už znáš některá použitá prvočísla, a ta následně použiješ pro porovnání jako první. Urychlí ti to "práci".

No, a správně použitou Vernamovu šifru neprolomí ani kvantový počítač velikosti celého Vesmíru.
"Král Lávra má dlouhé oslí uši, král je ušatec!

(pravil K. H. Borovský o cenzuře internetu)


  • Mohlo by vás zajímat
    Odpovědi
    Zobrazení
    Poslední příspěvek
  • Bezpecnost ohledne zasuvek
    od MaslovejCroisant » 02 bře 2023 10:57 » v Sítě - hardware
    8
    1485
    od MaslovejCroisant
    02 bře 2023 14:05
  • Co vyměnit v počítači za nové ?
    od AngelikaB » 27 pro 2022 19:04 » v Rady s výběrem hw a sestavením PC
    20
    2056
    od Vlada47
    29 pro 2022 18:25
  • Výběr difuzeru do pokoje k počítači
    od HelFix » 03 říj 2022 16:19 » v Rady s výběrem hw a sestavením PC
    7
    1146
    od RiskyHare
    11 říj 2022 10:42
  • Jak se dostat k datum na vzdalenem počitači mimo mou sit
    od BigSandy » 09 pro 2022 10:28 » v Windows 11, 10, 8...
    1
    1016
    od ITCrowd
    09 pro 2022 11:06
  • Dva routery tp link za sebou a nefunkční wifi na počítači
    od Bary-Jan » 09 bře 2023 18:24 » v Sítě - hardware
    6
    1229
    od Bary-Jan
    10 bře 2023 14:11

Zpět na “Vše ostatní (bezp)”

Kdo je online

Uživatelé prohlížející si toto fórum: CommonCrawl [Bot] a 5 hostů