<pre style='margin:0'>
Chris Jones (cjones051073) pushed a commit to branch arc4random
in repository macports-legacy-support.
</pre>
<p><a href="https://github.com/macports/macports-legacy-support/commit/5f1e83157e8941e5006cbe788757815136c163fa">https://github.com/macports/macports-legacy-support/commit/5f1e83157e8941e5006cbe788757815136c163fa</a></p>
<pre style="white-space: pre; background: #F8F8F8"><span style='display:block; white-space:pre;color:#808000;'>commit 5f1e83157e8941e5006cbe788757815136c163fa
</span>Author: Chris Jones <jonesc@hep.phy.cam.ac.uk>
AuthorDate: Thu Jan 31 23:18:25 2019 +0000
<span style='display:block; white-space:pre;color:#404040;'> Add implementation of arc4random methods missing in OSX 10.6 and older
</span>---
include/MacportsLegacySupport.h | 4 +-
include/stdlib.h | 34 ++-
src/arc4random.c | 603 ++++++++++++++++++++++++++++++++++++++++
src/arc4random.h | 49 ++++
test/test_arc4random.c | 114 ++++++++
5 files changed, 799 insertions(+), 5 deletions(-)
<span style='display:block; white-space:pre;color:#808080;'>diff --git a/include/MacportsLegacySupport.h b/include/MacportsLegacySupport.h
</span><span style='display:block; white-space:pre;color:#808080;'>index 7766b66..94ab688 100644
</span><span style='display:block; white-space:pre;background:#e0e0ff;'>--- a/include/MacportsLegacySupport.h
</span><span style='display:block; white-space:pre;background:#e0e0ff;'>+++ b/include/MacportsLegacySupport.h
</span><span style='display:block; white-space:pre;background:#e0e0e0;'>@@ -56,7 +56,6 @@
</span> /* llround */
#define __MP_LEGACY_SUPPORT_LLROUND__ (__APPLE__ && __ENVIRONMENT_MAC_OS_X_VERSION_MIN_REQUIRED__ < 1070)
<span style='display:block; white-space:pre;background:#ffe0e0;'>-
</span> /* posix_memalign */
#define __MP_LEGACY_SUPPORT_POSIX_MEMALIGN__ (__APPLE__ && __ENVIRONMENT_MAC_OS_X_VERSION_MIN_REQUIRED__ < 1060)
<span style='display:block; white-space:pre;background:#e0e0e0;'>@@ -72,4 +71,7 @@
</span> && !defined (__DISABLE_MP_LEGACY_SUPPORT_SYSCONF_WRAP__ ) \
&& !defined (__DISABLE_ALL_MACPORTS_FUNCTION_WRAPPING__) )
<span style='display:block; white-space:pre;background:#e0ffe0;'>+/* arc4random */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define __MP_LEGACY_SUPPORT_ARC4RANDOM__ (__APPLE__ && __ENVIRONMENT_MAC_OS_X_VERSION_MIN_REQUIRED__ < 1070)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span> #endif /* _MACPORTS_LEGACYSUPPORTDEFS_H_ */
<span style='display:block; white-space:pre;color:#808080;'>diff --git a/include/stdlib.h b/include/stdlib.h
</span><span style='display:block; white-space:pre;color:#808080;'>index 46e3b8a..4cdf14f 100644
</span><span style='display:block; white-space:pre;background:#e0e0ff;'>--- a/include/stdlib.h
</span><span style='display:block; white-space:pre;background:#e0e0ff;'>+++ b/include/stdlib.h
</span><span style='display:block; white-space:pre;background:#e0e0e0;'>@@ -22,7 +22,6 @@
</span> /* MP support header */
#include "MacportsLegacySupport.h"
<span style='display:block; white-space:pre;background:#ffe0e0;'>-
</span> /* realpath wrap */
#if __MP_LEGACY_SUPPORT_REALPATH_WRAP__
<span style='display:block; white-space:pre;background:#e0e0e0;'>@@ -32,11 +31,9 @@
</span>
#endif /*__MP_LEGACY_SUPPORT_REALPATH_WRAP__*/
<span style='display:block; white-space:pre;background:#ffe0e0;'>-
</span> /* Include the primary system stdlib.h */
#include_next <stdlib.h>
<span style='display:block; white-space:pre;background:#ffe0e0;'>-
</span> /* realpath wrap */
#if __MP_LEGACY_SUPPORT_REALPATH_WRAP__
<span style='display:block; white-space:pre;background:#e0e0e0;'>@@ -54,7 +51,6 @@ extern "C" {
</span>
#endif /*__MP_LEGACY_SUPPORT_REALPATH_WRAP__*/
<span style='display:block; white-space:pre;background:#ffe0e0;'>-
</span> /* posix_memalign */
#if __MP_LEGACY_SUPPORT_POSIX_MEMALIGN__
<span style='display:block; white-space:pre;background:#e0e0e0;'>@@ -82,4 +78,34 @@ extern "C" {
</span>
#endif /* __MP_LEGACY_SUPPORT_POSIX_MEMALIGN__ */
<span style='display:block; white-space:pre;background:#e0ffe0;'>+/* arc4random */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#if __MP_LEGACY_SUPPORT_ARC4RANDOM__
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <stdint.h> /* uint32_t uint16_t */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Generate and return a uniformly random 32-bit quantity with an
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * upper bound of 'upper_bound'
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#ifdef __cplusplus
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+extern "C" {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ extern uint32_t arc4random_uniform( uint32_t upper_bound );
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#ifdef __cplusplus
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Generate 'n' random bytes and put them in 'buf'.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#ifdef __cplusplus
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+extern "C" {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ extern void arc4random_buf( void* buf, size_t n );
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#ifdef __cplusplus
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif /* __MP_LEGACY_SUPPORT_ARC4RANDOM__ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span> #endif /* _MACPORTS_STDLIB_H_ */
<span style='display:block; white-space:pre;color:#808080;'>diff --git a/src/arc4random.c b/src/arc4random.c
</span>new file mode 100644
<span style='display:block; white-space:pre;color:#808080;'>index 0000000..9a1dbae
</span><span style='display:block; white-space:pre;background:#ffe0e0;'>--- /dev/null
</span><span style='display:block; white-space:pre;background:#e0e0ff;'>+++ b/src/arc4random.c
</span><span style='display:block; white-space:pre;background:#e0e0e0;'>@@ -0,0 +1,603 @@
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 1996, David Mazieres <dm@uun.org>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 2008, Damien Miller <djm@openbsd.org>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 2013, Markus Friedl <markus@openbsd.org>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 2014, Theo de Raadt <deraadt@openbsd.org>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 2015, Sudhi Herle <sudhi@herle.net>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Permission to use, copy, modify, and distribute this software for any
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * purpose with or without fee is hereby granted, provided that the above
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * copyright notice and this permission notice appear in all copies.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+// MP support header
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include "MacportsLegacySupport.h"
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#if __MP_LEGACY_SUPPORT_ARC4RANDOM__
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * ChaCha based random number generator from OpenBSD.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Made fully portable and thread-safe by Sudhi Herle.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <fcntl.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <limits.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <signal.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <stdint.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <stdlib.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <string.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <unistd.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <sys/types.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <sys/time.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <assert.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <pthread.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <stdio.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <stdarg.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <errno.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define ARC4R_KEYSZ 32
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define ARC4R_IVSZ 8
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define ARC4R_BLOCKSZ 64
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define ARC4R_RSBUFSZ (16*ARC4R_BLOCKSZ)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+typedef struct
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint32_t input[16]; /* could be compressed */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+} chacha_ctx;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+struct rand_state
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ size_t rs_have; /* valid bytes at end of rs_buf */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ size_t rs_count; /* bytes till reseed */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ pid_t rs_pid; /* My PID */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ chacha_ctx rs_chacha; /* chacha context for random keystream */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u_char rs_buf[ARC4R_RSBUFSZ]; /* keystream blocks */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+};
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+typedef struct rand_state rand_state;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/* kernel entropy */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+extern int _getentropy(void* buf, size_t n);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define KEYSTREAM_ONLY
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+typedef unsigned char u8;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+typedef uint32_t u32;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define U8C(v) (v##U)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define U32C(v) (v##U)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define U8V(v) ((u8)(v) & U8C(0xFF))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define U32V(v) ((u32)(v) & U32C(0xFFFFFFFF))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define ROTL32(v, n) \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ (U32V((v) << (n)) | ((v) >> (32 - (n))))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define U8TO32_LITTLE(p) \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ (((u32)((p)[0]) ) | \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ ((u32)((p)[1]) << 8) | \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ ((u32)((p)[2]) << 16) | \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ ((u32)((p)[3]) << 24))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define U32TO8_LITTLE(p, v) \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ do { \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ (p)[0] = U8V((v) ); \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ (p)[1] = U8V((v) >> 8); \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ (p)[2] = U8V((v) >> 16); \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ (p)[3] = U8V((v) >> 24); \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ } while (0)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define ROTATE(v,c) (ROTL32(v,c))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define XOR(v,w) ((v) ^ (w))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define PLUS(v,w) (U32V((v) + (w)))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define PLUSONE(v) (PLUS((v),1))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define QUARTERROUND(a,b,c,d) \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ a = PLUS(a,b); d = ROTATE(XOR(d,a),16); \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ c = PLUS(c,d); b = ROTATE(XOR(b,c),12); \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ a = PLUS(a,b); d = ROTATE(XOR(d,a), 8); \
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ c = PLUS(c,d); b = ROTATE(XOR(b,c), 7);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static const char sigma[16] = "expand 32-byte k";
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static const char tau[16] = "expand 16-byte k";
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_chacha_keysetup(chacha_ctx *x,const u8 *k,u32 kbits,u32 ivbits)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ const char *constants;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ (void)ivbits;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[4] = U8TO32_LITTLE(k + 0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[5] = U8TO32_LITTLE(k + 4);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[6] = U8TO32_LITTLE(k + 8);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[7] = U8TO32_LITTLE(k + 12);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (kbits == 256) { /* recommended */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ k += 16;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ constants = sigma;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ } else { /* kbits == 128 */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ constants = tau;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[8] = U8TO32_LITTLE(k + 0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[9] = U8TO32_LITTLE(k + 4);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[10] = U8TO32_LITTLE(k + 8);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[11] = U8TO32_LITTLE(k + 12);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[0] = U8TO32_LITTLE(constants + 0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[1] = U8TO32_LITTLE(constants + 4);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[2] = U8TO32_LITTLE(constants + 8);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[3] = U8TO32_LITTLE(constants + 12);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_chacha_ivsetup(chacha_ctx *x,const u8 *iv)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[12] = 0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[13] = 0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[14] = U8TO32_LITTLE(iv + 0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[15] = U8TO32_LITTLE(iv + 4);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_chacha_encrypt_bytes(chacha_ctx *x,const u8 *m,u8 *c,u32 bytes)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u32 x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u32 j0, j1, j2, j3, j4, j5, j6, j7, j8, j9, j10, j11, j12, j13, j14, j15;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u8 *ctarget = NULL;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u8 tmp[64];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u_int i;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (!bytes) return;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j0 = x->input[0];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j1 = x->input[1];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j2 = x->input[2];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j3 = x->input[3];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j4 = x->input[4];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j5 = x->input[5];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j6 = x->input[6];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j7 = x->input[7];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j8 = x->input[8];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j9 = x->input[9];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j10 = x->input[10];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j11 = x->input[11];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j12 = x->input[12];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j13 = x->input[13];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j14 = x->input[14];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j15 = x->input[15];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ for (;;) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (bytes < 64) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ for (i = 0;i < bytes;++i) tmp[i] = m[i];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ m = tmp;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ ctarget = c;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ c = tmp;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x0 = j0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x1 = j1;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x2 = j2;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x3 = j3;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x4 = j4;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x5 = j5;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x6 = j6;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x7 = j7;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x8 = j8;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x9 = j9;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x10 = j10;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x11 = j11;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x12 = j12;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x13 = j13;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x14 = j14;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x15 = j15;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ for (i = 20;i > 0;i -= 2) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ QUARTERROUND( x0, x4, x8,x12)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ QUARTERROUND( x1, x5, x9,x13)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ QUARTERROUND( x2, x6,x10,x14)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ QUARTERROUND( x3, x7,x11,x15)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ QUARTERROUND( x0, x5,x10,x15)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ QUARTERROUND( x1, x6,x11,x12)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ QUARTERROUND( x2, x7, x8,x13)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ QUARTERROUND( x3, x4, x9,x14)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x0 = PLUS(x0,j0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x1 = PLUS(x1,j1);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x2 = PLUS(x2,j2);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x3 = PLUS(x3,j3);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x4 = PLUS(x4,j4);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x5 = PLUS(x5,j5);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x6 = PLUS(x6,j6);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x7 = PLUS(x7,j7);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x8 = PLUS(x8,j8);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x9 = PLUS(x9,j9);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x10 = PLUS(x10,j10);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x11 = PLUS(x11,j11);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x12 = PLUS(x12,j12);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x13 = PLUS(x13,j13);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x14 = PLUS(x14,j14);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x15 = PLUS(x15,j15);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#ifndef KEYSTREAM_ONLY
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x0 = XOR(x0,U8TO32_LITTLE(m + 0));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x1 = XOR(x1,U8TO32_LITTLE(m + 4));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x2 = XOR(x2,U8TO32_LITTLE(m + 8));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x3 = XOR(x3,U8TO32_LITTLE(m + 12));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x4 = XOR(x4,U8TO32_LITTLE(m + 16));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x5 = XOR(x5,U8TO32_LITTLE(m + 20));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x6 = XOR(x6,U8TO32_LITTLE(m + 24));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x7 = XOR(x7,U8TO32_LITTLE(m + 28));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x8 = XOR(x8,U8TO32_LITTLE(m + 32));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x9 = XOR(x9,U8TO32_LITTLE(m + 36));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x10 = XOR(x10,U8TO32_LITTLE(m + 40));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x11 = XOR(x11,U8TO32_LITTLE(m + 44));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x12 = XOR(x12,U8TO32_LITTLE(m + 48));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x13 = XOR(x13,U8TO32_LITTLE(m + 52));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x14 = XOR(x14,U8TO32_LITTLE(m + 56));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x15 = XOR(x15,U8TO32_LITTLE(m + 60));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j12 = PLUSONE(j12);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (!j12) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ j13 = PLUSONE(j13);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /* stopping at 2^70 bytes per nonce is user's responsibility */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 0,x0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 4,x1);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 8,x2);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 12,x3);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 16,x4);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 20,x5);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 24,x6);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 28,x7);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 32,x8);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 36,x9);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 40,x10);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 44,x11);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 48,x12);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 52,x13);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 56,x14);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ U32TO8_LITTLE(c + 60,x15);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (bytes <= 64) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (bytes < 64) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ for (i = 0;i < bytes;++i) ctarget[i] = c[i];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[12] = j12;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ x->input[13] = j13;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ bytes -= 64;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ c += 64;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#ifndef KEYSTREAM_ONLY
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ m += 64;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define minimum(a, b) ((a) < (b) ? (a) : (b))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include "arc4random.h"
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static inline void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_rs_init(rand_state* st, u8 *buf, size_t n)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ assert(n >= (ARC4R_KEYSZ + ARC4R_IVSZ));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _chacha_keysetup(&st->rs_chacha, buf, ARC4R_KEYSZ * 8, 0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _chacha_ivsetup(&st->rs_chacha, buf + ARC4R_KEYSZ);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static inline void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_rs_rekey(rand_state* st, u8 *dat, size_t datlen)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /* fill rs_buf with the keystream */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _chacha_encrypt_bytes(&st->rs_chacha, st->rs_buf, st->rs_buf, sizeof st->rs_buf);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /* mix in optional user provided data */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (dat) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ size_t i, m;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ m = minimum(datlen, ARC4R_KEYSZ + ARC4R_IVSZ);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ for (i = 0; i < m; i++)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ st->rs_buf[i] ^= dat[i];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ memset(dat, 0, datlen);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /* immediately reinit for backtracking resistance */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_init(st, st->rs_buf, ARC4R_KEYSZ + ARC4R_IVSZ);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ memset(st->rs_buf, 0, ARC4R_KEYSZ + ARC4R_IVSZ);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ st->rs_have = (sizeof st->rs_buf) - ARC4R_KEYSZ - ARC4R_IVSZ;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_rs_stir(rand_state* st)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u8 rnd[ARC4R_KEYSZ + ARC4R_IVSZ];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ int r = _getentropy(rnd, sizeof rnd);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ assert(r == 0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_rekey(st, rnd, sizeof(rnd));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /* invalidate rs_buf */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ st->rs_have = 0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ memset(st->rs_buf, 0, sizeof st->rs_buf);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ st->rs_count = 1600000;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static inline void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_rs_stir_if_needed(rand_state* st, size_t len)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (st->rs_count <= len)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_stir(st);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ st->rs_count -= len;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static inline void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_rs_random_buf(rand_state* rs, void *_buf, size_t n)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u8 *buf = (u8 *)_buf;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u8 *keystream;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ size_t m;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_stir_if_needed(rs, n);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ while (n > 0) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (rs->rs_have > 0) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ m = minimum(n, rs->rs_have);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ keystream = rs->rs_buf + sizeof(rs->rs_buf) - rs->rs_have;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ memcpy(buf, keystream, m);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ memset(keystream, 0, m);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ buf += m;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ n -= m;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ rs->rs_have -= m;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ } else
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_rekey(rs, NULL, 0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static inline uint32_t
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_rs_random_u32(rand_state* rs)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ u8 *keystream;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint32_t val;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_stir_if_needed(rs, sizeof(val));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (rs->rs_have < sizeof(val))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_rekey(rs, NULL, 0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ keystream = rs->rs_buf + sizeof(rs->rs_buf) - rs->rs_have;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ memcpy(&val, keystream, sizeof(val));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ memset(keystream, 0, sizeof(val));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ rs->rs_have -= sizeof(val);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return val;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#if defined(__Darwin__) || defined(__APPLE__)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Multi-threaded support using pthread API. Needed for OS X:
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * https://www.reddit.com/r/cpp/comments/3bg8jc/anyone_know_if_and_when_applexcode_will_support/
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static pthread_key_t Rkey;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static pthread_once_t Ronce = PTHREAD_ONCE_INIT;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static volatile uint32_t Rforked = 0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Fork handler to reset my context
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_atfork()
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ // the pthread_atfork() callbacks called once per process.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ // We set it to be called by the child process.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ Rforked++;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Run once and only once by pthread lib. We use the opportunity to
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * create the thread-specific key.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_screate()
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ pthread_key_create(&Rkey, 0);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ pthread_atfork(0, 0, _atfork);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Get entropy once to initialize the fd - for non OpenBSD
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * systems.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint8_t buf[8];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _getentropy(buf, sizeof buf);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Get the per-thread rand state. Initialize if needed.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static rand_state*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_sget()
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ pthread_once(&Ronce, _screate);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ volatile pthread_key_t* k = &Rkey;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ rand_state * z = (rand_state *)pthread_getspecific(*k);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (!z) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ z = (rand_state*)calloc(sizeof *z, 1);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ assert(z);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_stir(z);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ z->rs_pid = getpid();
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ pthread_setspecific(*k, z);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /* Detect if a fork has happened */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (Rforked > 0 || getpid() != z->rs_pid) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ Rforked = 0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ z->rs_pid = getpid();
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_stir(z);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return z;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#else
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Use gcc extension to declare a thread-local variable.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * On most systems (including x86_64), thread-local access is
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * essentially free for non .so use cases.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static __thread rand_state st = { .rs_count = 0, .rs_pid = 0 };
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static inline rand_state*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_sget()
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ rand_state* s = &st;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (s->rs_count == 0 || getpid() != s->rs_pid) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_stir(s);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ s->rs_pid = getpid();
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return s;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif /* __Darwin__ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Public API.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+arc4random_buf(void* b, size_t n)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ rand_state* z = _sget();
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _rs_random_buf(z, b, n);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Calculate a uniformly distributed random number less than upper_bound
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * avoiding "modulo bias".
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Uniformity is achieved by generating new random numbers until the one
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * returned is outside the range [0, 2**32 % upper_bound). This
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * guarantees the selected random number will be inside
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * [2**32 % upper_bound, 2**32) which maps back to [0, upper_bound)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * after reduction modulo upper_bound.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+uint32_t
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+arc4random_uniform(uint32_t upper_bound)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ rand_state* z = _sget();
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint32_t r, min;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (upper_bound < 2)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return 0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /* 2**32 % x == (2**32 - x) % x */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ min = -upper_bound % upper_bound;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * This could theoretically loop forever but each retry has
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * p > 0.5 (worst case, usually far better) of selecting a
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * number inside the range we need, so it should rarely need
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * to re-roll.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ for (;;) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ r = _rs_random_u32(z);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (r >= min)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ break;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return r % upper_bound;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_error(int doexit, int err, const char* fmt, ...)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ va_list ap;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ fflush(stdout);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ fflush(stderr);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ va_start(ap, fmt);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ vfprintf(stderr, fmt, ap);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ va_end(ap);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (err > 0)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ fprintf(stderr, "\n %s (Errno %d)\n", strerror(err), err);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (doexit) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ fflush(stderr);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ exit(1);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static int
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_randopen(const char* name)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ int fd = open(name, O_RDONLY);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (fd < 0)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _error(1, errno, "Cannot open system random number dev %s", name);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return fd;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+int
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+_getentropy(void* buf, size_t n)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ static int fd = -1;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint8_t* b = (uint8_t*)buf;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (fd < 0)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ fd = _randopen("/dev/urandom");
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ while (n > 0)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ ssize_t m = (read)(fd, b, n);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (m < 0) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (errno == EINTR) continue;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ _error(1, errno, "Fatal read error while reading rand dev");
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ b += m;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ n -= m;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return 0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif /* __MP_LEGACY_SUPPORT_ARC4RANDOM__ */
</span><span style='display:block; white-space:pre;color:#808080;'>diff --git a/src/arc4random.h b/src/arc4random.h
</span>new file mode 100644
<span style='display:block; white-space:pre;color:#808080;'>index 0000000..ad6d43a
</span><span style='display:block; white-space:pre;background:#ffe0e0;'>--- /dev/null
</span><span style='display:block; white-space:pre;background:#e0e0ff;'>+++ b/src/arc4random.h
</span><span style='display:block; white-space:pre;background:#e0e0e0;'>@@ -0,0 +1,49 @@
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 1996, David Mazieres <dm@uun.org>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 2008, Damien Miller <djm@openbsd.org>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 2013, Markus Friedl <markus@openbsd.org>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 2014, Theo de Raadt <deraadt@openbsd.org>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Copyright (c) 2015, Sudhi Herle <sudhi@herle.net>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Permission to use, copy, modify, and distribute this software for any
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * purpose with or without fee is hereby granted, provided that the above
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * copyright notice and this permission notice appear in all copies.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#ifndef ___ARC4RANDOM_H_5000666_1462841354__
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define ___ARC4RANDOM_H_5000666_1462841354__ 1
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ /* Provide C linkage for symbols declared here .. */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#ifdef __cplusplus
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+extern "C" {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif /* __cplusplus */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <stdint.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <sys/types.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Generate and return a uniformly random 32-bit quantity with an
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * upper bound of 'upper_bound'
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+extern uint32_t arc4random_uniform(uint32_t upper_bound);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Generate 'n' random bytes and put them in 'buf'.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+extern void arc4random_buf(void* buf, size_t n);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#ifdef __cplusplus
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif /* __cplusplus */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif /* ! ___ARC4RANDOM_H_5000666_1462841354__ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/* EOF */
</span><span style='display:block; white-space:pre;color:#808080;'>diff --git a/test/test_arc4random.c b/test/test_arc4random.c
</span>new file mode 100644
<span style='display:block; white-space:pre;color:#808080;'>index 0000000..1ce680a
</span><span style='display:block; white-space:pre;background:#ffe0e0;'>--- /dev/null
</span><span style='display:block; white-space:pre;background:#e0e0ff;'>+++ b/test/test_arc4random.c
</span><span style='display:block; white-space:pre;background:#e0e0e0;'>@@ -0,0 +1,114 @@
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Simple test harness and benchmark for MT Arc4Random
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <stdio.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <stdlib.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <errno.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <unistd.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <fcntl.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#if __MP_LEGACY_SUPPORT_ARC4RANDOM__
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include "../src/arc4random.h"
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#include <stdint.h>
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Performance counter access.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ *
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * NB: Relative cycle counts and difference between two
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * cpu-timestamps are meaningful ONLY when run on the _same_ CPU.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#if defined(__i386__)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static inline uint64_t sys_cpu_timestamp(void)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint64_t x;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ __asm__ volatile ("rdtsc" : "=A" (x));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return x;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#elif defined(__x86_64__)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static inline uint64_t sys_cpu_timestamp(void)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint64_t res;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint32_t hi, lo;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ __asm__ __volatile__ ("rdtsc" : "=a"(lo), "=d"(hi));
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ res = hi;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return (res << 32) | lo;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#else
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#error "I don't know how to get CPU cycle counter for this machine!"
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#endif /* x86, x86_64 */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/*
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ * Generate 'siz' byte RNG in a tight loop and provide averages.
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ */
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+static void
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+bench(int fd, size_t siz, size_t niter)
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ size_t j;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint8_t *buf = malloc(siz);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint64_t s0, s1, s2;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint64_t ta = 0; // cumulative time for arc4rand
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ uint64_t ts = 0; // cumulative time for system rand
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ ssize_t m;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ for (j = 0; j < niter; ++j) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ s0 = sys_cpu_timestamp();
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ arc4random_buf(buf, siz);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ s1 = sys_cpu_timestamp();
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ m = read(fd, buf, siz);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ s2 = sys_cpu_timestamp();
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ ta += s1 - s0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ ts += s2 - s1;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define _d(x) ((double)(x))
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ double aa = _d(ta) / _d(niter); // average of n runs for arc4random
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ double as = _d(ts) / _d(niter); // average of n runs for sysrand
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ double sa = aa / _d(siz); // cycles/byte for arc4random
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ double ss = as / _d(siz); // cycles/byte for sysrand
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ double speedup = ss / sa;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ printf("%6lu, %9.4f,\t%9.4f,\t%6.2f\n", siz, sa, ss, speedup);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ free(buf);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+#define NITER 8192
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+int
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+main()
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+{
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ int i;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ int fd = open("/dev/urandom", O_RDONLY);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ int args[] = { 16, 32, 64, 256, 512 };
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ int nargs = 5;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ printf("size, arc4rand,\tsysrand,\tspeed-up\n");
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ for (i = 0; i < nargs; ++i) {
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ int z = args[i];
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ if (z <= 0) continue;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ bench(fd, z, NITER);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ }
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ close(fd);
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+ return 0;
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+}
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+
</span><span style='display:block; white-space:pre;background:#e0ffe0;'>+/* EOF */
</span></pre><pre style='margin:0'>
</pre>