Подпись группы - Group signature

А схема групповой подписи это метод, позволяющий члену группы анонимно знак сообщение от имени группы. Концепция была впервые представлена Дэвид Чаум и Юджин ван Хейст в 1991 году. Например, схема групповой подписи может использоваться сотрудником крупной компании, когда проверяющему достаточно знать, что сообщение было подписано сотрудником, но не знать, какой именно сотрудник подписал его. Другое приложение предназначено для ключ-карта доступ к зонам ограниченного доступа, где нецелесообразно отслеживать передвижения отдельных сотрудников, но необходимо обеспечить безопасность зон только сотрудникам группы.

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

Обоснованность и полнота

Действительные подписи членов группы всегда проверяются правильно, а недействительные подписи всегда не проходят проверку.

Неподдельный

Только члены группы могут создавать действительные групповые подписи.

Анонимность

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

Прослеживаемость

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

Несвязанность

Учитывая два сообщения и их подписи, мы не можем сказать, были ли подписи от одного и того же подписывающего лица или нет.

Без обрамления

Даже если все остальные члены группы (и менеджеры) вступать в сговор, они не могут подделать подпись для не участвующего члена группы.

Неподдельная проверка отслеживания

Менеджер отзыва не может ложно обвинить подписавшего в создании подписи, которую он не создавал.

Коалиционное сопротивление

Сговаривающееся подмножество членов группы не может создать действительную подпись, которую менеджер группы не может связать с одним из сговорившихся членов группы.^[1]

В ACJT 2000,^[2] BBS04,^[3] и BS04 (в CCS) схемы групповой подписи являются одними из самых современных. (Примечание: это может быть неполный список.)

Boneh, Boyen и Shacham, опубликованные в 2004 г. (BBS04, Crypto04) - это новая схема групповой подписи, основанная на билинейных отображениях.^[3] Подписи в этой схеме примерно равны размеру стандартной подписи RSA (около 200 байт). Безопасность схемы доказана на случайной модели оракула и основана на Сильное предположение Диффи Хеллмана (SDH) и новое предположение в билинейных группах, названное Решение линейное предположение (DLin).

Более формальное определение, ориентированное на доказуемая безопасность был дан Белларе, Миччианчио и Варински.^[4]

Смотрите также

• Кольцевая подпись: Аналогичная система, которая исключает требование менеджера группы и обеспечивает истинную анонимность для подписывающих лиц (некоторые алгоритмы, тем не менее, поддерживают некоторые «ограничивающие» свойства, такие как отслеживаемость или возможность связывания).
• Пороговая подпись: Пороговая подпись включает кворум (порог) подписывающих лиц фиксированного размера. Каждый подписывающий должен быть действительным членом группы с общим секретным ключом подписи группы. Схема пороговой подписи (t, n) поддерживает n потенциальных подписывающих сторон, любой t из которых может от имени группы. Пороговые подписи ничего не говорят о подписывающих t; никто не может отследить личность подписавших (даже доверенный центр, который установил систему).
• Мультиподпись: Мультиподпись представляет определенное количество подписывающих лиц, подписывающих данное сообщение. Количество подписывающих лиц не фиксировано, и идентичность подписывающих лиц очевидна из данной мультиподписи. Мультиподпись намного короче (иногда постоянна), чем простой набор индивидуальных подписей.
• Подпись прокси: Подпись по доверенности позволяет делегатору передавать права частичной подписи другим сторонам, называемым подписывающими по доверенности. Подписи прокси не обеспечивают анонимность
• Схемы условного депонирования личности: Интерактивный двойник групповых подписей. Вместо автономной генерации подпись генерируется непосредственно подписывающей стороной на основе запроса, предоставленного проверяющей стороной.

Рекомендации

внешняя ссылка

• Чаум, Дэвид; ван Хейст, Юджин (1991). «Групповые подписи» (PDF). Достижения в криптологии - EUROCRYPT '91. Конспект лекций по информатике. 547: 257–265. Дои:10.1007/3-540-46416-6_22. ISBN  978-3-540-54620-7.
• Камениш, Ян; Михельс, Маркус (1998). «Схема групповой подписи на основе варианта RSA» (PDF). Фундаментальные исследования в области компьютерных наук. 5 (27). Дои:10.7146 / brics.v5i27.19433. ISSN  0909-0878.
• М. Белларе; Х. Ши; К. Чжан (2005). А. Менезеш (ред.). «Основы групповых подписей: случай динамических групп». Темы криптологии - Материалы CT-RSA 2005. Конспект лекций по информатике. Springer-Verlag. 3376: 136–153. Дои:10.1007/978-3-540-30574-3_11. ISBN  978-3-540-24399-1.
• Белларе, Михир; Микчанчо, Даниэле; Варински, Богдан (май 2003 г.). «Основы групповых подписей: формальное определение, упрощенные требования и конструкция, основанная на общих предположениях». Достижения в криптологии - Eurocrypt 2003. Конспект лекций по информатике. Варшава, Польша: Springer. 2656: 614–629. Дои:10.1007/3-540-39200-9_38. ISBN  978-3-540-14039-9.
• Килиан, Джо; Петранк, Эрез (1998). «Идентификационное депонирование». Достижения в криптологии - EUROCRYPT '98. Конспект лекций по информатике. 1462: 169–185. CiteSeerX  10.1.1.21.6420. Дои:10.1007 / BFb0055727. ISBN  978-3-540-64892-5.