In
cryptography
Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adve ...
, a subgroup confinement attack, or small subgroup confinement attack, on a cryptographic method that operates in a large
finite group is where an attacker attempts to compromise the method by forcing a key to be confined to an unexpectedly small
subgroup
In group theory, a branch of mathematics, given a group ''G'' under a binary operation ∗, a subset ''H'' of ''G'' is called a subgroup of ''G'' if ''H'' also forms a group under the operation ∗. More precisely, ''H'' is a subgrou ...
of the desired
group.
Several methods have been found to be vulnerable to subgroup confinement attack, including some forms or applications of
Diffie–Hellman key exchange
Diffie–Hellman key exchangeSynonyms of Diffie–Hellman key exchange include:
* Diffie–Hellman–Merkle key exchange
* Diffie–Hellman key agreement
* Diffie–Hellman key establishment
* Diffie–Hellman key negotiation
* Exponential key exc ...
and
DH-EKE.
References
*
*
*
Cryptographic attacks
Finite groups
{{crypto-stub