diff options
Diffstat (limited to 'src/aead')
-rw-r--r-- | src/aead/eax/eax.cpp | 27 | ||||
-rw-r--r-- | src/aead/eax/eax.h | 13 | ||||
-rw-r--r-- | src/aead/eax/info.txt | 2 | ||||
-rw-r--r-- | src/aead/gcm/gcm.cpp | 229 | ||||
-rw-r--r-- | src/aead/gcm/gcm.h | 100 | ||||
-rw-r--r-- | src/aead/gcm/info.txt | 6 | ||||
-rw-r--r-- | src/aead/info.txt | 2 |
7 files changed, 364 insertions, 15 deletions
diff --git a/src/aead/eax/eax.cpp b/src/aead/eax/eax.cpp index d03d6ec5e..8a7287062 100644 --- a/src/aead/eax/eax.cpp +++ b/src/aead/eax/eax.cpp @@ -45,11 +45,30 @@ EAX_Mode::EAX_Mode(BlockCipher* cipher, size_t tag_size) : throw Invalid_Argument(name() + ": Bad tag size " + std::to_string(tag_size)); } +void EAX_Mode::clear() + { + m_cipher.reset(); + m_ctr.reset(); + m_cmac.reset(); + zeroise(m_ad_mac); + zeroise(m_nonce_mac); + } + +std::string EAX_Mode::name() const + { + return (m_cipher->name() + "/EAX"); + } + size_t EAX_Mode::update_granularity() const { return 8 * m_cipher->parallel_bytes(); } +Key_Length_Specification EAX_Mode::key_spec() const + { + return m_cipher->key_spec(); + } + /* * Set the EAX key */ @@ -86,14 +105,6 @@ secure_vector<byte> EAX_Mode::start(const byte nonce[], size_t nonce_len) return secure_vector<byte>(); } -/* -* Return the name of this cipher mode -*/ -std::string EAX_Mode::name() const - { - return (m_cipher->name() + "/EAX"); - } - void EAX_Encryption::update(secure_vector<byte>& buffer) { m_ctr->cipher(&buffer[0], &buffer[0], buffer.size()); diff --git a/src/aead/eax/eax.h b/src/aead/eax/eax.h index f7e1c6387..f3562f755 100644 --- a/src/aead/eax/eax.h +++ b/src/aead/eax/eax.h @@ -9,7 +9,6 @@ #define BOTAN_EAX_H__ #include <botan/aead.h> -#include <botan/buf_filt.h> #include <botan/block_cipher.h> #include <botan/stream_cipher.h> #include <botan/mac.h> @@ -18,23 +17,25 @@ namespace Botan { /** -* EAX Mode +* EAX base class */ class BOTAN_DLL EAX_Mode : public AEAD_Mode { public: - size_t update_granularity() const; - secure_vector<byte> start(const byte nonce[], size_t nonce_len) override; void set_associated_data(const byte ad[], size_t ad_len) override; std::string name() const override; - Key_Length_Specification key_spec() const override { return m_cipher->key_spec(); } + size_t update_granularity() const; + + Key_Length_Specification key_spec() const override; // EAX supports arbitrary nonce lengths bool valid_nonce_length(size_t) const override { return true; } + + void clear(); protected: void key_schedule(const byte key[], size_t length) override; @@ -72,6 +73,8 @@ class BOTAN_DLL EAX_Encryption : public EAX_Mode EAX_Encryption(BlockCipher* cipher, size_t tag_size = 16) : EAX_Mode(cipher, tag_size) {} + size_t minimum_final_size() const override { return 0; } + void update(secure_vector<byte>& blocks) override; void finish(secure_vector<byte>& final_block) override; diff --git a/src/aead/eax/info.txt b/src/aead/eax/info.txt index 09d92e724..94924e682 100644 --- a/src/aead/eax/info.txt +++ b/src/aead/eax/info.txt @@ -1,4 +1,4 @@ -define EAX +define AEAD_EAX <requires> block diff --git a/src/aead/gcm/gcm.cpp b/src/aead/gcm/gcm.cpp new file mode 100644 index 000000000..0ff73b034 --- /dev/null +++ b/src/aead/gcm/gcm.cpp @@ -0,0 +1,229 @@ +/* +* GCM Mode Encryption +* (C) 2013 Jack Lloyd +* +* Distributed under the terms of the Botan license +*/ + +#include <botan/gcm.h> +#include <botan/ctr.h> +#include <botan/internal/xor_buf.h> +#include <botan/loadstor.h> + +namespace Botan { + +namespace { + +secure_vector<byte> +gcm_multiply(const secure_vector<byte>& x, + const secure_vector<byte>& y) + { + static const u64bit R = 0xE100000000000000; + + u64bit V[2] = { + load_be<u64bit>(&y[0], 0), + load_be<u64bit>(&y[0], 1) + }; + + u64bit Z[2] = { 0, 0 }; + + for(size_t i = 0; i != 2; ++i) + { + u64bit X = load_be<u64bit>(&x[0], i); + + for(size_t j = 0; j != 64; ++j) + { + if(X >> 63) + { + Z[0] ^= V[0]; + Z[1] ^= V[1]; + } + + const u64bit r = (V[1] & 1) ? R : 0; + + V[1] = (V[0] << 63) | (V[1] >> 1); + V[0] = (V[0] >> 1) ^ r; + + X <<= 1; + } + } + + secure_vector<byte> out(16); + store_be<u64bit>(&out[0], Z[0], Z[1]); + return out; + } + +void ghash_update(const secure_vector<byte>& H, + secure_vector<byte>& ghash, + const byte input[], size_t length) + { + const size_t BS = 16; + + /* + This assumes if less than block size input then we're just on the + final block and should pad with zeros + */ + while(length) + { + const size_t to_proc = std::min(length, BS); + + xor_buf(&ghash[0], &input[0], to_proc); + + ghash = gcm_multiply(ghash, H); + + input += to_proc; + length -= to_proc; + } + } + +void ghash_finalize(const secure_vector<byte>& H, + secure_vector<byte>& ghash, + size_t ad_len, size_t text_len) + { + secure_vector<byte> final_block(16); + store_be<u64bit>(&final_block[0], 8*ad_len, 8*text_len); + ghash_update(H, ghash, &final_block[0], final_block.size()); + } + +} + +/* +* GCM_Mode Constructor +*/ +GCM_Mode::GCM_Mode(BlockCipher* cipher, size_t tag_size) : + m_tag_size(tag_size), + m_cipher_name(cipher->name()), + m_H(16), m_H_ad(16), m_mac(16), + m_ad_len(0), m_text_len(0) + { + if(cipher->block_size() != BS) + throw std::invalid_argument("OCB requires a 128 bit cipher so cannot be used with " + + cipher->name()); + + m_ctr.reset(new CTR_BE(cipher)); // CTR_BE takes ownership of cipher + + if(m_tag_size < 8 || m_tag_size > 16) + throw Invalid_Argument(name() + ": Bad tag size " + std::to_string(m_tag_size)); + } + +void GCM_Mode::clear() + { + zeroise(m_H); + zeroise(m_H_ad); + zeroise(m_mac); + zeroise(m_enc_y0); + m_ad_len = 0; + m_text_len = 0; + m_ctr.reset(); + } + +std::string GCM_Mode::name() const + { + return (m_cipher_name + "/GCM"); + } + +size_t GCM_Mode::update_granularity() const + { + return 4096; // CTR-BE's internal block size + } + +Key_Length_Specification GCM_Mode::key_spec() const + { + return m_ctr->key_spec(); + } + +void GCM_Mode::key_schedule(const byte key[], size_t keylen) + { + m_ctr->set_key(key, keylen); + + const std::vector<byte> zeros(BS); + m_ctr->set_iv(&zeros[0], zeros.size()); + + zeroise(m_H); + m_ctr->cipher(&m_H[0], &m_H[0], m_H.size()); + } + +void GCM_Mode::set_associated_data(const byte ad[], size_t ad_len) + { + zeroise(m_H_ad); + + ghash_update(m_H, m_H_ad, ad, ad_len); + m_ad_len = ad_len; + } + +secure_vector<byte> GCM_Mode::start(const byte nonce[], size_t nonce_len) + { + secure_vector<byte> y0(BS); + + if(nonce_len == 12) + { + copy_mem(&y0[0], nonce, nonce_len); + y0[15] = 1; + } + else + { + ghash_update(m_H, y0, nonce, nonce_len); + ghash_finalize(m_H, y0, 0, nonce_len); + } + + m_ctr->set_iv(&y0[0], y0.size()); + + m_enc_y0.resize(BS); + m_ctr->encipher(m_enc_y0); + + m_text_len = 0; + m_mac = m_H_ad; + + return secure_vector<byte>(); + } + +void GCM_Encryption::update(secure_vector<byte>& buffer) + { + m_ctr->cipher(&buffer[0], &buffer[0], buffer.size()); + ghash_update(m_H, m_mac, &buffer[0], buffer.size()); + m_text_len += buffer.size(); + } + +void GCM_Encryption::finish(secure_vector<byte>& buffer) + { + update(buffer); + + ghash_finalize(m_H, m_mac, m_ad_len, m_text_len); + + m_mac ^= m_enc_y0; + + buffer += m_mac; + } + +void GCM_Decryption::update(secure_vector<byte>& buffer) + { + ghash_update(m_H, m_mac, &buffer[0], buffer.size()); + m_ctr->cipher(&buffer[0], &buffer[0], buffer.size()); + m_text_len += buffer.size(); + } + +void GCM_Decryption::finish(secure_vector<byte>& buffer) + { + BOTAN_ASSERT(buffer.size() >= tag_size(), + "Have the tag as part of final input"); + + // handle any final input before the tag + if(size_t input_length = buffer.size() - tag_size()) + { + ghash_update(m_H, m_mac, &buffer[0], input_length); + m_ctr->cipher(&buffer[0], &buffer[0], input_length); + m_text_len += input_length; + } + + ghash_finalize(m_H, m_mac, m_ad_len, m_text_len); + + m_mac ^= m_enc_y0; + + const byte* included_tag = &buffer[buffer.size() - tag_size()]; + + if(!same_mem(&m_mac[0], included_tag, tag_size())) + throw Integrity_Failure("GCM tag check failed"); + } + + +} diff --git a/src/aead/gcm/gcm.h b/src/aead/gcm/gcm.h new file mode 100644 index 000000000..cf7d94ced --- /dev/null +++ b/src/aead/gcm/gcm.h @@ -0,0 +1,100 @@ +/* +* GCM Mode +* (C) 2013 Jack Lloyd +* +* Distributed under the terms of the Botan license +*/ + +#ifndef BOTAN_GCM_H__ +#define BOTAN_GCM_H__ + +#include <botan/aead.h> +#include <botan/block_cipher.h> +#include <botan/stream_cipher.h> +#include <memory> + +namespace Botan { + +/** +* GCM Mode +*/ +class BOTAN_DLL GCM_Mode : public AEAD_Mode + { + public: + secure_vector<byte> start(const byte nonce[], size_t nonce_len) override; + + void set_associated_data(const byte ad[], size_t ad_len) override; + + std::string name() const override; + + size_t update_granularity() const; + + Key_Length_Specification key_spec() const override; + + // GCM supports arbitrary nonce lengths + bool valid_nonce_length(size_t) const override { return true; } + + void clear(); + protected: + void key_schedule(const byte key[], size_t length) override; + + GCM_Mode(BlockCipher* cipher, size_t tag_size); + + size_t tag_size() const { return m_tag_size; } + + static const size_t BS = 16; + + const size_t m_tag_size; + const std::string m_cipher_name; + + std::unique_ptr<StreamCipher> m_ctr; + secure_vector<byte> m_H; + secure_vector<byte> m_H_ad; + secure_vector<byte> m_mac; + secure_vector<byte> m_enc_y0; + size_t m_ad_len, m_text_len; + }; + +/** +* GCM Encryption +*/ +class BOTAN_DLL GCM_Encryption : public GCM_Mode + { + public: + /** + * @param cipher the 128 bit block cipher to use + * @param tag_size is how big the auth tag will be + */ + GCM_Encryption(BlockCipher* cipher, size_t tag_size = 16) : + GCM_Mode(cipher, tag_size) {} + + size_t minimum_final_size() const override { return 0; } + + void update(secure_vector<byte>& blocks) override; + + void finish(secure_vector<byte>& final_block) override; + }; + +/** +* GCM Decryption +*/ +class BOTAN_DLL GCM_Decryption : public GCM_Mode + { + public: + /** + * @param cipher the 128 bit block cipher to use + * @param tag_size is how big the auth tag will be + */ + GCM_Decryption(BlockCipher* cipher, size_t tag_size = 16) : + GCM_Mode(cipher, tag_size) {} + + size_t minimum_final_size() const override { return tag_size(); } + + void update(secure_vector<byte>& blocks) override; + + void finish(secure_vector<byte>& final_block) override; + }; + +} + +#endif diff --git a/src/aead/gcm/info.txt b/src/aead/gcm/info.txt new file mode 100644 index 000000000..698cd0803 --- /dev/null +++ b/src/aead/gcm/info.txt @@ -0,0 +1,6 @@ +define AEAD_GCM + +<requires> +block +ctr +</requires> diff --git a/src/aead/info.txt b/src/aead/info.txt index eae4b4340..c2985ea85 100644 --- a/src/aead/info.txt +++ b/src/aead/info.txt @@ -1 +1 @@ -define AEAD_MODE +define AEAD_MODES |