{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00044874","sets":["1164:3925:3946:3948"]},"path":["3948"],"owner":"1","recid":"44874","title":["RSA暗号処理における高基数剰余乗算回路"],"pubdate":{"attribute_name":"公開日","attribute_value":"2004-07-20"},"_buckets":{"deposit":"e0a939b1-e38c-48b3-a54a-556cbab99c36"},"_deposit":{"id":"44874","pid":{"type":"depid","value":"44874","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"RSA暗号処理における高基数剰余乗算回路","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"RSA暗号処理における高基数剰余乗算回路"},{"subitem_title":"A Hardware Organization of High - Radix Modular Multiplication for RSA Cryptosystem","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2004-07-20","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院情報理工学系研究科電子情報学専攻"},{"subitem_text_value":"東京大学大学院情報理工学系研究科電子情報学専攻"},{"subitem_text_value":"電気通信大学情報工学科"},{"subitem_text_value":"東京大学大学院情報理工学系研究科電子情報学専攻"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, The University of Electro - Communications","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"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/44874/files/IPSJ-CSEC04026003.pdf"},"date":[{"dateType":"Available","dateValue":"2006-07-20"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CSEC04026003.pdf","filesize":[{"value":"667.9 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":"44"}],"accessrole":"open_date","version_id":"42b4001e-1db8-49cd-9c1c-fd7410f0d888","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2004 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"葛毅"},{"creatorName":"櫻井, 隆雄"},{"creatorName":"阿部, 公輝"},{"creatorName":"坂井, 修一"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yi, Ge","creatorNameLang":"en"},{"creatorName":"Takao, Sakurai","creatorNameLang":"en"},{"creatorName":"Koki, Abe","creatorNameLang":"en"},{"creatorName":"Shuichi, Sakai","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11235941","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"RSA暗号の暗号化/複合処理で用いられる剰余乗算回路の有効な手法の一つである，除算に基づく回路構成法を高基数化して一般化した．そして高基数化による面積/速度のトレードオフを評価した．数表現には冗長２進表現を用い，法の倍数の選択には高基数SRT除算で一般的に用いられるテーブルではなく，同じ構造を維持して高基数化するのに適した算術演算による構成法を用いている．評価の結果，基数16では基数4に比べて約1.6倍の面積コストで，約1.5倍の速度向上が得られた．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Hardware organized modular multiplication based on division algorithm is one of the effective methods used for RSA encryption/decryption. This paper generalizes the hardware organization of the modular multiplication based on the higher-radix SRT division algorithm, and describes the area/time trade-off of the organization. For the number representation we used the signed-digit number system and for selecting the multiple of modular we employed the arithmetic operation instead of the conventional look-up table. The method based on the arithmetic operation is suitable for keeping the same structure over wide range of high radices. The result of the evaluation revealed that a radix-16 multiplier produced 1.5 times speedup at about 1.6 times area cost compared with radix-4 multiplier.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"20","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告コンピュータセキュリティ（CSEC）"}],"bibliographicPageStart":"15","bibliographicIssueDates":{"bibliographicIssueDate":"2004-07-20","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"75(2004-CSEC-026)","bibliographicVolumeNumber":"2004"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":44874,"updated":"2025-01-22T10:13:58.246058+00:00","links":{},"created":"2025-01-18T23:10:56.825779+00:00"}