Більше десяти років існувала одна серйозна проблема, яка заважала повністю гомоморфному шифруванню: шум постійно накопичується.



Ось що відбувається — кожного разу, коли ви перемножуєте зашифровані дані, до суміші додається шум. Зробіть це п’ять, може, десять разів? Ваш шифротекст перетворюється на абракадабру. Повністю нерозбірливий.

Потім Гентрі опублікував своє доведення у 2009 році, показавши, що завантаження (bootstrapping) може скинути все це.
Переглянути оригінал
Ця сторінка може містити контент третіх осіб, який надається виключно в інформаційних цілях (не в якості запевнень/гарантій) і не повинен розглядатися як схвалення його поглядів компанією Gate, а також як фінансова або професійна консультація. Див. Застереження для отримання детальної інформації.
  • Нагородити
  • 8
  • Репост
  • Поділіться
Прокоментувати
0/400
MetaverseLandladyvip
· 13год тому
Ті десять років накопичення шуму справді були мукою, зараз згадувати про це здається трохи неймовірним.
Переглянути оригіналвідповісти на0
RumbleValidatorvip
· 16год тому
Проблему накопичення шуму я бачив надто багато разів. Теорія bootstrapping Генрі елегантна, але справжнім ключем є стабільність вузлів при реальному впровадженні.
Переглянути оригіналвідповісти на0
ArbitrageBotvip
· 16год тому
Проблема накопичення шуму справді жорстка, скільки людей вона затримала на десятиліття.
Переглянути оригіналвідповісти на0
MEVSandwichVictimvip
· 16год тому
Шумове нашарування справді вражає, відчуття таке, ніби граєш у російські матрьошки.
Переглянути оригіналвідповісти на0
ImpermanentPhobiavip
· 16год тому
Проблема накопичення шуму справді унікальна, десятирічна "вузька шийка" вирішена завдяки bootstrapping, той підхід Gentry – це щось неймовірне.
Переглянути оригіналвідповісти на0
GetRichLeekvip
· 16год тому
Боже, проблему накопичення шуму вирішили лише через десять років? Чому я, коли скуповував FHE на дні, не бачив цю статтю... Тепер у мене великі збитки.
Переглянути оригіналвідповісти на0
LiquidationHuntervip
· 17год тому
Та десятирічка накопичення шуму справді була неймовірною, здавалося, що кожне множення просто заштовхує сміття у шифротекст, після десятка таких множень усе остаточно ламається. Той витончений прийом bootstrapping від Gentry дійсно став проривом.
Переглянути оригіналвідповісти на0
Layer2Observervip
· 17год тому
Проблема накопичення шуму дійсно є технічним вузьким місцем. Схема bootstrapping Генрі свого часу справді була проривною, але як просувається практичне впровадження FHE за ці роки? Здається, інтерес до цієї теми не відповідає очікуванням.
Переглянути оригіналвідповісти на0
  • Закріпити