Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/3487
Title: Методи та засоби універсального гешування за алгебричними кривими Судзукі
Authors: Котух, Є. В.
Keywords: універсальне гешування
криві Судзукі
universal hashing
curves Suzuki
Issue Date: 2016
Publisher: Харків. нац. ун-т радіоелектроніки
Citation: Котух, Є. В. Методи та засоби універсального гешування за алгебричними кривими Судзукі : автореф. дис. ... канд. техн. наук : 05.13.21 "Системи захисту інформації" / Є. В. Котух ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2016. – 22 с. 
Abstract: Дисертаційна робота присвячена вирішенню важливої науково-технічної задачі, яка полягає в розробці методу та засобів універсального гешування за раціональними функціями кривих Судзукі для побудови доказово стійкої автентифікації із забезпеченням гарантованої ймовірності колізії зі зменшеною складністю обчислення.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. Розроблено метод універсального гешувания за раціональними функціями кривої Судзукі, метод обчислення геш-функцій за кривою Судзукі на основі багатопараметричної схеми Горнера. Побудовано функціональні поля кривих, що асоційовані з підгрупами групи Судзукі над кінцевим полем довільного ступеня розширення. Отримано оцінки алгеброгеометричних параметрів кривих Судзукі над кінцевими полями. Отримано оцінки універсального гешування за кривою Судзукі, складності обчислення геш-коду, ключові витрати.
URI: http://openarchive.nure.ua/handle/document/3487
Appears in Collections:Автореферати

Files in This Item:
File Description SizeFormat 
KotuhEV.pdf380.05 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.