{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00192249","sets":["6164:6165:6462:9599"]},"path":["9599"],"owner":"44499","recid":"192249","title":["プレゼント交換に適したシンプルなカードベース置換生成"],"pubdate":{"attribute_name":"公開日","attribute_value":"2018-10-15"},"_buckets":{"deposit":"9afbe76b-9f69-4998-b5d8-2e825722d218"},"_deposit":{"id":"192249","pid":{"type":"depid","value":"192249","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"プレゼント交換に適したシンプルなカードベース置換生成","author_link":["447447","447449","447448","447452","447450","447451"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"プレゼント交換に適したシンプルなカードベース置換生成"},{"subitem_title":"A Simple Card-Based Generation of a Random Permutation Suitable for Exchange of Gifts","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"カードベースプロトコル，カードベースプロトコル，不動点，プレゼント交換","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2018-10-15","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":"東北大学サイバーサイエンスセンター"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Advanced Course of Prouduction Engineering，National Institute of Technology, Ichinoseki College","subitem_text_language":"en"},{"subitem_text_value":"Department of Engineering for Future Inovation，Division of Computer Engineering and Informatics，National Institute of Technology Ichinoseki College","subitem_text_language":"en"},{"subitem_text_value":"Cyberscience Center，Tohoku University","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/192249/files/IPSJCSS2018154.pdf","label":"IPSJCSS2018154.pdf"},"date":[{"dateType":"Available","dateValue":"2020-10-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJCSS2018154.pdf","filesize":[{"value":"351.3 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":"51fd9aac-3ba3-4195-8478-f39d7a3032af","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2018 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":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takahiro, Saito","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Eikoh, Chida","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takaaki, Mizuki","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_18_relation_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_select":"NCID","subitem_relation_type_id_text":"ISSN　1882-0840"}}]},"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":"n 人のプレーヤーがいて，プレゼント交換を行いたい場面を考える．すなわち，不動点を持たない置換をランダムに生成したいとする．物理的なカード組を用いると，そのような置換生成ができることが知られている．例えば，2016 年に Ibaraki と Manabe は，巡回シャッフル等を用いる置換生成プロトコルを提案している．本稿では，Ibaraki と Manabe のプロトコルは不動点を持たない置換を一様ランダムに生成するわけではなく，不動点を持たない長さnのサイクルを一様ランダムに出力すること，及びプレゼント交換の実用上はこの置換生成で問題がないことを指摘するとともに，彼らのプロトコルを改良し，より少ないシャッフル回数で同じ機能をシンプルに実現できることを示す．","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1100","bibliographic_titles":[{"bibliographic_title":"コンピュータセキュリティシンポジウム2018論文集"}],"bibliographicPageStart":"1095","bibliographicIssueNumber":"2","bibliographicVolumeNumber":"2018"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":192249,"updated":"2025-01-20T00:14:03.357798+00:00","links":{},"created":"2025-01-19T00:57:59.952864+00:00"}