{"id":"https://openalex.org/W2041164068","doi":"https://doi.org/10.1007/s00145-004-0218-8","title":"Analysis of the Sliding Window Powering Algorithm","display_name":"Analysis of the Sliding Window Powering Algorithm","publication_year":2004,"publication_date":"2004-03-16","ids":{"openalex":"https://openalex.org/W2041164068","doi":"https://doi.org/10.1007/s00145-004-0218-8","mag":"2041164068"},"language":"en","primary_location":{"id":"doi:10.1007/s00145-004-0218-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-004-0218-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-004-0218-8.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00145-004-0218-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102796260","display_name":"Henri Cohen","orcid":"https://orcid.org/0000-0003-0000-6296"},"institutions":[{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Henri Cohen","raw_affiliation_strings":["Laboratoire A2X,\n U.M.R. 9936 du C.N.R.S., Universit\u00e9 Bordeaux I,\n351 Cours de la Lib\u00e9ration,\n 33405 Talence Cedex, France","Laboratoire A2X, U.M.R. 9936 du C.N.R.S., Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, 33405 Talence Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire A2X,\n U.M.R. 9936 du C.N.R.S., Universit\u00e9 Bordeaux I,\n351 Cours de la Lib\u00e9ration,\n 33405 Talence Cedex, France","institution_ids":["https://openalex.org/I15057530"]},{"raw_affiliation_string":"Laboratoire A2X, U.M.R. 9936 du C.N.R.S., Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, 33405 Talence Cedex, France","institution_ids":["https://openalex.org/I15057530"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5102796260"],"corresponding_institution_ids":["https://openalex.org/I15057530"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":10.4771,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.97667994,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"18","issue":"1","first_page":"63","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9983999729156494,"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.9983999729156494,"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.9965000152587891,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9933000206947327,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.8700695633888245},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.7043859362602234},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5954666137695312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5481812953948975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44837486743927},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4366891384124756},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.42742636799812317},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.42721492052078247},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41659313440322876},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.25440096855163574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17855536937713623},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.15335598587989807},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08647003769874573}],"concepts":[{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.8700695633888245},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.7043859362602234},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5954666137695312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5481812953948975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44837486743927},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4366891384124756},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.42742636799812317},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.42721492052078247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41659313440322876},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.25440096855163574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17855536937713623},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15335598587989807},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08647003769874573},{"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/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00145-004-0218-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-004-0218-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-004-0218-8.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1481584","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1481584/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J. Cryptology , 18 (1) pp. 63-76. (2005)","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s00145-004-0218-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00145-004-0218-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00145-004-0218-8.pdf","source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2041164068.pdf","grobid_xml":"https://content.openalex.org/works/W2041164068.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W590469213","https://openalex.org/W1496801598","https://openalex.org/W1521787982","https://openalex.org/W1539482743","https://openalex.org/W1584722274","https://openalex.org/W2062429446","https://openalex.org/W2131132330","https://openalex.org/W2136975477","https://openalex.org/W2752061190","https://openalex.org/W2752853835","https://openalex.org/W2786751220","https://openalex.org/W6857528661"],"related_works":["https://openalex.org/W2109115373","https://openalex.org/W2390901981","https://openalex.org/W2353818951","https://openalex.org/W1605879311","https://openalex.org/W4230691760","https://openalex.org/W2385763735","https://openalex.org/W2386394344","https://openalex.org/W2382806131","https://openalex.org/W3014558862","https://openalex.org/W2963430679"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}
