Запитання з тегом «homomorphic-encryption»

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

22 cr.crypto-security  homomorphic-encryption  obfuscation 

Спостереження, пов'язане з асиметричною криптографією, полягає в тому, що деякі функції (як вважається,) легко виконувати в одному напрямку, але їх важко інвертувати. Крім того, якщо існує якась інформація про "трап-троп", яка дозволяє швидко обчислювати зворотну операцію, проблема стає кандидатом на схему криптографії відкритого ключа. Класичні проблеми, що знаходяться на вулиці, …

13 cc.complexity-theory  cr.crypto-security  homomorphic-encryption 

недавно Крейг Джентрі опублікував першу схему шифрування відкритого ключа (над просторовим простором {0,1}), яка є повністю гомоморфною, це означає, що можна ефективно та компактно оцінювати AND і XOR на зашифрованих простих текстах без знання секретного ключа розшифровки. Мені цікаво, чи є якийсь очевидний спосіб перетворити цю криптосистему з відкритим ключем …

9 cr.crypto-security  circuit-complexity  homomorphic-encryption