Thursday, September 29, 2016 — 2:00 PM EDT

Candidate

Gangqiang Yang

Title

Hardware implementations and optimizations of the Warbler pseudorandom number generator

Supervisors

Guang Gong and Mark Aagaard

Abstract

Pseudorandom number generators (PRNGs) are a critical component for the EPC Class 1 Generation 2 Radio Frequency Identification (RFID) system, which is regarded as a promising technology for the Internet of Things era. A PRNG is able to provide random numbers for anti-collision mechanism, providing reader identity verification, masking the data, and constructing mutual authentication protocols. In this talk, we investigate efficient hardware implementations and optimizations of the lightweight Warbler PRNG, and demonstrate that Warbler meets the area and power consumption requirements for passive RFID systems. Warbler is built upon three nonlinear feedback shift registers (NLFSRs) and four WG-5 transformation modules. We employ two design options to implement Warbler and three different compilation methods to further optimize the area, maximum operating frequency, and power consumption. Our results of Warbler with throughput of 1 bit per five clock cycles (1/5 bpc) outperform that of most of the lightweight primitives. More importantly, we improve the throughput from 1/5 bpc to 1 bpc by increasing 36% of the area and 0.218 µW and 4.337 µW at 100KHz and 2 MHz respectively of the total power consumption in CMOS 130nm, and by increasing 46% of the area in CMOS 65nm with the total power consumption increased by 0.452 µW and 2.845 µW at 100 KHz and 2 MHz respectively. In addition, we show that the areas of WG-5 transformation look-up tables depend on the specific decimation values.

Location 
EIT - Centre for Environmental and Information Technology
Room 3142
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
  1. 2021 (104)
    1. December (3)
    2. November (4)
    3. October (5)
    4. September (4)
    5. August (12)
    6. July (4)
    7. June (5)
    8. May (10)
    9. April (25)
    10. March (14)
    11. February (10)
    12. January (9)
  2. 2020 (248)
    1. December (20)
    2. November (20)
    3. October (16)
    4. September (15)
    5. August (16)
    6. July (32)
    7. June (29)
    8. May (32)
    9. April (27)
    10. March (13)
    11. February (20)
    12. January (16)
  3. 2019 (282)
  4. 2018 (150)
  5. 2017 (212)
  6. 2016 (242)
  7. 2015 (242)
  8. 2014 (268)
  9. 2013 (190)
  10. 2012 (31)