An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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).

Property Value
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
dbo:wikiPageID
  • 3717018 (xsd:integer)
dbo:wikiPageLength
  • 4028 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 999342473 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
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
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License