{"links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00228675","sets":["6164:6165:6462:11379"]},"path":["11379"],"owner":"44499","recid":"228675","title":["更新可能暗号と公開鍵系の暗号要素技術の関係について"],"pubdate":{"attribute_name":"公開日","attribute_value":"2023-10-23"},"_buckets":{"deposit":"ff94cd13-e981-4693-b1ba-920eb7477ca1"},"_deposit":{"id":"228675","pid":{"type":"depid","value":"228675","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"更新可能暗号と公開鍵系の暗号要素技術の関係について","author_link":["613161","613158","613163","613164","613162","613159","613157","613160"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"更新可能暗号と公開鍵系の暗号要素技術の関係について"},{"subitem_title":"On the Implication From Updatable Encryption to Public-Key Cryptographic Primitives","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"更新可能暗号，Oblivious Transfer","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2023-10-23","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学生産技術研究所／産業技術総合研究所"},{"subitem_text_value":"東京大学生産技術研究所／産業技術総合研究所"},{"subitem_text_value":"産業技術総合研究所"},{"subitem_text_value":"東京大学生産技術研究所"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"The University of Tokyo / AIST","subitem_text_language":"en"},{"subitem_text_value":"The University of Tokyo / AIST","subitem_text_language":"en"},{"subitem_text_value":"AIST","subitem_text_language":"en"},{"subitem_text_value":"The University of Tokyo","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/228675/files/IPSJ-CSS2023062.pdf","label":"IPSJ-CSS2023062.pdf"},"date":[{"dateType":"Available","dateValue":"2025-10-23"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CSS2023062.pdf","filesize":[{"value":"343.7 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"30"},{"tax":["include_tax"],"price":"0","billingrole":"46"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"07d51333-d80a-46ab-84ff-0ba21354955c","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2023 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"谷下, 友一"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"林, リウヤ"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"松田, 隆宏"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"松浦, 幹太"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yuichi, Tanishita","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ryuya, Hayashi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takahiro, Matsuda","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kanta, Matsuura","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"更新可能暗号（UE）は，第三者に平文を秘匿しながら暗号文の更新を委託できる共通鍵系の暗号技術である．Alamatiら（CRYPTO 2019）は，UEから公開鍵暗号を構成できることを示した．Alamatiらの結果により，UEを構成するためには，少なくとも公開鍵暗号を構成するために必要な仮定と同等以上の仮定が必要となることが明らかとなった．本稿では，UEを実現するために必要な仮定に関して更なる知見を得るために，UEと他の暗号要素技術の関係を調べ，次の2つの構成可能性に関する含意関係を新たに明らかにした．（1）暗号化処理によって生成された暗号文と更新トークンがOblivious Samplability（OS）と呼ばれる自然な性質を満たすUEから2ラウンドの紛失通信が構成可能である．（2）暗号文更新処理によって生成された暗号文がOSを満たすUEから3ラウンドの紛失通信が構成可能である．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Updatable encryption (UE) is a symmetric cryptographic primitive that allows a third party to update ciphertexts while protecting plaintexts. Alamati et al. (CRYPTO 2019) showed that public key encryption (PKE) can be constructed from UE. The result clarified that the assumption which is equivalent to or stronger than the assumption to construct PKE is necessary to construct UE. In this paper, we study relationships between UE and other cryptographic primitives to obtain further insights about assumptions required for UE. We show the following two implications. (1) 2-round oblivious transfer (OT) can be constructed from UE with oblivious samplability (OS) of ciphertexts generated by the encryption algorithm and OS of update tokens. (2) 3-round OT can be constructed from UE with OS of ciphertexts generated from the ciphertext-update algorithm.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"454","bibliographic_titles":[{"bibliographic_title":"コンピュータセキュリティシンポジウム2023論文集"}],"bibliographicPageStart":"447","bibliographicIssueDates":{"bibliographicIssueDate":"2023-10-23","bibliographicIssueDateType":"Issued"}}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T01:27:49.013964+00:00","updated":"2025-01-19T11:46:01.633269+00:00","id":228675}