Южный федеральный университет, Ростов-на-Дону Получено 23.V.2016 Аннотация. Рассматривается задача построения схемы разделения секрета, в которой возможна замена любого подмножества участников новыми участниками; при этом доли секрета вычисляются только для новых участников, а доли секрета у незамененных участников остаются прежними. С помощью теории помехоустойчивых кодов строятся протоколы разделения и восстановления секрета. Для исследования допустимых границ параметров построенной схемы распределения секрета вводится и исследуется новая характеристика линейного кода. В качестве примеров приводятся реализации предложенной схемы на основе некоторых кодов.
Основной целью настоящей работы является построение криптосистемы типа Мак-Элиса, обладающей IND-CCA2 свойством в стандартной модели и высокой скоростью передачи данных. Предложенная модификация основана на применении метода $s$-повторений и использовании одной общей секретной перестановки. В этой модификации передаются $s$ шифрблоков для $s/2$ информационных сообщений, что делает ее более эффективной, чем большинство других модификаций, основанных на методе $s$-повторений. В работе также приводятся другие криптосистемы, обладающие семантической стойкостью.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.