tree: https://git.kernel.org/pub/scm/linux/kernel/git/herbert/cryptodev-2.6.git master head: 2d55807b7f7bf62bb05a8b91247c5eb7cd19ac04 commit: 83dee2ce1ae791c3dc0c9d4d3a8d42cb109613f6 [165/172] crypto: sha3-generic - rewrite KECCAK transform to help the compiler optimize config: mn10300-allyesconfig (attached as .config) compiler: am33_2.0-linux-gcc (GCC) 7.2.0 reproduce: wget https://raw.githubusercontent.com/intel/lkp-tests/master/sbin/make.cross -O ~/bin/make.cross chmod +x ~/bin/make.cross git checkout 83dee2ce1ae791c3dc0c9d4d3a8d42cb109613f6 # save the attached .config to linux build tree make.cross ARCH=mn10300
All warnings (new ones prefixed by >>):
crypto/sha3_generic.c: In function 'keccakf':
>> crypto/sha3_generic.c:147:1: warning: the frame size of 1232 bytes is larger
>> than 1024 bytes [-Wframe-larger-than=]
}
^
vim +147 crypto/sha3_generic.c
53964b9e Jeff Garzik 2016-06-17 38
83dee2ce Ard Biesheuvel 2018-01-19 39 static void
__attribute__((__optimize__("O3"))) keccakf(u64 st[25])
53964b9e Jeff Garzik 2016-06-17 40 {
83dee2ce Ard Biesheuvel 2018-01-19 41 u64 t[5], tt, bc[5];
83dee2ce Ard Biesheuvel 2018-01-19 42 int round;
53964b9e Jeff Garzik 2016-06-17 43
53964b9e Jeff Garzik 2016-06-17 44 for (round = 0; round <
KECCAK_ROUNDS; round++) {
53964b9e Jeff Garzik 2016-06-17 45
53964b9e Jeff Garzik 2016-06-17 46 /* Theta */
83dee2ce Ard Biesheuvel 2018-01-19 47 bc[0] = st[0] ^ st[5] ^
st[10] ^ st[15] ^ st[20];
83dee2ce Ard Biesheuvel 2018-01-19 48 bc[1] = st[1] ^ st[6] ^
st[11] ^ st[16] ^ st[21];
83dee2ce Ard Biesheuvel 2018-01-19 49 bc[2] = st[2] ^ st[7] ^
st[12] ^ st[17] ^ st[22];
83dee2ce Ard Biesheuvel 2018-01-19 50 bc[3] = st[3] ^ st[8] ^
st[13] ^ st[18] ^ st[23];
83dee2ce Ard Biesheuvel 2018-01-19 51 bc[4] = st[4] ^ st[9] ^
st[14] ^ st[19] ^ st[24];
83dee2ce Ard Biesheuvel 2018-01-19 52
83dee2ce Ard Biesheuvel 2018-01-19 53 t[0] = bc[4] ^
rol64(bc[1], 1);
83dee2ce Ard Biesheuvel 2018-01-19 54 t[1] = bc[0] ^
rol64(bc[2], 1);
83dee2ce Ard Biesheuvel 2018-01-19 55 t[2] = bc[1] ^
rol64(bc[3], 1);
83dee2ce Ard Biesheuvel 2018-01-19 56 t[3] = bc[2] ^
rol64(bc[4], 1);
83dee2ce Ard Biesheuvel 2018-01-19 57 t[4] = bc[3] ^
rol64(bc[0], 1);
83dee2ce Ard Biesheuvel 2018-01-19 58
83dee2ce Ard Biesheuvel 2018-01-19 59 st[0] ^= t[0];
53964b9e Jeff Garzik 2016-06-17 60
53964b9e Jeff Garzik 2016-06-17 61 /* Rho Pi */
83dee2ce Ard Biesheuvel 2018-01-19 62 tt = st[1];
83dee2ce Ard Biesheuvel 2018-01-19 63 st[ 1] = rol64(st[ 6] ^
t[1], 44);
83dee2ce Ard Biesheuvel 2018-01-19 64 st[ 6] = rol64(st[ 9] ^
t[4], 20);
83dee2ce Ard Biesheuvel 2018-01-19 65 st[ 9] = rol64(st[22] ^
t[2], 61);
83dee2ce Ard Biesheuvel 2018-01-19 66 st[22] = rol64(st[14] ^
t[4], 39);
83dee2ce Ard Biesheuvel 2018-01-19 67 st[14] = rol64(st[20] ^
t[0], 18);
83dee2ce Ard Biesheuvel 2018-01-19 68 st[20] = rol64(st[ 2] ^
t[2], 62);
83dee2ce Ard Biesheuvel 2018-01-19 69 st[ 2] = rol64(st[12] ^
t[2], 43);
83dee2ce Ard Biesheuvel 2018-01-19 70 st[12] = rol64(st[13] ^
t[3], 25);
83dee2ce Ard Biesheuvel 2018-01-19 71 st[13] = rol64(st[19] ^
t[4], 8);
83dee2ce Ard Biesheuvel 2018-01-19 72 st[19] = rol64(st[23] ^
t[3], 56);
83dee2ce Ard Biesheuvel 2018-01-19 73 st[23] = rol64(st[15] ^
t[0], 41);
83dee2ce Ard Biesheuvel 2018-01-19 74 st[15] = rol64(st[ 4] ^
t[4], 27);
83dee2ce Ard Biesheuvel 2018-01-19 75 st[ 4] = rol64(st[24] ^
t[4], 14);
83dee2ce Ard Biesheuvel 2018-01-19 76 st[24] = rol64(st[21] ^
t[1], 2);
83dee2ce Ard Biesheuvel 2018-01-19 77 st[21] = rol64(st[ 8] ^
t[3], 55);
83dee2ce Ard Biesheuvel 2018-01-19 78 st[ 8] = rol64(st[16] ^
t[1], 45);
83dee2ce Ard Biesheuvel 2018-01-19 79 st[16] = rol64(st[ 5] ^
t[0], 36);
83dee2ce Ard Biesheuvel 2018-01-19 80 st[ 5] = rol64(st[ 3] ^
t[3], 28);
83dee2ce Ard Biesheuvel 2018-01-19 81 st[ 3] = rol64(st[18] ^
t[3], 21);
83dee2ce Ard Biesheuvel 2018-01-19 82 st[18] = rol64(st[17] ^
t[2], 15);
83dee2ce Ard Biesheuvel 2018-01-19 83 st[17] = rol64(st[11] ^
t[1], 10);
83dee2ce Ard Biesheuvel 2018-01-19 84 st[11] = rol64(st[ 7] ^
t[2], 6);
83dee2ce Ard Biesheuvel 2018-01-19 85 st[ 7] = rol64(st[10] ^
t[0], 3);
83dee2ce Ard Biesheuvel 2018-01-19 86 st[10] = rol64( tt ^
t[1], 1);
53964b9e Jeff Garzik 2016-06-17 87
53964b9e Jeff Garzik 2016-06-17 88 /* Chi */
83dee2ce Ard Biesheuvel 2018-01-19 89 bc[ 0] = ~st[ 1] & st[
2];
83dee2ce Ard Biesheuvel 2018-01-19 90 bc[ 1] = ~st[ 2] & st[
3];
83dee2ce Ard Biesheuvel 2018-01-19 91 bc[ 2] = ~st[ 3] & st[
4];
83dee2ce Ard Biesheuvel 2018-01-19 92 bc[ 3] = ~st[ 4] & st[
0];
83dee2ce Ard Biesheuvel 2018-01-19 93 bc[ 4] = ~st[ 0] & st[
1];
83dee2ce Ard Biesheuvel 2018-01-19 94 st[ 0] ^= bc[ 0];
83dee2ce Ard Biesheuvel 2018-01-19 95 st[ 1] ^= bc[ 1];
83dee2ce Ard Biesheuvel 2018-01-19 96 st[ 2] ^= bc[ 2];
83dee2ce Ard Biesheuvel 2018-01-19 97 st[ 3] ^= bc[ 3];
83dee2ce Ard Biesheuvel 2018-01-19 98 st[ 4] ^= bc[ 4];
83dee2ce Ard Biesheuvel 2018-01-19 99
83dee2ce Ard Biesheuvel 2018-01-19 100 bc[ 0] = ~st[ 6] & st[
7];
83dee2ce Ard Biesheuvel 2018-01-19 101 bc[ 1] = ~st[ 7] & st[
8];
83dee2ce Ard Biesheuvel 2018-01-19 102 bc[ 2] = ~st[ 8] & st[
9];
83dee2ce Ard Biesheuvel 2018-01-19 103 bc[ 3] = ~st[ 9] & st[
5];
83dee2ce Ard Biesheuvel 2018-01-19 104 bc[ 4] = ~st[ 5] & st[
6];
83dee2ce Ard Biesheuvel 2018-01-19 105 st[ 5] ^= bc[ 0];
83dee2ce Ard Biesheuvel 2018-01-19 106 st[ 6] ^= bc[ 1];
83dee2ce Ard Biesheuvel 2018-01-19 107 st[ 7] ^= bc[ 2];
83dee2ce Ard Biesheuvel 2018-01-19 108 st[ 8] ^= bc[ 3];
83dee2ce Ard Biesheuvel 2018-01-19 109 st[ 9] ^= bc[ 4];
83dee2ce Ard Biesheuvel 2018-01-19 110
83dee2ce Ard Biesheuvel 2018-01-19 111 bc[ 0] = ~st[11] &
st[12];
83dee2ce Ard Biesheuvel 2018-01-19 112 bc[ 1] = ~st[12] &
st[13];
83dee2ce Ard Biesheuvel 2018-01-19 113 bc[ 2] = ~st[13] &
st[14];
83dee2ce Ard Biesheuvel 2018-01-19 114 bc[ 3] = ~st[14] &
st[10];
83dee2ce Ard Biesheuvel 2018-01-19 115 bc[ 4] = ~st[10] &
st[11];
83dee2ce Ard Biesheuvel 2018-01-19 116 st[10] ^= bc[ 0];
83dee2ce Ard Biesheuvel 2018-01-19 117 st[11] ^= bc[ 1];
83dee2ce Ard Biesheuvel 2018-01-19 118 st[12] ^= bc[ 2];
83dee2ce Ard Biesheuvel 2018-01-19 119 st[13] ^= bc[ 3];
83dee2ce Ard Biesheuvel 2018-01-19 120 st[14] ^= bc[ 4];
83dee2ce Ard Biesheuvel 2018-01-19 121
83dee2ce Ard Biesheuvel 2018-01-19 122 bc[ 0] = ~st[16] &
st[17];
83dee2ce Ard Biesheuvel 2018-01-19 123 bc[ 1] = ~st[17] &
st[18];
83dee2ce Ard Biesheuvel 2018-01-19 124 bc[ 2] = ~st[18] &
st[19];
83dee2ce Ard Biesheuvel 2018-01-19 125 bc[ 3] = ~st[19] &
st[15];
83dee2ce Ard Biesheuvel 2018-01-19 126 bc[ 4] = ~st[15] &
st[16];
83dee2ce Ard Biesheuvel 2018-01-19 127 st[15] ^= bc[ 0];
83dee2ce Ard Biesheuvel 2018-01-19 128 st[16] ^= bc[ 1];
83dee2ce Ard Biesheuvel 2018-01-19 129 st[17] ^= bc[ 2];
83dee2ce Ard Biesheuvel 2018-01-19 130 st[18] ^= bc[ 3];
83dee2ce Ard Biesheuvel 2018-01-19 131 st[19] ^= bc[ 4];
83dee2ce Ard Biesheuvel 2018-01-19 132
83dee2ce Ard Biesheuvel 2018-01-19 133 bc[ 0] = ~st[21] &
st[22];
83dee2ce Ard Biesheuvel 2018-01-19 134 bc[ 1] = ~st[22] &
st[23];
83dee2ce Ard Biesheuvel 2018-01-19 135 bc[ 2] = ~st[23] &
st[24];
83dee2ce Ard Biesheuvel 2018-01-19 136 bc[ 3] = ~st[24] &
st[20];
83dee2ce Ard Biesheuvel 2018-01-19 137 bc[ 4] = ~st[20] &
st[21];
83dee2ce Ard Biesheuvel 2018-01-19 138 st[20] ^= bc[ 0];
83dee2ce Ard Biesheuvel 2018-01-19 139 st[21] ^= bc[ 1];
83dee2ce Ard Biesheuvel 2018-01-19 140 st[22] ^= bc[ 2];
83dee2ce Ard Biesheuvel 2018-01-19 141 st[23] ^= bc[ 3];
83dee2ce Ard Biesheuvel 2018-01-19 142 st[24] ^= bc[ 4];
53964b9e Jeff Garzik 2016-06-17 143
53964b9e Jeff Garzik 2016-06-17 144 /* Iota */
53964b9e Jeff Garzik 2016-06-17 145 st[0] ^=
keccakf_rndc[round];
53964b9e Jeff Garzik 2016-06-17 146 }
53964b9e Jeff Garzik 2016-06-17 @147 }
53964b9e Jeff Garzik 2016-06-17 148
:::::: The code at line 147 was first introduced by commit
:::::: 53964b9ee63b7075931b8df85307c449da564b50 crypto: sha3 - Add SHA-3 hash
algorithm
:::::: TO: Jeff Garzik <[email protected]>
:::::: CC: Herbert Xu <[email protected]>
---
0-DAY kernel test infrastructure Open Source Technology Center
https://lists.01.org/pipermail/kbuild-all Intel Corporation
.config.gz
Description: application/gzip
