MISC

2014年10月16日

2冪剰余類環上におけるChebyshev多項式の周期的性質 (回路とシステム)

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報
  • 岩崎 淳
  • ,
  • 梅野 健

114
249
開始ページ
81
終了ページ
86
記述言語
日本語
掲載種別
出版者・発行元
一般社団法人電子情報通信学会

任意の奇数次Chebyshev多項式は2冪剰余類環上で置換多項式となる.それ故,奇数次Chebyshev多項式を繰り返し作用させたときの軌道は,必ず有限周期の軌道となる.本稿では,奇数次Chebyshev多項式から導かれる多項式系列について,その次数ごとの周期の規則性を調べた.次数を8で除した余りが3か5のときには,2冪剰余類環の全体をめぐる周期の長い軌道が存在することが示された.次数を8で除した余りが1か7のときには,次数に1を加減して,考えている2冪剰余類環の要素数の4倍で割った値が2で何回割れるかによって異なる周期の軌道が存在することが分かった.また,その多項式系列を用いた暗号の安全性と周期の関係を調べた.周期が短すぎるときには暗号の安全性が低いことが分かった.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110009959167
CiNii Books
http://ci.nii.ac.jp/ncid/AN10013094
URL
http://id.ndl.go.jp/bib/025917547
ID情報
  • ISSN : 0913-5685
  • CiNii Articles ID : 110009959167
  • CiNii Books ID : AN10013094

エクスポート
BibTeX RIS