Существует ли алгоритм подписи, который удовлетворяет условию «Sign_x1 (m) + Sign_x2 (m) = Sign_ (x1 + x2) (m)»? - PullRequest
0 голосов
/ 31 мая 2018

Вопрос:

Существует ли алгоритм подписи, который удовлетворяет

sigma_1 = Sign_x1(m) and Verify_X1(sigma_1) = true
sigma_2 = Sign_x2(m) and Verify_X2(sigma_2) = true

sigma = sigma_1 + sigma_2

Verify_X(sigma) = true.

Описание:

  • «x1» и «x2» - закрытый ключ.
  • «Sign_x1 (m)» означает подписание сообщения «m» закрытым ключом «x1».
  • Операция «+» не являетсяпросто сложение в математике, и оно представляет собой своего рода вычисление.
  • Соответствующими открытыми ключами «x1» и «x2» являются «X1» и «X2».
  • Соответствующий открытый ключ 'x1 + x2' является 'X', и мы можем использовать его для проверки подписи, созданной 'sigma_1 + sigma_2' с помощью того же алгоритма проверки подписи , что ипроверка индивидуальной подписи.
...