G - 16th workshop on Elliptic Curve Cryptography

Recommendations

Info

Parallelization G d G z d G d collision!! z d G DB#1 comparing DB#2 … … z ld G d k1 z ld G 33 Copyright 2012 FUJITSU LABORATORIES Ltd.
Problem in Parallelization • Problem: a collision is occurred in one side of DB ⇒ If detect a collision in one side of DB, reset the initial points G d # of points does not increase G collision!! We can not find a collision z d G z d G d DB#1 compare DB#2 … … z ld G d z ld G 34 Copyright 2012 FUJITSU LABORATORIES Ltd.
Page 1 and 2: Project Report on Solving Discrete
Page 3 and 4: Pairing-based Cryptosystems • New
Page 5 and 6: Implication to pairing-based crypto
Page 7 and 8: Motivation of Our Project • Recor
Page 9 and 10: Cheon’s Algorithm • Input: G, G
Page 11 and 12: Baby-step Giant-step Method • Fin
Page 13 and 14: Kozaki-Kutsuma-Matsuo’s method
Page 15 and 16: Our Approach: Bucket-sorting 0x0000
Page 17 and 18: 1 PC is used 16 Copyright 2012 FUJI
Page 19 and 20: Estimations: BSGS method r DB Gener
Page 21 and 22: -method on Step1 • Step1 of Cheon
Page 23 and 24: Applying ρ-method on Step 1 (cont
Page 25 and 26: Distinguished element technique •
Page 27 and 28: Causes of Problems • Since RW fun
Page 29 and 30: Target Elliptic Curve Parameters
Page 31 and 32: Comparison with BSGS method Require
Page 33: Difficulties of solving 160-bit ECD
Page 37 and 38: Construction of the solving system
Page 39 and 40: Our System for Solving ECDLPwAI •
Page 41 and 42: Chapter 4 r -bit 160-bit Chapter 4
Page 43 and 44: If we can use super computer K …
Page 45 and 46: 160-bit curve case log 2 d 80 # of
Page 47 and 48: Feedback to protocol with static DH
Page 49 and 50: Summary of Our Project Yao-Yoshida
Page 51 and 52: 50 Copyright 2012 FUJITSU LABORATOR
Page 53 and 54: References [WAIS10] T. Izu, M. Take

G - 16th workshop on Elliptic Curve Cryptography

Create successful ePaper yourself

Delete template?

Save as template?