This HTML5 document contains 77 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n24http://www.certivox.com/
foafhttp://xmlns.com/foaf/0.1/
n17http://www.mat.uniroma2.it/~schoof/
n25http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n11http://fr.dbpedia.org/resource/PARI/
n21http://lecturer.ukdw.ac.id/vmueller/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-plhttp://pl.dbpedia.org/resource/
n15http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n10http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n13http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n22http://www.math.umn.edu/~musiker/

Statements

Subject Item
dbpedia-fr:Algorithme_de_Schoof
rdf:type
wikidata:Q8366 owl:Thing dbo:Algorithm
rdfs:label
Алгоритм Шуфа Алгоритм Шуфа Algorithme de Schoof Schoof's algorithm
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.
owl:sameAs
n13:121444067 dbr:Schoof's_algorithm dbpedia-pl:Algorytm_Schoofa dbpedia-ru:Алгоритм_Шуфа dbpedia-uk:Алгоритм_Шуфа n25:09ntdg wikidata:Q2835817
dbo:wikiPageID
1236481
dbo:wikiPageRevisionID
190871967
dbo:wikiPageWikiLink
dbpedia-fr:Courbe_elliptique category-fr:Algorithme_de_cryptographie_asymétrique dbpedia-fr:Helmut_Hasse dbpedia-fr:Magma_(logiciel) category-fr:Courbe dbpedia-fr:Théorème_des_nombres_premiers dbpedia-fr:Factorisation_des_polynômes dbpedia-fr:Comptage_de_points_de_courbes_elliptiques dbpedia-fr:Variété_algébrique dbpedia-fr:Groupe_abélien n11:GP dbpedia-fr:Cardinalité dbpedia-fr:Clôture_algébrique dbpedia-fr:Noam_Elkies dbpedia-fr:Corps_fini dbpedia-fr:Forme_modulaire dbpedia-fr:Théorème_de_Hasse_sur_les_courbes_elliptiques dbpedia-fr:Point_à_l'infini dbpedia-fr:Exponentiation_rapide dbpedia-fr:Torsion_(algèbre) dbpedia-fr:GNU_Affero_General_Public_License dbpedia-fr:Algorithme_de_multiplication_d'entiers dbpedia-fr:René_Schoof dbpedia-fr:Algorithme_de_Las_Vegas dbpedia-fr:A._O._L._Atkin category-fr:Théorie_des_groupes dbpedia-fr:Morphisme_de_groupes dbpedia-fr:Nombre_premier dbpedia-fr:C++ dbpedia-fr:Équation_de_Weierstrass category-fr:Géométrie_arithmétique dbpedia-fr:Polynôme_de_division dbpedia-fr:Baby-step_giant-step dbpedia-fr:Algorithme_de_Schoof–Elkies–Atkin dbpedia-fr:Cryptographie_sur_les_courbes_elliptiques dbpedia-fr:Polynômes_de_division dbpedia-fr:Polynôme_modulaire dbpedia-fr:Endomorphisme_de_Frobenius dbpedia-fr:Théorème_des_restes_chinois
dbo:wikiPageExternalLink
n17:ctg.pdf n21:publications.php n22:schoof.pdf n17:ctpts.pdf n24:miracl
dbo:wikiPageLength
19525
dct:subject
category-fr:Courbe category-fr:Théorie_des_groupes category-fr:Algorithme_de_cryptographie_asymétrique category-fr:Géométrie_arithmétique
prop-fr:wikiPageUsesTemplate
n10:Référence n15:Exp n15:Math n15:Références n15:= n15:Portail n15:Article_général
prov:wasDerivedFrom
wikipedia-fr:Algorithme_de_Schoof?oldid=190871967&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_de_Schoof
dbo:namedAfter
wikidata:Q859896
dbo: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.