Рейтинг:0

Существует ли криптографический алгоритм для подписи значений двумя ключами и требования обоих для его проверки?

флаг de
eja

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

Например, схема может работать так:

  • Подпишите X с помощью Key1 и Key2 одновременно
  • Убедитесь, что X подписан этими двумя ключами

Это похоже на совместный банковский счет: чтобы что-либо делать с этим счетом, банку потребуются подписи двух лиц, которые изначально вместе создали счет.

Я бы не стал ставить под сомнение ценность, но целью была бы возможность проверить, что X был подписан двумя конкретными сторонами.

флаг us
Есть ли причина, по которой не получается подписать значение X отдельно обоими ключами? Я думаю, что вы можете подписать X с помощью k1, затем с помощью k2, и для проверки потребовать, чтобы присутствовали обе подписи.
eja avatar
флаг de
eja
Это можно сделать, но мне придется провести проверку, т.е. требуют оба ключа - но если бы кто-нибудь еще проверял значение со знаком только по k1, проверка была бы в порядке, хотя предполагалось, что потребуется также и k2, верно? Я думал, что может быть алгоритм, который делает это из коробки.
fgrieu avatar
флаг ng
Действительно ли требуется, чтобы для проверки требовались оба (открытых) ключа? Разве не нужен был единый общий открытый ключ проверки, доказывающий, что оба закрытых ключа участвовали в подписании?
eja avatar
флаг de
eja
не могли бы вы объяснить больше, как это будет работать? Кроме того, чтобы лучше понять эту идею — этот подход будет означать, что мы генерируем дополнительный ключ каждый раз, когда подписываем документ с помощью k1 и k2? а потом этот новый ключ сможет проверить подпись?
poncho avatar
флаг my
"Это можно сделать, но мне придется принудительно выполнить проверку, т.е. потребовать оба ключа"; на самом деле вы не можете заставить верификатор что-либо сделать; он мог принять любую подпись как действительную или, возможно, любую подпись, содержащую ровно 42 бита «1».
флаг cn
Это называется мультиподпись.
eja avatar
флаг de
eja
@Maeher большое спасибо
eja avatar
флаг de
eja
@poncho "это можно сделать", только если это будешь проверять ты и никто другой

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

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