@prefix oa:	<http://www.w3.org/ns/oa#> .
@prefix tag-fr:	<http://fr.dbpedia.org/tag/> .
@prefix dbpedia-fr:	<http://fr.dbpedia.org/resource/> .
tag-fr:UkFrResource	oa:hasTarget	dbpedia-fr:Algorithme_de_Schoof .
@prefix dbo:	<http://dbpedia.org/ontology/> .
<http://fr.dbpedia.org/resource/A._O._L._Atkin>	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Schoof .
@prefix rdf:	<http://www.w3.org/1999/02/22-rdf-syntax-ns#> .
dbpedia-fr:Algorithme_de_Schoof	rdf:type	dbo:Algorithm .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
dbpedia-fr:Algorithme_de_Schoof	rdf:type	owl:Thing .
@prefix wikidata:	<http://www.wikidata.org/entity/> .
dbpedia-fr:Algorithme_de_Schoof	rdf:type	wikidata:Q8366 .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
dbpedia-fr:Algorithme_de_Schoof	rdfs:label	"\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0428\u0443\u0444\u0430"@uk ,
		"Algorithme de Schoof"@fr ,
		"\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0428\u0443\u0444\u0430"@ru ,
		"Schoof's algorithm"@en ;
	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\u00F9 il est utilis\u00E9 pour construire des courbes elliptiques ayant un cardinal divisible par un grand nombre premier."@fr ;
	owl:sameAs	<http://dbpedia.org/resource/Schoof\u0027s_algorithm> ,
		<http://ma-graph.org/entity/121444067> ,
		dbpedia-fr:Algorithme_de_Schoof .
@prefix dbpedia-pl:	<http://pl.dbpedia.org/resource/> .
dbpedia-fr:Algorithme_de_Schoof	owl:sameAs	dbpedia-pl:Algorytm_Schoofa ,
		wikidata:Q2835817 ,
		<http://g.co/kg/m/09ntdg> ,
		<http://ru.dbpedia.org/resource/\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C_\u0428\u0443\u0444\u0430> ,
		<http://uk.dbpedia.org/resource/\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C_\u0428\u0443\u0444\u0430> ;
	dbo:wikiPageID	1236481 ;
	dbo:wikiPageRevisionID	190871967 ;
	dbo:wikiPageWikiLink	<http://fr.dbpedia.org/resource/Magma_(logiciel)> ,
		dbpedia-fr:Corps_fini ,
		dbpedia-fr:Exponentiation_rapide ,
		<http://fr.dbpedia.org/resource/Ren\u00E9_Schoof> ,
		<http://fr.dbpedia.org/resource/\u00C9quation_de_Weierstrass> ,
		dbpedia-fr:Morphisme_de_groupes ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:G\u00E9om\u00E9trie_arithm\u00E9tique> ,
		dbpedia-fr:Noam_Elkies ,
		dbpedia-fr:Comptage_de_points_de_courbes_elliptiques ,
		<http://fr.dbpedia.org/resource/A._O._L._Atkin> ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Th\u00E9orie_des_groupes> ,
		<http://fr.dbpedia.org/resource/Polyn\u00F4me_de_division> ,
		<http://fr.dbpedia.org/resource/Polyn\u00F4mes_de_division> ,
		<http://fr.dbpedia.org/resource/Th\u00E9or\u00E8me_des_restes_chinois> ,
		<http://fr.dbpedia.org/resource/Polyn\u00F4me_modulaire> ,
		dbpedia-fr:Baby-step_giant-step ,
		<http://fr.dbpedia.org/resource/C++> ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Algorithme_de_cryptographie_asym\u00E9trique> ,
		<http://fr.dbpedia.org/resource/Th\u00E9or\u00E8me_des_nombres_premiers> ,
		dbpedia-fr:Algorithme_de_Las_Vegas ,
		dbpedia-fr:Cryptographie_sur_les_courbes_elliptiques ,
		<http://fr.dbpedia.org/resource/Groupe_ab\u00E9lien> ,
		<http://fr.dbpedia.org/resource/Vari\u00E9t\u00E9_alg\u00E9brique> ,
		dbpedia-fr:Helmut_Hasse ,
		<http://fr.dbpedia.org/resource/Cardinalit\u00E9> ,
		<http://fr.dbpedia.org/resource/Algorithme_de_Schoof\u2013Elkies\u2013Atkin> ,
		dbpedia-fr:Nombre_premier ,
		<http://fr.dbpedia.org/resource/Th\u00E9or\u00E8me_de_Hasse_sur_les_courbes_elliptiques> ,
		<http://fr.dbpedia.org/resource/Torsion_(alg\u00E8bre)> ,
		<http://fr.dbpedia.org/resource/Cl\u00F4ture_alg\u00E9brique> ,
		<http://fr.dbpedia.org/resource/Point_\u00E0_l\u0027infini> ,
		dbpedia-fr:Endomorphisme_de_Frobenius ,
		<http://fr.dbpedia.org/resource/Factorisation_des_polyn\u00F4mes> ,
		dbpedia-fr:Forme_modulaire ,
		dbpedia-fr:GNU_Affero_General_Public_License .
@prefix ns9:	<http://fr.dbpedia.org/resource/PARI/> .
dbpedia-fr:Algorithme_de_Schoof	dbo:wikiPageWikiLink	ns9:GP ,
		<http://fr.dbpedia.org/resource/Algorithme_de_multiplication_d\u0027entiers> .
@prefix category-fr:	<http://fr.dbpedia.org/resource/Cat\u00E9gorie:> .
dbpedia-fr:Algorithme_de_Schoof	dbo:wikiPageWikiLink	category-fr:Courbe ,
		dbpedia-fr:Courbe_elliptique ;
	dbo:wikiPageExternalLink	<http://www.mat.uniroma2.it/~schoof/ctg.pdf> ,
		<http://www.math.umn.edu/~musiker/schoof.pdf> ,
		<http://www.mat.uniroma2.it/~schoof/ctpts.pdf> .
@prefix ns11:	<http://www.certivox.com/> .
dbpedia-fr:Algorithme_de_Schoof	dbo:wikiPageExternalLink	ns11:miracl ,
		<http://lecturer.ukdw.ac.id/vmueller/publications.php> .
@prefix xsd:	<http://www.w3.org/2001/XMLSchema#> .
dbpedia-fr:Algorithme_de_Schoof	dbo:wikiPageLength	"19525"^^xsd:nonNegativeInteger .
@prefix dct:	<http://purl.org/dc/terms/> .
dbpedia-fr:Algorithme_de_Schoof	dct:subject	<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Th\u00E9orie_des_groupes> ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Algorithme_de_cryptographie_asym\u00E9trique> ,
		category-fr:Courbe ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:G\u00E9om\u00E9trie_arithm\u00E9tique> .
@prefix prop-fr:	<http://fr.dbpedia.org/property/> .
@prefix ns15:	<http://fr.dbpedia.org/resource/Mod\u00E8le:> .
dbpedia-fr:Algorithme_de_Schoof	prop-fr:wikiPageUsesTemplate	ns15:Portail ,
		<http://fr.dbpedia.org/resource/Mod\u00E8le:=> ,
		<http://fr.dbpedia.org/resource/Mod\u00E8le:Article_g\u00E9n\u00E9ral> ,
		<http://fr.dbpedia.org/resource/Mod\u00E8le:Traduction/R\u00E9f\u00E9rence> ,
		ns15:Math ,
		ns15:Exp ,
		<http://fr.dbpedia.org/resource/Mod\u00E8le:R\u00E9f\u00E9rences> .
@prefix prov:	<http://www.w3.org/ns/prov#> .
dbpedia-fr:Algorithme_de_Schoof	prov:wasDerivedFrom	<http://fr.wikipedia.org/wiki/Algorithme_de_Schoof?oldid=190871967&ns=0> .
@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
@prefix wikipedia-fr:	<http://fr.wikipedia.org/wiki/> .
dbpedia-fr:Algorithme_de_Schoof	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\u00F9 il est utilis\u00E9 pour construire des courbes elliptiques ayant un cardinal divisible par un grand nombre premier. L'algorithme a \u00E9t\u00E9 publi\u00E9 par en 1985, ce qui a constitu\u00E9 une avanc\u00E9e majeure, s'agissant du premier algorithme d\u00E9terministe polynomial pour le . Avant cet algorithme, seules des m\u00E9thodes de complexit\u00E9 exponentielle \u00E9taient connues pour ce probl\u00E8me, tels l'algorithme na\u00EFf et l'algorithme pas de b\u00E9b\u00E9 pas de g\u00E9ant."@fr .
dbpedia-fr:Noam_Elkies	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Schoof .
<http://fr.dbpedia.org/resource/Th\u00E9or\u00E8me_de_Hasse_sur_les_courbes_elliptiques>	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Schoof .
tag-fr:RuFrResource	oa:hasTarget	dbpedia-fr:Algorithme_de_Schoof .
tag-fr:EnFrResource	oa:hasTarget	dbpedia-fr:Algorithme_de_Schoof .
wikipedia-fr:Algorithme_de_Schoof	foaf:primaryTopic	dbpedia-fr:Algorithme_de_Schoof .
tag-fr:WdtFrResource	oa:hasTarget	dbpedia-fr:Algorithme_de_Schoof .