[Resource Topic] 2011/326: SGCM: The Sophie Germain Counter Mode

Welcome to the resource topic for 2011/326

Title:
SGCM: The Sophie Germain Counter Mode

Authors: Markku-Juhani O. Saarinen

Abstract:

Sophie Germain Counter Mode (SGCM) is an authenticated encryption mode of operation, to be used with 128-bit block ciphers such as AES. SGCM is a variant of the NIST standardized Galois / Counter Mode (GCM) which has been found to be susceptible to weak key / short cycle forgery attacks. The GCM attacks are made possible by its extremely smooth-order multiplicative group which splits into 512 subgroups. Instead of GCM’s GF(2^{128}), we use GF(p) with p=2^{128}+12451, where \frac{p-1}{2} is also a prime. SGCM is intended for those who want a concrete, largely technically compatible alternative to GCM. In this memo we give a technical specification of SGCM, together with some elements of its implementation, security and performance analysis. Test vectors are also included.

ePrint: https://eprint.iacr.org/2011/326

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .