Реалізація операцій у скінченних полях на одновимірному каскаді конструктивних модулів
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 di...
Saved in:
| Date: | 2019 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/165219 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543379691667456 |
|---|---|
| author | Tarasenko, V. P. Teslenko, A. K. |
| author_facet | Tarasenko, V. P. Teslenko, A. K. |
| author_sort | Tarasenko, V. P. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-04-24T15:47:42Z |
| 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-07-17T10:24:41Z |
| format | Article |
| id | journaliasakpiua-article-165219 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:24:41Z |
| publishDate | 2019 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1652192019-04-24T15:47:42Z Realization of operations in finite fields with one-dimension cascade of constructive modules Реализация операций в конечних полях на одномерном каскаде конструктивных модулей Реалізація операцій у скінченних полях на одновимірному каскаді конструктивних модулів Tarasenko, V. P. Teslenko, A. K. 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. Рассмотрена реализация операций в конечных полях на комбинационных схемах линейной сложности — одномерных каскадах конструктивных модулей (ОККМ). На основании предложенных алгоритмов совместной разделительной декомпозиции систем частичных булевых функций сформированы нижние и верхние оценки количества боковых выводов модулей каскада, которые позволяют определить реализуемость операций в конечных полях на ОККМ с заданными конструктивными ограничениями, в том числе и массовых операций. Эффективность этой методики продемонстрирована на примере базисных массовых операций, применяемых в современных несимметричных криптографических преобразованиях. Розглянуто реалізацію операцій у скінченних полях на комбінаційних схемах лінійної складності — одновимірному каскаді конструктивних модулів (ОККМ). На основі запропонованих алгоритмів спільної розподільної декомпозиції систем частково визначених булевих функцій сформовані нижні та верхні кількості бокових виводів модулів каскаду, які дозволяють визначити можливість реалізації операцій в скінченних полях на ОККМ із заданими конструктивними обмеженнями, у тому числі і масових операцій. Ефективність цієї методики показано на прикладі базисних масових операцій, що використовуються у сучасних несиметричних криптографічних перетвореннях. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-04-24 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/165219 System research and information technologies; No. 2 (2006); 7-27 Системные исследования и информационные технологии; № 2 (2006); 7-27 Системні дослідження та інформаційні технології; № 2 (2006); 7-27 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/165219/164347 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Tarasenko, V. P. Teslenko, A. K. Реалізація операцій у скінченних полях на одновимірному каскаді конструктивних модулів |
| 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 | реалізація операцій у скінченних полях на одновимірному каскаді конструктивних модулів |
| url | http://journal.iasa.kpi.ua/article/view/165219 |
| work_keys_str_mv | AT tarasenkovp realizationofoperationsinfinitefieldswithonedimensioncascadeofconstructivemodules AT teslenkoak realizationofoperationsinfinitefieldswithonedimensioncascadeofconstructivemodules AT tarasenkovp realizaciâoperacijvkonečnihpolâhnaodnomernomkaskadekonstruktivnyhmodulej AT teslenkoak realizaciâoperacijvkonečnihpolâhnaodnomernomkaskadekonstruktivnyhmodulej AT tarasenkovp realízacíâoperacíjuskínčennihpolâhnaodnovimírnomukaskadíkonstruktivnihmodulív AT teslenkoak realízacíâoperacíjuskínčennihpolâhnaodnovimírnomukaskadíkonstruktivnihmodulív |