2010年7月15日
MRCPの分類とその素体上の乗算への循環ベクトル乗算アルゴリズムの適用
電子情報通信学会技術研究報告. IT, 情報理論
- ,
- ,
- ,
- ,
- 巻
- 110
- 号
- 137
- 開始ページ
- 19
- 終了ページ
- 24
- 記述言語
- 日本語
- 掲載種別
- 出版者・発行元
- 一般社団法人電子情報通信学会
著者らは,拡大体上の汎用的な乗算アルゴリズムとして,循環ベクトル乗算アルゴリズム(Cyclic vector multiplication algorithm:CVMA)を提案してきた.最近,GrangerらがMinimal Redundancy Cyclotomic Primes(MRCPs)を考案し,これを法とする整数乗剰余算にCVMAが活用できることを示した.本稿では,MRCPsの条件を詳細化するとともに,それに基づいてCVMAを利用したMRCP乗算アルゴリズムについても詳細化する.
- リンク情報
-
- CiNii Articles
- http://ci.nii.ac.jp/naid/110007890120
- CiNii Books
- http://ci.nii.ac.jp/ncid/AN10013083
- URL
- http://id.ndl.go.jp/bib/10786945
- ID情報
-
- ISSN : 0913-5685
- CiNii Articles ID : 110007890120
- CiNii Books ID : AN10013083