Можно ли доказать, что конкретный открытый ключ является частью агрегированного (MuSig) открытого ключа?

resonant _tuxedo

06.11.2022, 21:22

Бумага MuSig (2018) описывает схему агрегации ключей подписи Шнорра, которая позволяет объединить набор отдельных открытых ключей в один «агрегированный» открытый ключ.

В протоколе каждый отдельный открытый ключ создает собственную подпись, которую можно объединить в «агрегированную подпись». Агрегированная подпись будет проверяться с помощью агрегированного открытого ключа, как будто подпись была создана только одним ключом.

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

0 + 1

дискретный логарифм

подпись Шнорра

Vadym Fedyukovych

08.11.2022, 09:33

Для этого алгоритма проверки подписи требуются явные индивидуальные открытые ключи. Это означает, что доказательство того, что какой-то отдельный открытый ключ является частью совокупности (без выпуска этого отдельного ключа), предполагает помощь доказывающего для проверки совокупных подписей. Сказав это, да, можно доказать принадлежность отдельных ключей к совокупности.

Ответить

runeks

04.04.2023, 10:59

@VadymFedyukovych мне кажется, что OP ищет обратное: доказывает, что какой-то отдельный открытый ключ является частью совокупного открытого ключа, зная только (1) совокупный открытый ключ и (2) этот индивидуальный открытый ключ, но не остальные открытые ключи (которые вместе с индивидуальным открытым ключом составляют совокупный открытый ключ).

Ответить

Admin

Этот вопрос на других языках:

EN: Can one prove that a particular public key is part of an aggregated (MuSig) public key?

TH: เราสามารถพิสูจน์ได้ว่ารหัสสาธารณะเฉพาะนั้นเป็นส่วนหนึ่งของรหัสสาธารณะแบบรวม (MuSig) หรือไม่

RO: Se poate dovedi că o anumită cheie publică face parte dintr-o cheie publică agregată (MuSig)?

RU: Можно ли доказать, что конкретный открытый ключ является частью агрегированного (MuSig) открытого ключа?

VI: Người ta có thể chứng minh rằng một khóa chung cụ thể là một phần của khóa chung (MuSig) tổng hợp không?

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

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