Najnowszy Numer
Archiwum
O Nas
Międzynarodowa Rada Naukowa
Rada Redakcyjna
Kontakt
Recenzenci
Standardy etyczne
Standardy etyczne czasopisma (COPE)
Polityka Open Access
Procedura zabezpieczająca oryginalność publikacji
Dla Autorów
Wymagania Edytorskie
Wytyczne Merytoryczne
Proces Recenzji
Dla Recenzentów
ARTYKUŁ PRZEGLĄDOWY
KODOWANIE DETERMINISTYCZNE NA KRZYWYCH ELIPTYCZNYCH
1
Uniwersytet Warszawski
Data publikacji: 05-12-2014
SBN 2014;6(2): 125-131
SŁOWA KLUCZOWE
STRESZCZENIE
Przedstawiono metody znajdowania punktów na krzywych eliptycznych nad polami skończonymi ze szczególnym uwzględnieniem algorytmów deterministycznych. Takie algorytmy były nieznane do 2005. Wcześniejsze metody miały charakter probabilistyczny, a ich skuteczność była silnie uzależniona od nieudowodnionych przypuszczeń Riemanna.
REFERENCJE (10)
1.
E. Bach, Explicit bounds for primality testing and related problems, Math. Comp. 55 (1990), 355–380.
2.
R.R. Farashahi, P.A. Fouque, I.E.Shparlinski, M. Tibouchi, J.F. Voloch, Indifferentiable deterministic hashing to elliptic and hyperelliptic curves, Math. Comp. 82 (2013), 491–512.
3.
H. Hasse, Zur Theorie der abstrakten elliptischen Funktionenkrper. I, II & III, Crelle’s Journal 175 (1936).
4.
N. Koblitz, Wykład z teorii liczb i kryptografii, Wydawnictwa Naukowo-Techniczne, Warszawa 2006.
5.
N. Koblitz, Algebraiczne aspekty kryptografii, Wydawnictwa Naukowo-Techniczne, Warszawa 2000.
6.
A. Schinzel, M. Skałba, On equations y 2 = x n + k in a finite field, Bull. Polish Acad. Sci. Math. 52 (2004), 223–226.
7.
A. Shallue, C. van de Woestijne, Construction of rational points on elliptic curves over finite fields, Lecture Notes in Computer Science 4076, Springer 2006, 510–524.
8.
D. Shanks, Five number-theoretic algorithms, Congressus Numerantium 7 , Proc. 2 nd Manitoba Conf. on Numerical Math. (University of Manitoba), 1972, 51–70.
9.
M. Skałba, Points on elliptic curves over finite fields, Acta Arith. 117 (2005), 293–301.
10.
M. Ulas, Rational points on certain hyperelliptic curves over finite fields, Bull. Polish Acad. Sci. Math. 55 (2007), 97–104.
Udostępnij
| ISSN: | 2082-2677 |
Przetwarzamy dane osobowe zbierane podczas odwiedzania serwisu. Realizacja funkcji pozyskiwania informacji o użytkownikach i ich zachowaniu odbywa się poprzez dobrowolnie wprowadzone w formularzach informacje oraz zapisywanie w urządzeniach końcowych plików cookies (tzw. ciasteczka). Dane, w tym pliki cookies, wykorzystywane są w celu realizacji usług, zapewnienia wygodnego korzystania ze strony oraz w celu monitorowania ruchu zgodnie z Polityką prywatności. Dane są także zbierane i przetwarzane przez narzędzie Google Analytics (więcej).
Możesz zmienić ustawienia cookies w swojej przeglądarce. Ograniczenie stosowania plików cookies w konfiguracji przeglądarki może wpłynąć na niektóre funkcjonalności dostępne na stronie.
Możesz zmienić ustawienia cookies w swojej przeglądarce. Ograniczenie stosowania plików cookies w konfiguracji przeglądarki może wpłynąć na niektóre funkcjonalności dostępne na stronie.
