Припустимо, а завтра з'явиться швидкий алгоритм лінійного часу для SAT. Раптом RSA не є небезпечним, значна частина нашої сучасної системи зв'язку порушена, і нам потрібно переглянути, як зберігати таємниці один від одного.
Запитання: Чи є хороший єдиний довідник (або короткий список), щоб отримати уявлення про велику картину того, що можливо в криптовалюті (і в суміжному полі "безпеки") без припущень про інтерактивність? Це може врятувати цивілізацію одного дня, а також було б приємно заздалегідь ознайомитися.
Обговорення: Більшість криптографічних завдань, які ми зараз вивчаємо (OWFs, PRGs, PKE), неможливо неможливі у світі (світ, який називається "Algorithmica" у впливовому нарисі Impagliazzo), але деякі речі залишаються можливими: спілкування з одноразовий блокнот ; розподілений таємний обмін ; приватне пошуку інформації ; та деякі інші приємні речі. (Певні види фізичних механізмів, такі як заблоковані скриньки , пристрої, що реалізують непримітну передачу , і квантові стани, також можуть стати в нагоді. Звичайно, завжди є якесь фізичне припущення щодо того, хто може побачити, яку інформацію.)
Можна розрізнити інформаційно-теоретичну безпеку (яка працює проти обчислювально необмеженого супротивника) та "безумовну" безпеку (яка може вимагати обмеженого супротивника, але все-таки демонструє безпеку за жодних недоведених припущень). Мене найбільше цікавить інфо-теоретичний випадок.
Для початку, ось одна бібліографія інформаційно-теоретичної безпеки (яка, на мої цілі, неминуче довга і розрізнена).