Krzywa eliptyczna – pojęcie z zakresu geometrii algebraicznej, oznaczające według współczesnej definicji gładką krzywą algebraiczną (czyli rozmaitość algebraiczną wymiaru 1) o genusie równym 1 wraz z wyróżnionym punktem zwanym „punktem w nieskończoności”. Elementy krzywej rozumianej jako zbiór nazywa się, zgodnie z terminologią geometryczną, punktami.

Krzywa eliptyczna

Dowodzi się, że każda krzywa eliptyczna jest rozmaitością abelową – można na niej zdefiniować w sensowny (zgodny z własnościami geometryczno-algebraicznymi) sposób operację grupową („dodawanie” punktów), dla której jest elementem neutralnym.

Można również pokazać, że każdą krzywą eliptyczną nad dowolnym ciałem można zapisać w postaci równania

dla pewnych stałych gdzie to współrzędne punktów na płaszczyźnie Reprezentacja taka z reguły nie jest jednoznaczna. W szczególnych przypadkach definicję tę można znacznie uprościć. Równanie to przedstawia tzw. model afiniczny krzywej eliptycznej.

Postać normalna krzywej

edytuj

W przypadku, gdy charakterystyka ciała   jest inna, niż 2 i 3 (czyli, w szczególności, np. jeśli krzywa jest zdefiniowana nad ciałem liczb zespolonych), równanie afiniczne krzywej można uprościć do postaci

 

nazywanej równaniem (postacią) Weierstrassa.

Dla ciała charakterystyki 3 najbardziej ogólną postacią równania jest

 

Zastosowania

edytuj

Dzięki zastosowaniu krzywych eliptycznych udało się rozwiązać jeden z najstarszych problemów matematycznych: przeprowadzić dowód wielkiego twierdzenia Fermata[1]. Problem ten pozostawał nierozwiązany przez ponad 300 lat, zaś jego rozwiązanie podał Wiles w roku 1993, korzystając właśnie z pojęć z zakresu krzywych eliptycznych. Dowód jednak zawierał luki, które wraz ze współpracownikami Wilesowi udało się usunąć w roku 1994.

Jednym z kluczowych zastosowań krzywych eliptycznych współcześnie jest kryptografia.

Zobacz też

edytuj

Przypisy

edytuj
  1. Krzywa eliptyczna, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2021-07-30].

Linki zewnętrzne

edytuj
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy