Криптосистема на основі абелевих груп і кілець
В роботі пропонується проста криптосистема на основі властивостей абелевих груп та асоціативно-комутативних кілець з одиницею. Приводяться алгоритми побудови таблиць додавання та множення для цих алгебр. Розглянуті приклади використання цієї системи, а також її розширення на випадок роботи з гомофон...
Збережено в:
| Опубліковано в: : | Проблеми програмування |
|---|---|
| Дата: | 2020 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут програмних систем НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/180472 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Криптосистема на основі абелевих груп і кілець / С.Л. Кривий // Проблеми програмування. — 2020. — № 2-3. — С. 270-277. — Бібліогр.: 5 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862556817645633536 |
|---|---|
| author | Кривий, С.Л. |
| author_facet | Кривий, С.Л. |
| citation_txt | Криптосистема на основі абелевих груп і кілець / С.Л. Кривий // Проблеми програмування. — 2020. — № 2-3. — С. 270-277. — Бібліогр.: 5 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблеми програмування |
| description | В роботі пропонується проста криптосистема на основі властивостей абелевих груп та асоціативно-комутативних кілець з одиницею. Приводяться алгоритми побудови таблиць додавання та множення для цих алгебр. Розглянуті приклади використання цієї системи, а також її розширення на випадок роботи з гомофонами. Показано яким чином природним способом знаходяться гомофони з ілюстрацією їх використання на простому прикладі повідомлення.
В работе предлагается простая криптосистема на основе свойств абелевых групп и ассоциативно-коммутативных колец с единицей. Приведены алгоритмы с квадратичной временной и квадратичной сложностью по памяти для построения таблиц сложения и умножения для этих алгебр. Рассмотрены примеры использования этой системы, а также ее расширение на случай работы с гомофонами. Показано каким образом естественным путем находятся гомофоны с иллюстрацией их использования на простом примере сообщения.
A simple encryption system is based on properties of abelian group an associative and commutative rings with unit is proposed. The algorithms with quadratic time complexity and memory complexity are proposed. The examples of using such system and the generalization of this system for using of gomofons are considered. To show how to appear the set of gomofons by natural way is used a simple example of massage.
|
| first_indexed | 2025-11-25T22:34:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180472 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1727-4907 |
| language | Ukrainian |
| last_indexed | 2025-11-25T22:34:40Z |
| publishDate | 2020 |
| publisher | Інститут програмних систем НАН України |
| record_format | dspace |
| spelling | Кривий, С.Л. 2021-09-29T17:55:43Z 2021-09-29T17:55:43Z 2020 Криптосистема на основі абелевих груп і кілець / С.Л. Кривий // Проблеми програмування. — 2020. — № 2-3. — С. 270-277. — Бібліогр.: 5 назв. — укр. 1727-4907 DOI: https://doi.org/10.15407/pp2020.02-03.270 https://nasplib.isofts.kiev.ua/handle/123456789/180472 51.681.3 В роботі пропонується проста криптосистема на основі властивостей абелевих груп та асоціативно-комутативних кілець з одиницею. Приводяться алгоритми побудови таблиць додавання та множення для цих алгебр. Розглянуті приклади використання цієї системи, а також її розширення на випадок роботи з гомофонами. Показано яким чином природним способом знаходяться гомофони з ілюстрацією їх використання на простому прикладі повідомлення. В работе предлагается простая криптосистема на основе свойств абелевых групп и ассоциативно-коммутативных колец с единицей. Приведены алгоритмы с квадратичной временной и квадратичной сложностью по памяти для построения таблиц сложения и умножения для этих алгебр. Рассмотрены примеры использования этой системы, а также ее расширение на случай работы с гомофонами. Показано каким образом естественным путем находятся гомофоны с иллюстрацией их использования на простом примере сообщения. A simple encryption system is based on properties of abelian group an associative and commutative rings with unit is proposed. The algorithms with quadratic time complexity and memory complexity are proposed. The examples of using such system and the generalization of this system for using of gomofons are considered. To show how to appear the set of gomofons by natural way is used a simple example of massage. uk Інститут програмних систем НАН України Проблеми програмування Захист інформації Криптосистема на основі абелевих груп і кілець Криптосистема на основе абелевых групп и колец Encryption system based on Abelian groups and rings Article published earlier |
| spellingShingle | Криптосистема на основі абелевих груп і кілець Кривий, С.Л. Захист інформації |
| title | Криптосистема на основі абелевих груп і кілець |
| title_alt | Криптосистема на основе абелевых групп и колец Encryption system based on Abelian groups and rings |
| title_full | Криптосистема на основі абелевих груп і кілець |
| title_fullStr | Криптосистема на основі абелевих груп і кілець |
| title_full_unstemmed | Криптосистема на основі абелевих груп і кілець |
| title_short | Криптосистема на основі абелевих груп і кілець |
| title_sort | криптосистема на основі абелевих груп і кілець |
| topic | Захист інформації |
| topic_facet | Захист інформації |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180472 |
| work_keys_str_mv | AT kriviisl kriptosistemanaosnovíabelevihgrupíkílecʹ AT kriviisl kriptosistemanaosnoveabelevyhgruppikolec AT kriviisl encryptionsystembasedonabeliangroupsandrings |