JavaScriptを有効にして再度、お越しください。掲載されているコンテンツには無料のものと有料のものがあります。有料コンテンツのご購入はクレジットカード決済のみとなります。(送信フォーム)にてご連絡ください。プリペイド式カード・デビットカード・海外発行のカードをお使いの方は事前に「有料コンテンツ購入時の注意事項」をご確認ください。複写複製および転載複製に係る著作権を学術著作権協会に委託しています。当該利用をご希望の方は、学術著作権協会が提供している複製利用許諾システムもしくは転載許諾システムを通じて申請ください。本会会員(賛助会員含む)および著者が転載利用の申請をされる場合については、学術目的利用に限り、無償で転載利用いただくことが可能です。刊行物に掲載されている製品名等は、各社の商標または登録商標です。拡大体における平方根計算は,その計算に先立って平方余剰(RQ)テストが必要である。今までに知られている平方根計算アルゴリズムはスマート法である。平方根計算とQRテストに多くの重複計算が存在していた。本論分は新たにQRテストと平方根計算アルゴリズムを提案して、すべての重複計算を取り除いて効率を上げること目的にしている。平方根計算アルゴリズムの計算途上で必要となるすべてのデータはすでにQRテストで計算したものを用いる手法を説明して、計算時間と計算量が大幅に減少することを示す。p=2^16+1とp=2^16+3の場合、Pentium4(2.6GHz)上でC++言語を用いて,GF(p)とGF(P^2)における、スマート法と提案法のシミュレーションを行った。p=2^16+1の場合、提案法は平均としてスマート法よりGF(p)で2倍速く、GF(p^2)で10倍速い。p=2^16+3の場合、提案法は平均としてスマート法よりGF(p)で20倍速く、GF(p^2)で6倍速い。