dbo:abstract |
The Schoof–Elkies–Atkin algorithm (SEA) is an algorithm used for finding the order of or calculating the number of points on an elliptic curve over a finite field. Its primary application is in elliptic curve cryptography. The algorithm is an extension of Schoof's algorithm by Noam Elkies and A. O. L. Atkin to significantly improve its efficiency (under heuristic assumptions). (en) スクーフ・エルキス・アトキン・アルゴリズム (Schoof-Elkies-Atkin algorithm, SEA法) とは、楕円曲線上の位数を計算し、順序集合を求める鍵生成アルゴリズムであり、とによるスクーフ法の拡張理論である。 (ja) Algorytm Schoofa-Elkiesa-Atkina (algorytm SEA) – wydajny algorytm służący do obliczania liczby punktów na krzywej eliptycznej nad ciałem skończonym. Jest udoskonaleniem algorytmu Schoofa stworzonym przez i i ciągle rozwijanym przez wielu matematyków. (pl) Алгори́тм Шу́фа — Е́лкіса — А́ткіна» (SEA) — ефективний алгоритм підрахунку числа точок на еліптичній кривій над скінченним полем. Має застосування в еліптичній криптографії, де важливо знати кількість точок, щоб оцінити складність розв'язання задачі дискретного логарифма в групі точок на еліптичній кривій. Є розширенням алгоритму Шуфа, яке запропонували та , має кращу ефективність ніж оригінал (за евристичним припущенням). (uk) |
dbo:wikiPageExternalLink |
http://mathworld.wolfram.com/Schoof-Elkies-AtkinAlgorithm.html http://archive.numdam.org/ARCHIVE/JTNB/JTNB_1995__7_1/JTNB_1995__7_1_219_0/JTNB_1995__7_1_219_0.pdf http://www.esat.kuleuven.ac.be/cosic/eurocrypt2000/pdf/fre-sea.pdf http://www.ams.org/mcom/1998-67-223/S0025-5718-98-00962-4/home.html |
dbo:wikiPageID |
3717018 (xsd:integer) |
dbo:wikiPageLength |
4028 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
999342473 (xsd:integer) |
dbo:wikiPageWikiLink |
dbr:Algorithm dbr:Elliptic_curve_cryptography dbc:Group_theory dbr:Mathworld dbr:Classical_modular_curve dbr:Elliptic_curve dbc:Asymmetric-key_algorithms dbr:Division_polynomials dbr:Las_Vegas_algorithm dbr:A._O._L._Atkin dbc:Number_theory dbr:Finite_field dbr:Noam_Elkies dbr:PARI/GP dbr:Isogeny dbr:J-invariant dbc:Finite_fields dbr:Big_O_notation dbc:Elliptic_curve_cryptography dbr:Order_(group_theory) dbr:Schoof's_algorithm |
dbp:wikiPageUsesTemplate |
dbt:Reflist dbt:Algebraic_curves_navbox |
dcterms:subject |
dbc:Group_theory dbc:Asymmetric-key_algorithms dbc:Number_theory dbc:Finite_fields dbc:Elliptic_curve_cryptography |
gold:hypernym |
dbr:Algorithm |
rdf:type |
dbo:Software yago:WikicatAsymmetric-keyAlgorithms yago:WikicatCurves yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Attribute100024264 yago:Curve113867641 yago:Event100029378 yago:Line113863771 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Shape100027807 |
rdfs:comment |
The Schoof–Elkies–Atkin algorithm (SEA) is an algorithm used for finding the order of or calculating the number of points on an elliptic curve over a finite field. Its primary application is in elliptic curve cryptography. The algorithm is an extension of Schoof's algorithm by Noam Elkies and A. O. L. Atkin to significantly improve its efficiency (under heuristic assumptions). (en) スクーフ・エルキス・アトキン・アルゴリズム (Schoof-Elkies-Atkin algorithm, SEA法) とは、楕円曲線上の位数を計算し、順序集合を求める鍵生成アルゴリズムであり、とによるスクーフ法の拡張理論である。 (ja) Algorytm Schoofa-Elkiesa-Atkina (algorytm SEA) – wydajny algorytm służący do obliczania liczby punktów na krzywej eliptycznej nad ciałem skończonym. Jest udoskonaleniem algorytmu Schoofa stworzonym przez i i ciągle rozwijanym przez wielu matematyków. (pl) Алгори́тм Шу́фа — Е́лкіса — А́ткіна» (SEA) — ефективний алгоритм підрахунку числа точок на еліптичній кривій над скінченним полем. Має застосування в еліптичній криптографії, де важливо знати кількість точок, щоб оцінити складність розв'язання задачі дискретного логарифма в групі точок на еліптичній кривій. Є розширенням алгоритму Шуфа, яке запропонували та , має кращу ефективність ніж оригінал (за евристичним припущенням). (uk) |
rdfs:label |
スクーフ・エルキス・アトキン・アルゴリズム (ja) Algorytm Schoofa-Elkiesa-Atkina (pl) Schoof–Elkies–Atkin algorithm (en) Алгоритм Шуфа — Елкіса — Аткіна (uk) |
owl:sameAs |
freebase:Schoof–Elkies–Atkin algorithm wikidata:Schoof–Elkies–Atkin algorithm dbpedia-ja:Schoof–Elkies–Atkin algorithm dbpedia-pl:Schoof–Elkies–Atkin algorithm dbpedia-uk:Schoof–Elkies–Atkin algorithm https://global.dbpedia.org/id/4o2Wk |
prov:wasDerivedFrom |
wikipedia-en:Schoof–Elkies–Atkin_algorithm?oldid=999342473&ns=0 |
foaf:isPrimaryTopicOf |
wikipedia-en:Schoof–Elkies–Atkin_algorithm |
is dbo:knownFor of |
dbr:A._O._L._Atkin |
is dbo:wikiPageDisambiguates of |
dbr:Schoof |
is dbo:wikiPageRedirects of |
dbr:Schoof-Elkies-Atkin dbr:Schoof-Elkies-Atkins_algorithm dbr:Schoof-Elkies-Atkin_algorithm dbr:Atkin's_prime dbr:Atkin_prime dbr:Elkies'_prime dbr:Elkies_prime |
is dbo:wikiPageWikiLink of |
dbr:Andrew_Sutherland_(mathematician) dbr:List_of_Columbia_University_alumni_and_attendees dbr:René_Schoof dbr:Index_of_cryptography_articles dbr:Elliptic-curve_cryptography dbr:A._O._L._Atkin dbr:Noam_Elkies dbr:Counting_points_on_elliptic_curves dbr:Schoof-Elkies-Atkin dbr:Schoof-Elkies-Atkins_algorithm dbr:Schoof dbr:Schoof's_algorithm dbr:Sea_(disambiguation) dbr:Schoof-Elkies-Atkin_algorithm dbr:Atkin's_prime dbr:Atkin_prime dbr:Elkies'_prime dbr:Elkies_prime |
is dbp:knownFor of |
dbr:A._O._L._Atkin |
is foaf:primaryTopic of |
wikipedia-en:Schoof–Elkies–Atkin_algorithm |