CHES2006 2006/10/11 1 An Algorithm for η Ｔ Pairing Calculation in Characteristic Three and its Hardware Implementation Jean-Luc Beuchat, Masaaki Shirase,

Slides:

Advertisements

Similar presentations

INSTANT PRICE SYSTEM INSTANT PRICING SYSTEM. INSTANT PRICE SYSTEM text.

Advertisements

An Introduction to Pairing Based Cryptography Dustin Moody October 31, 2008.

Thapliyal 1MAPLD 2005/1011 A High Speed and Efficient Method of Elliptic Curve Encryption Using Ancient Indian Vedic Mathematics Himanshu Thapliyal and.

Implementing Cryptographic Pairings on Smartcards Mike Scott.

Trial and Improvement Practice © T Madas.

A Massively Parallel Architecture for Bioinformatics Presented by Md Jamiul Jahid.

Advanced in Cryptology – CRYPT 2004, Santa Barbara, August 16, 2004 Signed Binary Representations Revisited Katsuyuki Okeya, Hitachi Katja Schmidt-Samoa,

1 An Elliptic Curve Processor Suitable for RFID-Tags L. Batina 1, J. Guajardo 2, T. Kerins 2, N. Mentens 1, P. Tuyls 2 and I. Verbauwhede 1 Katholieke.

Pythagorean Relationship

Who Wants to be a Millionaire? , Phone Expert50/50Poll the Class.

03/12/20101 Analysis of FPGA based Kalman Filter Architectures Arvind Sudarsanam Dissertation Defense 12 March 2010.

1 Keyboard Controller Design By Tamas Kasza Digital System Design 2 (ECE 5572) Summer 2003 A Project Proposal for.

Inverse Operations ExpressionInverse Operation How do you get the variable by itself? x + 5 x x x ÷ 20 x3x3.

Exponents and Squares Numbers and Operations. Exponents and Powers Power – the result of raising a base to an exponent. Ex. 3 2 Base – the number being.

New Factoring: Cubics and higher. To factor a cubic, we have to memorize an algorithm. Ex. Factor 27x Step 1: Take the cube root of the two terms.

Vocabulary. Rational Number Most numbers are rational. It is a number whose decimal expansion eventually terminates or repeats. – What does it mean to.

Decimal Multiplier on FPGA using Embedded Binary Multipliers Authors: H. Neto and M. Vestias Conference: Field Programmable Logic and Applications (FPL),

100 Solve 3 X 7 = ? using base 10 blocks Build a 3 X 7 array! X.

Algebra 1 Chapter 1 Section 5.

Mohammad Reza Najafi Main Ref: Computer Arithmetic Algorithms and Hardware Designs (Behrooz Parhami) Spring 2010 Class presentation for the course: “Custom.

Eurocrypt 2013, Rump Session

Math notebook, calculator & pencil Cube Roots. Last Week Last week we focused on factoring the square roots of numbers and solving equations with square.

Square Root The square root of a nonnegative number is a number that, when multiplied by itself, is equal to that nonnegative number. Square roots have.

Simplifying Radicals. Radical Vocab How to Simplify Radicals 1.Make a factor tree of the radicand. 2.Circle all final factor pairs. 3.All circled pairs.

Area: VLSI Signal Processing.

9.1 Notes Geometric Mean. 9.1 Notes Arithmetic mean is another term that means the same thing as average. The second do now question could have been,

ALGEBRA 2 HONORS 6.5 Graph Square Root & Cube Root Functions.

Powers and roots. Square each number a) 7 b) 12 c) 20 d) 9 e) 40 a) 49 b) 144 c) 400 d) 81 e) 1600.

Graph Square Root and Cube Root Functions

Multiples and Factors.

© T Madas. These days no one has the need to manually compute square roots. The algorithm which follows has been put to oblivion by the modern calculator,

The #’s 1, 4, 9, 16, 25.…are called. The #’s 1, 4, 9, 16, 25.…are called perfect squares / square numbers.

Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France

Advanced Information Security. A Note on Point Multiplication on Supersingular Elliptic Curve over Ternary Fields Kwang Ho Kim The State Academy of Sciences,

Flexible Budgets, Direct-Cost Variances, and Management Control Dr. Hisham Madi.

Efficient Montgomery Modular Multiplication Algorithm Using Complement and Partition Techniques Speaker: Te-Jen Chang.

10-1 人生与责任淮安工业园区实验学校连芳芳 “ 自我介绍 ” “ 自我介绍 ” 儿童时期的我.

Copyright © Cengage Learning. All rights reserved. Functions 1 Basic Concepts.

14.0 Math Review 14.1 Using a Calculator Calculator

Montgomery Modular Multiplication

Hardware Implementation of CTIS Reconstruction Algorithms

Find the square root of a number

Activity based around:

25 Math Review Part 1 Using a Calculator

Partial Products Algorithm for Multiplication

Yahoo Mail Customer Support Number

Most Effective Techniques to Park your Manual Transmission Car

How do Power Car Windows Ensure Occupants Safety

Cube root – Prime Factorization

FPGA IMPLEMENTATION OF NIST P-384 MODULAR MULTIPLIER

Square and Cube Numbers

FPGA Interconnection Algorithm

Modular Arithmetic and Elliptic Curves

Designing Algorithms for Multiplication of Fractions

Unit 3 Review (Calculator)

Searchable Encryption

Cube root of fraction and decimal

Welcome to the FPGA Tools Course Agenda

Finding Equations of Exponential Function

Calculate 9 x 81 = x 3 3 x 3 x 3 x 3 3 x 3 x 3 x 3 x 3 x 3 x =

Today's lecture LTI Systems characteristics Cascade LTI Systems

T. Kerins', W. P. Marnane', E. M. Popovici2, and P.S.L.M. Barreto3

A note on efficient computation of cube roots in characteristic 3

For More Details:

Presentation transcript:

CHES /10/11 1 An Algorithm for η Ｔ Pairing Calculation in Characteristic Three and its Hardware Implementation Jean-Luc Beuchat, Masaaki Shirase, Tsuyoshi Takagi, and Eiji Okamoto University of Tsukuba Future University-Hakodate

CHES /10/11 2 Context and Research η T pairing is –a pairing on supersingular elliptic curves, –more efficient than Tate pairing. –but its algorithm has cube root operations. We research as follows : –New algorithm without cube root is proposed. –It is implemented on (low-cost) FPGA. Design board whose price is an entry level desktop PC.

CHES /10/11 3 ηT Pairing Algorithm

CHES /10/11 4 FPGA Implementation Multiplier is based on an improvement of an algorithm proposed by Song and Parhi. It has 9 parallel multipliers.

CHES /10/11 5 Implementation Result

CHES /10/11 6 See J-L.Beuchat, M.Shirase, T.Takagi, and E.Okamoto, “An Algorithm for η Ｔ Pairing Calculation in Characteristic Three and its Hardware Implementation‘’ Cryptology ePrint Archive, Report 2006/327, for details. Thank You!