Search academic texts

Information × Registration Number 0518U000308, Doctoral dissertation Status Доктор технічних наук Date 14-12-2017 popup.evolution o Title Methods of deterministic random bit generators building based on isomorphic transformations of elliptic curves Author Chevardin Vladyslav Evgenievich, Кандидат технічних наук popup.head Kovalchuk Liudmyla Vasulivna popup.advisor Kovalchuk Liudmyla Vasulivna popup.opponent Maxymovych Volodymyr Mykolayovych popup.opponent Vasiliu Evhen Viktorovych popup.opponent Toliupa Serhii Vasylovych Description Проведено аналіз відомих підходів до побудови генераторів псевдовипадкових послідовностей, отримані результати оцінки їх криптографічної стійкості, статистичної безпеки та швидкодії. Розкриті недоліки та переваги відомих генераторів ПВП. Отримані практичні та аналітичні оцінки числа кроків до першого зациклення окремого класу генераторів на еліптичних кривих, який є меншими у порівнянні зі спрощеною моделлю, майже у √N разів. Вдосконалені методи генерації ПВП на основі скалярного множення точок еліптичної кривої за рахунок використання перетворень в групі точок кривих Едвардса, ізомофрних перетворень канонічної форми еліптичної кривої, що дозволило використовувати всю множину ізоморфних перетворень еліптичної кривої та збільшити період генератора ПВП пропорційно квадрату характеристики поля р, у порівнянні з існуючим стандартом. Розроблено методи генерації ПВП на основі використання ізоморфних трансформацій еліптичної кривої, який відрізняється від існуючих методів використанням ізоморфної трансформації на основі секретного ключа. Отримані в роботі результати дозволили вирішити проблему побудови криптографічно стійких генераторів ПВП підвищеної швидкодії за рахунок використання ізоморфних перетворень еліптичних кривих. Registration Date 2017-12-14 popup.nrat_date 2020-04-03 Close