Аннотация:
Основной целью настоящей работы является построение криптосистемы типа Мак-Элиса, обладающей IND-CCA2 свойством в стандартной модели и высокой скоростью передачи данных. Предложенная модификация основана на применении метода $s$-повторений и использовании одной общей секретной перестановки. В этой модификации передаются $s$ шифрблоков для $s/2$ информационных сообщений, что делает ее более эффективной, чем большинство других модификаций, основанных на методе $s$-повторений. В работе также приводятся другие криптосистемы, обладающие семантической стойкостью.
Ключевые слова:криптосистема типа Мак-Элиса, метод $s$-повторений, IND-CCA2 стойкость, IND-CPA стойкость, стандартная модель.