Multi-valued Arbiters for Quality Enhancement of PUF Responses on FPGA Implementation
|
|
- Abner Goodwin
- 5 years ago
- Views:
Transcription
1 Multi-valued Arbiters for Quality Enhancement of PUF Responses on FPGA Implementation Siarhei S. Zalivaka 1, Alexander V. Puchkov 2, Vladimir P. Klybik 2, Alexander A. Ivaniuk 2, Chip-Hong Chang 1 1 School of Electrical and Electronic Engineering Nanyang Technological University 2 Faculty of Computer Systems and Networks Belarusian State University of Informatics and Radioelectronics January 28, /35
2 Outline 1 Introduction 2 Arbiter PUF Architecture 3 Multi-Arbiter PUF with Enhanced Response Set 4 Metastability Detection 5 Experimental Results 6 Conclusion and future works 2/35
3 Introduction 3/35
4 Counterfeiting * Intellectual Property Rights Seizures Statistics Fiscal Year /35
5 Counterfeiting * Intellectual Property Rights Seizures Statistics Fiscal Year /35
6 Counterfeiting * Intellectual Property Rights Seizures Statistics Fiscal Year /35
7 Physical Unclonable Function (PUF) as a security primitive Classic Unique Physical Property Measurement Method Authentication Key Generation Silicon 5/35
8 Reliability Issues 6/35
9 Reliability Issues Error Correction Codes 6/35
10 Reliability Issues Error Correction Codes Structure Enhancement 6/35
11 Arbiter PUF Architecture 7/35
12 Classical Arbiter PUF architecture A-PUF L L n L N Arb N D Q C LR R Ch 1 Ch n Ch N Init Control * J. Lee, D. Lim, B. Gassend, G. E. Suh, M. van Dijk, S. Devadas A technique to build a secret key in integrated circuits for identification and authentication applications, VLSIC 04 (Conference), June /35
13 Classical Arbiter PUF architecture A-PUF L L n L N Arb N D Q C LR R Ch 1 Ch n Ch N Init Control * J. Lee, D. Lim, B. Gassend, G. E. Suh, M. van Dijk, S. Devadas A technique to build a secret key in integrated circuits for identification and authentication applications, VLSIC 04 (Conference), June /35
14 Classical Arbiter PUF architecture A-PUF L L n L N Arb N D Q C LR R Ch 1 Ch n Ch N Init Control * J. Lee, D. Lim, B. Gassend, G. E. Suh, M. van Dijk, S. Devadas A technique to build a secret key in integrated circuits for identification and authentication applications, VLSIC 04 (Conference), June /35
15 Classical Arbiter PUF architecture A-PUF L L n L N Arb N D Q C LR R Ch 1 Ch n Ch N Init Control Reliability is * J. Lee, D. Lim, B. Gassend, G. E. Suh, M. van Dijk, S. Devadas A technique to build a secret key in integrated circuits for identification and authentication applications, VLSIC 04 (Conference), June /35
16 Metastability 9/35
17 Efforts Big Challenge Size 10/35
18 Efforts Only One Bit Response Big Challenge Size 10/35
19 Multi-Arbiter PUF with Enhanced Response Set 11/35
20 Multi-arbiter PUF Architecture MA-PUF 1 Control TPG LFSR N S Challenge... Arb1 Arb2... L 1 L L N Ch 1 Ch 2... Ch N Challenge ArbN MUX Adr R REG D Responses MA-PUF D R D D * V. P. Klybik, A. A. Ivaniuk Use of Arbiter Physical Unclonable Function to solve identification problem of digital device, AC& CS (Journal), May /35
21 Multiplexer chain length investigation Uniqueness Sokal-Michener dist. Reliability 13/35
22 Multiplexer chain length investigation Uniqueness Sokal-Michener dist. Reliability For arbiter index greater than 16, PUF figures of merit became stable and vary within a narrow range. * Gray colored bars represent average values, Black colored minimal. 13/35
23 Metastability Detection 14/35
24 Identification of metastable arbiter bits 15/35
25 4-DFF based arbiter MA-PUF d Ln Arb n D Q D Q D Q D Q R 3 d,n CLR CLR CLR CLR R 2 d,n R 1 d,n R 0 d,n Ch n Init Control 16/35
26 4-DFF based arbiter MA-PUF d Ln Ch n Arb n D Q CLR Init D Q CLR Control D CLR Q D CLR Q R 3 d,n R 2 d,n R 1 d,n R 0 d,n S 1 S 2 S 1 S 2 Stable zero Stable one R 0 d,n=1 R 1 d,n=0 R 2 d,n=0 R 3 d,n=1 R 0 d,n=0 R 1 d,n=1 R 2 d,n=1 R 3 d,n=0 16/35
27 4-DFF outputs distribution 17/35
28 SR latch based arbiter MA-PUF d L n Arb n 1 D Q CLR D Q C LR R 0 d,n R 1 d,n CLR Ch n Control Init 18/35
29 SR latch based arbiter MA-PUF d L n Arb n 1 D Q CLR D Q C LR R 0 d,n R 1 d,n CLR Ch n Control Init Rd,n 0 = 0, R1 d,n = 0 stable one 18/35
30 SR latch based arbiter MA-PUF d L n Arb n 1 D Q CLR D Q C LR R 0 d,n R 1 d,n CLR Ch n Control Init Rd,n 0 = 0, R1 d,n = 0 stable one Rd,n 0 = 1, R1 d,n = 0 stable zero 18/35
31 SR latch based arbiter MA-PUF d L n Arb n 1 D Q CLR D Q C LR R 0 d,n R 1 d,n CLR Ch n Control Init Rd,n 0 = 0, R1 d,n = 0 stable one Rd,n 0 = 1, R1 d,n = 0 stable zero Rd,n 0 = 1, R1 d,n = 1 high frequency oscillation (HFO) 18/35
32 Damping oscillation detection Each metastable output is unique and repeatable for particular challenge: 19/35
33 Damping oscillation detection Each metastable output is unique and repeatable for particular challenge: 19/35
34 Damping oscillation detection Each metastable output is unique and repeatable for particular challenge: The frequency can be roughly measured by a counter. 19/35
35 SR latch based arbiter with a counter MAPUF d L n Arb n CNT +1 Q 8 R d,n C LR Ch n Control Init * T. Kacprzak Analysis of Oscillatory Metastable of an RS Flip-Flop, IEEE SSC (Journal), February /35
36 Experimental Results 21/35
37 Experimental equipment 10 Digilent Nexys-4 Artix-7 FPGA boards. Data transferred via UART interface. CAD Xilinx ISE Scripts in C# and Python. 30 experiments with 10,000 challenges applied. 22/35
38 Experiment Structure /35
39 Figures of merit for PUF designs Uniqueness. Reliability. Randomness. 24/35
40 Figures of merit for PUF designs Uniqueness. Reliability. Randomness. Sokal-Michener Distance (similar to Uniqueness). 24/35
41 Experimental results. Uniqueness Let R u and R v two n-bit responses generated by different PUF instances for the same challenge. Uniqueness for the m PUF instances can be computed by: m 1 m u=1 v=u+1 2 U = m(m 1) The ideal value is 0.5. HD(R u,r v ) n Type of arbiter DFF (Classical) 4 DFF SR latch Uniqueness /35
42 Distance metrics modification with respect to metastability Values 0 1 X X Variable v 1 (i)v 2 (i) a 11 b 01 c 10 d 00 e XX f 0X g X 0 h 1X i X 1 26/35
43 Distance metrics modification with respect to metastability Values 0 1 X X Variable v 1 (i)v 2 (i) a 11 b 01 c 10 d 00 e XX f 0X g X 0 h 1X i X 1 26/35
44 Experimental results. Sokal-Michener distance This is also a metric to estimate uniqueness. Let v 1 and v 2 are two ternary vectors. The Sokal-Michener distance can be computed as follows: 0.5 (f +g+h+i) + m = D Sokal Michener = b+c m The ideal value is (b+c)+f +g+h+i 2 m Type of arbiter DFF (Classical) 4 DFF SR latch Average Minimum /35
45 Experimental results. Reliability Reliability measures the temporal reproducibility of the responses. Let R i is a reference response of size n. E = 30 tests were done. Each element can be computed as follows: R i = max(n 0,n 1,n X ) n 0 +n 1 +n X Let R i,e is the response at different time e. The reliability S can be computed by: S = 1 BER = 1 1 E E e=1 HD(R i,r i,e ) n Type of arbiter DFF (Classical) 4 DFF SR latch Average Minimum /35
46 Experimental results. Randomness The NIST test results Test Description Passed/Total P-value 4-DFF SR 4-DFF SR Frequency (Monobit) Test 100/ / Frequency Test within a Block 100/ / Runs Test 100/ / Test for the Longest Run of Ones in a Block 100/ / Binary Matrix Rank Test 100/ / Discrete Fourier Transform (Spectral) Test 100/ / Non-overlapping Template Matching Test 97/100 98/ Overlapping Template Matching Test 100/ / Maurer s Universal Statistical Test 100/ / Serial Test 100/ / Cumulative Sums (Cusum) Test 100/ / Random Excursions Test 10/10 10/10 Random Excursions Variant Test 10/10 10/10 29/35
47 Hardware overhead analysis Component # slice LUTs # slice registers A-PUF 256 / / MA-PUF 298 / / DFF 302 / / SR latch 506 / / Entire system 2494 / / /35
48 Hardware overhead analysis Component # slice LUTs # slice registers A-PUF 256 / / MA-PUF 298 / / DFF 302 / / SR latch 506 / / Entire system 2494 / / Less than 0.4% of logic slices and 0.4% of registers. 30/35
49 Hardware overhead analysis Component # slice LUTs # slice registers A-PUF 256 / / MA-PUF 298 / / DFF 302 / / SR latch 506 / / Entire system 2494 / / Less than 0.4% of logic slices and 0.4% of registers. Flexibility to choose different arbiter outputs. 30/35
50 Correlations analysis Arb i /35
51 Correlations analysis Arb i The average correlation per Arbiter is 29 out of /35
52 Correlations analysis Arb i The average correlation per Arbiter is 29 out of 128. The minimum 3 out of /35
53 Correlations analysis Arb i The average correlation per Arbiter is 29 out of 128. The minimum 3 out of 128. The maximum 78 out of /35
54 Conclusion and future works 32/35
55 Contributions Reconfigurable multi-response A-PUF design with enhanced response alphabet. Two metastability detection techniques. Adopted PUF figures of merit. 33/35
56 Future works Simulate proposed design on ASIC platform. Test the PUF under varying operational conditions. Check the vulnerability to modeling attacks (machine learning attacks). Arbiter choosing algorithm considering correlation. Develop the high level concept of metastability detection. 34/35
57 Thanks and Q & A 35/35
Physically Unclonable Functions
Physically Unclonable Functions Rajat Subhra Chakraborty Associate Professor Department of Computer Science and Engineering IIT Kharagpur E-mail: rschakraborty@cse.iitkgp.ernet.in ISEA Workshop IIT Kharagpur,
More informationUniqueness Enhancement of PUF Responses Based on the Locations of Random Outputting RS Latches
Uniqueness Enhancement of PUF Responses Based on the Locations of Random Outputting RS Latches Dai Yamamoto 1, Kazuo Sakiyama 2, Mitsugu Iwamoto 2, Kazuo Ohta 2, Takao Ochiai 1, Masahiko Takenaka 1 and
More informationA Highly Flexible Lightweight and High Speed True Random Number Generator on FPGA
A Highly Flexible Lightweight and High Speed True Random Number Generator on FPGA Faqiang Mei, Lei Zhang, Chongyan Gu, Yuan Cao 3, Chenghua Wang and Weiqiang Liu College of EIE, Nanjing University of Aeronautics
More informationCHAPTER 3 CHAOTIC MAPS BASED PSEUDO RANDOM NUMBER GENERATORS
24 CHAPTER 3 CHAOTIC MAPS BASED PSEUDO RANDOM NUMBER GENERATORS 3.1 INTRODUCTION Pseudo Random Number Generators (PRNGs) are widely used in many applications, such as numerical analysis, probabilistic
More informationEVALUATION OF PHYSICAL UNCLONABLE FUNCTIONS
EVALUATION OF PHYSICAL UNCLONABLE FUNCTIONS ECE 646 PROJECT PRESENTATION DEC 11, 2012 YAMINI RAVISHANKAR PHYSICAL UNCLONABLE FUNCTIONS A challenge-response mechanism in which the mapping between a challenge
More informationFormal Design of Composite Physically Unclonable Function
Formal Design of Composite Physically Unclonable Function Durga Prasad Sahoo Debdeep Mukhopadhyay Rajat Subhra Chakraborty Computer Science and Engineering Indian Institute of Technology, Kharagpur, India
More informationShift Register Counters
Shift Register Counters Shift register counter: a shift register with the serial output connected back to the serial input. They are classified as counters because they give a specified sequence of states.
More informationDesign for Testability
Design for Testability Outline Ad Hoc Design for Testability Techniques Method of test points Multiplexing and demultiplexing of test points Time sharing of I/O for normal working and testing modes Partitioning
More informationPolicy Gradients for Cryptanalysis
Policy Gradients for Cryptanalysis Frank Sehnke 1, Christian Osendorfer 1, Jan Sölter 2, Jürgen Schmidhuber 3,4, and Ulrich Rührmair 1 1 Faculty of Computer Science, Technische Universität München, Germany
More informationPhiladelphia University Student Name: Student Number:
Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, First Semester: 2017/2018 Dept. of Computer Engineering Course Title: Logic Circuits Date: 29/01/2018
More informationA Gray Code Based Time-to-Digital Converter Architecture and its FPGA Implementation
A Gray Code Based Time-to-Digital Converter Architecture and its FPGA Implementation Congbing Li Haruo Kobayashi Gunma University Gunma University Kobayashi Lab Outline Research Objective & Background
More informationDigital Logic: Boolean Algebra and Gates. Textbook Chapter 3
Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 Basic Logic Gates XOR CMPE12 Summer 2009 02-2 Truth Table The most basic representation of a logic function Lists the output for all possible
More informationMXPUF: Secure PUF Design against State-of-the-art Modeling Attacks
MXPUF: Secure PUF Design against State-of-the-art Modeling Attacks Phuong Ha Nguyen 1, Durga Prasad Sahoo 2, Chenglu Jin 1, Kaleel Mahmood 1, and Marten van Dijk 1 1 University of Connecticut, USA, 2 Robert
More informationUniversity of Toronto Faculty of Applied Science and Engineering Edward S. Rogers Sr. Department of Electrical and Computer Engineering
University of Toronto Faculty of Applied Science and Engineering Edward S. Rogers Sr. Department of Electrical and Computer Engineering Final Examination ECE 241F - Digital Systems Examiners: J. Rose and
More informationDesign for Testability
Design for Testability Outline Ad Hoc Design for Testability Techniques Method of test points Multiplexing and demultiplexing of test points Time sharing of I/O for normal working and testing modes Partitioning
More informationDesign at the Register Transfer Level
Week-7 Design at the Register Transfer Level Algorithmic State Machines Algorithmic State Machine (ASM) q Our design methodologies do not scale well to real-world problems. q 232 - Logic Design / Algorithmic
More informationCSE370 HW6 Solutions (Winter 2010)
SE370 HW6 Solutions (Winter 2010) 1. L2e, 6.10 For this problem we are given a blank waveform with clock and input and asked to draw out the how different flip-flops and latches would behave. LK a) b)
More informationSUPPLEMENTARY INFORMATION
Physically unclonable cryptographic primitives using self-assembled carbon nanotubes Zhaoying Hu, Jose Miguel M. Lobez Comeras, Hongsik Park, Jianshi Tang, Ali Afzali, George S. Tulevski, James B. Hannon,
More informationVidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution
. (a) (i) ( B C 5) H (A 2 B D) H S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution ( B C 5) H (A 2 B D) H = (FFFF 698) H (ii) (2.3) 4 + (22.3) 4 2 2. 3 2. 3 2 3. 2 (2.3)
More informationExtracting Secret Keys from Integrated Circuits
Extracting Secret Keys from Integrated Circuits Daihyun Lim April 5, 005 Abstract Modern cryptographic protocols are based on the premise that only authorized participants can obtain secret keys and access
More informationLecture #4: Potpourri
Lecture #4: Potpourri Paul Hartke Phartke@stanford.edu Stanford EE183 April 15, 2002 Tutorial/Verilog Questions? Tutorial is mostly done, right? Due tonight at Midnight (Mon 4/14/02) Turn in copies of
More informationAIR FORCE INSTITUTE OF TECHNOLOGY
Digital Fingerprinting of Field Programmable Gate Arrays THESIS James W. Crouch, Captain, USAF AFIT/GE/ENG/08-06 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR FORCE INSTITUTE OF TECHNOLOGY Wright-Patterson
More informationTheoretical Modeling of the Itoh-Tsujii Inversion Algorithm for Enhanced Performance on k-lut based FPGAs
Theoretical Modeling of the Itoh-Tsujii Inversion Algorithm for Enhanced Performance on k-lut based FPGAs Sujoy Sinha Roy, Chester Rebeiro and Debdeep Mukhopadhyay Department of Computer Science and Engineering
More informationEfficient Power and Timing Side Channels for Physical Unclonable Functions
Efficient Power and Timing Side Channels for Physical Unclonable Functions Ulrich Rührmair,, Xiaolin Xu,, Jan Sölter, Ahmed Mahmoud, Mehrdad Majzoobi, Farinaz Koushanfar, and Wayne Burleson Technische
More informationChapter 7. Sequential Circuits Registers, Counters, RAM
Chapter 7. Sequential Circuits Registers, Counters, RAM Register - a group of binary storage elements suitable for holding binary info A group of FFs constitutes a register Commonly used as temporary storage
More informationReg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering
Sp 6 Reg. No. Question Paper Code : 27156 B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2015. Second Semester Computer Science and Engineering CS 6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN (Common
More informationReduced-Area Constant-Coefficient and Multiple-Constant Multipliers for Xilinx FPGAs with 6-Input LUTs
Article Reduced-Area Constant-Coefficient and Multiple-Constant Multipliers for Xilinx FPGAs with 6-Input LUTs E. George Walters III Department of Electrical and Computer Engineering, Penn State Erie,
More informationLecture 10: Synchronous Sequential Circuits Design
Lecture 0: Synchronous Sequential Circuits Design. General Form Input Combinational Flip-flops Combinational Output Circuit Circuit Clock.. Moore type has outputs dependent only on the state, e.g. ripple
More informationPhiladelphia University Faculty of Engineering
Philadelphia University Faculty of Engineering Marking Scheme Exam Paper BSc CE Logic Circuits (630211) Final Exam First semester ate: 03/02/2019 Section 1 Weighting 40% of the module total Lecturer: Coordinator:
More informationClocked Sequential Circuits UNIT 13 ANALYSIS OF CLOCKED SEQUENTIAL CIRCUITS. Analysis of Clocked Sequential Circuits. Signal Tracing and Timing Charts
ed Sequential Circuits 2 Contents nalysis by signal tracing & timing charts State tables and graphs General models for sequential circuits sequential parity checker Reading Unit 3 asic unit Unit : Latch
More informationUNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017
UNIVERSITY OF BOLTON TW35 SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER 2-2016/2017 INTERMEDIATE DIGITAL ELECTRONICS AND COMMUNICATIONS MODULE NO: EEE5002
More informationCS/COE0447: Computer Organization
CS/COE0447: Computer Organization and Assembly Language Logic Design Review Sangyeun Cho Dept. of Computer Science Logic design? Digital hardware is implemented by way of logic design Digital circuits
More informationEECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs. Cross-coupled NOR gates
EECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs April 16, 2009 John Wawrzynek Spring 2009 EECS150 - Lec24-blocks Page 1 Cross-coupled NOR gates remember, If both R=0 & S=0, then
More informationDigital Systems Design Overview. ENGIN 341 Advanced Digital Design University of Massachuse?s Boston Department of Engineering Dr.
Digital Systems Design Overview ENGIN 341 Advanced Digital Design University of Massachuse?s Boston Department of Engineering Dr. Filip Cuckov Overview 1. IntroducGon to Programmable Logic Devices 2. Field
More informationMemory Elements I. CS31 Pascal Van Hentenryck. CS031 Lecture 6 Page 1
Memory Elements I CS31 Pascal Van Hentenryck CS031 Lecture 6 Page 1 Memory Elements (I) Combinational devices are good for computing Boolean functions pocket calculator Computers also need to remember
More informationLecture 7: Logic design. Combinational logic circuits
/24/28 Lecture 7: Logic design Binary digital circuits: Two voltage levels: and (ground and supply voltage) Built from transistors used as on/off switches Analog circuits not very suitable for generic
More informationEE 209 Logic Cumulative Exam Name:
EE 209 Logic Cumulative Exam Name: 1.) Answer the following questions as True or False a.) A 4-to-1 multiplexer requires at least 4 select lines: true / false b.) An 8-to-1 mux and no other logi can be
More informationELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10)
ELEC 2200-002 Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10) Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering
More informationFPGA accelerated multipliers over binary composite fields constructed via low hamming weight irreducible polynomials
FPGA accelerated multipliers over binary composite fields constructed via low hamming weight irreducible polynomials C. Shu, S. Kwon and K. Gaj Abstract: The efficient design of digit-serial multipliers
More informationCh 9. Sequential Logic Technologies. IX - Sequential Logic Technology Contemporary Logic Design 1
Ch 9. Sequential Logic Technologies Technology Contemporary Logic Design Overview Basic Sequential Logic Components FSM Design with Counters FSM Design with Programmable Logic FSM Design with More Sophisticated
More informationABHELSINKI UNIVERSITY OF TECHNOLOGY
On Repeated Squarings in Binary Fields Kimmo Järvinen Helsinki University of Technology August 14, 2009 K. Järvinen On Repeated Squarings in Binary Fields 1/1 Introduction Repeated squaring Repeated squaring:
More informationSINCE the introduction of Arbiter Physically Unclonable
A Multiplexer based Arbiter PUF Composition with Enhanced Reliability and Security Durga Prasad Sahoo, Debdeep Mukhopadhyay, Rajat Subhra Chakraborty, and Phuong Ha Nguyen Abstract Arbiter Physically Unclonable
More informationKing Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department
King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department Page of COE 22: Digital Logic Design (3--3) Term (Fall 22) Final Exam Sunday January
More informationPower and Timing Side Channels for PUFs and their Efficient Exploitation
Power and Timing Side Channels for PUFs and their Efficient Exploitation Ulrich Rührmair, Xiaolin Xu, Jan Sölter, Ahmed Mahmoud, Farinaz Koushanfar, Wayne Burleson Abstract We discuss the first power and
More informationLogic BIST. Sungho Kang Yonsei University
Logic BIST Sungho Kang Yonsei University Outline Introduction Basics Issues Weighted Random Pattern Generation BIST Architectures Deterministic BIST Conclusion 2 Built In Self Test Test/ Normal Input Pattern
More informationUMBC. At the system level, DFT includes boundary scan and analog test bus. The DFT techniques discussed focus on improving testability of SAFs.
Overview Design for testability(dft) makes it possible to: Assure the detection of all faults in a circuit. Reduce the cost and time associated with test development. Reduce the execution time of performing
More informationCS/COE0447: Computer Organization
Logic design? CS/COE0447: Computer Organization and Assembly Language Logic Design Review Digital hardware is implemented by way of logic design Digital circuits process and produce two discrete values:
More informationEECS150 - Digital Design Lecture 21 - Design Blocks
EECS150 - Digital Design Lecture 21 - Design Blocks April 3, 2012 John Wawrzynek Spring 2012 EECS150 - Lec21-db3 Page 1 Fixed Shifters / Rotators fixed shifters hardwire the shift amount into the circuit.
More informationDigital Circuits and Systems
EE201: Digital Circuits and Systems 4 Sequential Circuits page 1 of 11 EE201: Digital Circuits and Systems Section 4 Sequential Circuits 4.1 Overview of Sequential Circuits: Definition The circuit whose
More informationNew Implementations of the WG Stream Cipher
New Implementations of the WG Stream Cipher Hayssam El-Razouk, Arash Reyhani-Masoleh, and Guang Gong Abstract This paper presents two new hardware designs of the WG-28 cipher, one for the multiple output
More informationA Trustworthy Key Generation Prototype Based on DDR3 PUF for Wireless Sensor Networks
Sensors 2014, 14, 11542-11556; doi:10.3390/s140711542 Article OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors A Trustworthy Key Generation Prototype Based on DDR3 PUF for Wireless Sensor
More informationPreparation of Examination Questions and Exercises: Solutions
Questions Preparation of Examination Questions and Exercises: Solutions. -bit Subtraction: DIF = B - BI B BI BO DIF 2 DIF: B BI 4 6 BI 5 BO: BI BI 4 5 7 3 2 6 7 3 B B B B B DIF = B BI ; B = ( B) BI ( B),
More informationvidyarthiplus.com vidyarthiplus.com vidyarthiplus.com ANNA UNIVERSITY- COMBATORE B.E./ B.TECH. DEGREE EXAMINATION - JUNE 2009. ELECTRICAL & ELECTONICS ENGG. - FOURTH SEMESTER DIGITAL LOGIC CIRCUITS PART-A
More informationLow-complexity generation of scalable complete complementary sets of sequences
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2006 Low-complexity generation of scalable complete complementary sets
More informationExtracting Secret Keys from Integrated Circuits
Extracting Secret Keys from Integrated Circuits by Daihyun Lim Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Master
More informationEE 209 Spiral 1 Exam Solutions Name:
EE 29 Spiral Exam Solutions Name:.) Answer the following questions as True or False a.) A 4-to- multiplexer requires at least 4 select lines: true / false b.) An 8-to- mux and no other logic can be used
More informationFundamentals of Digital Design
Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric
More informationUnit 7 Sequential Circuits (Flip Flop, Registers)
College of Computer and Information Sciences Department of Computer Science CSC 220: Computer Organization Unit 7 Sequential Circuits (Flip Flop, Registers) 2 SR Flip-Flop The SR flip-flop, also known
More informationEECS150 - Digital Design Lecture 11 - Shifters & Counters. Register Summary
EECS50 - Digital Design Lecture - Shifters & Counters February 24, 2003 John Wawrzynek Spring 2005 EECS50 - Lec-counters Page Register Summary All registers (this semester) based on Flip-flops: q 3 q 2
More informationCSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid
CSE140: Components and Design Techniques for Digital Systems Midterm Information Instructor: Mohsen Imani Midterm Topics In general: everything that was covered in homework 1 and 2 and related lectures,
More informationCircuit for Revisable Quantum Multiplier Implementation of Adders with Reversible Logic 1 KONDADASULA VEDA NAGA SAI SRI, 2 M.
ISSN (O): 2349-7084 International Journal of Computer Engineering In Research Trends Available online at: www.ijcert.org Circuit for Revisable Quantum Multiplier Implementation of Adders with Reversible
More informationHIGH RESOLUTIO TIME-I TERVAL MEASUREME T SYSTEMS APPLIED TO FLOW MEASUREME T. Sławomir Grzelak, Marcin Kowalski, Jarosław Czoków and Marek Zieliński
Metrol. Meas. Syst., Vol. XXI (2014), No. 1, pp. 77 84. METROLOGY A D MEASUREME T SYSTEMS Index 330930, ISS 0860-8229 www.metrology.pg.gda.pl HIGH RESOLUTIO TIME-I TERVAL MEASUREME T SYSTEMS APPLIED TO
More information課程名稱 : 數位邏輯設計 P-1/ /6/11
課程名稱 : 數位邏輯設計 P-1/55 2012/6/11 Textbook: Digital Design, 4 th. Edition M. Morris Mano and Michael D. Ciletti Prentice-Hall, Inc. 教師 : 蘇慶龍 INSTRUCTOR : CHING-LUNG SU E-mail: kevinsu@yuntech.edu.tw Chapter
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT201: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 6 Following the slides of Dr. Ahmed H. Madian محرم 1439 ه Winter
More informationCS61C : Machine Structures
CS 61C L15 Blocks (1) inst.eecs.berkeley.edu/~cs61c/su05 CS61C : Machine Structures Lecture #15: Combinational Logic Blocks Outline CL Blocks Latches & Flip Flops A Closer Look 2005-07-14 Andy Carle CS
More informationChapter 13. Clocked Circuits SEQUENTIAL VS. COMBINATIONAL CMOS TG LATCHES, FLIP FLOPS. Baker Ch. 13 Clocked Circuits. Introduction to VLSI
Chapter 13 Clocked Circuits SEQUENTIAL VS. COMBINATIONAL CMOS TG LATCHES, FLIP FLOPS SET-RESET (SR) ARBITER LATCHES FLIP FLOPS EDGE TRIGGERED DFF FF TIMING Joseph A. Elias, Ph.D. Adjunct Professor, University
More informationCPE100: Digital Logic Design I
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu CPE100: Digital Logic Design I Final Review http://www.ee.unlv.edu/~b1morris/cpe100/ 2 Logistics Tuesday Dec 12 th 13:00-15:00 (1-3pm) 2 hour
More informationBoolean Logic Continued Prof. James L. Frankel Harvard University
Boolean Logic Continued Prof. James L. Frankel Harvard University Version of 10:18 PM 5-Sep-2017 Copyright 2017, 2016 James L. Frankel. All rights reserved. D Latch D R S Clk D Clk R S X 0 ~S 0 = R 0 ~R
More informationCMPE12 - Notes chapter 2. Digital Logic. (Textbook Chapters and 2.1)"
CMPE12 - Notes chapter 2 Digital Logic (Textbook Chapters 3.1-3.5 and 2.1)" Truth table" The most basic representation of a logic function." Brute force representation listing the output for all possible
More informationENGG 1203 Tutorial _03 Laboratory 3 Build a ball counter. Lab 3. Lab 3 Gate Timing. Lab 3 Steps in designing a State Machine. Timing diagram of a DFF
ENGG 1203 Tutorial _03 Laboratory 3 Build a ball counter Timing diagram of a DFF Lab 3 Gate Timing difference timing for difference kind of gate, cost dependence (1) Setup Time = t2-t1 (2) Propagation
More informationTrust-Based Design and Check of FPGA Circuits Using Two-Level Randomized ECC Structures
Trust-Based Design and Check of FPGA Circuits Using Two-Level Randomized ECC Structures SHANTANU DUTT and LI LI Dept. of ECE, University of Illinois-Chicago A novel trust-based design method for FPGA circuits
More informationState & Finite State Machines
State & Finite State Machines Hakim Weatherspoon CS 3410, Spring 2012 Computer Science Cornell University See P&H Appendix C.7. C.8, C.10, C.11 Big Picture: Building a Processor memory inst register file
More informationChapter 3 Digital Logic Structures
Chapter 3 Digital Logic Structures Original slides from Gregory Byrd, North Carolina State University Modified by C. Wilcox, M. Strout, Y. Malaiya Colorado State University Computing Layers Problems Algorithms
More informationEECS150 - Digital Design Lecture 25 Shifters and Counters. Recap
EECS150 - Digital Design Lecture 25 Shifters and Counters Nov. 21, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof. John
More informationECE/Comp Sci 352 Digital Systems Fundamentals. Charles R. Kime Section 2 Fall Logic and Computer Design Fundamentals
University of Wisconsin - Madison ECE/Comp Sci 352 Digital Systems Fundamentals Charles R. Kime Section 2 Fall 2001 Lecture 5 Registers & Counters Part 2 Charles Kime Counters Counters are sequential circuits
More informationKing Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department
King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department Page 1 of 13 COE 202: Digital Logic Design (3-0-3) Term 112 (Spring 2012) Final
More informationTrue Random Number Generation on FPGA
TRNG Design TRNG Classes Conclusions True Random Number Generation on FPGA Viktor FISCHER and Milos DRUTAROVSKY fischer@univ-st-etienne.fr; milos.drutarovsky@tuke.sk Training School on Trustworthy Manufacturing
More informationPhiladelphia University Student Name: Student Number:
Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, Second Semester: 2015/2016 Dept. of Computer Engineering Course Title: Logic Circuits Date: 08/06/2016
More informationQuantitative and Statistical Performance Evaluation of Arbiter Physical Unclonable Functions on FPGAs
Quantitative and Statistical Performance Evaluation of Arbiter Physical Unclonable Functions on FPGAs Yohei Hori, Takahiro Yoshida, Toshihiro atashita and Akashi Satoh Research Center for Information Security
More informationSample Test Paper - I
Scheme G Sample Test Paper - I Course Name : Computer Engineering Group Marks : 25 Hours: 1 Hrs. Q.1) Attempt any THREE: 09 Marks a) Define i) Propagation delay ii) Fan-in iii) Fan-out b) Convert the following:
More informationImplementation Of Digital Fir Filter Using Improved Table Look Up Scheme For Residue Number System
Implementation Of Digital Fir Filter Using Improved Table Look Up Scheme For Residue Number System G.Suresh, G.Indira Devi, P.Pavankumar Abstract The use of the improved table look up Residue Number System
More informationCombinational Logic Design Combinational Functions and Circuits
Combinational Logic Design Combinational Functions and Circuits Overview Combinational Circuits Design Procedure Generic Example Example with don t cares: BCD-to-SevenSegment converter Binary Decoders
More informationMultiplexers Decoders ROMs (LUTs) Page 1
Multiplexers Decoders ROMs (LUTs) Page A Problem Statement Design a circuit which will select between two inputs (A and B) and pass the selected one to the output (Q). The desired circuit is called a multiplexer
More informationPHYSICAL UNCLONEABLE FUNCTION HARDWARE KEYS UTILIZING KIRCHHOFF-LAW- JOHNSON-NOISE SECURE KEY EXCHANGE AND NOISE-BASED LOGIC
July 26, 2013; second version. PHYSICAL UNCLONEABLE FUNCTION HARDWARE KEYS UTILIZING KIRCHHOFF-LAW- JOHNSON-NOISE SECURE KEY EXCHANGE AND NOISE-BASED LOGIC LASZLO B. KISH (1), CHIMAN KWAN (2) (1) Texas
More informationState Machines ELCTEC-131
State Machines ELCTEC-131 Switch Debouncer A digital circuit that is used to remove the mechanical bounce from a switch contact. When a switch is closed, the contacts bounce from open to closed to cause
More informationDigital Control of Electric Drives
Digital Control of Electric Drives Logic Circuits - equential Description Form, Finite tate Machine (FM) Czech Technical University in Prague Faculty of Electrical Engineering Ver.. J. Zdenek 27 Logic
More informationEECS150 - Digital Design Lecture 22 - Arithmetic Blocks, Part 1
EECS150 - igital esign Lecture 22 - Arithmetic Blocks, Part 1 April 10, 2011 John Wawrzynek Spring 2011 EECS150 - Lec23-arith1 Page 1 Each cell: r i = a i XOR b i XOR c in Carry-ripple Adder Revisited
More informationIntroduction EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 6: Sequential Logic 3 Registers & Counters 5/9/2010
EE 224: INTROUCTION TO IGITAL CIRCUITS & COMPUTER ESIGN Lecture 6: Sequential Logic 3 Registers & Counters 05/10/2010 Avinash Kodi, kodi@ohio.edu Introduction 2 A Flip-Flop stores one bit of information
More informationSequential Circuits Sequential circuits combinational circuits state gate delay
Sequential Circuits Sequential circuits are those with memory, also called feedback. In this, they differ from combinational circuits, which have no memory. The stable output of a combinational circuit
More informationProgrammable Logic Devices
Programmable Logic Devices Mohammed Anvar P.K AP/ECE Al-Ameen Engineering College PLDs Programmable Logic Devices (PLD) General purpose chip for implementing circuits Can be customized using programmable
More informationChapter 5. Digital Design and Computer Architecture, 2 nd Edition. David Money Harris and Sarah L. Harris. Chapter 5 <1>
Chapter 5 Digital Design and Computer Architecture, 2 nd Edition David Money Harris and Sarah L. Harris Chapter 5 Chapter 5 :: Topics Introduction Arithmetic Circuits umber Systems Sequential Building
More informationCSC9R6 Computer Design. Practical Digital Logic
CSC9R6 Computer Design Practical Digital Logic 1 References (for this part of CSC9R6) Hamacher et al: Computer Organization App A. In library Floyd: Digital Fundamentals Ch 1, 3-6, 8-10 web page: www.prenhall.com/floyd/
More informationReview for Final Exam
CSE140: Components and Design Techniques for Digital Systems Review for Final Exam Mohsen Imani CAPE Please submit your evaluations!!!! RTL design Use the RTL design process to design a system that has
More informationDIGITAL LOGIC CIRCUITS
DIGITAL LOGIC CIRCUITS Introduction Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops Sequential Circuits Memory Components Integrated Circuits Digital Computers 2 LOGIC GATES
More informationDesign and FPGA Implementation of Radix-10 Algorithm for Division with Limited Precision Primitives
Design and FPGA Implementation of Radix-10 Algorithm for Division with Limited Precision Primitives Miloš D. Ercegovac Computer Science Department Univ. of California at Los Angeles California Robert McIlhenny
More informationCOE 202: Digital Logic Design Sequential Circuits Part 4. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 4 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Registers Counters Registers 0 1 n-1 A register is a group
More informationWhy Attackers Win: On the Learnability of XOR Arbiter PUFs
Why Attackers Win: On the Learnability of XOR Arbiter PUFs Fatemeh Ganji (B), Shahin Tajik, and Jean-Pierre Seifert Security in Telecommunications, Technische Universität Berlin and Telekom Innovation
More informationFault Injection Modeling Attacks on 65nm Arbiter and RO Sum PUFs via Environmental Changes
Fault Injection Modeling Attacks on 65nm Arbiter and RO Sum PUFs via Environmental Changes Jeroen Delvaux and Ingrid Verbauwhede ESAT/SCD-COSIC and iminds, KU Leuven Kasteelpark Arenberg, B-3 Leuven-Heverlee,
More informationEfficient random number generation on FPGA-s
Proceedings of the 9 th International Conference on Applied Informatics Eger, Hungary, January 29 February 1, 2014. Vol. 1. pp. 313 320 doi: 10.14794/ICAI.9.2014.1.313 Efficient random number generation
More informationReview: Designing with FSM. EECS Components and Design Techniques for Digital Systems. Lec 09 Counters Outline.
Review: esigning with FSM EECS 150 - Components and esign Techniques for igital Systems Lec 09 Counters 9-28-0 avid Culler Electrical Engineering and Computer Sciences University of California, Berkeley
More information