Pairing-based cryptography: Difference between revisions

Content deleted Content added
HAITI (talk | contribs)
minor lead edit; definitions/classifications seem referenced haphazardly;
HAITI (talk | contribs)
m minor addition to lead/minor defn edit (adding fullstop);
Line 1:
'''Pairing-based cryptography''' is the use of a [[pairing]] between elements of two cryptographic [[Group (mathematics)|groups]] to a third group with a mapping <math>e :G_1 \times G_2 \to G_T</math> to construct or analyze [[cryptography|cryptographic]] systems.
 
==Definition==
Line 7:
# [[Bilinearity]]: <math> \forall a,b \in F_q^*,\ \forall P,Q \in G_1:\ e\left(P^a, Q^b\right) = e\left(P, Q\right)^{ab}</math>
# [[Degeneracy (mathematics)|Non-degeneracy]]: <math>e\left(P, Q\right) \neq 1</math>
# Computability: there exist an efficient algorithm to compute <math>e</math>.
 
== Classification ==