Professional Documents
Culture Documents
Ecc Slides 2019
Ecc Slides 2019
&
Multi-linear Maps
Ratna Dutta
Department of Mathematics
Indian Institute of Technology, Kharagpur
Autumn 2019
Outline
• Brief review of
– Elliptic curves
– Cryptographic bilinear pairings
– Cryptographic multilinear Maps
R
P
−R = P+Q
[2]P
x1 + 2 if P = Q
x
1
and
( xy11+y
2 )(x + x ) + x + y if P =6 Q
1 3 3 1
+x2
y3 = 2
y1
x1 + (x1 +
x1 )x3 + x3 if P = Q
( xy11+x
+y2
) + x1 + x2 if P 6= Q
x3 =
2
x41+a2
c2
if P = Q
and
( xy11+x
+y2
)(x1 + x3) + y1 + a3 if P 6= Q
y3 = 2
x21+a
( c )(x1 + x3) + y1 + c if P = Q
aP bP cP
A B C
a b c
a a a ... a n+1
key =e(P, P, P, ..., P) 1 2 3
U1 U2 U3 Un+1
a1 a2 a3 an+1