About: Schoof's algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Schoof's algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de Schoof (fr) Schoof's algorithm (en) Алгоритм Шуфа (ru) Алгоритм Шуфа (uk)
rdfs:comment	L'algorithme de Schoof est un algorithme efficace pour compter les points de courbes elliptiques sur les corps finis. Il a des applications en cryptographie sur les courbes elliptiques, où il est utilisé pour construire des courbes elliptiques ayant un cardinal divisible par un grand nombre premier. (fr)
sameAs	Schoof's algorithm Schoof's algorithm Schoof's algorithm Schoof's algorithm Schoof's algorithm Schoof's algorithm Schoof's algorithm
Wikipage page ID	1236481 (xsd:integer)
Wikipage revision ID	190871967 (xsd:integer)
dbo:wikiPageWikiLink	A. O. L. Atkin Las Vegas algorithm Multiplication algorithm Baby-step giant-step dbpedia-fr:C++ dbpedia-fr:Cardinalité category-fr:Algorithme_de_cryptographie_asymétrique category-fr:Courbe category-fr:Géométrie_arithmétique category-fr:Théorie_des_groupes Algebraic closure dbpedia-fr:Corps_fini dbpedia-fr:Courbe_elliptique Elliptic-curve cryptography Frobenius endomorphism dbpedia-fr:Exponentiation_rapide Factorization of polynomials dbpedia-fr:Forme_modulaire GNU Affero General Public License Abelian group dbpedia-fr:Helmut_Hasse Magma (computer algebra system) dbpedia-fr:Morphisme_de_groupes dbpedia-fr:Noam_Elkies dbpedia-fr:Nombre_premier dbpedia-fr:PARI/GP dbpedia-fr:Point_à_l'infini Hasse's theorem on elliptic curves Prime number theorem Chinese remainder theorem Torsion (algebra) dbpedia-fr:Variété_algébrique dbpedia-fr:Équation_de_Weierstrass dbpedia-fr:Algorithme_de_Schoof–Elkies–Atkin dbpedia-fr:Comptage_de_points_de_courbes_elliptiques dbpedia-fr:Polynôme_de_division dbpedia-fr:Polynôme_modulaire dbpedia-fr:Polynômes_de_division dbpedia-fr:René_Schoof
Link from a Wikipage to an external page	http://lecturer.ukdw.ac.id/vmueller/publications.php http://www.certivox.com/miracl http://www.mat.uniroma2.it/~schoof/ctg.pdf http://www.math.umn.edu/~musiker/schoof.pdf http://www.mat.uniroma2.it/~schoof/ctpts.pdf
page length (characters) of wiki page	19525 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_cryptographie_asymétrique category-fr:Courbe category-fr:Géométrie_arithmétique category-fr:Théorie_des_groupes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:= dbpedia-fr:Modèle:Exp dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Article_général dbpedia-fr:Modèle:Math
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Schoof?oldid=190871967&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Schoof
named after	wikidata:Q859896
has abstract	L'algorithme de Schoof est un algorithme efficace pour compter les points de courbes elliptiques sur les corps finis. Il a des applications en cryptographie sur les courbes elliptiques, où il est utilisé pour construire des courbes elliptiques ayant un cardinal divisible par un grand nombre premier. L'algorithme a été publié par en 1985, ce qui a constitué une avancée majeure, s'agissant du premier algorithme déterministe polynomial pour le . Avant cet algorithme, seules des méthodes de complexité exponentielle étaient connues pour ce problème, tels l'algorithme naïf et l'algorithme pas de bébé pas de géant. (fr)
is dbo:wikiPageWikiLink of	A. O. L. Atkin dbpedia-fr:Noam_Elkies Hasse's theorem on elliptic curves
is oa:hasTarget of	Uk labels Ru labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Algorithme_de_Schoof

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software