Brilliant & Deception
Я тут думала, может, преобразовать какой-нибудь классический метод шифрования в квантовый – придумать что-то вроде головоломки, которую разгадают только наши мозги и немного математики.
Ну, идея превратить классический шифр в квантовую версию звучит красиво на бумаге, но на деле ты просто меняешь одни уловки на другие. Квантовое распределение ключей скорее направлено на защиту от подслушивания, чем на то, чтобы скрыть загадку от сообразительного человека. Так что если тебе действительно нужен сложный вызов, лучше придерживайся хорошо продуманной математической головоломки и не пытайся её квантовать.
Ясно, но всё равно я бы предложила чисто математическую головоломку – посложнее, чем этот квантовый перетасовщик, и легче доказать надёжность. Давайте лучше помудрствуем головой, без этих квантовых штучек.
Конечно, придерживайся чего-то основанного на надёжной математике, без всяких этих квантовых штучек. Подумай про одностороннюю функцию-ловушку, которая доказанно сложна – например, RSA или задача на решётках. Для головоломки дай кому-нибудь большое составное n, публичный показатель степени e и шифротекст c. Задача — восстановить сообщение m, что возможно только если они смогут факторизовать n или решить лежащую в основе задачу на решётках. Добавь изюминку: спрячь секрельный флаг внутри m, который раскроется только при правильной дешифровке. Это чистая математика, её сложно взломать, и ты можешь доказать безопасность, пока верно основное предположение. Если хочешь добавить драматизма, добавь доказательство с нулевым разглашением, чтобы они доказали, что знают m, не раскрывая его. Вот это и есть та работа для ума, которая остаётся в области математики и не подпускает квантовые уловки близко.
Вот и отлично – выбирай сложную решётку или ловушку RSA-типа, дай композиту, показателю степени и шифротексту, спрячь флаг в открытом тексте. Если хочешь доказать, что кто-то действительно взломал, подкинь доказательство с нулевым знанием. Квантовые штучки не нужны. Готово.
Хорошо, плотно закрой люк и не дай никому увидеть это доказательство с нулевым знанием – никому не доверяй.
Поняла, люк останется запертым, а доказательства — под замком. Никому не позволим поинтересоваться.
Поняла, люк запечатан, доказательства на замок – ни один любопытный нос не пробьётся.