123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781 |
- #! /usr/bin/env perl
- # Copyright 2014-2020 The OpenSSL Project Authors. All Rights Reserved.
- #
- # Licensed under the OpenSSL license (the "License"). You may not use
- # this file except in compliance with the License. You can obtain a copy
- # in the file LICENSE in the source distribution or at
- # https://www.openssl.org/source/license.html
- #
- # ====================================================================
- # Written by Andy Polyakov <appro@openssl.org> for the OpenSSL
- # project. The module is, however, dual licensed under OpenSSL and
- # CRYPTOGAMS licenses depending on where you obtain it. For further
- # details see http://www.openssl.org/~appro/cryptogams/.
- # ====================================================================
- #
- # GHASH for ARMv8 Crypto Extension, 64-bit polynomial multiplication.
- #
- # June 2014
- #
- # Initial version was developed in tight cooperation with Ard
- # Biesheuvel of Linaro from bits-n-pieces from other assembly modules.
- # Just like aesv8-armx.pl this module supports both AArch32 and
- # AArch64 execution modes.
- #
- # July 2014
- #
- # Implement 2x aggregated reduction [see ghash-x86.pl for background
- # information].
- #
- # November 2017
- #
- # AArch64 register bank to "accommodate" 4x aggregated reduction and
- # improve performance by 20-70% depending on processor.
- #
- # Current performance in cycles per processed byte:
- #
- # 64-bit PMULL 32-bit PMULL 32-bit NEON(*)
- # Apple A7 0.58 0.92 5.62
- # Cortex-A53 0.85 1.01 8.39
- # Cortex-A57 0.73 1.17 7.61
- # Denver 0.51 0.65 6.02
- # Mongoose 0.65 1.10 8.06
- # Kryo 0.76 1.16 8.00
- #
- # (*) presented for reference/comparison purposes;
- $flavour = shift;
- $output = shift;
- $0 =~ m/(.*[\/\\])[^\/\\]+$/; $dir=$1;
- ( $xlate="${dir}arm-xlate.pl" and -f $xlate ) or
- ( $xlate="${dir}../../perlasm/arm-xlate.pl" and -f $xlate) or
- die "can't locate arm-xlate.pl";
- open OUT,"| \"$^X\" $xlate $flavour $output";
- *STDOUT=*OUT;
- $Xi="x0"; # argument block
- $Htbl="x1";
- $inp="x2";
- $len="x3";
- $inc="x12";
- {
- my ($Xl,$Xm,$Xh,$IN)=map("q$_",(0..3));
- my ($t0,$t1,$t2,$xC2,$H,$Hhl,$H2)=map("q$_",(8..14));
- $code=<<___;
- #include "arm_arch.h"
- #if __ARM_MAX_ARCH__>=7
- .text
- ___
- $code.=".arch armv8-a+crypto\n" if ($flavour =~ /64/);
- $code.=<<___ if ($flavour !~ /64/);
- .fpu neon
- .code 32
- #undef __thumb2__
- ___
- ################################################################################
- # void gcm_init_v8(u128 Htable[16],const u64 H[2]);
- #
- # input: 128-bit H - secret parameter E(K,0^128)
- # output: precomputed table filled with degrees of twisted H;
- # H is twisted to handle reverse bitness of GHASH;
- # only few of 16 slots of Htable[16] are used;
- # data is opaque to outside world (which allows to
- # optimize the code independently);
- #
- $code.=<<___;
- .global gcm_init_v8
- .type gcm_init_v8,%function
- .align 4
- gcm_init_v8:
- vld1.64 {$t1},[x1] @ load input H
- vmov.i8 $xC2,#0xe1
- vshl.i64 $xC2,$xC2,#57 @ 0xc2.0
- vext.8 $IN,$t1,$t1,#8
- vshr.u64 $t2,$xC2,#63
- vdup.32 $t1,${t1}[1]
- vext.8 $t0,$t2,$xC2,#8 @ t0=0xc2....01
- vshr.u64 $t2,$IN,#63
- vshr.s32 $t1,$t1,#31 @ broadcast carry bit
- vand $t2,$t2,$t0
- vshl.i64 $IN,$IN,#1
- vext.8 $t2,$t2,$t2,#8
- vand $t0,$t0,$t1
- vorr $IN,$IN,$t2 @ H<<<=1
- veor $H,$IN,$t0 @ twisted H
- vst1.64 {$H},[x0],#16 @ store Htable[0]
- @ calculate H^2
- vext.8 $t0,$H,$H,#8 @ Karatsuba pre-processing
- vpmull.p64 $Xl,$H,$H
- veor $t0,$t0,$H
- vpmull2.p64 $Xh,$H,$H
- vpmull.p64 $Xm,$t0,$t0
- vext.8 $t1,$Xl,$Xh,#8 @ Karatsuba post-processing
- veor $t2,$Xl,$Xh
- veor $Xm,$Xm,$t1
- veor $Xm,$Xm,$t2
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- veor $Xl,$Xm,$t2
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase
- vpmull.p64 $Xl,$Xl,$xC2
- veor $t2,$t2,$Xh
- veor $H2,$Xl,$t2
- vext.8 $t1,$H2,$H2,#8 @ Karatsuba pre-processing
- veor $t1,$t1,$H2
- vext.8 $Hhl,$t0,$t1,#8 @ pack Karatsuba pre-processed
- vst1.64 {$Hhl-$H2},[x0],#32 @ store Htable[1..2]
- ___
- if ($flavour =~ /64/) {
- my ($t3,$Yl,$Ym,$Yh) = map("q$_",(4..7));
- $code.=<<___;
- @ calculate H^3 and H^4
- vpmull.p64 $Xl,$H, $H2
- vpmull.p64 $Yl,$H2,$H2
- vpmull2.p64 $Xh,$H, $H2
- vpmull2.p64 $Yh,$H2,$H2
- vpmull.p64 $Xm,$t0,$t1
- vpmull.p64 $Ym,$t1,$t1
- vext.8 $t0,$Xl,$Xh,#8 @ Karatsuba post-processing
- vext.8 $t1,$Yl,$Yh,#8
- veor $t2,$Xl,$Xh
- veor $Xm,$Xm,$t0
- veor $t3,$Yl,$Yh
- veor $Ym,$Ym,$t1
- veor $Xm,$Xm,$t2
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase
- veor $Ym,$Ym,$t3
- vpmull.p64 $t3,$Yl,$xC2
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Yh#lo,$Ym#hi
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- vmov $Ym#hi,$Yl#lo
- veor $Xl,$Xm,$t2
- veor $Yl,$Ym,$t3
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase
- vext.8 $t3,$Yl,$Yl,#8
- vpmull.p64 $Xl,$Xl,$xC2
- vpmull.p64 $Yl,$Yl,$xC2
- veor $t2,$t2,$Xh
- veor $t3,$t3,$Yh
- veor $H, $Xl,$t2 @ H^3
- veor $H2,$Yl,$t3 @ H^4
- vext.8 $t0,$H, $H,#8 @ Karatsuba pre-processing
- vext.8 $t1,$H2,$H2,#8
- veor $t0,$t0,$H
- veor $t1,$t1,$H2
- vext.8 $Hhl,$t0,$t1,#8 @ pack Karatsuba pre-processed
- vst1.64 {$H-$H2},[x0] @ store Htable[3..5]
- ___
- }
- $code.=<<___;
- ret
- .size gcm_init_v8,.-gcm_init_v8
- ___
- ################################################################################
- # void gcm_gmult_v8(u64 Xi[2],const u128 Htable[16]);
- #
- # input: Xi - current hash value;
- # Htable - table precomputed in gcm_init_v8;
- # output: Xi - next hash value Xi;
- #
- $code.=<<___;
- .global gcm_gmult_v8
- .type gcm_gmult_v8,%function
- .align 4
- gcm_gmult_v8:
- vld1.64 {$t1},[$Xi] @ load Xi
- vmov.i8 $xC2,#0xe1
- vld1.64 {$H-$Hhl},[$Htbl] @ load twisted H, ...
- vshl.u64 $xC2,$xC2,#57
- #ifndef __ARMEB__
- vrev64.8 $t1,$t1
- #endif
- vext.8 $IN,$t1,$t1,#8
- vpmull.p64 $Xl,$H,$IN @ H.lo·Xi.lo
- veor $t1,$t1,$IN @ Karatsuba pre-processing
- vpmull2.p64 $Xh,$H,$IN @ H.hi·Xi.hi
- vpmull.p64 $Xm,$Hhl,$t1 @ (H.lo+H.hi)·(Xi.lo+Xi.hi)
- vext.8 $t1,$Xl,$Xh,#8 @ Karatsuba post-processing
- veor $t2,$Xl,$Xh
- veor $Xm,$Xm,$t1
- veor $Xm,$Xm,$t2
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase of reduction
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- veor $Xl,$Xm,$t2
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase of reduction
- vpmull.p64 $Xl,$Xl,$xC2
- veor $t2,$t2,$Xh
- veor $Xl,$Xl,$t2
- #ifndef __ARMEB__
- vrev64.8 $Xl,$Xl
- #endif
- vext.8 $Xl,$Xl,$Xl,#8
- vst1.64 {$Xl},[$Xi] @ write out Xi
- ret
- .size gcm_gmult_v8,.-gcm_gmult_v8
- ___
- ################################################################################
- # void gcm_ghash_v8(u64 Xi[2],const u128 Htable[16],const u8 *inp,size_t len);
- #
- # input: table precomputed in gcm_init_v8;
- # current hash value Xi;
- # pointer to input data;
- # length of input data in bytes, but divisible by block size;
- # output: next hash value Xi;
- #
- $code.=<<___;
- .global gcm_ghash_v8
- .type gcm_ghash_v8,%function
- .align 4
- gcm_ghash_v8:
- ___
- $code.=<<___ if ($flavour =~ /64/);
- cmp $len,#64
- b.hs .Lgcm_ghash_v8_4x
- ___
- $code.=<<___ if ($flavour !~ /64/);
- vstmdb sp!,{d8-d15} @ 32-bit ABI says so
- ___
- $code.=<<___;
- vld1.64 {$Xl},[$Xi] @ load [rotated] Xi
- @ "[rotated]" means that
- @ loaded value would have
- @ to be rotated in order to
- @ make it appear as in
- @ algorithm specification
- subs $len,$len,#32 @ see if $len is 32 or larger
- mov $inc,#16 @ $inc is used as post-
- @ increment for input pointer;
- @ as loop is modulo-scheduled
- @ $inc is zeroed just in time
- @ to preclude overstepping
- @ inp[len], which means that
- @ last block[s] are actually
- @ loaded twice, but last
- @ copy is not processed
- vld1.64 {$H-$Hhl},[$Htbl],#32 @ load twisted H, ..., H^2
- vmov.i8 $xC2,#0xe1
- vld1.64 {$H2},[$Htbl]
- cclr $inc,eq @ is it time to zero $inc?
- vext.8 $Xl,$Xl,$Xl,#8 @ rotate Xi
- vld1.64 {$t0},[$inp],#16 @ load [rotated] I[0]
- vshl.u64 $xC2,$xC2,#57 @ compose 0xc2.0 constant
- #ifndef __ARMEB__
- vrev64.8 $t0,$t0
- vrev64.8 $Xl,$Xl
- #endif
- vext.8 $IN,$t0,$t0,#8 @ rotate I[0]
- b.lo .Lodd_tail_v8 @ $len was less than 32
- ___
- { my ($Xln,$Xmn,$Xhn,$In) = map("q$_",(4..7));
- #######
- # Xi+2 =[H*(Ii+1 + Xi+1)] mod P =
- # [(H*Ii+1) + (H*Xi+1)] mod P =
- # [(H*Ii+1) + H^2*(Ii+Xi)] mod P
- #
- $code.=<<___;
- vld1.64 {$t1},[$inp],$inc @ load [rotated] I[1]
- #ifndef __ARMEB__
- vrev64.8 $t1,$t1
- #endif
- vext.8 $In,$t1,$t1,#8
- veor $IN,$IN,$Xl @ I[i]^=Xi
- vpmull.p64 $Xln,$H,$In @ H·Ii+1
- veor $t1,$t1,$In @ Karatsuba pre-processing
- vpmull2.p64 $Xhn,$H,$In
- b .Loop_mod2x_v8
- .align 4
- .Loop_mod2x_v8:
- vext.8 $t2,$IN,$IN,#8
- subs $len,$len,#32 @ is there more data?
- vpmull.p64 $Xl,$H2,$IN @ H^2.lo·Xi.lo
- cclr $inc,lo @ is it time to zero $inc?
- vpmull.p64 $Xmn,$Hhl,$t1
- veor $t2,$t2,$IN @ Karatsuba pre-processing
- vpmull2.p64 $Xh,$H2,$IN @ H^2.hi·Xi.hi
- veor $Xl,$Xl,$Xln @ accumulate
- vpmull2.p64 $Xm,$Hhl,$t2 @ (H^2.lo+H^2.hi)·(Xi.lo+Xi.hi)
- vld1.64 {$t0},[$inp],$inc @ load [rotated] I[i+2]
- veor $Xh,$Xh,$Xhn
- cclr $inc,eq @ is it time to zero $inc?
- veor $Xm,$Xm,$Xmn
- vext.8 $t1,$Xl,$Xh,#8 @ Karatsuba post-processing
- veor $t2,$Xl,$Xh
- veor $Xm,$Xm,$t1
- vld1.64 {$t1},[$inp],$inc @ load [rotated] I[i+3]
- #ifndef __ARMEB__
- vrev64.8 $t0,$t0
- #endif
- veor $Xm,$Xm,$t2
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase of reduction
- #ifndef __ARMEB__
- vrev64.8 $t1,$t1
- #endif
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- vext.8 $In,$t1,$t1,#8
- vext.8 $IN,$t0,$t0,#8
- veor $Xl,$Xm,$t2
- vpmull.p64 $Xln,$H,$In @ H·Ii+1
- veor $IN,$IN,$Xh @ accumulate $IN early
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase of reduction
- vpmull.p64 $Xl,$Xl,$xC2
- veor $IN,$IN,$t2
- veor $t1,$t1,$In @ Karatsuba pre-processing
- veor $IN,$IN,$Xl
- vpmull2.p64 $Xhn,$H,$In
- b.hs .Loop_mod2x_v8 @ there was at least 32 more bytes
- veor $Xh,$Xh,$t2
- vext.8 $IN,$t0,$t0,#8 @ re-construct $IN
- adds $len,$len,#32 @ re-construct $len
- veor $Xl,$Xl,$Xh @ re-construct $Xl
- b.eq .Ldone_v8 @ is $len zero?
- ___
- }
- $code.=<<___;
- .Lodd_tail_v8:
- vext.8 $t2,$Xl,$Xl,#8
- veor $IN,$IN,$Xl @ inp^=Xi
- veor $t1,$t0,$t2 @ $t1 is rotated inp^Xi
- vpmull.p64 $Xl,$H,$IN @ H.lo·Xi.lo
- veor $t1,$t1,$IN @ Karatsuba pre-processing
- vpmull2.p64 $Xh,$H,$IN @ H.hi·Xi.hi
- vpmull.p64 $Xm,$Hhl,$t1 @ (H.lo+H.hi)·(Xi.lo+Xi.hi)
- vext.8 $t1,$Xl,$Xh,#8 @ Karatsuba post-processing
- veor $t2,$Xl,$Xh
- veor $Xm,$Xm,$t1
- veor $Xm,$Xm,$t2
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase of reduction
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- veor $Xl,$Xm,$t2
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase of reduction
- vpmull.p64 $Xl,$Xl,$xC2
- veor $t2,$t2,$Xh
- veor $Xl,$Xl,$t2
- .Ldone_v8:
- #ifndef __ARMEB__
- vrev64.8 $Xl,$Xl
- #endif
- vext.8 $Xl,$Xl,$Xl,#8
- vst1.64 {$Xl},[$Xi] @ write out Xi
- ___
- $code.=<<___ if ($flavour !~ /64/);
- vldmia sp!,{d8-d15} @ 32-bit ABI says so
- ___
- $code.=<<___;
- ret
- .size gcm_ghash_v8,.-gcm_ghash_v8
- ___
- if ($flavour =~ /64/) { # 4x subroutine
- my ($I0,$j1,$j2,$j3,
- $I1,$I2,$I3,$H3,$H34,$H4,$Yl,$Ym,$Yh) = map("q$_",(4..7,15..23));
- $code.=<<___;
- .type gcm_ghash_v8_4x,%function
- .align 4
- gcm_ghash_v8_4x:
- .Lgcm_ghash_v8_4x:
- vld1.64 {$Xl},[$Xi] @ load [rotated] Xi
- vld1.64 {$H-$H2},[$Htbl],#48 @ load twisted H, ..., H^2
- vmov.i8 $xC2,#0xe1
- vld1.64 {$H3-$H4},[$Htbl] @ load twisted H^3, ..., H^4
- vshl.u64 $xC2,$xC2,#57 @ compose 0xc2.0 constant
- vld1.64 {$I0-$j3},[$inp],#64
- #ifndef __ARMEB__
- vrev64.8 $Xl,$Xl
- vrev64.8 $j1,$j1
- vrev64.8 $j2,$j2
- vrev64.8 $j3,$j3
- vrev64.8 $I0,$I0
- #endif
- vext.8 $I3,$j3,$j3,#8
- vext.8 $I2,$j2,$j2,#8
- vext.8 $I1,$j1,$j1,#8
- vpmull.p64 $Yl,$H,$I3 @ H·Ii+3
- veor $j3,$j3,$I3
- vpmull2.p64 $Yh,$H,$I3
- vpmull.p64 $Ym,$Hhl,$j3
- vpmull.p64 $t0,$H2,$I2 @ H^2·Ii+2
- veor $j2,$j2,$I2
- vpmull2.p64 $I2,$H2,$I2
- vpmull2.p64 $j2,$Hhl,$j2
- veor $Yl,$Yl,$t0
- veor $Yh,$Yh,$I2
- veor $Ym,$Ym,$j2
- vpmull.p64 $j3,$H3,$I1 @ H^3·Ii+1
- veor $j1,$j1,$I1
- vpmull2.p64 $I1,$H3,$I1
- vpmull.p64 $j1,$H34,$j1
- veor $Yl,$Yl,$j3
- veor $Yh,$Yh,$I1
- veor $Ym,$Ym,$j1
- subs $len,$len,#128
- b.lo .Ltail4x
- b .Loop4x
- .align 4
- .Loop4x:
- veor $t0,$I0,$Xl
- vld1.64 {$I0-$j3},[$inp],#64
- vext.8 $IN,$t0,$t0,#8
- #ifndef __ARMEB__
- vrev64.8 $j1,$j1
- vrev64.8 $j2,$j2
- vrev64.8 $j3,$j3
- vrev64.8 $I0,$I0
- #endif
- vpmull.p64 $Xl,$H4,$IN @ H^4·(Xi+Ii)
- veor $t0,$t0,$IN
- vpmull2.p64 $Xh,$H4,$IN
- vext.8 $I3,$j3,$j3,#8
- vpmull2.p64 $Xm,$H34,$t0
- veor $Xl,$Xl,$Yl
- veor $Xh,$Xh,$Yh
- vext.8 $I2,$j2,$j2,#8
- veor $Xm,$Xm,$Ym
- vext.8 $I1,$j1,$j1,#8
- vext.8 $t1,$Xl,$Xh,#8 @ Karatsuba post-processing
- veor $t2,$Xl,$Xh
- vpmull.p64 $Yl,$H,$I3 @ H·Ii+3
- veor $j3,$j3,$I3
- veor $Xm,$Xm,$t1
- vpmull2.p64 $Yh,$H,$I3
- veor $Xm,$Xm,$t2
- vpmull.p64 $Ym,$Hhl,$j3
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase of reduction
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- vpmull.p64 $t0,$H2,$I2 @ H^2·Ii+2
- veor $j2,$j2,$I2
- vpmull2.p64 $I2,$H2,$I2
- veor $Xl,$Xm,$t2
- vpmull2.p64 $j2,$Hhl,$j2
- veor $Yl,$Yl,$t0
- veor $Yh,$Yh,$I2
- veor $Ym,$Ym,$j2
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase of reduction
- vpmull.p64 $Xl,$Xl,$xC2
- vpmull.p64 $j3,$H3,$I1 @ H^3·Ii+1
- veor $j1,$j1,$I1
- veor $t2,$t2,$Xh
- vpmull2.p64 $I1,$H3,$I1
- vpmull.p64 $j1,$H34,$j1
- veor $Xl,$Xl,$t2
- veor $Yl,$Yl,$j3
- veor $Yh,$Yh,$I1
- vext.8 $Xl,$Xl,$Xl,#8
- veor $Ym,$Ym,$j1
- subs $len,$len,#64
- b.hs .Loop4x
- .Ltail4x:
- veor $t0,$I0,$Xl
- vext.8 $IN,$t0,$t0,#8
- vpmull.p64 $Xl,$H4,$IN @ H^4·(Xi+Ii)
- veor $t0,$t0,$IN
- vpmull2.p64 $Xh,$H4,$IN
- vpmull2.p64 $Xm,$H34,$t0
- veor $Xl,$Xl,$Yl
- veor $Xh,$Xh,$Yh
- veor $Xm,$Xm,$Ym
- adds $len,$len,#64
- b.eq .Ldone4x
- cmp $len,#32
- b.lo .Lone
- b.eq .Ltwo
- .Lthree:
- vext.8 $t1,$Xl,$Xh,#8 @ Karatsuba post-processing
- veor $t2,$Xl,$Xh
- veor $Xm,$Xm,$t1
- vld1.64 {$I0-$j2},[$inp]
- veor $Xm,$Xm,$t2
- #ifndef __ARMEB__
- vrev64.8 $j1,$j1
- vrev64.8 $j2,$j2
- vrev64.8 $I0,$I0
- #endif
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase of reduction
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- vext.8 $I2,$j2,$j2,#8
- vext.8 $I1,$j1,$j1,#8
- veor $Xl,$Xm,$t2
- vpmull.p64 $Yl,$H,$I2 @ H·Ii+2
- veor $j2,$j2,$I2
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase of reduction
- vpmull.p64 $Xl,$Xl,$xC2
- veor $t2,$t2,$Xh
- vpmull2.p64 $Yh,$H,$I2
- vpmull.p64 $Ym,$Hhl,$j2
- veor $Xl,$Xl,$t2
- vpmull.p64 $j3,$H2,$I1 @ H^2·Ii+1
- veor $j1,$j1,$I1
- vext.8 $Xl,$Xl,$Xl,#8
- vpmull2.p64 $I1,$H2,$I1
- veor $t0,$I0,$Xl
- vpmull2.p64 $j1,$Hhl,$j1
- vext.8 $IN,$t0,$t0,#8
- veor $Yl,$Yl,$j3
- veor $Yh,$Yh,$I1
- veor $Ym,$Ym,$j1
- vpmull.p64 $Xl,$H3,$IN @ H^3·(Xi+Ii)
- veor $t0,$t0,$IN
- vpmull2.p64 $Xh,$H3,$IN
- vpmull.p64 $Xm,$H34,$t0
- veor $Xl,$Xl,$Yl
- veor $Xh,$Xh,$Yh
- veor $Xm,$Xm,$Ym
- b .Ldone4x
- .align 4
- .Ltwo:
- vext.8 $t1,$Xl,$Xh,#8 @ Karatsuba post-processing
- veor $t2,$Xl,$Xh
- veor $Xm,$Xm,$t1
- vld1.64 {$I0-$j1},[$inp]
- veor $Xm,$Xm,$t2
- #ifndef __ARMEB__
- vrev64.8 $j1,$j1
- vrev64.8 $I0,$I0
- #endif
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase of reduction
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- vext.8 $I1,$j1,$j1,#8
- veor $Xl,$Xm,$t2
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase of reduction
- vpmull.p64 $Xl,$Xl,$xC2
- veor $t2,$t2,$Xh
- veor $Xl,$Xl,$t2
- vext.8 $Xl,$Xl,$Xl,#8
- vpmull.p64 $Yl,$H,$I1 @ H·Ii+1
- veor $j1,$j1,$I1
- veor $t0,$I0,$Xl
- vext.8 $IN,$t0,$t0,#8
- vpmull2.p64 $Yh,$H,$I1
- vpmull.p64 $Ym,$Hhl,$j1
- vpmull.p64 $Xl,$H2,$IN @ H^2·(Xi+Ii)
- veor $t0,$t0,$IN
- vpmull2.p64 $Xh,$H2,$IN
- vpmull2.p64 $Xm,$Hhl,$t0
- veor $Xl,$Xl,$Yl
- veor $Xh,$Xh,$Yh
- veor $Xm,$Xm,$Ym
- b .Ldone4x
- .align 4
- .Lone:
- vext.8 $t1,$Xl,$Xh,#8 @ Karatsuba post-processing
- veor $t2,$Xl,$Xh
- veor $Xm,$Xm,$t1
- vld1.64 {$I0},[$inp]
- veor $Xm,$Xm,$t2
- #ifndef __ARMEB__
- vrev64.8 $I0,$I0
- #endif
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase of reduction
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- veor $Xl,$Xm,$t2
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase of reduction
- vpmull.p64 $Xl,$Xl,$xC2
- veor $t2,$t2,$Xh
- veor $Xl,$Xl,$t2
- vext.8 $Xl,$Xl,$Xl,#8
- veor $t0,$I0,$Xl
- vext.8 $IN,$t0,$t0,#8
- vpmull.p64 $Xl,$H,$IN
- veor $t0,$t0,$IN
- vpmull2.p64 $Xh,$H,$IN
- vpmull.p64 $Xm,$Hhl,$t0
- .Ldone4x:
- vext.8 $t1,$Xl,$Xh,#8 @ Karatsuba post-processing
- veor $t2,$Xl,$Xh
- veor $Xm,$Xm,$t1
- veor $Xm,$Xm,$t2
- vpmull.p64 $t2,$Xl,$xC2 @ 1st phase of reduction
- vmov $Xh#lo,$Xm#hi @ Xh|Xm - 256-bit result
- vmov $Xm#hi,$Xl#lo @ Xm is rotated Xl
- veor $Xl,$Xm,$t2
- vext.8 $t2,$Xl,$Xl,#8 @ 2nd phase of reduction
- vpmull.p64 $Xl,$Xl,$xC2
- veor $t2,$t2,$Xh
- veor $Xl,$Xl,$t2
- vext.8 $Xl,$Xl,$Xl,#8
- #ifndef __ARMEB__
- vrev64.8 $Xl,$Xl
- #endif
- vst1.64 {$Xl},[$Xi] @ write out Xi
- ret
- .size gcm_ghash_v8_4x,.-gcm_ghash_v8_4x
- ___
- }
- }
- $code.=<<___;
- .asciz "GHASH for ARMv8, CRYPTOGAMS by <appro\@openssl.org>"
- .align 2
- #endif
- ___
- if ($flavour =~ /64/) { ######## 64-bit code
- sub unvmov {
- my $arg=shift;
- $arg =~ m/q([0-9]+)#(lo|hi),\s*q([0-9]+)#(lo|hi)/o &&
- sprintf "ins v%d.d[%d],v%d.d[%d]",$1<8?$1:$1+8,($2 eq "lo")?0:1,
- $3<8?$3:$3+8,($4 eq "lo")?0:1;
- }
- foreach(split("\n",$code)) {
- s/cclr\s+([wx])([^,]+),\s*([a-z]+)/csel $1$2,$1zr,$1$2,$3/o or
- s/vmov\.i8/movi/o or # fix up legacy mnemonics
- s/vmov\s+(.*)/unvmov($1)/geo or
- s/vext\.8/ext/o or
- s/vshr\.s/sshr\.s/o or
- s/vshr/ushr/o or
- s/^(\s+)v/$1/o or # strip off v prefix
- s/\bbx\s+lr\b/ret/o;
- s/\bq([0-9]+)\b/"v".($1<8?$1:$1+8).".16b"/geo; # old->new registers
- s/@\s/\/\//o; # old->new style commentary
- # fix up remaining legacy suffixes
- s/\.[ui]?8(\s)/$1/o;
- s/\.[uis]?32//o and s/\.16b/\.4s/go;
- m/\.p64/o and s/\.16b/\.1q/o; # 1st pmull argument
- m/l\.p64/o and s/\.16b/\.1d/go; # 2nd and 3rd pmull arguments
- s/\.[uisp]?64//o and s/\.16b/\.2d/go;
- s/\.[42]([sd])\[([0-3])\]/\.$1\[$2\]/o;
- print $_,"\n";
- }
- } else { ######## 32-bit code
- sub unvdup32 {
- my $arg=shift;
- $arg =~ m/q([0-9]+),\s*q([0-9]+)\[([0-3])\]/o &&
- sprintf "vdup.32 q%d,d%d[%d]",$1,2*$2+($3>>1),$3&1;
- }
- sub unvpmullp64 {
- my ($mnemonic,$arg)=@_;
- if ($arg =~ m/q([0-9]+),\s*q([0-9]+),\s*q([0-9]+)/o) {
- my $word = 0xf2a00e00|(($1&7)<<13)|(($1&8)<<19)
- |(($2&7)<<17)|(($2&8)<<4)
- |(($3&7)<<1) |(($3&8)<<2);
- $word |= 0x00010001 if ($mnemonic =~ "2");
- # since ARMv7 instructions are always encoded little-endian.
- # correct solution is to use .inst directive, but older
- # assemblers don't implement it:-(
- sprintf ".byte\t0x%02x,0x%02x,0x%02x,0x%02x\t@ %s %s",
- $word&0xff,($word>>8)&0xff,
- ($word>>16)&0xff,($word>>24)&0xff,
- $mnemonic,$arg;
- }
- }
- foreach(split("\n",$code)) {
- s/\b[wx]([0-9]+)\b/r$1/go; # new->old registers
- s/\bv([0-9])\.[12468]+[bsd]\b/q$1/go; # new->old registers
- s/\/\/\s?/@ /o; # new->old style commentary
- # fix up remaining new-style suffixes
- s/\],#[0-9]+/]!/o;
- s/cclr\s+([^,]+),\s*([a-z]+)/mov$2 $1,#0/o or
- s/vdup\.32\s+(.*)/unvdup32($1)/geo or
- s/v?(pmull2?)\.p64\s+(.*)/unvpmullp64($1,$2)/geo or
- s/\bq([0-9]+)#(lo|hi)/sprintf "d%d",2*$1+($2 eq "hi")/geo or
- s/^(\s+)b\./$1b/o or
- s/^(\s+)ret/$1bx\tlr/o;
- print $_,"\n";
- }
- }
- close STDOUT or die "error closing STDOUT: $!"; # enforce flush
|