crypto/aes/asm/vpaes-x86_64.pl

   1 #!/usr/bin/env perl
   2
   3 ######################################################################
   4 ## Constant-time SSSE3 AES core implementation.
   5 ## version 0.1
   6 ##
   7 ## By Mike Hamburg (Stanford University), 2009
   8 ## Public domain.
   9 ##
  10 ## For details see http://shiftleft.org/papers/vector_aes/ and
  11 ## http://crypto.stanford.edu/vpaes/.
  12
  13 ######################################################################
  14 # September 2011.
  15 #
  16 # Interface to OpenSSL as "almost" drop-in replacement for
  17 # aes-x86_64.pl. "Almost" refers to the fact that AES_cbc_encrypt
  18 # doesn't handle partial vectors (doesn't have to if called from
  19 # EVP only). "Drop-in" implies that this module doesn't share key
  20 # schedule structure with the original nor does it make assumption
  21 # about its alignment...
  22 #
  23 # Performance summary. aes-x86_64.pl column lists large-block CBC
  24 # encrypt/decrypt/with-hyper-threading-off(*) results in cycles per
  25 # byte processed with 128-bit key, and vpaes-x86_64.pl column -
  26 # [also large-block CBC] encrypt/decrypt.
  27 #
  28 #               aes-x86_64.pl           vpaes-x86_64.pl
  29 #
  30 # Core 2(**)    29.6/41.1/14.3          21.9/25.2(***)
  31 # Nehalem       29.6/40.3/14.6          10.0/11.8
  32 # Atom          57.3/74.2/32.1          60.9/77.2(***)
  33 #
  34 # (*)   "Hyper-threading" in the context refers rather to cache shared
  35 #       among multiple cores, than to specifically Intel HTT. As vast
  36 #       majority of contemporary cores share cache, slower code path
  37 #       is common place. In other words "with-hyper-threading-off"
  38 #       results are presented mostly for reference purposes.
  39 #
  40 # (**)  "Core 2" refers to initial 65nm design, a.k.a. Conroe.
  41 #
  42 # (***) Less impressive improvement on Core 2 and Atom is due to slow
  43 #       pshufb, yet it's respectable +36%/62% improvement on Core 2
  44 #       (as implied, over "hyper-threading-safe" code path).
  45 #
  46 #                                               <appro@openssl.org>
  47
  48 $flavour = shift;
  49 $output  = shift;
  50 if ($flavour =~ /\./) { $output = $flavour; undef $flavour; }
  51
  52 $win64=0; $win64=1 if ($flavour =~ /[nm]asm|mingw64/ || $output =~ /\.asm$/);
  53
  54 $0 =~ m/(.*[\/\\])[^\/\\]+$/; $dir=$1;
  55 ( $xlate="${dir}x86_64-xlate.pl" and -f $xlate ) or
  56 ( $xlate="${dir}../../perlasm/x86_64-xlate.pl" and -f $xlate) or
  57 die "can't locate x86_64-xlate.pl";
  58
  59 open OUT,"| \"$^X\" $xlate $flavour $output";
  60 *STDOUT=*OUT;
  61
  62 $PREFIX="vpaes";
  63
  64 $code.=<<___;
  65 .text
  66
  67 ##
  68 ##  _aes_encrypt_core
  69 ##
  70 ##  AES-encrypt %xmm0.
  71 ##
  72 ##  Inputs:
  73 ##     %xmm0 = input
  74 ##     %xmm9-%xmm15 as in _vpaes_preheat
  75 ##    (%rdx) = scheduled keys
  76 ##
  77 ##  Output in %xmm0
  78 ##  Clobbers  %xmm1-%xmm5, %r9, %r10, %r11, %rax
  79 ##  Preserves %xmm6 - %xmm8 so you get some local vectors
  80 ##
  81 ##
  82 .type   _vpaes_encrypt_core,\@abi-omnipotent
  83 .align 16
  84 _vpaes_encrypt_core:
  85         mov     %rdx,   %r9
  86         mov     \$16,   %r11
  87         mov     240(%rdx),%eax
  88         movdqa  %xmm9,  %xmm1
  89         movdqa  .Lk_ipt(%rip), %xmm2    # iptlo
  90         pandn   %xmm0,  %xmm1
  91         movdqu  (%r9),  %xmm5           # round0 key
  92         psrld   \$4,    %xmm1
  93         pand    %xmm9,  %xmm0
  94         pshufb  %xmm0,  %xmm2
  95         movdqa  .Lk_ipt+16(%rip), %xmm0 # ipthi
  96         pshufb  %xmm1,  %xmm0
  97         pxor    %xmm5,  %xmm2
  98         add     \$16,   %r9
  99         pxor    %xmm2,  %xmm0
 100         lea     .Lk_mc_backward(%rip),%r10
 101         jmp     .Lenc_entry
 102
 103 .align 16
 104 .Lenc_loop:
 105         # middle of middle round
 106         movdqa  %xmm13, %xmm4   # 4 : sb1u
 107         movdqa  %xmm12, %xmm0   # 0 : sb1t
 108         pshufb  %xmm2,  %xmm4   # 4 = sb1u
 109         pshufb  %xmm3,  %xmm0   # 0 = sb1t
 110         pxor    %xmm5,  %xmm4   # 4 = sb1u + k
 111         movdqa  %xmm15, %xmm5   # 4 : sb2u
 112         pxor    %xmm4,  %xmm0   # 0 = A
 113         movdqa  -0x40(%r11,%r10), %xmm1         # .Lk_mc_forward[]
 114         pshufb  %xmm2,  %xmm5   # 4 = sb2u
 115         movdqa  (%r11,%r10), %xmm4              # .Lk_mc_backward[]
 116         movdqa  %xmm14, %xmm2   # 2 : sb2t
 117         pshufb  %xmm3,  %xmm2   # 2 = sb2t
 118         movdqa  %xmm0,  %xmm3   # 3 = A
 119         pxor    %xmm5,  %xmm2   # 2 = 2A
 120         pshufb  %xmm1,  %xmm0   # 0 = B
 121         add     \$16,   %r9     # next key
 122         pxor    %xmm2,  %xmm0   # 0 = 2A+B
 123         pshufb  %xmm4,  %xmm3   # 3 = D
 124         add     \$16,   %r11    # next mc
 125         pxor    %xmm0,  %xmm3   # 3 = 2A+B+D
 126         pshufb  %xmm1,  %xmm0   # 0 = 2B+C
 127         and     \$0x30, %r11    # ... mod 4
 128         sub     \$1,%rax        # nr--
 129         pxor    %xmm3,  %xmm0   # 0 = 2A+3B+C+D
 130
 131 .Lenc_entry:
 132         # top of round
 133         movdqa  %xmm9,  %xmm1   # 1 : i
 134         movdqa  %xmm11, %xmm5   # 2 : a/k
 135         pandn   %xmm0,  %xmm1   # 1 = i<<4
 136         psrld   \$4,    %xmm1   # 1 = i
 137         pand    %xmm9,  %xmm0   # 0 = k
 138         pshufb  %xmm0,  %xmm5   # 2 = a/k
 139         movdqa  %xmm10, %xmm3   # 3 : 1/i
 140         pxor    %xmm1,  %xmm0   # 0 = j
 141         pshufb  %xmm1,  %xmm3   # 3 = 1/i
 142         movdqa  %xmm10, %xmm4   # 4 : 1/j
 143         pxor    %xmm5,  %xmm3   # 3 = iak = 1/i + a/k
 144         pshufb  %xmm0,  %xmm4   # 4 = 1/j
 145         movdqa  %xmm10, %xmm2   # 2 : 1/iak
 146         pxor    %xmm5,  %xmm4   # 4 = jak = 1/j + a/k
 147         pshufb  %xmm3,  %xmm2   # 2 = 1/iak
 148         movdqa  %xmm10, %xmm3   # 3 : 1/jak
 149         pxor    %xmm0,  %xmm2   # 2 = io
 150         pshufb  %xmm4,  %xmm3   # 3 = 1/jak
 151         movdqu  (%r9),  %xmm5
 152         pxor    %xmm1,  %xmm3   # 3 = jo
 153         jnz     .Lenc_loop
 154
 155         # middle of last round
 156         movdqa  -0x60(%r10), %xmm4      # 3 : sbou      .Lk_sbo
 157         movdqa  -0x50(%r10), %xmm0      # 0 : sbot      .Lk_sbo+16
 158         pshufb  %xmm2,  %xmm4   # 4 = sbou
 159         pxor    %xmm5,  %xmm4   # 4 = sb1u + k
 160         pshufb  %xmm3,  %xmm0   # 0 = sb1t
 161         movdqa  0x40(%r11,%r10), %xmm1          # .Lk_sr[]
 162         pxor    %xmm4,  %xmm0   # 0 = A
 163         pshufb  %xmm1,  %xmm0
 164         ret
 165 .size   _vpaes_encrypt_core,.-_vpaes_encrypt_core
 166
 167 ##
 168 ##  Decryption core
 169 ##
 170 ##  Same API as encryption core.
 171 ##
 172 .type   _vpaes_decrypt_core,\@abi-omnipotent
 173 .align  16
 174 _vpaes_decrypt_core:
 175         mov     %rdx,   %r9             # load key
 176         mov     240(%rdx),%eax
 177         movdqa  %xmm9,  %xmm1
 178         movdqa  .Lk_dipt(%rip), %xmm2   # iptlo
 179         pandn   %xmm0,  %xmm1
 180         mov     %rax,   %r11
 181         psrld   \$4,    %xmm1
 182         movdqu  (%r9),  %xmm5           # round0 key
 183         shl     \$4,    %r11
 184         pand    %xmm9,  %xmm0
 185         pshufb  %xmm0,  %xmm2
 186         movdqa  .Lk_dipt+16(%rip), %xmm0 # ipthi
 187         xor     \$0x30, %r11
 188         lea     .Lk_dsbd(%rip),%r10
 189         pshufb  %xmm1,  %xmm0
 190         and     \$0x30, %r11
 191         pxor    %xmm5,  %xmm2
 192         movdqa  .Lk_mc_forward+48(%rip), %xmm5
 193         pxor    %xmm2,  %xmm0
 194         add     \$16,   %r9
 195         add     %r10,   %r11
 196         jmp     .Ldec_entry
 197
 198 .align 16
 199 .Ldec_loop:
 200 ##
 201 ##  Inverse mix columns
 202 ##
 203         movdqa  -0x20(%r10),%xmm4       # 4 : sb9u
 204         movdqa  -0x10(%r10),%xmm1       # 0 : sb9t
 205         pshufb  %xmm2,  %xmm4           # 4 = sb9u
 206         pshufb  %xmm3,  %xmm1           # 0 = sb9t
 207         pxor    %xmm4,  %xmm0
 208         movdqa  0x00(%r10),%xmm4        # 4 : sbdu
 209         pxor    %xmm1,  %xmm0           # 0 = ch
 210         movdqa  0x10(%r10),%xmm1        # 0 : sbdt
 211
 212         pshufb  %xmm2,  %xmm4           # 4 = sbdu
 213         pshufb  %xmm5,  %xmm0           # MC ch
 214         pshufb  %xmm3,  %xmm1           # 0 = sbdt
 215         pxor    %xmm4,  %xmm0           # 4 = ch
 216         movdqa  0x20(%r10),%xmm4        # 4 : sbbu
 217         pxor    %xmm1,  %xmm0           # 0 = ch
 218         movdqa  0x30(%r10),%xmm1        # 0 : sbbt
 219
 220         pshufb  %xmm2,  %xmm4           # 4 = sbbu
 221         pshufb  %xmm5,  %xmm0           # MC ch
 222         pshufb  %xmm3,  %xmm1           # 0 = sbbt
 223         pxor    %xmm4,  %xmm0           # 4 = ch
 224         movdqa  0x40(%r10),%xmm4        # 4 : sbeu
 225         pxor    %xmm1,  %xmm0           # 0 = ch
 226         movdqa  0x50(%r10),%xmm1        # 0 : sbet
 227
 228         pshufb  %xmm2,  %xmm4           # 4 = sbeu
 229         pshufb  %xmm5,  %xmm0           # MC ch
 230         pshufb  %xmm3,  %xmm1           # 0 = sbet
 231         pxor    %xmm4,  %xmm0           # 4 = ch
 232         add     \$16, %r9               # next round key
 233         palignr \$12,   %xmm5,  %xmm5
 234         pxor    %xmm1,  %xmm0           # 0 = ch
 235         sub     \$1,%rax                # nr--
 236
 237 .Ldec_entry:
 238         # top of round
 239         movdqa  %xmm9,  %xmm1   # 1 : i
 240         pandn   %xmm0,  %xmm1   # 1 = i<<4
 241         movdqa  %xmm11, %xmm2   # 2 : a/k
 242         psrld   \$4,    %xmm1   # 1 = i
 243         pand    %xmm9,  %xmm0   # 0 = k
 244         pshufb  %xmm0,  %xmm2   # 2 = a/k
 245         movdqa  %xmm10, %xmm3   # 3 : 1/i
 246         pxor    %xmm1,  %xmm0   # 0 = j
 247         pshufb  %xmm1,  %xmm3   # 3 = 1/i
 248         movdqa  %xmm10, %xmm4   # 4 : 1/j
 249         pxor    %xmm2,  %xmm3   # 3 = iak = 1/i + a/k
 250         pshufb  %xmm0,  %xmm4   # 4 = 1/j
 251         pxor    %xmm2,  %xmm4   # 4 = jak = 1/j + a/k
 252         movdqa  %xmm10, %xmm2   # 2 : 1/iak
 253         pshufb  %xmm3,  %xmm2   # 2 = 1/iak
 254         movdqa  %xmm10, %xmm3   # 3 : 1/jak
 255         pxor    %xmm0,  %xmm2   # 2 = io
 256         pshufb  %xmm4,  %xmm3   # 3 = 1/jak
 257         movdqu  (%r9),  %xmm0
 258         pxor    %xmm1,  %xmm3   # 3 = jo
 259         jnz     .Ldec_loop
 260
 261         # middle of last round
 262         movdqa  0x60(%r10), %xmm4       # 3 : sbou
 263         pshufb  %xmm2,  %xmm4   # 4 = sbou
 264         pxor    %xmm0,  %xmm4   # 4 = sb1u + k
 265         movdqa  0x70(%r10), %xmm0       # 0 : sbot
 266         movdqa  -0x160(%r11), %xmm2     # .Lk_sr-.Lk_dsbd=-0x160
 267         pshufb  %xmm3,  %xmm0   # 0 = sb1t
 268         pxor    %xmm4,  %xmm0   # 0 = A
 269         pshufb  %xmm2,  %xmm0
 270         ret
 271 .size   _vpaes_decrypt_core,.-_vpaes_decrypt_core
 272
 273 ########################################################
 274 ##                                                    ##
 275 ##                  AES key schedule                  ##
 276 ##                                                    ##
 277 ########################################################
 278 .type   _vpaes_schedule_core,\@abi-omnipotent
 279 .align  16
 280 _vpaes_schedule_core:
 281         # rdi = key
 282         # rsi = size in bits
 283         # rdx = buffer
 284         # rcx = direction.  0=encrypt, 1=decrypt
 285
 286         call    _vpaes_preheat          # load the tables
 287         movdqa  .Lk_rcon(%rip), %xmm8   # load rcon
 288         movdqu  (%rdi), %xmm0           # load key (unaligned)
 289
 290         # input transform
 291         movdqa  %xmm0,  %xmm3
 292         lea     .Lk_ipt(%rip), %r11
 293         call    _vpaes_schedule_transform
 294         movdqa  %xmm0,  %xmm7
 295
 296         lea     .Lk_sr(%rip),%r10
 297         test    %rcx,   %rcx
 298         jnz     .Lschedule_am_decrypting
 299
 300         # encrypting, output zeroth round key after transform
 301         movdqu  %xmm0,  (%rdx)
 302         jmp     .Lschedule_go
 303
 304 .Lschedule_am_decrypting:
 305         # decrypting, output zeroth round key after shiftrows
 306         movdqa  (%r8,%r10),%xmm1
 307         pshufb  %xmm1,  %xmm3
 308         movdqu  %xmm3,  (%rdx)
 309         xor     \$0x30, %r8
 310
 311 .Lschedule_go:
 312         cmp     \$192,  %esi
 313         ja      .Lschedule_256
 314         je      .Lschedule_192
 315         # 128: fall though
 316
 317 ##
 318 ##  .schedule_128
 319 ##
 320 ##  128-bit specific part of key schedule.
 321 ##
 322 ##  This schedule is really simple, because all its parts
 323 ##  are accomplished by the subroutines.
 324 ##
 325 .Lschedule_128:
 326         mov     \$10, %esi
 327
 328 .Loop_schedule_128:
 329         call    _vpaes_schedule_round
 330         dec     %rsi
 331         jz      .Lschedule_mangle_last
 332         call    _vpaes_schedule_mangle  # write output
 333         jmp     .Loop_schedule_128
 334
 335 ##
 336 ##  .aes_schedule_192
 337 ##
 338 ##  192-bit specific part of key schedule.
 339 ##
 340 ##  The main body of this schedule is the same as the 128-bit
 341 ##  schedule, but with more smearing.  The long, high side is
 342 ##  stored in %xmm7 as before, and the short, low side is in
 343 ##  the high bits of %xmm6.
 344 ##
 345 ##  This schedule is somewhat nastier, however, because each
 346 ##  round produces 192 bits of key material, or 1.5 round keys.
 347 ##  Therefore, on each cycle we do 2 rounds and produce 3 round
 348 ##  keys.
 349 ##
 350 .align  16
 351 .Lschedule_192:
 352         movdqu  8(%rdi),%xmm0           # load key part 2 (very unaligned)
 353         call    _vpaes_schedule_transform       # input transform
 354         movdqa  %xmm0,  %xmm6           # save short part
 355         pxor    %xmm4,  %xmm4           # clear 4
 356         movhlps %xmm4,  %xmm6           # clobber low side with zeros
 357         mov     \$4,    %esi
 358
 359 .Loop_schedule_192:
 360         call    _vpaes_schedule_round
 361         palignr \$8,%xmm6,%xmm0
 362         call    _vpaes_schedule_mangle  # save key n
 363         call    _vpaes_schedule_192_smear
 364         call    _vpaes_schedule_mangle  # save key n+1
 365         call    _vpaes_schedule_round
 366         dec     %rsi
 367         jz      .Lschedule_mangle_last
 368         call    _vpaes_schedule_mangle  # save key n+2
 369         call    _vpaes_schedule_192_smear
 370         jmp     .Loop_schedule_192
 371
 372 ##
 373 ##  .aes_schedule_256
 374 ##
 375 ##  256-bit specific part of key schedule.
 376 ##
 377 ##  The structure here is very similar to the 128-bit
 378 ##  schedule, but with an additional "low side" in
 379 ##  %xmm6.  The low side's rounds are the same as the
 380 ##  high side's, except no rcon and no rotation.
 381 ##
 382 .align  16
 383 .Lschedule_256:
 384         movdqu  16(%rdi),%xmm0          # load key part 2 (unaligned)
 385         call    _vpaes_schedule_transform       # input transform
 386         mov     \$7, %esi
 387
 388 .Loop_schedule_256:
 389         call    _vpaes_schedule_mangle  # output low result
 390         movdqa  %xmm0,  %xmm6           # save cur_lo in xmm6
 391
 392         # high round
 393         call    _vpaes_schedule_round
 394         dec     %rsi
 395         jz      .Lschedule_mangle_last
 396         call    _vpaes_schedule_mangle
 397
 398         # low round. swap xmm7 and xmm6
 399         pshufd  \$0xFF, %xmm0,  %xmm0
 400         movdqa  %xmm7,  %xmm5
 401         movdqa  %xmm6,  %xmm7
 402         call    _vpaes_schedule_low_round
 403         movdqa  %xmm5,  %xmm7
 404
 405         jmp     .Loop_schedule_256
 406
 407
 408 ##
 409 ##  .aes_schedule_mangle_last
 410 ##
 411 ##  Mangler for last round of key schedule
 412 ##  Mangles %xmm0
 413 ##    when encrypting, outputs out(%xmm0) ^ 63
 414 ##    when decrypting, outputs unskew(%xmm0)
 415 ##
 416 ##  Always called right before return... jumps to cleanup and exits
 417 ##
 418 .align  16
 419 .Lschedule_mangle_last:
 420         # schedule last round key from xmm0
 421         lea     .Lk_deskew(%rip),%r11   # prepare to deskew
 422         test    %rcx,   %rcx
 423         jnz     .Lschedule_mangle_last_dec
 424
 425         # encrypting
 426         movdqa  (%r8,%r10),%xmm1
 427         pshufb  %xmm1,  %xmm0           # output permute
 428         lea     .Lk_opt(%rip),  %r11    # prepare to output transform
 429         add     \$32,   %rdx
 430
 431 .Lschedule_mangle_last_dec:
 432         add     \$-16,  %rdx
 433         pxor    .Lk_s63(%rip),  %xmm0
 434         call    _vpaes_schedule_transform # output transform
 435         movdqu  %xmm0,  (%rdx)          # save last key
 436
 437         # cleanup
 438         pxor    %xmm0,  %xmm0
 439         pxor    %xmm1,  %xmm1
 440         pxor    %xmm2,  %xmm2
 441         pxor    %xmm3,  %xmm3
 442         pxor    %xmm4,  %xmm4
 443         pxor    %xmm5,  %xmm5
 444         pxor    %xmm6,  %xmm6
 445         pxor    %xmm7,  %xmm7
 446         ret
 447 .size   _vpaes_schedule_core,.-_vpaes_schedule_core
 448
 449 ##
 450 ##  .aes_schedule_192_smear
 451 ##
 452 ##  Smear the short, low side in the 192-bit key schedule.
 453 ##
 454 ##  Inputs:
 455 ##    %xmm7: high side, b  a  x  y
 456 ##    %xmm6:  low side, d  c  0  0
 457 ##    %xmm13: 0
 458 ##
 459 ##  Outputs:
 460 ##    %xmm6: b+c+d  b+c  0  0
 461 ##    %xmm0: b+c+d  b+c  b  a
 462 ##
 463 .type   _vpaes_schedule_192_smear,\@abi-omnipotent
 464 .align  16
 465 _vpaes_schedule_192_smear:
 466         pshufd  \$0x80, %xmm6,  %xmm1   # d c 0 0 -> c 0 0 0
 467         pshufd  \$0xFE, %xmm7,  %xmm0   # b a _ _ -> b b b a
 468         pxor    %xmm1,  %xmm6           # -> c+d c 0 0
 469         pxor    %xmm1,  %xmm1
 470         pxor    %xmm0,  %xmm6           # -> b+c+d b+c b a
 471         movdqa  %xmm6,  %xmm0
 472         movhlps %xmm1,  %xmm6           # clobber low side with zeros
 473         ret
 474 .size   _vpaes_schedule_192_smear,.-_vpaes_schedule_192_smear
 475
 476 ##
 477 ##  .aes_schedule_round
 478 ##
 479 ##  Runs one main round of the key schedule on %xmm0, %xmm7
 480 ##
 481 ##  Specifically, runs subbytes on the high dword of %xmm0
 482 ##  then rotates it by one byte and xors into the low dword of
 483 ##  %xmm7.
 484 ##
 485 ##  Adds rcon from low byte of %xmm8, then rotates %xmm8 for
 486 ##  next rcon.
 487 ##
 488 ##  Smears the dwords of %xmm7 by xoring the low into the
 489 ##  second low, result into third, result into highest.
 490 ##
 491 ##  Returns results in %xmm7 = %xmm0.
 492 ##  Clobbers %xmm1-%xmm4, %r11.
 493 ##
 494 .type   _vpaes_schedule_round,\@abi-omnipotent
 495 .align  16
 496 _vpaes_schedule_round:
 497         # extract rcon from xmm8
 498         pxor    %xmm1,  %xmm1
 499         palignr \$15,   %xmm8,  %xmm1
 500         palignr \$15,   %xmm8,  %xmm8
 501         pxor    %xmm1,  %xmm7
 502
 503         # rotate
 504         pshufd  \$0xFF, %xmm0,  %xmm0
 505         palignr \$1,    %xmm0,  %xmm0
 506
 507         # fall through...
 508
 509         # low round: same as high round, but no rotation and no rcon.
 510 _vpaes_schedule_low_round:
 511         # smear xmm7
 512         movdqa  %xmm7,  %xmm1
 513         pslldq  \$4,    %xmm7
 514         pxor    %xmm1,  %xmm7
 515         movdqa  %xmm7,  %xmm1
 516         pslldq  \$8,    %xmm7
 517         pxor    %xmm1,  %xmm7
 518         pxor    .Lk_s63(%rip), %xmm7
 519
 520         # subbytes
 521         movdqa  %xmm9,  %xmm1
 522         pandn   %xmm0,  %xmm1
 523         psrld   \$4,    %xmm1           # 1 = i
 524         pand    %xmm9,  %xmm0           # 0 = k
 525         movdqa  %xmm11, %xmm2           # 2 : a/k
 526         pshufb  %xmm0,  %xmm2           # 2 = a/k
 527         pxor    %xmm1,  %xmm0           # 0 = j
 528         movdqa  %xmm10, %xmm3           # 3 : 1/i
 529         pshufb  %xmm1,  %xmm3           # 3 = 1/i
 530         pxor    %xmm2,  %xmm3           # 3 = iak = 1/i + a/k
 531         movdqa  %xmm10, %xmm4           # 4 : 1/j
 532         pshufb  %xmm0,  %xmm4           # 4 = 1/j
 533         pxor    %xmm2,  %xmm4           # 4 = jak = 1/j + a/k
 534         movdqa  %xmm10, %xmm2           # 2 : 1/iak
 535         pshufb  %xmm3,  %xmm2           # 2 = 1/iak
 536         pxor    %xmm0,  %xmm2           # 2 = io
 537         movdqa  %xmm10, %xmm3           # 3 : 1/jak
 538         pshufb  %xmm4,  %xmm3           # 3 = 1/jak
 539         pxor    %xmm1,  %xmm3           # 3 = jo
 540         movdqa  %xmm13, %xmm4           # 4 : sbou
 541         pshufb  %xmm2,  %xmm4           # 4 = sbou
 542         movdqa  %xmm12, %xmm0           # 0 : sbot
 543         pshufb  %xmm3,  %xmm0           # 0 = sb1t
 544         pxor    %xmm4,  %xmm0           # 0 = sbox output
 545
 546         # add in smeared stuff
 547         pxor    %xmm7,  %xmm0
 548         movdqa  %xmm0,  %xmm7
 549         ret
 550 .size   _vpaes_schedule_round,.-_vpaes_schedule_round
 551
 552 ##
 553 ##  .aes_schedule_transform
 554 ##
 555 ##  Linear-transform %xmm0 according to tables at (%r11)
 556 ##
 557 ##  Requires that %xmm9 = 0x0F0F... as in preheat
 558 ##  Output in %xmm0
 559 ##  Clobbers %xmm1, %xmm2
 560 ##
 561 .type   _vpaes_schedule_transform,\@abi-omnipotent
 562 .align  16
 563 _vpaes_schedule_transform:
 564         movdqa  %xmm9,  %xmm1
 565         pandn   %xmm0,  %xmm1
 566         psrld   \$4,    %xmm1
 567         pand    %xmm9,  %xmm0
 568         movdqa  (%r11), %xmm2   # lo
 569         pshufb  %xmm0,  %xmm2
 570         movdqa  16(%r11), %xmm0 # hi
 571         pshufb  %xmm1,  %xmm0
 572         pxor    %xmm2,  %xmm0
 573         ret
 574 .size   _vpaes_schedule_transform,.-_vpaes_schedule_transform
 575
 576 ##
 577 ##  .aes_schedule_mangle
 578 ##
 579 ##  Mangle xmm0 from (basis-transformed) standard version
 580 ##  to our version.
 581 ##
 582 ##  On encrypt,
 583 ##    xor with 0x63
 584 ##    multiply by circulant 0,1,1,1
 585 ##    apply shiftrows transform
 586 ##
 587 ##  On decrypt,
 588 ##    xor with 0x63
 589 ##    multiply by "inverse mixcolumns" circulant E,B,D,9
 590 ##    deskew
 591 ##    apply shiftrows transform
 592 ##
 593 ##
 594 ##  Writes out to (%rdx), and increments or decrements it
 595 ##  Keeps track of round number mod 4 in %r8
 596 ##  Preserves xmm0
 597 ##  Clobbers xmm1-xmm5
 598 ##
 599 .type   _vpaes_schedule_mangle,\@abi-omnipotent
 600 .align  16
 601 _vpaes_schedule_mangle:
 602         movdqa  %xmm0,  %xmm4   # save xmm0 for later
 603         movdqa  .Lk_mc_forward(%rip),%xmm5
 604         test    %rcx,   %rcx
 605         jnz     .Lschedule_mangle_dec
 606
 607         # encrypting
 608         add     \$16,   %rdx
 609         pxor    .Lk_s63(%rip),%xmm4
 610         pshufb  %xmm5,  %xmm4
 611         movdqa  %xmm4,  %xmm3
 612         pshufb  %xmm5,  %xmm4
 613         pxor    %xmm4,  %xmm3
 614         pshufb  %xmm5,  %xmm4
 615         pxor    %xmm4,  %xmm3
 616
 617         jmp     .Lschedule_mangle_both
 618 .align  16
 619 .Lschedule_mangle_dec:
 620         # inverse mix columns
 621         lea     .Lk_dksd(%rip),%r11
 622         movdqa  %xmm9,  %xmm1
 623         pandn   %xmm4,  %xmm1
 624         psrld   \$4,    %xmm1   # 1 = hi
 625         pand    %xmm9,  %xmm4   # 4 = lo
 626
 627         movdqa  0x00(%r11), %xmm2
 628         pshufb  %xmm4,  %xmm2
 629         movdqa  0x10(%r11), %xmm3
 630         pshufb  %xmm1,  %xmm3
 631         pxor    %xmm2,  %xmm3
 632         pshufb  %xmm5,  %xmm3
 633
 634         movdqa  0x20(%r11), %xmm2
 635         pshufb  %xmm4,  %xmm2
 636         pxor    %xmm3,  %xmm2
 637         movdqa  0x30(%r11), %xmm3
 638         pshufb  %xmm1,  %xmm3
 639         pxor    %xmm2,  %xmm3
 640         pshufb  %xmm5,  %xmm3
 641
 642         movdqa  0x40(%r11), %xmm2
 643         pshufb  %xmm4,  %xmm2
 644         pxor    %xmm3,  %xmm2
 645         movdqa  0x50(%r11), %xmm3
 646         pshufb  %xmm1,  %xmm3
 647         pxor    %xmm2,  %xmm3
 648         pshufb  %xmm5,  %xmm3
 649
 650         movdqa  0x60(%r11), %xmm2
 651         pshufb  %xmm4,  %xmm2
 652         pxor    %xmm3,  %xmm2
 653         movdqa  0x70(%r11), %xmm3
 654         pshufb  %xmm1,  %xmm3
 655         pxor    %xmm2,  %xmm3
 656
 657         add     \$-16,  %rdx
 658
 659 .Lschedule_mangle_both:
 660         movdqa  (%r8,%r10),%xmm1
 661         pshufb  %xmm1,%xmm3
 662         add     \$-16,  %r8
 663         and     \$0x30, %r8
 664         movdqu  %xmm3,  (%rdx)
 665         ret
 666 .size   _vpaes_schedule_mangle,.-_vpaes_schedule_mangle
 667
 668 #
 669 # Interface to OpenSSL
 670 #
 671 .globl  ${PREFIX}_set_encrypt_key
 672 .type   ${PREFIX}_set_encrypt_key,\@function,3
 673 .align  16
 674 ${PREFIX}_set_encrypt_key:
 675 ___
 676 $code.=<<___ if ($win64);
 677         lea     -0xb8(%rsp),%rsp
 678         movaps  %xmm6,0x10(%rsp)
 679         movaps  %xmm7,0x20(%rsp)
 680         movaps  %xmm8,0x30(%rsp)
 681         movaps  %xmm9,0x40(%rsp)
 682         movaps  %xmm10,0x50(%rsp)
 683         movaps  %xmm11,0x60(%rsp)
 684         movaps  %xmm12,0x70(%rsp)
 685         movaps  %xmm13,0x80(%rsp)
 686         movaps  %xmm14,0x90(%rsp)
 687         movaps  %xmm15,0xa0(%rsp)
 688 .Lenc_key_body:
 689 ___
 690 $code.=<<___;
 691         mov     %esi,%eax
 692         shr     \$5,%eax
 693         add     \$5,%eax
 694         mov     %eax,240(%rdx)  # AES_KEY->rounds = nbits/32+5;
 695
 696         mov     \$0,%ecx
 697         mov     \$0x30,%r8d
 698         call    _vpaes_schedule_core
 699 ___
 700 $code.=<<___ if ($win64);
 701         movaps  0x10(%rsp),%xmm6
 702         movaps  0x20(%rsp),%xmm7
 703         movaps  0x30(%rsp),%xmm8
 704         movaps  0x40(%rsp),%xmm9
 705         movaps  0x50(%rsp),%xmm10
 706         movaps  0x60(%rsp),%xmm11
 707         movaps  0x70(%rsp),%xmm12
 708         movaps  0x80(%rsp),%xmm13
 709         movaps  0x90(%rsp),%xmm14
 710         movaps  0xa0(%rsp),%xmm15
 711         lea     0xb8(%rsp),%rsp
 712 .Lenc_key_epilogue:
 713 ___
 714 $code.=<<___;
 715         xor     %eax,%eax
 716         ret
 717 .size   ${PREFIX}_set_encrypt_key,.-${PREFIX}_set_encrypt_key
 718
 719 .globl  ${PREFIX}_set_decrypt_key
 720 .type   ${PREFIX}_set_decrypt_key,\@function,3
 721 .align  16
 722 ${PREFIX}_set_decrypt_key:
 723 ___
 724 $code.=<<___ if ($win64);
 725         lea     -0xb8(%rsp),%rsp
 726         movaps  %xmm6,0x10(%rsp)
 727         movaps  %xmm7,0x20(%rsp)
 728         movaps  %xmm8,0x30(%rsp)
 729         movaps  %xmm9,0x40(%rsp)
 730         movaps  %xmm10,0x50(%rsp)
 731         movaps  %xmm11,0x60(%rsp)
 732         movaps  %xmm12,0x70(%rsp)
 733         movaps  %xmm13,0x80(%rsp)
 734         movaps  %xmm14,0x90(%rsp)
 735         movaps  %xmm15,0xa0(%rsp)
 736 .Ldec_key_body:
 737 ___
 738 $code.=<<___;
 739         mov     %esi,%eax
 740         shr     \$5,%eax
 741         add     \$5,%eax
 742         mov     %eax,240(%rdx)  # AES_KEY->rounds = nbits/32+5;
 743         shl     \$4,%eax
 744         lea     16(%rdx,%rax),%rdx
 745
 746         mov     \$1,%ecx
 747         mov     %esi,%r8d
 748         shr     \$1,%r8d
 749         and     \$32,%r8d
 750         xor     \$32,%r8d       # nbits==192?0:32
 751         call    _vpaes_schedule_core
 752 ___
 753 $code.=<<___ if ($win64);
 754         movaps  0x10(%rsp),%xmm6
 755         movaps  0x20(%rsp),%xmm7
 756         movaps  0x30(%rsp),%xmm8
 757         movaps  0x40(%rsp),%xmm9
 758         movaps  0x50(%rsp),%xmm10
 759         movaps  0x60(%rsp),%xmm11
 760         movaps  0x70(%rsp),%xmm12
 761         movaps  0x80(%rsp),%xmm13
 762         movaps  0x90(%rsp),%xmm14
 763         movaps  0xa0(%rsp),%xmm15
 764         lea     0xb8(%rsp),%rsp
 765 .Ldec_key_epilogue:
 766 ___
 767 $code.=<<___;
 768         xor     %eax,%eax
 769         ret
 770 .size   ${PREFIX}_set_decrypt_key,.-${PREFIX}_set_decrypt_key
 771
 772 .globl  ${PREFIX}_encrypt
 773 .type   ${PREFIX}_encrypt,\@function,3
 774 .align  16
 775 ${PREFIX}_encrypt:
 776 ___
 777 $code.=<<___ if ($win64);
 778         lea     -0xb8(%rsp),%rsp
 779         movaps  %xmm6,0x10(%rsp)
 780         movaps  %xmm7,0x20(%rsp)
 781         movaps  %xmm8,0x30(%rsp)
 782         movaps  %xmm9,0x40(%rsp)
 783         movaps  %xmm10,0x50(%rsp)
 784         movaps  %xmm11,0x60(%rsp)
 785         movaps  %xmm12,0x70(%rsp)
 786         movaps  %xmm13,0x80(%rsp)
 787         movaps  %xmm14,0x90(%rsp)
 788         movaps  %xmm15,0xa0(%rsp)
 789 .Lenc_body:
 790 ___
 791 $code.=<<___;
 792         movdqu  (%rdi),%xmm0
 793         call    _vpaes_preheat
 794         call    _vpaes_encrypt_core
 795         movdqu  %xmm0,(%rsi)
 796 ___
 797 $code.=<<___ if ($win64);
 798         movaps  0x10(%rsp),%xmm6
 799         movaps  0x20(%rsp),%xmm7
 800         movaps  0x30(%rsp),%xmm8
 801         movaps  0x40(%rsp),%xmm9
 802         movaps  0x50(%rsp),%xmm10
 803         movaps  0x60(%rsp),%xmm11
 804         movaps  0x70(%rsp),%xmm12
 805         movaps  0x80(%rsp),%xmm13
 806         movaps  0x90(%rsp),%xmm14
 807         movaps  0xa0(%rsp),%xmm15
 808         lea     0xb8(%rsp),%rsp
 809 .Lenc_epilogue:
 810 ___
 811 $code.=<<___;
 812         ret
 813 .size   ${PREFIX}_encrypt,.-${PREFIX}_encrypt
 814
 815 .globl  ${PREFIX}_decrypt
 816 .type   ${PREFIX}_decrypt,\@function,3
 817 .align  16
 818 ${PREFIX}_decrypt:
 819 ___
 820 $code.=<<___ if ($win64);
 821         lea     -0xb8(%rsp),%rsp
 822         movaps  %xmm6,0x10(%rsp)
 823         movaps  %xmm7,0x20(%rsp)
 824         movaps  %xmm8,0x30(%rsp)
 825         movaps  %xmm9,0x40(%rsp)
 826         movaps  %xmm10,0x50(%rsp)
 827         movaps  %xmm11,0x60(%rsp)
 828         movaps  %xmm12,0x70(%rsp)
 829         movaps  %xmm13,0x80(%rsp)
 830         movaps  %xmm14,0x90(%rsp)
 831         movaps  %xmm15,0xa0(%rsp)
 832 .Ldec_body:
 833 ___
 834 $code.=<<___;
 835         movdqu  (%rdi),%xmm0
 836         call    _vpaes_preheat
 837         call    _vpaes_decrypt_core
 838         movdqu  %xmm0,(%rsi)
 839 ___
 840 $code.=<<___ if ($win64);
 841         movaps  0x10(%rsp),%xmm6
 842         movaps  0x20(%rsp),%xmm7
 843         movaps  0x30(%rsp),%xmm8
 844         movaps  0x40(%rsp),%xmm9
 845         movaps  0x50(%rsp),%xmm10
 846         movaps  0x60(%rsp),%xmm11
 847         movaps  0x70(%rsp),%xmm12
 848         movaps  0x80(%rsp),%xmm13
 849         movaps  0x90(%rsp),%xmm14
 850         movaps  0xa0(%rsp),%xmm15
 851         lea     0xb8(%rsp),%rsp
 852 .Ldec_epilogue:
 853 ___
 854 $code.=<<___;
 855         ret
 856 .size   ${PREFIX}_decrypt,.-${PREFIX}_decrypt
 857 ___
 858 {
 859 my ($inp,$out,$len,$key,$ivp,$enc)=("%rdi","%rsi","%rdx","%rcx","%r8","%r9");
 860 # void AES_cbc_encrypt (const void char *inp, unsigned char *out,
 861 #                       size_t length, const AES_KEY *key,
 862 #                       unsigned char *ivp,const int enc);
 863 $code.=<<___;
 864 .globl  ${PREFIX}_cbc_encrypt
 865 .type   ${PREFIX}_cbc_encrypt,\@function,6
 866 .align  16
 867 ${PREFIX}_cbc_encrypt:
 868         xchg    $key,$len
 869 ___
 870 ($len,$key)=($key,$len);
 871 $code.=<<___;
 872         sub     \$16,$len
 873         jc      .Lcbc_abort
 874 ___
 875 $code.=<<___ if ($win64);
 876         lea     -0xb8(%rsp),%rsp
 877         movaps  %xmm6,0x10(%rsp)
 878         movaps  %xmm7,0x20(%rsp)
 879         movaps  %xmm8,0x30(%rsp)
 880         movaps  %xmm9,0x40(%rsp)
 881         movaps  %xmm10,0x50(%rsp)
 882         movaps  %xmm11,0x60(%rsp)
 883         movaps  %xmm12,0x70(%rsp)
 884         movaps  %xmm13,0x80(%rsp)
 885         movaps  %xmm14,0x90(%rsp)
 886         movaps  %xmm15,0xa0(%rsp)
 887 .Lcbc_body:
 888 ___
 889 $code.=<<___;
 890         movdqu  ($ivp),%xmm6            # load IV
 891         sub     $inp,$out
 892         call    _vpaes_preheat
 893         cmp     \$0,${enc}d
 894         je      .Lcbc_dec_loop
 895         jmp     .Lcbc_enc_loop
 896 .align  16
 897 .Lcbc_enc_loop:
 898         movdqu  ($inp),%xmm0
 899         pxor    %xmm6,%xmm0
 900         call    _vpaes_encrypt_core
 901         movdqa  %xmm0,%xmm6
 902         movdqu  %xmm0,($out,$inp)
 903         lea     16($inp),$inp
 904         sub     \$16,$len
 905         jnc     .Lcbc_enc_loop
 906         jmp     .Lcbc_done
 907 .align  16
 908 .Lcbc_dec_loop:
 909         movdqu  ($inp),%xmm0
 910         movdqa  %xmm0,%xmm7
 911         call    _vpaes_decrypt_core
 912         pxor    %xmm6,%xmm0
 913         movdqa  %xmm7,%xmm6
 914         movdqu  %xmm0,($out,$inp)
 915         lea     16($inp),$inp
 916         sub     \$16,$len
 917         jnc     .Lcbc_dec_loop
 918 .Lcbc_done:
 919         movdqu  %xmm6,($ivp)            # save IV
 920 ___
 921 $code.=<<___ if ($win64);
 922         movaps  0x10(%rsp),%xmm6
 923         movaps  0x20(%rsp),%xmm7
 924         movaps  0x30(%rsp),%xmm8
 925         movaps  0x40(%rsp),%xmm9
 926         movaps  0x50(%rsp),%xmm10
 927         movaps  0x60(%rsp),%xmm11
 928         movaps  0x70(%rsp),%xmm12
 929         movaps  0x80(%rsp),%xmm13
 930         movaps  0x90(%rsp),%xmm14
 931         movaps  0xa0(%rsp),%xmm15
 932         lea     0xb8(%rsp),%rsp
 933 .Lcbc_epilogue:
 934 ___
 935 $code.=<<___;
 936 .Lcbc_abort:
 937         ret
 938 .size   ${PREFIX}_cbc_encrypt,.-${PREFIX}_cbc_encrypt
 939 ___
 940 }
 941 $code.=<<___;
 942 ##
 943 ##  _aes_preheat
 944 ##
 945 ##  Fills register %r10 -> .aes_consts (so you can -fPIC)
 946 ##  and %xmm9-%xmm15 as specified below.
 947 ##
 948 .type   _vpaes_preheat,\@abi-omnipotent
 949 .align  16
 950 _vpaes_preheat:
 951         lea     .Lk_s0F(%rip), %r10
 952         movdqa  -0x20(%r10), %xmm10     # .Lk_inv
 953         movdqa  -0x10(%r10), %xmm11     # .Lk_inv+16
 954         movdqa  0x00(%r10), %xmm9       # .Lk_s0F
 955         movdqa  0x30(%r10), %xmm13      # .Lk_sb1
 956         movdqa  0x40(%r10), %xmm12      # .Lk_sb1+16
 957         movdqa  0x50(%r10), %xmm15      # .Lk_sb2
 958         movdqa  0x60(%r10), %xmm14      # .Lk_sb2+16
 959         ret
 960 .size   _vpaes_preheat,.-_vpaes_preheat
 961 ########################################################
 962 ##                                                    ##
 963 ##                     Constants                      ##
 964 ##                                                    ##
 965 ########################################################
 966 .type   _vpaes_consts,\@object
 967 .align  64
 968 _vpaes_consts:
 969 .Lk_inv:        # inv, inva
 970         .quad   0x0E05060F0D080180, 0x040703090A0B0C02
 971         .quad   0x01040A060F0B0780, 0x030D0E0C02050809
 972
 973 .Lk_s0F:        # s0F
 974         .quad   0x0F0F0F0F0F0F0F0F, 0x0F0F0F0F0F0F0F0F
 975
 976 .Lk_ipt:        # input transform (lo, hi)
 977         .quad   0xC2B2E8985A2A7000, 0xCABAE09052227808
 978         .quad   0x4C01307D317C4D00, 0xCD80B1FCB0FDCC81
 979
 980 .Lk_sb1:        # sb1u, sb1t
 981         .quad   0xB19BE18FCB503E00, 0xA5DF7A6E142AF544
 982         .quad   0x3618D415FAE22300, 0x3BF7CCC10D2ED9EF
 983 .Lk_sb2:        # sb2u, sb2t
 984         .quad   0xE27A93C60B712400, 0x5EB7E955BC982FCD
 985         .quad   0x69EB88400AE12900, 0xC2A163C8AB82234A
 986 .Lk_sbo:        # sbou, sbot
 987         .quad   0xD0D26D176FBDC700, 0x15AABF7AC502A878
 988         .quad   0xCFE474A55FBB6A00, 0x8E1E90D1412B35FA
 989
 990 .Lk_mc_forward: # mc_forward
 991         .quad   0x0407060500030201, 0x0C0F0E0D080B0A09
 992         .quad   0x080B0A0904070605, 0x000302010C0F0E0D
 993         .quad   0x0C0F0E0D080B0A09, 0x0407060500030201
 994         .quad   0x000302010C0F0E0D, 0x080B0A0904070605
 995
 996 .Lk_mc_backward:# mc_backward
 997         .quad   0x0605040702010003, 0x0E0D0C0F0A09080B
 998         .quad   0x020100030E0D0C0F, 0x0A09080B06050407
 999         .quad   0x0E0D0C0F0A09080B, 0x0605040702010003
1000         .quad   0x0A09080B06050407, 0x020100030E0D0C0F
1001
1002 .Lk_sr:         # sr
1003         .quad   0x0706050403020100, 0x0F0E0D0C0B0A0908
1004         .quad   0x030E09040F0A0500, 0x0B06010C07020D08
1005         .quad   0x0F060D040B020900, 0x070E050C030A0108
1006         .quad   0x0B0E0104070A0D00, 0x0306090C0F020508
1007
1008 .Lk_rcon:       # rcon
1009         .quad   0x1F8391B9AF9DEEB6, 0x702A98084D7C7D81
1010
1011 .Lk_s63:        # s63: all equal to 0x63 transformed
1012         .quad   0x5B5B5B5B5B5B5B5B, 0x5B5B5B5B5B5B5B5B
1013
1014 .Lk_opt:        # output transform
1015         .quad   0xFF9F4929D6B66000, 0xF7974121DEBE6808
1016         .quad   0x01EDBD5150BCEC00, 0xE10D5DB1B05C0CE0
1017
1018 .Lk_deskew:     # deskew tables: inverts the sbox's "skew"
1019         .quad   0x07E4A34047A4E300, 0x1DFEB95A5DBEF91A
1020         .quad   0x5F36B5DC83EA6900, 0x2841C2ABF49D1E77
1021
1022 ##
1023 ##  Decryption stuff
1024 ##  Key schedule constants
1025 ##
1026 .Lk_dksd:       # decryption key schedule: invskew x*D
1027         .quad   0xFEB91A5DA3E44700, 0x0740E3A45A1DBEF9
1028         .quad   0x41C277F4B5368300, 0x5FDC69EAAB289D1E
1029 .Lk_dksb:       # decryption key schedule: invskew x*B
1030         .quad   0x9A4FCA1F8550D500, 0x03D653861CC94C99
1031         .quad   0x115BEDA7B6FC4A00, 0xD993256F7E3482C8
1032 .Lk_dkse:       # decryption key schedule: invskew x*E + 0x63
1033         .quad   0xD5031CCA1FC9D600, 0x53859A4C994F5086
1034         .quad   0xA23196054FDC7BE8, 0xCD5EF96A20B31487
1035 .Lk_dks9:       # decryption key schedule: invskew x*9
1036         .quad   0xB6116FC87ED9A700, 0x4AED933482255BFC
1037         .quad   0x4576516227143300, 0x8BB89FACE9DAFDCE
1038
1039 ##
1040 ##  Decryption stuff
1041 ##  Round function constants
1042 ##
1043 .Lk_dipt:       # decryption input transform
1044         .quad   0x0F505B040B545F00, 0x154A411E114E451A
1045         .quad   0x86E383E660056500, 0x12771772F491F194
1046
1047 .Lk_dsb9:       # decryption sbox output *9*u, *9*t
1048         .quad   0x851C03539A86D600, 0xCAD51F504F994CC9
1049         .quad   0xC03B1789ECD74900, 0x725E2C9EB2FBA565
1050 .Lk_dsbd:       # decryption sbox output *D*u, *D*t
1051         .quad   0x7D57CCDFE6B1A200, 0xF56E9B13882A4439
1052         .quad   0x3CE2FAF724C6CB00, 0x2931180D15DEEFD3
1053 .Lk_dsbb:       # decryption sbox output *B*u, *B*t
1054         .quad   0xD022649296B44200, 0x602646F6B0F2D404
1055         .quad   0xC19498A6CD596700, 0xF3FF0C3E3255AA6B
1056 .Lk_dsbe:       # decryption sbox output *E*u, *E*t
1057         .quad   0x46F2929626D4D000, 0x2242600464B4F6B0
1058         .quad   0x0C55A6CDFFAAC100, 0x9467F36B98593E32
1059 .Lk_dsbo:       # decryption sbox final output
1060         .quad   0x1387EA537EF94000, 0xC7AA6DB9D4943E2D
1061         .quad   0x12D7560F93441D00, 0xCA4B8159D8C58E9C
1062 .asciz  "Vector Permutaion AES for x86_64/SSSE3, Mike Hamburg (Stanford University)"
1063 .align  64
1064 .size   _vpaes_consts,.-_vpaes_consts
1065 ___
1066
1067 if ($win64) {
1068 # EXCEPTION_DISPOSITION handler (EXCEPTION_RECORD *rec,ULONG64 frame,
1069 #               CONTEXT *context,DISPATCHER_CONTEXT *disp)
1070 $rec="%rcx";
1071 $frame="%rdx";
1072 $context="%r8";
1073 $disp="%r9";
1074
1075 $code.=<<___;
1076 .extern __imp_RtlVirtualUnwind
1077 .type   se_handler,\@abi-omnipotent
1078 .align  16
1079 se_handler:
1080         push    %rsi
1081         push    %rdi
1082         push    %rbx
1083         push    %rbp
1084         push    %r12
1085         push    %r13
1086         push    %r14
1087         push    %r15
1088         pushfq
1089         sub     \$64,%rsp
1090
1091         mov     120($context),%rax      # pull context->Rax
1092         mov     248($context),%rbx      # pull context->Rip
1093
1094         mov     8($disp),%rsi           # disp->ImageBase
1095         mov     56($disp),%r11          # disp->HandlerData
1096
1097         mov     0(%r11),%r10d           # HandlerData[0]
1098         lea     (%rsi,%r10),%r10        # prologue label
1099         cmp     %r10,%rbx               # context->Rip<prologue label
1100         jb      .Lin_prologue
1101
1102         mov     152($context),%rax      # pull context->Rsp
1103
1104         mov     4(%r11),%r10d           # HandlerData[1]
1105         lea     (%rsi,%r10),%r10        # epilogue label
1106         cmp     %r10,%rbx               # context->Rip>=epilogue label
1107         jae     .Lin_prologue
1108
1109         lea     16(%rax),%rsi           # %xmm save area
1110         lea     512($context),%rdi      # &context.Xmm6
1111         mov     \$20,%ecx               # 10*sizeof(%xmm0)/sizeof(%rax)
1112         .long   0xa548f3fc              # cld; rep movsq
1113         lea     0xb8(%rax),%rax         # adjust stack pointer
1114
1115 .Lin_prologue:
1116         mov     8(%rax),%rdi
1117         mov     16(%rax),%rsi
1118         mov     %rax,152($context)      # restore context->Rsp
1119         mov     %rsi,168($context)      # restore context->Rsi
1120         mov     %rdi,176($context)      # restore context->Rdi
1121
1122         mov     40($disp),%rdi          # disp->ContextRecord
1123         mov     $context,%rsi           # context
1124         mov     \$`1232/8`,%ecx         # sizeof(CONTEXT)
1125         .long   0xa548f3fc              # cld; rep movsq
1126
1127         mov     $disp,%rsi
1128         xor     %rcx,%rcx               # arg1, UNW_FLAG_NHANDLER
1129         mov     8(%rsi),%rdx            # arg2, disp->ImageBase
1130         mov     0(%rsi),%r8             # arg3, disp->ControlPc
1131         mov     16(%rsi),%r9            # arg4, disp->FunctionEntry
1132         mov     40(%rsi),%r10           # disp->ContextRecord
1133         lea     56(%rsi),%r11           # &disp->HandlerData
1134         lea     24(%rsi),%r12           # &disp->EstablisherFrame
1135         mov     %r10,32(%rsp)           # arg5
1136         mov     %r11,40(%rsp)           # arg6
1137         mov     %r12,48(%rsp)           # arg7
1138         mov     %rcx,56(%rsp)           # arg8, (NULL)
1139         call    *__imp_RtlVirtualUnwind(%rip)
1140
1141         mov     \$1,%eax                # ExceptionContinueSearch
1142         add     \$64,%rsp
1143         popfq
1144         pop     %r15
1145         pop     %r14
1146         pop     %r13
1147         pop     %r12
1148         pop     %rbp
1149         pop     %rbx
1150         pop     %rdi
1151         pop     %rsi
1152         ret
1153 .size   se_handler,.-se_handler
1154
1155 .section        .pdata
1156 .align  4
1157         .rva    .LSEH_begin_${PREFIX}_set_encrypt_key
1158         .rva    .LSEH_end_${PREFIX}_set_encrypt_key
1159         .rva    .LSEH_info_${PREFIX}_set_encrypt_key
1160
1161         .rva    .LSEH_begin_${PREFIX}_set_decrypt_key
1162         .rva    .LSEH_end_${PREFIX}_set_decrypt_key
1163         .rva    .LSEH_info_${PREFIX}_set_decrypt_key
1164
1165         .rva    .LSEH_begin_${PREFIX}_encrypt
1166         .rva    .LSEH_end_${PREFIX}_encrypt
1167         .rva    .LSEH_info_${PREFIX}_encrypt
1168
1169         .rva    .LSEH_begin_${PREFIX}_decrypt
1170         .rva    .LSEH_end_${PREFIX}_decrypt
1171         .rva    .LSEH_info_${PREFIX}_decrypt
1172
1173         .rva    .LSEH_begin_${PREFIX}_cbc_encrypt
1174         .rva    .LSEH_end_${PREFIX}_cbc_encrypt
1175         .rva    .LSEH_info_${PREFIX}_cbc_encrypt
1176
1177 .section        .xdata
1178 .align  8
1179 .LSEH_info_${PREFIX}_set_encrypt_key:
1180         .byte   9,0,0,0
1181         .rva    se_handler
1182         .rva    .Lenc_key_body,.Lenc_key_epilogue       # HandlerData[]
1183 .LSEH_info_${PREFIX}_set_decrypt_key:
1184         .byte   9,0,0,0
1185         .rva    se_handler
1186         .rva    .Ldec_key_body,.Ldec_key_epilogue       # HandlerData[]
1187 .LSEH_info_${PREFIX}_encrypt:
1188         .byte   9,0,0,0
1189         .rva    se_handler
1190         .rva    .Lenc_body,.Lenc_epilogue               # HandlerData[]
1191 .LSEH_info_${PREFIX}_decrypt:
1192         .byte   9,0,0,0
1193         .rva    se_handler
1194         .rva    .Ldec_body,.Ldec_epilogue               # HandlerData[]
1195 .LSEH_info_${PREFIX}_cbc_encrypt:
1196         .byte   9,0,0,0
1197         .rva    se_handler
1198         .rva    .Lcbc_body,.Lcbc_epilogue               # HandlerData[]
1199 ___
1200 }
1201
1202 $code =~ s/\`([^\`]*)\`/eval($1)/gem;
1203
1204 print $code;
1205
1206 close STDOUT;