{"product_id":"ieej-iis11019","title":"Miller-Rabin素数判定法におけるべき剰剰余演算部の構成","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eIIS11019\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【D】産業応用部門 次世代産業システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2011\/03\/07\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eImplementation of Modular Exponentiation in Miller-Rabin Primality Testing\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e諸見里 斉(沖縄工業高等専門学校),伊波 慧(沖縄工業高等専門学校),山田 親稔(沖縄工業高等専門学校),市川 周一(豊橋技術科学大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eMoromizato Hitoshi(Okinawa National College of Technology),Iha Satoshi(Okinawa National College of Technology),Yamada Chikatoshi(Okinawa National College of Technology),Ichikawa Shuichi(Toyohashi University of Technology)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e素数判定|ミラーラビン|ＦＰＧＡ|Primality Testing|Miller-Rabin|FPGA\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本稿では，カーマイケル数の判定とミラーラビン定理の計算コストの増大，誤判定という問題を解決するために，先行研究にてすでにソフトウェアで実装されているミラーラビン法を改良したハイブリッド型素数判定法(4)のハードウェア化を目的とし，まず始めにハイブリッド型素数判定法のソフトウェアでの実行速度の検証を行う．さらに検証結果をもとにハードウェアでの処理による更なる計算速度の向上を検討する．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eIn this research, we consider modulo exponantial blocks in Miller-Rabin primality testing. We show hardware implementation of the Miller-Rabin primality testing is faster than already implemented in software. Moreover, we consider the high speed Modular Exponentiation algorithm for the primality testing.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e453 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 4","offer_id":46362578616559,"sku":"IEEJ-IIS11019-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_82624887-0538-4034-8d52-77c89e6efa45.png?v=1743630733","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-iis11019","provider":"電気学会 電子図書館","version":"1.0","type":"link"}