Qual é a maneira correta de implementar AES CTR com nonce de 128 bits e contador de 64 bits?

Aug 28 2020

Ao criptografar AES no modo CTR, a entrada para a função de criptografia AES é uma combinação de IV +$m$ contador de bits ou é $0$ Bits IV com um $m$contador de bits. No entanto, é raro ver o uso completo do bloco de entrada ($128$bits) como apenas um contador. Como o modo CTR converte essencialmente uma cifra de bloco em uma cifra de fluxo, o implementador deve ter cuidado para que o XOR de textos cifrados não revele XOR de textos simples. Para este requisito, o$(nonce, key)$O par deve ser único para cada invocação. Estou particularmente interessado em criptografia de arquivos ou uma grande sessão (em tamanho) de comunicação criptografada em uma rede (digamos, download de arquivo> 64 GB).

Meu esquema de criptografia: Use um IV de 128 bits para preencher o bloco inicial. Para cada requisito de um keystream de 16 bytes, incremente o contador e adicione-o ao bloco inicial preenchido com o IV. ( EDITADO )

Este será o protocolo: $C_{i} = AES_{k}(IV + i) \oplus P_{i}$ Onde $i$ é um contador de 64 bits, $IV$ é $128$ bit nonce e $+$ é módulo de adição aritmética $2^{128} -1$.

  • Isso é seguro (sentido confidencial)?
  • Haverá colisões no bloco de entrada para a função AES, uma vez que já populamos o bloco inicial, com IV aleatório (a adição modular de contador pode causar colisão)?
  • Esta é uma maneira padrão de fazer CTR de AES?
  • Qual é a maneira correta de verificar o estouro? Devo verificar se o bloco inicial (tratado como um inteiro big endian) é igual a$2^{128} -1$ ou apenas se $i$ é igual a $2^{64} -1$ e, em seguida, gerar uma exceção?

Respostas

1 MaartenBodewes Aug 29 2020 at 05:58

Este será o protocolo: $C_{i} = AES_{k}(IV + i) \oplus P_{i}$ Onde $i$ é um contador de 64 bits, $IV$ é $128$ bit nonce e $+$ é módulo de adição aritmética $2^{128} -1$.

Isso é seguro (sentido confidencial)?

Bem, você realmente não especificou o nonce para ser aleatório. Se for um número de série, então obviamente não é seguro, pois o arquivo seguinte usa o mesmo bloco com o qual o outro começou.

Haverá colisões no bloco de entrada para a função AES, uma vez que já populamos o bloco inicial, com IV aleatório (a adição modular de contador pode causar colisão)?

Se for aleatório, então você realmente não sabe qual é a distância em direção ao próximo IV. Se você tiver (bastante) azar, então é menos do que$2^{64}$e então os arquivos realmente grandes podem ter problemas, já que a última parte de um arquivo e a primeira parte de outro podem usar o mesmo contador e, portanto, o fluxo de chaves. Portanto, número de série: claramente inseguro

Esta é uma maneira padrão de fazer CTR de AES?

Geralmente, o valor do contador e o nonce usariam bits separados. Você arredondaria o número de bits necessários para o contador e usaria o máximo possível para o nonce. Às vezes, a separação de domínio também pode ser codificada em um ou mais bits.

Qual é a maneira correta de verificar o estouro? Devo verificar se o bloco inicial (tratado como um inteiro big endian) é igual a$2^{128} -1$ ou apenas se $i$ é igual a $2^{64} -1$ e, em seguida, gerar uma exceção?

Em seu esquema, você realmente não saberia quando o estouro acontece. Em geral, você pode simplesmente testar se o contador retorna a zero ou calcular a quantidade de bytes e certificar-se de mantê-lo abaixo desse valor.


Você também pode derivar uma chave diferente por arquivo e, em seguida, usar todos os 128 bits para o contador.

Vamos descrever esse sistema. $K_F = {KDF}(K_M, \mathbb{nonce}_F)$onde cada valor é 256 bits. Então comece o${IV}$ / counter totalmente zero para que você possa apenas executar $C = E_{CTR}(K_F, {IV}=0, P)$ e $C_{total} = ({nonce}_F, C)$ Onde $P$ é o arquivo original e $C$ é o arquivo criptografado.

AdrianSelf Aug 28 2020 at 21:57

Você será capaz de criptografar mensagens de tamanho $2^{64}*16$bytes antes que seu fluxo de chaves seja reutilizado em uma mensagem. Isso deve atender às suas necessidades.

Se o seu IV for gerado aleatoriamente a cada vez, você precisará considerar o ataque de aniversário para$H=2^{64}$(64 bits). De acordo com a tabela, se você criptografar 6.100 downloads, a probabilidade de colisão aleatória é$10^{-12}$. Este ainda é o caso se o IV tiver menos de 64 bits definidos, porque isso é equivalente ao cenário em que o IV é nulo nos 64 bits mais baixos e o contador inicial$i$ é aumentado pelo valor desses bits mod $2^{64}$

A implementação depende de você, mas você pode manter o seu IV e o contador separados e combiná-los. O contador irá então girar automaticamente. IV é um int128 e counter é um int64.

EDIT: Não há necessidade de incrementar os 64 bits superiores do IV. Este não é o seu contador. Não mude. Você tem bastante keyspace para usar alterando apenas o contador de 64 bits, conforme descrito acima.