2019-01-18 22:51:18 +00:00
|
|
|
/*
|
2019-05-18 12:21:47 +00:00
|
|
|
Copyright (c) 2018-2019, tevador <tevador@gmail.com>
|
2019-01-18 22:51:18 +00:00
|
|
|
|
2019-05-18 12:21:47 +00:00
|
|
|
All rights reserved.
|
2019-01-18 22:51:18 +00:00
|
|
|
|
2019-05-18 12:21:47 +00:00
|
|
|
Redistribution and use in source and binary forms, with or without
|
|
|
|
modification, are permitted provided that the following conditions are met:
|
|
|
|
* Redistributions of source code must retain the above copyright
|
|
|
|
notice, this list of conditions and the following disclaimer.
|
|
|
|
* 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.
|
|
|
|
* Neither the name of the copyright holder nor the
|
|
|
|
names of its contributors may be used to endorse or promote products
|
|
|
|
derived from this software without specific prior written permission.
|
2019-01-18 22:51:18 +00:00
|
|
|
|
2019-05-18 12:21:47 +00:00
|
|
|
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "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 COPYRIGHT HOLDER OR CONTRIBUTORS 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.
|
2019-01-18 22:51:18 +00:00
|
|
|
*/
|
|
|
|
|
2019-04-20 14:53:06 +00:00
|
|
|
#include "soft_aes.h"
|
2019-01-18 22:51:18 +00:00
|
|
|
|
2019-06-01 09:13:30 +00:00
|
|
|
#define AES_HASH_1R_STATE0 0xd7983aad, 0xcc82db47, 0x9fa856de, 0x92b52c0d
|
|
|
|
#define AES_HASH_1R_STATE1 0xace78057, 0xf59e125a, 0x15c7b798, 0x338d996e
|
|
|
|
#define AES_HASH_1R_STATE2 0xe8a07ce4, 0x5079506b, 0xae62c7d0, 0x6a770017
|
|
|
|
#define AES_HASH_1R_STATE3 0x7e994948, 0x79a10005, 0x07ad828d, 0x630a240c
|
|
|
|
|
|
|
|
#define AES_HASH_1R_XKEY0 0x06890201, 0x90dc56bf, 0x8b24949f, 0xf6fa8389
|
|
|
|
#define AES_HASH_1R_XKEY1 0xed18f99b, 0xee1043c6, 0x51f4e03c, 0x61b263d1
|
|
|
|
|
2019-02-09 18:32:53 +00:00
|
|
|
/*
|
|
|
|
Calculate a 512-bit hash of 'input' using 4 lanes of AES.
|
|
|
|
The input is treated as a set of round keys for the encryption
|
|
|
|
of the initial state.
|
|
|
|
|
|
|
|
'inputSize' must be a multiple of 64.
|
|
|
|
|
|
|
|
For a 2 MiB input, this has the same security as 32768-round
|
|
|
|
AES encryption.
|
|
|
|
|
|
|
|
Hashing throughput: >20 GiB/s per CPU core with hardware AES
|
|
|
|
*/
|
2019-01-18 22:51:18 +00:00
|
|
|
template<bool softAes>
|
|
|
|
void hashAes1Rx4(const void *input, size_t inputSize, void *hash) {
|
|
|
|
const uint8_t* inptr = (uint8_t*)input;
|
|
|
|
const uint8_t* inputEnd = inptr + inputSize;
|
|
|
|
|
2019-05-14 07:13:38 +00:00
|
|
|
rx_vec_i128 state0, state1, state2, state3;
|
|
|
|
rx_vec_i128 in0, in1, in2, in3;
|
2019-01-18 22:51:18 +00:00
|
|
|
|
|
|
|
//intial state
|
2019-06-01 09:13:30 +00:00
|
|
|
state0 = rx_set_int_vec_i128(AES_HASH_1R_STATE0);
|
|
|
|
state1 = rx_set_int_vec_i128(AES_HASH_1R_STATE1);
|
|
|
|
state2 = rx_set_int_vec_i128(AES_HASH_1R_STATE2);
|
|
|
|
state3 = rx_set_int_vec_i128(AES_HASH_1R_STATE3);
|
2019-01-18 22:51:18 +00:00
|
|
|
|
|
|
|
//process 64 bytes at a time in 4 lanes
|
|
|
|
while (inptr < inputEnd) {
|
2019-05-14 07:13:38 +00:00
|
|
|
in0 = rx_load_vec_i128((rx_vec_i128*)inptr + 0);
|
|
|
|
in1 = rx_load_vec_i128((rx_vec_i128*)inptr + 1);
|
|
|
|
in2 = rx_load_vec_i128((rx_vec_i128*)inptr + 2);
|
|
|
|
in3 = rx_load_vec_i128((rx_vec_i128*)inptr + 3);
|
2019-01-18 22:51:18 +00:00
|
|
|
|
|
|
|
state0 = aesenc<softAes>(state0, in0);
|
|
|
|
state1 = aesdec<softAes>(state1, in1);
|
|
|
|
state2 = aesenc<softAes>(state2, in2);
|
|
|
|
state3 = aesdec<softAes>(state3, in3);
|
|
|
|
|
|
|
|
inptr += 64;
|
|
|
|
}
|
|
|
|
|
|
|
|
//two extra rounds to achieve full diffusion
|
2019-06-01 09:13:30 +00:00
|
|
|
rx_vec_i128 xkey0 = rx_set_int_vec_i128(AES_HASH_1R_XKEY0);
|
|
|
|
rx_vec_i128 xkey1 = rx_set_int_vec_i128(AES_HASH_1R_XKEY1);
|
2019-01-18 22:51:18 +00:00
|
|
|
|
|
|
|
state0 = aesenc<softAes>(state0, xkey0);
|
|
|
|
state1 = aesdec<softAes>(state1, xkey0);
|
|
|
|
state2 = aesenc<softAes>(state2, xkey0);
|
|
|
|
state3 = aesdec<softAes>(state3, xkey0);
|
|
|
|
|
|
|
|
state0 = aesenc<softAes>(state0, xkey1);
|
|
|
|
state1 = aesdec<softAes>(state1, xkey1);
|
|
|
|
state2 = aesenc<softAes>(state2, xkey1);
|
|
|
|
state3 = aesdec<softAes>(state3, xkey1);
|
|
|
|
|
|
|
|
//output hash
|
2019-05-14 07:13:38 +00:00
|
|
|
rx_store_vec_i128((rx_vec_i128*)hash + 0, state0);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)hash + 1, state1);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)hash + 2, state2);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)hash + 3, state3);
|
2019-01-18 22:51:18 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
template void hashAes1Rx4<false>(const void *input, size_t inputSize, void *hash);
|
|
|
|
template void hashAes1Rx4<true>(const void *input, size_t inputSize, void *hash);
|
2019-02-04 16:07:00 +00:00
|
|
|
|
2019-06-01 09:13:30 +00:00
|
|
|
#define AES_GEN_1R_KEY0 0xb4f44917, 0xdbb5552b, 0x62716609, 0x6daca553
|
|
|
|
#define AES_GEN_1R_KEY1 0x0da1dc4e, 0x1725d378, 0x846a710d, 0x6d7caf07
|
|
|
|
#define AES_GEN_1R_KEY2 0x3e20e345, 0xf4c0794f, 0x9f947ec6, 0x3f1262f1
|
|
|
|
#define AES_GEN_1R_KEY3 0x49169154, 0x16314c88, 0xb1ba317c, 0x6aef8135
|
|
|
|
|
2019-02-09 18:32:53 +00:00
|
|
|
/*
|
|
|
|
Fill 'buffer' with pseudorandom data based on 512-bit 'state'.
|
|
|
|
The state is encrypted using a single AES round per 16 bytes of output
|
|
|
|
in 4 lanes.
|
|
|
|
|
|
|
|
'outputSize' must be a multiple of 64.
|
|
|
|
|
|
|
|
The modified state is written back to 'state' to allow multiple
|
|
|
|
calls to this function.
|
|
|
|
*/
|
2019-02-04 16:07:00 +00:00
|
|
|
template<bool softAes>
|
|
|
|
void fillAes1Rx4(void *state, size_t outputSize, void *buffer) {
|
|
|
|
const uint8_t* outptr = (uint8_t*)buffer;
|
|
|
|
const uint8_t* outputEnd = outptr + outputSize;
|
|
|
|
|
2019-05-14 07:13:38 +00:00
|
|
|
rx_vec_i128 state0, state1, state2, state3;
|
|
|
|
rx_vec_i128 key0, key1, key2, key3;
|
2019-02-04 16:07:00 +00:00
|
|
|
|
2019-06-01 09:13:30 +00:00
|
|
|
key0 = rx_set_int_vec_i128(AES_GEN_1R_KEY0);
|
|
|
|
key1 = rx_set_int_vec_i128(AES_GEN_1R_KEY1);
|
|
|
|
key2 = rx_set_int_vec_i128(AES_GEN_1R_KEY2);
|
|
|
|
key3 = rx_set_int_vec_i128(AES_GEN_1R_KEY3);
|
2019-02-04 16:07:00 +00:00
|
|
|
|
2019-05-14 07:13:38 +00:00
|
|
|
state0 = rx_load_vec_i128((rx_vec_i128*)state + 0);
|
|
|
|
state1 = rx_load_vec_i128((rx_vec_i128*)state + 1);
|
|
|
|
state2 = rx_load_vec_i128((rx_vec_i128*)state + 2);
|
|
|
|
state3 = rx_load_vec_i128((rx_vec_i128*)state + 3);
|
2019-02-04 16:07:00 +00:00
|
|
|
|
|
|
|
while (outptr < outputEnd) {
|
|
|
|
state0 = aesdec<softAes>(state0, key0);
|
|
|
|
state1 = aesenc<softAes>(state1, key1);
|
|
|
|
state2 = aesdec<softAes>(state2, key2);
|
|
|
|
state3 = aesenc<softAes>(state3, key3);
|
|
|
|
|
2019-05-14 07:13:38 +00:00
|
|
|
rx_store_vec_i128((rx_vec_i128*)outptr + 0, state0);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)outptr + 1, state1);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)outptr + 2, state2);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)outptr + 3, state3);
|
2019-02-04 16:07:00 +00:00
|
|
|
|
|
|
|
outptr += 64;
|
|
|
|
}
|
|
|
|
|
2019-05-14 07:13:38 +00:00
|
|
|
rx_store_vec_i128((rx_vec_i128*)state + 0, state0);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)state + 1, state1);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)state + 2, state2);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)state + 3, state3);
|
2019-02-04 16:07:00 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
template void fillAes1Rx4<true>(void *state, size_t outputSize, void *buffer);
|
|
|
|
template void fillAes1Rx4<false>(void *state, size_t outputSize, void *buffer);
|
2019-06-01 09:13:30 +00:00
|
|
|
|
|
|
|
#define AES_GEN_4R_KEY0 0xcf359e95, 0x141f82b7, 0x7ffbe4a6, 0xf890465d
|
|
|
|
#define AES_GEN_4R_KEY1 0x6741ffdc, 0xbd5c5ac3, 0xfee8278a, 0x6a55c450
|
|
|
|
#define AES_GEN_4R_KEY2 0x3d324aac, 0xa7279ad2, 0xd524fde4, 0x114c47a4
|
|
|
|
#define AES_GEN_4R_KEY3 0x76f6db08, 0x42d3dbd9, 0x99a9aeff, 0x810c3a2a
|
|
|
|
|
|
|
|
template<bool softAes>
|
|
|
|
void fillAes4Rx4(void *state, size_t outputSize, void *buffer) {
|
|
|
|
const uint8_t* outptr = (uint8_t*)buffer;
|
|
|
|
const uint8_t* outputEnd = outptr + outputSize;
|
|
|
|
|
|
|
|
rx_vec_i128 state0, state1, state2, state3;
|
|
|
|
rx_vec_i128 key0, key1, key2, key3;
|
|
|
|
|
|
|
|
key0 = rx_set_int_vec_i128(AES_GEN_4R_KEY0);
|
|
|
|
key1 = rx_set_int_vec_i128(AES_GEN_4R_KEY1);
|
|
|
|
key2 = rx_set_int_vec_i128(AES_GEN_4R_KEY2);
|
|
|
|
key3 = rx_set_int_vec_i128(AES_GEN_4R_KEY3);
|
|
|
|
|
|
|
|
state0 = rx_load_vec_i128((rx_vec_i128*)state + 0);
|
|
|
|
state1 = rx_load_vec_i128((rx_vec_i128*)state + 1);
|
|
|
|
state2 = rx_load_vec_i128((rx_vec_i128*)state + 2);
|
|
|
|
state3 = rx_load_vec_i128((rx_vec_i128*)state + 3);
|
|
|
|
|
|
|
|
while (outptr < outputEnd) {
|
|
|
|
state0 = aesdec<softAes>(state0, key0);
|
|
|
|
state1 = aesenc<softAes>(state1, key0);
|
|
|
|
state2 = aesdec<softAes>(state2, key0);
|
|
|
|
state3 = aesenc<softAes>(state3, key0);
|
|
|
|
|
|
|
|
state0 = aesdec<softAes>(state0, key1);
|
|
|
|
state1 = aesenc<softAes>(state1, key1);
|
|
|
|
state2 = aesdec<softAes>(state2, key1);
|
|
|
|
state3 = aesenc<softAes>(state3, key1);
|
|
|
|
|
|
|
|
state0 = aesdec<softAes>(state0, key2);
|
|
|
|
state1 = aesenc<softAes>(state1, key2);
|
|
|
|
state2 = aesdec<softAes>(state2, key2);
|
|
|
|
state3 = aesenc<softAes>(state3, key2);
|
|
|
|
|
|
|
|
state0 = aesdec<softAes>(state0, key3);
|
|
|
|
state1 = aesenc<softAes>(state1, key3);
|
|
|
|
state2 = aesdec<softAes>(state2, key3);
|
|
|
|
state3 = aesenc<softAes>(state3, key3);
|
|
|
|
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)outptr + 0, state0);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)outptr + 1, state1);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)outptr + 2, state2);
|
|
|
|
rx_store_vec_i128((rx_vec_i128*)outptr + 3, state3);
|
|
|
|
|
|
|
|
outptr += 64;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
template void fillAes4Rx4<true>(void *state, size_t outputSize, void *buffer);
|
|
|
|
template void fillAes4Rx4<false>(void *state, size_t outputSize, void *buffer);
|