For faster navigation, this Iframe is preloading the Wikiwand page for 正規基底.

正規基底

この記事は英語版の対応するページを翻訳することにより充実させることができます。(2024年6月)翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。 英語版記事を日本語へ機械翻訳したバージョン(Google翻訳)。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、((翻訳告知|en|Normal basis|…))をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

数学体論における正規基底(せいききてい、: normal basis)とは、有限次ガロア拡大に対するある特別な種類の基底で、ガロア群に対する単一の軌道を形成するものとして特徴づけられる。正規基底定理(normal basis theorem)では、任意の体の有限ガロア拡大には正規基底が存在することが述べられている。代数的数論においては、正規整基底の存在に関するより精練された問題の研究が、ガロア加群の理論の一部分を占めている。

有限体の場合、このことは基底の各元が他のどの元ともp-乗フロベニウス写像(Frobenius endomorphism)を繰り返し作用させることで結びつけられることを意味する。ここで p は考えている体の標数である。pm 個の元を持つ体を GF(pm) とし、その元 β は m 個の元

が線型独立となるものとすれば、この集合は GF(p) 上で GF(pm) の正規基底を成す。

用法

[編集]

この基底は、楕円曲線暗号のような離散対数問題に基づく暗号理論における応用の場面において、頻繁に用いられる。正規基底による算術的なハードウェア実行は、通常、他の基底によるものよりも遥かに少ないパワー消費量で済む。

元を二進列で表現するとき(例えば、GF(23) における最上位ビットは β4 で、最下位ビットは β で表される)、ラップアラウンドを伴う左回転シフトを行うことでそれらの元を二乗することが出来る(β4 の左シフトは β8 を与えるであろうが、今は GF(23) で考えているため、これは β へとラップアラウンドする)。このことは、頻繁な二乗化を有用なものとする暗号システムにおいて特に魅力的なものとして、正規基底を位置づける。

自由元

[編集]

E/F が群 G をガロワ群とするガロア拡大で、E 内の x が正規基底を生成するなら、xE/F において自由(free)であると言われる。x が、G 内のすべての部分群 H とその固定体 H° に対し、xE/H° において自由となるという性質を持つとき、xE/F において完全自由(completely free)であると言う。すべてのガロア拡大は、完全自由元を持つ[1]

関連項目

[編集]

参考文献

[編集]
  1. ^ D. Hachenberger, Completely free elements, in Cohen & Niederreiter (1996) 97-107
  • Galois Theory, Ian Stewart, CRC Press, 1990 ISBN 978-0-412-34550-0
  • S. Cohen; H. Niederreiter, eds (1996). Finite Fields and Applications. Cambridge University Press. ISBN 0-521-56736-X 
{{bottomLinkPreText}} {{bottomLinkText}}
正規基底
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?