Changement de la concaténation des chaînes de bits

L'implémentation précédente n'était pas  cohérente. Étant données deux
chaînes X et Y de longueur x et y, et Z=X∥Y de longueur z=x+y,

- pad10* et la construction des tweaks fonctionnaient selon la logique
  "indices faibles = LSB", donc

    Z[0] = Y[0]
    Z[z-1] = X[x-1]

- le découpage  de M, C  et A en  blocs fonctionnait selon  la logique
  "indices faibles = premiers blocs", donc

    Z[0]     = X[0]
    Z[z-1] = Y[y-1]

En conséquence, la  façon dont M, C et A  étaient paddés n'avait aucun
sens, e.g. pour un message M de taille 35, pad10*(M*) donnait :

    { M[34], M[33], M[32], 0b10000000, 0, … }

Les deux seules façons logiques de padder M* sont

    { M[32], M[33], M[34], 0b10000000, 0, … }

ou

    { M[2], M[1], M[0], 0b10000000, 0, … }

Après revue d'autres implémentations de  ΘCB3 et SCT-2, j'ai choisi de
suivre la convention MSB. En conséquence, quand la spécification dit

    Z = X∥Y

L'implémentation traduira :

    Z[] = { X[0], … X[x-1], Y[0], … Y[y-1] }

Dans  la même  logique,  les  compteurs de  blocs  seront insérés  MSB
d'abord et paddés en conséquence, e.g.

    j=0x01020304 ≡ J[] = { 0, …, 0x01, 0x02, 0x03, 0x04 }

1 files changed, 20 insertions, 20 deletions

diff --git a/src/ref/lilliput-ii.c b/src/ref/lilliput-ii.c
index 6811d49..9ed17a2 100644
--- a/src/ref/lilliput-ii.c
+++ b/src/ref/lilliput-ii.c
@@ -30,34 +30,34 @@ static void _init_msg_tweak(const uint8_t tag[TAG_BYTES], uint8_t tweak[TWEAK_BY
 {
     /* With an s-bit block index, the t-bit tweak is filled as follows:
      *
-     * - bits [  1, t-1]: tag + block index
-     *        [  1,   s]: tag[1..s] XOR block index
-     *        [s+1, t-1]: tag[s+1..t-1]
-     * - bit t: 1
+     * 1: 1
+     * [     2,   t]: tag[    2,   t] XOR block index
+     *  [    2, t-s]: tag[    2, t-s]
+     *  [t-s+1,   t]: tag[t-s+1,   t] XOR block index
      *
-     * This function sets bits s+1 to t once and for all.
+     * This function sets bits 1 to t-s once and for all.
      */
 
-    memcpy(tweak+sizeof(size_t), tag+sizeof(size_t), TAG_BYTES-sizeof(size_t));
-    tweak[TWEAK_BYTES-1] |= 0x80;
+    memcpy(tweak, tag, TAG_BYTES-sizeof(size_t));
+    tweak[0] |= 0x80;
 }
 
 static void _fill_msg_tweak(const uint8_t tag[TAG_BYTES], size_t block_index, uint8_t tweak[TWEAK_BYTES])
 {
     /* With an s-bit block index, the t-bit tweak is filled as follows:
      *
-     * - bits [  1, t-1]: tag + block index
-     *        [  1,   s]: tag[1..s] XOR block index
-     *        [s+1, t-1]: tag[s+1..t-1]
-     * - bit t: 1
+     * 1: 1
+     * [     2,   t]: tag + block index
+     *  [    2, t-s]: tag[    2, t-s]
+     *  [t-s+1,   t]: tag[t-s+1,   t] XOR block index
      *
-     * This function assumes bits s+1 to t have already been set, and
-     * only sets bits 1 to s.
+     * This function assumes bits 1 to t-s have already been set, and
+     * only sets bits t-s+1 to t.
      */
 
     copy_block_index(block_index, tweak);
 
-    for (size_t i=0; i<sizeof(block_index); i++)
+    for (size_t i=TWEAK_BYTES-sizeof(size_t); i<TWEAK_BYTES; i++)
     {
         tweak[i] ^= tag[i];
     }
@@ -67,12 +67,12 @@ static void _fill_tag_tweak(const uint8_t N[NONCE_BYTES], uint8_t tweak[TWEAK_BY
 {
     /* The t-bit tweak is filled as follows:
      *
-     * - bits [  1, t-7]: N
-     * - bits [t-7,   t]: 0001||0^4
+     * [      1, 8]: 0001||0^4
+     * [t-|N|+1, t]: N
      */
 
-    memcpy(tweak, N, TWEAK_BYTES-1);
-    tweak[TWEAK_BYTES-1] = 0x10;
+    tweak[0] = 0x10;
+    memcpy(&tweak[1], N, TWEAK_BYTES-1);
 }
 
 static void _generate_tag(
@@ -129,8 +129,8 @@ static void _encrypt_message(
     _init_msg_tweak(tag, tweak);
 
     uint8_t padded_N[BLOCK_BYTES];
-    memcpy(padded_N, N, NONCE_BYTES);
-    padded_N[BLOCK_BYTES-1] = 0;
+    padded_N[0] = 0;
+    memcpy(&padded_N[1], N, NONCE_BYTES);
 
     size_t l = M_len / BLOCK_BYTES;
     size_t rest = M_len % BLOCK_BYTES;