Поділ точки кривої скрученої Едвардса на два та її застосування у криптографії

Abstract

Більшість криптосистем сучасної криптографії природним чином можна реалізувати на еліптичні криві. Ми розглядаємо алгебраїчні криві Едвардса над скінченним полем , які на даний час є одним з найбільш перспективних носіїв множин точок, що використовують для швидких групових операцій, які наявні в асиметричних криптосистемах, зокрема для побудови випадкових криптостійких послідовностей. Показано, що проективна крива не є еліптичною. Досліджено умови існування подільності навпіл елемента з групи точок скрученої кривої Едвардса , що є важливим в алгоритмах. Знайдено рід скрученої кривої Едвардса. Метою роботи є пошук критерію подільності точки кривої навпіл над полем і аналіз властивостей скрученої кривої Едвардса необхідних для побудови генератора псевдовипадкових криптостійких послідовностей і побудова односторонньої функції для нього.