Autocorrelation of a Geometric Sequence Binarized over Odd Characteristic Field

• 小寺, 雄太

• 日下, 卓也

• 野上, 保之

Bibliographic Information

Other Title

• 奇標数体上で生成される幾何系列の自己相関

Abstract

Cryptographically secure pseudorandom number generators (CSPRNGs) are an inseparable part of security applications as a cryptographic primitive.The NTU sequence is one of such CSPRNGs whose randomness properties have been evaluated from mathematical aspects with theoretic proofs.However, since the distribution of bits is not originally uniform due to the mapping function, it requires a uniformization technique to obtain a balanced sequence.Then, this paper observes the autocorrelation of the NTU sequence to know the properties of the sequence such as the period and the similarity.As the result, we find that the uniformization technique contributes to suppressing peak which shows a high level in the autocorrelation of the original NTU sequence.

Journal

• コンピュータセキュリティシンポジウム2018論文集

  コンピュータセキュリティシンポジウム2018論文集 2018 (2), 420-424,

Keywords

• cryptographically secure pseudorandom generator，uniformly distributed NTU sequence，autocorrelation

Details

• CRID: 1050292572129616768
• NII Article ID: 170000178568
• Web Site: http://id.nii.ac.jp/1001/00192065/
• Text Lang: en
• Article Type: conference paper
• Data Source:
  • IRDB
  • CiNii Articles