Fully Homomorphic Encryption (FHE)

Google na svém blogu věnovaném vývojářům představil projekt Fully Homomorphic Encryption (FHE) aneb open source knihovny a nástroje pro homomorfní šifrování.

15.6.2021 07:00 | Ladislav Hagara | Zajímavý software

Komentáře

[_]

Homofoby v ČR nechceme, thank you very much.

[Logizomechanophobia]

To je dost neinkluzivni nazor co nepodporuje diverzitu.

[třetí oko]

Diverzita je kódové slovo pro utlačování bílých heterosexuálů se záměrěm jejich depopulace a nahrazení jinou (hádej kterou) menšinou. Tohle nám chtějí vnutit.

[mica]

Ještě že jsou na světě oázy, kde jsou bílí heterosexuálové hájeni a kde žádné neomarxistické pseudoideologie nejsou vítány. Však do nich také oni utlačovaní bílí heterosexuálové před útlakem houfně prchají a znovu tam zažívají úlevu normálního života.

[bylyheteroxsexualnimuz]

+1, nechtěl bych žít ve světě, kde bych nemohl lidem narovonu říct, že jsou (píseční)negři, buzny a vůbec zmrdi. Jak by to tady potom vypadalo, kdybych se vzdali svobod?

[Trapný kokot]

jseš

[leze mi to na mozek]

Já přečetl furry namísto fully

[Bedňa]

Fury Homopfobic

[🇹🇬]

jako příde nato který slovíčko člověk vídá častějc :P :P :D ;D

[Fixa]

Hustý. Je k tomu někde paper a nějakej high level popis krypta co je za tím?
Může třeba majitel toho počítače počítat s těma skrytejma datama taky nebo je na to potřeba znát klíč a "předpřiravit operace"?
Co se stane, když zlý majitel serveru začne počítat a
a*a
a*a*a
a*a*a*a
a*a*a*a*a
nebo
a
a+a
a+a+a
-> doláme se člověk největšího společného dělitele s 2^32 podle toho, za kolik iterací se mu to potká?

[8an]

Zašifrovaná data nemohou být omezena na 32 bitů, to by opravdu nefungovalo, stejně jako si RSA nevystačí s 32 bity. Postupnými pokroky v matematice se daří snižovat velikost zašifrovaných dat z gigabajtů na megabajty a nově dokonce i kilobajty. A počet operací je omezený, protože postupně narůstají nepřesnosti.

[Fixa]

Ajo, to je vlastně fakt, tam by tohle zdaleka nebyl největší problém... :D
Hustý. Díky za info. Tam je ve skutečnosti klíčový to narůstání nepřesnosti operací s jejich počtem. Docela by mě zajímalo, jestli je to vůbec teoreticky možný udělat bez toho, protože já můžu udělat ten samej trik i na delším counteru tím, že použiju trik z rychlýho mocnění:
b1=a
b2=b1+b1
b3=b2+b2
b4=b3+b3
...
a tím se v megabajtovým counteru dostanu na požadovanej počet součtů za řádově dvě mega operací..
A jakákoliv snaha předejít tomuhle hledání a^x=a v návrhu šifry je podle mě dost tricky. Tam můžou pomoct snad jen falešný nuly, ale řekl bych, že ty budou rozbíjet výpočet a nejspíš stejně nezaberou na všechny varianty tohohle triku.

[Fixa]

Hmm.. Je fakt, že by mě přičítání vlastně mohlo honit do kolečka...
a->b->c->d->e->c->d->e.
Ale to je totéž... Nebo do kolečka, který má vždycky 2^32. Ale tohle nadesignovat aby to neleakovalo pro žádnej způsob sčítání, násobení všech čísel co mám k dispozici...?

[8an]

Takhle nějak funguje šifrování na principu diskrétního logaritmu (DES). Místo sčítání se používá umocnění na konečném tělese, které se dá spočítat rychle (u toho rychlého mocnění se ale používá násobení, ne sčítání). Ale protože se to právě na konečném tělese pořád "točí", není žádný odhad, kolik by ten exponent mohl být, je potřeba zkoušet jednu hodnotu po druhé.

Homomorfní šifrování používá podobné triky jako RSA a DSA a pak ještě spoustu dalších a na tom staví komplikované systémy, na které mi můj jeden semestr z algebry opravdu nestačí...

[8an]

Oprava: diskrétní logaritmus používá DSA, ne DES.

[Fixa]

Ve skutečnosti jsem taky nějakou základní algebru potkal a zrovna RSAčko ukazuje, jak může operace protýct dovnitř..