Регистрация Войти
Рейтинг:0
Arian B avatar Crypto

Можно ли отделить агрегацию мультиподписей BLS?

флаг in
Arian B

В схеме агрегации нескольких подписей BLS мы можем объединить разные подписи разных одноранговых узлов в одну единую подпись, а затем мы можем проверить, действительно ли объединенная подпись подписана заявленными одноранговыми узлами.

Мои вопросы: возможно ли, имея агрегированную подпись, разделить подписи и получить индивидуальные подписи одноранговых узлов? Например, имея агрегированные подписи A, B и C, можно ли разделить их и получить исходную подпись A?

Буду рад любому ресурсу.

34
0 + 0
Рейтинг:2
poncho avatar Crypto
флаг my
poncho

Например, имея агрегированные подписи A, B и C, можно ли разделить их и получить исходную подпись A?

Что ж, в BLS агрегированная подпись представляет собой сумму исходных подписей; $\text{знак}(A,B,C) = \text{знак}(A) + \text{знак}(B) + \text{знак}(C)$ (куда $\текст{знак}(А,В,С)$ обозначает совокупную подпись $А, Б, С$, и добавление выполняется на удобной для сопряжения эллиптической кривой)

Следовательно, если вам просто дали агрегированную подпись $\текст{знак}(А,В,С)$, недостаточно информации для восстановления одной из исходных подписей.

Однако, если у вас есть подписи $В$ и $С$, вы можете вычесть их, чтобы восстановить исходную подпись $А$; $\text{знак}(A) = \text{знак}(A,B,C) - \text{знак}(B) - \text{знак}(C)$

0 + 0
Arian B avatar
флаг in
Arian B
Спасибо за ваш ответ, это имеет смысл. Вы, не имея чужих подписей, невозможно вычислить индивидуальную подпись.
0
Ответить
Arian B avatar
флаг in
Arian B
другой вопрос, если у нас есть подпись в BLS, sign(A), и у нас есть большое простое число, P, можем ли мы получить sign(A), имеющий sign(A) ^ P?
0
Ответить
poncho avatar
флаг my
poncho
@ArianB: да, мы можем вычислить $P^{-1} \bmod q$ (где $q$ — порядок группы), поэтому $\text{sign}(A) = (\text{sign}(A )^P)^{P^{-1}}$
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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