13,089,536 members (69,958 online)
Rate this:
See more:
hi friends any one know what is bilinear map in cryptography.
A bilinear map is a map e : G × G → GT , where G is a Gap
Diffie-Hellman (GDH) group and GT is another multiplicative cyclic group of
prime order p with the following properties [16]: (i) Computable: there exists an
efficiently computable algorithm for computing e; (ii) Bilinear: for all h1, h2 ∈ G
and a, b ∈ Zp, e(ha1, hb2) = e(h1, h2)ab; (iii) Non-degenerate: e(g, g) 6= 1, where g
is a generator of G.

what is this?I am not getting I have lots of search on internet but not get concept please give an example so that i will get understand concept please help me thanks
Posted 24-Sep-11 7:02am
Updated 24-Sep-11 7:05am
v2

Rate this:

Solution 1

Did you see this article on Use of Bilinear Maps in Cryptography http://www.umiacs.umd.edu/partnerships/lts/LTS_Report_Jan04.pdf[^]?

—SA
maheshpardeshi 25-Sep-11 1:33am

I saw it nothing is given about G*G->Gt what is it how it works how to generate key using it.I want at least basic hint for that
Ali karimi 27-Apr-17 12:43pm

may this be a useful point:
https://crypto.stackexchange.com/questions/1871/how-does-the-mov-attack-work?noredirect=1&lq=1
Dave Kreskowiak 27-Apr-17 12:54pm

You know you've having a discussion with people that have left the room SIX FREAKING YEARS AGO...

Top Experts
Last 24hrsThis month
 ProgramFOX 270 Richard Deeming 245 Graeme_Grant 220 Jochen Arndt 160 OriginalGriff 149
 OriginalGriff 3,392 Graeme_Grant 1,784 ProgramFOX 1,697 Jochen Arndt 1,645 ppolymorphe 1,457