Normal view
MARC view
The construction of circulant matrices related to MDS matrices (Record no. 896201)
[ view plain ]
| 000 -Маркер записи | |
|---|---|
| Контрольное поле постоянной длины | 02560nab a2200337 c 4500 |
| 001 - Контрольный номер | |
| Контрольное поле | koha000896201 |
| 005 - Дата корректировки | |
| Контрольное поле | 20220621151537.0 |
| 007 - Кодируемые данные (физ. описан.) | |
| Контрольное поле постоянной длины | cr | |
| 008 - Кодируемые данные | |
| Контрольное поле постоянной длины | 220615|2022 ru s a eng d |
| 024 7# - Прочие стандартные номера | |
| Стандартный номер | 10.17223/20710410/56/2 |
| Источник номера | doi |
| 035 ## - Системный контрольный номер | |
| Системный контрольный номер | koha000896201 |
| 040 ## - Источник каталогиз. | |
| Служба первич. каталог. | RU-ToGU |
| Код языка каталог. | rus |
| Служба, преобразующая запись | RU-ToGU |
| 100 1# - Автор | |
| Автор | Malakhov, S. S. |
| 9 (RLIN) | 807230 |
| 245 14 - Заглавие | |
| Заглавие | The construction of circulant matrices related to MDS matrices |
| Ответственность | S. S. Malakhov, M. I. Rozhkov |
| 246 11 - Заглавие тома/части | |
| Заглавие тома/части | О построении циркулянтных матриц, связанных с MDS-матрицами |
| 336 ## - Тип содержимого | |
| Тип содержимого | Текст |
| 337 ## - Средство доступа | |
| Средство доступа | электронный |
| 504 ## - Библиография | |
| Библиография | Библиогр.: 12 назв. |
| 520 3# - Аннотация | |
| Аннотация | The objective of this paper is to suggest a method of the construction of circulant ma-trices, which are appropriate for being MDS (Maximum Distance Separable) matrices utilising in cryptography. Thus, we focus on designing so-called bi-regular circulant matrices, and furthermore, impose additional restraints on matrices in order that they have the maximal number of some element occurrences and the minimal number of distinct elements. The reason to construct bi-regular matrices is that any MDS matrix is necessarily the bi-regular one, and two additional restraints on matrix elements grant that matrix-vector multiplication for the samples constructed may be performed effciently. The results obtained include an upper bound on the number of some ele-ment occurrences for which the circulant matrix is bi-regular. Furthermore, necessary and sucient conditions for the circulant matrix bi-regularity are derived. On the ba-sis of these conditions, we developed an effcient bi-regularity verication procedure. Additionally, several bi-regular circulant matrix layouts of order up to 31 with the maximal number of some element occurrences are listed. In particular, it appeared that there are no layouts of order 32 with more than 5 occurrences of any element which yield a bi-regular matrix (and hence an MDS matrix). |
| 653 ## - Ключевые слова | |
| Ключевые слова | циркулянтные матрицы |
| 653 ## - Ключевые слова | |
| Ключевые слова | МДР-коды |
| 653 ## - Ключевые слова | |
| Ключевые слова | MDS-коды |
| 653 ## - Ключевые слова | |
| Ключевые слова | MDS-матрицы |
| 655 #4 - Термин индексирования — жанр/форма | |
| Жанр/форма | статьи в журналах |
| 9 (RLIN) | 807231 |
| 700 1# - Другие авторы | |
| Другие авторы | Rozhkov, M. I. |
| 9 (RLIN) | 807232 |
| 773 0# - Источник информации | |
| Название источника | Прикладная дискретная математика |
| Место и дата издания | 2022 |
| Прочая информация | № 56. С. 17-27 |
| ISSN | 2071-0410 |
| Контрольный № источника | 0210-48760 |
| 852 4# - Местонахождение единицы хранения | |
| Код организации-хранителя | RU-ToGU |
| 856 4# - Электронный адрес документа | |
| URL | <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000896201">http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000896201</a> |
| 908 ## - Параметр входа данных | |
| Параметр входа данных | статья |
| 999 ## - Системные контрольные номера (Koha) | |
| biblionumber (Koha) | 896201 |
No items available.