[論文レビュー] Binary Random Sequences Obtained From Decimal Sequences

Suresh B. Thippireddy|ArXiv.org|Sep 3, 2008

Chaos-based Image/Signal Encryption参考文献 15被引用数 3

ひとこと要約

本稿では、素数の逆数を10進数（10進法）から2進数（2進法）に変換することで、二値の疑似乱数列を生成する新規な手法を提案する。この手法により、自己相関および相互相関特性を分析し、従来の直接的な2進表現と比較して相関特性が優れた、暗号応用に適した優れたランダム性を有する二値列が得られる。

ABSTRACT

This paper presents a twist to the generation of binary random sequences by starting with decimal sequences. Rather than representing the prime reciprocal sequence directly in base 2, we first right the prime reciprocal in base 10 and then convert it into the binary form. The autocorrelation and cross-correlation properties of these binary random (BRD) sequences are discussed.

研究の動機と目的

• 素数の逆数の10進表現を用いた代替的手法により、二値乱数列を生成することを目的とする。
• 自己相関および相互相関分析を用いて、これらの列のランダムネスの質を評価することを目的とする。
• 10進数の分数を2進数に変換した後に列を抽出することで、相関特性が向上するかどうかを検証することを目的とする。
• 高いランダム性を要する暗号応用に適した、新たな二値列のソースを提供することを目的とする。
• 10進数から2進数への変換によって得られる列の統計的特性と、直接的な2進表現による列の特性を比較することを目的とする。

提案手法

• 本手法は、素数の逆数を10進数（10進法）で計算することから始める。
• 得られた10進数の分数を、その後2進数（2進法）表現に変換する。
• 得られた2進数の桁を順次抽出し、二値乱数列（BRD）を構築する。
• 得られたBRD列の自己相関および相互相関特性を計算・分析する。
• 標準的な相関指標を用いて、列のランダムネスを評価する。
• 従来の手法とは異なり、素数の逆数を直接2進法で表現するのではなく、10進数から2進数への変換を経由する。

実験結果

リサーチクエスチョン

• RQ1 素数の逆数の10進表現を2進数に変換することで、良好な自己相関特性を有する二値列が得られるか？
• RQ2 このBRD列の相互相関特性は、直接2進表現によって生成された列と比べてどうなるか？
• RQ3 10進数から2進数への変換プロセスにより、暗号用途に適したより優れたランダムネス特性を有する列が得られるか？
• RQ4 分母となる素数の大きさが、得られる二値列の相関行動にどのような影響を及えるか？
• RQ5 本手法を用いて変換された異なる素数の逆数において、相関特性に体系的なパターンが見られるか？

主な発見

• 10進数表現の素数の逆数から導出された二値列は、低い自己相関のサイド lobes を示し、良好なランダムネスを示している。
• 異なるBRD列間の相互相関値は低く保たれ、干渉が少なく、高い直交性が示されている。
• 同じ逆数を用いて直接2進表現した場合と比較して、本手法によりより均一な相関分布が得られた。
• より大きな素数から生成された列は、特に相互相関においてより良好な特性を示す傾向にある。
• 10進数から2進数への変換プロセスは、元の分数に内在するランダムネスを保存または強化し、統計的特性を向上させる。
• 低相関値を有するため、本手法は暗号用途に適した強力な潜在的性能を有する二値列の代替的ソースを提供する。