Реализация операций в конечных полях на одномерном каскаде конструктивных модулей
Рассмотрена реализация операций в конечных полях на комбинационных схемах линейной сложности — одномерных каскадах конструктивных модулей (ОККМ). На основании предложенных алгоритмов совместной разделительной декомпозиции систем частичных булевых функций сформированы нижние и верхние оценки количест...
Збережено в:
Видавець: | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
---|---|
Дата: | 2006 |
Автори: | , |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2006
|
Назва видання: | Системні дослідження та інформаційні технології |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/42174 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | Реализация операций в конечных полях на одномерном каскаде конструктивных модулей / В.П. Тарасенко, А.К. Тесленко // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 7–27. — Бібліогр.: 6 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-42174 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-421742013-03-12T03:07:03Z Реализация операций в конечных полях на одномерном каскаде конструктивных модулей Тарасенко, В.П. Тесленко, А.К. Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Рассмотрена реализация операций в конечных полях на комбинационных схемах линейной сложности — одномерных каскадах конструктивных модулей (ОККМ). На основании предложенных алгоритмов совместной разделительной декомпозиции систем частичных булевых функций сформированы нижние и верхние оценки количества боковых выводов модулей каскада, которые позволяют определить реализуемость операций в конечных полях на ОККМ с заданными конструктивными ограничениями, в том числе и массовых операций. Эффективность этой методики продемонстрирована на примере базисных массовых операций, применяемых в современных несимметричных криптографических преобразованиях. Розглянуто реалізацію операцій у скінченних полях на комбінаційних схемах лінійної складності — одновимірному каскаді конструктивних модулів (ОККМ). На основі запропонованих алгоритмів спільної розподільної декомпозиції систем частково визначених булевих функцій сформовані нижні та верхні кількості бокових виводів модулів каскаду, які дозволяють визначити можливість реалізації операцій в скінченних полях на ОККМ із заданими конструктивними обмеженнями, у тому числі і масових операцій. Ефективність цієї методики показано на прикладі базисних масових операцій, що використовуються у сучасних несиметричних криптографічних перетвореннях 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. 2006 Article Реализация операций в конечных полях на одномерном каскаде конструктивных модулей / В.П. Тарасенко, А.К. Тесленко // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 7–27. — Бібліогр.: 6 назв. — рос. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/42174 638.322 ru Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
spellingShingle |
Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Тарасенко, В.П. Тесленко, А.К. Реализация операций в конечных полях на одномерном каскаде конструктивных модулей Системні дослідження та інформаційні технології |
description |
Рассмотрена реализация операций в конечных полях на комбинационных схемах линейной сложности — одномерных каскадах конструктивных модулей (ОККМ). На основании предложенных алгоритмов совместной разделительной декомпозиции систем частичных булевых функций сформированы нижние и верхние оценки количества боковых выводов модулей каскада, которые позволяют определить реализуемость операций в конечных полях на ОККМ с заданными конструктивными ограничениями, в том числе и массовых операций. Эффективность этой методики продемонстрирована на примере базисных массовых операций, применяемых в современных несимметричных криптографических преобразованиях. |
format |
Article |
author |
Тарасенко, В.П. Тесленко, А.К. |
author_facet |
Тарасенко, В.П. Тесленко, А.К. |
author_sort |
Тарасенко, В.П. |
title |
Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
title_short |
Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
title_full |
Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
title_fullStr |
Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
title_full_unstemmed |
Реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
title_sort |
реализация операций в конечных полях на одномерном каскаде конструктивных модулей |
publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
publishDate |
2006 |
topic_facet |
Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
url |
http://dspace.nbuv.gov.ua/handle/123456789/42174 |
citation_txt |
Реализация операций в конечных полях на одномерном каскаде конструктивных модулей / В.П. Тарасенко, А.К. Тесленко // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 7–27. — Бібліогр.: 6 назв. — рос. |
series |
Системні дослідження та інформаційні технології |
work_keys_str_mv |
AT tarasenkovp realizaciâoperacijvkonečnyhpolâhnaodnomernomkaskadekonstruktivnyhmodulej AT teslenkoak realizaciâoperacijvkonečnyhpolâhnaodnomernomkaskadekonstruktivnyhmodulej |
first_indexed |
2023-10-18T17:56:08Z |
last_indexed |
2023-10-18T17:56:08Z |
_version_ |
1796142877712056320 |