octra.pl
Niezależny serwis edukacyjnyPolska społeczność OctraTelegram PL
Biblioteka / Historia

Jak powstało FHE?

Od pytania o obliczenia na zaszyfrowanych danych do bibliotek i sieci obsługujących prywatny stan.

1978 · Pierwsze pytanie

Rivest, Adleman i Dertouzos opisali ideę tzw. privacy homomorphisms. Praca zapoczątkowała pytanie o obliczenia na danych pozostających w postaci zaszyfrowanej.

2009 · Przełom Gentry’ego

Craig Gentry przedstawił pierwszą konstrukcję FHE. Odświeżanie szyfrogramu pozwoliło wykonywać kolejne obliczenia mimo narastającego szumu.

2010–2020 · Nowe schematy

BGV i BFV rozwinęły arytmetykę dokładną, CKKS umożliwił obliczenia przybliżone na wektorach, a TFHE usprawnił pracę z obwodami i odświeżaniem szyfrogramów.

2025 · Testnet i mainnet alpha Octra

Dokumentacja projektu datuje publiczny testnet na czerwiec 2025 r., a start mainnet alpha na grudzień 2025 r.