Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: krzywe hipereliptyczne

Sortuj według:

Ogranicz wyniki do:

Rational points on certain hyperelliptic curves over finite fields

Ulas M.

Bulletin of the Polish Academy of Sciences. Mathematics

2007

Vol. 55, no 2

97-104

Let K be a field, a, b ∈ K and ab ≠ 0. Consider the polynomials g1 (x) = xn + ax + b, g2(x) = xn + ax2 + bx, where n is a fixed positive integer. We show that for each k ≥ 2 the hypersurface given by the equation S[...], i = 1, 2 contains a rational curve. Using the above and van de Woestijne's recent results we show how to construct a rational point different from the point at infinity on the curves C1 : y2 = gi(x), (i = 1,2) defined over a finite field, in polynomial time.

Algorytm znajdowania logarytmu dyskretnego na krzywych hipereliptycznych

Gawinecki J., Kijko T.

Biuletyn Wojskowej Akademii Technicznej

2002

Vol. 51, nr 4

25-39

W pracy tej przedstawione są pojęcia związane z krzywymi hipereliptycznymi i kryptosystemami na nich opartymi. Pokazany jest algorytm wyznaczania logarytmu dyskretnego w jakobianie krzywej hipereliptycznej. Dla tego algorytmu przedstawiona jest analiza złożoności obliczeniowej i przykłady wykorzystania do złamania kryptosystemów opartych na krzywych hipereliptycznych.

This paper contains basic definitions and theorems connected to the hyperelliptic curves and the cryptosystems based on those curves. There is presented the liptic curves defined over finite fields. For this algorithm the analysis of complexity is presented and the examples of using it to break cryptosystems based on hyperelliptic curves are given.