Рейтинг:2

Практическое шифрование свидетелей?

флаг tr

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

Насколько я понимаю, теоретически это решается шифрованием свидетеля.

Есть ли в настоящее время Любые реализация такого алгоритма в дикой природе? Если да, есть ли что-то действительно практичное?

Редактировать:

Я понял, что мой вопрос не очень ясен. Моя цель состоит не только в том, чтобы позволить расшифровать зашифрованные данные только тому, у кого есть определенный закрытый ключ, что является просто тривиальным шифрованием. Скорее, я хочу сделать так, чтобы только тот, кто может доказать, что у него есть решение проблемы (в данном случае проблема будет заключаться в том, чтобы доказать, что конкретный открытый ключ владеет каким-то объектом), мог расшифровать ее.

Пример: я хочу создать игру с открытым исходным кодом на основе открытого ключа, в которой секреты разбросаны по всему миру. Секреты — это зашифрованные файлы. Только игроки, владеющие определенным предметом (например, ключом от сокровищницы), могут их расшифровать. Таким образом, им нужно будет решить проблему «доказательства того, что я владею ключом», что можно сделать, подписав сообщение своим закрытым ключом, показывающее, что у них есть требуемый элемент.

Я надеюсь, что это сделает вопрос более ясным.

Vadym Fedyukovych avatar
флаг in
Обычно ожидается, что он докажет знание некоторого закрытого ключа. Также сложно связать доказательство знаний с расшифровкой. Любая ссылка на такое «шифрование свидетеля», как в учебнике или статье?
Experience111 avatar
флаг tr
@VadymFedyukovych Конечно, вот статья на эту тему: https://eprint.iacr.org/2013/258.pdf, а также лекция: https://people.eecs.berkeley.edu/~sanjamg/classes/ cs276-fall14/scribe/lec18.pdf Похоже, это невероятно мощный инструмент, именно то, что мне нужно, но я не могу найти никакой информации о современных исследованиях.
Vadym Fedyukovych avatar
флаг in
Вероятно, это еще не ответ, торговое секретное решение судоку выглядит чем-то похожим на меня, представленным на семинаре по биткойнам Financial Crypto 2016 Боуи и Максвеллом. Мое мнение о такой схеме снарка: https://github.com/vadym-f/Sudoku_solvability_proof/tree/master/IEEE_ATIT_2019

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.