АНАЛІЗ СКЛАДНОСТІ РЕАЛІЗАЦІЙ КРИПТОСИСТЕМИ НА ГРУПІ СУДЗУКІ
Journal Title: Радиотехника - Year 2018, Vol 2, Issue 193
Abstract
Криптографія з відкритим ключем будується на труднощах розв'язання математичних проблем, які дуже часто, але не виключно, виникають з теорії чисел. На початку 80-х років було запропоновано застосування групових теоретичних проблем для криптографії (Wagner і Magyarik [1], Wagner [2], Magliveras [3]). Зокрема в роботах Magliveras та ін. були зроблені пропозиції для криптографічних схем на основі спеціальних розкладених кінцевих груп (так звані логарифмічні сигнатури) [3]. Крім того, відомі інші криптографічні дослідження Gonzaґlez Vasco, Steinwandt, Birget, Bohliet і ін. Ці розкладання як математичні об'єкти цікаві самі по собі. Наприклад, работа Hajoґs про гіпотезу Міньковського показує, що для абелевих груп цей вид розкладання виникає при вивченні багатовимірних покриттів (див. [4]). Прикладами криптосистем з відкритим ключем є MST1, MST2, MST3. Актуальним завданням їх реалізації є побудова коротких логарифмічних сигнатур. Логарифмічні сигнатури, як особливий тип групових розкладів представляються в якості основних компонентів деяких криптографічних ключів. Науковий інтерес пов'язан з пошуком логарифмічних сигнатур в кінцевих групах (такі розкладання існують для вирішуваних, симетричних і знакозмінних груп), оцінкою їх практичної можливості і секретності. В роботі розглянуто основні реалізації криптосистем на групах і аналіз оцінки складності обчислень.
Authors and Affiliations
Г. З. ХАЛІМОВ, Євген Котух, Ю. О. СЕРГІЙЧУК, О. С. МАРУХНЕНКО
Keywords
Related Articles
- EP ID EP586304
- DOI -
- Views 170
- Downloads 0
Шляхи підвищення інформативності аналізу біоелектричних сигналів
На сьогодні досягнута межа діагностичних можливостей стандартних методів обробки сигналів для виявлення прихованих змін фізіологічного стану людини. У зв’язку з цим виникла необхідність пошуку нових підходів до системног...
Теоретичний аналіз придушення перешкод в радіометричному приймачі
Теоретично обґрунтувано адаптивний алгоритм придушення позасмугових перешкод. В основу обґрунтування покладений метод виділення сигналу на тлі адитивних шумів. Суть методу полягає в пропущенні суміші сигналу і шуму через...
Синтез компактного фільтра нижніх частот на гантелеподібних щілинних резонаторах
Розглянуто конструкцію фільтра нижніх частот з використанням щілинних резонаторів у вигляді «гантелі» і розміщених у екрануючому шарі мікросмужкової лінії передачі. Були досліджені залежності коефіцієнту передачі та годо...
GENERAL STATEMENTS AND ANALYSIS OF THE END-TO-END ENCRYPTION ALGORITHM NTRU PRIME IIT UKRAIN
Today the questions concerning the stability of existing cryptographic algorithms to quantum cryptanalysis become topical. This is due, first of all, to the rapid development in the field of quantum computers. Therefore,...
ШЛЯХИ МОДЕРНІЗАЦІЇ ОПТИКО-ЕЛЕКТРОННИХ ЗАСОБІВ РОЗВІДКИ ТА ПРИЦІЛЮВАННЯ ОВТ
Проведено порівняльний аналіз існуючих та перспективних (модернізованих) оптико-електронних засобів нічного та денного бачення. Надаються пропозиції щодо шляхів їх модернізації з метою створення інтегрованої автоматичної...