Публікація:
Методи та засоби універсального гешування за алгебричними кривими Судзукі

Завантаження...
Зображення мініатюри

Дата

2016

Назва журналу

ISSN журналу

Назва тома

Видавництво

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Дисертаційна робота присвячена вирішенню важливої науково-технічної задачі, яка полягає в розробці методу та засобів універсального гешування за раціональними функціями кривих Судзукі для побудови доказово стійкої автентифікації із забезпеченням гарантованої ймовірності колізії зі зменшеною складністю обчислення. Розроблено метод універсального гешувания за раціональними функціями кривої Судзукі, метод обчислення геш-функцій за кривою Судзукі на основі багатопараметричної схеми Горнера. Побудовано функціональні поля кривих, що асоційовані з підгрупами групи Судзукі над кінцевим полем довільного ступеня розширення. Отримано оцінки алгеброгеометричних параметрів кривих Судзукі над кінцевими полями. Отримано оцінки універсального гешування за кривою Судзукі, складності обчислення геш-коду, ключові витрати. To reduce further the complexity of the hash calculation the method of the universal hashing with a limit of the function field of algebraic curves was proposed. The use of this method makes it possible to reduce structural complexity, calculations algorithmization for complex multi-parameter curves. The method was further developed for the cascade universal hashing based on the product of the functional fields, which was determined by dividing the data into blocks of equal length with the implementation of the universal hashing at each level of the blocks over the functional field associated with the curve. Selection of the universal hashing for each cascade was determined by the solution to the problem of minimizing the probability of a collision and computational complexity when hashing a given number of words of data at the expense of optimizing the choice of the number of cascades and the basic functions of the algebraic curves.

Опис

Ключові слова

універсальне гешування, криві Судзукі, universal hashing, curves Suzuki

Бібліографічний опис

Котух Є. В. Методи та засоби універсального гешування за алгебричними кривими Судзукі : автореф. дис. ... канд. техн. наук : 05.13.21 "Системи захисту інформації" / Є. В. Котух ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2016. – 22 с. 

DOI

Колекції