The C implementation is based on Andy Polyakov's implementation, heavily
modified by Samuel Neves.

Information: https://cr.yp.to/mac.html

Signed-off-by: Jason A. Donenfeld <ja...@zx2c4.com>
Cc: Andy Lutomirski <l...@kernel.org>
Cc: Greg KH <gre...@linuxfoundation.org>
Cc: Samuel Neves <sne...@dei.uc.pt>
Cc: Jean-Philippe Aumasson <jeanphilippe.aumas...@gmail.com>
Cc: linux-crypto@vger.kernel.org
---
 include/zinc/poly1305.h      |   38 +
 lib/zinc/Kconfig             |    4 +
 lib/zinc/Makefile            |    4 +
 lib/zinc/main.c              |    5 +
 lib/zinc/poly1305/poly1305.c |  291 +++++++
 lib/zinc/selftest/poly1305.h | 1572 ++++++++++++++++++++++++++++++++++
 6 files changed, 1914 insertions(+)
 create mode 100644 include/zinc/poly1305.h
 create mode 100644 lib/zinc/poly1305/poly1305.c
 create mode 100644 lib/zinc/selftest/poly1305.h

diff --git a/include/zinc/poly1305.h b/include/zinc/poly1305.h
new file mode 100644
index 000000000000..5c9220f3f736
--- /dev/null
+++ b/include/zinc/poly1305.h
@@ -0,0 +1,38 @@
+/* SPDX-License-Identifier: GPL-2.0
+ *
+ * Copyright (C) 2015-2018 Jason A. Donenfeld <ja...@zx2c4.com>. All Rights 
Reserved.
+ */
+
+#ifndef _ZINC_POLY1305_H
+#define _ZINC_POLY1305_H
+
+#include <linux/simd.h>
+#include <linux/types.h>
+
+enum poly1305_lengths {
+       POLY1305_BLOCK_SIZE = 16,
+       POLY1305_KEY_SIZE = 32,
+       POLY1305_MAC_SIZE = 16
+};
+
+struct poly1305_ctx {
+       u8 opaque[24 * sizeof(u64)];
+       u32 nonce[4];
+       u8 data[POLY1305_BLOCK_SIZE];
+       size_t num;
+} __aligned(8);
+
+void poly1305_fpu_init(void);
+
+void poly1305_init(struct poly1305_ctx *ctx, const u8 key[POLY1305_KEY_SIZE],
+                  simd_context_t simd_context);
+void poly1305_update(struct poly1305_ctx *ctx, const u8 *inp, const size_t len,
+                    simd_context_t simd_context);
+void poly1305_finish(struct poly1305_ctx *ctx, u8 mac[POLY1305_MAC_SIZE],
+                    simd_context_t simd_context);
+
+#ifdef DEBUG
+bool poly1305_selftest(void);
+#endif
+
+#endif /* _ZINC_POLY1305_H */
diff --git a/lib/zinc/Kconfig b/lib/zinc/Kconfig
index 5311a0d6ba8b..86936739a05f 100644
--- a/lib/zinc/Kconfig
+++ b/lib/zinc/Kconfig
@@ -10,6 +10,10 @@ config ZINC_CHACHA20
        bool
        select ZINC
 
+config ZINC_POLY1305
+       bool
+       select ZINC
+
 config ZINC_DEBUG
        bool "Zinc cryptography library debugging and self-tests"
        depends on ZINC
diff --git a/lib/zinc/Makefile b/lib/zinc/Makefile
index ba4aebdada1b..ec5fa39d1d79 100644
--- a/lib/zinc/Makefile
+++ b/lib/zinc/Makefile
@@ -23,6 +23,10 @@ CFLAGS_chacha20.o += -include 
$(srctree)/$(src)/chacha20/chacha20-mips-glue.h
 endif
 endif
 
+ifeq ($(CONFIG_ZINC_POLY1305),y)
+zinc-y += poly1305/poly1305.o
+endif
+
 zinc-y += main.o
 
 obj-$(CONFIG_ZINC) := zinc.o
diff --git a/lib/zinc/main.c b/lib/zinc/main.c
index 7e8e84b706b7..d871dd406a5c 100644
--- a/lib/zinc/main.c
+++ b/lib/zinc/main.c
@@ -4,6 +4,7 @@
  */
 
 #include <zinc/chacha20.h>
+#include <zinc/poly1305.h>
 
 #include <linux/init.h>
 #include <linux/module.h>
@@ -21,6 +22,10 @@ static int __init mod_init(void)
 {
 #ifdef CONFIG_ZINC_CHACHA20
        chacha20_fpu_init();
+#endif
+#ifdef CONFIG_ZINC_POLY1305
+       poly1305_fpu_init();
+       selftest(poly1305);
 #endif
        return 0;
 }
diff --git a/lib/zinc/poly1305/poly1305.c b/lib/zinc/poly1305/poly1305.c
new file mode 100644
index 000000000000..fd662dec9225
--- /dev/null
+++ b/lib/zinc/poly1305/poly1305.c
@@ -0,0 +1,291 @@
+/* SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
+ *
+ * Copyright (C) 2015-2018 Jason A. Donenfeld <ja...@zx2c4.com>. All Rights 
Reserved.
+ * Copyright (C) 2006-2017 CRYPTOGAMS by <ap...@openssl.org>. All Rights 
Reserved.
+ *
+ * This is based in part on Andy Polyakov's implementation from CRYPTOGAMS.
+ *
+ * Implementation of the Poly1305 message authenticator.
+ *
+ * Information: https://cr.yp.to/mac.html
+ */
+
+#include <zinc/poly1305.h>
+
+#include <asm/unaligned.h>
+#include <linux/kernel.h>
+#include <linux/string.h>
+
+#ifndef HAVE_POLY1305_ARCH_IMPLEMENTATION
+static inline bool poly1305_init_arch(void *ctx,
+                                     const u8 key[POLY1305_KEY_SIZE],
+                                     simd_context_t simd_context)
+{
+       return false;
+}
+static inline bool poly1305_blocks_arch(void *ctx, const u8 *inp,
+                                       const size_t len, const u32 padbit,
+                                       simd_context_t simd_context)
+{
+       return false;
+}
+static inline bool poly1305_emit_arch(void *ctx, u8 mac[POLY1305_MAC_SIZE],
+                                     const u32 nonce[4],
+                                     simd_context_t simd_context)
+{
+       return false;
+}
+void __init poly1305_fpu_init(void)
+{
+}
+#endif
+
+struct poly1305_internal {
+       u32 h[5];
+       u32 r[4];
+};
+
+static void poly1305_init_generic(void *ctx, const u8 key[16])
+{
+       struct poly1305_internal *st = (struct poly1305_internal *)ctx;
+
+       /* h = 0 */
+       st->h[0] = 0;
+       st->h[1] = 0;
+       st->h[2] = 0;
+       st->h[3] = 0;
+       st->h[4] = 0;
+
+       /* r &= 0xffffffc0ffffffc0ffffffc0fffffff */
+       st->r[0] = get_unaligned_le32(&key[ 0]) & 0x0fffffff;
+       st->r[1] = get_unaligned_le32(&key[ 4]) & 0x0ffffffc;
+       st->r[2] = get_unaligned_le32(&key[ 8]) & 0x0ffffffc;
+       st->r[3] = get_unaligned_le32(&key[12]) & 0x0ffffffc;
+}
+
+static void poly1305_blocks_generic(void *ctx, const u8 *inp, size_t len,
+                                   const u32 padbit)
+{
+#define CONSTANT_TIME_CARRY(a, b)                                              
\
+       ((a ^ ((a ^ b) | ((a - b) ^ b))) >> (sizeof(a) * 8 - 1))
+       struct poly1305_internal *st = (struct poly1305_internal *)ctx;
+       u32 r0, r1, r2, r3;
+       u32 s1, s2, s3;
+       u32 h0, h1, h2, h3, h4, c;
+       u64 d0, d1, d2, d3;
+
+       r0 = st->r[0];
+       r1 = st->r[1];
+       r2 = st->r[2];
+       r3 = st->r[3];
+
+       s1 = r1 + (r1 >> 2);
+       s2 = r2 + (r2 >> 2);
+       s3 = r3 + (r3 >> 2);
+
+       h0 = st->h[0];
+       h1 = st->h[1];
+       h2 = st->h[2];
+       h3 = st->h[3];
+       h4 = st->h[4];
+
+       while (len >= POLY1305_BLOCK_SIZE) {
+               /* h += m[i] */
+               h0 = (u32)(d0 = (u64)h0 + (0       ) + get_unaligned_le32(&inp[ 
0]));
+               h1 = (u32)(d1 = (u64)h1 + (d0 >> 32) + get_unaligned_le32(&inp[ 
4]));
+               h2 = (u32)(d2 = (u64)h2 + (d1 >> 32) + get_unaligned_le32(&inp[ 
8]));
+               h3 = (u32)(d3 = (u64)h3 + (d2 >> 32) + 
get_unaligned_le32(&inp[12]));
+               h4 += (u32)(d3 >> 32) + padbit;
+
+               /* h *= r "%" p, where "%" stands for "partial remainder" */
+               d0 = ((u64)h0 * r0) +
+                    ((u64)h1 * s3) +
+                    ((u64)h2 * s2) +
+                    ((u64)h3 * s1);
+               d1 = ((u64)h0 * r1) +
+                    ((u64)h1 * r0) +
+                    ((u64)h2 * s3) +
+                    ((u64)h3 * s2) +
+                    (h4 * s1);
+               d2 = ((u64)h0 * r2) +
+                    ((u64)h1 * r1) +
+                    ((u64)h2 * r0) +
+                    ((u64)h3 * s3) +
+                    (h4 * s2);
+               d3 = ((u64)h0 * r3) +
+                    ((u64)h1 * r2) +
+                    ((u64)h2 * r1) +
+                    ((u64)h3 * r0) +
+                    (h4 * s3);
+               h4 = (h4 * r0);
+
+               /* last reduction step: */
+               /* a) h4:h0 = h4<<128 + d3<<96 + d2<<64 + d1<<32 + d0 */
+               h0 = (u32)d0;
+               h1 = (u32)(d1 += d0 >> 32);
+               h2 = (u32)(d2 += d1 >> 32);
+               h3 = (u32)(d3 += d2 >> 32);
+               h4 += (u32)(d3 >> 32);
+               /* b) (h4:h0 += (h4:h0>>130) * 5) %= 2^130 */
+               c = (h4 >> 2) + (h4 & ~3U);
+               h4 &= 3;
+               h0 += c;
+               h1 += (c = CONSTANT_TIME_CARRY(h0, c));
+               h2 += (c = CONSTANT_TIME_CARRY(h1, c));
+               h3 += (c = CONSTANT_TIME_CARRY(h2, c));
+               h4 += CONSTANT_TIME_CARRY(h3, c);
+               /*
+                * Occasional overflows to 3rd bit of h4 are taken care of
+                * "naturally". If after this point we end up at the top of
+                * this loop, then the overflow bit will be accounted for
+                * in next iteration. If we end up in poly1305_emit, then
+                * comparison to modulus below will still count as "carry
+                * into 131st bit", so that properly reduced value will be
+                * picked in conditional move.
+                */
+
+               inp += POLY1305_BLOCK_SIZE;
+               len -= POLY1305_BLOCK_SIZE;
+       }
+
+       st->h[0] = h0;
+       st->h[1] = h1;
+       st->h[2] = h2;
+       st->h[3] = h3;
+       st->h[4] = h4;
+#undef CONSTANT_TIME_CARRY
+}
+
+static void poly1305_emit_generic(void *ctx, u8 mac[16], const u32 nonce[4])
+{
+       struct poly1305_internal *st = (struct poly1305_internal *)ctx;
+       u32 h0, h1, h2, h3, h4;
+       u32 g0, g1, g2, g3, g4;
+       u64 t;
+       u32 mask;
+
+       h0 = st->h[0];
+       h1 = st->h[1];
+       h2 = st->h[2];
+       h3 = st->h[3];
+       h4 = st->h[4];
+
+       /* compare to modulus by computing h + -p */
+       g0 = (u32)(t = (u64)h0 + 5);
+       g1 = (u32)(t = (u64)h1 + (t >> 32));
+       g2 = (u32)(t = (u64)h2 + (t >> 32));
+       g3 = (u32)(t = (u64)h3 + (t >> 32));
+       g4 = h4 + (u32)(t >> 32);
+
+       /* if there was carry into 131st bit, h3:h0 = g3:g0 */
+       mask = 0 - (g4 >> 2);
+       g0 &= mask;
+       g1 &= mask;
+       g2 &= mask;
+       g3 &= mask;
+       mask = ~mask;
+       h0 = (h0 & mask) | g0;
+       h1 = (h1 & mask) | g1;
+       h2 = (h2 & mask) | g2;
+       h3 = (h3 & mask) | g3;
+
+       /* mac = (h + nonce) % (2^128) */
+       h0 = (u32)(t = (u64)h0 + nonce[0]);
+       h1 = (u32)(t = (u64)h1 + (t >> 32) + nonce[1]);
+       h2 = (u32)(t = (u64)h2 + (t >> 32) + nonce[2]);
+       h3 = (u32)(t = (u64)h3 + (t >> 32) + nonce[3]);
+
+       put_unaligned_le32(h0, &mac[ 0]);
+       put_unaligned_le32(h1, &mac[ 4]);
+       put_unaligned_le32(h2, &mac[ 8]);
+       put_unaligned_le32(h3, &mac[12]);
+}
+
+void poly1305_init(struct poly1305_ctx *ctx, const u8 key[POLY1305_KEY_SIZE],
+                  simd_context_t simd_context)
+{
+       ctx->nonce[0] = get_unaligned_le32(&key[16]);
+       ctx->nonce[1] = get_unaligned_le32(&key[20]);
+       ctx->nonce[2] = get_unaligned_le32(&key[24]);
+       ctx->nonce[3] = get_unaligned_le32(&key[28]);
+
+       if (!poly1305_init_arch(ctx->opaque, key, simd_context))
+               poly1305_init_generic(ctx->opaque, key);
+       ctx->num = 0;
+}
+EXPORT_SYMBOL(poly1305_init);
+
+static inline void poly1305_blocks(void *ctx, const u8 *inp, const size_t len,
+                                  const u32 padbit,
+                                  simd_context_t simd_context)
+{
+       if (!poly1305_blocks_arch(ctx, inp, len, padbit, simd_context))
+               poly1305_blocks_generic(ctx, inp, len, padbit);
+}
+
+static inline void poly1305_emit(void *ctx, u8 mac[POLY1305_KEY_SIZE],
+                                const u32 nonce[4],
+                                simd_context_t simd_context)
+{
+       if (!poly1305_emit_arch(ctx, mac, nonce, simd_context))
+               poly1305_emit_generic(ctx, mac, nonce);
+}
+
+void poly1305_update(struct poly1305_ctx *ctx, const u8 *inp, size_t len,
+                    simd_context_t simd_context)
+{
+       const size_t num = ctx->num % POLY1305_BLOCK_SIZE;
+       size_t rem;
+
+       if (num) {
+               rem = POLY1305_BLOCK_SIZE - num;
+               if (len >= rem) {
+                       memcpy(ctx->data + num, inp, rem);
+                       poly1305_blocks(ctx->opaque, ctx->data,
+                                       POLY1305_BLOCK_SIZE, 1, simd_context);
+                       inp += rem;
+                       len -= rem;
+               } else {
+                       /* Still not enough data to process a block. */
+                       memcpy(ctx->data + num, inp, len);
+                       ctx->num = num + len;
+                       return;
+               }
+       }
+
+       rem = len % POLY1305_BLOCK_SIZE;
+       len -= rem;
+
+       if (len >= POLY1305_BLOCK_SIZE) {
+               poly1305_blocks(ctx->opaque, inp, len, 1, simd_context);
+               inp += len;
+       }
+
+       if (rem)
+               memcpy(ctx->data, inp, rem);
+
+       ctx->num = rem;
+}
+EXPORT_SYMBOL(poly1305_update);
+
+void poly1305_finish(struct poly1305_ctx *ctx, u8 mac[POLY1305_MAC_SIZE],
+                    simd_context_t simd_context)
+{
+       size_t num = ctx->num % POLY1305_BLOCK_SIZE;
+
+       if (num) {
+               ctx->data[num++] = 1; /* pad bit */
+               while (num < POLY1305_BLOCK_SIZE)
+                       ctx->data[num++] = 0;
+               poly1305_blocks(ctx->opaque, ctx->data, POLY1305_BLOCK_SIZE, 0,
+                               simd_context);
+       }
+
+       poly1305_emit(ctx->opaque, mac, ctx->nonce, simd_context);
+
+       /* zero out the state */
+       memzero_explicit(ctx, sizeof(*ctx));
+}
+EXPORT_SYMBOL(poly1305_finish);
+
+#include "../selftest/poly1305.h"
diff --git a/lib/zinc/selftest/poly1305.h b/lib/zinc/selftest/poly1305.h
new file mode 100644
index 000000000000..2ec8678d907a
--- /dev/null
+++ b/lib/zinc/selftest/poly1305.h
@@ -0,0 +1,1572 @@
+/* SPDX-License-Identifier: GPL-2.0
+ *
+ * Copyright (C) 2015-2018 Jason A. Donenfeld <ja...@zx2c4.com>. All Rights 
Reserved.
+ * Copyright (C) 2006-2017 CRYPTOGAMS by <ap...@openssl.org>. All Rights 
Reserved.
+ */
+
+#ifdef DEBUG
+
+struct poly1305_testdata {
+       size_t size;
+       const u8 data[1024];
+};
+
+struct poly1305_testvec {
+       struct poly1305_testdata input, key, expected;
+};
+
+static const struct poly1305_testvec poly1305_testvecs[] = {
+       /*
+        * RFC7539
+        */
+       {
+               {
+                       34,
+                       {
+                               0x43, 0x72, 0x79, 0x70, 0x74, 0x6f, 0x67, 0x72,
+                               0x61, 0x70, 0x68, 0x69, 0x63, 0x20, 0x46, 0x6f,
+                               0x72, 0x75, 0x6d, 0x20, 0x52, 0x65, 0x73, 0x65,
+                               0x61, 0x72, 0x63, 0x68, 0x20, 0x47, 0x72, 0x6f,
+                               0x75, 0x70
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x85, 0xd6, 0xbe, 0x78, 0x57, 0x55, 0x6d, 0x33,
+                               0x7f, 0x44, 0x52, 0xfe, 0x42, 0xd5, 0x06, 0xa8,
+                               0x01, 0x03, 0x80, 0x8a, 0xfb, 0x0d, 0xb2, 0xfd,
+                               0x4a, 0xbf, 0xf6, 0xaf, 0x41, 0x49, 0xf5, 0x1b
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xa8, 0x06, 0x1d, 0xc1, 0x30, 0x51, 0x36, 0xc6,
+                               0xc2, 0x2b, 0x8b, 0xaf, 0x0c, 0x01, 0x27, 0xa9
+                       }
+               }
+       },
+       /*
+        * test vectors from "The Poly1305-AES message-authentication code"
+        */
+       {
+               {
+                       2,
+                       {
+                               0xf3, 0xf6
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x85, 0x1f, 0xc4, 0x0c, 0x34, 0x67, 0xac, 0x0b,
+                               0xe0, 0x5c, 0xc2, 0x04, 0x04, 0xf3, 0xf7, 0x00,
+                               0x58, 0x0b, 0x3b, 0x0f, 0x94, 0x47, 0xbb, 0x1e,
+                               0x69, 0xd0, 0x95, 0xb5, 0x92, 0x8b, 0x6d, 0xbc
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xf4, 0xc6, 0x33, 0xc3, 0x04, 0x4f, 0xc1, 0x45,
+                               0xf8, 0x4f, 0x33, 0x5c, 0xb8, 0x19, 0x53, 0xde
+                       }
+               }
+       },
+       {
+               {
+                       0,
+                       {
+                               0
+                       }
+               },
+               {
+                       32,
+                       {
+                               0xa0, 0xf3, 0x08, 0x00, 0x00, 0xf4, 0x64, 0x00,
+                               0xd0, 0xc7, 0xe9, 0x07, 0x6c, 0x83, 0x44, 0x03,
+                               0xdd, 0x3f, 0xab, 0x22, 0x51, 0xf1, 0x1a, 0xc7,
+                               0x59, 0xf0, 0x88, 0x71, 0x29, 0xcc, 0x2e, 0xe7
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xdd, 0x3f, 0xab, 0x22, 0x51, 0xf1, 0x1a, 0xc7,
+                               0x59, 0xf0, 0x88, 0x71, 0x29, 0xcc, 0x2e, 0xe7
+                       }
+               }
+       },
+       {
+               {
+                       32,
+                       {
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24,
+                               0xd7, 0xe6, 0x79, 0x10, 0x7e, 0xa2, 0x6a, 0xdb,
+                               0x8c, 0xaf, 0x66, 0x52, 0xd0, 0x65, 0x61, 0x36
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x48, 0x44, 0x3d, 0x0b, 0xb0, 0xd2, 0x11, 0x09,
+                               0xc8, 0x9a, 0x10, 0x0b, 0x5c, 0xe2, 0xc2, 0x08,
+                               0x83, 0x14, 0x9c, 0x69, 0xb5, 0x61, 0xdd, 0x88,
+                               0x29, 0x8a, 0x17, 0x98, 0xb1, 0x07, 0x16, 0xef
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x0e, 0xe1, 0xc1, 0x6b, 0xb7, 0x3f, 0x0f, 0x4f,
+                               0xd1, 0x98, 0x81, 0x75, 0x3c, 0x01, 0xcd, 0xbe
+                       }
+               }
+       },
+       {
+               {
+                       63,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x51, 0x54, 0xad, 0x0d, 0x2c, 0xb2, 0x6e, 0x01,
+                               0x27, 0x4f, 0xc5, 0x11, 0x48, 0x49, 0x1f, 0x1b
+                       }
+               },
+       },
+       /*
+        * self-generated vectors exercise "significant" lengths, such that
+        * are handled by different code paths
+        */
+       {
+               {
+                       64,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x81, 0x20, 0x59, 0xa5, 0xda, 0x19, 0x86, 0x37,
+                               0xca, 0xc7, 0xc4, 0xa6, 0x31, 0xbe, 0xe4, 0x66
+                       }
+               },
+       },
+       {
+               {
+                       48,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x5b, 0x88, 0xd7, 0xf6, 0x22, 0x8b, 0x11, 0xe2,
+                               0xe2, 0x85, 0x79, 0xa5, 0xc0, 0xc1, 0xf7, 0x61
+                       }
+               },
+       },
+       {
+               {
+                       96,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf,
+
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24,
+                               0xd7, 0xe6, 0x79, 0x10, 0x7e, 0xa2, 0x6a, 0xdb,
+                               0x8c, 0xaf, 0x66, 0x52, 0xd0, 0x65, 0x61, 0x36
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xbb, 0xb6, 0x13, 0xb2, 0xb6, 0xd7, 0x53, 0xba,
+                               0x07, 0x39, 0x5b, 0x91, 0x6a, 0xae, 0xce, 0x15
+                       }
+               },
+       },
+       {
+               {
+                       112,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf,
+
+                               0x48, 0x44, 0x3d, 0x0b, 0xb0, 0xd2, 0x11, 0x09,
+                               0xc8, 0x9a, 0x10, 0x0b, 0x5c, 0xe2, 0xc2, 0x08,
+                               0x83, 0x14, 0x9c, 0x69, 0xb5, 0x61, 0xdd, 0x88,
+                               0x29, 0x8a, 0x17, 0x98, 0xb1, 0x07, 0x16, 0xef,
+
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xc7, 0x94, 0xd7, 0x05, 0x7d, 0x17, 0x78, 0xc4,
+                               0xbb, 0xee, 0x0a, 0x39, 0xb3, 0xd9, 0x73, 0x42
+                       }
+               },
+       },
+       {
+               {
+                       128,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf,
+
+                               0x48, 0x44, 0x3d, 0x0b, 0xb0, 0xd2, 0x11, 0x09,
+                               0xc8, 0x9a, 0x10, 0x0b, 0x5c, 0xe2, 0xc2, 0x08,
+                               0x83, 0x14, 0x9c, 0x69, 0xb5, 0x61, 0xdd, 0x88,
+                               0x29, 0x8a, 0x17, 0x98, 0xb1, 0x07, 0x16, 0xef,
+
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24,
+                               0xd7, 0xe6, 0x79, 0x10, 0x7e, 0xa2, 0x6a, 0xdb,
+                               0x8c, 0xaf, 0x66, 0x52, 0xd0, 0x65, 0x61, 0x36
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xff, 0xbc, 0xb9, 0xb3, 0x71, 0x42, 0x31, 0x52,
+                               0xd7, 0xfc, 0xa5, 0xad, 0x04, 0x2f, 0xba, 0xa9
+                       }
+               },
+       },
+       {
+               {
+                       144,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf,
+
+                               0x48, 0x44, 0x3d, 0x0b, 0xb0, 0xd2, 0x11, 0x09,
+                               0xc8, 0x9a, 0x10, 0x0b, 0x5c, 0xe2, 0xc2, 0x08,
+                               0x83, 0x14, 0x9c, 0x69, 0xb5, 0x61, 0xdd, 0x88,
+                               0x29, 0x8a, 0x17, 0x98, 0xb1, 0x07, 0x16, 0xef,
+
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24,
+                               0xd7, 0xe6, 0x79, 0x10, 0x7e, 0xa2, 0x6a, 0xdb,
+                               0x8c, 0xaf, 0x66, 0x52, 0xd0, 0x65, 0x61, 0x36,
+
+                               0x81, 0x20, 0x59, 0xa5, 0xda, 0x19, 0x86, 0x37,
+                               0xca, 0xc7, 0xc4, 0xa6, 0x31, 0xbe, 0xe4, 0x66
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x06, 0x9e, 0xd6, 0xb8, 0xef, 0x0f, 0x20, 0x7b,
+                               0x3e, 0x24, 0x3b, 0xb1, 0x01, 0x9f, 0xe6, 0x32
+                       }
+               },
+       },
+       {
+               {
+                       160,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf,
+
+                               0x48, 0x44, 0x3d, 0x0b, 0xb0, 0xd2, 0x11, 0x09,
+                               0xc8, 0x9a, 0x10, 0x0b, 0x5c, 0xe2, 0xc2, 0x08,
+                               0x83, 0x14, 0x9c, 0x69, 0xb5, 0x61, 0xdd, 0x88,
+                               0x29, 0x8a, 0x17, 0x98, 0xb1, 0x07, 0x16, 0xef,
+
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24,
+                               0xd7, 0xe6, 0x79, 0x10, 0x7e, 0xa2, 0x6a, 0xdb,
+                               0x8c, 0xaf, 0x66, 0x52, 0xd0, 0x65, 0x61, 0x36,
+
+                               0x81, 0x20, 0x59, 0xa5, 0xda, 0x19, 0x86, 0x37,
+                               0xca, 0xc7, 0xc4, 0xa6, 0x31, 0xbe, 0xe4, 0x66,
+                               0x5b, 0x88, 0xd7, 0xf6, 0x22, 0x8b, 0x11, 0xe2,
+                               0xe2, 0x85, 0x79, 0xa5, 0xc0, 0xc1, 0xf7, 0x61
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xcc, 0xa3, 0x39, 0xd9, 0xa4, 0x5f, 0xa2, 0x36,
+                               0x8c, 0x2c, 0x68, 0xb3, 0xa4, 0x17, 0x91, 0x33
+                       }
+               },
+       },
+       {
+               {
+                       288,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf,
+
+                               0x48, 0x44, 0x3d, 0x0b, 0xb0, 0xd2, 0x11, 0x09,
+                               0xc8, 0x9a, 0x10, 0x0b, 0x5c, 0xe2, 0xc2, 0x08,
+                               0x83, 0x14, 0x9c, 0x69, 0xb5, 0x61, 0xdd, 0x88,
+                               0x29, 0x8a, 0x17, 0x98, 0xb1, 0x07, 0x16, 0xef,
+
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24,
+                               0xd7, 0xe6, 0x79, 0x10, 0x7e, 0xa2, 0x6a, 0xdb,
+                               0x8c, 0xaf, 0x66, 0x52, 0xd0, 0x65, 0x61, 0x36,
+
+                               0x81, 0x20, 0x59, 0xa5, 0xda, 0x19, 0x86, 0x37,
+                               0xca, 0xc7, 0xc4, 0xa6, 0x31, 0xbe, 0xe4, 0x66,
+                               0x5b, 0x88, 0xd7, 0xf6, 0x22, 0x8b, 0x11, 0xe2,
+                               0xe2, 0x85, 0x79, 0xa5, 0xc0, 0xc1, 0xf7, 0x61,
+
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf,
+
+                               0x48, 0x44, 0x3d, 0x0b, 0xb0, 0xd2, 0x11, 0x09,
+                               0xc8, 0x9a, 0x10, 0x0b, 0x5c, 0xe2, 0xc2, 0x08,
+                               0x83, 0x14, 0x9c, 0x69, 0xb5, 0x61, 0xdd, 0x88,
+                               0x29, 0x8a, 0x17, 0x98, 0xb1, 0x07, 0x16, 0xef,
+
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24,
+                               0xd7, 0xe6, 0x79, 0x10, 0x7e, 0xa2, 0x6a, 0xdb,
+                               0x8c, 0xaf, 0x66, 0x52, 0xd0, 0x65, 0x61, 0x36
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x53, 0xf6, 0xe8, 0x28, 0xa2, 0xf0, 0xfe, 0x0e,
+                               0xe8, 0x15, 0xbf, 0x0b, 0xd5, 0x84, 0x1a, 0x34
+                       }
+               },
+       },
+       {
+               {
+                       320,
+                       {
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf,
+
+                               0x48, 0x44, 0x3d, 0x0b, 0xb0, 0xd2, 0x11, 0x09,
+                               0xc8, 0x9a, 0x10, 0x0b, 0x5c, 0xe2, 0xc2, 0x08,
+                               0x83, 0x14, 0x9c, 0x69, 0xb5, 0x61, 0xdd, 0x88,
+                               0x29, 0x8a, 0x17, 0x98, 0xb1, 0x07, 0x16, 0xef,
+
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24,
+                               0xd7, 0xe6, 0x79, 0x10, 0x7e, 0xa2, 0x6a, 0xdb,
+                               0x8c, 0xaf, 0x66, 0x52, 0xd0, 0x65, 0x61, 0x36,
+
+                               0x81, 0x20, 0x59, 0xa5, 0xda, 0x19, 0x86, 0x37,
+                               0xca, 0xc7, 0xc4, 0xa6, 0x31, 0xbe, 0xe4, 0x66,
+                               0x5b, 0x88, 0xd7, 0xf6, 0x22, 0x8b, 0x11, 0xe2,
+                               0xe2, 0x85, 0x79, 0xa5, 0xc0, 0xc1, 0xf7, 0x61,
+
+                               0xab, 0x08, 0x12, 0x72, 0x4a, 0x7f, 0x1e, 0x34,
+                               0x27, 0x42, 0xcb, 0xed, 0x37, 0x4d, 0x94, 0xd1,
+                               0x36, 0xc6, 0xb8, 0x79, 0x5d, 0x45, 0xb3, 0x81,
+                               0x98, 0x30, 0xf2, 0xc0, 0x44, 0x91, 0xfa, 0xf0,
+
+                               0x99, 0x0c, 0x62, 0xe4, 0x8b, 0x80, 0x18, 0xb2,
+                               0xc3, 0xe4, 0xa0, 0xfa, 0x31, 0x34, 0xcb, 0x67,
+                               0xfa, 0x83, 0xe1, 0x58, 0xc9, 0x94, 0xd9, 0x61,
+                               0xc4, 0xcb, 0x21, 0x09, 0x5c, 0x1b, 0xf9, 0xaf,
+
+                               0x48, 0x44, 0x3d, 0x0b, 0xb0, 0xd2, 0x11, 0x09,
+                               0xc8, 0x9a, 0x10, 0x0b, 0x5c, 0xe2, 0xc2, 0x08,
+                               0x83, 0x14, 0x9c, 0x69, 0xb5, 0x61, 0xdd, 0x88,
+                               0x29, 0x8a, 0x17, 0x98, 0xb1, 0x07, 0x16, 0xef,
+
+                               0x66, 0x3c, 0xea, 0x19, 0x0f, 0xfb, 0x83, 0xd8,
+                               0x95, 0x93, 0xf3, 0xf4, 0x76, 0xb6, 0xbc, 0x24,
+                               0xd7, 0xe6, 0x79, 0x10, 0x7e, 0xa2, 0x6a, 0xdb,
+                               0x8c, 0xaf, 0x66, 0x52, 0xd0, 0x65, 0x61, 0x36,
+
+                               0x81, 0x20, 0x59, 0xa5, 0xda, 0x19, 0x86, 0x37,
+                               0xca, 0xc7, 0xc4, 0xa6, 0x31, 0xbe, 0xe4, 0x66,
+                               0x5b, 0x88, 0xd7, 0xf6, 0x22, 0x8b, 0x11, 0xe2,
+                               0xe2, 0x85, 0x79, 0xa5, 0xc0, 0xc1, 0xf7, 0x61
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x12, 0x97, 0x6a, 0x08, 0xc4, 0x42, 0x6d, 0x0c,
+                               0xe8, 0xa8, 0x24, 0x07, 0xc4, 0xf4, 0x82, 0x07,
+                               0x80, 0xf8, 0xc2, 0x0a, 0xa7, 0x12, 0x02, 0xd1,
+                               0xe2, 0x91, 0x79, 0xcb, 0xcb, 0x55, 0x5a, 0x57
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xb8, 0x46, 0xd4, 0x4e, 0x9b, 0xbd, 0x53, 0xce,
+                               0xdf, 0xfb, 0xfb, 0xb6, 0xb7, 0xfa, 0x49, 0x33
+                       }
+               },
+       },
+       /*
+        * 4th power of the key spills to 131th bit in SIMD key setup
+        */
+       {
+               {
+                       256,
+                       {
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff
+                       }
+               },
+               {
+                       32,
+                       {
+                               0xad, 0x62, 0x81, 0x07, 0xe8, 0x35, 0x1d, 0x0f,
+                               0x2c, 0x23, 0x1a, 0x05, 0xdc, 0x4a, 0x41, 0x06,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x07, 0x14, 0x5a, 0x4c, 0x02, 0xfe, 0x5f, 0xa3,
+                               0x20, 0x36, 0xde, 0x68, 0xfa, 0xbe, 0x90, 0x66
+                       }
+               },
+       },
+       /*
+        * OpenSSL's poly1305_ieee754.c failed this in final stage
+        */
+       {
+               {
+                       252,
+                       {
+                               0x84, 0x23, 0x64, 0xe1, 0x56, 0x33, 0x6c, 0x09,
+                               0x98, 0xb9, 0x33, 0xa6, 0x23, 0x77, 0x26, 0x18,
+                               0x0d, 0x9e, 0x3f, 0xdc, 0xbd, 0xe4, 0xcd, 0x5d,
+                               0x17, 0x08, 0x0f, 0xc3, 0xbe, 0xb4, 0x96, 0x14,
+
+                               0xd7, 0x12, 0x2c, 0x03, 0x74, 0x63, 0xff, 0x10,
+                               0x4d, 0x73, 0xf1, 0x9c, 0x12, 0x70, 0x46, 0x28,
+                               0xd4, 0x17, 0xc4, 0xc5, 0x4a, 0x3f, 0xe3, 0x0d,
+                               0x3c, 0x3d, 0x77, 0x14, 0x38, 0x2d, 0x43, 0xb0,
+
+                               0x38, 0x2a, 0x50, 0xa5, 0xde, 0xe5, 0x4b, 0xe8,
+                               0x44, 0xb0, 0x76, 0xe8, 0xdf, 0x88, 0x20, 0x1a,
+                               0x1c, 0xd4, 0x3b, 0x90, 0xeb, 0x21, 0x64, 0x3f,
+                               0xa9, 0x6f, 0x39, 0xb5, 0x18, 0xaa, 0x83, 0x40,
+
+                               0xc9, 0x42, 0xff, 0x3c, 0x31, 0xba, 0xf7, 0xc9,
+                               0xbd, 0xbf, 0x0f, 0x31, 0xae, 0x3f, 0xa0, 0x96,
+                               0xbf, 0x8c, 0x63, 0x03, 0x06, 0x09, 0x82, 0x9f,
+                               0xe7, 0x2e, 0x17, 0x98, 0x24, 0x89, 0x0b, 0xc8,
+
+                               0xe0, 0x8c, 0x31, 0x5c, 0x1c, 0xce, 0x2a, 0x83,
+                               0x14, 0x4d, 0xbb, 0xff, 0x09, 0xf7, 0x4e, 0x3e,
+                               0xfc, 0x77, 0x0b, 0x54, 0xd0, 0x98, 0x4a, 0x8f,
+                               0x19, 0xb1, 0x47, 0x19, 0xe6, 0x36, 0x35, 0x64,
+
+                               0x1d, 0x6b, 0x1e, 0xed, 0xf6, 0x3e, 0xfb, 0xf0,
+                               0x80, 0xe1, 0x78, 0x3d, 0x32, 0x44, 0x54, 0x12,
+                               0x11, 0x4c, 0x20, 0xde, 0x0b, 0x83, 0x7a, 0x0d,
+                               0xfa, 0x33, 0xd6, 0xb8, 0x28, 0x25, 0xff, 0xf4,
+
+                               0x4c, 0x9a, 0x70, 0xea, 0x54, 0xce, 0x47, 0xf0,
+                               0x7d, 0xf6, 0x98, 0xe6, 0xb0, 0x33, 0x23, 0xb5,
+                               0x30, 0x79, 0x36, 0x4a, 0x5f, 0xc3, 0xe9, 0xdd,
+                               0x03, 0x43, 0x92, 0xbd, 0xde, 0x86, 0xdc, 0xcd,
+
+                               0xda, 0x94, 0x32, 0x1c, 0x5e, 0x44, 0x06, 0x04,
+                               0x89, 0x33, 0x6c, 0xb6, 0x5b, 0xf3, 0x98, 0x9c,
+                               0x36, 0xf7, 0x28, 0x2c, 0x2f, 0x5d, 0x2b, 0x88,
+                               0x2c, 0x17, 0x1e, 0x74
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x95, 0xd5, 0xc0, 0x05, 0x50, 0x3e, 0x51, 0x0d,
+                               0x8c, 0xd0, 0xaa, 0x07, 0x2c, 0x4a, 0x4d, 0x06,
+                               0x6e, 0xab, 0xc5, 0x2d, 0x11, 0x65, 0x3d, 0xf4,
+                               0x7f, 0xbf, 0x63, 0xab, 0x19, 0x8b, 0xcc, 0x26
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xf2, 0x48, 0x31, 0x2e, 0x57, 0x8d, 0x9d, 0x58,
+                               0xf8, 0xb7, 0xbb, 0x4d, 0x19, 0x10, 0x54, 0x31
+                       }
+               },
+       },
+       /*
+        * AVX2 in OpenSSL's poly1305-x86.pl failed this with 176+32 split
+        */
+       {
+               {
+                       208,
+                       {
+                               0x24, 0x8a, 0xc3, 0x10, 0x85, 0xb6, 0xc2, 0xad,
+                               0xaa, 0xa3, 0x82, 0x59, 0xa0, 0xd7, 0x19, 0x2c,
+                               0x5c, 0x35, 0xd1, 0xbb, 0x4e, 0xf3, 0x9a, 0xd9,
+                               0x4c, 0x38, 0xd1, 0xc8, 0x24, 0x79, 0xe2, 0xdd,
+
+                               0x21, 0x59, 0xa0, 0x77, 0x02, 0x4b, 0x05, 0x89,
+                               0xbc, 0x8a, 0x20, 0x10, 0x1b, 0x50, 0x6f, 0x0a,
+                               0x1a, 0xd0, 0xbb, 0xab, 0x76, 0xe8, 0x3a, 0x83,
+                               0xf1, 0xb9, 0x4b, 0xe6, 0xbe, 0xae, 0x74, 0xe8,
+
+                               0x74, 0xca, 0xb6, 0x92, 0xc5, 0x96, 0x3a, 0x75,
+                               0x43, 0x6b, 0x77, 0x61, 0x21, 0xec, 0x9f, 0x62,
+                               0x39, 0x9a, 0x3e, 0x66, 0xb2, 0xd2, 0x27, 0x07,
+                               0xda, 0xe8, 0x19, 0x33, 0xb6, 0x27, 0x7f, 0x3c,
+
+                               0x85, 0x16, 0xbc, 0xbe, 0x26, 0xdb, 0xbd, 0x86,
+                               0xf3, 0x73, 0x10, 0x3d, 0x7c, 0xf4, 0xca, 0xd1,
+                               0x88, 0x8c, 0x95, 0x21, 0x18, 0xfb, 0xfb, 0xd0,
+                               0xd7, 0xb4, 0xbe, 0xdc, 0x4a, 0xe4, 0x93, 0x6a,
+
+                               0xff, 0x91, 0x15, 0x7e, 0x7a, 0xa4, 0x7c, 0x54,
+                               0x44, 0x2e, 0xa7, 0x8d, 0x6a, 0xc2, 0x51, 0xd3,
+                               0x24, 0xa0, 0xfb, 0xe4, 0x9d, 0x89, 0xcc, 0x35,
+                               0x21, 0xb6, 0x6d, 0x16, 0xe9, 0xc6, 0x6a, 0x37,
+
+                               0x09, 0x89, 0x4e, 0x4e, 0xb0, 0xa4, 0xee, 0xdc,
+                               0x4a, 0xe1, 0x94, 0x68, 0xe6, 0x6b, 0x81, 0xf2,
+
+                               0x71, 0x35, 0x1b, 0x1d, 0x92, 0x1e, 0xa5, 0x51,
+                               0x04, 0x7a, 0xbc, 0xc6, 0xb8, 0x7a, 0x90, 0x1f,
+                               0xde, 0x7d, 0xb7, 0x9f, 0xa1, 0x81, 0x8c, 0x11,
+                               0x33, 0x6d, 0xbc, 0x07, 0x24, 0x4a, 0x40, 0xeb
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,
+                               0x08, 0x09, 0x0a, 0x0b, 0x0c, 0x0d, 0x0e, 0x0f,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xbc, 0x93, 0x9b, 0xc5, 0x28, 0x14, 0x80, 0xfa,
+                               0x99, 0xc6, 0xd6, 0x8c, 0x25, 0x8e, 0xc4, 0x2f
+                       }
+               },
+       },
+       /*
+        * test vectors from Google
+        */
+       {
+               {
+                       0,
+                       {
+                               0x00,
+                       }
+               },
+               {
+                       32,
+                       {
+                               0xc8, 0xaf, 0xaa, 0xc3, 0x31, 0xee, 0x37, 0x2c,
+                               0xd6, 0x08, 0x2d, 0xe1, 0x34, 0x94, 0x3b, 0x17,
+                               0x47, 0x10, 0x13, 0x0e, 0x9f, 0x6f, 0xea, 0x8d,
+                               0x72, 0x29, 0x38, 0x50, 0xa6, 0x67, 0xd8, 0x6c
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x47, 0x10, 0x13, 0x0e, 0x9f, 0x6f, 0xea, 0x8d,
+                               0x72, 0x29, 0x38, 0x50, 0xa6, 0x67, 0xd8, 0x6c
+                       }
+               },
+       },
+       {
+               {
+                       12,
+                       {
+                               0x48, 0x65, 0x6c, 0x6c, 0x6f, 0x20, 0x77, 0x6f,
+                               0x72, 0x6c, 0x64, 0x21
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x74, 0x68, 0x69, 0x73, 0x20, 0x69, 0x73, 0x20,
+                               0x33, 0x32, 0x2d, 0x62, 0x79, 0x74, 0x65, 0x20,
+                               0x6b, 0x65, 0x79, 0x20, 0x66, 0x6f, 0x72, 0x20,
+                               0x50, 0x6f, 0x6c, 0x79, 0x31, 0x33, 0x30, 0x35
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xa6, 0xf7, 0x45, 0x00, 0x8f, 0x81, 0xc9, 0x16,
+                               0xa2, 0x0d, 0xcc, 0x74, 0xee, 0xf2, 0xb2, 0xf0
+                       }
+               },
+       },
+       {
+               {
+                       32,
+                       {
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x74, 0x68, 0x69, 0x73, 0x20, 0x69, 0x73, 0x20,
+                               0x33, 0x32, 0x2d, 0x62, 0x79, 0x74, 0x65, 0x20,
+                               0x6b, 0x65, 0x79, 0x20, 0x66, 0x6f, 0x72, 0x20,
+                               0x50, 0x6f, 0x6c, 0x79, 0x31, 0x33, 0x30, 0x35
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x49, 0xec, 0x78, 0x09, 0x0e, 0x48, 0x1e, 0xc6,
+                               0xc2, 0x6b, 0x33, 0xb9, 0x1c, 0xcc, 0x03, 0x07
+                       }
+               },
+       },
+       {
+               {
+                       128,
+                       {
+                               0x89, 0xda, 0xb8, 0x0b, 0x77, 0x17, 0xc1, 0xdb,
+                               0x5d, 0xb4, 0x37, 0x86, 0x0a, 0x3f, 0x70, 0x21,
+                               0x8e, 0x93, 0xe1, 0xb8, 0xf4, 0x61, 0xfb, 0x67,
+                               0x7f, 0x16, 0xf3, 0x5f, 0x6f, 0x87, 0xe2, 0xa9,
+
+                               0x1c, 0x99, 0xbc, 0x3a, 0x47, 0xac, 0xe4, 0x76,
+                               0x40, 0xcc, 0x95, 0xc3, 0x45, 0xbe, 0x5e, 0xcc,
+                               0xa5, 0xa3, 0x52, 0x3c, 0x35, 0xcc, 0x01, 0x89,
+                               0x3a, 0xf0, 0xb6, 0x4a, 0x62, 0x03, 0x34, 0x27,
+
+                               0x03, 0x72, 0xec, 0x12, 0x48, 0x2d, 0x1b, 0x1e,
+                               0x36, 0x35, 0x61, 0x69, 0x8a, 0x57, 0x8b, 0x35,
+                               0x98, 0x03, 0x49, 0x5b, 0xb4, 0xe2, 0xef, 0x19,
+                               0x30, 0xb1, 0x7a, 0x51, 0x90, 0xb5, 0x80, 0xf1,
+
+                               0x41, 0x30, 0x0d, 0xf3, 0x0a, 0xdb, 0xec, 0xa2,
+                               0x8f, 0x64, 0x27, 0xa8, 0xbc, 0x1a, 0x99, 0x9f,
+                               0xd5, 0x1c, 0x55, 0x4a, 0x01, 0x7d, 0x09, 0x5d,
+                               0x8c, 0x3e, 0x31, 0x27, 0xda, 0xf9, 0xf5, 0x95
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x2d, 0x77, 0x3b, 0xe3, 0x7a, 0xdb, 0x1e, 0x4d,
+                               0x68, 0x3b, 0xf0, 0x07, 0x5e, 0x79, 0xc4, 0xee,
+                               0x03, 0x79, 0x18, 0x53, 0x5a, 0x7f, 0x99, 0xcc,
+                               0xb7, 0x04, 0x0f, 0xb5, 0xf5, 0xf4, 0x3a, 0xea
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xc8, 0x5d, 0x15, 0xed, 0x44, 0xc3, 0x78, 0xd6,
+                               0xb0, 0x0e, 0x23, 0x06, 0x4c, 0x7b, 0xcd, 0x51
+                       }
+               },
+       },
+       {
+               {
+                       528,
+                       {
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x0b,
+                               0x17, 0x03, 0x03, 0x02, 0x00, 0x00, 0x00, 0x00,
+
+                               0x06, 0xdb, 0x1f, 0x1f, 0x36, 0x8d, 0x69, 0x6a,
+                               0x81, 0x0a, 0x34, 0x9c, 0x0c, 0x71, 0x4c, 0x9a,
+                               0x5e, 0x78, 0x50, 0xc2, 0x40, 0x7d, 0x72, 0x1a,
+                               0xcd, 0xed, 0x95, 0xe0, 0x18, 0xd7, 0xa8, 0x52,
+
+                               0x66, 0xa6, 0xe1, 0x28, 0x9c, 0xdb, 0x4a, 0xeb,
+                               0x18, 0xda, 0x5a, 0xc8, 0xa2, 0xb0, 0x02, 0x6d,
+                               0x24, 0xa5, 0x9a, 0xd4, 0x85, 0x22, 0x7f, 0x3e,
+                               0xae, 0xdb, 0xb2, 0xe7, 0xe3, 0x5e, 0x1c, 0x66,
+
+                               0xcd, 0x60, 0xf9, 0xab, 0xf7, 0x16, 0xdc, 0xc9,
+                               0xac, 0x42, 0x68, 0x2d, 0xd7, 0xda, 0xb2, 0x87,
+                               0xa7, 0x02, 0x4c, 0x4e, 0xef, 0xc3, 0x21, 0xcc,
+                               0x05, 0x74, 0xe1, 0x67, 0x93, 0xe3, 0x7c, 0xec,
+
+                               0x03, 0xc5, 0xbd, 0xa4, 0x2b, 0x54, 0xc1, 0x14,
+                               0xa8, 0x0b, 0x57, 0xaf, 0x26, 0x41, 0x6c, 0x7b,
+                               0xe7, 0x42, 0x00, 0x5e, 0x20, 0x85, 0x5c, 0x73,
+                               0xe2, 0x1d, 0xc8, 0xe2, 0xed, 0xc9, 0xd4, 0x35,
+
+                               0xcb, 0x6f, 0x60, 0x59, 0x28, 0x00, 0x11, 0xc2,
+                               0x70, 0xb7, 0x15, 0x70, 0x05, 0x1c, 0x1c, 0x9b,
+                               0x30, 0x52, 0x12, 0x66, 0x20, 0xbc, 0x1e, 0x27,
+                               0x30, 0xfa, 0x06, 0x6c, 0x7a, 0x50, 0x9d, 0x53,
+
+                               0xc6, 0x0e, 0x5a, 0xe1, 0xb4, 0x0a, 0xa6, 0xe3,
+                               0x9e, 0x49, 0x66, 0x92, 0x28, 0xc9, 0x0e, 0xec,
+                               0xb4, 0xa5, 0x0d, 0xb3, 0x2a, 0x50, 0xbc, 0x49,
+                               0xe9, 0x0b, 0x4f, 0x4b, 0x35, 0x9a, 0x1d, 0xfd,
+
+                               0x11, 0x74, 0x9c, 0xd3, 0x86, 0x7f, 0xcf, 0x2f,
+                               0xb7, 0xbb, 0x6c, 0xd4, 0x73, 0x8f, 0x6a, 0x4a,
+                               0xd6, 0xf7, 0xca, 0x50, 0x58, 0xf7, 0x61, 0x88,
+                               0x45, 0xaf, 0x9f, 0x02, 0x0f, 0x6c, 0x3b, 0x96,
+
+                               0x7b, 0x8f, 0x4c, 0xd4, 0xa9, 0x1e, 0x28, 0x13,
+                               0xb5, 0x07, 0xae, 0x66, 0xf2, 0xd3, 0x5c, 0x18,
+                               0x28, 0x4f, 0x72, 0x92, 0x18, 0x60, 0x62, 0xe1,
+                               0x0f, 0xd5, 0x51, 0x0d, 0x18, 0x77, 0x53, 0x51,
+
+                               0xef, 0x33, 0x4e, 0x76, 0x34, 0xab, 0x47, 0x43,
+                               0xf5, 0xb6, 0x8f, 0x49, 0xad, 0xca, 0xb3, 0x84,
+                               0xd3, 0xfd, 0x75, 0xf7, 0x39, 0x0f, 0x40, 0x06,
+                               0xef, 0x2a, 0x29, 0x5c, 0x8c, 0x7a, 0x07, 0x6a,
+
+                               0xd5, 0x45, 0x46, 0xcd, 0x25, 0xd2, 0x10, 0x7f,
+                               0xbe, 0x14, 0x36, 0xc8, 0x40, 0x92, 0x4a, 0xae,
+                               0xbe, 0x5b, 0x37, 0x08, 0x93, 0xcd, 0x63, 0xd1,
+                               0x32, 0x5b, 0x86, 0x16, 0xfc, 0x48, 0x10, 0x88,
+
+                               0x6b, 0xc1, 0x52, 0xc5, 0x32, 0x21, 0xb6, 0xdf,
+                               0x37, 0x31, 0x19, 0x39, 0x32, 0x55, 0xee, 0x72,
+                               0xbc, 0xaa, 0x88, 0x01, 0x74, 0xf1, 0x71, 0x7f,
+                               0x91, 0x84, 0xfa, 0x91, 0x64, 0x6f, 0x17, 0xa2,
+
+                               0x4a, 0xc5, 0x5d, 0x16, 0xbf, 0xdd, 0xca, 0x95,
+                               0x81, 0xa9, 0x2e, 0xda, 0x47, 0x92, 0x01, 0xf0,
+                               0xed, 0xbf, 0x63, 0x36, 0x00, 0xd6, 0x06, 0x6d,
+                               0x1a, 0xb3, 0x6d, 0x5d, 0x24, 0x15, 0xd7, 0x13,
+
+                               0x51, 0xbb, 0xcd, 0x60, 0x8a, 0x25, 0x10, 0x8d,
+                               0x25, 0x64, 0x19, 0x92, 0xc1, 0xf2, 0x6c, 0x53,
+                               0x1c, 0xf9, 0xf9, 0x02, 0x03, 0xbc, 0x4c, 0xc1,
+                               0x9f, 0x59, 0x27, 0xd8, 0x34, 0xb0, 0xa4, 0x71,
+
+                               0x16, 0xd3, 0x88, 0x4b, 0xbb, 0x16, 0x4b, 0x8e,
+                               0xc8, 0x83, 0xd1, 0xac, 0x83, 0x2e, 0x56, 0xb3,
+                               0x91, 0x8a, 0x98, 0x60, 0x1a, 0x08, 0xd1, 0x71,
+                               0x88, 0x15, 0x41, 0xd5, 0x94, 0xdb, 0x39, 0x9c,
+
+                               0x6a, 0xe6, 0x15, 0x12, 0x21, 0x74, 0x5a, 0xec,
+                               0x81, 0x4c, 0x45, 0xb0, 0xb0, 0x5b, 0x56, 0x54,
+                               0x36, 0xfd, 0x6f, 0x13, 0x7a, 0xa1, 0x0a, 0x0c,
+                               0x0b, 0x64, 0x37, 0x61, 0xdb, 0xd6, 0xf9, 0xa9,
+
+                               0xdc, 0xb9, 0x9b, 0x1a, 0x6e, 0x69, 0x08, 0x54,
+                               0xce, 0x07, 0x69, 0xcd, 0xe3, 0x97, 0x61, 0xd8,
+                               0x2f, 0xcd, 0xec, 0x15, 0xf0, 0xd9, 0x2d, 0x7d,
+                               0x8e, 0x94, 0xad, 0xe8, 0xeb, 0x83, 0xfb, 0xe0
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x99, 0xe5, 0x82, 0x2d, 0xd4, 0x17, 0x3c, 0x99,
+                               0x5e, 0x3d, 0xae, 0x0d, 0xde, 0xfb, 0x97, 0x74,
+                               0x3f, 0xde, 0x3b, 0x08, 0x01, 0x34, 0xb3, 0x9f,
+                               0x76, 0xe9, 0xbf, 0x8d, 0x0e, 0x88, 0xd5, 0x46
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x26, 0x37, 0x40, 0x8f, 0xe1, 0x30, 0x86, 0xea,
+                               0x73, 0xf9, 0x71, 0xe3, 0x42, 0x5e, 0x28, 0x20
+                       }
+               },
+       },
+       /*
+        * test vectors from Hanno Böck
+        */
+       {
+               {
+                       257,
+                       {
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0x80, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xce, 0xcc, 0xcc, 0xcc,
+
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xc5,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xe3, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xac, 0xcc, 0xcc, 0xcc,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xe6,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0x00, 0x00, 0x00,
+                               0xaf, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc,
+
+                               0xcc, 0xcc, 0xff, 0xff, 0xff, 0xf5, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+
+                               0x00, 0xff, 0xff, 0xff, 0xe7, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x71, 0x92, 0x05, 0xa8, 0x52, 0x1d,
+
+                               0xfc
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x7f, 0x1b, 0x02, 0x64, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc, 0xcc
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x85, 0x59, 0xb8, 0x76, 0xec, 0xee, 0xd6, 0x6e,
+                               0xb3, 0x77, 0x98, 0xc0, 0x45, 0x7b, 0xaf, 0xf9
+                       }
+               },
+       },
+       {
+               {
+                       39,
+                       {
+                               0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa,
+                               0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa,
+                               0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa,
+                               0xaa, 0xaa, 0xaa, 0x00, 0x00, 0x00, 0x00, 0x00,
+
+                               0x00, 0x00, 0x00, 0x00, 0x80, 0x02, 0x64
+                       }
+               },
+               {
+                       32,
+                       {
+                               0xe0, 0x00, 0x16, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa,
+                               0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa, 0xaa
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x00, 0xbd, 0x12, 0x58, 0x97, 0x8e, 0x20, 0x54,
+                               0x44, 0xc9, 0xaa, 0xaa, 0x82, 0x00, 0x6f, 0xed
+                       }
+               },
+       },
+       {
+               {
+                       2,
+                       {
+                               0x02, 0xfc
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c,
+                               0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c,
+                               0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c,
+                               0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x06, 0x12, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c,
+                               0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c, 0x0c
+                       }
+               },
+       },
+       {
+               {
+                       415,
+                       {
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7a, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+
+                               0x7b, 0x7b, 0x5c, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x6e, 0x7b, 0x00, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7a, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x5c,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+                               0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b, 0x7b,
+
+                               0x7b, 0x6e, 0x7b, 0x00, 0x13, 0x00, 0x00, 0x00,
+                               0x00, 0xb3, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+
+                               0xf2, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x20, 0x00, 0xef, 0xff, 0x00,
+                               0x09, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x10, 0x00, 0x00,
+                               0x00, 0x00, 0x09, 0x00, 0x00, 0x00, 0x64, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x13, 0x00, 0x00, 0x00, 0x00,
+
+                               0xb3, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xf2,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x20, 0x00, 0xef, 0xff, 0x00, 0x09,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x7a, 0x00, 0x00, 0x10, 0x00, 0x00, 0x00,
+
+                               0x00, 0x09, 0x00, 0x00, 0x00, 0x64, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xfc
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x00, 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x1e, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x7b, 0x7b
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x33, 0x20, 0x5b, 0xbf, 0x9e, 0x9f, 0x8f, 0x72,
+                               0x12, 0xab, 0x9e, 0x2a, 0xb9, 0xb7, 0xe4, 0xa5
+                       }
+               },
+       },
+       {
+               {
+                       118,
+                       {
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77,
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77,
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77,
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77,
+
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77,
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77,
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77,
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77,
+
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77,
+                               0x77, 0x77, 0x77, 0x77, 0xff, 0xff, 0xff, 0xe9,
+                               0xe9, 0xac, 0xac, 0xac, 0xac, 0xac, 0xac, 0xac,
+                               0xac, 0xac, 0xac, 0xac, 0x00, 0x00, 0xac, 0xac,
+
+                               0xec, 0x01, 0x00, 0xac, 0xac, 0xac, 0x2c, 0xac,
+                               0xa2, 0xac, 0xac, 0xac, 0xac, 0xac, 0xac, 0xac,
+                               0xac, 0xac, 0xac, 0xac, 0x64, 0xf2
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x00, 0x00, 0x00, 0x7f, 0x00, 0x00, 0x00, 0x7f,
+                               0x01, 0x00, 0x00, 0x20, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0xcf, 0x77, 0x77, 0x77, 0x77, 0x77,
+                               0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77, 0x77
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x02, 0xee, 0x7c, 0x8c, 0x54, 0x6d, 0xde, 0xb1,
+                               0xa4, 0x67, 0xe4, 0xc3, 0x98, 0x11, 0x58, 0xb9
+                       }
+               },
+       },
+       /*
+        * test vectors from Andrew Moon
+        */
+       { /* nacl */
+               {
+                       131,
+                       {
+                               0x8e, 0x99, 0x3b, 0x9f, 0x48, 0x68, 0x12, 0x73,
+                               0xc2, 0x96, 0x50, 0xba, 0x32, 0xfc, 0x76, 0xce,
+                               0x48, 0x33, 0x2e, 0xa7, 0x16, 0x4d, 0x96, 0xa4,
+                               0x47, 0x6f, 0xb8, 0xc5, 0x31, 0xa1, 0x18, 0x6a,
+
+                               0xc0, 0xdf, 0xc1, 0x7c, 0x98, 0xdc, 0xe8, 0x7b,
+                               0x4d, 0xa7, 0xf0, 0x11, 0xec, 0x48, 0xc9, 0x72,
+                               0x71, 0xd2, 0xc2, 0x0f, 0x9b, 0x92, 0x8f, 0xe2,
+                               0x27, 0x0d, 0x6f, 0xb8, 0x63, 0xd5, 0x17, 0x38,
+
+                               0xb4, 0x8e, 0xee, 0xe3, 0x14, 0xa7, 0xcc, 0x8a,
+                               0xb9, 0x32, 0x16, 0x45, 0x48, 0xe5, 0x26, 0xae,
+                               0x90, 0x22, 0x43, 0x68, 0x51, 0x7a, 0xcf, 0xea,
+                               0xbd, 0x6b, 0xb3, 0x73, 0x2b, 0xc0, 0xe9, 0xda,
+
+                               0x99, 0x83, 0x2b, 0x61, 0xca, 0x01, 0xb6, 0xde,
+                               0x56, 0x24, 0x4a, 0x9e, 0x88, 0xd5, 0xf9, 0xb3,
+                               0x79, 0x73, 0xf6, 0x22, 0xa4, 0x3d, 0x14, 0xa6,
+                               0x59, 0x9b, 0x1f, 0x65, 0x4c, 0xb4, 0x5a, 0x74,
+
+                               0xe3, 0x55, 0xa5
+                       }
+               },
+               {
+                       32,
+                       {
+                               0xee, 0xa6, 0xa7, 0x25, 0x1c, 0x1e, 0x72, 0x91,
+                               0x6d, 0x11, 0xc2, 0xcb, 0x21, 0x4d, 0x3c, 0x25,
+                               0x25, 0x39, 0x12, 0x1d, 0x8e, 0x23, 0x4e, 0x65,
+                               0x2d, 0x65, 0x1f, 0xa4, 0xc8, 0xcf, 0xf8, 0x80
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xf3, 0xff, 0xc7, 0x70, 0x3f, 0x94, 0x00, 0xe5,
+                               0x2a, 0x7d, 0xfb, 0x4b, 0x3d, 0x33, 0x05, 0xd9
+                       }
+               },
+       },
+       { /* wrap 2^130-5 */
+               {
+                       16,
+                       {
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x03, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+       },
+       { /* wrap 2^128 */
+               {
+                       16,
+                       {
+                               0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x03, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+       },
+       { /* limb carry */
+               {
+                       48,
+                       {
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xf0, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+
+                               0x11, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x05, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+       },
+       { /* 2^130-5 */
+               {
+                       48,
+                       {
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xfb, 0xfe, 0xfe, 0xfe, 0xfe, 0xfe, 0xfe, 0xfe,
+                               0xfe, 0xfe, 0xfe, 0xfe, 0xfe, 0xfe, 0xfe, 0xfe,
+
+                               0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
+                               0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+
+                       }
+               },
+       },
+       { /* 2^130-6 */
+               {
+                       16,
+                       {
+                               0xfd, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       16,
+                       {
+                               0xfa, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
+                               0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff
+                       }
+               },
+       },
+       { /* 5*H+L reduction intermediate */
+               {
+                       64,
+                       {
+                               0xe3, 0x35, 0x94, 0xd7, 0x50, 0x5e, 0x43, 0xb9,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x33, 0x94, 0xd7, 0x50, 0x5e, 0x43, 0x79, 0xcd,
+                               0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x04, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x14, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x55, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+       },
+       { /* 5*H+L reduction final */
+               {
+                       48,
+                       {
+                               0xe3, 0x35, 0x94, 0xd7, 0x50, 0x5e, 0x43, 0xb9,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x33, 0x94, 0xd7, 0x50, 0x5e, 0x43, 0x79, 0xcd,
+                               0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+
+                       }
+               },
+               {
+                       32,
+                       {
+                               0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x04, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               },
+               {
+                       16,
+                       {
+                               0x13, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+                               0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
+                       }
+               }
+       }
+};
+
+bool __init poly1305_selftest(void)
+{
+       simd_context_t simd_context = simd_get();
+       bool success = true;
+       size_t i;
+
+       for (i = 0; i < ARRAY_SIZE(poly1305_testvecs); ++i) {
+               struct poly1305_ctx poly1305;
+               const u8 *in = poly1305_testvecs[i].input.data;
+               size_t inlen = poly1305_testvecs[i].input.size;
+               const u8 *key = poly1305_testvecs[i].key.data;
+               const u8 *expected = poly1305_testvecs[i].expected.data;
+               size_t expectedlen = poly1305_testvecs[i].expected.size;
+               u8 out[POLY1305_MAC_SIZE];
+
+               if (expectedlen != sizeof(out)) {
+                       pr_info("poly1305 self-test %zu logic: FAIL\n", i + 1);
+                       success = false;
+               }
+
+               memset(out, 0, sizeof(out));
+               memset(&poly1305, 0, sizeof(poly1305));
+               poly1305_init(&poly1305, key, simd_context);
+               poly1305_update(&poly1305, in, inlen, simd_context);
+               poly1305_finish(&poly1305, out, simd_context);
+               if (memcmp(out, expected, expectedlen)) {
+                       pr_info("poly1305 self-test %zu: FAIL\n", i + 1);
+                       success = false;
+               }
+
+               if (inlen > 16) {
+                       memset(out, 0, sizeof(out));
+                       memset(&poly1305, 0, sizeof(poly1305));
+                       poly1305_init(&poly1305, key, simd_context);
+                       poly1305_update(&poly1305, in, 1, simd_context);
+                       poly1305_update(&poly1305, in + 1, inlen - 1,
+                                       simd_context);
+                       poly1305_finish(&poly1305, out, simd_context);
+                       if (memcmp(out, expected, expectedlen)) {
+                               pr_info("poly1305 self-test %zu/1+(N-1): 
FAIL\n",
+                                       i + 1);
+                               success = false;
+                       }
+               }
+
+               if (inlen > 32) {
+                       size_t half = inlen / 2;
+
+                       memset(out, 0, sizeof(out));
+                       memset(&poly1305, 0, sizeof(poly1305));
+                       poly1305_init(&poly1305, key, simd_context);
+                       poly1305_update(&poly1305, in, half, simd_context);
+                       poly1305_update(&poly1305, in + half, inlen - half,
+                                       simd_context);
+                       poly1305_finish(&poly1305, out, simd_context);
+                       if (memcmp(out, expected, expectedlen)) {
+                               pr_info("poly1305 self-test %zu/2: FAIL\n",
+                                       i + 1);
+                               success = false;
+                       }
+
+                       for (half = 16; half < inlen; half += 16) {
+                               memset(out, 0, sizeof(out));
+                               memset(&poly1305, 0, sizeof(poly1305));
+                               poly1305_init(&poly1305, key, simd_context);
+                               poly1305_update(&poly1305, in, half,
+                                               simd_context);
+                               poly1305_update(&poly1305, in + half,
+                                               inlen - half, simd_context);
+                               poly1305_finish(&poly1305, out, simd_context);
+                               if (memcmp(out, expected, expectedlen)) {
+                                       pr_info("poly1305 self-test 
%zu/%zu+%zu: FAIL\n",
+                                               i + 1, half, inlen - half);
+                                       success = false;
+                               }
+                       }
+               }
+       }
+       simd_put(simd_context);
+
+       if (success)
+               pr_info("poly1305 self-tests: pass\n");
+
+       return success;
+}
+#endif
-- 
2.18.0

Reply via email to