Decimal sequences for cryptography とは

暗号化のための10進シーケンス。 1/7 = .142857142857 …のような反復小数は、基数10内の数字142857を有する周期的な系列とみなすことができる。一般に、このようなシーケンスは、任意の基底に書き込むことができる。 1 / q、qプライムのために書かれたそのようなd-シーケンスの最大期間(ベースが必ずしも10ではない場合)はq-1である。
バイナリd-sequenceは次のように書くことができます。
ai = 2i mod q mod 2
一例として、1/19のd-シーケンスは000011010111100101である。
S. Kakは、誤り訂正符号化、暗号化、およびランダムシーケンスとしての使用を提案している。これらのシーケンスは、かなり良好な自己相関特性を有する。