{"id":"https://openalex.org/W1575590592","doi":"https://doi.org/10.1007/978-3-642-36334-4_16","title":"Genus 2 Hyperelliptic Curve Families with Explicit Jacobian Order Evaluation and Pairing-Friendly Constructions","display_name":"Genus 2 Hyperelliptic Curve Families with Explicit Jacobian Order Evaluation and Pairing-Friendly Constructions","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1575590592","doi":"https://doi.org/10.1007/978-3-642-36334-4_16","mag":"1575590592"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-36334-4_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-36334-4_16","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":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039797547","display_name":"Aurore Guillevic","orcid":"https://orcid.org/0000-0002-0824-7273"},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I4210103330","display_name":"\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/01dp7jr64","country_code":"BI","type":"education","lineage":["https://openalex.org/I4210103330"]},{"id":"https://openalex.org/I1283236314","display_name":"Thales (Portugal)","ror":"https://ror.org/051w1mx35","country_code":"PT","type":"company","lineage":["https://openalex.org/I1283236314","https://openalex.org/I4210140930"]},{"id":"https://openalex.org/I4210100258","display_name":"National Confidential Enquiry into Patient Outcome and Death","ror":"https://ror.org/016knsn07","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210100258"]}],"countries":["BI","FR","GB","PT"],"is_corresponding":true,"raw_author_name":"Aurore Guillevic","raw_affiliation_strings":["Laboratoire Chiffre, Thales Communications & Security S.A., 160 bd de Valmy, BP 82, 92704, Colombes Cedex, France","\u00c9quipe crypto DI, \u00c9cole Normale Sup\u00e9rieure, C.N.R.S., I.N.R.I.A., 45, rue d\u2019Ulm, 75230, Paris Cedex 05, France","Laboratoire d'informatique de l'\u00e9cole normale sup\u00e9rieure","Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities"],"affiliations":[{"raw_affiliation_string":"Laboratoire Chiffre, Thales Communications & Security S.A., 160 bd de Valmy, BP 82, 92704, Colombes Cedex, France","institution_ids":["https://openalex.org/I1283236314"]},{"raw_affiliation_string":"\u00c9quipe crypto DI, \u00c9cole Normale Sup\u00e9rieure, C.N.R.S., I.N.R.I.A., 45, rue d\u2019Ulm, 75230, Paris Cedex 05, France","institution_ids":["https://openalex.org/I29607241"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00e9cole normale sup\u00e9rieure","institution_ids":["https://openalex.org/I4210103330"]},{"raw_affiliation_string":"Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities","institution_ids":["https://openalex.org/I4210100258"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007227314","display_name":"Damien Vergnaud","orcid":"https://orcid.org/0000-0002-2113-3967"},"institutions":[{"id":"https://openalex.org/I4210100258","display_name":"National Confidential Enquiry into Patient Outcome and Death","ror":"https://ror.org/016knsn07","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210100258"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I4210103330","display_name":"\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/01dp7jr64","country_code":"BI","type":"education","lineage":["https://openalex.org/I4210103330"]}],"countries":["BI","FR","GB"],"is_corresponding":false,"raw_author_name":"Damien Vergnaud","raw_affiliation_strings":["\u00c9quipe crypto DI, \u00c9cole Normale Sup\u00e9rieure, C.N.R.S., I.N.R.I.A., 45, rue d\u2019Ulm, 75230, Paris Cedex 05, France","Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities","\u00c9cole normale sup\u00e9rieure - Paris","Laboratoire d'informatique de l'\u00e9cole normale sup\u00e9rieure"],"affiliations":[{"raw_affiliation_string":"\u00c9quipe crypto DI, \u00c9cole Normale Sup\u00e9rieure, C.N.R.S., I.N.R.I.A., 45, rue d\u2019Ulm, 75230, Paris Cedex 05, France","institution_ids":["https://openalex.org/I29607241"]},{"raw_affiliation_string":"Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities","institution_ids":["https://openalex.org/I4210100258"]},{"raw_affiliation_string":"\u00c9cole normale sup\u00e9rieure - Paris","institution_ids":["https://openalex.org/I4210103330"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00e9cole normale sup\u00e9rieure","institution_ids":["https://openalex.org/I4210103330"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039797547"],"corresponding_institution_ids":["https://openalex.org/I1283236314","https://openalex.org/I29607241","https://openalex.org/I4210100258","https://openalex.org/I4210103330"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.8338,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.91197843,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"234","last_page":"253"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998000264167786,"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.9998000264167786,"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.9988999962806702,"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.9934999942779541,"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/hyperelliptic-curve","display_name":"Hyperelliptic curve","score":0.7452044486999512},{"id":"https://openalex.org/keywords/jacobian-matrix-and-determinant","display_name":"Jacobian matrix and determinant","score":0.6699074506759644},{"id":"https://openalex.org/keywords/hyperelliptic-curve-cryptography","display_name":"Hyperelliptic curve cryptography","score":0.6499199867248535},{"id":"https://openalex.org/keywords/pairing","display_name":"Pairing","score":0.5664200186729431},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5656766891479492},{"id":"https://openalex.org/keywords/jacobian-curve","display_name":"Jacobian curve","score":0.5583236813545227},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.5492501258850098},{"id":"https://openalex.org/keywords/genus","display_name":"Genus","score":0.4623028337955475},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.458800733089447},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.42936885356903076},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4204801619052887},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41534504294395447},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.3841274082660675},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3341670632362366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33344683051109314},{"id":"https://openalex.org/keywords/schoofs-algorithm","display_name":"Schoof's algorithm","score":0.24116235971450806},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"Elliptic curve cryptography","score":0.19970199465751648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19919145107269287},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.19308140873908997},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18297889828681946},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.16347438097000122},{"id":"https://openalex.org/keywords/quarter-period","display_name":"Quarter period","score":0.09217280149459839},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07530680298805237},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06756624579429626}],"concepts":[{"id":"https://openalex.org/C11074058","wikidata":"https://www.wikidata.org/wiki/Q850110","display_name":"Hyperelliptic curve","level":3,"score":0.7452044486999512},{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.6699074506759644},{"id":"https://openalex.org/C166780011","wikidata":"https://www.wikidata.org/wiki/Q3005926","display_name":"Hyperelliptic curve cryptography","level":5,"score":0.6499199867248535},{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.5664200186729431},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5656766891479492},{"id":"https://openalex.org/C79993320","wikidata":"https://www.wikidata.org/wiki/Q6119657","display_name":"Jacobian curve","level":5,"score":0.5583236813545227},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.5492501258850098},{"id":"https://openalex.org/C157369684","wikidata":"https://www.wikidata.org/wiki/Q34740","display_name":"Genus","level":2,"score":0.4623028337955475},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.458800733089447},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.42936885356903076},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4204801619052887},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41534504294395447},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.3841274082660675},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3341670632362366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33344683051109314},{"id":"https://openalex.org/C121444067","wikidata":"https://www.wikidata.org/wiki/Q2835817","display_name":"Schoof's algorithm","level":4,"score":0.24116235971450806},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.19970199465751648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19919145107269287},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.19308140873908997},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18297889828681946},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.16347438097000122},{"id":"https://openalex.org/C197875053","wikidata":"https://www.wikidata.org/wiki/Q7269266","display_name":"Quarter period","level":3,"score":0.09217280149459839},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07530680298805237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06756624579429626},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-36334-4_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-36334-4_16","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-00871327v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00871327","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":"Pairing-Based Cryptography - Pairing 2012, May 2012, Cologne, Germany. pp.234-253, ⟨10.1007/978-3-642-36334-4_16⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1518415887","https://openalex.org/W1520251037","https://openalex.org/W1548756120","https://openalex.org/W1579382575","https://openalex.org/W1607129359","https://openalex.org/W1761705715","https://openalex.org/W1853385341","https://openalex.org/W1892001315","https://openalex.org/W1957825227","https://openalex.org/W1970580817","https://openalex.org/W1976677460","https://openalex.org/W1992016658","https://openalex.org/W1992402139","https://openalex.org/W2003736153","https://openalex.org/W2008876968","https://openalex.org/W2014239329","https://openalex.org/W2021553056","https://openalex.org/W2031268474","https://openalex.org/W2036378739","https://openalex.org/W2040051284","https://openalex.org/W2044802540","https://openalex.org/W2060770809","https://openalex.org/W2075252632","https://openalex.org/W2077250322","https://openalex.org/W2086042811","https://openalex.org/W2092179607","https://openalex.org/W2116688396","https://openalex.org/W2128802035","https://openalex.org/W2129089669","https://openalex.org/W2146473776","https://openalex.org/W2395639392","https://openalex.org/W2478776349","https://openalex.org/W2751809630","https://openalex.org/W2912690715","https://openalex.org/W2913787044","https://openalex.org/W2949850955","https://openalex.org/W3037956934","https://openalex.org/W4214885838","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3029460748","https://openalex.org/W4237505298","https://openalex.org/W2995607861","https://openalex.org/W2496249880","https://openalex.org/W2066391825","https://openalex.org/W3144994042","https://openalex.org/W4242144303","https://openalex.org/W2349978047","https://openalex.org/W4388038294","https://openalex.org/W1510953762"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}