Реализация операций в конечных полях на одномерном каскаде конструктивных модулей
Рассмотрена реализация операций в конечных полях на комбинационных схемах линейной сложности — одномерных каскадах конструктивных модулей (ОККМ). На основании предложенных алгоритмов совместной разделительной декомпозиции систем частичных булевых функций сформированы нижние и верхние оценки количест...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2006 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2006
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/42174 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Реализация операций в конечных полях на одномерном каскаде конструктивных модулей / В.П. Тарасенко, А.К. Тесленко // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 7–27. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862574234225606656 |
|---|---|
| author | Тарасенко, В.П. Тесленко, А.К. |
| author_facet | Тарасенко, В.П. Тесленко, А.К. |
| citation_txt | Реализация операций в конечных полях на одномерном каскаде конструктивных модулей / В.П. Тарасенко, А.К. Тесленко // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 7–27. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Рассмотрена реализация операций в конечных полях на комбинационных схемах линейной сложности — одномерных каскадах конструктивных модулей (ОККМ). На основании предложенных алгоритмов совместной разделительной декомпозиции систем частичных булевых функций сформированы нижние и верхние оценки количества боковых выводов модулей каскада, которые позволяют определить реализуемость операций в конечных полях на ОККМ с заданными конструктивными ограничениями, в том числе и массовых операций. Эффективность этой методики продемонстрирована на примере базисных массовых операций, применяемых в современных несимметричных криптографических преобразованиях.
Розглянуто реалізацію операцій у скінченних полях на комбінаційних схемах лінійної складності — одновимірному каскаді конструктивних модулів (ОККМ). На основі запропонованих алгоритмів спільної розподільної декомпозиції систем частково визначених булевих функцій сформовані нижні та верхні кількості бокових виводів модулів каскаду, які дозволяють визначити можливість реалізації операцій в скінченних полях на ОККМ із заданими конструктивними обмеженнями, у тому числі і масових операцій. Ефективність цієї методики показано на прикладі базисних масових операцій, що використовуються у сучасних несиметричних криптографічних перетвореннях
Realization of operations in finite fields with combination schemes of linear complexity as one-dimension cascades of constructive modules (OCCM) has been considered. Lower and upper evaluations for lateral pins of modules in a cascade have been formed on the base of proposed algorithms for joint dividing decomposition of systems of partial Boolean functions. The evaluations make it possible to determine the possibility of operations realization including mass operations in finite fields with OCCM of the given constructive limitations. As an example, the efficiency of the proposed method has been demonstrated on the basic mass operations used in the modern asymmetric cryptographic transformations.
|
| first_indexed | 2025-11-26T09:13:46Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-42174 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-11-26T09:13:46Z |
| publishDate | 2006 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Тарасенко, В.П. Тесленко, А.К. 2013-03-11T11:39:13Z 2013-03-11T11:39:13Z 2006 Реализация операций в конечных полях на одномерном каскаде конструктивных модулей / В.П. Тарасенко, А.К. Тесленко // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 7–27. — Бібліогр.: 6 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/42174 638.322 Рассмотрена реализация операций в конечных полях на комбинационных схемах линейной сложности — одномерных каскадах конструктивных модулей (ОККМ). На основании предложенных алгоритмов совместной разделительной декомпозиции систем частичных булевых функций сформированы нижние и верхние оценки количества боковых выводов модулей каскада, которые позволяют определить реализуемость операций в конечных полях на ОККМ с заданными конструктивными ограничениями, в том числе и массовых операций. Эффективность этой методики продемонстрирована на примере базисных массовых операций, применяемых в современных несимметричных криптографических преобразованиях. Розглянуто реалізацію операцій у скінченних полях на комбінаційних схемах лінійної складності — одновимірному каскаді конструктивних модулів (ОККМ). На основі запропонованих алгоритмів спільної розподільної декомпозиції систем частково визначених булевих функцій сформовані нижні та верхні кількості бокових виводів модулів каскаду, які дозволяють визначити можливість реалізації операцій в скінченних полях на ОККМ із заданими конструктивними обмеженнями, у тому числі і масових операцій. Ефективність цієї методики показано на прикладі базисних масових операцій, що використовуються у сучасних несиметричних криптографічних перетвореннях Realization of operations in finite fields with combination schemes of linear complexity as one-dimension cascades of constructive modules (OCCM) has been considered. Lower and upper evaluations for lateral pins of modules in a cascade have been formed on the base of proposed algorithms for joint dividing decomposition of systems of partial Boolean functions. The evaluations make it possible to determine the possibility of operations realization including mass operations in finite fields with OCCM of the given constructive limitations. As an example, the efficiency of the proposed method has been demonstrated on the basic mass operations used in the modern asymmetric cryptographic transformations. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Реализация операций в конечных полях на одномерном каскаде конструктивных модулей Реалізація операцій у скінченних полях на одновимірному каскаді конструктивних модулів Realization of operations in finite fields with one-dimension cascade of constructive modules Article published earlier |
| spellingShingle | Реализация операций в конечных полях на одномерном каскаде конструктивных модулей Тарасенко, В.П. Тесленко, А.К. Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| title | Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
| title_alt | Реалізація операцій у скінченних полях на одновимірному каскаді конструктивних модулів Realization of operations in finite fields with one-dimension cascade of constructive modules |
| title_full | Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
| title_fullStr | Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
| title_full_unstemmed | Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
| title_short | Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
| title_sort | реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
| topic | Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| topic_facet | Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/42174 |
| work_keys_str_mv | AT tarasenkovp realizaciâoperaciivkonečnyhpolâhnaodnomernomkaskadekonstruktivnyhmodulei AT teslenkoak realizaciâoperaciivkonečnyhpolâhnaodnomernomkaskadekonstruktivnyhmodulei AT tarasenkovp realízacíâoperacíiuskínčennihpolâhnaodnovimírnomukaskadíkonstruktivnihmodulív AT teslenkoak realízacíâoperacíiuskínčennihpolâhnaodnovimírnomukaskadíkonstruktivnihmodulív AT tarasenkovp realizationofoperationsinfinitefieldswithonedimensioncascadeofconstructivemodules AT teslenkoak realizationofoperationsinfinitefieldswithonedimensioncascadeofconstructivemodules |