• Document: Разделение Секрета (Secret Sharing)
  • Size: 194.39 KB
  • Uploaded: 2019-05-17 16:42:56
  • Status: Successfully converted


Some snippets from your converted document:

Гащенко Александр Валерьевич, 012 Разделение Секрета (Secret Sharing) Словарь основных используемых терминов и сокращений с переводами: Secret – секрет Share – часть Secret Sharing – разделение секрета Secret Sharing Algorithm - алгоритм разделения секрета Secret Sharing Scheme – схема разделения секрета Secret Sharing Scheme Participant – участник схемы разделения секрета Key verification – проверка ключей Dealer – дилер Cheater – злоумышленник Threshold Scheme – пороговая схема Secure Circuit Evaluation - безопасное обращение секретов 1. Введение Чтобы дать хотя бы какое-то представление о том, что же такое Secret Sharing, рассмотрим следующий наглядный пример: Во дворце правителя есть тайная, очень важная и опасная комната. И, согласно закону, только правителю вместе с тремя стражами комнаты дозволен вход туда. И ни правитель одиночку, ни правитель с одним или двумя стражами не может быть допущен туда. Как осуществить исполнение этого закона на деле? Использовать алгоритм разделения секрета (Secret Sharing Algorithm). Эти алгоритмы позволяют разделить некоторый секрет (secret, например, секретный ключ) на несколько частей (share) так, чтобы владельцы этих частей имели бы возможность воссоздать (собрать) его впоследствии. В большинстве криптографических алгоритмов защита, в конечном счете, основывается на некотором секретном ключе. Это весьма рискованно, поскольку если злоумышленнику удается завладеть этим ключом, защищаемая информация автоматически оказывается в его руках. Таким образом, безопаснее разделить секретный ключ k между n участниками. Каждый участник i будет владеть частью si секретного ключа k. Ключ k может быть восстановлен из n частей, однако любых n-1 частей для этого недостаточно. Изначально, протоколы разделения секрета создавались с целью предотвращения резервного копирования ключей. Без создания резервных копий ключа последний легко утратить. Слишком же большое число таких копий также порождает большие проблемы – низкий уровень секретности. Потенциальным решением этой проблемы и явились алгоритмы разделения секрета – с их помощью можно поднять надежность, не увеличивая степени риска. Существуют две основные области применения схем разделения секрета: • Разделение секретов, используемых в криптографических операциях • Проверка ключей (key verification) – секрет хранится в системе. Если восстановленный по частям совпадает с хранящимся в системе, доступ к защищенной информации будет открыт. 2. Простой пример Ниже приведен простейший пример схемы разделения секрета: 1. Двое людей, Андрей и Анюта, хотят разделить ключ К. 2. Они генерируют случайную строку битов А, совпадающую по длине с ключом К. 3. Используют операцию XOR чтобы получить строку В = А + К 4. Они делят секрет: Анюта получает часть А, а Андрей – В. 5. Для воссоздания секрета им необходимо лишь провести обратную

Recently converted files (publicly available):