Skip to content

Commit

Permalink
stupidgcm: introduce stupidAEADCommon and use for both chacha & gcm
Browse files Browse the repository at this point in the history
Nice deduplication and brings the GCM decrypt speed up to par.

internal/speed$ benchstat old new
name                old time/op   new time/op   delta
StupidGCM-4          4.71µs ± 0%   4.66µs ± 0%   -0.99%  (p=0.008 n=5+5)
StupidGCMDecrypt-4   5.77µs ± 1%   4.51µs ± 0%  -21.80%  (p=0.008 n=5+5)

name                old speed     new speed     delta
StupidGCM-4         870MB/s ± 0%  879MB/s ± 0%   +1.01%  (p=0.008 n=5+5)
StupidGCMDecrypt-4  710MB/s ± 1%  908MB/s ± 0%  +27.87%  (p=0.008 n=5+5)
  • Loading branch information
rfjakob committed Sep 4, 2021
1 parent 50e50f7 commit 275ebc1
Show file tree
Hide file tree
Showing 13 changed files with 280 additions and 402 deletions.
35 changes: 35 additions & 0 deletions internal/stupidgcm/chacha.go
Original file line number Diff line number Diff line change
@@ -0,0 +1,35 @@
// +build !without_openssl

package stupidgcm

import (
"crypto/cipher"
"log"

"golang.org/x/crypto/chacha20poly1305"
)

/*
#include <openssl/evp.h>
*/
import "C"

type stupidChacha20poly1305 struct {
stupidAEADCommon
}

// Verify that we satisfy the cipher.AEAD interface
var _ cipher.AEAD = &stupidChacha20poly1305{}

func newChacha20poly1305(key []byte) *stupidChacha20poly1305 {
if len(key) != chacha20poly1305.KeySize {
log.Panicf("Only %d-byte keys are supported, you passed %d bytes", chacha20poly1305.KeySize, len(key))
}
return &stupidChacha20poly1305{
stupidAEADCommon{
key: append([]byte{}, key...), // private copy
openSSLEVPCipher: C.EVP_chacha20_poly1305(),
nonceSize: chacha20poly1305.NonceSize,
},
}
}
File renamed without changes.
68 changes: 68 additions & 0 deletions internal/stupidgcm/common.go
Original file line number Diff line number Diff line change
@@ -0,0 +1,68 @@
package stupidgcm

import (
"log"
)

/*
#include <openssl/evp.h>
*/
import "C"

type stupidAEADCommon struct {
wiped bool
key []byte
openSSLEVPCipher *C.EVP_CIPHER
nonceSize int
}

// Overhead returns the number of bytes that are added for authentication.
//
// Part of the cipher.AEAD interface.
func (c *stupidAEADCommon) Overhead() int {
return tagLen
}

// NonceSize returns the required size of the nonce / IV
//
// Part of the cipher.AEAD interface.
func (c *stupidAEADCommon) NonceSize() int {
return c.nonceSize
}

// Seal encrypts "in" using "iv" and "authData" and append the result to "dst"
//
// Part of the cipher.AEAD interface.
func (c *stupidAEADCommon) Seal(dst, iv, in, authData []byte) []byte {
return openSSLSeal(c, dst, iv, in, authData)
}

// Open decrypts "in" using "iv" and "authData" and append the result to "dst"
//
// Part of the cipher.AEAD interface.
func (c *stupidAEADCommon) Open(dst, iv, in, authData []byte) ([]byte, error) {
return openSSLOpen(c, dst, iv, in, authData)
}

// Wipe tries to wipe the key from memory by overwriting it with zeros.
//
// This is not bulletproof due to possible GC copies, but
// still raises the bar for extracting the key.
func (c *stupidAEADCommon) Wipe() {
key := c.key
c.wiped = true
c.key = nil
for i := range key {
key[i] = 0
}
}

func (c *stupidAEADCommon) Wiped() bool {
if c.wiped {
return true
}
if len(c.key) != keyLen {
log.Panicf("wrong key length %d", len(c.key))
}
return false
}
17 changes: 9 additions & 8 deletions internal/stupidgcm/common_test.go
Original file line number Diff line number Diff line change
Expand Up @@ -162,25 +162,26 @@ func testCorruption(t *testing.T, c cipher.AEAD) {
}
}

type Wiper interface {
Wipe()
}

func testWipe(t *testing.T, c cipher.AEAD) {
switch c2 := c.(type) {
case *StupidGCM:
c2.Wipe()
if c2.key != nil {
t.Fatal("key is not nil")
if !c2.Wiped() {
t.Error("c2.wiped is not set")
}
for _, v := range c2.key {
if v != 0 {
t.Fatal("c2._key is not zeroed")
}
}
case *stupidChacha20poly1305:
c2.Wipe()
if !c2.wiped {
if !c2.Wiped() {
t.Error("c2.wiped is not set")
}
for _, v := range c2.key {
if v != 0 {
t.Fatal("c2.key is not zeroed")
t.Fatal("c2._key is not zeroed")
}
}
case *stupidXchacha20poly1305:
Expand Down
45 changes: 45 additions & 0 deletions internal/stupidgcm/gcm.go
Original file line number Diff line number Diff line change
@@ -0,0 +1,45 @@
// +build !without_openssl

// Package stupidgcm is a thin wrapper for OpenSSL's GCM encryption and
// decryption functions. It only support 32-byte keys and 16-bit IVs.
package stupidgcm

// #include <openssl/evp.h>
import "C"

import (
"crypto/cipher"
"log"
)

const (
// BuiltWithoutOpenssl indicates if openssl been disabled at compile-time
BuiltWithoutOpenssl = false

keyLen = 32
ivLen = 16
tagLen = 16
)

// StupidGCM implements the cipher.AEAD interface
type StupidGCM struct {
stupidAEADCommon
}

// Verify that we satisfy the interface
var _ cipher.AEAD = &StupidGCM{}

// New returns a new cipher.AEAD implementation..
func New(keyIn []byte, forceDecode bool) cipher.AEAD {
if len(keyIn) != keyLen {
log.Panicf("Only %d-byte keys are supported", keyLen)
}
return &StupidGCM{
stupidAEADCommon{
// Create a private copy of the key
key: append([]byte{}, keyIn...),
openSSLEVPCipher: C.EVP_aes_256_gcm(),
nonceSize: ivLen,
},
}
}
File renamed without changes.
108 changes: 108 additions & 0 deletions internal/stupidgcm/openssl.go
Original file line number Diff line number Diff line change
@@ -0,0 +1,108 @@
package stupidgcm

import (
"fmt"
"log"
)

/*
#include "openssl_aead.h"
#cgo pkg-config: libcrypto
*/
import "C"

func openSSLSeal(a *stupidAEADCommon, dst, iv, in, authData []byte) []byte {
if a.Wiped() {
panic("BUG: tried to use wiped key")
}
if len(iv) != a.NonceSize() {
log.Panicf("Only %d-byte IVs are supported, you passed %d bytes", a.NonceSize(), len(iv))
}
if len(in) == 0 {
log.Panic("Zero-length input data is not supported")
}

// If the "dst" slice is large enough we can use it as our output buffer
outLen := len(in) + tagLen
var buf []byte
inplace := false
if cap(dst)-len(dst) >= outLen {
inplace = true
buf = dst[len(dst) : len(dst)+outLen]
} else {
buf = make([]byte, outLen)
}

res := int(C.openssl_aead_seal(a.openSSLEVPCipher,
(*C.uchar)(&in[0]),
C.int(len(in)),
(*C.uchar)(&authData[0]),
C.int(len(authData)),
(*C.uchar)(&a.key[0]),
C.int(len(a.key)),
(*C.uchar)(&iv[0]),
C.int(len(iv)),
(*C.uchar)(&buf[0]),
C.int(len(buf))))

if res != outLen {
log.Panicf("expected length %d, got %d", outLen, res)
}

if inplace {
return dst[:len(dst)+outLen]
}
return append(dst, buf...)
}

func openSSLOpen(a *stupidAEADCommon, dst, iv, in, authData []byte) ([]byte, error) {
if a.Wiped() {
panic("BUG: tried to use wiped key")
}
if len(iv) != a.NonceSize() {
log.Panicf("Only %d-byte IVs are supported, you passed %d bytes", a.NonceSize(), len(iv))
}
if len(in) <= tagLen {
return nil, fmt.Errorf("stupidChacha20poly1305: input data too short (%d bytes)", len(in))
}

// If the "dst" slice is large enough we can use it as our output buffer
outLen := len(in) - tagLen
var buf []byte
inplace := false
if cap(dst)-len(dst) >= outLen {
inplace = true
buf = dst[len(dst) : len(dst)+outLen]
} else {
buf = make([]byte, len(in)-tagLen)
}

ciphertext := in[:len(in)-tagLen]
tag := in[len(in)-tagLen:]

res := int(C.openssl_aead_open(a.openSSLEVPCipher,
(*C.uchar)(&ciphertext[0]),
C.int(len(ciphertext)),
(*C.uchar)(&authData[0]),
C.int(len(authData)),
(*C.uchar)(&tag[0]),
C.int(len(tag)),
(*C.uchar)(&a.key[0]),
C.int(len(a.key)),
(*C.uchar)(&iv[0]),
C.int(len(iv)),
(*C.uchar)(&buf[0]),
C.int(len(buf))))

if res < 0 {
return nil, ErrAuth
}
if res != outLen {
log.Panicf("unexpected length %d", res)
}

if inplace {
return dst[:len(dst)+outLen], nil
}
return append(dst, buf...), nil
}
26 changes: 5 additions & 21 deletions internal/stupidgcm/chacha.c → internal/stupidgcm/openssl_aead.c
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
#include "chacha.h"
#include "openssl_aead.h"
#include <openssl/evp.h>
#include <stdio.h>
//#cgo pkg-config: libcrypto
Expand All @@ -9,24 +9,12 @@ static void panic(const char* const msg)
__builtin_trap();
}

static const EVP_CIPHER* getEvpCipher(enum aeadType cipherId)
{
switch (cipherId) {
case aeadTypeChacha:
return EVP_chacha20_poly1305();
case aeadTypeGcm:
return EVP_aes_256_gcm();
}
panic("unknown cipherId");
return NULL;
}

// We only support 16-byte tags
static const int supportedTagLen = 16;

// https://wiki.openssl.org/index.php/EVP_Authenticated_Encryption_and_Decryption#Authenticated_Encryption_using_GCM_mode
int aead_seal(
const enum aeadType cipherId,
int openssl_aead_seal(
const EVP_CIPHER* evpCipher,
const unsigned char* const plaintext,
const int plaintextLen,
const unsigned char* const authData,
Expand All @@ -38,8 +26,6 @@ int aead_seal(
unsigned char* const ciphertext,
const int ciphertextBufLen)
{
const EVP_CIPHER* evpCipher = getEvpCipher(cipherId);

// Create scratch space "ctx"
EVP_CIPHER_CTX* ctx = EVP_CIPHER_CTX_new();
if (!ctx) {
Expand Down Expand Up @@ -111,8 +97,8 @@ int aead_seal(
return ciphertextLen;
}

int aead_open(
const enum aeadType cipherId,
int openssl_aead_open(
const EVP_CIPHER* evpCipher,
const unsigned char* const ciphertext,
const int ciphertextLen,
const unsigned char* const authData,
Expand All @@ -126,8 +112,6 @@ int aead_open(
unsigned char* const plaintext,
const int plaintextBufLen)
{
const EVP_CIPHER* evpCipher = getEvpCipher(cipherId);

// Create scratch space "ctx"
EVP_CIPHER_CTX* ctx = EVP_CIPHER_CTX_new();
if (!ctx) {
Expand Down
Original file line number Diff line number Diff line change
@@ -1,10 +1,7 @@
enum aeadType {
aeadTypeChacha = 1,
aeadTypeGcm = 2,
};
#include <openssl/evp.h>

int aead_seal(
const enum aeadType cipherId,
int openssl_aead_seal(
const EVP_CIPHER* evpCipher,
const unsigned char* const plaintext,
const int plaintextLen,
const unsigned char* const authData,
Expand All @@ -16,8 +13,8 @@ int aead_seal(
unsigned char* const ciphertext,
const int ciphertextBufLen);

int aead_open(
const enum aeadType cipherId,
int openssl_aead_open(
const EVP_CIPHER* evpCipher,
const unsigned char* const ciphertext,
const int ciphertextLen,
const unsigned char* const authData,
Expand Down
Loading

0 comments on commit 275ebc1

Please sign in to comment.