Download presentation
Presentation is loading. Please wait.
Published byDelaney Dust Modified over 10 years ago
1
Pairing Friendly Elliptic Curves of Prime Order with Embedding degree 12 Paulo Barreto and Michael Naehrig Presented by Mike Scott
2
BN Curves An elliptic curve E: y 2 =x 3 +B mod p, where #E=p+1-t, and defined by p(x) = 36x 4 +36x 3 +24x 2 +6x+1 #E(x)=36x 4 +36x 3 +18x 2 +6x+1 t(x)= 6x 2 +1
3
BN Curves … has an embedding degree of 12 … has a CM discriminant of 3 … facilitates pairings at the 128-bit level of security … is good for all pairing applications (including short signature) … supports a sextic twist, so the P and Q parameters of the pairing can be over F p 2 and F p respectively
4
BN Curves … supports pairing compression … is efficient for both the Tate and Ate pairings (half length loop) … curves are plentiful and are easily found. … I could go on… … The End
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.