RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2015 Volume 51, Issue 4, Pages 92–98 (Mi ppi2190)

This article is cited in 5 papers

Information Protection

Interrelation of families of points of high order on the Edwards curve over a prime field

A. V. Bessalov, O. V. Tsygankova

Institute of Physics and Technology, National Technical University of Ukraine "Kyiv Polytechnic Institute", Kyiv, Ukraine

Abstract: We propose a modification of the addition law on the Edwards curve over a prime field. We prove three theorems on properties of coordinates of high-order points and on a degenerate pair of twisted curves. We propose an algorithm for reconstructing all unknown points $kP$ of the Edwards curve when only $1/8$ of the points are known.

UDC: 621.391.15+519.7

Received: 03.12.2014
Revised: 15.06.2015


 English version:
Problems of Information Transmission, 2015, 51:4, 391–397

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024