From c0adb3ceb934f9af81832737bca869857d08bb3a Mon Sep 17 00:00:00 2001 From: David Whitlock Date: Tue, 4 Jul 2017 21:14:41 +0800 Subject: [PATCH] Initial commit --- .gitignore | 8 + Makefile | 35 +++ Makefile.win | 34 +++ README.md | 19 ++ c_src/bcrypt_nif.c | 174 +++++++++++++++ c_src/blowfish.c | 470 ++++++++++++++++++++++++++++++++++++++++ c_src/erl_blf.h | 68 ++++++ lib/bcrypt.ex | 72 ++++++ lib/bcrypt/base.ex | 92 ++++++++ lib/bcrypt/base64.ex | 102 +++++++++ lib/bcrypt/stats.ex | 35 +++ lib/bcrypt/tools.ex | 24 ++ mix.exs | 45 ++++ mix.lock | 3 + test/base64_test.exs | 5 + test/base_test.exs | 113 ++++++++++ test/bcrypt_test.exs | 4 + test/reference_test.exs | 20 ++ test/stats_test.exs | 19 ++ test/test_helper.exs | 1 + 20 files changed, 1343 insertions(+) create mode 100644 .gitignore create mode 100644 Makefile create mode 100644 Makefile.win create mode 100644 README.md create mode 100644 c_src/bcrypt_nif.c create mode 100644 c_src/blowfish.c create mode 100644 c_src/erl_blf.h create mode 100644 lib/bcrypt.ex create mode 100644 lib/bcrypt/base.ex create mode 100644 lib/bcrypt/base64.ex create mode 100644 lib/bcrypt/stats.ex create mode 100644 lib/bcrypt/tools.ex create mode 100644 mix.exs create mode 100644 mix.lock create mode 100644 test/base64_test.exs create mode 100644 test/base_test.exs create mode 100644 test/bcrypt_test.exs create mode 100644 test/reference_test.exs create mode 100644 test/stats_test.exs create mode 100644 test/test_helper.exs diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..d9d343f --- /dev/null +++ b/.gitignore @@ -0,0 +1,8 @@ +/_build/ +/cover/ +/deps/ +/doc/ +/priv/ +/.fetch +erl_crash.dump +*.ez diff --git a/Makefile b/Makefile new file mode 100644 index 0000000..ae23477 --- /dev/null +++ b/Makefile @@ -0,0 +1,35 @@ +CFLAGS = -g -O3 -Wall + +ERLANG_PATH = $(shell erl -eval 'io:format("~s", [lists:concat([code:root_dir(), "/erts-", erlang:system_info(version), "/include"])])' -s init stop -noshell) +CFLAGS += -I$(ERLANG_PATH) +CFLAGS += -Ic_src + +LIB_NAME = priv/bcrypt_nif.so +ifneq ($(CROSSCOMPILE),) + # crosscompiling + CFLAGS += -fPIC +else + # not crosscompiling + ifneq ($(OS),Windows_NT) + CFLAGS += -fPIC + + ifeq ($(shell uname),Darwin) + LDFLAGS += -dynamiclib -undefined dynamic_lookup + endif + endif +endif + +NIF_SRC=\ + c_src/bcrypt_nif.c\ + c_src/blowfish.c + +all: $(LIB_NAME) + +$(LIB_NAME): $(NIF_SRC) + mkdir -p priv + $(CC) $(CFLAGS) -shared $(LDFLAGS) $^ -o $@ + +clean: + rm -f $(LIB_NAME) + +.PHONY: all clean diff --git a/Makefile.win b/Makefile.win new file mode 100644 index 0000000..0348480 --- /dev/null +++ b/Makefile.win @@ -0,0 +1,34 @@ +!IF [where /Q Makefile.auto.win] +# The file doesn't exist, so don't include it. +!ELSE +!INCLUDE Makefile.auto.win +!IF [del /Q /F Makefile.auto.win] == 0 +!ENDIF +!ENDIF + +BCRYPT_PATH = c_src +NMAKE = nmake /$(MAKEFLAGS) +CFLAGS = /O2 /EHsc /I"$(BCRYPT_PATH)" + +NIF_SRC=\ + c_src\bcrypt_nif.c\ + c_src\blowfish.c + +all: clean priv\bcrypt_nif.dll + +clean: + del /Q /F priv + +Makefile.auto.win: + erl -eval "io:format(\"~s~n\", [lists:concat([\"ERTS_INCLUDE_PATH=\", code:root_dir(), \"/erts-\", erlang:system_info(version), \"/include\"])])" -s init stop -noshell > $@ + +!IFDEF ERTS_INCLUDE_PATH +priv\bcrypt_nif.dll: + if NOT EXIST "priv" mkdir "priv" + $(CC) $(CFLAGS) /I"$(ERTS_INCLUDE_PATH)" /LD /MD /Fe$@ $(NIF_SRC) +!ELSE +priv\bcrypt_nif.dll: Makefile.auto.win + $(NMAKE) /F Makefile.win priv\bcrypt_nif.dll +!ENDIF + +.PHONY: all clean diff --git a/README.md b/README.md new file mode 100644 index 0000000..55ca6d4 --- /dev/null +++ b/README.md @@ -0,0 +1,19 @@ +# BcryptElixir + +**TODO: Add description** + +## Installation + +If [available in Hex](https://hex.pm/docs/publish), the package can be installed +by adding `bcrypt_elixir` to your list of dependencies in `mix.exs`: + +```elixir +def deps do + [{:bcrypt_elixir, "~> 0.1.0"}] +end +``` + +Documentation can be generated with [ExDoc](https://github.com/elixir-lang/ex_doc) +and published on [HexDocs](https://hexdocs.pm). Once published, the docs can +be found at [https://hexdocs.pm/bcrypt_elixir](https://hexdocs.pm/bcrypt_elixir). + diff --git a/c_src/bcrypt_nif.c b/c_src/bcrypt_nif.c new file mode 100644 index 0000000..6c7fa57 --- /dev/null +++ b/c_src/bcrypt_nif.c @@ -0,0 +1,174 @@ +/* $OpenBSD: bcrypt.c,v 1.52 2015/01/28 23:33:52 tedu Exp $ */ + +/* + * Copyright (c) 2014 Ted Unangst + * Copyright (c) 1997 Niels Provos + * + * Permission to use, copy, modify, and distribute this software for any + * purpose with or without fee is hereby granted, provided that the above + * copyright notice and this permission notice appear in all copies. + * + * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES + * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF + * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR + * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES + * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN + * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF + * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. + */ +/* This password hashing algorithm was designed by David Mazieres + * and works as follows: + * + * 1. state := InitState () + * 2. state := ExpandKey (state, salt, password) + * 3. REPEAT rounds: + * state := ExpandKey (state, 0, password) + * state := ExpandKey (state, 0, salt) + * 4. ctext := "OrpheanBeholderScryDoubt" + * 5. REPEAT 64: + * ctext := Encrypt_ECB (state, ctext); + * 6. RETURN Concatenate (salt, ctext); + * + * This version is designed to not allow any NIF to run for too long, + * and has been implemented by David Whitlock and Jason M Barnes. + */ + +#include +#include +#include +#ifndef _WIN32 +#include +#endif + +#include "erl_nif.h" +#include "erl_blf.h" + +#define BCRYPT_MAXSALT 16 +#define BCRYPT_WORDS 6 +#define BCRYPT_HASHLEN 23 + +static void secure_bzero(void *, size_t); + +static ERL_NIF_TERM bf_init(ErlNifEnv* env, int argc, const ERL_NIF_TERM argv[]) +{ + ErlNifBinary state; + char key[1024]; + char salt[1024]; + uint8_t key_len; + unsigned long key_len_arg; + uint8_t salt_len; + + if (argc != 3 || !enif_get_string(env, argv[0], key, sizeof(key), ERL_NIF_LATIN1) || + !enif_get_ulong(env, argv[1], &key_len_arg) || + !enif_get_string(env, argv[2], salt, sizeof(salt), ERL_NIF_LATIN1)) + return enif_make_badarg(env); + key_len = key_len_arg; + salt_len = BCRYPT_MAXSALT; + + if (!enif_alloc_binary(sizeof(blf_ctx), &state)) + return enif_make_badarg(env); + + Blowfish_initstate((blf_ctx *) state.data); + Blowfish_expandstate((blf_ctx *) state.data, (uint8_t *) salt, + salt_len, (uint8_t *) key, key_len); + + return enif_make_binary(env, &state); +} + +static ERL_NIF_TERM bf_expand0(ErlNifEnv* env, int argc, const ERL_NIF_TERM argv[]) +{ + ErlNifBinary state; + char key[1024]; + unsigned int key_len; + + if (argc != 3 || !enif_inspect_binary(env, argv[0], &state) || + !enif_get_string(env, argv[1], key, sizeof(key), ERL_NIF_LATIN1) || + !enif_get_uint(env, argv[2], &key_len)) + return enif_make_badarg(env); + + Blowfish_expand0state((blf_ctx *) state.data, (uint8_t *) key, (uint8_t) key_len); + + return enif_make_binary(env, &state); +} + +static ERL_NIF_TERM bf_encrypt(ErlNifEnv* env, int argc, const ERL_NIF_TERM argv[]) +{ + ErlNifBinary state; + uint32_t i, k, m; + uint16_t j; + uint8_t ciphertext[4 * BCRYPT_WORDS] = "OrpheanBeholderScryDoubt"; + uint32_t cdata[BCRYPT_WORDS]; + ERL_NIF_TERM encrypted[4 * BCRYPT_WORDS]; + + /* Initialize our data from argv */ + if (argc != 1 || !enif_inspect_binary(env, argv[0], &state)) + return enif_make_badarg(env); + + /* This can be precomputed later */ + j = 0; + for (i = 0; i < BCRYPT_WORDS; i++) + cdata[i] = Blowfish_stream2word(ciphertext, 4 * BCRYPT_WORDS, &j); + + /* Now do the encryption */ + for (k = 0; k < 64; k++) + blf_enc((blf_ctx *) state.data, cdata, BCRYPT_WORDS / 2); + + for (i = 0; i < BCRYPT_WORDS; i++) { + ciphertext[4 * i + 3] = cdata[i] & 0xff; + cdata[i] = cdata[i] >> 8; + ciphertext[4 * i + 2] = cdata[i] & 0xff; + cdata[i] = cdata[i] >> 8; + ciphertext[4 * i + 1] = cdata[i] & 0xff; + cdata[i] = cdata[i] >> 8; + ciphertext[4 * i + 0] = cdata[i] & 0xff; + } + + for (m = 0; m < BCRYPT_HASHLEN; m++) { + encrypted[m] = enif_make_uint(env, ciphertext[m]); + } + secure_bzero(state.data, state.size); + enif_release_binary(&state); + secure_bzero(ciphertext, sizeof(ciphertext)); + secure_bzero(cdata, sizeof(cdata)); + return enif_make_list_from_array(env, encrypted, BCRYPT_HASHLEN); +} + +/* + * A typical memset() or bzero() call can be optimized away due to "dead store + * elimination" by sufficiently intelligent compilers. This is a problem for + * the above bf_encrypt() function which tries to zero-out several temporary + * buffers before returning. If these calls get optimized away, then these + * buffers might leave sensitive information behind. There are currently no + * standard, portable functions to handle this issue -- thus the + * implementation below. + * + * This function cannot be optimized away by dead store elimination, but it + * will be slower than a normal memset() or bzero() call. Given that the + * bcrypt algorithm is designed to consume a large amount of time, the change + * will likely be negligible. + */ +static void secure_bzero(void *buf, size_t len) +{ + if (buf == NULL || len == 0) { + return; + } + + volatile unsigned char *ptr = buf; + while (len--) { + *ptr++ = 0; + } +} + +static int upgrade(ErlNifEnv* env, void** priv_data, void** old_priv_data, ERL_NIF_TERM load_info) +{ + return 0; +} + +static ErlNifFunc bcrypt_nif_funcs[] = +{ + {"bf_init", 3, bf_init}, + {"bf_expand0", 3, bf_expand0}, + {"bf_encrypt", 1, bf_encrypt} +}; + +ERL_NIF_INIT(Elixir.Bcrypt.Base, bcrypt_nif_funcs, NULL, NULL, upgrade, NULL) diff --git a/c_src/blowfish.c b/c_src/blowfish.c new file mode 100644 index 0000000..ef560fc --- /dev/null +++ b/c_src/blowfish.c @@ -0,0 +1,470 @@ +/* $OpenBSD: blowfish.c,v 1.18 2004/11/02 17:23:26 hshoexer Exp $ */ +/* + * Blowfish block cipher for OpenBSD + * Copyright 1997 Niels Provos + * All rights reserved. + * + * Implementation advice by David Mazieres . + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * 3. All advertising materials mentioning features or use of this software + * must display the following acknowledgement: + * This product includes software developed by Niels Provos. + * 4. The name of the author may not be used to endorse or promote products + * derived from this software without specific prior written permission. + * + * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR + * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES + * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. + * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, + * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT + * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, + * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY + * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT + * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF + * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + +/* + * This code is derived from section 14.3 and the given source + * in section V of Applied Cryptography, second edition. + * Blowfish is an unpatented fast block cipher designed by + * Bruce Schneier. + */ + +#include +#include "erl_blf.h" + +/* Function for Feistel Networks */ + +#define F(s, x) ((((s)[ (((x)>>24)&0xFF)] \ + + (s)[0x100 + (((x)>>16)&0xFF)]) \ + ^ (s)[0x200 + (((x)>> 8)&0xFF)]) \ + + (s)[0x300 + ( (x) &0xFF)]) + +#define BLFRND(s,p,i,j,n) (i ^= F(s,j) ^ (p)[n]) + +void +Blowfish_encipher(blf_ctx *c, uint32_t *xl, uint32_t *xr) +{ + uint32_t Xl; + uint32_t Xr; + uint32_t *s = c->S[0]; + uint32_t *p = c->P; + + Xl = *xl; + Xr = *xr; + + Xl ^= p[0]; + BLFRND(s, p, Xr, Xl, 1); BLFRND(s, p, Xl, Xr, 2); + BLFRND(s, p, Xr, Xl, 3); BLFRND(s, p, Xl, Xr, 4); + BLFRND(s, p, Xr, Xl, 5); BLFRND(s, p, Xl, Xr, 6); + BLFRND(s, p, Xr, Xl, 7); BLFRND(s, p, Xl, Xr, 8); + BLFRND(s, p, Xr, Xl, 9); BLFRND(s, p, Xl, Xr, 10); + BLFRND(s, p, Xr, Xl, 11); BLFRND(s, p, Xl, Xr, 12); + BLFRND(s, p, Xr, Xl, 13); BLFRND(s, p, Xl, Xr, 14); + BLFRND(s, p, Xr, Xl, 15); BLFRND(s, p, Xl, Xr, 16); + + *xl = Xr ^ p[17]; + *xr = Xl; +} + +void +Blowfish_initstate(blf_ctx *c) +{ + /* P-box and S-box tables initialized with digits of Pi */ + + static const blf_ctx initstate = + { { + { + 0xd1310ba6, 0x98dfb5ac, 0x2ffd72db, 0xd01adfb7, + 0xb8e1afed, 0x6a267e96, 0xba7c9045, 0xf12c7f99, + 0x24a19947, 0xb3916cf7, 0x0801f2e2, 0x858efc16, + 0x636920d8, 0x71574e69, 0xa458fea3, 0xf4933d7e, + 0x0d95748f, 0x728eb658, 0x718bcd58, 0x82154aee, + 0x7b54a41d, 0xc25a59b5, 0x9c30d539, 0x2af26013, + 0xc5d1b023, 0x286085f0, 0xca417918, 0xb8db38ef, + 0x8e79dcb0, 0x603a180e, 0x6c9e0e8b, 0xb01e8a3e, + 0xd71577c1, 0xbd314b27, 0x78af2fda, 0x55605c60, + 0xe65525f3, 0xaa55ab94, 0x57489862, 0x63e81440, + 0x55ca396a, 0x2aab10b6, 0xb4cc5c34, 0x1141e8ce, + 0xa15486af, 0x7c72e993, 0xb3ee1411, 0x636fbc2a, + 0x2ba9c55d, 0x741831f6, 0xce5c3e16, 0x9b87931e, + 0xafd6ba33, 0x6c24cf5c, 0x7a325381, 0x28958677, + 0x3b8f4898, 0x6b4bb9af, 0xc4bfe81b, 0x66282193, + 0x61d809cc, 0xfb21a991, 0x487cac60, 0x5dec8032, + 0xef845d5d, 0xe98575b1, 0xdc262302, 0xeb651b88, + 0x23893e81, 0xd396acc5, 0x0f6d6ff3, 0x83f44239, + 0x2e0b4482, 0xa4842004, 0x69c8f04a, 0x9e1f9b5e, + 0x21c66842, 0xf6e96c9a, 0x670c9c61, 0xabd388f0, + 0x6a51a0d2, 0xd8542f68, 0x960fa728, 0xab5133a3, + 0x6eef0b6c, 0x137a3be4, 0xba3bf050, 0x7efb2a98, + 0xa1f1651d, 0x39af0176, 0x66ca593e, 0x82430e88, + 0x8cee8619, 0x456f9fb4, 0x7d84a5c3, 0x3b8b5ebe, + 0xe06f75d8, 0x85c12073, 0x401a449f, 0x56c16aa6, + 0x4ed3aa62, 0x363f7706, 0x1bfedf72, 0x429b023d, + 0x37d0d724, 0xd00a1248, 0xdb0fead3, 0x49f1c09b, + 0x075372c9, 0x80991b7b, 0x25d479d8, 0xf6e8def7, + 0xe3fe501a, 0xb6794c3b, 0x976ce0bd, 0x04c006ba, + 0xc1a94fb6, 0x409f60c4, 0x5e5c9ec2, 0x196a2463, + 0x68fb6faf, 0x3e6c53b5, 0x1339b2eb, 0x3b52ec6f, + 0x6dfc511f, 0x9b30952c, 0xcc814544, 0xaf5ebd09, + 0xbee3d004, 0xde334afd, 0x660f2807, 0x192e4bb3, + 0xc0cba857, 0x45c8740f, 0xd20b5f39, 0xb9d3fbdb, + 0x5579c0bd, 0x1a60320a, 0xd6a100c6, 0x402c7279, + 0x679f25fe, 0xfb1fa3cc, 0x8ea5e9f8, 0xdb3222f8, + 0x3c7516df, 0xfd616b15, 0x2f501ec8, 0xad0552ab, + 0x323db5fa, 0xfd238760, 0x53317b48, 0x3e00df82, + 0x9e5c57bb, 0xca6f8ca0, 0x1a87562e, 0xdf1769db, + 0xd542a8f6, 0x287effc3, 0xac6732c6, 0x8c4f5573, + 0x695b27b0, 0xbbca58c8, 0xe1ffa35d, 0xb8f011a0, + 0x10fa3d98, 0xfd2183b8, 0x4afcb56c, 0x2dd1d35b, + 0x9a53e479, 0xb6f84565, 0xd28e49bc, 0x4bfb9790, + 0xe1ddf2da, 0xa4cb7e33, 0x62fb1341, 0xcee4c6e8, + 0xef20cada, 0x36774c01, 0xd07e9efe, 0x2bf11fb4, + 0x95dbda4d, 0xae909198, 0xeaad8e71, 0x6b93d5a0, + 0xd08ed1d0, 0xafc725e0, 0x8e3c5b2f, 0x8e7594b7, + 0x8ff6e2fb, 0xf2122b64, 0x8888b812, 0x900df01c, + 0x4fad5ea0, 0x688fc31c, 0xd1cff191, 0xb3a8c1ad, + 0x2f2f2218, 0xbe0e1777, 0xea752dfe, 0x8b021fa1, + 0xe5a0cc0f, 0xb56f74e8, 0x18acf3d6, 0xce89e299, + 0xb4a84fe0, 0xfd13e0b7, 0x7cc43b81, 0xd2ada8d9, + 0x165fa266, 0x80957705, 0x93cc7314, 0x211a1477, + 0xe6ad2065, 0x77b5fa86, 0xc75442f5, 0xfb9d35cf, + 0xebcdaf0c, 0x7b3e89a0, 0xd6411bd3, 0xae1e7e49, + 0x00250e2d, 0x2071b35e, 0x226800bb, 0x57b8e0af, + 0x2464369b, 0xf009b91e, 0x5563911d, 0x59dfa6aa, + 0x78c14389, 0xd95a537f, 0x207d5ba2, 0x02e5b9c5, + 0x83260376, 0x6295cfa9, 0x11c81968, 0x4e734a41, + 0xb3472dca, 0x7b14a94a, 0x1b510052, 0x9a532915, + 0xd60f573f, 0xbc9bc6e4, 0x2b60a476, 0x81e67400, + 0x08ba6fb5, 0x571be91f, 0xf296ec6b, 0x2a0dd915, + 0xb6636521, 0xe7b9f9b6, 0xff34052e, 0xc5855664, + 0x53b02d5d, 0xa99f8fa1, 0x08ba4799, 0x6e85076a}, + { + 0x4b7a70e9, 0xb5b32944, 0xdb75092e, 0xc4192623, + 0xad6ea6b0, 0x49a7df7d, 0x9cee60b8, 0x8fedb266, + 0xecaa8c71, 0x699a17ff, 0x5664526c, 0xc2b19ee1, + 0x193602a5, 0x75094c29, 0xa0591340, 0xe4183a3e, + 0x3f54989a, 0x5b429d65, 0x6b8fe4d6, 0x99f73fd6, + 0xa1d29c07, 0xefe830f5, 0x4d2d38e6, 0xf0255dc1, + 0x4cdd2086, 0x8470eb26, 0x6382e9c6, 0x021ecc5e, + 0x09686b3f, 0x3ebaefc9, 0x3c971814, 0x6b6a70a1, + 0x687f3584, 0x52a0e286, 0xb79c5305, 0xaa500737, + 0x3e07841c, 0x7fdeae5c, 0x8e7d44ec, 0x5716f2b8, + 0xb03ada37, 0xf0500c0d, 0xf01c1f04, 0x0200b3ff, + 0xae0cf51a, 0x3cb574b2, 0x25837a58, 0xdc0921bd, + 0xd19113f9, 0x7ca92ff6, 0x94324773, 0x22f54701, + 0x3ae5e581, 0x37c2dadc, 0xc8b57634, 0x9af3dda7, + 0xa9446146, 0x0fd0030e, 0xecc8c73e, 0xa4751e41, + 0xe238cd99, 0x3bea0e2f, 0x3280bba1, 0x183eb331, + 0x4e548b38, 0x4f6db908, 0x6f420d03, 0xf60a04bf, + 0x2cb81290, 0x24977c79, 0x5679b072, 0xbcaf89af, + 0xde9a771f, 0xd9930810, 0xb38bae12, 0xdccf3f2e, + 0x5512721f, 0x2e6b7124, 0x501adde6, 0x9f84cd87, + 0x7a584718, 0x7408da17, 0xbc9f9abc, 0xe94b7d8c, + 0xec7aec3a, 0xdb851dfa, 0x63094366, 0xc464c3d2, + 0xef1c1847, 0x3215d908, 0xdd433b37, 0x24c2ba16, + 0x12a14d43, 0x2a65c451, 0x50940002, 0x133ae4dd, + 0x71dff89e, 0x10314e55, 0x81ac77d6, 0x5f11199b, + 0x043556f1, 0xd7a3c76b, 0x3c11183b, 0x5924a509, + 0xf28fe6ed, 0x97f1fbfa, 0x9ebabf2c, 0x1e153c6e, + 0x86e34570, 0xeae96fb1, 0x860e5e0a, 0x5a3e2ab3, + 0x771fe71c, 0x4e3d06fa, 0x2965dcb9, 0x99e71d0f, + 0x803e89d6, 0x5266c825, 0x2e4cc978, 0x9c10b36a, + 0xc6150eba, 0x94e2ea78, 0xa5fc3c53, 0x1e0a2df4, + 0xf2f74ea7, 0x361d2b3d, 0x1939260f, 0x19c27960, + 0x5223a708, 0xf71312b6, 0xebadfe6e, 0xeac31f66, + 0xe3bc4595, 0xa67bc883, 0xb17f37d1, 0x018cff28, + 0xc332ddef, 0xbe6c5aa5, 0x65582185, 0x68ab9802, + 0xeecea50f, 0xdb2f953b, 0x2aef7dad, 0x5b6e2f84, + 0x1521b628, 0x29076170, 0xecdd4775, 0x619f1510, + 0x13cca830, 0xeb61bd96, 0x0334fe1e, 0xaa0363cf, + 0xb5735c90, 0x4c70a239, 0xd59e9e0b, 0xcbaade14, + 0xeecc86bc, 0x60622ca7, 0x9cab5cab, 0xb2f3846e, + 0x648b1eaf, 0x19bdf0ca, 0xa02369b9, 0x655abb50, + 0x40685a32, 0x3c2ab4b3, 0x319ee9d5, 0xc021b8f7, + 0x9b540b19, 0x875fa099, 0x95f7997e, 0x623d7da8, + 0xf837889a, 0x97e32d77, 0x11ed935f, 0x16681281, + 0x0e358829, 0xc7e61fd6, 0x96dedfa1, 0x7858ba99, + 0x57f584a5, 0x1b227263, 0x9b83c3ff, 0x1ac24696, + 0xcdb30aeb, 0x532e3054, 0x8fd948e4, 0x6dbc3128, + 0x58ebf2ef, 0x34c6ffea, 0xfe28ed61, 0xee7c3c73, + 0x5d4a14d9, 0xe864b7e3, 0x42105d14, 0x203e13e0, + 0x45eee2b6, 0xa3aaabea, 0xdb6c4f15, 0xfacb4fd0, + 0xc742f442, 0xef6abbb5, 0x654f3b1d, 0x41cd2105, + 0xd81e799e, 0x86854dc7, 0xe44b476a, 0x3d816250, + 0xcf62a1f2, 0x5b8d2646, 0xfc8883a0, 0xc1c7b6a3, + 0x7f1524c3, 0x69cb7492, 0x47848a0b, 0x5692b285, + 0x095bbf00, 0xad19489d, 0x1462b174, 0x23820e00, + 0x58428d2a, 0x0c55f5ea, 0x1dadf43e, 0x233f7061, + 0x3372f092, 0x8d937e41, 0xd65fecf1, 0x6c223bdb, + 0x7cde3759, 0xcbee7460, 0x4085f2a7, 0xce77326e, + 0xa6078084, 0x19f8509e, 0xe8efd855, 0x61d99735, + 0xa969a7aa, 0xc50c06c2, 0x5a04abfc, 0x800bcadc, + 0x9e447a2e, 0xc3453484, 0xfdd56705, 0x0e1e9ec9, + 0xdb73dbd3, 0x105588cd, 0x675fda79, 0xe3674340, + 0xc5c43465, 0x713e38d8, 0x3d28f89e, 0xf16dff20, + 0x153e21e7, 0x8fb03d4a, 0xe6e39f2b, 0xdb83adf7}, + { + 0xe93d5a68, 0x948140f7, 0xf64c261c, 0x94692934, + 0x411520f7, 0x7602d4f7, 0xbcf46b2e, 0xd4a20068, + 0xd4082471, 0x3320f46a, 0x43b7d4b7, 0x500061af, + 0x1e39f62e, 0x97244546, 0x14214f74, 0xbf8b8840, + 0x4d95fc1d, 0x96b591af, 0x70f4ddd3, 0x66a02f45, + 0xbfbc09ec, 0x03bd9785, 0x7fac6dd0, 0x31cb8504, + 0x96eb27b3, 0x55fd3941, 0xda2547e6, 0xabca0a9a, + 0x28507825, 0x530429f4, 0x0a2c86da, 0xe9b66dfb, + 0x68dc1462, 0xd7486900, 0x680ec0a4, 0x27a18dee, + 0x4f3ffea2, 0xe887ad8c, 0xb58ce006, 0x7af4d6b6, + 0xaace1e7c, 0xd3375fec, 0xce78a399, 0x406b2a42, + 0x20fe9e35, 0xd9f385b9, 0xee39d7ab, 0x3b124e8b, + 0x1dc9faf7, 0x4b6d1856, 0x26a36631, 0xeae397b2, + 0x3a6efa74, 0xdd5b4332, 0x6841e7f7, 0xca7820fb, + 0xfb0af54e, 0xd8feb397, 0x454056ac, 0xba489527, + 0x55533a3a, 0x20838d87, 0xfe6ba9b7, 0xd096954b, + 0x55a867bc, 0xa1159a58, 0xcca92963, 0x99e1db33, + 0xa62a4a56, 0x3f3125f9, 0x5ef47e1c, 0x9029317c, + 0xfdf8e802, 0x04272f70, 0x80bb155c, 0x05282ce3, + 0x95c11548, 0xe4c66d22, 0x48c1133f, 0xc70f86dc, + 0x07f9c9ee, 0x41041f0f, 0x404779a4, 0x5d886e17, + 0x325f51eb, 0xd59bc0d1, 0xf2bcc18f, 0x41113564, + 0x257b7834, 0x602a9c60, 0xdff8e8a3, 0x1f636c1b, + 0x0e12b4c2, 0x02e1329e, 0xaf664fd1, 0xcad18115, + 0x6b2395e0, 0x333e92e1, 0x3b240b62, 0xeebeb922, + 0x85b2a20e, 0xe6ba0d99, 0xde720c8c, 0x2da2f728, + 0xd0127845, 0x95b794fd, 0x647d0862, 0xe7ccf5f0, + 0x5449a36f, 0x877d48fa, 0xc39dfd27, 0xf33e8d1e, + 0x0a476341, 0x992eff74, 0x3a6f6eab, 0xf4f8fd37, + 0xa812dc60, 0xa1ebddf8, 0x991be14c, 0xdb6e6b0d, + 0xc67b5510, 0x6d672c37, 0x2765d43b, 0xdcd0e804, + 0xf1290dc7, 0xcc00ffa3, 0xb5390f92, 0x690fed0b, + 0x667b9ffb, 0xcedb7d9c, 0xa091cf0b, 0xd9155ea3, + 0xbb132f88, 0x515bad24, 0x7b9479bf, 0x763bd6eb, + 0x37392eb3, 0xcc115979, 0x8026e297, 0xf42e312d, + 0x6842ada7, 0xc66a2b3b, 0x12754ccc, 0x782ef11c, + 0x6a124237, 0xb79251e7, 0x06a1bbe6, 0x4bfb6350, + 0x1a6b1018, 0x11caedfa, 0x3d25bdd8, 0xe2e1c3c9, + 0x44421659, 0x0a121386, 0xd90cec6e, 0xd5abea2a, + 0x64af674e, 0xda86a85f, 0xbebfe988, 0x64e4c3fe, + 0x9dbc8057, 0xf0f7c086, 0x60787bf8, 0x6003604d, + 0xd1fd8346, 0xf6381fb0, 0x7745ae04, 0xd736fccc, + 0x83426b33, 0xf01eab71, 0xb0804187, 0x3c005e5f, + 0x77a057be, 0xbde8ae24, 0x55464299, 0xbf582e61, + 0x4e58f48f, 0xf2ddfda2, 0xf474ef38, 0x8789bdc2, + 0x5366f9c3, 0xc8b38e74, 0xb475f255, 0x46fcd9b9, + 0x7aeb2661, 0x8b1ddf84, 0x846a0e79, 0x915f95e2, + 0x466e598e, 0x20b45770, 0x8cd55591, 0xc902de4c, + 0xb90bace1, 0xbb8205d0, 0x11a86248, 0x7574a99e, + 0xb77f19b6, 0xe0a9dc09, 0x662d09a1, 0xc4324633, + 0xe85a1f02, 0x09f0be8c, 0x4a99a025, 0x1d6efe10, + 0x1ab93d1d, 0x0ba5a4df, 0xa186f20f, 0x2868f169, + 0xdcb7da83, 0x573906fe, 0xa1e2ce9b, 0x4fcd7f52, + 0x50115e01, 0xa70683fa, 0xa002b5c4, 0x0de6d027, + 0x9af88c27, 0x773f8641, 0xc3604c06, 0x61a806b5, + 0xf0177a28, 0xc0f586e0, 0x006058aa, 0x30dc7d62, + 0x11e69ed7, 0x2338ea63, 0x53c2dd94, 0xc2c21634, + 0xbbcbee56, 0x90bcb6de, 0xebfc7da1, 0xce591d76, + 0x6f05e409, 0x4b7c0188, 0x39720a3d, 0x7c927c24, + 0x86e3725f, 0x724d9db9, 0x1ac15bb4, 0xd39eb8fc, + 0xed545578, 0x08fca5b5, 0xd83d7cd3, 0x4dad0fc4, + 0x1e50ef5e, 0xb161e6f8, 0xa28514d9, 0x6c51133c, + 0x6fd5c7e7, 0x56e14ec4, 0x362abfce, 0xddc6c837, + 0xd79a3234, 0x92638212, 0x670efa8e, 0x406000e0}, + { + 0x3a39ce37, 0xd3faf5cf, 0xabc27737, 0x5ac52d1b, + 0x5cb0679e, 0x4fa33742, 0xd3822740, 0x99bc9bbe, + 0xd5118e9d, 0xbf0f7315, 0xd62d1c7e, 0xc700c47b, + 0xb78c1b6b, 0x21a19045, 0xb26eb1be, 0x6a366eb4, + 0x5748ab2f, 0xbc946e79, 0xc6a376d2, 0x6549c2c8, + 0x530ff8ee, 0x468dde7d, 0xd5730a1d, 0x4cd04dc6, + 0x2939bbdb, 0xa9ba4650, 0xac9526e8, 0xbe5ee304, + 0xa1fad5f0, 0x6a2d519a, 0x63ef8ce2, 0x9a86ee22, + 0xc089c2b8, 0x43242ef6, 0xa51e03aa, 0x9cf2d0a4, + 0x83c061ba, 0x9be96a4d, 0x8fe51550, 0xba645bd6, + 0x2826a2f9, 0xa73a3ae1, 0x4ba99586, 0xef5562e9, + 0xc72fefd3, 0xf752f7da, 0x3f046f69, 0x77fa0a59, + 0x80e4a915, 0x87b08601, 0x9b09e6ad, 0x3b3ee593, + 0xe990fd5a, 0x9e34d797, 0x2cf0b7d9, 0x022b8b51, + 0x96d5ac3a, 0x017da67d, 0xd1cf3ed6, 0x7c7d2d28, + 0x1f9f25cf, 0xadf2b89b, 0x5ad6b472, 0x5a88f54c, + 0xe029ac71, 0xe019a5e6, 0x47b0acfd, 0xed93fa9b, + 0xe8d3c48d, 0x283b57cc, 0xf8d56629, 0x79132e28, + 0x785f0191, 0xed756055, 0xf7960e44, 0xe3d35e8c, + 0x15056dd4, 0x88f46dba, 0x03a16125, 0x0564f0bd, + 0xc3eb9e15, 0x3c9057a2, 0x97271aec, 0xa93a072a, + 0x1b3f6d9b, 0x1e6321f5, 0xf59c66fb, 0x26dcf319, + 0x7533d928, 0xb155fdf5, 0x03563482, 0x8aba3cbb, + 0x28517711, 0xc20ad9f8, 0xabcc5167, 0xccad925f, + 0x4de81751, 0x3830dc8e, 0x379d5862, 0x9320f991, + 0xea7a90c2, 0xfb3e7bce, 0x5121ce64, 0x774fbe32, + 0xa8b6e37e, 0xc3293d46, 0x48de5369, 0x6413e680, + 0xa2ae0810, 0xdd6db224, 0x69852dfd, 0x09072166, + 0xb39a460a, 0x6445c0dd, 0x586cdecf, 0x1c20c8ae, + 0x5bbef7dd, 0x1b588d40, 0xccd2017f, 0x6bb4e3bb, + 0xdda26a7e, 0x3a59ff45, 0x3e350a44, 0xbcb4cdd5, + 0x72eacea8, 0xfa6484bb, 0x8d6612ae, 0xbf3c6f47, + 0xd29be463, 0x542f5d9e, 0xaec2771b, 0xf64e6370, + 0x740e0d8d, 0xe75b1357, 0xf8721671, 0xaf537d5d, + 0x4040cb08, 0x4eb4e2cc, 0x34d2466a, 0x0115af84, + 0xe1b00428, 0x95983a1d, 0x06b89fb4, 0xce6ea048, + 0x6f3f3b82, 0x3520ab82, 0x011a1d4b, 0x277227f8, + 0x611560b1, 0xe7933fdc, 0xbb3a792b, 0x344525bd, + 0xa08839e1, 0x51ce794b, 0x2f32c9b7, 0xa01fbac9, + 0xe01cc87e, 0xbcc7d1f6, 0xcf0111c3, 0xa1e8aac7, + 0x1a908749, 0xd44fbd9a, 0xd0dadecb, 0xd50ada38, + 0x0339c32a, 0xc6913667, 0x8df9317c, 0xe0b12b4f, + 0xf79e59b7, 0x43f5bb3a, 0xf2d519ff, 0x27d9459c, + 0xbf97222c, 0x15e6fc2a, 0x0f91fc71, 0x9b941525, + 0xfae59361, 0xceb69ceb, 0xc2a86459, 0x12baa8d1, + 0xb6c1075e, 0xe3056a0c, 0x10d25065, 0xcb03a442, + 0xe0ec6e0e, 0x1698db3b, 0x4c98a0be, 0x3278e964, + 0x9f1f9532, 0xe0d392df, 0xd3a0342b, 0x8971f21e, + 0x1b0a7441, 0x4ba3348c, 0xc5be7120, 0xc37632d8, + 0xdf359f8d, 0x9b992f2e, 0xe60b6f47, 0x0fe3f11d, + 0xe54cda54, 0x1edad891, 0xce6279cf, 0xcd3e7e6f, + 0x1618b166, 0xfd2c1d05, 0x848fd2c5, 0xf6fb2299, + 0xf523f357, 0xa6327623, 0x93a83531, 0x56cccd02, + 0xacf08162, 0x5a75ebb5, 0x6e163697, 0x88d273cc, + 0xde966292, 0x81b949d0, 0x4c50901b, 0x71c65614, + 0xe6c6c7bd, 0x327a140a, 0x45e1d006, 0xc3f27b9a, + 0xc9aa53fd, 0x62a80f00, 0xbb25bfe2, 0x35bdd2f6, + 0x71126905, 0xb2040222, 0xb6cbcf7c, 0xcd769c2b, + 0x53113ec0, 0x1640e3d3, 0x38abbd60, 0x2547adf0, + 0xba38209c, 0xf746ce76, 0x77afa1c5, 0x20756060, + 0x85cbfe4e, 0x8ae88dd8, 0x7aaaf9b0, 0x4cf9aa7e, + 0x1948c25c, 0x02fb8a8c, 0x01c36ae4, 0xd6ebe1f9, + 0x90d4f869, 0xa65cdea0, 0x3f09252d, 0xc208e69f, + 0xb74e6132, 0xce77e25b, 0x578fdfe3, 0x3ac372e6} + }, + { + 0x243f6a88, 0x85a308d3, 0x13198a2e, 0x03707344, + 0xa4093822, 0x299f31d0, 0x082efa98, 0xec4e6c89, + 0x452821e6, 0x38d01377, 0xbe5466cf, 0x34e90c6c, + 0xc0ac29b7, 0xc97c50dd, 0x3f84d5b5, 0xb5470917, + 0x9216d5d9, 0x8979fb1b + } }; + + *c = initstate; +} + +uint32_t +Blowfish_stream2word(const uint8_t *data, uint16_t databytes, + uint16_t *current) +{ + uint8_t i; + uint16_t j; + uint32_t temp; + + temp = 0x00000000; + j = *current; + + for (i = 0; i < 4; i++, j++) { + if (j >= databytes) + j = 0; + temp = (temp << 8) | data[j]; + } + + *current = j; + return temp; +} + +void +Blowfish_expand0state(blf_ctx *c, const uint8_t *key, uint16_t keybytes) +{ + uint16_t i; + uint16_t j; + uint16_t k; + uint32_t temp; + uint32_t datal; + uint32_t datar; + + j = 0; + for (i = 0; i < BLF_N + 2; i++) { + /* Extract 4 int8 to 1 int32 from keystream */ + temp = Blowfish_stream2word(key, keybytes, &j); + c->P[i] = c->P[i] ^ temp; + } + + j = 0; + datal = 0x00000000; + datar = 0x00000000; + for (i = 0; i < BLF_N + 2; i += 2) { + Blowfish_encipher(c, &datal, &datar); + + c->P[i] = datal; + c->P[i + 1] = datar; + } + + for (i = 0; i < 4; i++) { + for (k = 0; k < 256; k += 2) { + Blowfish_encipher(c, &datal, &datar); + + c->S[i][k] = datal; + c->S[i][k + 1] = datar; + } + } +} + +void +Blowfish_expandstate(blf_ctx *c, const uint8_t *data, uint16_t databytes, + const uint8_t *key, uint16_t keybytes) +{ + uint16_t i; + uint16_t j; + uint16_t k; + uint32_t temp; + uint32_t datal; + uint32_t datar; + + j = 0; + for (i = 0; i < BLF_N + 2; i++) { + /* Extract 4 int8 to 1 int32 from keystream */ + temp = Blowfish_stream2word(key, keybytes, &j); + c->P[i] = c->P[i] ^ temp; + } + + j = 0; + datal = 0x00000000; + datar = 0x00000000; + for (i = 0; i < BLF_N + 2; i += 2) { + datal ^= Blowfish_stream2word(data, databytes, &j); + datar ^= Blowfish_stream2word(data, databytes, &j); + Blowfish_encipher(c, &datal, &datar); + + c->P[i] = datal; + c->P[i + 1] = datar; + } + + for (i = 0; i < 4; i++) { + for (k = 0; k < 256; k += 2) { + datal ^= Blowfish_stream2word(data, databytes, &j); + datar ^= Blowfish_stream2word(data, databytes, &j); + Blowfish_encipher(c, &datal, &datar); + + c->S[i][k] = datal; + c->S[i][k + 1] = datar; + } + } + +} + +void +blf_enc(blf_ctx *c, uint32_t *data, uint16_t blocks) +{ + uint32_t *d; + uint16_t i; + + d = data; + for (i = 0; i < blocks; i++) { + Blowfish_encipher(c, d, d + 1); + d += 2; + } +} diff --git a/c_src/erl_blf.h b/c_src/erl_blf.h new file mode 100644 index 0000000..6ccba60 --- /dev/null +++ b/c_src/erl_blf.h @@ -0,0 +1,68 @@ +/* $OpenBSD: blf.h,v 1.7 2007/03/14 17:59:41 grunk Exp $ */ +/* + * Blowfish - a fast block cipher designed by Bruce Schneier + * + * Copyright 1997 Niels Provos + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * 3. All advertising materials mentioning features or use of this software + * must display the following acknowledgement: + * This product includes software developed by Niels Provos. + * 4. The name of the author may not be used to endorse or promote products + * derived from this software without specific prior written permission. + * + * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR + * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES + * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. + * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, + * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT + * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, + * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY + * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT + * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF + * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + +#ifndef _ERL_BLF_H_ +#define _ERL_BLF_H_ + +#include + +/* Schneier specifies a maximum key length of 56 bytes. + * This ensures that every key bit affects every cipher + * bit. However, the subkeys can hold up to 72 bytes. + * Warning: For normal blowfish encryption only 56 bytes + * of the key affect all cipherbits. + */ + +#define BLF_N 16 /* Number of Subkeys */ +#define BLF_MAXKEYLEN ((BLF_N-2)*4) /* 448 bits */ +#define BLF_MAXUTILIZED ((BLF_N+2)*4) /* 576 bits */ + +#define _PASSWORD_LEN 128 /* max length, not counting NUL */ + +/* Blowfish context */ +typedef struct BlowfishContext { + uint32_t S[4][256]; /* S-Boxes */ + uint32_t P[BLF_N + 2]; /* Subkeys */ +} blf_ctx; + +void Blowfish_encipher(blf_ctx *, uint32_t *, uint32_t *); +void Blowfish_initstate(blf_ctx *); +void Blowfish_expand0state(blf_ctx *, const uint8_t *, uint16_t); +void Blowfish_expandstate +(blf_ctx *, const uint8_t *, uint16_t, const uint8_t *, uint16_t); +void blf_enc(blf_ctx *, uint32_t *, uint16_t); + +/* Converts uint8_t to uint32_t */ +uint32_t Blowfish_stream2word(const uint8_t *, uint16_t , uint16_t *); + +#endif diff --git a/lib/bcrypt.ex b/lib/bcrypt.ex new file mode 100644 index 0000000..cbe7fed --- /dev/null +++ b/lib/bcrypt.ex @@ -0,0 +1,72 @@ +defmodule Bcrypt do + @moduledoc """ + """ + + alias Bcrypt.{Base, Base64} + + @log_rounds 12 + + @doc """ + Generate a salt for use with the `hashpass` function. + + The log_rounds parameter determines the computational complexity + of the generation of the password hash. Its default is 12, the minimum is 4, + and the maximum is 31. + + The `legacy` option is for generating salts with the old `$2a$` prefix. + Only use this option if you need to generate hashes that are then checked + by older libraries. + """ + def gen_salt(log_rounds \\ @log_rounds, legacy \\ false) + def gen_salt(log_rounds, _) when not is_integer(log_rounds) do + raise ArgumentError, "Wrong type - log_rounds should be an integer between 4 and 31" + end + def gen_salt(log_rounds, legacy) when log_rounds in 4..31 do + :crypto.strong_rand_bytes(16) + |> :binary.bin_to_list + |> fmt_salt(zero_str(log_rounds), legacy) + end + def gen_salt(log_rounds, legacy) when log_rounds < 4, do: gen_salt(4, legacy) + def gen_salt(log_rounds, legacy) when log_rounds > 31, do: gen_salt(31, legacy) + + @doc """ + Hash the password with a salt which is randomly generated. + + To change the complexity (and the time taken) of the password hash + calculation, you need to change the value for `bcrypt_log_rounds` + in the config file. + """ + def hash_pwd_salt(password, opts \\ []) do + Base.hash_password(password, Keyword.get(opts, :log_rounds, @log_rounds) |> gen_salt) + end + + @doc """ + Check the password. + + The check is performed in constant time to avoid timing attacks. + """ + def verify_hash(stored_hash, password) when is_binary(stored_hash) do + Base.verify_hash(stored_hash, password) + end + def verify_hash(_, _) do + raise ArgumentError, "Wrong type - the password and hash need to be strings" + end + + @doc """ + Perform a dummy check for a user that does not exist. + + This always returns false. The reason for implementing this check is + in order to make user enumeration by timing responses more difficult. + """ + def no_user_verify(opts) do + hash_pwd_salt("password", opts) + false + end + + defp zero_str(log_rounds) do + if log_rounds < 10, do: "0#{log_rounds}", else: "#{log_rounds}" + end + + defp fmt_salt(salt, log_rounds, false), do: "$2b$#{log_rounds}$#{Base64.encode(salt)}" + defp fmt_salt(salt, log_rounds, true), do: "$2a$#{log_rounds}$#{Base64.encode(salt)}" +end diff --git a/lib/bcrypt/base.ex b/lib/bcrypt/base.ex new file mode 100644 index 0000000..cb75b0d --- /dev/null +++ b/lib/bcrypt/base.ex @@ -0,0 +1,92 @@ +defmodule Bcrypt.Base do + @moduledoc """ + """ + + use Bitwise + alias Bcrypt.{Base64, Tools} + + @salt_len 16 + + @compile {:autoload, false} + @on_load {:init, 0} + + def init do + path = :filename.join(:code.priv_dir(:bcrypt_elixir), 'bcrypt_nif') + :erlang.load_nif(path, 0) + end + + @doc """ + Hash a password using Bcrypt. + """ + def hash_password(password, salt) + when is_binary(password) and is_binary(salt) and byte_size(salt) == 29 do + hashpw(:binary.bin_to_list(password), :binary.bin_to_list(salt)) + end + def hash_password(_, _) do + raise ArgumentError, "The password and salt should be strings and " <> + "the salt (before encoding) should be 16 bytes long" + end + + def verify_hash(stored_hash, password) do + hashpw(:binary.bin_to_list(password), :binary.bin_to_list(stored_hash)) + |> Tools.secure_check(stored_hash) + end + + @doc """ + Initialize the P-box and S-box tables with the digits of Pi, + and then start the key expansion process. + """ + def bf_init(key, key_len, salt) + def bf_init(_, _, _), do: :erlang.nif_error(:not_loaded) + + @doc """ + The main key expansion function. + """ + def bf_expand0(state, input, input_len) + def bf_expand0(_, _, _), do: :erlang.nif_error(:not_loaded) + + @doc """ + Encrypt and return the hash. + """ + def bf_encrypt(state) + def bf_encrypt(_), do: :erlang.nif_error(:not_loaded) + + defp hashpw(password, salt) do + [prefix, log_rounds, salt] = Enum.take(salt, 29) |> :string.tokens('$') + bcrypt(password, salt, prefix, log_rounds) + |> fmt_hash(salt, prefix, zero_str(log_rounds)) + end + + defp bcrypt(key, salt, prefix, log_rounds) when prefix in ['2b', '2a'] do + key_len = if prefix == '2b' and length(key) > 72, do: 73, else: length(key) + 1 + {salt, rounds} = prepare_keys(salt, List.to_integer(log_rounds)) + bf_init(key, key_len, salt) + |> expand_keys(key, key_len, salt, rounds) + |> bf_encrypt + end + defp bcrypt(_, _, prefix, _) do + raise ArgumentError, "Bcrypt does not support the #{prefix} prefix" + end + + defp prepare_keys(salt, log_rounds) when log_rounds in 4..31 do + {Base64.decode(salt), bsl(1, log_rounds)} + end + defp prepare_keys(_, _) do + raise ArgumentError, "Wrong number of rounds" + end + + defp expand_keys(state, _key, _key_len, _salt, 0), do: state + defp expand_keys(state, key, key_len, salt, rounds) do + bf_expand0(state, key, key_len) + |> bf_expand0(salt, @salt_len) + |> expand_keys(key, key_len, salt, rounds - 1) + end + + defp zero_str(log_rounds) do + if log_rounds < 10, do: "0#{log_rounds}", else: "#{log_rounds}" + end + + defp fmt_hash(hash, salt, prefix, log_rounds) do + "$#{prefix}$#{log_rounds}$#{salt}#{Base64.encode(hash)}" + end +end diff --git a/lib/bcrypt/base64.ex b/lib/bcrypt/base64.ex new file mode 100644 index 0000000..eae1a19 --- /dev/null +++ b/lib/bcrypt/base64.ex @@ -0,0 +1,102 @@ +defmodule Bcrypt.Base64 do + @moduledoc """ + Module that provides base64 encoding for bcrypt. + + Bcrypt uses an adapted base64 alphabet (using `.` instead of `+`, + starting with `./` and with no padding). + """ + + use Bitwise + + @decode_map {:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:ws,:ws,:bad,:bad,:ws,:bad,:bad, + :bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad, + :ws,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,0,1, + 54,55,56,57,58,59,60,61,62,63,:bad,:bad,:bad,:eq,:bad,:bad, + :bad,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16, + 17,18,19,20,21,22,23,24,25,26,27,:bad,:bad,:bad,:bad,:bad, + :bad,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42, + 43,44,45,46,47,48,49,50,51,52,53,:bad,:bad,:bad,:bad,:bad, + :bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad, + :bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad, + :bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad, + :bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad, + :bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad, + :bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad, + :bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad, + :bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad,:bad} + + @doc """ + Encode using the adapted Bcrypt alphabet. + + ## Examples + + iex> Bcrypt.Base64.encode 'spamandeggs' + 'a1/fZUDsXETlX1K' + """ + def encode(words), do: encode_l(words) + + @doc """ + Decode using the adapted Bcrypt alphabet. + + ## Examples + + iex> Bcrypt.Base64.decode 'a1/fZUDsXETlX1K' + 'spamandeggs' + """ + def decode(words), do: decode_l(words, []) + + defp b64e(val) do + elem({?., ?/, ?A, ?B, ?C, ?D, ?E, ?F, ?G, ?H, ?I, ?J, ?K, ?L, + ?M, ?N, ?O, ?P, ?Q, ?R, ?S, ?T, ?U, ?V, ?W, ?X, + ?Y, ?Z, ?a, ?b, ?c, ?d, ?e, ?f, ?g, ?h, ?i, ?j, ?k, ?l, + ?m, ?n, ?o, ?p, ?q, ?r, ?s, ?t, ?u, ?v, ?w, ?x, + ?y, ?z, ?0, ?1, ?2, ?3, ?4, ?5, ?6, ?7, ?8, ?9}, val) + end + + defp encode_l([]), do: [] + defp encode_l([a]) do + [b64e(a >>> 2), + b64e((a &&& 3) <<< 4)] + end + defp encode_l([a,b]) do + [b64e(a >>> 2), + b64e(((a &&& 3) <<< 4) ||| (b >>> 4)), + b64e((b &&& 15) <<< 2)] + end + defp encode_l([a,b,c|ls]) do + bb = (a <<< 16) ||| (b <<< 8) ||| c + [b64e(bb >>> 18), + b64e((bb >>> 12) &&& 63), + b64e((bb >>> 6) &&& 63), + b64e(bb &&& 63) | encode_l(ls)] + end + + defp decode_l([], a), do: a + defp decode_l([c1,c2], a) do + bits2x6 = (b64d(c1) <<< 18) ||| (b64d(c2) <<< 12) + octet1 = bits2x6 >>> 16 + a ++ [octet1] + end + defp decode_l([c1,c2,c3], a) do + bits3x6 = (b64d(c1) <<< 18) ||| (b64d(c2) <<< 12) ||| (b64d(c3) <<< 6) + octet1 = bits3x6 >>> 16 + octet2 = (bits3x6 >>> 8) &&& 0xff + a ++ [octet1,octet2] + end + defp decode_l([c1,c2,c3,c4| cs], a) do + bits4x6 = (b64d(c1) <<< 18) ||| (b64d(c2) <<< 12) ||| (b64d(c3) <<< 6) ||| b64d(c4) + octet1 = bits4x6 >>> 16 + octet2 = (bits4x6 >>> 8) &&& 0xff + octet3 = bits4x6 &&& 0xff + decode_l(cs, a ++ [octet1,octet2,octet3]) + end + + defp b64d(val) do + b64d_ok(elem(@decode_map, val)) + end + + defp b64d_ok(val) when is_integer(val), do: val + defp b64d_ok(val) do + raise ArgumentError, "Invalid character: #{val}" + end +end diff --git a/lib/bcrypt/stats.ex b/lib/bcrypt/stats.ex new file mode 100644 index 0000000..9a1a72d --- /dev/null +++ b/lib/bcrypt/stats.ex @@ -0,0 +1,35 @@ +defmodule Bcrypt.Stats do + @moduledoc """ + Module to provide statistics for the Bcrypt password hashing function. + """ + + @doc """ + Hash a password with Bcrypt and print out a report. + + This function hashes a password, and salt, with Bcrypt.Base.hash_password/2 + and prints out statistics which can help you choose how many log rounds to use + with Bcrypt. + """ + def report(opts \\ []) do + password = Keyword.get(opts, :password, "password") + log_rounds = Keyword.get(opts, :log_rounds, 12) + salt = Keyword.get(opts, :salt, Bcrypt.gen_salt(log_rounds)) + {exec_time, encoded} = :timer.tc(Bcrypt.Base, :hash_password, [password, salt]) + Bcrypt.verify_hash(encoded, password) + |> format_result(encoded, exec_time) + end + + defp format_result(check, encoded, exec_time) do + log_rounds = String.slice(encoded, 4..5) + IO.puts """ + Hash: #{encoded} + Log rounds: #{log_rounds} + #{format_time(exec_time)} seconds + Verification #{if check, do: "ok", else: "failed"} + """ + end + + defp format_time(time) do + Float.round(time / 1_000_000, 2) + end +end diff --git a/lib/bcrypt/tools.ex b/lib/bcrypt/tools.ex new file mode 100644 index 0000000..451309a --- /dev/null +++ b/lib/bcrypt/tools.ex @@ -0,0 +1,24 @@ +defmodule Bcrypt.Tools do + @moduledoc """ + Module that provides various tools for the hashing algorithms. + """ + + use Bitwise + + @doc """ + Compares the two binaries in constant time to avoid timing attacks. + """ + def secure_check(hash, stored) do + if byte_size(hash) == byte_size(stored) do + secure_check(hash, stored, 0) == 0 + else + false + end + end + defp secure_check(<>, <>, acc) do + secure_check(rest_h, rest_s, acc ||| (h ^^^ s)) + end + defp secure_check("", "", acc) do + acc + end +end diff --git a/mix.exs b/mix.exs new file mode 100644 index 0000000..385522e --- /dev/null +++ b/mix.exs @@ -0,0 +1,45 @@ +defmodule BcryptElixir.Mixfile do + use Mix.Project + + @version "0.1.0" + + @description """ + Bcrypt password hashing algorithm for Elixir + """ + + def project do + [ + app: :bcrypt_elixir, + version: @version, + elixir: "~> 1.4", + start_permanent: Mix.env == :prod, + compilers: [:elixir_make] ++ Mix.compilers, + description: @description, + package: package(), + source_url: "https://github.com/riverrun/bcrypt_elixir", + deps: deps() + ] + end + + def application do + [ + extra_applications: [:logger] + ] + end + + defp deps do + [ + {:elixir_make, "~> 0.4", runtime: false}, + {:earmark, "~> 1.2", only: :dev}, + {:ex_doc, "~> 0.15", only: :dev} + ] + end + + defp package do + [files: ["lib", "c_src", "mix.exs", "Makefile*", "README.md"], + maintainers: ["David Whitlock"], + licenses: ["Apache 2.0"], + links: %{"GitHub" => "https://github.com/riverrun/argon2_elixir", + "Docs" => "http://hexdocs.pm/argon2_elixir"}] + end +end diff --git a/mix.lock b/mix.lock new file mode 100644 index 0000000..5599de4 --- /dev/null +++ b/mix.lock @@ -0,0 +1,3 @@ +%{"earmark": {:hex, :earmark, "1.2.2", "f718159d6b65068e8daeef709ccddae5f7fdc770707d82e7d126f584cd925b74", [:mix], []}, + "elixir_make": {:hex, :elixir_make, "0.4.0", "992f38fabe705bb45821a728f20914c554b276838433349d4f2341f7a687cddf", [:mix], []}, + "ex_doc": {:hex, :ex_doc, "0.16.2", "3b3e210ebcd85a7c76b4e73f85c5640c011d2a0b2f06dcdf5acdb2ae904e5084", [:mix], [{:earmark, "~> 1.1", [hex: :earmark, optional: false]}]}} diff --git a/test/base64_test.exs b/test/base64_test.exs new file mode 100644 index 0000000..f0c35ad --- /dev/null +++ b/test/base64_test.exs @@ -0,0 +1,5 @@ +defmodule Bcrypt.Base64Test do + use ExUnit.Case + doctest Bcrypt.Base64 + +end diff --git a/test/base_test.exs b/test/base_test.exs new file mode 100644 index 0000000..87fdcf4 --- /dev/null +++ b/test/base_test.exs @@ -0,0 +1,113 @@ +defmodule Bcrypt.BaseTest do + use ExUnit.Case + + alias Bcrypt.Base + + def check_vectors(data) do + for {password, salt, stored_hash} <- data do + assert Base.hash_password(password, salt) == stored_hash + end + end + + test "Openwall Bcrypt tests" do + [ + {"U*U", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.E5YPO9kmyuRGyh0XouQYb4YMJKvyOeW"}, + {"U*U*", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.VGOzA784oUp/Z0DY336zx7pLYAy0lwK"}, + {"U*U*U", + "$2a$05$XXXXXXXXXXXXXXXXXXXXXO", + "$2a$05$XXXXXXXXXXXXXXXXXXXXXOAcXxm9kjPGEMsLznoKqmqw7tc8WCx4a"}, + {"", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.7uG0VCzI2bS7j6ymqJi9CdcdxiRTWNy"}, + {"0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789", + "$2a$05$abcdefghijklmnopqrstuu", + "$2a$05$abcdefghijklmnopqrstuu5s2v8.iXieOjg/.AySBTTZIIVFJeBui"} + ] |> check_vectors + end + + test "OpenBSD Bcrypt tests" do + [ + {<<0xa3>>, + "$2b$05$/OK.fbVrR/bpIqNJ5ianF.", + "$2b$05$/OK.fbVrR/bpIqNJ5ianF.Sa7shbm4.OzKpvFnX1pQLmQW96oUlCq"}, + {<<0xa3>>, + "$2a$05$/OK.fbVrR/bpIqNJ5ianF.", + "$2a$05$/OK.fbVrR/bpIqNJ5ianF.Sa7shbm4.OzKpvFnX1pQLmQW96oUlCq"}, + {<<0xff, 0xff, 0xa3>>, + "$2b$05$/OK.fbVrR/bpIqNJ5ianF.", + "$2b$05$/OK.fbVrR/bpIqNJ5ianF.CE5elHaaO4EbggVDjb8P19RukzXSM3e"}, + {"000000000000000000000000000000000000000000000000000000000000000000000000", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.6.O1dLNbjod2uo0DVcW.jHucKbPDdHS"}, + {"000000000000000000000000000000000000000000000000000000000000000000000000", + "$2b$05$CCCCCCCCCCCCCCCCCCCCC.", + "$2b$05$CCCCCCCCCCCCCCCCCCCCC.6.O1dLNbjod2uo0DVcW.jHucKbPDdHS"} + ] |> check_vectors + end + + test "Long password $2b$ prefix tests" do + [ + {"01234567890123456789012345678901234567890123456789012345678901234567890123456789" <> + "0123456789012345678901234567890123456789012345678901234567890123456789012345678" <> + "901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234", + "$2b$05$CCCCCCCCCCCCCCCCCCCCC.", + "$2b$05$CCCCCCCCCCCCCCCCCCCCC.XxrQqgBi/5Sxuq9soXzDtjIZ7w5pMfK"}, + {"01234567890123456789012345678901234567890123456789012345678901234567890123456789" <> + "0123456789012345678901234567890123456789012345678901234567890123456789012345678" <> + "9012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345", + "$2b$05$CCCCCCCCCCCCCCCCCCCCC.", + "$2b$05$CCCCCCCCCCCCCCCCCCCCC.XxrQqgBi/5Sxuq9soXzDtjIZ7w5pMfK"} + ] |> check_vectors + end + + test "Long password old $2a$ prefix tests" do + [ + {"01234567890123456789012345678901234567890123456789012345678901234567890123456789" <> + "0123456789012345678901234567890123456789012345678901234567890123456789012345678" <> + "901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.6.O1dLNbjod2uo0DVcW.jHucKbPDdHS"}, + {"01234567890123456789012345678901234567890123456789012345678901234567890123456789" <> + "0123456789012345678901234567890123456789012345678901234567890123456789012345678" <> + "9012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.", + "$2a$05$CCCCCCCCCCCCCCCCCCCCC.6.O1dLNbjod2uo0DVcW.jHucKbPDdHS"} + ] |> check_vectors + end + + test "known non-ascii characters tests" do + [ + {"ππππππππ", + "$2a$10$.TtQJ4Jr6isd4Hp.mVfZeu", + "$2a$10$.TtQJ4Jr6isd4Hp.mVfZeuh6Gws4rOQ/vdBczhDx.19NFK0Y84Dle"} + ] |> check_vectors + end + + test "Consistency tests" do + [ + {"p@5sw0rd", + "$2b$12$zQ4CooEXdGqcwi0PHsgc8e", + "$2b$12$zQ4CooEXdGqcwi0PHsgc8eAf0DLXE/XHoBE8kCSGQ97rXwuClaPam"}, + {"C'est bon, la vie!", + "$2b$12$cbo7LZ.wxgW4yxAA5Vqlv.", + "$2b$12$cbo7LZ.wxgW4yxAA5Vqlv.KR6QFPt4qCdc9RYJNXxa/rbUOp.1sw."}, + {"ἓν οἶδα ὅτι οὐδὲν οἶδα", + "$2b$12$LeHKWR2bmrazi/6P22Jpau", + "$2b$12$LeHKWR2bmrazi/6P22JpauX5my/eKwwKpWqL7L5iEByBnxNc76FRW"} + ] |> check_vectors + end + + test "raise error if salt has unsupported prefix" do + assert_raise ArgumentError, "Bcrypt does not support the 2x prefix", fn -> + Base.hash_password("U*U", "$2x$05$CCCCCCCCCCCCCCCCCCCCC.") + end + assert_raise ArgumentError, "Bcrypt does not support the 2y prefix", fn -> + Base.hash_password("U*U", "$2y$05$CCCCCCCCCCCCCCCCCCCCC.") + end + end + +end diff --git a/test/bcrypt_test.exs b/test/bcrypt_test.exs new file mode 100644 index 0000000..8a378e2 --- /dev/null +++ b/test/bcrypt_test.exs @@ -0,0 +1,4 @@ +defmodule BcryptTest do + use ExUnit.Case + +end diff --git a/test/reference_test.exs b/test/reference_test.exs new file mode 100644 index 0000000..d445504 --- /dev/null +++ b/test/reference_test.exs @@ -0,0 +1,20 @@ +defmodule Bcrypt.ReferenceTest do + use ExUnit.Case + + alias Bcrypt.Base + + def read_file(filename, digest) do + tests = Path.expand("support/#{filename}", __DIR__) + |> File.read! + |> String.split("\n", trim: true) + for t <- tests do + [password, salt, iterations, dklen, hash] = String.split(t, ",", trim: true) + rounds = String.to_integer(iterations) + length = String.to_integer(dklen) + assert Base.hash_password(password, salt, rounds: rounds, digest: digest, + length: length, format: :hex) == hash + end + end + + +end diff --git a/test/stats_test.exs b/test/stats_test.exs new file mode 100644 index 0000000..0a3179a --- /dev/null +++ b/test/stats_test.exs @@ -0,0 +1,19 @@ +defmodule Bcrypt.StatsTest do + use ExUnit.Case + + import ExUnit.CaptureIO + alias Bcrypt.Stats + + test "print report with default options" do + report = capture_io(fn -> Stats.report() end) + assert report =~ "Log rounds: 12\n" + assert report =~ "Verification ok" + end + + test "use custom options" do + report = capture_io(fn -> Stats.report(log_rounds: 16) end) + assert report =~ "Log rounds: 16\n" + assert report =~ "Verification ok" + end + +end diff --git a/test/test_helper.exs b/test/test_helper.exs new file mode 100644 index 0000000..869559e --- /dev/null +++ b/test/test_helper.exs @@ -0,0 +1 @@ +ExUnit.start()