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

カテゴリ: 論文誌(論文単位)

グループ名: 【D】産業応用部門

発行日: 2021/02/01

タイトル(英語): Random Number Generation from Internal LFSR and Fluctuation of Sampling Interval

著者名: 正岡　秀崇（豊橋技術科学大学 電気・電子情報工学専攻），市川　周一（豊橋技術科学大学 電気・電子情報工学専攻），藤枝　直輝（愛知工業大学工学部 電気学科）

著者名(英語): Hidetaka Masaoka (Department of Electrical and Electronic Information Engineering,Toyohashi University of Technology), Shuichi Ichikawa (Department of Electrical and Electronic Information Engineering,Toyohashi University of Technology), Naoki Fujieda (Fa

キーワード: URNG，組込みシステム，LFSR_x000D_　　URNG，embedded systems，LFSR

要約(英語): 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.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.141 No.2 （2021）　特集：ドローンとロボット組み込み/サスティナブルシステム

本誌掲載ページ: 86-92 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/141/2/141_86/_article/-char/ja/