Unpredictable 16 bits LFSR-based True Random Number Generator

被引：0

作者：

Han, Mangi ^{[1
]}

Kim, Youngmin ^{[1
]}

机构：

[1] Kwangwoon Univ, Sch Comp & Informat Engn, Gwangun Ro 20, Seoul 01897, South Korea

来源：

PROCEEDINGS INTERNATIONAL SOC DESIGN CONFERENCE 2017 (ISOCC 2017) | 2017年

关键词：

True Random Number Generator (TRNG); Linear-Feedback Shift Register (LFSR); Polynomial; Unpredictable;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Digital based random number generators which are used in various cryptography applications are becoming more important. However, predictable random numbers generated by the are fatal to applications. In this study, we have identified the disadvantages (i.e., periodic and predictable random sequences) of the linear-feedback shifter register (LFSR) and proposed a polynomial modulator to avoid the predictability. Simulation results show that more than 4000 times larger random numbers can be generated before repeat and random numbers become unpredictable due to the dynamic polynomial changes in the proposed design.

引用

页码：284 / 285

页数：2

共 10 条

[1]

Alfke P., 1996, 052 XAPP XLIL

[2]

Chuang W. T., 2001, US Patent No., Patent No. [US 6,240,432 B1, 6240432B1]

[3] High speed true random number generator based on open loop structures in FPGAs [J].

Danger, J. -L. ;

Guilley, S. ;

Hoogvorst, P. .

MICROELECTRONICS JOURNAL, 2009, 40 (11) :1650-1656

[4]

Dichtl M, 2003, LECT NOTES COMPUT SC, V2779, P181, DOI 10.1007/978-3-540-45238-6_15

[5]

Dichtl M, 2007, LECT NOTES COMPUT SC, V4727, P45

[6] New methods for digital generation and postprocessing of random data [J].

Golic, Jovan Dj. .

IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (10) :1217-1229

[7] A provably secure true random number generator with built-in tolerance to active attacks [J].

Sunar, Berk ;

Martin, William J. ;

Stinson, Douglas R. .

IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (01) :109-119

[8]

Tkacik TE, 2002, LECT NOTES COMPUT SC, V2523, P450

[9] An FPGA Implementation of the Resolve Time-Based True Random Number Generator With Quality Control [J].

Wieczorek, Piotr Zbigniew .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2014, 61 (12) :3450-3459

[10]

Wold Knut, 2008, 2008 International Conference on Reconfigurable Computing and FPGAs (ReConFig), P385, DOI 10.1109/ReConFig.2008.17

← 1 →