{"id":"https://openalex.org/W35801186","doi":"https://doi.org/10.1007/978-3-642-23141-4_17","title":"Lower Bounds for Interpolating Polynomials for Square Roots of the Elliptic Curve Discrete Logarithm","display_name":"Lower Bounds for Interpolating Polynomials for Square Roots of the Elliptic Curve Discrete Logarithm","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W35801186","doi":"https://doi.org/10.1007/978-3-642-23141-4_17","mag":"35801186"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-23141-4_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-23141-4_17","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information 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/A5010972597","display_name":"Gerasimos C. Meletiou","orcid":"https://orcid.org/0000-0002-8831-9934"},"institutions":[{"id":"https://openalex.org/I4210159397","display_name":"Technological Educational Institute of Epirus","ror":"https://ror.org/04brn7x66","country_code":"GR","type":"education","lineage":["https://openalex.org/I4210159397"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Gerasimos C. Meletiou","raw_affiliation_strings":["A.T.E.I. of Epirus, P.O. Box 110, GR 47100, Arta, Greece","A.T.E.I. of Epirus"],"affiliations":[{"raw_affiliation_string":"A.T.E.I. of Epirus, P.O. Box 110, GR 47100, Arta, Greece","institution_ids":["https://openalex.org/I4210159397"]},{"raw_affiliation_string":"A.T.E.I. of Epirus","institution_ids":["https://openalex.org/I4210159397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025854118","display_name":"Yannis C. Stamatiou","orcid":"https://orcid.org/0000-0002-8925-9427"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis C. Stamatiou","raw_affiliation_strings":["Department of Mathematics, University of Ioannina, GR 45110, Ioannina, Greece","Research Academic Computer Technology Institute, University of Patras, N. Kazantzaki, Rio, Patras, GR 26504, Greece","University of Patras, N. Kazantzaki, Rio","University of Ioannina"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Ioannina, GR 45110, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"Research Academic Computer Technology Institute, University of Patras, N. Kazantzaki, Rio, Patras, GR 26504, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"University of Patras, N. Kazantzaki, Rio","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"University of Ioannina","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086776164","display_name":"Apostolos Tsiakalos","orcid":null},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Apostolos Tsiakalos","raw_affiliation_strings":["Department of Mathematics, University of Ioannina, GR 45110, Ioannina, Greece","University of Ioannina"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Ioannina, GR 45110, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010972597"],"corresponding_institution_ids":["https://openalex.org/I4210159397"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02230126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"187"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994999766349792,"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.9994999766349792,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.8201119899749756},{"id":"https://openalex.org/keywords/square-root","display_name":"Square root","score":0.7736713886260986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7604469060897827},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.6194126009941101},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.5591407418251038},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5591144561767578},{"id":"https://openalex.org/keywords/schoofs-algorithm","display_name":"Schoof's algorithm","score":0.5463446378707886},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.5265735983848572},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.47027188539505005},{"id":"https://openalex.org/keywords/hessian-form-of-an-elliptic-curve","display_name":"Hessian form of an elliptic curve","score":0.4476880729198456},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43947386741638184},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3406788110733032},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.23791003227233887},{"id":"https://openalex.org/keywords/quarter-period","display_name":"Quarter period","score":0.23405271768569946},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14350202679634094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12092691659927368},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11503878235816956}],"concepts":[{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.8201119899749756},{"id":"https://openalex.org/C11577676","wikidata":"https://www.wikidata.org/wiki/Q134237","display_name":"Square root","level":2,"score":0.7736713886260986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7604469060897827},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.6194126009941101},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.5591407418251038},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5591144561767578},{"id":"https://openalex.org/C121444067","wikidata":"https://www.wikidata.org/wiki/Q2835817","display_name":"Schoof's algorithm","level":4,"score":0.5463446378707886},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.5265735983848572},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.47027188539505005},{"id":"https://openalex.org/C104993295","wikidata":"https://www.wikidata.org/wiki/Q17023345","display_name":"Hessian form of an elliptic curve","level":5,"score":0.4476880729198456},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43947386741638184},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3406788110733032},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.23791003227233887},{"id":"https://openalex.org/C197875053","wikidata":"https://www.wikidata.org/wiki/Q7269266","display_name":"Quarter period","level":3,"score":0.23405271768569946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14350202679634094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12092691659927368},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11503878235816956},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-23141-4_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-23141-4_17","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"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/W47178525","https://openalex.org/W563531348","https://openalex.org/W589333786","https://openalex.org/W753701005","https://openalex.org/W1424582169","https://openalex.org/W1481494892","https://openalex.org/W1482196702","https://openalex.org/W1486898453","https://openalex.org/W1494149592","https://openalex.org/W1496801598","https://openalex.org/W1506292197","https://openalex.org/W1507575253","https://openalex.org/W1508193711","https://openalex.org/W1511117574","https://openalex.org/W1520301537","https://openalex.org/W1574149717","https://openalex.org/W1577274403","https://openalex.org/W1930064779","https://openalex.org/W1970580817","https://openalex.org/W2005317356","https://openalex.org/W2068167225","https://openalex.org/W2119822741","https://openalex.org/W2122245546","https://openalex.org/W2137286790","https://openalex.org/W2146987010","https://openalex.org/W2150780572","https://openalex.org/W2153276900","https://openalex.org/W2169668967","https://openalex.org/W2322172566","https://openalex.org/W2478327424","https://openalex.org/W2484410443","https://openalex.org/W2493671158","https://openalex.org/W2496045601","https://openalex.org/W2499543211","https://openalex.org/W2504554295","https://openalex.org/W3007836994","https://openalex.org/W3035112273","https://openalex.org/W3043060850","https://openalex.org/W4210750653"],"related_works":["https://openalex.org/W2548082687","https://openalex.org/W3172172454","https://openalex.org/W3211097549","https://openalex.org/W2393764411","https://openalex.org/W2391497076","https://openalex.org/W2121110380","https://openalex.org/W2013519368","https://openalex.org/W2915223967","https://openalex.org/W1566991888","https://openalex.org/W2149528579"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}