| 講演抄録/キーワード |
| 講演名 |
2009-12-16 13:00
全単射関数の帰還周期長について ○伊東 徹(ネットコムセック) ISEC2009-71 |
| 抄録 |
(和) |
擬似乱数系列を利用しようとする場合において,その系列の周期長について明らかになっていない場合があった.そこで,自然数を原像と像とする全単射写像の関数について,とり得る全ての組み合わせの帰還周期を評価することを検討した.しかし,長周期となる系列について評価を行うことは容易でない.それにより本論文では計算機で計算可能な範囲の原像と像の全単射関数について,全ての原像と像の組み合わせを作成することで,全ての全単射関数について評価を行うものとした.更にその全ての全単射関数について,帰還による系列の周期の長さと,その組み合わせの数を全て求め,その結果を示す. |
| (英) |
Using the pseudo-random series for the period length of the series if they have not been well studied. The bijective function that the original image and the image of a natural number, a study to evaluate the combination of all of the feedback cycle. However, to evaluate the long-period sequence is not easy. In this paper bijective function of the image and inverse image of the range calculated by the computer by creating a combination of original image and all images, and evaluation of all bijective functions. Bijective function on all of its addition, the length of the cycle by returning series, all of the required number of combinations, the results indicate. |
| キーワード |
(和) |
全単射関数 / 帰還 / 周期 / 擬似乱数 / 完全擬似乱数 / ブロック暗号 / OFBモード / Sボックス |
| (英) |
Bijective function / feedback / period / pseudo random number / perfect pseudo random number / block cipher / OFB mode / S-box |
| 文献情報 |
信学技報, vol. 109, no. 337, ISEC2009-71, pp. 1-6, 2009年12月. |
| 資料番号 |
ISEC2009-71 |
| 発行日 |
2009-12-09 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2009-71 |