内蔵LFSRとサンプリング間隔の揺らぎを利用した乱数生成手法

書誌事項

タイトル別名
  • Random Number Generation from Internal LFSR and Fluctuation of Sampling Interval
  • ナイゾウ LFSR ト サンプリング カンカク ノ ユラギ オ リヨウ シタ ランスウ セイセイ シュホウ

この論文をさがす

説明

<p>An unpredictable random number generator (URNG) adopts a deterministic algorithm with volatile internal states of a microprocessor, which makes the output of the URNG practically unpredictable. This study examines the URNG design proposed by Suciu et al., wherein performance counters are considered as entropy sources. Our experiments confirm that the URNG with performance counters requires a relatively long sampling interval with a background task to produce a high-quality random sequence. On this basis, we propose a new URNG design that is suitable for embedded systems. A simple 128-bit LFSR (Linear Feedback Shift Register) is built in a processor, whose lower 32-bit value is used as a random number. If an adequate sampling interval is maintained, the derived values pass the DIEHARD test.</p>

収録刊行物

被引用文献 (3)*注記

もっと見る

参考文献 (2)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ