{"id":"https://openalex.org/W1576065320","doi":"https://doi.org/10.1007/3-540-47555-9_23","title":"A Construction for Super Pseudorandom Permutations from A Single Pseudorandom Function","display_name":"A Construction for Super Pseudorandom Permutations from A Single Pseudorandom Function","publication_year":2007,"publication_date":"2007-08-08","ids":{"openalex":"https://openalex.org/W1576065320","doi":"https://doi.org/10.1007/3-540-47555-9_23","mag":"1576065320"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-47555-9_23","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-47555-9_23","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-47555-9_23.pdf","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":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-47555-9_23.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111649183","display_name":"Babak Sadeghiyan","orcid":null},"institutions":[{"id":"https://openalex.org/I40053085","display_name":"Australian Defence Force Academy","ror":"https://ror.org/02j5s7g39","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I40053085","https://openalex.org/I4394709116"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Babak Sadeghiyan","raw_affiliation_strings":["Department of Computer Science, University College, University of New South Wales, Australian Defence Force Academy, Canberra, Australia","Department of Computer Science, University College, University of New South Wales, Australian Defence Force Academy, Canberra, A.C.T., Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University College, University of New South Wales, Australian Defence Force Academy, Canberra, Australia","institution_ids":["https://openalex.org/I40053085","https://openalex.org/I31746571"]},{"raw_affiliation_string":"Department of Computer Science, University College, University of New South Wales, Australian Defence Force Academy, Canberra, A.C.T., Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045977578","display_name":"Josef Pieprzyk","orcid":"https://orcid.org/0000-0002-1917-6466"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Josef Pieprzyk","raw_affiliation_strings":["Department of Computer Science, University of Wollongong, Wollongong, Australia","Department of Computer Science, University of Wollongong, Wollongong, N.S.W., Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Wollongong, Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]},{"raw_affiliation_string":"Department of Computer Science, University of Wollongong, Wollongong, N.S.W., Australia#TAB#","institution_ids":["https://openalex.org/I204824540"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111649183"],"corresponding_institution_ids":["https://openalex.org/I31746571","https://openalex.org/I40053085"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.229,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.54033149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"267","last_page":"284"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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/T11130","display_name":"Coding theory and cryptography","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/T11797","display_name":"graph theory and CDMA systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.9522671699523926},{"id":"https://openalex.org/keywords/pseudorandom-permutation","display_name":"Pseudorandom permutation","score":0.9310706853866577},{"id":"https://openalex.org/keywords/pseudorandom-generator","display_name":"Pseudorandom generator","score":0.9155013561248779},{"id":"https://openalex.org/keywords/pseudorandom-function-family","display_name":"Pseudorandom function family","score":0.8458079099655151},{"id":"https://openalex.org/keywords/pseudorandom-generator-theorem","display_name":"Pseudorandom generator theorem","score":0.8317139148712158},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.743777871131897},{"id":"https://openalex.org/keywords/pseudorandomness","display_name":"Pseudorandomness","score":0.6940540075302124},{"id":"https://openalex.org/keywords/random-seed","display_name":"Random seed","score":0.5816366076469421},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.5498268604278564},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.5465507507324219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4994790554046631},{"id":"https://openalex.org/keywords/self-shrinking-generator","display_name":"Self-shrinking generator","score":0.4460177421569824},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4272170066833496},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41697725653648376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36197221279144287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35631081461906433},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33962738513946533},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13061189651489258},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.05843120813369751}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.9522671699523926},{"id":"https://openalex.org/C25818197","wikidata":"https://www.wikidata.org/wiki/Q7255477","display_name":"Pseudorandom permutation","level":4,"score":0.9310706853866577},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.9155013561248779},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.8458079099655151},{"id":"https://openalex.org/C180233235","wikidata":"https://www.wikidata.org/wiki/Q7255475","display_name":"Pseudorandom generator theorem","level":4,"score":0.8317139148712158},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.743777871131897},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.6940540075302124},{"id":"https://openalex.org/C26263659","wikidata":"https://www.wikidata.org/wiki/Q1886131","display_name":"Random seed","level":3,"score":0.5816366076469421},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.5498268604278564},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5465507507324219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4994790554046631},{"id":"https://openalex.org/C207768971","wikidata":"https://www.wikidata.org/wiki/Q17084187","display_name":"Self-shrinking generator","level":4,"score":0.4460177421569824},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4272170066833496},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41697725653648376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36197221279144287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35631081461906433},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33962738513946533},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13061189651489258},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.05843120813369751},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C2778449969","wikidata":"https://www.wikidata.org/wiki/Q130760","display_name":"Turbine","level":2,"score":0.0},{"id":"https://openalex.org/C98716924","wikidata":"https://www.wikidata.org/wiki/Q752750","display_name":"Induction generator","level":3,"score":0.0},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-47555-9_23","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-47555-9_23","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-47555-9_23.pdf","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"}],"best_oa_location":{"id":"doi:10.1007/3-540-47555-9_23","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-47555-9_23","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-47555-9_23.pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1576065320.pdf","grobid_xml":"https://content.openalex.org/works/W1576065320.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1484296207","https://openalex.org/W1501184366","https://openalex.org/W1674302926","https://openalex.org/W2061106457","https://openalex.org/W2077300005","https://openalex.org/W2107324709","https://openalex.org/W2117362057","https://openalex.org/W2483831233","https://openalex.org/W3150645827"],"related_works":["https://openalex.org/W2015880590","https://openalex.org/W1484296207","https://openalex.org/W1513039030","https://openalex.org/W2952421625","https://openalex.org/W2077300005","https://openalex.org/W1576065320","https://openalex.org/W2553569605","https://openalex.org/W2077146536","https://openalex.org/W2611398525","https://openalex.org/W2364879631"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}