{"id":"https://openalex.org/W2017656305","doi":"https://doi.org/10.1007/s10623-009-9329-4","title":"More efficient DDH pseudorandom generators","display_name":"More efficient DDH pseudorandom generators","publication_year":2009,"publication_date":"2009-09-29","ids":{"openalex":"https://openalex.org/W2017656305","doi":"https://doi.org/10.1007/s10623-009-9329-4","mag":"2017656305"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-009-9329-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-009-9329-4","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/A5065534778","display_name":"Hongsong Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA","CN"],"is_corresponding":false,"raw_author_name":"Hongsong Shi","raw_affiliation_strings":["Center for Information Security and Cryptography (CISaC), University of Calgary, Calgary, T2N 1N4, Canada","School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, 610054, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","Center for Information Security and Cryptography (CISaC), University of Calgary, Calgary, Canada"],"affiliations":[{"raw_affiliation_string":"Center for Information Security and Cryptography (CISaC), University of Calgary, Calgary, T2N 1N4, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, 610054, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Center for Information Security and Cryptography (CISaC), University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084928289","display_name":"Shaoquan Jiang","orcid":"https://orcid.org/0000-0001-8114-0782"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA","CN"],"is_corresponding":true,"raw_author_name":"Shaoquan Jiang","raw_affiliation_strings":["Center for Information Security and Cryptography (CISaC), University of Calgary, Calgary, T2N 1N4, Canada","School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, 610054, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","Center for Information Security and Cryptography (CISaC), University of Calgary, Calgary, Canada"],"affiliations":[{"raw_affiliation_string":"Center for Information Security and Cryptography (CISaC), University of Calgary, Calgary, T2N 1N4, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, 610054, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Center for Information Security and Cryptography (CISaC), University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045032131","display_name":"Zhiguang Qin","orcid":"https://orcid.org/0000-0001-6745-6377"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiguang Qin","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, 610054, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, 610054, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084928289"],"corresponding_institution_ids":["https://openalex.org/I150229711","https://openalex.org/I168635309"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.9059,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.80054526,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"55","issue":"1","first_page":"45","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9993000030517578,"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.9991000294685364,"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/generator","display_name":"Generator (circuit theory)","score":0.76590895652771},{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.7392852902412415},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.6552668809890747},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5586679577827454},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5214840173721313},{"id":"https://openalex.org/keywords/random-seed","display_name":"Random seed","score":0.5205960273742676},{"id":"https://openalex.org/keywords/pseudorandom-generator","display_name":"Pseudorandom generator","score":0.4566553831100464},{"id":"https://openalex.org/keywords/self-shrinking-generator","display_name":"Self-shrinking generator","score":0.43063482642173767},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.41811931133270264},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39160361886024475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3584864139556885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3483840227127075},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.11732685565948486},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08641025424003601},{"id":"https://openalex.org/keywords/induction-generator","display_name":"Induction generator","score":0.07234051823616028}],"concepts":[{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.76590895652771},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.7392852902412415},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.6552668809890747},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5586679577827454},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5214840173721313},{"id":"https://openalex.org/C26263659","wikidata":"https://www.wikidata.org/wiki/Q1886131","display_name":"Random seed","level":3,"score":0.5205960273742676},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.4566553831100464},{"id":"https://openalex.org/C207768971","wikidata":"https://www.wikidata.org/wiki/Q17084187","display_name":"Self-shrinking generator","level":4,"score":0.43063482642173767},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41811931133270264},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39160361886024475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3584864139556885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3483840227127075},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.11732685565948486},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08641025424003601},{"id":"https://openalex.org/C98716924","wikidata":"https://www.wikidata.org/wiki/Q752750","display_name":"Induction generator","level":3,"score":0.07234051823616028},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10623-009-9329-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-009-9329-4","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6899999976158142,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1495150777","https://openalex.org/W1532961226","https://openalex.org/W1573303085","https://openalex.org/W1575893707","https://openalex.org/W1583837352","https://openalex.org/W1584453608","https://openalex.org/W1588934224","https://openalex.org/W1598857119","https://openalex.org/W1797136128","https://openalex.org/W1901278359","https://openalex.org/W1979828147","https://openalex.org/W2012045293","https://openalex.org/W2015880590","https://openalex.org/W2018738738","https://openalex.org/W2024312599","https://openalex.org/W2052744260","https://openalex.org/W2055735365","https://openalex.org/W2061106457","https://openalex.org/W2074196013","https://openalex.org/W2077300005","https://openalex.org/W2085759780","https://openalex.org/W2098443120","https://openalex.org/W2107324709","https://openalex.org/W2108104892","https://openalex.org/W2117362057","https://openalex.org/W2117569617","https://openalex.org/W2156186849","https://openalex.org/W2159786810","https://openalex.org/W2164284862","https://openalex.org/W2164988972","https://openalex.org/W2165645235","https://openalex.org/W2171042141","https://openalex.org/W2286477783","https://openalex.org/W2624923838","https://openalex.org/W2810172625","https://openalex.org/W3010877347","https://openalex.org/W3028982149","https://openalex.org/W3150645827","https://openalex.org/W4251436657"],"related_works":["https://openalex.org/W2015880590","https://openalex.org/W3179824591","https://openalex.org/W1034345340","https://openalex.org/W2182032182","https://openalex.org/W2952421625","https://openalex.org/W44435986","https://openalex.org/W2159524044","https://openalex.org/W2077300005","https://openalex.org/W3174099343","https://openalex.org/W2062045810"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}