拡大体の乗算プログラム及び拡大体の乗算装置
案件情報
特許権
ジャンル:
情報通信・IT・ソフトウェア
登録番号:
特許第4836208
共通項目
希望取引:
- ライセンス
- 相談可
権利者:
国立大学法人岡山大学
説明
目的
任意な鍵長を選択可能としながら高速に拡大体の乗算処理を実行可能とした暗号化／復号化プログラム、暗号化／復号化装置、及び拡大体の乗算装置を提供する。技術概要
この暗号化／復号化プログラムでは、素数ｐを標数とし、拡大次数ｍの拡大体Ｆ↑ｍの２つの元Ａ＝｛ａ↓０，ａ↓１，ａ↓２，‥・，ａ↓ｍ↓－↓１｝、Ｂ＝｛ｂ↓０，ｂ↓１，ｂ↓２，‥・，ｂ↓ｍ↓－↓１｝を、平文データと暗号化鍵、または暗号データと復号化鍵として、電子計算機で、平文データと暗号化鍵とを乗算して暗号データの元Ｃ＝｛ｃ↓０，ｃ↓１，，ｃ↓２，，‥・，ｃ↓ｍ↓－↓１｝を生成させる、または暗号データと復号化鍵とを乗算して平文データの元Ｃ＝｛ｃ↓０，ｃ↓１，ｃ↓２，‥・，ｃ↓ｍ↓－↓１｝を生成させる暗号化／復号化プログラムにおいて、ｋｍ＋１が素数であって、Ｆ↓ｋ↓ｍ↓＋↓１でｐが原始元となる正整数ｋを特定する第１のステップと、２つの元Ａ、Ｂを、正整数ｋを用いて素数ｐを標数とする拡大次数ｋｍの拡大体Ｆ↓ｐ↑ｋ↑ｍにおける２つの元として乗算を行う第２のステップと、この乗算の結果を用いて部分体である拡大次数ｍの拡大体Ｆ↓ｐ↑ｍの元における乗算の結果を求める第３のステップとを有する。