О некоторых свойствах произведения Шура - Адамара для линейных кодов и их приложениях

doi:10.17223/20710410/50/5

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О некоторых свойствах произведения Шура - Адамара для линейных кодов и их приложениях	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/50/5

#тензорное произведение

#разложимость кодов

#Мак-Элиса криптосистема

Title: О некоторых свойствах произведения Шура - Адамара для линейных кодов и их приложениях
Title: On some properties of the Schur - Hadamard product for linear codes and their applications
Creator: Деундяк, Владимир Михайлович
|
Косолапов, Юрий Владимирович
Date: 2020
DOI: 10.17223/20710410/50/5
Description: Произведение Шура - Адамара активно используется при криптоанализе асимметричных кодовых криптосистем типа Мак-Элиса, основанных на линейных кодах. Именно, это произведение успешно применяется при криптоанализе кодовых систем на подкодах обобщённых кодов Рида - Соломона, на двоичных кодах Рида - Маллера и их подкодах коразмерности 1, на соединении некоторых известных кодов. В качестве способа усиления стойкости криптосистемы авторами ранее предложена система на тензорном произведении линейных кодов. С целью анализа стойкости этой системы в настоящей работе исследуются свойства произведения Шура - Адамара для тензорного произведения произвольных линейных кодов. В результате получены необходимые и достаточные условия, когда s-я степень тензорного произведения кодов перестановочно эквивалентна прямой сумме кодов. Этот результат позволяет, в частности, выбирать параметры линейных кодов так, чтобы произведение Шура - Адамара для тензорного произведения совпадало со всем пространством, в котором это произведение определено. Таким образом, могут быть определены параметры линейных кодов, при которых атака на основе произведения Шура - Адамара, применённого к публичному ключу, не проходит. Получены некоторые новые свойства произведения Шура - Адамара для линейных кодов, которые позволили, в частности, доказать неразложимость двоичных кодов Рида - Маллера. Как следствие, доказана теорема о структуре группы перестановочных автоморфизмов прямой суммы неразложимых кодов.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. 2020. № 50. С. 72-86
Language: rus

Created: 29-12-2020

607 Visitors

370 Hits

259 Downloads

Журналы ТГУ О некоторых свойствах произведения Шура - Адамара для линейных кодов и их приложениях