{"created":"2023-06-19T12:42:51.133024+00:00","id":2108,"links":{},"metadata":{"_buckets":{"deposit":"70a69129-ffd3-463e-8566-0e77e246c6f8"},"_deposit":{"created_by":3,"id":"2108","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"2108"},"status":"published"},"_oai":{"id":"oai:tokyo-metro-u.repo.nii.ac.jp:00002108","sets":["465:468:469:854:1127"]},"author_link":["5932","5933","5931"],"item_2_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2011-03-25","bibliographicIssueDateType":"Issued"},"bibliographic_titles":[{}]}]},"item_2_creator_2":{"attribute_name":"著者(ヨミ)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"ゴトウ, ヤマト"}],"nameIdentifiers":[{"nameIdentifier":"5932","nameIdentifierScheme":"WEKO"}]}]},"item_2_creator_3":{"attribute_name":"著者別名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Goto, Yamato"}],"nameIdentifiers":[{"nameIdentifier":"5933","nameIdentifierScheme":"WEKO"}]}]},"item_2_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"素数は無数に存在し、今日、暗号論など様々なところで利用されている。与えられた自然数が素数であるか判定する方法の一つとして『Miller-Rabin素数判定法』という素数判定法がある。Miller-Rabin素数判定法は確率的素数判定法と呼ばれ、判定する自然数が素数であれば必ず「素数の可能性あり」と出力するが、合成数であってもある一定の確率で「素数の可能性あり」と出力してしまう。しかし、現在発表されている唯一の決定多項式時間で計算できる『AKS素数判定法』は計算量が高すぎるため、少ない計算量で済むMiller-Rabin素数判定法等の確率的素数判定法がよく利用されている。本論文では、一般的に実用できるレベルではないものの、簡単な前処理を行うことで、ある特定の場合を除きMiller-Rabin素数判定法における誤判定の確率を下げる方法を紹介する。","subitem_description_type":"Abstract"}]},"item_2_description_5":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"首都大学東京, 2011-03-25, 修士（理学）","subitem_description_type":"Other"}]},"item_2_version_type_16":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"後藤, 大和"}],"nameIdentifiers":[{"nameIdentifier":"5931","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-08-03"}],"displaytype":"detail","filename":"10236-001.pdf","filesize":[{"value":"2.8 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"10236-001.pdf","url":"https://tokyo-metro-u.repo.nii.ac.jp/record/2108/files/10236-001.pdf"},"version_id":"98627aa7-83c2-4838-8bac-33982df5d516"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"thesis","resourceuri":"http://purl.org/coar/resource_type/c_46ec"}]},"item_title":"Miller-Rabin素数判定法における誤り確率の上限","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Miller-Rabin素数判定法における誤り確率の上限"}]},"item_type_id":"2","owner":"3","path":["1127"],"pubdate":{"attribute_name":"公開日","attribute_value":"2011-09-28"},"publish_date":"2011-09-28","publish_status":"0","recid":"2108","relation_version_is_last":true,"title":["Miller-Rabin素数判定法における誤り確率の上限"],"weko_creator_id":"3","weko_shared_id":3},"updated":"2023-06-19T17:35:42.066776+00:00"}