{"id":"https://openalex.org/W2100811350","doi":"https://doi.org/10.1007/978-3-642-25141-2_10","title":"A Mathematical Problem for Security Analysis of Hash Functions and Pseudorandom Generators","display_name":"A Mathematical Problem for Security Analysis of Hash Functions and Pseudorandom Generators","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2100811350","doi":"https://doi.org/10.1007/978-3-642-25141-2_10","mag":"2100811350"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-25141-2_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-25141-2_10","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002435737","display_name":"Koji Nuida","orcid":"https://orcid.org/0000-0001-8259-9958"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Koji Nuida","raw_affiliation_strings":["Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Ibaraki, Japan","Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Japan"],"affiliations":[{"raw_affiliation_string":"Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Ibaraki, Japan","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064015894","display_name":"Takuro Abe","orcid":"https://orcid.org/0000-0002-4477-8450"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuro Abe","raw_affiliation_strings":["Department of Mechanical Engineering and Science, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering and Science, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050395933","display_name":"Shizuo Kaji","orcid":"https://orcid.org/0000-0002-7856-6536"},"institutions":[{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shizuo Kaji","raw_affiliation_strings":["Department of Mathematical Sciences, Faculty of Science, Yamaguchi University, Yamaguchi, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Faculty of Science, Yamaguchi University, Yamaguchi, Japan","institution_ids":["https://openalex.org/I173915773"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069004645","display_name":"Toshiaki Maeno","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiaki Maeno","raw_affiliation_strings":["Department of Electrical Engineering, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090951828","display_name":"Yasuhide Numata","orcid":"https://orcid.org/0000-0002-1228-7067"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]},{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuhide Numata","raw_affiliation_strings":["Department of Mathematical Informatics, The University of Tokyo, Tokyo, Japan","Japan Science and Technology Agency (JST), CREST, Japan","Department of Mathematical Informatics, The University of Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Informatics, The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Japan Science and Technology Agency (JST), CREST, Japan","institution_ids":["https://openalex.org/I4210086780"]},{"raw_affiliation_string":"Department of Mathematical Informatics, The University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002435737"],"corresponding_institution_ids":["https://openalex.org/I73613424"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4625,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63834688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"144","last_page":"160"},"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.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"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.8248283863067627},{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.8120697736740112},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6300346851348877},{"id":"https://openalex.org/keywords/pseudorandom-generator-theorem","display_name":"Pseudorandom generator theorem","score":0.5842866897583008},{"id":"https://openalex.org/keywords/pseudorandomness","display_name":"Pseudorandomness","score":0.5625874400138855},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4760732054710388},{"id":"https://openalex.org/keywords/pseudorandom-function-family","display_name":"Pseudorandom function family","score":0.44950684905052185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31837961077690125},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21499869227409363}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8248283863067627},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.8120697736740112},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6300346851348877},{"id":"https://openalex.org/C180233235","wikidata":"https://www.wikidata.org/wiki/Q7255475","display_name":"Pseudorandom generator theorem","level":4,"score":0.5842866897583008},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.5625874400138855},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4760732054710388},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.44950684905052185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31837961077690125},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21499869227409363}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-25141-2_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-25141-2_10","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1512498994","https://openalex.org/W1566260920","https://openalex.org/W1568587963","https://openalex.org/W1656731780","https://openalex.org/W1964236532","https://openalex.org/W1980147712","https://openalex.org/W1996360405","https://openalex.org/W2085759780","https://openalex.org/W2159786810","https://openalex.org/W2169660454","https://openalex.org/W2402148391","https://openalex.org/W4232836212","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2143898630","https://openalex.org/W2362191648","https://openalex.org/W2077146536","https://openalex.org/W3170259722","https://openalex.org/W2148555789","https://openalex.org/W2015880590","https://openalex.org/W2604862294","https://openalex.org/W2087400319","https://openalex.org/W2077300005","https://openalex.org/W4242117757"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}