{"_buckets": {"deposit": "7b2ac700-6dcd-4a28-bc77-ce03d258ee38"}, "_deposit": {"id": "19877", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "19877"}, "status": "published"}, "_oai": {"id": "oai:soar-ir.repo.nii.ac.jp:00019877"}, "item_6_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2015-02", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "2", "bibliographicPageEnd": "194", "bibliographicPageStart": "169", "bibliographicVolumeNumber": "26", "bibliographic_titles": [{"bibliographic_title": "INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE"}]}]}, "item_6_description_20": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "In this paper, we specify a class of mathematical problems, which we refer to as \"Function Density Problems\" (FDPs, in short), and point out novel connections of FDPs to the following two cryptographic topics; theoretical security evaluations of keyless hash functions (such as SHA-1.), and constructions of provably secure pseudorandom generators (PRGs) with some enhanced security property introduced by Dubrov and Ishai (STOC 2006). Our argument aims at proposing new theoretical frameworks for these topics (especially for the former) based on FDPs, rather than providing some concrete and practical results on the topics. We also give some examples of mathematical discussions on FDFs, which would be of independent interest from mathematical viewpoints. Finally, we discuss possible directions of future research on other cryptographic applications of FDPs and on mathematical studies on FDPs themselves.", "subitem_description_type": "Abstract"}]}, "item_6_description_30": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7\uff08\u30b3\u30f3\u30c6\u30f3\u30c4\u306e\u7a2e\u985e\uff09", "attribute_value_mlt": [{"subitem_description": "Article", "subitem_description_type": "Other"}]}, "item_6_description_5": {"attribute_name": "\u5f15\u7528", "attribute_value_mlt": [{"subitem_description": "INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 26(2):169-194 (2015)", "subitem_description_type": "Other"}]}, "item_6_link_3": {"attribute_name": "\u4fe1\u5dde\u5927\u5b66\u7814\u7a76\u8005\u7dcf\u89a7\u3078\u306e\u30ea\u30f3\u30af", "attribute_value_mlt": [{"subitem_link_text": "Numata, Yasuhide", "subitem_link_url": "http://soar-rd.shinshu-u.ac.jp/profile/ja.OanmPhLa.html"}]}, "item_6_link_67": {"attribute_name": "WoS", "attribute_value_mlt": [{"subitem_link_text": "Web of Science", "subitem_link_url": "http://gateway.isiknowledge.com/gateway/Gateway.cgi?\u0026GWVersion=2\u0026SrcAuth=ShinshuUniv\u0026SrcApp=ShinshuUniv\u0026DestLinkType=FullRecord\u0026DestApp=WOS\u0026KeyUT=000354049200001"}]}, "item_6_publisher_4": {"attribute_name": "\u51fa\u7248\u8005", "attribute_value_mlt": [{"subitem_publisher": "WORLD SCIENTIFIC PUBL CO PTE LTD"}]}, "item_6_relation_48": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_name": [{"subitem_relation_name_text": "10.1142/S0129054115500100"}], "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://doi.org/10.1142/S0129054115500100", "subitem_relation_type_select": "DOI"}}]}, "item_6_rights_62": {"attribute_name": "\u6a29\u5229", "attribute_value_mlt": [{"subitem_rights": "Electronic version of an article published as International Journal of Foundations of Computer Science, 26(2), 2015, 169-194 DOI: 10.1142/s0129054115500100. \u00a9 World Scientific Publishing Company, https://doi.org/10.1142/s0129054115500100"}]}, "item_6_select_64": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "attribute_value_mlt": [{"subitem_select_item": "author"}]}, "item_6_source_id_35": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0129-0541", "subitem_source_identifier_type": "ISSN"}]}, "item_6_source_id_39": {"attribute_name": "NII ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0129-0541", "subitem_source_identifier_type": "ISSN"}]}, "item_6_source_id_40": {"attribute_name": "\u66f8\u8a8c\u30ec\u30b3\u30fc\u30c9ID", "attribute_value_mlt": [{"subitem_source_identifier": "AA10742015", "subitem_source_identifier_type": "NCID"}]}, "item_6_text_69": {"attribute_name": "wosonly authkey", "attribute_value_mlt": [{"subitem_text_value": "Function density problem; hash function; pseudorandom generator; security evaluation"}]}, "item_6_textarea_68": {"attribute_name": "wosonly abstract", "attribute_value_mlt": [{"subitem_textarea_value": "In this paper, we specify a class of mathematical problems, which we refer to as \"Function Density Problems\" (FDPs, in short), and point out novel connections of FDPs to the following two cryptographic topics; theoretical security evaluations of keyless hash functions (such as SHA-1.), and constructions of provably secure pseudorandom generators (PRGs) with some enhanced security property introduced by Dubrov and Ishai (STOC 2006). Our argument aims at proposing new theoretical frameworks for these topics (especially for the former) based on FDPs, rather than providing some concrete and practical results on the topics. We also give some examples of mathematical discussions on FDFs, which would be of independent interest from mathematical viewpoints. Finally, we discuss possible directions of future research on other cryptographic applications of FDPs and on mathematical studies on FDPs themselves."}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Nuida, Koji"}], "nameIdentifiers": [{"nameIdentifier": "105684", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Abe, Takuro"}], "nameIdentifiers": [{"nameIdentifier": "105685", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Kaji, Shizuo"}], "nameIdentifiers": [{"nameIdentifier": "105686", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Maeno, Toshiaki"}], "nameIdentifiers": [{"nameIdentifier": "105687", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Numata, Yasuhide"}], "nameIdentifiers": [{"nameIdentifier": "105688", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-06-13"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "A_Mathematical_Problem_for_Security_Analysis_of_Hash_Functions_and_Pseudorandom_Generators.pdf", "filesize": [{"value": "182.9 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensefree": "Electronic version of an article published as International Journal of Foundations of Computer Science, 26(2), 2015, 169-194 DOI: 10.1142/s0129054115500100. \u00a9 World Scientific Publishing Company, https://doi.org/10.1142/s0129054115500100", "licensetype": "license_free", "mimetype": "application/pdf", "size": 182900.0, "url": {"label": "A_Mathematical_Problem_for_Security_Analysis_of_Hash_Functions_and_Pseudorandom_Generators.pdf", "url": "https://soar-ir.repo.nii.ac.jp/record/19877/files/A_Mathematical_Problem_for_Security_Analysis_of_Hash_Functions_and_Pseudorandom_Generators.pdf"}, "version_id": "17a5d24d-ae58-4426-b65f-16e534b8d574"}]}, "item_keyword": {"attribute_name": "\u30ad\u30fc\u30ef\u30fc\u30c9", "attribute_value_mlt": [{"subitem_subject": "Function density problem", "subitem_subject_scheme": "Other"}, {"subitem_subject": "hash function", "subitem_subject_scheme": "Other"}, {"subitem_subject": "pseudorandom generator", "subitem_subject_scheme": "Other"}, {"subitem_subject": "security evaluation", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "A Mathematical Problem for Security Analysis of Hash Functions and Pseudorandom Generators", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "A Mathematical Problem for Security Analysis of Hash Functions and Pseudorandom Generators"}]}, "item_type_id": "6", "owner": "1", "path": ["1169/1170"], "permalink_uri": "http://hdl.handle.net/10091/00020638", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_name_i18n": "\u516c\u958b\u65e5", "attribute_value": "2018-06-13"}, "publish_date": "2018-06-13", "publish_status": "0", "recid": "19877", "relation": {}, "relation_version_is_last": true, "title": ["A Mathematical Problem for Security Analysis of Hash Functions and Pseudorandom Generators"], "weko_shared_id": null}