diff options
author | EuAndreh <eu@euandre.org> | 2023-12-29 12:47:15 -0300 |
---|---|---|
committer | EuAndreh <eu@euandre.org> | 2025-03-20 15:58:40 -0300 |
commit | 51437318493e6f623631a73bd7f9389708cea537 (patch) | |
tree | 903ad1612db315d69d578db50c879f767bcc0c4f | |
parent | Add complete "Makefile" for standard packaging (diff) | |
download | agahu-main.tar.gz agahu-main.tar.xz |
- remove `#ifndef TWEETNACL_H` guard inside `tweetnacl.h`: as headers
shouldn't include other headers;
- remove `#define sv static void` golfing alias;
- remove `#define FOR(i,n) for (i = 0;i < n;++i)` golfing alias;
- assert that the generated `tweetnacl.o` code is identical to the
original code, available at `tests/assert-identical.sh`;
- remove all extra definitions from tweetnacl.h;
- rewrite code with the correct indentation, spacing and formatting;
- use C99 constructs over C89 (for loop variable declarations inside
the parentheses);
- use smaller types on loop variables, mostly `u8` over `int`,
`i64`, etc.;
- fix the public API;
- add fuzz targets;
-rw-r--r-- | .gitignore | 8 | ||||
-rw-r--r-- | Makefile | 173 | ||||
-rw-r--r-- | deps.mk | 33 | ||||
-rwxr-xr-x | mkdeps.sh | 23 | ||||
l--------- | src/agahu.h | 1 | ||||
-rw-r--r-- | src/impl.c | 1289 | ||||
-rw-r--r-- | src/impl.h | 121 | ||||
-rw-r--r-- | src/lib.c | 292 | ||||
-rw-r--r-- | src/lib.h | 153 | ||||
-rw-r--r-- | src/main.c | 12 | ||||
-rw-r--r-- | src/meta.h.in | 3 | ||||
-rw-r--r-- | src/random.c | 74 | ||||
-rw-r--r-- | src/random.h | 11 | ||||
-rwxr-xr-x | tests/assert-identical.sh | 25 | ||||
-rwxr-xr-x | tests/cli-opts.sh | 2 | ||||
-rw-r--r-- | tests/fuzz/another.c | 17 | ||||
-rw-r--r-- | tests/fuzz/hello.c | 17 | ||||
-rw-r--r-- | tests/impl.c | 14 | ||||
-rw-r--r-- | tests/lib.c | 7 | ||||
-rw-r--r-- | tests/random.c | 4 | ||||
-rw-r--r-- | tests/resources/tweetnacl.c (renamed from tweetnacl.c) | 0 | ||||
-rw-r--r-- | tests/resources/tweetnacl.h (renamed from tweetnacl.h) | 0 |
22 files changed, 2261 insertions, 18 deletions
@@ -1,2 +1,8 @@ -/*.o /*.a +/*.bin +/src/meta.h +/src/*.o +/src/*.cat +/tests/*.o +/tests/*.a +/tests/*.bin @@ -1,35 +1,174 @@ .POSIX: -PREFIX = /usr -NAME = tweetnacl -LIBDIR = $(PREFIX)/lib -INCLUDEDIR = $(PREFIX)/include -SRCDIR = $(PREFIX)/src/$(NAME) +DATE = 1970-01-01 +VERSION = 0.1.0 +NAME = agahu +NAME_UC = $(NAME) +LANGUAGES = en +## Installation prefix. Defaults to "/usr". +PREFIX = /usr +BINDIR = $(PREFIX)/bin +LIBDIR = $(PREFIX)/lib +INCLUDEDIR = $(PREFIX)/include +SRCDIR = $(PREFIX)/src/$(NAME) +SHAREDIR = $(PREFIX)/share +LOCALEDIR = $(SHAREDIR)/locale +MANDIR = $(SHAREDIR)/man +EXEC = ./ +## Where to store the installation. Empty by default. +DESTDIR = +LDLIBS = -all: lib$(NAME).a -lib$(NAME).a: lib$(NAME).a($(NAME).o) +.SUFFIXES: +.SUFFIXES: .in .c .o .a .bin .bin-check .msg .cat -$(NAME).o: $(NAME).h +.in: + sed \ + -e 's:@VERSION@:$(VERSION):g' \ + -e 's:@DATE@:$(DATE):g' \ + -e 's:@NAME@:$(NAME):g' \ + < $< > $@ + if [ -x $< ]; then chmod +x $@; fi +.c.o: + $(CC) $(CFLAGS) -o $@ -c $< -check: +.a.bin: + $(CC) $(LDFLAGS) -o $@ $< $(LDLIBS) + + +all: +include deps.mk + + +catalogs.cat = $(catalogs.msg:.msg=.cat) + +sources.h = $(sources.c:.c=.h) +sources.o = $(sources.c:.c=.o) +tests.o = $(tests.c:.c=.o) +tests.a = $(tests.c:.c=.a) +tests.bin = $(tests.c:.c=.bin) + +objects = \ + $(sources.o) \ + $(tests.o) \ + src/main.o \ + +archives = \ + lib$(NAME).a \ + $(tests.a) \ + $(NAME).a \ + +sources = \ + $(sources.c) \ + $(sources.h) \ + src/meta.h.in \ + src/meta.h \ + src/main.c \ + src/$(NAME).h \ + $(catalogs.msg) \ + + +derived-assets = \ + $(objects) \ + $(archives) \ + src/meta.h \ + $(catalogs.cat) \ + $(tests.bin) \ + $(NAME).bin \ + src/random.o + +side-assets = \ + + + +## Default target. Builds all artifacts required for testing +## and installation. +all: $(derived-assets) + + +lib$(NAME).a: $(sources.o) src/random.o +$(NAME).a: $(sources.o) src/main.o src/random.o +src/meta.h $(objects): Makefile deps.mk +src/main.o: src/$(NAME).h + + +$(archives): + $(AR) $(ARFLAGS) $@ $? + +src/$(NAME).en.cat: tests/i18n.bin + env DUMP_TRANSLATABLE_STRINGS=1 $(EXEC)tests/i18n.bin | ifnew $*.msg + gencat $@ $*.msg + touch $@ + + + +tests.bin-check = $(tests.c:.c=.bin-check) +$(tests.bin-check): + $(EXEC)$*.bin + +check-unit: $(tests.bin-check) + + +integration-tests = \ + tests/cli-opts.sh \ + tests/assert-identical.sh \ + +$(integration-tests): ALWAYS + sh $@ $(EXEC)$(NAME).bin + +check-integration: $(integration-tests) + + +## Run all tests. Each test suite is isolated, so that a parallel +## build can run tests at the same time. The required artifacts +## are created if missing. +check: check-unit check-integration + + + +## Remove *all* derived artifacts produced during the build. +## A dedicated test asserts that this is always true. clean: - rm -f *.o *.a + rm -rf $(derived-assets) $(side-assets) +## Installs into $(DESTDIR)$(PREFIX). Its dependency target +## ensures that all installable artifacts are crafted beforehand. install: all mkdir -p \ + '$(DESTDIR)$(BINDIR)' \ '$(DESTDIR)$(LIBDIR)' \ + '$(DESTDIR)$(SRCDIR)' \ '$(DESTDIR)$(INCLUDEDIR)' \ - '$(DESTDIR)$(SRCDIR)' - cp lib$(NAME).a '$(DESTDIR)$(LIBDIR)' - cp $(NAME).h '$(DESTDIR)$(INCLUDEDIR)' - cp $(NAME).h $(NAME).c '$(DESTDIR)$(SRCDIR)' + cp $(NAME).bin '$(DESTDIR)$(BINDIR)'/$(NAME) + cp lib$(NAME).a '$(DESTDIR)$(LIBDIR)' + cp src/$(NAME).h '$(DESTDIR)$(INCLUDEDIR)' + cp $(sources) '$(DESTDIR)$(SRCDIR)' + for c in $(catalogs.cat); do \ + l="`echo "$$c" | cut -d. -f2`"; \ + dir='$(DESTDIR)$(LOCALEDIR)'/"$$l"/LC_MESSAGES; \ + mkdir -p "$$dir"; \ + cp "$$c" "$$dir"/$(NAME).cat; \ + done + +## Uninstalls from $(DESTDIR)$(PREFIX). This is a perfect mirror +## of the "install" target, and removes *all* that was installed. +## A dedicated test asserts that this is always true. uninstall: rm -rf \ - '$(DESTDIR)$(LIBDIR)'/lib$(NAME).a \ - '$(DESTDIR)$(INCLUDEDIR)'/$(NAME).h \ - '$(DESTDIR)$(SRCDIR)' + '$(DESTDIR)$(BINDIR)'/$(NAME) \ + '$(DESTDIR)$(LIBDIR)'/lib$(NAME).a \ + '$(DESTDIR)$(INCLUDEDIR)'/$(NAME).h \ + '$(DESTDIR)$(SRCDIR)' \ + + for c in $(catalogs.cat); do \ + l="`echo "$$c" | cut -d. -f2`"; \ + rm -f '$(DESTDIR)$(LOCALEDIR)'/"$$l"/LC_MESSAGES/$(NAME).cat; \ + done + + +ALWAYS: @@ -0,0 +1,33 @@ +catalogs.en.msg = +catalogs.msg = $(catalogs.en.msg) + + +sources.c = \ + src/impl.c \ + src/lib.c \ + +tests.c = \ + tests/impl.c \ + tests/lib.c \ + +src/impl.o: src/impl.h +src/lib.o: src/lib.h + +tests/impl.o: src/impl.c src/impl.h +tests/lib.o: src/lib.c src/lib.h + +tests/impl.a: tests/impl.o +tests/lib.a: tests/lib.o + +tests/impl.bin-check: tests/impl.bin +tests/lib.bin-check: tests/lib.bin + + +src/impl.o: +src/lib.o: src/impl.h + +tests/impl.o: +tests/lib.o: src/impl.h + +tests/impl.a: src/random.o +tests/lib.a: src/impl.o src/random.o diff --git a/mkdeps.sh b/mkdeps.sh new file mode 100755 index 0000000..822d44d --- /dev/null +++ b/mkdeps.sh @@ -0,0 +1,23 @@ +#!/bin/sh +set -eu + +export LANG=POSIX.UTF-8 + +varlist() { + printf '%s = \\\n' "$1" + sort | sed 's|^\(.*\)$|\t\1 \\|' + printf '\n' +} + +cfiles() { + find src/*.c -not -name 'main.c' +} + + +printf 'catalogs.en.msg = %s\n' "$(find src/ -name '*.en.msg')" +echo 'catalogs.msg = $(catalogs.en.msg)' +printf '\n\n' + +cfiles | varlist 'sources.c' +cfiles | sed 's|^src/|tests/|' | varlist 'tests.c' +ldev deps $(cfiles | sort) diff --git a/src/agahu.h b/src/agahu.h new file mode 120000 index 0000000..a564cc1 --- /dev/null +++ b/src/agahu.h @@ -0,0 +1 @@ +lib.h
\ No newline at end of file diff --git a/src/impl.c b/src/impl.c new file mode 100644 index 0000000..dc1f43e --- /dev/null +++ b/src/impl.c @@ -0,0 +1,1289 @@ +#include <s.h> +#include "random.h" +#include "impl.h" + + + +typedef i64 gf[16]; + + + +static const u8 +_0[16] = { 0 }; + +static const u8 +_9[32] = { 9 }; + +static const gf +gf0 = { 0 }; + +static const gf +gf1 = { 1 }; + +static const gf +_121665 = { 0xdb41, 1 }; + +static const gf +D = { + 0x78a3, 0x1359, 0x4dca, 0x75eb, 0xd8ab, 0x4141, 0x0a4d, 0x0070, + 0xe898, 0x7779, 0x4079, 0x8cc7, 0xfe73, 0x2b6f, 0x6cee, 0x5203, +}; + +static const gf +D2 = { + 0xf159, 0x26b2, 0x9b94, 0xebd6, 0xb156, 0x8283, 0x149a, 0x00e0, + 0xd130, 0xeef3, 0x80f2, 0x198e, 0xfce7, 0x56df, 0xd9dc, 0x2406, +}; + +static const gf +X = { + 0xd51a, 0x8f25, 0x2d60, 0xc956, 0xa7b2, 0x9525, 0xc760, 0x692c, + 0xdc5c, 0xfdd6, 0xe231, 0xc0a4, 0x53fe, 0xcd6e, 0x36d3, 0x2169, +}; + +static const gf +Y = { + 0x6658, 0x6666, 0x6666, 0x6666, 0x6666, 0x6666, 0x6666, 0x6666, + 0x6666, 0x6666, 0x6666, 0x6666, 0x6666, 0x6666, 0x6666, 0x6666, +}; + +static const gf +I = { + 0xa0b0, 0x4a0e, 0x1b27, 0xc4ee, 0xe478, 0xad2f, 0x1806, 0x2f43, + 0xd7a7, 0x3dfb, 0x0099, 0x2b4d, 0xdf0b, 0x4fc1, 0x2480, 0x2b83, +}; + + + +static u32 +L32(const u32 x, const int c) { + return (x << c) | ((x & 0xffffffff) >> (32 - c)); +} + +static u32 +ld32(const u8 *const x) { + u32 u = x[3]; + u = (u << 8) | x[2]; + u = (u << 8) | x[1]; + return (u << 8) | x[0]; +} + +static u64 +dl64(const u8 *const x) { + u64 u = 0U; + for (u8 i = 0U; i < 8; i++) { + u = (u << 8) | x[i]; + } + return u; +} + +static void +st32(u8 *const x, u32 u) { + for (u8 i = 0U; i < 4; i++) { + x[i] = (u8)u; + u >>= 8; + } +} + +static void +ts64(u8 *const x, u64 u) { + for (int i = 7; i >= 0; i--) { + x[i] = (u8)u; + u >>= 8; + } +} + +static int +vn(const u8 *const x, const u8 *const y, const int n) { + u32 d = 0; + for (int i = 0; i < n; i++) { + d |= x[i]^y[i]; + } + return (int)((1 & ((d - 1) >> 8)) - 1); +} + +int +crypto_verify_16(const u8 *const x, const u8 *const y) { + return vn(x, y, 16); +} + +int +crypto_verify_32(const u8 *const x, const u8 *const y) { + return vn(x, y, 32); +} + +static void +core( + u8 *const out, + const u8 *const in, + const u8 *const k, + const u8 *const c, + const int h +) { + u32 w[16]; + u32 x[16]; + u32 y[16]; + u32 t[4]; + + int i; + int j; + int m; + + for (i = 0; i < 4; i++) { + x[5 * i] = ld32(c + (4 * i)); + x[1 + i] = ld32(k + (4 * i)); + x[6 + i] = ld32(in + (4 * i)); + x[11 + i] = ld32(k + 16 + (4 * i)); + } + + for (i = 0; i < 16; i++) { + y[i] = x[i]; + } + + for (i = 0; i < 20; i++) { + for (j = 0; j < 4; j++) { + for (m = 0; m < 4; m++) { + t[m] = x[((5 * j) + (4 * m)) % 16]; + } + + t[1] ^= L32(t[0] + t[3], 7); + t[2] ^= L32(t[1] + t[0], 9); + t[3] ^= L32(t[2] + t[1], 13); + t[0] ^= L32(t[3] + t[2], 18); + + for (m = 0; m < 4; m++) { + w[(4 * j) + ((j + m) % 4)] = t[m]; + } + } + + for (m = 0; m < 16; m++) { + x[m] = w[m]; + } + } + + if (h != 0) { + for (i = 0; i < 16; i++) { + x[i] += y[i]; + } + + for (i = 0; i < 4; i++) { + x[5 * i] -= ld32(c + (4 * i)); + x[6 + i] -= ld32(in + (4 * i)); + } + for (i = 0; i < 4; i++) { + st32(out + (4 * i), x[5 * i]); + st32(out + 16 + (4 * i), x[6 + i]); + } + } else { + for (i = 0; i < 16; i++) { + st32(out + (4 * i), x[i] + y[i]); + } + } +} + +int +crypto_core_salsa20( + u8 *const out, + const u8 *const in, + const u8 *const k, + const u8 *const c +) { + core(out, in, k, c, 0); + return 0; +} + +int +crypto_core_hsalsa20( + u8 *const out, + const u8 *const in, + const u8 *const k, + const u8 *const c +) { + core(out, in, k, c, 1); + return 0; +} + +static const u8 +sigma[16] = "expand 32-byte k"; + +int +crypto_stream_salsa20_xor( + u8 *c, + const u8 *m, + u64 b, + const u8 *const n, + const u8 *const k +) { + if (b == 0) { + return 0; + } + + u8 z[16]; + u8 x[64]; + u32 u; + u32 i; + + for (i = 0; i < 16; i++) { + z[i] = 0; + } + + for (i = 0; i < 8; i++) { + z[i] = n[i]; + } + + while (b >= 64) { + crypto_core_salsa20(x, z, k, sigma); + for (i = 0; i < 64; i++) { + c[i] = (m ? m[i] : 0) ^ x[i]; + } + + u = 1; + for (i = 8; i < 16; i++) { + u += (u32)z[i]; + z[i] = (u8)u; + u >>= 8; + } + + b -= 64; + c += 64; + + if (m != 0) { + m += 64; + } + } + + if (b != 0) { + crypto_core_salsa20(x, z, k, sigma); + for (i = 0; i < b; i++) { + c[i] = (m ? m[i] : 0) ^ x[i]; + } + } + + return 0; +} + +int +crypto_stream_salsa20( + u8 *const c, + const u64 d, + const u8 *const n, + const u8 *const k +) { + return crypto_stream_salsa20_xor(c, 0, d, n, k); +} + +int +crypto_stream(u8 *const c, const u64 d, const u8 *const n, const u8 *const k) { + u8 s[32]; + crypto_core_hsalsa20(s, n, k, sigma); + return crypto_stream_salsa20(c, d, n + 16, s); +} + +int +crypto_stream_xor( + u8 *const c, + const u8 *const m, + const u64 d, + const u8 *const n, + const u8 *const k +) { + u8 s[32]; + crypto_core_hsalsa20(s, n, k, sigma); + return crypto_stream_salsa20_xor(c, m, d, n + 16, s); +} + +static void +add1305(u32 *const h, const u32 *const c) { + u32 u = 0; + for (u32 j = 0; j < 17; j++) { + u += h[j] + c[j]; + h[j] = u & 0xff; + u >>= 8; + } +} + +static const u32 +minusp[17] = { + 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 252 +}; + +int +crypto_onetimeauth(u8 *const out, const u8 *m, u64 n, const u8 *const k) { + u32 s; + u32 i; + u32 j; + u32 u; + u32 x[17]; + u32 r[17]; + u32 h[17]; + u32 c[17]; + u32 g[17]; + + for (j = 0; j < 17; j++) { + r[j] = 0; + h[j] = 0; + } + + for (j = 0; j < 16; j++) { + r[j] = k[j]; + } + + r[3] &= 0x0f; + r[4] &= 0xfc; + r[7] &= 0x0f; + r[8] &= 0xfc; + r[11] &= 0x0f; + r[12] &= 0xfc; + r[15] &= 0x0f; + + while (n > 0) { + for (j = 0; j < 17; j++) { + c[j] = 0; + } + + for (j = 0; (j < 16) && (j < n); j++) { + c[j] = m[j]; + } + + c[j] = 1; + m += j; + n -= j; + add1305(h, c); + + for (i = 0; i < 17; i++) { + x[i] = 0; + for (j = 0; j < 17; j++) { + x[i] += h[j] * ( + (j <= i) + ? r[i - j] + : (320 * r[i + 17 - j]) + ); + } + } + + for (i = 0; i < 17; i++) { + h[i] = x[i]; + } + + u = 0; + + for (j = 0; j < 16; j++) { + u += h[j]; + h[j] = u & 0xff; + u >>= 8; + } + + u += h[16]; + h[16] = u & 3; + u = 5 * (u >> 2); + + for (j = 0; j < 16; j++) { + u += h[j]; + h[j] = u & 0xff; + u >>= 8; + } + u += h[16]; + h[16] = u; + } + + for (j = 0; j < 17; j++) { + g[j] = h[j]; + } + + add1305(h, minusp); + s = -(h[16] >> 7); + + for (j = 0; j < 17; j++) { + h[j] ^= s & (g[j] ^ h[j]); + } + + for (j = 0; j < 16; j++) { + c[j] = k[j + 16]; + } + + c[16] = 0; + add1305(h, c); + + for (j = 0; j < 16; j++) { + out[j] = (u8)h[j]; + } + return 0; +} + +int +crypto_onetimeauth_verify( + const u8 *const h, + const u8 *const m, + const u64 n, + const u8 *const k +) { + u8 x[16]; + crypto_onetimeauth(x, m, n, k); + return crypto_verify_16(h, x); +} + +int +crypto_secretbox( + u8 *c, + const u8 *m, + u64 d, + const u8 *n, + const u8 *k +) { + if (d < 32) { + return -1; + } + + crypto_stream_xor(c, m, d, n, k); + crypto_onetimeauth(c + 16, c + 32, d - 32, c); + + for (int i = 0; i < 16; i++) { + c[i] = 0; + } + + return 0; +} + +int +crypto_secretbox_open( + u8 *const m, + const u8 *const c, + const u64 d, + const u8 *const n, + const u8 *const k +) { + if (d < 32) { + return -1; + } + + u8 x[32]; + crypto_stream(x, 32, n, k); + if (crypto_onetimeauth_verify(c + 16, c + 32, d - 32, x) != 0) { + return -1; + } + + crypto_stream_xor(m, c, d, n, k); + + for (int i = 0; i < 32; i++) { + m[i] = 0; + } + + return 0; +} + +static void +set25519(gf r, const gf a) { + for (int i = 0; i < 16; i++) { + r[i] = a[i]; + } +} + +static void +car25519(gf o) { + for (int i = 0; i < 16; i++) { + o[i] += 1LL << 16; + const i64 c = o[i] >> 16; + o[(i + 1) * (i < 15)] += (c - 1) + (37 * ((c - 1) * (i == 15))); + o[i] -= c << 16; + } +} + +static void +sel25519(gf p, gf q, const int b) { + const i64 c = ~(b - 1); + for (int i = 0; i < 16; i++) { + const i64 t = c & (p[i] ^ q[i]); + p[i] ^= t; + q[i] ^= t; + } +} + +static void +pack25519(u8 *const o, const gf n) { + gf m; + gf t; + + for (int i = 0; i < 16; i++) { + t[i] = n[i]; + } + + car25519(t); + car25519(t); + car25519(t); + + for (int j = 0; j < 2; j++) { + m[0] = t[0] - 0xffed; + + for(int i = 1; i < 15; i++) { + m[i] = t[i] - 0xffff - ((m[i - 1] >> 16) & 1); + m[i - 1] &= 0xffff; + } + + m[15] = t[15] - 0x7fff - ((m[14] >> 16) & 1); + const int b = (m[15] >> 16) & 1; + m[14] &= 0xffff; + sel25519(t, m, 1 - b); + } + + for (int i = 0; i < 16; i++) { + o[2 * i] = (u8)(t[i] & 0xff); + o[2 * i + 1] = (u8)(t[i] >> 8); + } +} + +static int +neq25519(const gf a, const gf b) { + u8 c[32]; + u8 d[32]; + pack25519(c, a); + pack25519(d, b); + return crypto_verify_32(c, d); +} + +static u8 +par25519(const gf a) { + u8 d[32]; + pack25519(d, a); + return d[0] & 1; +} + +static void +unpack25519(gf o, const u8 *const n) { + for (int i = 0; i < 16; i++) { + o[i] = n[2 * i] + ((i64)n[(2 * i) + 1] << 8); + } + o[15] &= 0x7fff; +} + +static void +A(gf o, const gf a, const gf b) { + for (int i = 0; i < 16; i++) { + o[i] = a[i] + b[i]; + } +} + +static void +Z(gf o, const gf a, const gf b) { + for (int i = 0; i < 16; i++) { + o[i] = a[i] - b[i]; + } +} + +static void +M(gf o, const gf a, const gf b) { + i64 i; + i64 j; + + i64 t[31]; + for (i = 0; i < 31; i++) { + t[i] = 0; + } + + for (i = 0; i < 16; i++) { + for (j = 0; j < 16; j++) { + t[i + j] += a[i] * b[j]; + } + } + + for (i = 0; i < 15; i++) { + t[i]+=38*t[i+16]; + } + + for (i = 0; i < 16; i++) { + o[i]=t[i]; + } + + car25519(o); + car25519(o); +} + +static void +S(gf o, const gf a) { + M(o, a, a); +} + +static void +inv25519(gf o, const gf i) { + gf c; + + for (int a = 0; a < 16; a++) { + c[a] = i[a]; + } + + for (int a = 253; a >= 0; a--) { + S(c, c); + if ((a != 2) && (a != 4)) { + M(c, c, i); + } + } + + for (int a = 0; a < 16; a++) { + o[a] = c[a]; + } +} + +static void +pow2523(gf o, const gf i) { + gf c; + for (int a = 0; a < 16; a++) { + c[a] = i[a]; + } + + for (int a = 250; a >= 0; a--) { + S(c, c); + if (a != 1) { + M(c, c, i); + } + } + + for (int a = 0; a < 16; a++) { + o[a] = c[a]; + } +} + +int +crypto_scalarmult(u8 *const q, const u8 *const n, const u8 *const p) { + u8 z[32]; + i64 x[80]; + i64 r; + i64 i; + gf a; + gf b; + gf c; + gf d; + gf e; + gf f; + + for (i = 0; i < 31; i++) { + z[i] = n[i]; + } + + z[31] = (n[31] & 127) | 64; + z[0] &= 248; + unpack25519(x, p); + + for (i = 0; i < 16; i++) { + b[i] = x[i]; + d[i] = 0; + a[i] = 0; + c[i] = 0; + } + a[0] = 1; + d[0] = 1; + + for (i = 254; i >= 0; i--) { + r = (z[i >> 3] >> (i & 7)) & 1; + sel25519(a, b, (int)r); + sel25519(c, d, (int)r); + A(e, a, c); + Z(a, a, c); + A(c, b, d); + Z(b, b, d); + S(d, e); + S(f, a); + M(a, c, a); + M(c, b, e); + A(e, a, c); + Z(a, a, c); + S(b, a); + Z(c, d, f); + M(a, c, _121665); + A(a, a, d); + M(c, c, a); + M(a, d, f); + M(d, b, x); + S(b, e); + sel25519(a, b, (int)r); + sel25519(c, d, (int)r); + } + + for (i = 0; i < 16; i++) { + x[i + 16] = a[i]; + x[i + 32] = c[i]; + x[i + 48] = b[i]; + x[i + 64] = d[i]; + } + + inv25519(x + 32, x + 32); + M(x + 16, x + 16, x + 32); + pack25519(q, x + 16); + return 0; +} + +int +crypto_scalarmult_base(u8 *const q, const u8 *const n) { + return crypto_scalarmult(q, n, _9); +} + +int +crypto_box_keypair(u8 *const y, u8 *const x) { + randombytes(x, 32); + return crypto_scalarmult_base(y, x); +} + +int +crypto_box_beforenm(u8 *const k, const u8 *const y, const u8 *const x) { + u8 s[32]; + crypto_scalarmult(s, x, y); + return crypto_core_hsalsa20(k, _0, s, sigma); +} + +int +crypto_box_afternm( + u8 *const c, + const u8 *const m, + const u64 d, + const u8 *const n, + const u8 *const k +) { + return crypto_secretbox(c, m, d, n, k); +} + +int +crypto_box_open_afternm( + u8 *const m, + const u8 *const c, + const u64 d, + const u8 *const n, + const u8 *const k +) { + return crypto_secretbox_open(m, c, d, n, k); +} + +int +crypto_box( + u8 *const c, + const u8 *const m, + const u64 d, + const u8 *const n, + const u8 *const y, + const u8 *const x +) { + u8 k[32]; + crypto_box_beforenm(k, y, x); + return crypto_box_afternm(c, m, d, n, k); +} + +int +crypto_box_open( + u8 *const m, + const u8 *const c, + const u64 d, + const u8 *const n, + const u8 *const y, + const u8 *const x +) { + u8 k[32]; + crypto_box_beforenm(k, y, x); + return crypto_box_open_afternm(m, c, d, n, k); +} + +static u64 +R(const u64 x, const int c) { + return (x >> c) | (x << (64 - c)); +} + +static u64 +Ch(const u64 x, const u64 y, const u64 z) { + return (x & y) ^ (~x & z); +} + +static u64 +Maj(const u64 x, const u64 y, const u64 z) { + return (x & y) ^ (x & z) ^ (y & z); +} + +static u64 +Sigma0(const u64 x) { + return R(x, 28) ^ R(x, 34) ^ R(x, 39); +} + +static u64 +Sigma1(const u64 x) { + return R(x, 14) ^ R(x, 18) ^ R(x, 41); +} + +static u64 +sigma0(const u64 x) { + return R(x, 1) ^ R(x, 8) ^ (x >> 7); +} + +static u64 +sigma1(const u64 x) { + return R(x, 19) ^ R(x, 61) ^ (x >> 6); +} + +static const u64 +K[80] = { + 0x428a2f98d728ae22ULL, 0x7137449123ef65cdULL, 0xb5c0fbcfec4d3b2fULL, + 0xe9b5dba58189dbbcULL, 0x3956c25bf348b538ULL, 0x59f111f1b605d019ULL, + 0x923f82a4af194f9bULL, 0xab1c5ed5da6d8118ULL, 0xd807aa98a3030242ULL, + 0x12835b0145706fbeULL, 0x243185be4ee4b28cULL, 0x550c7dc3d5ffb4e2ULL, + 0x72be5d74f27b896fULL, 0x80deb1fe3b1696b1ULL, 0x9bdc06a725c71235ULL, + 0xc19bf174cf692694ULL, 0xe49b69c19ef14ad2ULL, 0xefbe4786384f25e3ULL, + 0x0fc19dc68b8cd5b5ULL, 0x240ca1cc77ac9c65ULL, 0x2de92c6f592b0275ULL, + 0x4a7484aa6ea6e483ULL, 0x5cb0a9dcbd41fbd4ULL, 0x76f988da831153b5ULL, + 0x983e5152ee66dfabULL, 0xa831c66d2db43210ULL, 0xb00327c898fb213fULL, + 0xbf597fc7beef0ee4ULL, 0xc6e00bf33da88fc2ULL, 0xd5a79147930aa725ULL, + 0x06ca6351e003826fULL, 0x142929670a0e6e70ULL, 0x27b70a8546d22ffcULL, + 0x2e1b21385c26c926ULL, 0x4d2c6dfc5ac42aedULL, 0x53380d139d95b3dfULL, + 0x650a73548baf63deULL, 0x766a0abb3c77b2a8ULL, 0x81c2c92e47edaee6ULL, + 0x92722c851482353bULL, 0xa2bfe8a14cf10364ULL, 0xa81a664bbc423001ULL, + 0xc24b8b70d0f89791ULL, 0xc76c51a30654be30ULL, 0xd192e819d6ef5218ULL, + 0xd69906245565a910ULL, 0xf40e35855771202aULL, 0x106aa07032bbd1b8ULL, + 0x19a4c116b8d2d0c8ULL, 0x1e376c085141ab53ULL, 0x2748774cdf8eeb99ULL, + 0x34b0bcb5e19b48a8ULL, 0x391c0cb3c5c95a63ULL, 0x4ed8aa4ae3418acbULL, + 0x5b9cca4f7763e373ULL, 0x682e6ff3d6b2b8a3ULL, 0x748f82ee5defb2fcULL, + 0x78a5636f43172f60ULL, 0x84c87814a1f0ab72ULL, 0x8cc702081a6439ecULL, + 0x90befffa23631e28ULL, 0xa4506cebde82bde9ULL, 0xbef9a3f7b2c67915ULL, + 0xc67178f2e372532bULL, 0xca273eceea26619cULL, 0xd186b8c721c0c207ULL, + 0xeada7dd6cde0eb1eULL, 0xf57d4f7fee6ed178ULL, 0x06f067aa72176fbaULL, + 0x0a637dc5a2c898a6ULL, 0x113f9804bef90daeULL, 0x1b710b35131c471bULL, + 0x28db77f523047d84ULL, 0x32caab7b40c72493ULL, 0x3c9ebe0a15c9bebcULL, + 0x431d67c49c100d4cULL, 0x4cc5d4becb3e42b6ULL, 0x597f299cfc657e2aULL, + 0x5fcb6fab3ad6faecULL, 0x6c44198c4a475817ULL, +}; + +int +crypto_hashblocks(u8 *const x, const u8 *m, u64 n) { + u64 z[8]; + u64 b[8]; + u64 a[8]; + u64 w[16]; + int i; + int j; + + for (i = 0; i < 8; i++) { + a[i] = dl64(x + (8 * i)); + z[i] = a[i]; + } + + while (n >= 128) { + for (i = 0; i < 16; i++) { + w[i] = dl64(m + (8 * i)); + } + + for (i = 0; i < 80; i++) { + for (j = 0; j < 8; j++) { + b[j] = a[j]; + } + + const u64 t = a[7] + + Sigma1(a[4]) + + Ch(a[4], a[5], a[6]) + + K[i] + + w[i % 16]; + b[7] = t + Sigma0(a[0]) + Maj(a[0], a[1], a[2]); + b[3] += t; + + for (j = 0; j < 8; j++) { + a[(j + 1) % 8] = b[j]; + } + + if ((i % 16) == 15) { + for (j = 0; j < 16; j++) { + w[j] += w[(j + 9) % 16] + + sigma0(w[(j + 1) % 16]) + + sigma1(w[(j + 14) % 16]); + } + } + } + + for (i = 0; i < 8; i++) { + a[i] += z[i]; + z[i] = a[i]; + } + + m += 128; + n -= 128; + } + + for (i = 0; i < 8; i++) { + ts64(x + (8 * i), z[i]); + } + + return (int)n; +} + +static const u8 +iv[64] = { + 0x6a, 0x09, 0xe6, 0x67, 0xf3, 0xbc, 0xc9, 0x08, 0xbb, 0x67, 0xae, 0x85, + 0x84, 0xca, 0xa7, 0x3b, 0x3c, 0x6e, 0xf3, 0x72, 0xfe, 0x94, 0xf8, 0x2b, + 0xa5, 0x4f, 0xf5, 0x3a, 0x5f, 0x1d, 0x36, 0xf1, 0x51, 0x0e, 0x52, 0x7f, + 0xad, 0xe6, 0x82, 0xd1, 0x9b, 0x05, 0x68, 0x8c, 0x2b, 0x3e, 0x6c, 0x1f, + 0x1f, 0x83, 0xd9, 0xab, 0xfb, 0x41, 0xbd, 0x6b, 0x5b, 0xe0, 0xcd, 0x19, + 0x13, 0x7e, 0x21, 0x79, +}; + +int +crypto_hash(u8 *const out, const u8 *m, u64 n) { + u8 h[64]; + u8 x[256]; + u64 b = n; + + u64 i; + + for (i = 0; i < 64; i++) { + h[i] = iv[i]; + } + + crypto_hashblocks(h, m, n); + m += n; + n &= 127; + m -= n; + + for (i = 0; i < 256; i++) { + x[i] = 0; + } + + for (i = 0; i < n; i++) { + x[i] = m[i]; + } + + x[n] = 128; + + n = 256 - (128 * (n < 112)); + x[n - 9] = (u8)(b >> 61); + ts64(x + n - 8, b << 3); + crypto_hashblocks(h, x, n); + + for (i = 0; i < 64; i++) { + out[i] = h[i]; + } + + return 0; +} + +static void +add(gf p[4],gf q[4]) { + gf a; + gf b; + gf c; + gf d; + gf t; + gf e; + gf f; + gf g; + gf h; + + Z(a, p[1], p[0]); + Z(t, q[1], q[0]); + M(a, a, t); + A(b, p[0], p[1]); + A(t, q[0], q[1]); + M(b, b, t); + M(c, p[3], q[3]); + M(c, c, D2); + M(d, p[2], q[2]); + A(d, d, d); + Z(e, b, a); + Z(f, d, c); + A(g, d, c); + A(h, b, a); + + M(p[0], e, f); + M(p[1], h, g); + M(p[2], g, f); + M(p[3], e, h); +} + +static void +cswap(gf p[4], gf q[4], const u8 b) { + for (int i = 0; i < 4; i++) { + sel25519(p[i], q[i], b); + } +} + +static void +pack(u8 *const r,gf p[4]) { + gf tx; + gf ty; + gf zi; + + inv25519(zi, p[2]); + M(tx, p[0], zi); + M(ty, p[1], zi); + pack25519(r, ty); + r[31] ^= par25519(tx) << 7; +} + +static void +scalarmult(gf p[4], gf q[4], const u8 *const s) { + set25519(p[0], gf0); + set25519(p[1], gf1); + set25519(p[2], gf1); + set25519(p[3], gf0); + + for (int i = 255; i >= 0; i--) { + const u8 b = (s[i / 8] >> (i & 7)) & 1; + cswap(p, q, b); + add(q, p); + add(p, p); + cswap(p, q, b); + } +} + +static void +scalarbase(gf p[4], const u8 *const s) { + gf q[4]; + + set25519(q[0],X); + set25519(q[1],Y); + set25519(q[2],gf1); + + M(q[3], X, Y); + scalarmult(p, q, s); +} + +int +crypto_sign_keypair(u8 *const pk, u8 *const sk) { + u8 d[64]; + gf p[4]; + + randombytes(sk, 32); + crypto_hash(d, sk, 32); + + d[0] &= 248; + d[31] &= 127; + d[31] |= 64; + + scalarbase(p, d); + pack(pk, p); + + for (int i = 0; i < 32; i++) { + sk[32 + i] = pk[i]; + } + + return 0; +} + +static const u64 +L[32] = { + 0xed, 0xd3, 0xf5, 0x5c, 0x1a, 0x63, 0x12, 0x58, 0xd6, 0x9c, 0xf7, 0xa2, + 0xde, 0xf9, 0xde, 0x14, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0x10, +}; + +static void +modL(u8 *const r, i64 x[64]) { + i64 carry; + i64 i; + i64 j; + + for (i = 63; i >= 32; i--) { + carry = 0; + for (j = i - 32; j < i - 12; j++) { + const u64 temp0 = + (u64)carry - (16 * (u64)x[i] * L[j - (i - 32)]); + const i64 temp1 = (i64)((u64)x[j] + temp0); + x[j] = temp1; + carry = (x[j] + 128) >> 8; + x[j] -= carry << 8; + } + x[j] += carry; + x[i] = 0; + } + + carry = 0; + for (j = 0; j < 32; j++) { + const u64 temp0 = (u64)carry - (u64)(x[31] >> 4) * L[j]; + const i64 temp1 = (i64)((u64)x[j] + temp0); + x[j] = temp1; + carry = x[j] >> 8; + x[j] &= 255; + } + + for (j = 0; j < 32; j++) { + const u64 temp0 = (u64)carry * L[j]; + const i64 temp1 = (i64)((u64)x[j] - temp0); + x[j] = temp1; + } + + for (i = 0; i < 32; i++) { + x[i + 1] += x[i] >> 8; + r[i] = (u8)x[i] & 255; + } +} + +static void +reduce(u8 *const r) { + i64 x[64]; + i64 i; + + for (i = 0; i < 64; i++) { + x[i] = (i64)r[i]; + } + + for (i = 0; i < 64; i++) { + r[i] = 0; + } + + modL(r, x); +} + +int +crypto_sign( + u8 *const sm, + u64 *const smlen, + const u8 *const m, + const u64 n, + const u8 *const sk +) { + u8 d[64]; + u8 h[64]; + u8 r[64]; + + i64 i; + i64 j; + i64 x[64]; + + gf p[4]; + + crypto_hash(d, sk, 32); + d[0] &= 248; + d[31] &= 127; + d[31] |= 64; + + *smlen = n + 64; + for (i = 0; (u64)i < n; i++) { + sm[64 + i] = m[i]; + } + + for (i = 0; i < 32; i++) { + sm[32 + i] = d[32 + i]; + } + + crypto_hash(r, sm + 32, n + 32); + reduce(r); + scalarbase(p, r); + pack(sm, p); + + for (i = 0; i < 32; i++) { + sm[i + 32] = sk[i + 32]; + } + + crypto_hash(h, sm, n + 64); + reduce(h); + + for (i = 0; i < 64; i++) { + x[i] = 0; + } + + for (i = 0; i < 32; i++) { + x[i] = (i64)r[i]; + } + + for (i = 0; i < 32; i++) { + for (j = 0; j < 32; j++) { + x[i+j] += (i64)(h[i] * (u64)d[j]); + } + } + + modL(sm + 32, x); + + return 0; +} + +static int +unpackneg(gf r[4], const u8 p[32]) { + gf t; + gf chk; + gf num; + gf den; + gf den2; + gf den4; + gf den6; + + set25519(r[2], gf1); + unpack25519(r[1], p); + S(num, r[1]); + M(den, num, D); + Z(num, num, r[2]); + A(den, r[2], den); + + S(den2, den); + S(den4, den2); + M(den6, den4, den2); + M(t, den6, num); + M(t, t, den); + + pow2523(t, t); + M(t, t, num); + M(t, t, den); + M(t, t, den); + M(r[0], t, den); + + S(chk, r[0]); + M(chk, chk, den); + if (neq25519(chk, num)) { + M(r[0], r[0], I); + } + + S(chk, r[0]); + M(chk, chk,den); + if (neq25519(chk, num)) { + return -1; + } + + if (par25519(r[0]) == (p[31] >> 7)) { + Z(r[0], gf0, r[0]); + } + + M(r[3], r[0], r[1]); + return 0; +} + +int +crypto_sign_open( + u8 *m, + u64 *mlen, + const u8 *sm, + u64 n, + const u8 *pk +) { + int i; + u8 t[32]; + u8 h[64]; + gf p[4]; + gf q[4]; + + *mlen = (u64)-1; + if (n < 64) { + return -1; + } + + if (unpackneg(q, pk)) { + return -1; + } + + for (i = 0; (u64)i < n; i++) { + m[i] = sm[i]; + } + + for (i = 0; i < 32; i++) { + m[i + 32] = pk[i]; + } + + crypto_hash(h, m, n); + reduce(h); + scalarmult(p, q, h); + + scalarbase(q, sm + 32); + add(p, q); + pack(t, p); + + n -= 64; + if (crypto_verify_32(sm, t)) { + for (i = 0; (u64)i < n; i++) { + m[i] = 0; + } + return -1; + } + + for (i = 0; (u64)i < n; i++) { + m[i] = sm[i + 64]; + } + + *mlen = n; + return 0; +} diff --git a/src/impl.h b/src/impl.h new file mode 100644 index 0000000..ddd9e27 --- /dev/null +++ b/src/impl.h @@ -0,0 +1,121 @@ +int +crypto_verify_16( // 113 + const unsigned char *, + const unsigned char * +); + +int +crypto_hash( // 907 + unsigned char *, + const unsigned char *, + unsigned long long +); + +int +crypto_onetimeauth( // 309 + unsigned char *, + const unsigned char *, + unsigned long long, + const unsigned char * +); + +int +crypto_onetimeauth_verify( //407 + const unsigned char *, + const unsigned char *, + unsigned long long, + const unsigned char * +); + +int +crypto_secretbox( // 419 + unsigned char *, + const unsigned char *, + unsigned long long, + const unsigned char *, + const unsigned char * +); + +int +crypto_secretbox_open( // 441 + unsigned char *, + const unsigned char *, + unsigned long long, + const unsigned char *, + const unsigned char * +); + +int +crypto_sign_keypair( // 1023 + unsigned char *, + unsigned char * +); + +int +crypto_sign( // 1107 + unsigned char *, + unsigned long long *, + const unsigned char *, + unsigned long long, + const unsigned char * +); + +int +crypto_sign_open( // 1218 + unsigned char *, + unsigned long long *, + const unsigned char *, + unsigned long long, + const unsigned char * +); + +int +crypto_box_keypair( // 709 + unsigned char *, + unsigned char * +); + +int +crypto_box( // 743 + unsigned char *, + const unsigned char *, + unsigned long long, + const unsigned char *, + const unsigned char *, + const unsigned char * +); + +int +crypto_box_open( // 757 + unsigned char *, + const unsigned char *, + unsigned long long, + const unsigned char *, + const unsigned char *, + const unsigned char * +); + +int +crypto_box_beforenm( // 715 + unsigned char *, + const unsigned char *, + const unsigned char * +); + +int +crypto_box_afternm( // 722 + unsigned char *, + const unsigned char *, + unsigned long long, + const unsigned char *, + const unsigned char * +); + +int +crypto_box_open_afternm( // 733 + unsigned char *, + const unsigned char *, + unsigned long long, + const unsigned char *, + const unsigned char * +); diff --git a/src/lib.c b/src/lib.c new file mode 100644 index 0000000..001ff7d --- /dev/null +++ b/src/lib.c @@ -0,0 +1,292 @@ +#include <s.h> + +#include <assert.h> +#include <stdbool.h> +#include <stdio.h> +#include <stdlib.h> + +#include "random.h" +#include "impl.h" + +#include "lib.h" + + + +int +tweetnacl_main(const int argc, const char *const *const argv) { + int rc = EXIT_FAILURE; + + if (printf("%s %s %s\n", "NAME", "VERSION", "DATE") < 0) { + perror("printf()"); + goto out; + } + + for (int i = 0; i < argc; i++) { + if (printf("argv[%i]: %s\n", i, argv[i]) < 0) { + perror("printf()"); + goto out; + } + } + + rc = EXIT_SUCCESS; +out: + return rc; +} + + + +bool +crypt_verify( + const unsigned char buffer1[crypt_verify_BYTES], + const unsigned char buffer2[crypt_verify_BYTES] +) { + return crypto_verify_16(buffer1, buffer2) == 0; +} + +void +crypt_hash( + const unsigned long long length, + const unsigned char *data, + unsigned char out[crypt_hash_BYTES] +) { + const int ret = crypto_hash(out, data, length); + assert(ret == 0); +} + +void +crypt_onetimeauth( + const unsigned long long length, + const unsigned char *const data, + const unsigned char secret_key[crypt_onetimeauth_KEYBYTES], + unsigned char authenticator_out[crypt_onetimeauth_BYTES] +) { + const int ret = crypto_onetimeauth( + authenticator_out, + data, + length, + secret_key + ); + assert(ret == 0); +} + +bool +crypt_onetimeauth_verify( + const unsigned char authenticator[crypt_onetimeauth_BYTES], + const unsigned char secret_key[crypt_onetimeauth_KEYBYTES], + const unsigned long long length, + const unsigned char *const data +) { + return crypto_onetimeauth_verify( + authenticator, + data, + length, + secret_key + ); +} + +int +crypt_secretbox( + const unsigned char secret_key[crypt_secretbox_KEYBYTES], + const unsigned long long length, + const unsigned char *const clear_data, + unsigned char *const cypher_out +) { + for (int i = 0; i < crypt_secretbox_ZEROBYTES; i++) { + if (clear_data[i] != 0) { + return -2; + } + } + + assert(length >= 32); + unsigned char nonce[crypt_secretbox_NONCEBYTES]; + random_bytes(nonce, crypt_secretbox_NONCEBYTES); + const int ret = crypto_secretbox( + cypher_out, + clear_data, + length, + nonce, + secret_key + ); + assert(ret == 0); + return 0; +} + +int +crypt_secretbox_open( + const unsigned char secret_key[crypt_secretbox_KEYBYTES], + const unsigned long long length, + const unsigned char *const cypher_data, + unsigned char *const clean_out +) { + for (int i = 0; i < crypt_secretbox_BOXZEROBYTES; i++) { + if (cypher_data[i] != 0) { + return -2; + } + } + + unsigned char nonce[crypt_secretbox_NONCEBYTES]; + random_bytes(nonce, crypt_secretbox_NONCEBYTES); + return crypto_secretbox_open( + clean_out, + cypher_data, + length, + nonce, + secret_key + ); +} + +void +crypt_sign_keypair( + unsigned char public_key_out[crypt_sign_PUBLICKEYBYTES], + unsigned char secret_key_out[crypt_sign_SECRETKEYBYTES] +) { + const int ret = crypto_sign_keypair(public_key_out, secret_key_out); + assert(ret == 0); +} + +void +crypt_sign( + const unsigned char secret_key[crypt_sign_SECRETKEYBYTES], + const unsigned long long length, + const unsigned char *const data, + unsigned long long *const outlen, + unsigned char *const signed_out +) { + const int ret = crypto_sign( + signed_out, + outlen, + data, + length, + secret_key + ); + assert(ret == 0); +} + +int +crypt_sign_open( + const unsigned char public_key[crypt_sign_PUBLICKEYBYTES], + const unsigned long long signed_message_length, + const unsigned char *const signed_message, + unsigned long long *const inoutlen, + unsigned char *const out +) { + assert(signed_message_length >= crypt_sign_BYTES); + assert(*inoutlen == signed_message_length); + return crypto_sign_open( + out, + inoutlen, + signed_message, + signed_message_length, + public_key + ); +} + +void +crypt_box_keypair( + unsigned char public_key_out[crypt_box_PUBLICKEYBYTES], + unsigned char secret_key_out[crypt_box_SECRETKEYBYTES] +) { + const int ret = crypto_box_keypair(public_key_out, secret_key_out); + assert(ret == 0); +} + +int +crypt_box( + const unsigned char receiver_public_key[crypt_box_PUBLICKEYBYTES], + const unsigned char sender_secret_key[crypt_box_PUBLICKEYBYTES], + const unsigned long long length, + const unsigned char *const clear_data, + unsigned char *const cypher_out +) { + for (int i = 0U; i < crypt_box_ZEROBYTES; i++) { + if (clear_data[i] != 0) { + return -2; + } + } + + unsigned char nonce[crypt_box_NONCEBYTES]; + random_bytes(nonce, crypt_box_NONCEBYTES); + const int ret = crypto_box( + cypher_out, + clear_data, + length, + nonce, + receiver_public_key, + sender_secret_key + ); + assert(ret == 0); + return 0; +} + +int +crypt_box_open( + const unsigned char sender_public_key[crypt_box_PUBLICKEYBYTES], + const unsigned char receiver_secret_key[crypt_box_SECRETKEYBYTES], + const unsigned long long length, + const unsigned char *const cypher_data, + unsigned char *const clear_out +) { + for (int i = 0U; i < crypt_box_BOXZEROBYTES; i++) { + if (cypher_data[i] != 0) { + return -2; + } + } + + unsigned char nonce[crypt_box_NONCEBYTES]; + random_bytes(nonce, crypt_box_NONCEBYTES); + return crypto_box_open( + clear_out, + cypher_data, + length, + nonce, + sender_public_key, + receiver_secret_key + ); +} + +void +crypt_box_beforenm( + const unsigned char public_key[crypt_box_PUBLICKEYBYTES], + const unsigned char secret_key[crypt_box_PUBLICKEYBYTES], + unsigned char out[crypt_box_BEFORENMBYTES] +) { + const int ret = crypto_box_beforenm(out, public_key, secret_key); + assert(ret == 0); +} + +void +crypt_box_afternm( + const unsigned char beforenm_intermediate[crypt_box_BEFORENMBYTES], + const unsigned long long length, + const unsigned char *const clear_data, + unsigned char *const cypher_out +) { + unsigned char nonce[crypt_box_NONCEBYTES]; + random_bytes(nonce, crypt_box_NONCEBYTES); + const int ret = crypto_box_afternm( + cypher_out, + clear_data, + length, + nonce, + beforenm_intermediate + ); + assert(ret == 0); +} + +int +crypt_box_open_afternm( + const unsigned char beforenm_intermediate[crypt_box_BEFORENMBYTES], + const unsigned long long length, + const unsigned char *const cypher_data, + unsigned char *const clear_out +) { + unsigned char nonce[crypt_box_NONCEBYTES]; + random_bytes(nonce, crypt_box_NONCEBYTES); + return crypto_box_open_afternm( + clear_out, + cypher_data, + length, + nonce, + beforenm_intermediate + ); +} diff --git a/src/lib.h b/src/lib.h new file mode 100644 index 0000000..16a9ebd --- /dev/null +++ b/src/lib.h @@ -0,0 +1,153 @@ +enum { + crypt_verify_BYTES = 16, + + crypt_hash_BYTES = 64, + + crypt_onetimeauth_BYTES = 16, + crypt_onetimeauth_KEYBYTES = 32, + + crypt_secretbox_KEYBYTES = 32, + crypt_secretbox_NONCEBYTES = 24, + crypt_secretbox_ZEROBYTES = 32, + crypt_secretbox_BOXZEROBYTES = 16, + + crypt_sign_BYTES = 64, + crypt_sign_PUBLICKEYBYTES = 32, + crypt_sign_SECRETKEYBYTES = 64, + + crypt_box_PUBLICKEYBYTES = 32, + crypt_box_SECRETKEYBYTES = 32, + crypt_box_BEFORENMBYTES = 32, + crypt_box_NONCEBYTES = 24, + crypt_box_ZEROBYTES = 32, + crypt_box_BOXZEROBYTES = 16, +}; + + + +int +random_init(void); + +int +random_destroy(void); + +int +tweetnacl_main(int argc, const char *const *argv); + + + +bool +crypt_verify( + const unsigned char buffer1[crypt_verify_BYTES], + const unsigned char buffer2[crypt_verify_BYTES] +); + +void +crypt_hash( + const unsigned long long length, + const unsigned char *data, + unsigned char out[crypt_hash_BYTES] +); + +void +crypt_onetimeauth( + const unsigned long long length, + const unsigned char *const data, + const unsigned char secret_key[crypt_onetimeauth_KEYBYTES], + unsigned char authenticator_out[crypt_onetimeauth_BYTES] +); + +bool +crypt_onetimeauth_verify( + const unsigned char authenticator[crypt_onetimeauth_BYTES], + const unsigned char secret_key[crypt_onetimeauth_KEYBYTES], + const unsigned long long length, + const unsigned char *const data +); + +int +crypt_secretbox( + const unsigned char secret_key[crypt_secretbox_KEYBYTES], + const unsigned long long length, + const unsigned char *const clear_data, + unsigned char *const cypher_out +); + +int +crypt_secretbox_open( + const unsigned char secret_key[crypt_secretbox_KEYBYTES], + const unsigned long long length, + const unsigned char *const cypher_data, + unsigned char *const clean_out +); + +void +crypt_sign_keypair( + unsigned char public_key_out[crypt_sign_PUBLICKEYBYTES], + unsigned char secret_key_out[crypt_sign_SECRETKEYBYTES] +); + +void +crypt_sign( + const unsigned char secret_key[crypt_sign_SECRETKEYBYTES], + const unsigned long long length, + const unsigned char *const data, + unsigned long long *const outlen, + unsigned char *const signed_out +); + +int +crypt_sign_open( + const unsigned char public_key[crypt_sign_PUBLICKEYBYTES], + const unsigned long long signed_message_length, + const unsigned char *const signed_message, + unsigned long long *const inoutlen, + unsigned char *const out +); + +void +crypt_box_keypair( + unsigned char public_key_out[crypt_box_PUBLICKEYBYTES], + unsigned char secret_key_out[crypt_box_SECRETKEYBYTES] +); + +int +crypt_box( + const unsigned char receiver_public_key[crypt_box_PUBLICKEYBYTES], + const unsigned char sender_secret_key[crypt_box_PUBLICKEYBYTES], + const unsigned long long length, + const unsigned char *const clear_data, + unsigned char *const cypher_out +); + +int +crypt_box_open( + const unsigned char sender_public_key[crypt_box_PUBLICKEYBYTES], + const unsigned char receiver_secret_key[crypt_box_SECRETKEYBYTES], + const unsigned long long length, + const unsigned char *const cypher_data, + unsigned char *const clear_out +); + +void +crypt_box_beforenm( + const unsigned char public_key[crypt_box_PUBLICKEYBYTES], + const unsigned char secret_key[crypt_box_PUBLICKEYBYTES], + unsigned char out[crypt_box_BEFORENMBYTES] +); + +void +crypt_box_afternm( + const unsigned char beforenm_intermediate[crypt_box_BEFORENMBYTES], + const unsigned long long length, + const unsigned char *const clear_data, + unsigned char *const cypher_out +); + +int +crypt_box_open_afternm( + const unsigned char beforenm_intermediate[crypt_box_BEFORENMBYTES], + const unsigned long long length, + const unsigned char *const cypher_data, + unsigned char *const clear_out +); diff --git a/src/main.c b/src/main.c new file mode 100644 index 0000000..9fd5c75 --- /dev/null +++ b/src/main.c @@ -0,0 +1,12 @@ +#include <s.h> + +#include <stdbool.h> + +#include "lib.h" + + + +int +main(const int argc, const char **argv) { + return tweetnacl_main(argc, argv); +} diff --git a/src/meta.h.in b/src/meta.h.in new file mode 100644 index 0000000..9bd8c08 --- /dev/null +++ b/src/meta.h.in @@ -0,0 +1,3 @@ +#define VERSION "@VERSION@" +#define DATE "@DATE@" +#define NAME "@NAME@" diff --git a/src/random.c b/src/random.c new file mode 100644 index 0000000..de94783 --- /dev/null +++ b/src/random.c @@ -0,0 +1,74 @@ +#include <s.h> + +#include <assert.h> +#include <stdio.h> + +#include "random.h" + + + +static FILE * +FH = NULL; + + + +int +random_init(void) { + int rc = -1; + + FH = fopen("/dev/urandom", "r"); + if (FH == NULL) { + perror("fopen()"); + goto out; + } + + rc = 0; +out: + return rc; +} + +int +random_destroy(void) { + if (FH == NULL) { + return 0; + } + + int rc = -1; + + if (fclose(FH)) { + perror("fclose()"); + goto out; + } + + rc = 0; +out: + FH = NULL; + return rc; +} + +static int +random_generate(const unsigned long long length, unsigned char *const out) { + int rc = -1; + + const size_t read_count = fread(out, 1U, length, FH); + if (ferror(FH)) { + perror("fread()"); + goto out; + } + assert(read_count == length); + + rc = 0; +out: + return rc; +} + +void +random_bytes(unsigned char *const out, const unsigned long long length) { + assert(FH != NULL); + assert(random_generate(length, out) == 0); +} + +void +randombytes(unsigned char *const out, const unsigned long long length) { + random_bytes(out, length); +} diff --git a/src/random.h b/src/random.h new file mode 100644 index 0000000..e1d8f8b --- /dev/null +++ b/src/random.h @@ -0,0 +1,11 @@ +int +random_init(void); + +int +random_destroy(void); + +void +random_bytes(unsigned char *out, const unsigned long long length); + +void +randombytes(unsigned char *out, const unsigned long long length); diff --git a/tests/assert-identical.sh b/tests/assert-identical.sh new file mode 100755 index 0000000..1a25f62 --- /dev/null +++ b/tests/assert-identical.sh @@ -0,0 +1,25 @@ +#!/bin/sh +set -eu + +NAME='tweetnacl' +CFLAGS='-O3 -s' + +trap "rm -f tests/resources/impl.c src/impl.cmp.o tests/resources/impl.cmp.o" \ + EXIT + +( +cd src/ +gcc $CFLAGS -o impl.cmp.o -c impl.c +strip impl.cmp.o +) & + +( +cd tests/resources/ +cp "$NAME".c impl.c +gcc $CFLAGS -o impl.cmp.o -c impl.c +strip impl.cmp.o +) & + +wait + +cmp tests/resources/impl.cmp.o src/impl.cmp.o diff --git a/tests/cli-opts.sh b/tests/cli-opts.sh new file mode 100755 index 0000000..92b70ea --- /dev/null +++ b/tests/cli-opts.sh @@ -0,0 +1,2 @@ +#!/bin/sh +set -eu diff --git a/tests/fuzz/another.c b/tests/fuzz/another.c new file mode 100644 index 0000000..7fbfe07 --- /dev/null +++ b/tests/fuzz/another.c @@ -0,0 +1,17 @@ +#include <stdbool.h> +#include <stddef.h> +#include <stdint.h> + +static bool +fuzz_me(const uint8_t *const data, const size_t size) { + (void)data; + (void)size; + return true; +} + +int +LLVMFuzzerTestOneInput(const uint8_t *const data, const size_t size) { + int rc = 0; + fuzz_me(data, size); + return rc; +} diff --git a/tests/fuzz/hello.c b/tests/fuzz/hello.c new file mode 100644 index 0000000..7fbfe07 --- /dev/null +++ b/tests/fuzz/hello.c @@ -0,0 +1,17 @@ +#include <stdbool.h> +#include <stddef.h> +#include <stdint.h> + +static bool +fuzz_me(const uint8_t *const data, const size_t size) { + (void)data; + (void)size; + return true; +} + +int +LLVMFuzzerTestOneInput(const uint8_t *const data, const size_t size) { + int rc = 0; + fuzz_me(data, size); + return rc; +} diff --git a/tests/impl.c b/tests/impl.c new file mode 100644 index 0000000..e6c09c9 --- /dev/null +++ b/tests/impl.c @@ -0,0 +1,14 @@ +#include "../src/impl.c" + + +void +randombytes(u8 *FIXME1, u64 FIXME2) { + (void)FIXME1; + (void)FIXME2; +} + +int +main(void) { + // FIXME + return 0; +} diff --git a/tests/lib.c b/tests/lib.c new file mode 100644 index 0000000..597a837 --- /dev/null +++ b/tests/lib.c @@ -0,0 +1,7 @@ +#include "../src/lib.c" + + +int +main(void) { + return 0; +} diff --git a/tests/random.c b/tests/random.c new file mode 100644 index 0000000..1d658dd --- /dev/null +++ b/tests/random.c @@ -0,0 +1,4 @@ +int +main(void) { + return 0; +} diff --git a/tweetnacl.c b/tests/resources/tweetnacl.c index 8ac0a18..8ac0a18 100644 --- a/tweetnacl.c +++ b/tests/resources/tweetnacl.c diff --git a/tweetnacl.h b/tests/resources/tweetnacl.h index 9277fbf..9277fbf 100644 --- a/tweetnacl.h +++ b/tests/resources/tweetnacl.h |