{"id":"https://openalex.org/W1968790289","doi":"https://doi.org/10.1002/scj.4690250903","title":"Construction of pseudorandom permutations","display_name":"Construction of pseudorandom permutations","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W1968790289","doi":"https://doi.org/10.1002/scj.4690250903","mag":"1968790289"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690250903","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690250903","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5006934973","display_name":"Yasuhiro Ohnishi","orcid":null},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]},{"id":"https://openalex.org/I83860666","display_name":"HEC Paris","ror":"https://ror.org/0423jsj19","country_code":"FR","type":"education","lineage":["https://openalex.org/I83860666"]}],"countries":["FR","JP"],"is_corresponding":false,"raw_author_name":"Yasuhiro Ohnishi","raw_affiliation_strings":["System ASIC Division, NEC Corporation, Kawasaki, Japan 211","Yasuhiro Ohnishi received his B.E. and M.E. degrees from Tohoku University in 1986 and 1988, respectively. While a student at the university he engaged in research on cryptology. In 1988, he joined NEC. Since then, he has been engaged in research and development of cell-base IC. Presently, he is in the Division of System ASIC, NEC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"System ASIC Division, NEC Corporation, Kawasaki, Japan 211","institution_ids":["https://openalex.org/I118347220"]},{"raw_affiliation_string":"Yasuhiro Ohnishi received his B.E. and M.E. degrees from Tohoku University in 1986 and 1988, respectively. While a student at the university he engaged in research on cryptology. In 1988, he joined NEC. Since then, he has been engaged in research and development of cell-base IC. Presently, he is in the Division of System ASIC, NEC","institution_ids":["https://openalex.org/I83860666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088040293","display_name":"Akira Maruoka","orcid":null},"institutions":[{"id":"https://openalex.org/I185848579","display_name":"E Ink (South Korea)","ror":"https://ror.org/01mz6aw81","country_code":"KR","type":"company","lineage":["https://openalex.org/I185848579","https://openalex.org/I4210100211"]},{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP","KR"],"is_corresponding":false,"raw_author_name":"Akira Maruoka","raw_affiliation_strings":["Akira Maruoka received his B.E. and Dr. of Eng. degrees from Tohoku University in 1965 and 1971, respectively. In 1971, he was appointed an Assistant Professor on the Faculty of Engineering, Tohoku University, promoted to Assoc. Prof. in 1973, and since 1985 he has been a full Professor. He has been engaged in research on logic circuits, automaton and theory of complexity of computations","Faculty of Engineering, Tohoku University, Sendai, Japan 980"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Akira Maruoka received his B.E. and Dr. of Eng. degrees from Tohoku University in 1965 and 1971, respectively. In 1971, he was appointed an Assistant Professor on the Faculty of Engineering, Tohoku University, promoted to Assoc. Prof. in 1973, and since 1985 he has been a full Professor. He has been engaged in research on logic circuits, automaton and theory of complexity of computations","institution_ids":["https://openalex.org/I185848579"]},{"raw_affiliation_string":"Faculty of Engineering, Tohoku University, Sendai, Japan 980","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.10309521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"25","issue":"9","first_page":"32","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9998999834060669,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998000264167786,"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.9995999932289124,"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/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.8828388452529907},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7598097324371338},{"id":"https://openalex.org/keywords/pseudorandom-function-family","display_name":"Pseudorandom function family","score":0.660366415977478},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6335951089859009},{"id":"https://openalex.org/keywords/pseudorandom-permutation","display_name":"Pseudorandom permutation","score":0.6310311555862427},{"id":"https://openalex.org/keywords/pseudorandom-generator","display_name":"Pseudorandom generator","score":0.492870569229126},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.4771028161048889},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45902663469314575},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45278236269950867},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4101405739784241},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2966504991054535},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19083091616630554},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.06821900606155396}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.8828388452529907},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7598097324371338},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.660366415977478},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6335951089859009},{"id":"https://openalex.org/C25818197","wikidata":"https://www.wikidata.org/wiki/Q7255477","display_name":"Pseudorandom permutation","level":4,"score":0.6310311555862427},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.492870569229126},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.4771028161048889},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45902663469314575},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45278236269950867},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4101405739784241},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2966504991054535},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19083091616630554},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.06821900606155396},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690250903","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690250903","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1550096152","https://openalex.org/W2031495811","https://openalex.org/W2077300005","https://openalex.org/W2107324709","https://openalex.org/W2117362057","https://openalex.org/W2164284862","https://openalex.org/W3150645827","https://openalex.org/W4285473470"],"related_works":["https://openalex.org/W1576065320","https://openalex.org/W2077300005","https://openalex.org/W1484296207","https://openalex.org/W1513039030","https://openalex.org/W2553569605","https://openalex.org/W2077146536","https://openalex.org/W2611398525","https://openalex.org/W1972464518","https://openalex.org/W2056002932","https://openalex.org/W2087400319"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"permutation":[2],"from":[3,30,121],"{0,":[4,8,31,35,55],"1}":[5,9,32,36,56],"2n":[6,10],"to":[7,34],"represented":[11],"by":[12],"S(f)":[13,45],"in":[14,150],"DES":[15],"(Data":[16],"Encryption":[17],"Standard)":[18],"is":[19,46,143,195],"used":[20],"as":[21],"the":[22,71,148],"basic":[23],"operation.":[24],"Let":[25],"f":[26,64,67,89,92,102,105,110,113,116,137,140,166,169,177,180,189,192],"be":[27],"a":[28,96,122],"function":[29],"n":[33,37,57],"and":[38,80,84,115,158,172],"\u2295":[39],"denote":[40,70,95],"bitwise":[41],"exclusive":[42],"or.":[43],"Then":[44],"defined":[47],"S(f)(L.R)":[48],"=":[49],"R.[L\u2295f(R)]":[50],"where":[51],"L,":[52],"R":[53],"\u03f5":[54],",":[58,63,66,76,88,91,101,104,112,136,139,165,168,176,179,188,191],"Moreover,":[59],"let":[60],"S(f":[61,74,77,81,86,99,134,163,174,186],"2":[62,75,87,100,117,135],"1":[65,78,90,103,114,138,164,175,190],"o":[68,82,93,106,111,141,170,178,181,187,193],")":[69,79,107],"composition":[72],"of":[73,98,124],"),":[83],"{":[85,133,173,185],")}":[94,142,171,182,194],"set":[97,123],"obtained":[108],"when":[109],"are":[118,153,183],"chosen":[119],"randomly":[120],"pseudorandom":[125,156],"functions.":[126],"Luby":[127],"et":[128],"al.":[129],"have":[130],"shown":[131],"that":[132,160],"pseudorandom.":[144],"This":[145],"paper":[146],"investigates":[147],"case":[149],"which":[151],"there":[152],"two":[154],"different":[155],"functions":[157],"shows":[159],"while":[161],"{{":[162],"1,":[167],"pseudorandom,":[184],"not.":[196]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}