Обфускація нерозрізнення досягає теоретичного прориву, але стикається з надзвичайними викликами продуктивності

Згідно з постом у блозі Віталіка Бутеріна від 29 червня, обфускація нерозрізнюваності (iO) досягла теоретичної здійсненності за розумних припущень безпеки, але поточні реалізації стикаються з серйозним вузьким місцем продуктивності, що унеможливлює практичне розгортання. Найбільш жорсткі схеми вимагають вкладених шарів криптографічних примітивів, включаючи повністю гомоморфне шифрування (FHE), шифрування на основі атрибутів (ABE), функціональне шифрування (FE) та рандомізовані кодування, що призводить до обчислювальних накладних витрат порядку λ^{10λ}, що значно перевищує обчислювально можливе.

iO може шифрувати довільні програми, зберігаючи функціональність введення-виведення, теоретично дозволяючи створювати такі додатки, як безпечні системи голосування без необхідності багатосторонніх комітетів. Потенційні шляхи прориву включають алгоритмічну оптимізацію існуючих технологічних стеків, побудову простіших схем на основі більш агресивних ґратчастих припущень та дослідження нових підходів, незалежних від ґратчастих припущень.

Застереження: інформація на цій сторінці може походити зі сторонніх джерел і надається виключно для ознайомлення. Вона не відображає позицію чи думку Gate і не є фінансовою, інвестиційною чи юридичною консультацією. Торгівля віртуальними активами пов’язана з високим ризиком. Будь ласка, не покладайтеся лише на інформацію з цієї сторінки під час прийняття рішень. Детальніше дивіться у Застереженні.
Прокоментувати
0/400
Немає коментарів