Nonce Authentication in Authenticated Encryption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional encryption systems face challenges in ensuring the secure use of nonces, as they often require uniqueness and the same cryptographic key and nonce to be used in both encryption and decryption, which can lead to insecure usage and increased vulnerability to cryptographic attacks.

Innovation Solution

Implementing an authenticated encryption mode, such as AES-GCM or AES-CBC, where the nonce is authenticated prior to decryption, using additional authenticated data (AAD) to ensure the nonce's integrity and binding it to the cryptographic key, thereby preventing insecure nonce usage and enhancing data security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional encryption systems use nonces without authentication, then encryption operations can be performed, but the system becomes vulnerable to cryptographic attacks and insecure nonce usage

Engineering Contradiction:
Improveencryption securityVSAvoidcryptographic attack vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The system performs preliminary authentication of the nonce and additional authenticated data (AAD) before executing the decryption operation. This preliminary check verifies the integrity and authenticity of inputs, preventing cryptographic attacks before they can compromise the encryption security.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an authentication mechanism as an intermediary step between receiving encryption/decryption requests and performing the cryptographic operations. This intermediary validates nonces and AAD, acting as a protective barrier against insecure nonce usage and cryptographic attacks.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the system enforces strict nonce uniqueness and binding constraints, then encryption integrity is maintained, but the complexity of the encryption system increases

Engineering Contradiction:
Improvenonce integrityVSAvoidencryption system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines nonce authentication and AAD verification into a single integrated authentication step that occurs before decryption. By merging these security functions into one cohesive process, the system maintains strict nonce binding constraints without proportionally increasing overall system complexity.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10826708B2Authenticating nonces prior to encrypting and decrypting cryptographic keys
Publication Date: 2020.11.03 AMAZON TECH INC
  • US10826708B2 patent drawing
  • US10826708B2 patent drawing
  • US10826708B2 patent drawing

AI summary

Data security is enhanced by receiving a request that identifies an encrypted data key, an authentication tag, and additional authenticated data that includes at least a nonce. In some cases, the authentication tag is cryptographically derivable from the encrypted data key and the additional authenticated data. A system, in some cases, determines whether the nonce is authentic and decrypts the encrypted data key by using at least a cryptographic key and the nonce, thereby resulting in a plaintext data key that is usable in various contexts.