{"id":"https://openalex.org/W2751347238","doi":"https://doi.org/10.1007/978-3-319-72453-9_9","title":"Implementing Fast Carryless Multiplication","display_name":"Implementing Fast Carryless Multiplication","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2751347238","doi":"https://doi.org/10.1007/978-3-319-72453-9_9","mag":"2751347238"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-72453-9_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-72453-9_9","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01579863","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001033788","display_name":"Joris van der Hoeven","orcid":"https://orcid.org/0000-0003-2244-1897"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Joris van der Hoeven","raw_affiliation_strings":["Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","Laboratoire d'informatique de l'\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique 1, rue Honor\u00e9 d'Estienne d'Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique 1, rue Honor\u00e9 d'Estienne d'Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039296824","display_name":"Robin Larrieu","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Robin Larrieu","raw_affiliation_strings":["Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","Laboratoire d'informatique de l'\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique 1, rue Honor\u00e9 d'Estienne d'Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique 1, rue Honor\u00e9 d'Estienne d'Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086685207","display_name":"Gr\u00e9goire Lecerf","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gr\u00e9goire Lecerf","raw_affiliation_strings":["Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","Laboratoire d'informatique de l'\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique 1, rue Honor\u00e9 d'Estienne d'Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019informatique de l\u2019\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l\u2019\u00c9cole polytechnique 1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique LIX, UMR 7161 CNRS, Campus de l'\u00c9cole polytechnique 1, rue Honor\u00e9 d'Estienne d'Orves B\u00e2timent Alan Turing, CS35003, 91120, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001033788"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210139461"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7912399172782898},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.7154992818832397},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.7066180109977722},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4986302852630615},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.48011136054992676},{"id":"https://openalex.org/keywords/multiplication-algorithm","display_name":"Multiplication algorithm","score":0.4555041790008545},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4451000988483429},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.43358489871025085},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41823020577430725},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3503725528717041},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2006191611289978},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17040294408798218},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13234162330627441}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7912399172782898},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.7154992818832397},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.7066180109977722},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4986302852630615},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.48011136054992676},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.4555041790008545},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4451000988483429},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.43358489871025085},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41823020577430725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3503725528717041},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2006191611289978},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17040294408798218},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13234162330627441},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-319-72453-9_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-72453-9_9","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01579863v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01579863","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2017","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:HAL:hal-02350485v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02350485","pdf_url":null,"source":{"id":"https://openalex.org/S4377196329","display_name":"HAL Portal Artxiker (Hindustan Aeronautics Limited (India))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210088939","host_organization_name":"Hindustan Aeronautics Limited (India)","host_organization_lineage":["https://openalex.org/I4210088939"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Aspects of Computer and Information Sciences 2017","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:HAL:hal-02350536v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02350536","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Aspects of Computer and Information Sciences 2017, pp.121-136, 2017, ⟨10.1007/978-3-319-72453-9_9⟩","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01579863v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01579863","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2017","raw_type":"info:eu-repo/semantics/preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1764552993","https://openalex.org/W1907666253","https://openalex.org/W2001350036","https://openalex.org/W2061171222","https://openalex.org/W2083368929","https://openalex.org/W2096680201","https://openalex.org/W2104070031","https://openalex.org/W2106968393","https://openalex.org/W2116078937","https://openalex.org/W2136570131","https://openalex.org/W2488627717","https://openalex.org/W2564590713","https://openalex.org/W2737593932","https://openalex.org/W2737933154","https://openalex.org/W2752686629","https://openalex.org/W4205630623","https://openalex.org/W6600050674"],"related_works":["https://openalex.org/W2225983048","https://openalex.org/W2372139915","https://openalex.org/W2070298508","https://openalex.org/W3021099039","https://openalex.org/W1971836773","https://openalex.org/W2147560234","https://openalex.org/W2243249360","https://openalex.org/W2078863749","https://openalex.org/W2362019304","https://openalex.org/W2979012081"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}