Home | History | Annotate | Line # | Download | only in arm
aes_neon.c revision 1.2
      1  1.2  riastrad /*	$NetBSD: aes_neon.c,v 1.2 2020/06/29 23:57:56 riastradh Exp $	*/
      2  1.1  riastrad 
      3  1.1  riastrad /*-
      4  1.1  riastrad  * Copyright (c) 2020 The NetBSD Foundation, Inc.
      5  1.1  riastrad  * All rights reserved.
      6  1.1  riastrad  *
      7  1.1  riastrad  * Redistribution and use in source and binary forms, with or without
      8  1.1  riastrad  * modification, are permitted provided that the following conditions
      9  1.1  riastrad  * are met:
     10  1.1  riastrad  * 1. Redistributions of source code must retain the above copyright
     11  1.1  riastrad  *    notice, this list of conditions and the following disclaimer.
     12  1.1  riastrad  * 2. Redistributions in binary form must reproduce the above copyright
     13  1.1  riastrad  *    notice, this list of conditions and the following disclaimer in the
     14  1.1  riastrad  *    documentation and/or other materials provided with the distribution.
     15  1.1  riastrad  *
     16  1.1  riastrad  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     17  1.1  riastrad  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     18  1.1  riastrad  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     19  1.1  riastrad  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     20  1.1  riastrad  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     21  1.1  riastrad  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     22  1.1  riastrad  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     23  1.1  riastrad  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     24  1.1  riastrad  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     25  1.1  riastrad  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     26  1.1  riastrad  * POSSIBILITY OF SUCH DAMAGE.
     27  1.1  riastrad  */
     28  1.1  riastrad 
     29  1.1  riastrad /*
     30  1.1  riastrad  * Permutation-based AES using NEON, derived from Mike Hamburg's VPAES
     31  1.1  riastrad  * software, at <https://crypto.stanford.edu/vpaes/>, described in
     32  1.1  riastrad  *
     33  1.1  riastrad  *	Mike Hamburg, `Accelerating AES with Vector Permute
     34  1.1  riastrad  *	Instructions', in Christophe Clavier and Kris Gaj (eds.),
     35  1.1  riastrad  *	Cryptographic Hardware and Embedded Systems -- CHES 2009,
     36  1.1  riastrad  *	Springer LNCS 5747, pp. 18-32.
     37  1.1  riastrad  *
     38  1.1  riastrad  *	https://link.springer.com/chapter/10.1007/978-3-642-04138-9_2
     39  1.1  riastrad  */
     40  1.1  riastrad 
     41  1.1  riastrad #include <sys/cdefs.h>
     42  1.2  riastrad __KERNEL_RCSID(1, "$NetBSD: aes_neon.c,v 1.2 2020/06/29 23:57:56 riastradh Exp $");
     43  1.1  riastrad 
     44  1.1  riastrad #include <sys/types.h>
     45  1.1  riastrad 
     46  1.1  riastrad #include <sys/systm.h>
     47  1.1  riastrad 
     48  1.1  riastrad #include "aes_neon_impl.h"
     49  1.1  riastrad 
     50  1.2  riastrad #ifdef __aarch64__
     51  1.2  riastrad #define	__aarch64_used
     52  1.2  riastrad #else
     53  1.2  riastrad #define	__aarch64_used	__unused
     54  1.2  riastrad #endif
     55  1.2  riastrad 
     56  1.1  riastrad static const uint8x16_t
     57  1.1  riastrad mc_forward[4] = {
     58  1.1  riastrad 	{0x01,0x02,0x03,0x00,0x05,0x06,0x07,0x04,
     59  1.1  riastrad 	 0x09,0x0A,0x0B,0x08,0x0D,0x0E,0x0F,0x0C},
     60  1.1  riastrad 	{0x05,0x06,0x07,0x04,0x09,0x0A,0x0B,0x08,
     61  1.1  riastrad 	 0x0D,0x0E,0x0F,0x0C,0x01,0x02,0x03,0x00},
     62  1.1  riastrad 	{0x09,0x0A,0x0B,0x08,0x0D,0x0E,0x0F,0x0C,
     63  1.1  riastrad 	 0x01,0x02,0x03,0x00,0x05,0x06,0x07,0x04},
     64  1.1  riastrad 	{0x0D,0x0E,0x0F,0x0C,0x01,0x02,0x03,0x00,
     65  1.1  riastrad 	 0x05,0x06,0x07,0x04,0x09,0x0A,0x0B,0x08},
     66  1.1  riastrad },
     67  1.2  riastrad mc_backward[4] __aarch64_used = {
     68  1.1  riastrad 	{0x03,0x00,0x01,0x02,0x07,0x04,0x05,0x06,
     69  1.1  riastrad 	 0x0B,0x08,0x09,0x0A,0x0F,0x0C,0x0D,0x0E},
     70  1.1  riastrad 	{0x0F,0x0C,0x0D,0x0E,0x03,0x00,0x01,0x02,
     71  1.1  riastrad 	 0x07,0x04,0x05,0x06,0x0B,0x08,0x09,0x0A},
     72  1.1  riastrad 	{0x0B,0x08,0x09,0x0A,0x0F,0x0C,0x0D,0x0E,
     73  1.1  riastrad 	 0x03,0x00,0x01,0x02,0x07,0x04,0x05,0x06},
     74  1.1  riastrad 	{0x07,0x04,0x05,0x06,0x0B,0x08,0x09,0x0A,
     75  1.1  riastrad 	 0x0F,0x0C,0x0D,0x0E,0x03,0x00,0x01,0x02},
     76  1.1  riastrad },
     77  1.2  riastrad ipt[2] __aarch64_used = {
     78  1.1  riastrad 	{0x00,0x70,0x2A,0x5A,0x98,0xE8,0xB2,0xC2,
     79  1.1  riastrad 	 0x08,0x78,0x22,0x52,0x90,0xE0,0xBA,0xCA},
     80  1.1  riastrad 	{0x00,0x4D,0x7C,0x31,0x7D,0x30,0x01,0x4C,
     81  1.1  riastrad 	 0x81,0xCC,0xFD,0xB0,0xFC,0xB1,0x80,0xCD},
     82  1.1  riastrad },
     83  1.1  riastrad opt[2] = {
     84  1.1  riastrad 	{0x00,0x60,0xB6,0xD6,0x29,0x49,0x9F,0xFF,
     85  1.1  riastrad 	 0x08,0x68,0xBE,0xDE,0x21,0x41,0x97,0xF7},
     86  1.1  riastrad 	{0x00,0xEC,0xBC,0x50,0x51,0xBD,0xED,0x01,
     87  1.1  riastrad 	 0xE0,0x0C,0x5C,0xB0,0xB1,0x5D,0x0D,0xE1},
     88  1.1  riastrad },
     89  1.2  riastrad dipt[2] __aarch64_used = {
     90  1.1  riastrad 	{0x00,0x5F,0x54,0x0B,0x04,0x5B,0x50,0x0F,
     91  1.1  riastrad 	 0x1A,0x45,0x4E,0x11,0x1E,0x41,0x4A,0x15},
     92  1.1  riastrad 	{0x00,0x65,0x05,0x60,0xE6,0x83,0xE3,0x86,
     93  1.1  riastrad 	 0x94,0xF1,0x91,0xF4,0x72,0x17,0x77,0x12},
     94  1.1  riastrad },
     95  1.2  riastrad sb1[2] __aarch64_used = {
     96  1.1  riastrad 	{0x00,0x3E,0x50,0xCB,0x8F,0xE1,0x9B,0xB1,
     97  1.1  riastrad 	 0x44,0xF5,0x2A,0x14,0x6E,0x7A,0xDF,0xA5},
     98  1.1  riastrad 	{0x00,0x23,0xE2,0xFA,0x15,0xD4,0x18,0x36,
     99  1.1  riastrad 	 0xEF,0xD9,0x2E,0x0D,0xC1,0xCC,0xF7,0x3B},
    100  1.1  riastrad },
    101  1.2  riastrad sb2[2] __aarch64_used = {
    102  1.1  riastrad 	{0x00,0x24,0x71,0x0B,0xC6,0x93,0x7A,0xE2,
    103  1.1  riastrad 	 0xCD,0x2F,0x98,0xBC,0x55,0xE9,0xB7,0x5E},
    104  1.1  riastrad 	{0x00,0x29,0xE1,0x0A,0x40,0x88,0xEB,0x69,
    105  1.1  riastrad 	 0x4A,0x23,0x82,0xAB,0xC8,0x63,0xA1,0xC2},
    106  1.1  riastrad },
    107  1.2  riastrad sbo[2] __aarch64_used = {
    108  1.1  riastrad 	{0x00,0xC7,0xBD,0x6F,0x17,0x6D,0xD2,0xD0,
    109  1.1  riastrad 	 0x78,0xA8,0x02,0xC5,0x7A,0xBF,0xAA,0x15},
    110  1.1  riastrad 	{0x00,0x6A,0xBB,0x5F,0xA5,0x74,0xE4,0xCF,
    111  1.1  riastrad 	 0xFA,0x35,0x2B,0x41,0xD1,0x90,0x1E,0x8E},
    112  1.1  riastrad },
    113  1.2  riastrad dsb9[2] __aarch64_used = {
    114  1.1  riastrad 	{0x00,0xD6,0x86,0x9A,0x53,0x03,0x1C,0x85,
    115  1.1  riastrad 	 0xC9,0x4C,0x99,0x4F,0x50,0x1F,0xD5,0xCA},
    116  1.1  riastrad 	{0x00,0x49,0xD7,0xEC,0x89,0x17,0x3B,0xC0,
    117  1.1  riastrad 	 0x65,0xA5,0xFB,0xB2,0x9E,0x2C,0x5E,0x72},
    118  1.1  riastrad },
    119  1.2  riastrad dsbd[2] __aarch64_used = {
    120  1.1  riastrad 	{0x00,0xA2,0xB1,0xE6,0xDF,0xCC,0x57,0x7D,
    121  1.1  riastrad 	 0x39,0x44,0x2A,0x88,0x13,0x9B,0x6E,0xF5},
    122  1.1  riastrad 	{0x00,0xCB,0xC6,0x24,0xF7,0xFA,0xE2,0x3C,
    123  1.1  riastrad 	 0xD3,0xEF,0xDE,0x15,0x0D,0x18,0x31,0x29},
    124  1.1  riastrad },
    125  1.2  riastrad dsbb[2] __aarch64_used = {
    126  1.1  riastrad 	{0x00,0x42,0xB4,0x96,0x92,0x64,0x22,0xD0,
    127  1.1  riastrad 	 0x04,0xD4,0xF2,0xB0,0xF6,0x46,0x26,0x60},
    128  1.1  riastrad 	{0x00,0x67,0x59,0xCD,0xA6,0x98,0x94,0xC1,
    129  1.1  riastrad 	 0x6B,0xAA,0x55,0x32,0x3E,0x0C,0xFF,0xF3},
    130  1.1  riastrad },
    131  1.2  riastrad dsbe[2] __aarch64_used = {
    132  1.1  riastrad 	{0x00,0xD0,0xD4,0x26,0x96,0x92,0xF2,0x46,
    133  1.1  riastrad 	 0xB0,0xF6,0xB4,0x64,0x04,0x60,0x42,0x22},
    134  1.1  riastrad 	{0x00,0xC1,0xAA,0xFF,0xCD,0xA6,0x55,0x0C,
    135  1.1  riastrad 	 0x32,0x3E,0x59,0x98,0x6B,0xF3,0x67,0x94},
    136  1.1  riastrad },
    137  1.2  riastrad dsbo[2] __aarch64_used = {
    138  1.1  riastrad 	{0x00,0x40,0xF9,0x7E,0x53,0xEA,0x87,0x13,
    139  1.1  riastrad 	 0x2D,0x3E,0x94,0xD4,0xB9,0x6D,0xAA,0xC7},
    140  1.1  riastrad 	{0x00,0x1D,0x44,0x93,0x0F,0x56,0xD7,0x12,
    141  1.1  riastrad 	 0x9C,0x8E,0xC5,0xD8,0x59,0x81,0x4B,0xCA},
    142  1.1  riastrad },
    143  1.1  riastrad dks1[2] = {
    144  1.1  riastrad 	{0x00,0xA7,0xD9,0x7E,0xC8,0x6F,0x11,0xB6,
    145  1.1  riastrad 	 0xFC,0x5B,0x25,0x82,0x34,0x93,0xED,0x4A},
    146  1.1  riastrad 	{0x00,0x33,0x14,0x27,0x62,0x51,0x76,0x45,
    147  1.1  riastrad 	 0xCE,0xFD,0xDA,0xE9,0xAC,0x9F,0xB8,0x8B},
    148  1.1  riastrad },
    149  1.1  riastrad dks2[2] = {
    150  1.1  riastrad 	{0x00,0x64,0xA8,0xCC,0xEB,0x8F,0x43,0x27,
    151  1.1  riastrad 	 0x61,0x05,0xC9,0xAD,0x8A,0xEE,0x22,0x46},
    152  1.1  riastrad 	{0x00,0xDD,0x92,0x4F,0xCE,0x13,0x5C,0x81,
    153  1.1  riastrad 	 0xF2,0x2F,0x60,0xBD,0x3C,0xE1,0xAE,0x73},
    154  1.1  riastrad },
    155  1.1  riastrad dks3[2] = {
    156  1.1  riastrad 	{0x00,0xC7,0xC6,0x01,0x02,0xC5,0xC4,0x03,
    157  1.1  riastrad 	 0xFB,0x3C,0x3D,0xFA,0xF9,0x3E,0x3F,0xF8},
    158  1.1  riastrad 	{0x00,0xF7,0xCF,0x38,0xD6,0x21,0x19,0xEE,
    159  1.1  riastrad 	 0x4B,0xBC,0x84,0x73,0x9D,0x6A,0x52,0xA5},
    160  1.1  riastrad },
    161  1.1  riastrad dks4[2] = {
    162  1.1  riastrad 	{0x00,0x20,0x73,0x53,0xB0,0x90,0xC3,0xE3,
    163  1.1  riastrad 	 0x43,0x63,0x30,0x10,0xF3,0xD3,0x80,0xA0},
    164  1.1  riastrad 	{0xE8,0x82,0x69,0x03,0x4B,0x21,0xCA,0xA0,
    165  1.1  riastrad 	 0x67,0x0D,0xE6,0x8C,0xC4,0xAE,0x45,0x2F},
    166  1.1  riastrad },
    167  1.1  riastrad deskew[2] = {
    168  1.1  riastrad 	{0x00,0xE3,0xA4,0x47,0x40,0xA3,0xE4,0x07,
    169  1.1  riastrad 	 0x1A,0xF9,0xBE,0x5D,0x5A,0xB9,0xFE,0x1D},
    170  1.1  riastrad 	{0x00,0x69,0xEA,0x83,0xDC,0xB5,0x36,0x5F,
    171  1.1  riastrad 	 0x77,0x1E,0x9D,0xF4,0xAB,0xC2,0x41,0x28},
    172  1.1  riastrad },
    173  1.2  riastrad sr[4] __aarch64_used = {
    174  1.1  riastrad 	{0x00,0x01,0x02,0x03,0x04,0x05,0x06,0x07,
    175  1.1  riastrad 	 0x08,0x09,0x0A,0x0B,0x0C,0x0D,0x0E,0x0F},
    176  1.1  riastrad 	{0x00,0x05,0x0A,0x0F,0x04,0x09,0x0E,0x03,
    177  1.1  riastrad 	 0x08,0x0D,0x02,0x07,0x0C,0x01,0x06,0x0B},
    178  1.1  riastrad 	{0x00,0x09,0x02,0x0B,0x04,0x0D,0x06,0x0F,
    179  1.1  riastrad 	 0x08,0x01,0x0A,0x03,0x0C,0x05,0x0E,0x07},
    180  1.1  riastrad 	{0x00,0x0D,0x0A,0x07,0x04,0x01,0x0E,0x0B,
    181  1.1  riastrad 	 0x08,0x05,0x02,0x0F,0x0C,0x09,0x06,0x03},
    182  1.1  riastrad },
    183  1.1  riastrad rcon =	{0xB6,0xEE,0x9D,0xAF,0xB9,0x91,0x83,0x1F,
    184  1.1  riastrad 	0x81,0x7D,0x7C,0x4D,0x08,0x98,0x2A,0x70},
    185  1.1  riastrad s63 =	{0x5B,0x5B,0x5B,0x5B,0x5B,0x5B,0x5B,0x5B,
    186  1.1  riastrad 	0x5B,0x5B,0x5B,0x5B,0x5B,0x5B,0x5B,0x5B},
    187  1.1  riastrad of =	{0x0F,0x0F,0x0F,0x0F,0x0F,0x0F,0x0F,0x0F,
    188  1.1  riastrad 	0x0F,0x0F,0x0F,0x0F,0x0F,0x0F,0x0F,0x0F},
    189  1.1  riastrad inv =	{0x80,0x01,0x08,0x0D,0x0F,0x06,0x05,0x0E,
    190  1.1  riastrad 	0x02,0x0C,0x0B,0x0A,0x09,0x03,0x07,0x04},
    191  1.1  riastrad inva =	{0x80,0x07,0x0B,0x0F,0x06,0x0A,0x04,0x01,
    192  1.1  riastrad 	0x09,0x08,0x05,0x02,0x0C,0x0E,0x0D,0x03};
    193  1.1  riastrad 
    194  1.1  riastrad static inline uint8x16_t
    195  1.1  riastrad loadroundkey(const void *rkp)
    196  1.1  riastrad {
    197  1.1  riastrad 	return vld1q_u8(rkp);
    198  1.1  riastrad }
    199  1.1  riastrad 
    200  1.1  riastrad static inline void
    201  1.1  riastrad storeroundkey(void *rkp, uint8x16_t rk)
    202  1.1  riastrad {
    203  1.1  riastrad 	vst1q_u8(rkp, rk);
    204  1.1  riastrad }
    205  1.1  riastrad 
    206  1.1  riastrad /* Given abcdefgh, set *lo = 0b0d0f0h and *hi = 0a0c0e0g.  */
    207  1.1  riastrad static inline void
    208  1.1  riastrad bytes2nybbles(uint8x16_t *restrict lo, uint8x16_t *restrict hi, uint8x16_t x)
    209  1.1  riastrad {
    210  1.1  riastrad 
    211  1.1  riastrad 	*lo = of & x;
    212  1.1  riastrad 	*hi = of & vshrq_n_u8(x, 4);
    213  1.1  riastrad }
    214  1.1  riastrad 
    215  1.1  riastrad /*
    216  1.1  riastrad  * t is a pair of maps respectively from low and high nybbles to bytes.
    217  1.1  riastrad  * Apply t the nybbles, and add the results in GF(2).
    218  1.1  riastrad  */
    219  1.1  riastrad static uint8x16_t
    220  1.1  riastrad aes_schedule_transform(uint8x16_t x, const uint8x16_t t[static 2])
    221  1.1  riastrad {
    222  1.1  riastrad 	uint8x16_t lo, hi;
    223  1.1  riastrad 
    224  1.1  riastrad 	bytes2nybbles(&lo, &hi, x);
    225  1.1  riastrad 	return vqtbl1q_u8(t[0], lo) ^ vqtbl1q_u8(t[1], hi);
    226  1.1  riastrad }
    227  1.1  riastrad 
    228  1.1  riastrad static inline void
    229  1.1  riastrad subbytes(uint8x16_t *io, uint8x16_t *jo, uint8x16_t x, uint8x16_t inv_,
    230  1.1  riastrad     uint8x16_t inva_)
    231  1.1  riastrad {
    232  1.1  riastrad 	uint8x16_t k, i, ak, j;
    233  1.1  riastrad 
    234  1.1  riastrad 	bytes2nybbles(&k, &i, x);
    235  1.1  riastrad 	ak = vqtbl1q_u8(inva_, k);
    236  1.1  riastrad 	j = i ^ k;
    237  1.1  riastrad 	*io = j ^ vqtbl1q_u8(inv_, ak ^ vqtbl1q_u8(inv_, i));
    238  1.1  riastrad 	*jo = i ^ vqtbl1q_u8(inv_, ak ^ vqtbl1q_u8(inv_, j));
    239  1.1  riastrad }
    240  1.1  riastrad 
    241  1.1  riastrad static uint8x16_t
    242  1.1  riastrad aes_schedule_low_round(uint8x16_t rk, uint8x16_t prk)
    243  1.1  riastrad {
    244  1.1  riastrad 	uint8x16_t io, jo;
    245  1.1  riastrad 
    246  1.1  riastrad 	/* smear prk */
    247  1.1  riastrad 	prk ^= vextq_u8(vdupq_n_u8(0), prk, 12);
    248  1.1  riastrad 	prk ^= vextq_u8(vdupq_n_u8(0), prk, 8);
    249  1.1  riastrad 	prk ^= s63;
    250  1.1  riastrad 
    251  1.1  riastrad 	/* subbytes */
    252  1.1  riastrad 	subbytes(&io, &jo, rk, inv, inva);
    253  1.1  riastrad 	rk = vqtbl1q_u8(sb1[0], io) ^ vqtbl1q_u8(sb1[1], jo);
    254  1.1  riastrad 
    255  1.1  riastrad 	/* add in smeared stuff */
    256  1.1  riastrad 	return rk ^ prk;
    257  1.1  riastrad }
    258  1.1  riastrad 
    259  1.1  riastrad static uint8x16_t
    260  1.1  riastrad aes_schedule_round(uint8x16_t rk, uint8x16_t prk, uint8x16_t *rcon_rot)
    261  1.1  riastrad {
    262  1.1  riastrad 	uint32x4_t rk32;
    263  1.1  riastrad 
    264  1.1  riastrad 	/* extract rcon from rcon_rot */
    265  1.1  riastrad 	prk ^= vextq_u8(*rcon_rot, vdupq_n_u8(0), 15);
    266  1.1  riastrad 	*rcon_rot = vextq_u8(*rcon_rot, *rcon_rot, 15);
    267  1.1  riastrad 
    268  1.1  riastrad 	/* rotate */
    269  1.1  riastrad 	rk32 = vreinterpretq_u32_u8(rk);
    270  1.1  riastrad 	rk32 = vdupq_n_u32(vgetq_lane_u32(rk32, 3));
    271  1.1  riastrad 	rk = vreinterpretq_u8_u32(rk32);
    272  1.1  riastrad 	rk = vextq_u8(rk, rk, 1);
    273  1.1  riastrad 
    274  1.1  riastrad 	return aes_schedule_low_round(rk, prk);
    275  1.1  riastrad }
    276  1.1  riastrad 
    277  1.1  riastrad static uint8x16_t
    278  1.1  riastrad aes_schedule_mangle_enc(uint8x16_t x, uint8x16_t sr_i)
    279  1.1  riastrad {
    280  1.1  riastrad 	uint8x16_t y = vdupq_n_u8(0);
    281  1.1  riastrad 
    282  1.1  riastrad 	x ^= s63;
    283  1.1  riastrad 
    284  1.1  riastrad 	x = vqtbl1q_u8(x, mc_forward[0]);
    285  1.1  riastrad 	y ^= x;
    286  1.1  riastrad 	x = vqtbl1q_u8(x, mc_forward[0]);
    287  1.1  riastrad 	y ^= x;
    288  1.1  riastrad 	x = vqtbl1q_u8(x, mc_forward[0]);
    289  1.1  riastrad 	y ^= x;
    290  1.1  riastrad 
    291  1.1  riastrad 	return vqtbl1q_u8(y, sr_i);
    292  1.1  riastrad }
    293  1.1  riastrad 
    294  1.1  riastrad static uint8x16_t
    295  1.1  riastrad aes_schedule_mangle_last_enc(uint8x16_t x, uint8x16_t sr_i)
    296  1.1  riastrad {
    297  1.1  riastrad 
    298  1.1  riastrad 	return aes_schedule_transform(vqtbl1q_u8(x, sr_i) ^ s63, opt);
    299  1.1  riastrad }
    300  1.1  riastrad 
    301  1.1  riastrad static uint8x16_t
    302  1.1  riastrad aes_schedule_mangle_dec(uint8x16_t x, uint8x16_t sr_i)
    303  1.1  riastrad {
    304  1.1  riastrad 	uint8x16_t y = vdupq_n_u8(0);
    305  1.1  riastrad 
    306  1.1  riastrad 	x = aes_schedule_transform(x, dks1);
    307  1.1  riastrad 	y = vqtbl1q_u8(y ^ x, mc_forward[0]);
    308  1.1  riastrad 	x = aes_schedule_transform(x, dks2);
    309  1.1  riastrad 	y = vqtbl1q_u8(y ^ x, mc_forward[0]);
    310  1.1  riastrad 	x = aes_schedule_transform(x, dks3);
    311  1.1  riastrad 	y = vqtbl1q_u8(y ^ x, mc_forward[0]);
    312  1.1  riastrad 	x = aes_schedule_transform(x, dks4);
    313  1.1  riastrad 	y = vqtbl1q_u8(y ^ x, mc_forward[0]);
    314  1.1  riastrad 
    315  1.1  riastrad 	return vqtbl1q_u8(y, sr_i);
    316  1.1  riastrad }
    317  1.1  riastrad 
    318  1.1  riastrad static uint8x16_t
    319  1.1  riastrad aes_schedule_mangle_last_dec(uint8x16_t x)
    320  1.1  riastrad {
    321  1.1  riastrad 
    322  1.1  riastrad 	return aes_schedule_transform(x ^ s63, deskew);
    323  1.1  riastrad }
    324  1.1  riastrad 
    325  1.1  riastrad static uint8x16_t
    326  1.1  riastrad aes_schedule_192_smear(uint8x16_t prkhi, uint8x16_t prk)
    327  1.1  riastrad {
    328  1.1  riastrad 	uint32x4_t prkhi32 = vreinterpretq_u32_u8(prkhi);
    329  1.1  riastrad 	uint32x4_t prk32 = vreinterpretq_u32_u8(prk);
    330  1.1  riastrad 	uint32x4_t rk32;
    331  1.1  riastrad 
    332  1.1  riastrad 	rk32 = prkhi32;
    333  1.1  riastrad 	rk32 ^= vsetq_lane_u32(vgetq_lane_u32(prkhi32, 2),
    334  1.1  riastrad 	    vdupq_n_u32(vgetq_lane_u32(prkhi32, 0)),
    335  1.1  riastrad 	    3);
    336  1.1  riastrad 	rk32 ^= vsetq_lane_u32(vgetq_lane_u32(prk32, 2),
    337  1.1  riastrad 	    vdupq_n_u32(vgetq_lane_u32(prk32, 3)),
    338  1.1  riastrad 	    0);
    339  1.1  riastrad 
    340  1.1  riastrad 	return vreinterpretq_u8_u32(rk32);
    341  1.1  riastrad }
    342  1.1  riastrad 
    343  1.1  riastrad static uint8x16_t
    344  1.1  riastrad aes_schedule_192_smearhi(uint8x16_t rk)
    345  1.1  riastrad {
    346  1.1  riastrad 	uint64x2_t rk64 = vreinterpretq_u64_u8(rk);
    347  1.1  riastrad 
    348  1.1  riastrad 	rk64 = vsetq_lane_u64(0, rk64, 0);
    349  1.1  riastrad 
    350  1.1  riastrad 	return vreinterpretq_u8_u64(rk64);
    351  1.1  riastrad }
    352  1.1  riastrad 
    353  1.1  riastrad void
    354  1.1  riastrad aes_neon_setenckey(struct aesenc *enc, const uint8_t *key, unsigned nrounds)
    355  1.1  riastrad {
    356  1.1  riastrad 	uint32_t *rk32 = enc->aese_aes.aes_rk;
    357  1.1  riastrad 	uint8x16_t mrk;		/* mangled round key */
    358  1.1  riastrad 	uint8x16_t rk;		/* round key */
    359  1.1  riastrad 	uint8x16_t prk;		/* previous round key */
    360  1.1  riastrad 	uint8x16_t rcon_rot = rcon;
    361  1.1  riastrad 	uint64_t i = 3;
    362  1.1  riastrad 
    363  1.1  riastrad 	/* input transform */
    364  1.1  riastrad 	rk = aes_schedule_transform(vld1q_u8(key), ipt);
    365  1.1  riastrad 	storeroundkey(rk32, rk);
    366  1.1  riastrad 	rk32 += 4;
    367  1.1  riastrad 
    368  1.1  riastrad 	switch (nrounds) {
    369  1.1  riastrad 	case 10:
    370  1.1  riastrad 		for (;;) {
    371  1.1  riastrad 			rk = aes_schedule_round(rk, rk, &rcon_rot);
    372  1.1  riastrad 			if (--nrounds == 0)
    373  1.1  riastrad 				break;
    374  1.1  riastrad 			mrk = aes_schedule_mangle_enc(rk, sr[i-- % 4]);
    375  1.1  riastrad 			storeroundkey(rk32, mrk);
    376  1.1  riastrad 			rk32 += 4;
    377  1.1  riastrad 		}
    378  1.1  riastrad 		break;
    379  1.1  riastrad 	case 12: {
    380  1.1  riastrad 		uint8x16_t prkhi;	/* high half of previous round key */
    381  1.1  riastrad 
    382  1.1  riastrad 		prk = rk;
    383  1.1  riastrad 		rk = aes_schedule_transform(vld1q_u8(key + 8), ipt);
    384  1.1  riastrad 		prkhi = aes_schedule_192_smearhi(rk);
    385  1.1  riastrad 		for (;;) {
    386  1.1  riastrad 			prk = aes_schedule_round(rk, prk, &rcon_rot);
    387  1.1  riastrad 			rk = vextq_u8(prkhi, prk, 8);
    388  1.1  riastrad 
    389  1.1  riastrad 			mrk = aes_schedule_mangle_enc(rk, sr[i-- % 4]);
    390  1.1  riastrad 			storeroundkey(rk32, mrk);
    391  1.1  riastrad 			rk32 += 4;
    392  1.1  riastrad 			rk = aes_schedule_192_smear(prkhi, prk);
    393  1.1  riastrad 			prkhi = aes_schedule_192_smearhi(rk);
    394  1.1  riastrad 
    395  1.1  riastrad 			mrk = aes_schedule_mangle_enc(rk, sr[i-- % 4]);
    396  1.1  riastrad 			storeroundkey(rk32, mrk);
    397  1.1  riastrad 			rk32 += 4;
    398  1.1  riastrad 			rk = prk = aes_schedule_round(rk, prk, &rcon_rot);
    399  1.1  riastrad 			if ((nrounds -= 3) == 0)
    400  1.1  riastrad 				break;
    401  1.1  riastrad 
    402  1.1  riastrad 			mrk = aes_schedule_mangle_enc(rk, sr[i-- % 4]);
    403  1.1  riastrad 			storeroundkey(rk32, mrk);
    404  1.1  riastrad 			rk32 += 4;
    405  1.1  riastrad 			rk = aes_schedule_192_smear(prkhi, prk);
    406  1.1  riastrad 			prkhi = aes_schedule_192_smearhi(rk);
    407  1.1  riastrad 		}
    408  1.1  riastrad 		break;
    409  1.1  riastrad 	}
    410  1.1  riastrad 	case 14: {
    411  1.1  riastrad 		uint8x16_t pprk;	/* previous previous round key */
    412  1.1  riastrad 
    413  1.1  riastrad 		prk = rk;
    414  1.1  riastrad 		rk = aes_schedule_transform(vld1q_u8(key + 16), ipt);
    415  1.1  riastrad 		for (;;) {
    416  1.1  riastrad 			mrk = aes_schedule_mangle_enc(rk, sr[i-- % 4]);
    417  1.1  riastrad 			storeroundkey(rk32, mrk);
    418  1.1  riastrad 			rk32 += 4;
    419  1.1  riastrad 			pprk = rk;
    420  1.1  riastrad 
    421  1.1  riastrad 			/* high round */
    422  1.1  riastrad 			rk = prk = aes_schedule_round(rk, prk, &rcon_rot);
    423  1.1  riastrad 			if ((nrounds -= 2) == 0)
    424  1.1  riastrad 				break;
    425  1.1  riastrad 			mrk = aes_schedule_mangle_enc(rk, sr[i-- % 4]);
    426  1.1  riastrad 			storeroundkey(rk32, mrk);
    427  1.1  riastrad 			rk32 += 4;
    428  1.1  riastrad 
    429  1.1  riastrad 			/* low round */
    430  1.1  riastrad 			rk = vreinterpretq_u8_u32(
    431  1.1  riastrad 				vdupq_n_u32(
    432  1.1  riastrad 				    vgetq_lane_u32(vreinterpretq_u32_u8(rk),
    433  1.1  riastrad 					3)));
    434  1.1  riastrad 			rk = aes_schedule_low_round(rk, pprk);
    435  1.1  riastrad 		}
    436  1.1  riastrad 		break;
    437  1.1  riastrad 	}
    438  1.1  riastrad 	default:
    439  1.1  riastrad 		panic("invalid number of AES rounds: %u", nrounds);
    440  1.1  riastrad 	}
    441  1.1  riastrad 	storeroundkey(rk32, aes_schedule_mangle_last_enc(rk, sr[i-- % 4]));
    442  1.1  riastrad }
    443  1.1  riastrad 
    444  1.1  riastrad void
    445  1.1  riastrad aes_neon_setdeckey(struct aesdec *dec, const uint8_t *key, unsigned nrounds)
    446  1.1  riastrad {
    447  1.1  riastrad 	uint32_t *rk32 = dec->aesd_aes.aes_rk;
    448  1.1  riastrad 	uint8x16_t mrk;		/* mangled round key */
    449  1.1  riastrad 	uint8x16_t ork;		/* original round key */
    450  1.1  riastrad 	uint8x16_t rk;		/* round key */
    451  1.1  riastrad 	uint8x16_t prk;		/* previous round key */
    452  1.1  riastrad 	uint8x16_t rcon_rot = rcon;
    453  1.1  riastrad 	unsigned i = nrounds == 12 ? 0 : 2;
    454  1.1  riastrad 
    455  1.1  riastrad 	ork = vld1q_u8(key);
    456  1.1  riastrad 
    457  1.1  riastrad 	/* input transform */
    458  1.1  riastrad 	rk = aes_schedule_transform(ork, ipt);
    459  1.1  riastrad 
    460  1.1  riastrad 	/* go from end */
    461  1.1  riastrad 	rk32 += 4*nrounds;
    462  1.1  riastrad 	storeroundkey(rk32, vqtbl1q_u8(ork, sr[i]));
    463  1.1  riastrad 	rk32 -= 4;
    464  1.1  riastrad 	i ^= 3;
    465  1.1  riastrad 
    466  1.1  riastrad 	switch (nrounds) {
    467  1.1  riastrad 	case 10:
    468  1.1  riastrad 		for (;;) {
    469  1.1  riastrad 			rk = aes_schedule_round(rk, rk, &rcon_rot);
    470  1.1  riastrad 			if (--nrounds == 0)
    471  1.1  riastrad 				break;
    472  1.1  riastrad 			mrk = aes_schedule_mangle_dec(rk, sr[i-- % 4]);
    473  1.1  riastrad 			storeroundkey(rk32, mrk);
    474  1.1  riastrad 			rk32 -= 4;
    475  1.1  riastrad 		}
    476  1.1  riastrad 		break;
    477  1.1  riastrad 	case 12: {
    478  1.1  riastrad 		uint8x16_t prkhi;	/* high half of previous round key */
    479  1.1  riastrad 
    480  1.1  riastrad 		prk = rk;
    481  1.1  riastrad 		rk = aes_schedule_transform(vld1q_u8(key + 8), ipt);
    482  1.1  riastrad 		prkhi = aes_schedule_192_smearhi(rk);
    483  1.1  riastrad 		for (;;) {
    484  1.1  riastrad 			prk = aes_schedule_round(rk, prk, &rcon_rot);
    485  1.1  riastrad 			rk = vextq_u8(prkhi, prk, 8);
    486  1.1  riastrad 
    487  1.1  riastrad 			mrk = aes_schedule_mangle_dec(rk, sr[i-- % 4]);
    488  1.1  riastrad 			storeroundkey(rk32, mrk);
    489  1.1  riastrad 			rk32 -= 4;
    490  1.1  riastrad 			rk = aes_schedule_192_smear(prkhi, prk);
    491  1.1  riastrad 			prkhi = aes_schedule_192_smearhi(rk);
    492  1.1  riastrad 
    493  1.1  riastrad 			mrk = aes_schedule_mangle_dec(rk, sr[i-- % 4]);
    494  1.1  riastrad 			storeroundkey(rk32, mrk);
    495  1.1  riastrad 			rk32 -= 4;
    496  1.1  riastrad 			rk = prk = aes_schedule_round(rk, prk, &rcon_rot);
    497  1.1  riastrad 			if ((nrounds -= 3) == 0)
    498  1.1  riastrad 				break;
    499  1.1  riastrad 
    500  1.1  riastrad 			mrk = aes_schedule_mangle_dec(rk, sr[i-- % 4]);
    501  1.1  riastrad 			storeroundkey(rk32, mrk);
    502  1.1  riastrad 			rk32 -= 4;
    503  1.1  riastrad 			rk = aes_schedule_192_smear(prkhi, prk);
    504  1.1  riastrad 			prkhi = aes_schedule_192_smearhi(rk);
    505  1.1  riastrad 		}
    506  1.1  riastrad 		break;
    507  1.1  riastrad 	}
    508  1.1  riastrad 	case 14: {
    509  1.1  riastrad 		uint8x16_t pprk;	/* previous previous round key */
    510  1.1  riastrad 
    511  1.1  riastrad 		prk = rk;
    512  1.1  riastrad 		rk = aes_schedule_transform(vld1q_u8(key + 16), ipt);
    513  1.1  riastrad 		for (;;) {
    514  1.1  riastrad 			mrk = aes_schedule_mangle_dec(rk, sr[i-- % 4]);
    515  1.1  riastrad 			storeroundkey(rk32, mrk);
    516  1.1  riastrad 			rk32 -= 4;
    517  1.1  riastrad 			pprk = rk;
    518  1.1  riastrad 
    519  1.1  riastrad 			/* high round */
    520  1.1  riastrad 			rk = prk = aes_schedule_round(rk, prk, &rcon_rot);
    521  1.1  riastrad 			if ((nrounds -= 2) == 0)
    522  1.1  riastrad 				break;
    523  1.1  riastrad 			mrk = aes_schedule_mangle_dec(rk, sr[i-- % 4]);
    524  1.1  riastrad 			storeroundkey(rk32, mrk);
    525  1.1  riastrad 			rk32 -= 4;
    526  1.1  riastrad 
    527  1.1  riastrad 			/* low round */
    528  1.1  riastrad 			rk = vreinterpretq_u8_u32(
    529  1.1  riastrad 				vdupq_n_u32(
    530  1.1  riastrad 				    vgetq_lane_u32(vreinterpretq_u32_u8(rk),
    531  1.1  riastrad 					3)));
    532  1.1  riastrad 			rk = aes_schedule_low_round(rk, pprk);
    533  1.1  riastrad 		}
    534  1.1  riastrad 		break;
    535  1.1  riastrad 	}
    536  1.1  riastrad 	default:
    537  1.1  riastrad 		panic("invalid number of AES rounds: %u", nrounds);
    538  1.1  riastrad 	}
    539  1.1  riastrad 	storeroundkey(rk32, aes_schedule_mangle_last_dec(rk));
    540  1.1  riastrad }
    541  1.1  riastrad 
    542  1.2  riastrad #ifdef __aarch64__
    543  1.2  riastrad 
    544  1.2  riastrad /*
    545  1.2  riastrad  * GCC does a lousy job of compiling NEON intrinsics for arm32, so we
    546  1.2  riastrad  * do the performance-critical parts -- encryption and decryption -- in
    547  1.2  riastrad  * hand-written assembly on arm32.
    548  1.2  riastrad  */
    549  1.2  riastrad 
    550  1.1  riastrad uint8x16_t
    551  1.1  riastrad aes_neon_enc1(const struct aesenc *enc, uint8x16_t x, unsigned nrounds)
    552  1.1  riastrad {
    553  1.1  riastrad 	const uint32_t *rk32 = enc->aese_aes.aes_rk;
    554  1.1  riastrad 	uint8x16_t inv_ = *(const volatile uint8x16_t *)&inv;
    555  1.1  riastrad 	uint8x16_t inva_ = *(const volatile uint8x16_t *)&inva;
    556  1.1  riastrad 	uint8x16_t sb1_0 = ((const volatile uint8x16_t *)sb1)[0];
    557  1.1  riastrad 	uint8x16_t sb1_1 = ((const volatile uint8x16_t *)sb1)[1];
    558  1.1  riastrad 	uint8x16_t sb2_0 = ((const volatile uint8x16_t *)sb2)[0];
    559  1.1  riastrad 	uint8x16_t sb2_1 = ((const volatile uint8x16_t *)sb2)[1];
    560  1.1  riastrad 	uint8x16_t io, jo;
    561  1.1  riastrad 	unsigned rmod4 = 0;
    562  1.1  riastrad 
    563  1.1  riastrad 	x = aes_schedule_transform(x, ipt);
    564  1.1  riastrad 	x ^= loadroundkey(rk32);
    565  1.1  riastrad 	for (;;) {
    566  1.1  riastrad 		uint8x16_t A, A2, A2_B, A2_B_D;
    567  1.1  riastrad 
    568  1.1  riastrad 		subbytes(&io, &jo, x, inv_, inva_);
    569  1.1  riastrad 
    570  1.1  riastrad 		rk32 += 4;
    571  1.1  riastrad 		rmod4 = (rmod4 + 1) % 4;
    572  1.1  riastrad 		if (--nrounds == 0)
    573  1.1  riastrad 			break;
    574  1.1  riastrad 
    575  1.1  riastrad 		A = vqtbl1q_u8(sb1_0, io) ^ vqtbl1q_u8(sb1_1, jo);
    576  1.1  riastrad 		A ^= loadroundkey(rk32);
    577  1.1  riastrad 		A2 = vqtbl1q_u8(sb2_0, io) ^ vqtbl1q_u8(sb2_1, jo);
    578  1.1  riastrad 		A2_B = A2 ^ vqtbl1q_u8(A, mc_forward[rmod4]);
    579  1.1  riastrad 		A2_B_D = A2_B ^ vqtbl1q_u8(A, mc_backward[rmod4]);
    580  1.1  riastrad 		x = A2_B_D ^ vqtbl1q_u8(A2_B, mc_forward[rmod4]);
    581  1.1  riastrad 	}
    582  1.1  riastrad 	x = vqtbl1q_u8(sbo[0], io) ^ vqtbl1q_u8(sbo[1], jo);
    583  1.1  riastrad 	x ^= loadroundkey(rk32);
    584  1.1  riastrad 	return vqtbl1q_u8(x, sr[rmod4]);
    585  1.1  riastrad }
    586  1.1  riastrad 
    587  1.1  riastrad uint8x16_t
    588  1.1  riastrad aes_neon_dec1(const struct aesdec *dec, uint8x16_t x, unsigned nrounds)
    589  1.1  riastrad {
    590  1.1  riastrad 	const uint32_t *rk32 = dec->aesd_aes.aes_rk;
    591  1.1  riastrad 	unsigned i = 3 & ~(nrounds - 1);
    592  1.1  riastrad 	uint8x16_t inv_ = *(const volatile uint8x16_t *)&inv;
    593  1.1  riastrad 	uint8x16_t inva_ = *(const volatile uint8x16_t *)&inva;
    594  1.1  riastrad 	uint8x16_t io, jo, mc;
    595  1.1  riastrad 
    596  1.1  riastrad 	x = aes_schedule_transform(x, dipt);
    597  1.1  riastrad 	x ^= loadroundkey(rk32);
    598  1.1  riastrad 	rk32 += 4;
    599  1.1  riastrad 
    600  1.1  riastrad 	mc = mc_forward[3];
    601  1.1  riastrad 	for (;;) {
    602  1.1  riastrad 		subbytes(&io, &jo, x, inv_, inva_);
    603  1.1  riastrad 		if (--nrounds == 0)
    604  1.1  riastrad 			break;
    605  1.1  riastrad 
    606  1.1  riastrad 		x = vqtbl1q_u8(dsb9[0], io) ^ vqtbl1q_u8(dsb9[1], jo);
    607  1.1  riastrad 		x ^= loadroundkey(rk32);
    608  1.1  riastrad 		rk32 += 4;				/* next round key */
    609  1.1  riastrad 
    610  1.1  riastrad 		x = vqtbl1q_u8(x, mc);
    611  1.1  riastrad 		x ^= vqtbl1q_u8(dsbd[0], io) ^ vqtbl1q_u8(dsbd[1], jo);
    612  1.1  riastrad 
    613  1.1  riastrad 		x = vqtbl1q_u8(x, mc);
    614  1.1  riastrad 		x ^= vqtbl1q_u8(dsbb[0], io) ^ vqtbl1q_u8(dsbb[1], jo);
    615  1.1  riastrad 
    616  1.1  riastrad 		x = vqtbl1q_u8(x, mc);
    617  1.1  riastrad 		x ^= vqtbl1q_u8(dsbe[0], io) ^ vqtbl1q_u8(dsbe[1], jo);
    618  1.1  riastrad 
    619  1.1  riastrad 		mc = vextq_u8(mc, mc, 12);
    620  1.1  riastrad 	}
    621  1.1  riastrad 	x = vqtbl1q_u8(dsbo[0], io) ^ vqtbl1q_u8(dsbo[1], jo);
    622  1.1  riastrad 	x ^= loadroundkey(rk32);
    623  1.1  riastrad 	return vqtbl1q_u8(x, sr[i]);
    624  1.1  riastrad }
    625  1.2  riastrad 
    626  1.2  riastrad #endif
    627