{"id":"https://openalex.org/W2082462116","doi":"https://doi.org/10.1007/s10623-009-9339-2","title":"Short cycles in repeated exponentiation modulo a prime","display_name":"Short cycles in repeated exponentiation modulo a prime","publication_year":2009,"publication_date":"2009-10-30","ids":{"openalex":"https://openalex.org/W2082462116","doi":"https://doi.org/10.1007/s10623-009-9339-2","mag":"2082462116"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-009-9339-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-009-9339-2","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"type":"article","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/A5063365609","display_name":"Lev Glebsky","orcid":"https://orcid.org/0000-0001-7887-0848"},"institutions":[{"id":"https://openalex.org/I196664497","display_name":"Autonomous University of San Luis Potos\u00ed","ror":"https://ror.org/000917t60","country_code":"MX","type":"education","lineage":["https://openalex.org/I196664497"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Lev Glebsky","raw_affiliation_strings":["Instituto de Investigaci\u00f3n en Comunicaci\u00f3n \u00d3ptica, Universidad Aut\u00f3noma de San Luis Potos\u00ed, Av. Karakorum 1470, Lomas 4a, 78210, San Luis Potosi, Mexico","Instituto de Investigaci\u00f3n en Comunicaci\u00f3n \u00d3ptica, Universidad Aut\u00f3noma de San Luis Potos\u00ed, San Luis Potosi, Mexico 78210#TAB#"],"affiliations":[{"raw_affiliation_string":"Instituto de Investigaci\u00f3n en Comunicaci\u00f3n \u00d3ptica, Universidad Aut\u00f3noma de San Luis Potos\u00ed, Av. Karakorum 1470, Lomas 4a, 78210, San Luis Potosi, Mexico","institution_ids":["https://openalex.org/I196664497"]},{"raw_affiliation_string":"Instituto de Investigaci\u00f3n en Comunicaci\u00f3n \u00d3ptica, Universidad Aut\u00f3noma de San Luis Potos\u00ed, San Luis Potosi, Mexico 78210#TAB#","institution_ids":["https://openalex.org/I196664497"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030033231","display_name":"Igor E. Shparlinski","orcid":"https://orcid.org/0000-0002-5246-9391"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Igor E. Shparlinski","raw_affiliation_strings":["Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia","Department of Computing, Macquarie University Sydney, Australia 2109"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia","institution_ids":["https://openalex.org/I99043593"]},{"raw_affiliation_string":"Department of Computing, Macquarie University Sydney, Australia 2109","institution_ids":["https://openalex.org/I99043593"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5063365609"],"corresponding_institution_ids":["https://openalex.org/I196664497"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.4505,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.73498157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"56","issue":"1","first_page":"35","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.9011261463165283},{"id":"https://openalex.org/keywords/exponentiation","display_name":"Exponentiation","score":0.7478777170181274},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.7475758194923401},{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.6320927739143372},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.608189582824707},{"id":"https://openalex.org/keywords/primitive-root-modulo-n","display_name":"Primitive root modulo n","score":0.542354166507721},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5254841446876526},{"id":"https://openalex.org/keywords/modular-exponentiation","display_name":"Modular exponentiation","score":0.4787677824497223},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4717883765697479},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.42617350816726685},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23355475068092346},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22042274475097656},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.16338178515434265},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07128816843032837},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0490509569644928},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.046612441539764404}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.9011261463165283},{"id":"https://openalex.org/C81539297","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Exponentiation","level":2,"score":0.7478777170181274},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.7475758194923401},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.6320927739143372},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.608189582824707},{"id":"https://openalex.org/C6026789","wikidata":"https://www.wikidata.org/wiki/Q948010","display_name":"Primitive root modulo n","level":3,"score":0.542354166507721},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5254841446876526},{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.4787677824497223},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4717883765697479},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.42617350816726685},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23355475068092346},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22042274475097656},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.16338178515434265},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07128816843032837},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0490509569644928},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.046612441539764404}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10623-009-9339-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-009-9339-2","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.249.6999","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.249.6999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0908.3920v1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1486898453","https://openalex.org/W1588934224","https://openalex.org/W1788867460","https://openalex.org/W1930064779","https://openalex.org/W1978262582","https://openalex.org/W1979828147","https://openalex.org/W2028320175","https://openalex.org/W2095263366","https://openalex.org/W2096511259","https://openalex.org/W2121324653","https://openalex.org/W2774692261","https://openalex.org/W4292027090"],"related_works":["https://openalex.org/W4235485585","https://openalex.org/W670148","https://openalex.org/W1507420113","https://openalex.org/W4242613270","https://openalex.org/W2107014706","https://openalex.org/W28274153","https://openalex.org/W2736837562","https://openalex.org/W2020808628","https://openalex.org/W1634118047","https://openalex.org/W2951558173"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}