HIGH PERFORMANCE ELLIPTIC CURVE CRYPTO-PROCESSOR FOR FPGA PLATFORMS
|
|
- Gwendolyn Floyd
- 5 years ago
- Views:
Transcription
1 HIGH PERFORMANCE ELLIPTIC CURVE CRYPTO-PROCESSOR FOR FPGA PLATFORMS Debdeep Mukhopadhyay Dept. of Computer Science and Engg. IIT Kharagpur 3/6/2010 NTT Labs, Japan 1
2 Outline Elliptic Curve Cryptography Finite Field Arithmetic The Elliptic Curve Crypto Processor Performance Comparisons Conclusion 2
3 Two Important Paradigms Faster Smaller Higher Clocks Parallelism Large Bandwidth Low Power Smaller Area Both Applications require security 3
4 Security on Miniature Devices Current Security Algorithms (RSA) Key size of 2048 bits too large Too Computationally Intensive (too much power and too slow) Solution : Elliptic Curve Cryptography 4
5 Why ECC Smaller key and yet large security Small size of implementation and less power consumption BUT IS IT FAST ENOUGH?? SOLUTION : HARDWARE ACCELERATORS 5
6 Objective of the Work To build hardware accelerators for ECC on FPGA platforms for high performance applications. 6
7 FPGA Logic Block LUT Four Input, One Output. Can contain 16x1 SRAM. Can implement any four input truth table. 7
8 LUT Utilization requires 1 LUT also requires 1 LUT Results in an under utilized LUT Design goal is to reduce the number of under utilized LUTs 8
9 Elliptic Curves An Elliptic Curve is the set of points which satisfy the equation Inserting different values of constants would give different elliptic curves. Points on the elliptic curve along with a special point called the point at infinity form a Group under addition. 9
10 Point Addition (P+Q) -(P+Q) (P+Q) 10
11 Point Doubling -2P 2P 11
12 Scalar Multiplication Given a point P=(x,y) determine kp = P + P + P +. (k times) Double and Add algorithm 12
13 Elliptic Curves in Cryptography Given k and P it is easy to find kp Given kp and P it is hard to find k. Therefore, k is the Private Key, and kp is the Public Key. 13
14 Elliptic Curves in Cryptography Each x and y coordinate on the elliptic curve is taken from a finite field. Two finite fields are considered Prime Field (GF(p)) Binary Finite Field (GF(2 m )) 14
15 ECC Construction Elliptic Curve Cryptography Scalar Multiplication Group Operations (Point Addition, Point Doubling, Point Halving) Finite Field Arithmetic (Addition, Multiplication, Inversion) 15
16 Binary Finite Fields Addition Is done by a simple XOR operation. Subtraction Same as addition. Multiplication Multiplication is done using polynomial multiplication, followed by a modular operation with the irreducible polynomial. 16
17 Squaring 17
18 Finite Field Multiplication We choose the Karatsuba multiplier as it is the fastest. For Elliptic Curves there are three types of combinational Karatsuba multipliers. Simple Karatusba Multiplier. Binary Karatsuba Multiplier. General Karatsuba Multiplier. 18
19 Simple Karatsuba Multiplier 19
20 Recursive Simple Karatsuba Multiplier 20
21 General Karatsuba Multiplier Instead of splitting into two, splits into more than two. For example, an m bit multiplier is split into m different multiplications. 21
22 Comparing the General and Simple Hybrid Karatsuba Multiplier For all recursions less than 29 use the General Karatsuba Multiplier. For all recursions greater than 29 use the Simple Karatsuba multiplier 22
23 Example 233 bit Hybrid Karatsuba Multiplier 23
24 Multiplicative Inverse Given an element a, find a -1 in the field such that a.a -1 = 1. Techniques Extended Euclid s Algorithm Fermat s Little Theorem Fermat s Little Theorem is more efficient on hardware than the Euclidean technique. Fermat s Little Theorem a -1 = a n-2 mod n For example 3*3 (5-2) mod 5 = 3*2 mod 5 = 1 24
25 Itoh-Tsujii method for Binary Finite Fields We need to find a -1 = a 2m -2 for m=233 We first define an addition chain for m 1 (1,2,3,6,7,14,28,29, 58,116, 232) Then, define β k = a 2k -1 then a -1 = (a ) 2 = (β 232 ) 2 Also define the recursion β k+j = (β k ) 2j β j 25
26 Computing the inverse of a In all we need 232 squarings and 10 multiplications. 26
27 Using Quads instead of Squarers On an FPGA, Quads have better LUT utilization compared to squarers. Delay of a quad and a squarer is the same Therefore we propose a Quad Itoh-Tsujii algorithm which uses quad circuits instead of squarers.. 27
28 Quad Itoh Tsujii Algorithm We now require 115 quads (instead of 232) and 10 multiplications. We save 7 clock cycles. 28
29 Performance of Quad-Itoh Tsujii on Virtex 4 and 5 Platforms Quad ITA Virtex 4 Virtex 5 Squarer ITA 29
30 Comparisions for NIST Binary Curves having irreducible Trinomials 30
31 Comparision for Inversion in GF(2 193 ) on XCV3200efg1156 Platform The Quad-ITA offers the best performance than sequential or parallel ITA. We have tested on this on various fields and on modern FPGAs. 31
32 Multiplication vs Inversion Finite field inversion is several times more expensive than multiplication. Therefore we need to reduce the inversions present. One solution is to use a 3 coordinate system (Projective Coordinates) Each 2 coordinate point (x,y) called Affine Point, is mapped to a unique point in the projective plane with coordinates (X,Y,Z) 32
33 Projective Coordinates Point Addition Point Doubling Conversion between Projective and Affine 33
34 The Elliptic Curve Crypto Processor 34
35 QuadBlock 35
36 The FSM 36
37 Parallel Point Arithmetic Point Addition Point Doubling 37
38 Control Words 38
39 Performance Results 39
40 Comparisons Saqib 2004, does not do the final conversion from projective to affine coordinates Chelton 2008, has better latency than our implementation, but we have a better area time product. Area time product : Chelton is 894 while our area time product is
41 Conclusion The paper presents an implementation of an Elliptic Curve Crypto Processor. High speed obtained by implementations of Hybrid Karatsuba multiplier Quad Itoh Tsujii inversion algorithm. The Hybrid Karatsuba multiplier can be used to minimize LUT requirements and increase operating frequency. The Quad Itoh Tsujii algorithm can be used to reduce computation time. 41
42 References Chester Rebeiro, Debdeep Mukhopadhyay: High Speed Compact Elliptic Curve Cryptoprocessor for FPGA Platforms. INDOCRYPT 2008: Chester Rebeiro, Sujoy Sinha Roy, Sankara Reddy and Debdeep Mukhopadhyay, "Revisiting the Itoh-Tsujii Inversion Algorithm for FPGA Platforms", To Appear in IEEE Transactions on VLSI Systems. 42
43 Thank You 43
Outline. Fast Inversion Architectures over GF(2 233 ) using pre-com puted Exponentiation Matrices. SCD Nov , 2011.
Outline Introduction Inversion over Binary fields GF(2^m) Multiplication over GF(2^m)/F(x) fields Fast architectures based on pre-computed matrices Results and conclusions SCD2011 - Nov. 17-18, 2011. Murcia
More informationComparison of Algorithms for Elliptic Curve Cryptography over Finite Fields of GF(2 m )
Comparison of Algorithms for Elliptic Curve Cryptography over Finite Fields of GF( m ) The IASTED International Conference on Communication, Network, and Information Security CNIS 003, December -1, 003
More informationElliptic Curves over Prime and Binary Fields in Cryptography
Elliptic Curves over Prime and Binary Fields in Cryptography Authors Dana Neustadter (danan@ellipticsemi.com) Tom St Denis (tstdenis@ellipticsemi.com) Copyright 2008 Elliptic Semiconductor Inc. Elliptic
More informationThis is a repository copy of High Speed and Low Latency ECC Implementation over GF(2m) on FPGA.
This is a repository copy of High Speed and Low Latency ECC Implementation over GF(2m) on FPGA. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/99476/ Version: Accepted Version
More informationIMPLEMENTATION OF MESSAGE AUTHENTICATION SCHEME WITH ELLIPTIC CURVE CRYPTOGRAPHY
IMPLEMENTATION OF MESSAGE AUTHENTICATION SCHEME WITH ELLIPTIC CURVE CRYPTOGRAPHY G. Indumathi and T. Kiragapushpam Department of Electronics and Communication Engineering, Mepco Schlen Engineering College,
More informationCollision Search for Elliptic Curve Discrete Logarithm over GF(2 m ) with FPGA
Collision Search for Elliptic Curve Discrete Logarithm over GF(2 m ) with FPGA Workshop on Cryptographic Hardware and Embedded Systems (CHES 2007) September 2007 Guerric Meurice de Dormale*, Philippe Bulens,
More informationAlgorithms and arithmetic for the implementation of cryptographic pairings
Cairn seminar November 29th, 2013 Algorithms and arithmetic for the implementation of cryptographic pairings Nicolas Estibals CAIRN project-team, IRISA Nicolas.Estibals@irisa.fr What is an elliptic curve?
More informationHardware for Collision Search on Elliptic Curve over GF(2 m )
Hardware for Collision Search on Elliptic Curve over GF(2 m ) Philippe Bulens (S), Guerric Meurice de Dormale and Jean-Jacques Quisquater {bulens, gmeurice, quisquater}@dice.ucl.ac.be UCL Crypto Group
More informationHigh Speed Cryptoprocessor for η T Pairing on 128-bit Secure Supersingular Elliptic Curves over Characteristic Two Fields
High Speed Cryptoprocessor for η T Pairing on 128-bit Secure Supersingular Elliptic Curves over Characteristic Two Fields Santosh Ghosh, Dipanwita Roy Chowdhury, and Abhijit Das Computer Science and Engineering
More informationA High-Speed FPGA Implementation of an RSD-Based ECC Processor
RESEARCH ARTICLE International Journal of Engineering and Techniques - Volume 4 Issue 1, Jan Feb 2018 A High-Speed FPGA Implementation of an RSD-Based ECC Processor 1 K Durga Prasad, 2 M.Suresh kumar 1
More informationA VLSI implementation of RSD based high speed ECC processor using arithmetic operations
A VLSI implementation of RSD based high speed ECC processor using arithmetic operations Sahana G D 1, Vishwanath B R 2 1 PG Student, Dept. of Electronics and Communication Engineering, Rajeev Institute
More informationFinal Project Report: Cryptoprocessor for Elliptic Curve Digital Signature Algorithm (ECDSA)
Final Project Report: Cryptoprocessor for Elliptic Curve Digital Signature Algorithm (ECDSA) Team ID: IN00000026 Team member: Kimmo Järvinen tel. +358-9-4512429, email. kimmo.jarvinen@tkk.fi Instructor:
More informationA High-Speed FPGA Implementation of an RSD- Based ECC Processor
A High-Speed FPGA Implementation of an RSD- Based ECC Processor Abstract: In this paper, an exportable application-specific instruction-set elliptic curve cryptography processor based on redundant signed
More informationA Scalable and High Performance Elliptic Curve Processor with Resistance to Timing Attacks
A Scalable and High Performance Elliptic Curve Processor with Resistance to Timing Attacks Alireza Hodjat, David D. Hwang, Ingrid Verbauwhede, University of California, Los Angeles Katholieke Universiteit
More informationField Programmable gate array based Eliptic Curve Processor for RFID passive Tag
Field Programmable gate array based Eliptic Curve Processor for RFID passive Tag Abstract: Neelappa Department of E & C Govt. Engineering College Kushlangar, Karnataka,India -571234 Email:neel.m.dy@gmail.com
More informationUCT Algorithm Circle: Number Theory
UCT Algorithm Circle: 7 April 2011 Outline Primes and Prime Factorisation 1 Primes and Prime Factorisation 2 3 4 Some revision (hopefully) What is a prime number? An integer greater than 1 whose only factors
More informationSoftware Implementations of Elliptic Curve Cryptography
Software Implementations of Elliptic Curve Cryptography Aneel Murari ECE679 Oregon State university June 9, 2003 Abstract Elliptic Curve Cyrptography has gained a lot of significance in recent times. This
More informationHardware/Software Co-design for Hyperelliptic Curve Cryptography (HECC) on the 8051 µp
Hardware/Software Co-design for Hyperelliptic Curve Cryptography (HECC) on the 8051 µp Lejla Batina, David Hwang, Alireza Hodjat, Bart Preneel and Ingrid Verbauwhede Outline Introduction and Motivation
More informationDigit-Level Semi-Systolic and Systolic Structures for the Shifted Polynomial Basis Multiplication Over Binary Extension Fields
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 19, NO. 11, NOVEMBER 211 2125 [1] B. Calhoun and A. Chandrakasan, Static noise margin variation for sub-threshold SRAM in 65-nm CMOS,
More informationImplementation of Elliptic Curve Cryptosystems over GF(2 n ) in Optimal Normal Basis on a Reconfigurable Computer
Implementation of Elliptic Curve Cryptosystems over GF(2 n ) in Optimal Normal Basis on a Reconfigurable Computer Sashisu Bajracharya, Chang Shu, Kris Gaj George Mason University Tarek El-Ghazawi The George
More informationMy 2 hours today: 1. Efficient arithmetic in finite fields minute break 3. Elliptic curves. My 2 hours tomorrow:
My 2 hours today: 1. Efficient arithmetic in finite fields 2. 10-minute break 3. Elliptic curves My 2 hours tomorrow: 4. Efficient arithmetic on elliptic curves 5. 10-minute break 6. Choosing curves Efficient
More informationBlind Differential Cryptanalysis for Enhanced Power Attacks
Blind Differential Cryptanalysis for Enhanced Power Attacks Bart Preneel COSIC K.U.Leuven - Belgium bart.preneel(at)esat.kuleuven.be Joint work with Helena Handschuh Concept Differential cryptanalysis
More informationStudying Software Implementations of Elliptic Curve Cryptography
Studying Software Implementations of Elliptic Curve Cryptography Hai Yan and Zhijie Jerry Shi Department of Computer Science and Engineering, University of Connecticut Abstract Elliptic Curve Cryptography
More informationVolume 5, Issue 5 OCT 2016
DESIGN AND IMPLEMENTATION OF REDUNDANT BASIS HIGH SPEED FINITE FIELD MULTIPLIERS Vakkalakula Bharathsreenivasulu 1 G.Divya Praneetha 2 1 PG Scholar, Dept of VLSI & ES, G.Pullareddy Eng College,kurnool
More informationNovel Approach Design of Elliptic curve Cryptography Implementation in VLSI
Novel Approach Design of Elliptic curve Cryptography Implementation in VLSI V. CHANDRASEKARAN Department of Electronics and Communication Engineering Central Polytechnic College Chennai 113, INDIA N.NAGARAJAN
More informationHardware/Software Co-Design of Elliptic Curve Cryptography on an 8051 Microcontroller
Hardware/Software Co-Design of Elliptic Curve Cryptography on an 8051 Microcontroller Manuel Koschuch, Joachim Lechner, Andreas Weitzer, Johann Großschädl, Alexander Szekely, Stefan Tillich, and Johannes
More informationThe Application of Elliptic Curves Cryptography in Embedded Systems
The Application of Elliptic Curves Cryptography in Embedded Systems Wang Qingxian School of Computer Science and Engineering University of Electronic Science and Technology China Introduction to Cryptography
More informationEfficient Elliptic Curve Processor Architectures for Field Programmable Logic
Efficient Elliptic Curve Processor Architectures for Field Programmable Logic by Gerardo Orlando A Dissertation Submitted to the Faculty of the WORCESTER POLYTECHNIC INSTITUTE in partial fulfillment of
More informationECC on Your Fingertips: A Single Instruction Approach for Lightweight ECC Design in GF(p)
ECC on Your Fingertips: A Single Instruction Approach for Lightweight ECC Design in GF(p) Debapriya Basu Roy, Poulami Das and Debdeep Mukhopadhyay June 19, 2015 Debapriya Basu Roy ECC on Your Fingertips
More informationFast Inversions in Small Finite Fields by Using Binary Trees
Advance Access publication on 18 March 2016 c The British Computer Society 2016. All rights reserved. For Permissions, please email: journals.permissions@oup.com doi:10.1093/comjnl/bxw009 Fast Inversions
More informationElliptic Curve Public Key Cryptography
Why? Elliptic Curve Public Key Cryptography ECC offers greater security for a given key size. Why? Elliptic Curve Public Key Cryptography ECC offers greater security for a given key size. The smaller key
More informationKey Management and Distribution
CPE 542: CRYPTOGRAPHY & NETWORK SECURITY Chapter 10 Key Management; Other Public Key Cryptosystems Dr. Lo ai Tawalbeh Computer Engineering Department Jordan University of Science and Technology Jordan
More informationImplementation of Elliptic Curve Cryptosystems over GF(2 n ) in Optimal Normal Basis on a Reconfigurable Computer
Implementation of Elliptic Curve Cryptosystems over GF(2 n ) in Optimal Normal Basis on a Reconfigurable Computer Sashisu Bajracharya 1, Chang Shu 1, Kris Gaj 1, Tarek El-Ghazawi 2 1 ECE Department, George
More informationECC Elliptic Curve Cryptography. Foundations of Cryptography - ECC pp. 1 / 31
ECC Elliptic Curve Cryptography Foundations of Cryptography - ECC pp. 1 / 31 Elliptic Curve an elliptic curve E is a smooth, projective, algebraic curve defined by the following equation: y 2 3 2 a xy
More informationCryptography and Network Security
Cryptography and Network Security Third Edition by William Stallings Lecture slides by Lawrie Brown Chapter 10 Key Management; Other Public Key Cryptosystems No Singhalese, whether man or woman, would
More informationReconfigurable Computing Approach for Tate Pairing Cryptosystems over Binary Fields
Reconfigurable Computing Approach for Tate Pairing Cryptosystems over Binary Fields Chang Shu, Soonhak Kwon, and Kris Gaj Abstract Tate pairing based cryptosystems have recently emerged as an alternative
More informationCryptology complementary. Finite fields the practical side (1)
Cryptology complementary Finite fields the practical side (1) Pierre Karpman pierre.karpman@univ-grenoble-alpes.fr https://www-ljk.imag.fr/membres/pierre.karpman/tea.html 2018 03 15 Finite Fields in practice
More informationECC1 Core. Elliptic Curve Point Multiply and Verify Core. General Description. Key Features. Applications. Symbol
General Description Key Features Elliptic Curve Cryptography (ECC) is a public-key cryptographic technology that uses the mathematics of so called elliptic curves and it is a part of the Suite B of cryptographic
More informationDr. Jinyuan (Stella) Sun Dept. of Electrical Engineering and Computer Science University of Tennessee Fall 2010
CS 494/594 Computer and Network Security Dr. Jinyuan (Stella) Sun Dept. of Electrical Engineering and Computer Science University of Tennessee Fall 2010 1 Public Key Cryptography Modular Arithmetic RSA
More informationAn Efficient Pipelined Multiplicative Inverse Architecture for the AES Cryptosystem
An Efficient Pipelined Multiplicative Inverse Architecture for the AES Cryptosystem Mostafa Abd-El-Barr and Amro Khattab Abstract In this paper, we introduce an architecture for performing a recursive
More informationInternational Journal of Advance Engineering and Research Development
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 8, August -2017 A FAST FPGA DEVELOPMENT OF RSD BASED ECC PROCESSOR
More informationHigh-Performance Integer Factoring with Reconfigurable Devices
FPL 2010, Milan, August 31st September 2nd, 2010 High-Performance Integer Factoring with Reconfigurable Devices Ralf Zimmermann, Tim Güneysu, Christof Paar Horst Görtz Institute for IT-Security Ruhr-University
More informationFast Multiplication on Elliptic Curves over GF (2 m ) without Precomputation
Fast Multiplication on Elliptic Curves over GF (2 m ) without Precomputation Julio López 1 and Ricardo Dahab 2 1 Department of Combinatorics & Optimization University of Waterloo, Waterloo, Ontario N2L
More informationUnderstanding Cryptography by Christof Paar and Jan Pelzl. Chapter 9 Elliptic Curve Cryptography
Understanding Cryptography by Christof Paar and Jan Pelzl www.crypto-textbook.com Chapter 9 Elliptic Curve Cryptography ver. February 2nd, 2015 These slides were prepared by Tim Güneysu, Christof Paar
More informationDesign and Evaluation of Parallel, Scalable,Curve Based Processor over Binary Field
Design and Evaluation of Parallel, Scalable,Curve Based Processor over Binary Field RAHILA BILAL, Dr.M.RAJARAM 2 Department of ECE, 2 Department of EEE Anna University, 2 Anna University of Technology
More informationISSN Vol.08,Issue.12, September-2016, Pages:
ISSN 2348 2370 Vol.08,Issue.12, September-2016, Pages:2273-2277 www.ijatir.org G. DIVYA JYOTHI REDDY 1, V. ROOPA REDDY 2 1 PG Scholar, Dept of ECE, TKR Engineering College, Hyderabad, TS, India, E-mail:
More information(a) Symmetric model (b) Cryptography (c) Cryptanalysis (d) Steganography
Code No: RR410504 Set No. 1 1. Write short notes on (a) Symmetric model (b) Cryptography (c) Cryptanalysis (d) Steganography 3. (a) Illustrate Diffie-hellman Key Exchange scheme for GF(P) [6M] (b) Consider
More informationSEC 1: Elliptic Curve Cryptography
Standards for Efficient Cryptography SEC 1: Elliptic Curve Cryptography Contact: Certicom Research Daniel R. L. Brown (dbrown@certicom.com) May 21, 2009 Version 2.0 c 2009 Certicom Corp. License to copy
More informationCryptography and Network Security
Cryptography and Network Security CRYPTOGRAPHY AND NETWORK SECURITY PRAKASH C. GUPTA Former Head Department of Information Technology Maharashtra Institute of Technology Pune Delhi-110092 2015 CRYPTOGRAPHY
More informationHigh Performance Architecture for Elliptic. Curve Scalar Multiplication over GF(2 m )
High Performance Architecture for Elliptic 1 Curve Scalar Multiplication over GF(2 m ) Junjie Jiang, Jing Chen, Jian Wang, Duncan S. Wong, and Xiaotie Deng Abstract We propose a new architecture for performing
More informationImplementation of Galois Field Arithmetic Unit on FPGA
Implementation of Galois Field Arithmetic Unit on FPGA 1 LakhendraKumar, 2 Dr. K. L. Sudha 1 B.E project scholar, VIII SEM, Dept. of E&C, DSCE, Bangalore, India 2 Professor, Dept. of E&C, DSCE, Bangalore,
More information2008 IEEE. Reprinted with permission.
Kimmo U. Järvinen and Jorma O. Skyttä, High Speed Elliptic Curve Cryptography Accelerator for Koblitz Curves, in Proceedings of the 6th IEEE Symposium on Field Programmable Custom Computing Machines, FCCM
More informationA Binary Redundant Scalar Point Multiplication in Secure Elliptic Curve Cryptosystems
International Journal of Network Security, Vol3, No2, PP132 137, Sept 2006 (http://ijnsnchuedutw/) 132 A Binary Redundant Scalar Multiplication in Secure Elliptic Curve Cryptosystems Sangook Moon School
More informationLecture 2 Algorithms with numbers
Advanced Algorithms Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2013-2014 Lecture 2 Algorithms with numbers 1 RSA Algorithm Why does RSA work? RSA is based
More informationDual-Field Arithmetic Unit for GF (p) and GF (2 m )
Dual-Field Arithmetic Unit for GF (p) and GF (2 m ) Johannes Wolkerstorfer Institute for Applied Information Processing and Communications, Graz University of Technology, Inffeldgasse 16a, 8010 Graz, Austria
More informationHIGH SPEED POINT ARITHMETIC ARCHITECTURE FOR ECC ON FPGA
Vol. 0, No. 0, 0, 09-03 HIGH SPEED POINT ARITHMETIC ARCHITECTURE FOR ECC ON FPGA Rahila Bilal.Sel.Gr. Lect/Research Scholar,Dept. of ECE, THANTHAI PERIYAR GOVT.INSTITUTE OF TECHNOLOGY, VELLORE-. Dr.M.Rajaram.Professor
More informationADDIS ABABA UNIVERSITY SCHOOL OF GRADUATE STUDIES FACULTY OF TECHNOLOGY
ADDIS ABABA UNIVERSIY SCHOOL OF GRADUAE SUDIES FACULY OF ECHNOLOGY Hardware Acceleration of Elliptic Curve Based Cryptographic Algorithms: Design and Simulation BY Mubarek Kedir April, 008 ADDIS ABABA
More informationUnderstanding Cryptography A Textbook for Students and Practitioners by Christof Paar and Jan Pelzl. Chapter 6 Introduction to Public-Key Cryptography
Understanding Cryptography A Textbook for Students and Practitioners by Christof Paar and Jan Pelzl www.crypto-textbook.com Chapter 6 Introduction to Public-Key Cryptography ver. November 18, 2010 These
More informationElliptic Curve Cryptography on a Palm OS Device
Elliptic Curve Cryptography on a Palm OS Device André Weimerskirch 1, Christof Paar 2, and Sheueling Chang Shantz 3 1 CS Department, Worcester Polytechnic Institute, USA weika@wpi.edu 2 ECE and CS Department,
More informationKey Management and Elliptic Curves
Key Management and Elliptic Curves Key Management Distribution of ublic Keys ublic-key Distribution of Secret Keys Diffie-Hellman Key Echange Elliptic Curves Mathematical foundations Elliptic curves over
More informationCryptography and Network Security Chapter 10. Fourth Edition by William Stallings
Cryptography and Network Security Chapter 10 Fourth Edition by William Stallings Chapter 10 Key Management; Other Public Key Cryptosystems No Singhalese, whether man or woman, would venture out of the
More informationHigh-performance Elliptic Curve Cryptography by Using the CIOS Method for Modular Multiplication
High-performance Elliptic Curve Cryptography by Using the CIOS Method for Modular Multiplication Amine Mrabet, Nadia El-Mrabet, Ronan Lashermes, Jean-Baptiste Rigaud, Belgacem Bouallegue, Sihem Mesnager
More informationAbhijith Chandrashekar and Dushyant Maheshwary
By Abhijith Chandrashekar and Dushyant Maheshwary Introduction What are Elliptic Curves? Curve with standard form y 2 = x 3 + ax + b a, b ϵ R Characteristics of Elliptic Curve Forms an abelian group Symmetric
More informationVHDL Implementation of ECC Processor over GF (2^163)
VHDL Implementation of ECC Processor over GF (2^163) Shemina A Karim Reneesh C.Zacharia Rijo Sebastian Dept. of ECE, MG University, Kerala Dept. of ECE, MG University, Kerala Dept. of ECE, MG University,
More information! Addition! Multiplication! Bigger Example - RSA cryptography
! Addition! Multiplication! Bigger Example - RSA cryptography Modular Arithmetic Modular Exponentiation Primality Testing (Fermat s little theorem) Probabilistic algorithm Euclid s Algorithm for gcd (greatest
More informationFlexible FPGA-Based Architectures for Curve Point Multiplication over GF(p)
016 Euromicro Conference on Digital System Design Flexible FPGA-Based Architectures for Curve Point Multiplication over GF(p) Dorian Amiet IMES Institut für Miroeletroni und Embedded Systems HSR Hochschule
More informationAn Efficient Elliptic Curve Cryptography Arithmetic Using Nikhilam Multiplication
The International Journal Of Engineering And Science (IJES) Volume 4 Issue 4 Pages PP.45-50 2015 ISSN (e): 2319 1813 ISSN (p): 2319 1805 An Efficient Elliptic Curve Cryptography Arithmetic Using Nikhilam
More informationERROR DETECTION SCHEMES FOR FINITE FIELD MULTIPLIERS
American Journal of Applied Sciences 11 (1): 137-144, 2014 ISSN: 1546-9239 2014 Science Publication doi:10.3844/ajassp.2014.137.144 Published Online 11 (1) 2014 (http://www.thescipub.com/ajas.toc) ERROR
More informationGeneric GF(2 m ) Arithmetic in Software and its Application to ECC
Generic GF(2 m ) Arithmetic in Software and its Application to ECC André Weimerskirch 1, Douglas Stebila 2, and Sheueling Chang Shantz 3 1 Communication Security Group, Ruhr-Universität Bochum, Germany
More informationPublic Key Encryption
Public Key Encryption A case study THE RSA CRYPTOSYSTEM Public 31/05/14 Key Encryption 2 Rivest Shamir Adleman (1978) Key generation 1. Generate two large, distinct primes p, q (100 200 decimal digits)
More informationFPGA Accelerated Tate Pairing Cryptosystems over Binary Fields
FPGA Accelerated ate Pairing Cryptosystems over Binary Fields Chang Shu, Soonhak Kwon, and Kris Gaj Dept. of ECE, George Mason University Fairfax VA, USA Dept. of Mathematics, Sungkyukwan University Suwon,
More informationAn FPGA-based programmable processor for bilinear pairings
An FPGA-based programmable processor for bilinear pairings Eduardo Cuevas-Farfán 1, Miguel Morales-Sandoval 2, and René Cumplido 3 1 Intel Corporation, Guadalajara Mexico, 45019 2 CINVESTAV Tamaulipas,
More informationDesign and Implementation of Low-Complexity Redundant Multiplier Architecture for Finite Field
Design and Implementation of Low-Complexity Redundant Multiplier Architecture for Finite Field Veerraju kaki Electronics and Communication Engineering, India Abstract- In the present work, a low-complexity
More informationThe use of Elliptic Curve Cryptography in DNSSEC
The use of Elliptic Curve Cryptography in DNSSEC Francis Dupont Internet Systems Consortium fdupont@isc.org 3 may 2013 Abstract The RFC 6605 introduced the modern cryptography based on elliptic curves
More informationPublished by: PIONEER RESEARCH & DEVELOPMENT GROUP (www.prdg.org) 158
Enhancing The Security Of Koblitz s Method Using Transposition Techniques For Elliptic Curve Cryptography Santoshi Pote Electronics and Communication Engineering, Asso.Professor, SNDT Women s University,
More informationDesign and Evaluation of FPGA Based Hardware Accelerator for Elliptic Curve Cryptography Scalar Multiplication
Design and Evaluation of FPGA Based Hardware Accelerator for Elliptic Curve Cryptography Scalar Multiplication Department of Electrical and Computer Engineering Tennessee Technological University Cookeville,
More informationAn Optimized Montgomery Modular Multiplication Algorithm for Cryptography
118 IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.1, January 2013 An Optimized Montgomery Modular Multiplication Algorithm for Cryptography G.Narmadha 1 Asst.Prof /ECE,
More informationMontgomery Multiplication Using Vector Instructions
Montgomery Multiplication Using Vector Instructions Joppe W. Bos, Peter L. Montgomery, Daniel Shumow, and Gregory M. Zaverucha SAC 2013 E.g. ECDSA, ECDH Motivation E(F p ) Point arithmetic E.g. DH, DSA,
More informationLecture 7: Introduction to Co-synthesis Algorithms
Design & Co-design of Embedded Systems Lecture 7: Introduction to Co-synthesis Algorithms Sharif University of Technology Computer Engineering Dept. Winter-Spring 2008 Mehdi Modarressi Topics for today
More informationDavenport University ITS Lunch and Learn February 2, 2012 Sneden Center Meeting Hall Presented by: Scott Radtke
Davenport University ITS Lunch and Learn February 2, 2012 Sneden Center Meeting Hall Presented by: Scott Radtke A discussion on the mathematics behind coding and decoding using RSA Public-Key Cryptography.
More informationOptimized System-on-Chip Integration of a Programmable ECC Coprocessor
Optimized System-on-Chip Integration of a Programmable ECC Coprocessor XU GUO and PATRICK SCHAUMONT Virginia Tech Most hardware/software (HW/SW) codesigns of Elliptic Curve Cryptography have focused on
More informationElliptic Curve Cryptography. Implementation and Performance Testing of Curve Representations
Elliptic Curve Cryptography Implementation and Performance Testing of Curve Representations Olav Wegner Eide Master s Thesis Spring 2017 Elliptic Curve Cryptography Implementation and Performance Testing
More informationHIGH-THROUGHPUT FINITE FIELD MULTIPLIERS USING REDUNDANT BASIS FOR FPGA AND ASIC IMPLEMENTATIONS
HIGH-THROUGHPUT FINITE FIELD MULTIPLIERS USING REDUNDANT BASIS FOR FPGA AND ASIC IMPLEMENTATIONS Shaik.Sooraj, Jabeena shaik,m.tech Department of Electronics and communication Engineering, Quba College
More informationINTERNATIONAL JOURNAL OF PROFESSIONAL ENGINEERING STUDIES Volume VI /Issue 3 / JUNE 2016
VLSI DESIGN OF HIGH THROUGHPUT FINITE FIELD MULTIPLIER USING REDUNDANT BASIS TECHNIQUE YANATI.BHARGAVI, A.ANASUYAMMA Department of Electronics and communication Engineering Audisankara College of Engineering
More informationMultifunction Residue Architectures for Cryptography 1
Multifunction Residue Architectures for Cryptography 1 LAXMI TRIVENI.D, M.TECH., EMBEDDED SYSTEMS & VLSI 2 P.V.VARAPRASAD,RAO ASSOCIATE PROFESSOR., SLC S INSTITUTE OF ENGINEERING AND TECHNOLOGY Abstract
More informationANALYSIS OF AN AREA EFFICIENT VLSI ARCHITECTURE FOR FLOATING POINT MULTIPLIER AND GALOIS FIELD MULTIPLIER*
IJVD: 3(1), 2012, pp. 21-26 ANALYSIS OF AN AREA EFFICIENT VLSI ARCHITECTURE FOR FLOATING POINT MULTIPLIER AND GALOIS FIELD MULTIPLIER* Anbuselvi M. and Salivahanan S. Department of Electronics and Communication
More informationGreat Theoretical Ideas in Computer Science. Lecture 27: Cryptography
15-251 Great Theoretical Ideas in Computer Science Lecture 27: Cryptography What is cryptography about? Adversary Eavesdropper I will cut his throat I will cut his throat What is cryptography about? loru23n8uladjkfb!#@
More informationStudies on Modular Arithmetic Hardware Algorithms for Public-key Cryptography
Studies on Modular Arithmetic Hardware Algorithms for Public-key Cryptography Marcelo Emilio Kaihara Graduate School of Information Science Nagoya University January 2006 iii Dedicated to my father. Abstract
More informationIMPLEMENTATION OF ELLIPTIC CURVE POINT MULTIPLICATION ALGORITHM USING DSP PROCESSOR 1Prof. Renuka H. Korti, 2Dr. Vijaya C.
ISSN 2320-9194 13 International Journal of Advance Research, IJOAR.org Volume 1, Issue 7, July 2013, Online: ISSN 2320-9194 IMPLEMENTATION OF ELLIPTIC CURVE POINT MULTIPLICATION ALGORITHM USING DSP PROCESSOR
More informationPublic Key Cryptography
graphy CSS322: Security and Cryptography Sirindhorn International Institute of Technology Thammasat University Prepared by Steven Gordon on 29 December 2011 CSS322Y11S2L07, Steve/Courses/2011/S2/CSS322/Lectures/rsa.tex,
More informationScalable VLSI Design for Fast GF(p) Montgomery Inverse Computation
Scalable VLSI Design for Fast GF(p) Montgomery Inverse Computation Adnan Abdul-Aziz Gutub 1, Erkay Savas 2, and Tatiana Kalganova 3 1 Department of Computer Engineering, King Fahd University of Petroleum
More informationA Survey of Cryptographic Libraries Supporting Elliptic Curve Cryptography. David Reis Jr. Nelson Uto
A Survey of Cryptographic Libraries Supporting Elliptic Curve Cryptography David Reis Jr. Nelson Uto Month/2005 Agenda Brief introduction to ECC. Description of the libraries. Performance comparison. Conclusions.
More informationHigh-Performance Modular Multiplication on the Cell Broadband Engine
High-Performance Modular Multiplication on the Cell Broadband Engine Joppe W. Bos Laboratory for Cryptologic Algorithms EPFL, Lausanne, Switzerland joppe.bos@epfl.ch 1 / 21 Outline Motivation and previous
More informationRSA System setup and test
RSA System setup and test Project 1, EITF55 Security, 2018 Ben Smeets Dept. of Electrical and Information Technology, Lund University, Sweden Last revised by Ben Smeets on 2018 01 12 at 01:06 What you
More informationVLSI Design and Implementation of High Speed and High Throughput DADDA Multiplier
VLSI Design and Implementation of High Speed and High Throughput DADDA Multiplier U.V.N.S.Suhitha Student Department of ECE, BVC College of Engineering, AP, India. Abstract: The ever growing need for improved
More informationHigh-Performance Cryptography in Software
High-Performance Cryptography in Software Peter Schwabe Research Center for Information Technology Innovation Academia Sinica September 3, 2012 ECRYPT Summer School: Challenges in Security Engineering
More informationTinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks
TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks An Liu, Peng Ning Department of Computer Science North Carolina State University Raleigh, NC 27695 Email: {aliu3,
More informationEfficient Hardware Design and Implementation of AES Cryptosystem
Efficient Hardware Design and Implementation of AES Cryptosystem PRAVIN B. GHEWARI 1 MRS. JAYMALA K. PATIL 1 AMIT B. CHOUGULE 2 1 Department of Electronics & Telecommunication 2 Department of Computer
More informationLemma (x, y, z) is a Pythagorean triple iff (y, x, z) is a Pythagorean triple.
Chapter Pythagorean Triples.1 Introduction. The Pythagorean triples have been known since the time of Euclid and can be found in the third century work Arithmetica by Diophantus [9]. An ancient Babylonian
More informationA FAST AND EFFICIENT CRYPTOSYSTEM FOR RESOURCE CONSTRAINED NETWORKS
A FAST AND EFFICIENT CRYPTOSYSTEM FOR RESOURCE CONSTRAINED NETWORKS Nisheeth Saxena CSE Department - CET Mody University Lakshmangarh, Sikar, India nisheeth.somnath@gmail.com Anil Dahiya CSE Department
More information