Криптосистема на основі абелевих груп і кілець
В роботі пропонується проста криптосистема на основі властивостей абелевих груп та асоціативно-комутативних кілець з одиницею. Приводяться алгоритми побудови таблиць додавання та множення для цих алгебр. Розглянуті приклади використання цієї системи, а також її розширення на випадок роботи з гомофон...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут програмних систем НАН України
2020
|
| Назва видання: | Проблеми програмування |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-180472 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1804722021-09-30T01:26:23Z Криптосистема на основі абелевих груп і кілець Кривий, С.Л. Захист інформації В роботі пропонується проста криптосистема на основі властивостей абелевих груп та асоціативно-комутативних кілець з одиницею. Приводяться алгоритми побудови таблиць додавання та множення для цих алгебр. Розглянуті приклади використання цієї системи, а також її розширення на випадок роботи з гомофонами. Показано яким чином природним способом знаходяться гомофони з ілюстрацією їх використання на простому прикладі повідомлення. В работе предлагается простая криптосистема на основе свойств абелевых групп и ассоциативно-коммутативных колец с единицей. Приведены алгоритмы с квадратичной временной и квадратичной сложностью по памяти для построения таблиц сложения и умножения для этих алгебр. Рассмотрены примеры использования этой системы, а также ее расширение на случай работы с гомофонами. Показано каким образом естественным путем находятся гомофоны с иллюстрацией их использования на простом примере сообщения. 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. 2020 Article Криптосистема на основі абелевих груп і кілець / С.Л. Кривий // Проблеми програмування. — 2020. — № 2-3. — С. 270-277. — Бібліогр.: 5 назв. — укр. 1727-4907 DOI: https://doi.org/10.15407/pp2020.02-03.270 http://dspace.nbuv.gov.ua/handle/123456789/180472 51.681.3 uk Проблеми програмування Інститут програмних систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Захист інформації Захист інформації |
| spellingShingle |
Захист інформації Захист інформації Кривий, С.Л. Криптосистема на основі абелевих груп і кілець Проблеми програмування |
| description |
В роботі пропонується проста криптосистема на основі властивостей абелевих груп та асоціативно-комутативних кілець з одиницею. Приводяться алгоритми побудови таблиць додавання та множення для цих алгебр. Розглянуті приклади використання цієї системи, а також її розширення на випадок роботи з гомофонами. Показано яким чином природним способом знаходяться гомофони з ілюстрацією їх використання на простому прикладі повідомлення. |
| format |
Article |
| author |
Кривий, С.Л. |
| author_facet |
Кривий, С.Л. |
| author_sort |
Кривий, С.Л. |
| title |
Криптосистема на основі абелевих груп і кілець |
| title_short |
Криптосистема на основі абелевих груп і кілець |
| title_full |
Криптосистема на основі абелевих груп і кілець |
| title_fullStr |
Криптосистема на основі абелевих груп і кілець |
| title_full_unstemmed |
Криптосистема на основі абелевих груп і кілець |
| title_sort |
криптосистема на основі абелевих груп і кілець |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2020 |
| topic_facet |
Захист інформації |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180472 |
| citation_txt |
Криптосистема на основі абелевих груп і кілець / С.Л. Кривий // Проблеми програмування. — 2020. — № 2-3. — С. 270-277. — Бібліогр.: 5 назв. — укр. |
| series |
Проблеми програмування |
| work_keys_str_mv |
AT krivijsl kriptosistemanaosnovíabelevihgrupíkílecʹ |
| first_indexed |
2023-10-18T22:50:05Z |
| last_indexed |
2023-10-18T22:50:05Z |
| _version_ |
1796156557215399936 |