123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155 |
- #! /usr/bin/env perl
- # Copyright 2016-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/.
- # ====================================================================
- #
- # January 2015
- #
- # ChaCha20 for x86.
- #
- # Performance in cycles per byte out of large buffer.
- #
- # 1xIALU/gcc 4xSSSE3
- # Pentium 17.5/+80%
- # PIII 14.2/+60%
- # P4 18.6/+84%
- # Core2 9.56/+89% 4.83
- # Westmere 9.50/+45% 3.35
- # Sandy Bridge 10.5/+47% 3.20
- # Haswell 8.15/+50% 2.83
- # Skylake 7.53/+22% 2.75
- # Silvermont 17.4/+36% 8.35
- # Goldmont 13.4/+40% 4.36
- # Sledgehammer 10.2/+54%
- # Bulldozer 13.4/+50% 4.38(*)
- #
- # (*) Bulldozer actually executes 4xXOP code path that delivers 3.55;
- $0 =~ m/(.*[\/\\])[^\/\\]+$/; $dir=$1;
- push(@INC,"${dir}","${dir}../../perlasm");
- require "x86asm.pl";
- $output=pop;
- open STDOUT,">$output";
- &asm_init($ARGV[0],$ARGV[$#ARGV] eq "386");
- $xmm=$ymm=0;
- for (@ARGV) { $xmm=1 if (/-DOPENSSL_IA32_SSE2/); }
- $ymm=1 if ($xmm &&
- `$ENV{CC} -Wa,-v -c -o /dev/null -x assembler /dev/null 2>&1`
- =~ /GNU assembler version ([2-9]\.[0-9]+)/ &&
- ($gasver=$1)>=2.19); # first version supporting AVX
- $ymm=1 if ($xmm && !$ymm && $ARGV[0] eq "win32n" &&
- `nasm -v 2>&1` =~ /NASM version ([2-9]\.[0-9]+)/ &&
- $1>=2.03); # first version supporting AVX
- $ymm=1 if ($xmm && !$ymm && $ARGV[0] eq "win32" &&
- `ml 2>&1` =~ /Version ([0-9]+)\./ &&
- $1>=10); # first version supporting AVX
- $ymm=1 if ($xmm && !$ymm &&
- `$ENV{CC} -v 2>&1` =~ /((?:clang|LLVM) version|based on LLVM) ([0-9]+\.[0-9]+)/ &&
- $2>=3.0); # first version supporting AVX
- $a="eax";
- ($b,$b_)=("ebx","ebp");
- ($c,$c_)=("ecx","esi");
- ($d,$d_)=("edx","edi");
- sub QUARTERROUND {
- my ($ai,$bi,$ci,$di,$i)=@_;
- my ($an,$bn,$cn,$dn)=map(($_&~3)+(($_+1)&3),($ai,$bi,$ci,$di)); # next
- my ($ap,$bp,$cp,$dp)=map(($_&~3)+(($_-1)&3),($ai,$bi,$ci,$di)); # previous
- # a b c d
- #
- # 0 4 8 12 < even round
- # 1 5 9 13
- # 2 6 10 14
- # 3 7 11 15
- # 0 5 10 15 < odd round
- # 1 6 11 12
- # 2 7 8 13
- # 3 4 9 14
- if ($i==0) {
- my $j=4;
- ($ap,$bp,$cp,$dp)=map(($_&~3)+(($_-$j--)&3),($ap,$bp,$cp,$dp));
- } elsif ($i==3) {
- my $j=0;
- ($an,$bn,$cn,$dn)=map(($_&~3)+(($_+$j++)&3),($an,$bn,$cn,$dn));
- } elsif ($i==4) {
- my $j=4;
- ($ap,$bp,$cp,$dp)=map(($_&~3)+(($_+$j--)&3),($ap,$bp,$cp,$dp));
- } elsif ($i==7) {
- my $j=0;
- ($an,$bn,$cn,$dn)=map(($_&~3)+(($_-$j++)&3),($an,$bn,$cn,$dn));
- }
- #&add ($a,$b); # see elsewhere
- &xor ($d,$a);
- &mov (&DWP(4*$cp,"esp"),$c_) if ($ai>0 && $ai<3);
- &rol ($d,16);
- &mov (&DWP(4*$bp,"esp"),$b_) if ($i!=0);
- &add ($c,$d);
- &mov ($c_,&DWP(4*$cn,"esp")) if ($ai>0 && $ai<3);
- &xor ($b,$c);
- &mov ($d_,&DWP(4*$dn,"esp")) if ($di!=$dn);
- &rol ($b,12);
- &mov ($b_,&DWP(4*$bn,"esp")) if ($i<7);
- &mov ($b_,&DWP(128,"esp")) if ($i==7); # loop counter
- &add ($a,$b);
- &xor ($d,$a);
- &mov (&DWP(4*$ai,"esp"),$a);
- &rol ($d,8);
- &mov ($a,&DWP(4*$an,"esp"));
- &add ($c,$d);
- &mov (&DWP(4*$di,"esp"),$d) if ($di!=$dn);
- &mov ($d_,$d) if ($di==$dn);
- &xor ($b,$c);
- &add ($a,$b_) if ($i<7); # elsewhere
- &rol ($b,7);
- ($b,$b_)=($b_,$b);
- ($c,$c_)=($c_,$c);
- ($d,$d_)=($d_,$d);
- }
- &static_label("ssse3_shortcut");
- &static_label("xop_shortcut");
- &static_label("ssse3_data");
- &static_label("pic_point");
- &function_begin("ChaCha20_ctr32");
- &xor ("eax","eax");
- &cmp ("eax",&wparam(2)); # len==0?
- &je (&label("no_data"));
- if ($xmm) {
- &call (&label("pic_point"));
- &set_label("pic_point");
- &blindpop("eax");
- &picmeup("ebp","OPENSSL_ia32cap_P","eax",&label("pic_point"));
- &test (&DWP(0,"ebp"),1<<24); # test FXSR bit
- &jz (&label("x86"));
- &test (&DWP(4,"ebp"),1<<9); # test SSSE3 bit
- &jz (&label("x86"));
- &jmp (&label("ssse3_shortcut"));
- &set_label("x86");
- }
- &mov ("esi",&wparam(3)); # key
- &mov ("edi",&wparam(4)); # counter and nonce
- &stack_push(33);
- &mov ("eax",&DWP(4*0,"esi")); # copy key
- &mov ("ebx",&DWP(4*1,"esi"));
- &mov ("ecx",&DWP(4*2,"esi"));
- &mov ("edx",&DWP(4*3,"esi"));
- &mov (&DWP(64+4*4,"esp"),"eax");
- &mov (&DWP(64+4*5,"esp"),"ebx");
- &mov (&DWP(64+4*6,"esp"),"ecx");
- &mov (&DWP(64+4*7,"esp"),"edx");
- &mov ("eax",&DWP(4*4,"esi"));
- &mov ("ebx",&DWP(4*5,"esi"));
- &mov ("ecx",&DWP(4*6,"esi"));
- &mov ("edx",&DWP(4*7,"esi"));
- &mov (&DWP(64+4*8,"esp"),"eax");
- &mov (&DWP(64+4*9,"esp"),"ebx");
- &mov (&DWP(64+4*10,"esp"),"ecx");
- &mov (&DWP(64+4*11,"esp"),"edx");
- &mov ("eax",&DWP(4*0,"edi")); # copy counter and nonce
- &mov ("ebx",&DWP(4*1,"edi"));
- &mov ("ecx",&DWP(4*2,"edi"));
- &mov ("edx",&DWP(4*3,"edi"));
- &sub ("eax",1);
- &mov (&DWP(64+4*12,"esp"),"eax");
- &mov (&DWP(64+4*13,"esp"),"ebx");
- &mov (&DWP(64+4*14,"esp"),"ecx");
- &mov (&DWP(64+4*15,"esp"),"edx");
- &jmp (&label("entry"));
- &set_label("outer_loop",16);
- &mov (&wparam(1),$b); # save input
- &mov (&wparam(0),$a); # save output
- &mov (&wparam(2),$c); # save len
- &set_label("entry");
- &mov ($a,0x61707865);
- &mov (&DWP(4*1,"esp"),0x3320646e);
- &mov (&DWP(4*2,"esp"),0x79622d32);
- &mov (&DWP(4*3,"esp"),0x6b206574);
- &mov ($b, &DWP(64+4*5,"esp")); # copy key material
- &mov ($b_,&DWP(64+4*6,"esp"));
- &mov ($c, &DWP(64+4*10,"esp"));
- &mov ($c_,&DWP(64+4*11,"esp"));
- &mov ($d, &DWP(64+4*13,"esp"));
- &mov ($d_,&DWP(64+4*14,"esp"));
- &mov (&DWP(4*5,"esp"),$b);
- &mov (&DWP(4*6,"esp"),$b_);
- &mov (&DWP(4*10,"esp"),$c);
- &mov (&DWP(4*11,"esp"),$c_);
- &mov (&DWP(4*13,"esp"),$d);
- &mov (&DWP(4*14,"esp"),$d_);
- &mov ($b, &DWP(64+4*7,"esp"));
- &mov ($d_,&DWP(64+4*15,"esp"));
- &mov ($d, &DWP(64+4*12,"esp"));
- &mov ($b_,&DWP(64+4*4,"esp"));
- &mov ($c, &DWP(64+4*8,"esp"));
- &mov ($c_,&DWP(64+4*9,"esp"));
- &add ($d,1); # counter value
- &mov (&DWP(4*7,"esp"),$b);
- &mov (&DWP(4*15,"esp"),$d_);
- &mov (&DWP(64+4*12,"esp"),$d); # save counter value
- &mov ($b,10); # loop counter
- &jmp (&label("loop"));
- &set_label("loop",16);
- &add ($a,$b_); # elsewhere
- &mov (&DWP(128,"esp"),$b); # save loop counter
- &mov ($b,$b_);
- &QUARTERROUND(0, 4, 8, 12, 0);
- &QUARTERROUND(1, 5, 9, 13, 1);
- &QUARTERROUND(2, 6,10, 14, 2);
- &QUARTERROUND(3, 7,11, 15, 3);
- &QUARTERROUND(0, 5,10, 15, 4);
- &QUARTERROUND(1, 6,11, 12, 5);
- &QUARTERROUND(2, 7, 8, 13, 6);
- &QUARTERROUND(3, 4, 9, 14, 7);
- &dec ($b);
- &jnz (&label("loop"));
- &mov ($b,&wparam(2)); # load len
- &add ($a,0x61707865); # accumulate key material
- &add ($b_,&DWP(64+4*4,"esp"));
- &add ($c, &DWP(64+4*8,"esp"));
- &add ($c_,&DWP(64+4*9,"esp"));
- &cmp ($b,64);
- &jb (&label("tail"));
- &mov ($b,&wparam(1)); # load input pointer
- &add ($d, &DWP(64+4*12,"esp"));
- &add ($d_,&DWP(64+4*14,"esp"));
- &xor ($a, &DWP(4*0,$b)); # xor with input
- &xor ($b_,&DWP(4*4,$b));
- &mov (&DWP(4*0,"esp"),$a);
- &mov ($a,&wparam(0)); # load output pointer
- &xor ($c, &DWP(4*8,$b));
- &xor ($c_,&DWP(4*9,$b));
- &xor ($d, &DWP(4*12,$b));
- &xor ($d_,&DWP(4*14,$b));
- &mov (&DWP(4*4,$a),$b_); # write output
- &mov (&DWP(4*8,$a),$c);
- &mov (&DWP(4*9,$a),$c_);
- &mov (&DWP(4*12,$a),$d);
- &mov (&DWP(4*14,$a),$d_);
- &mov ($b_,&DWP(4*1,"esp"));
- &mov ($c, &DWP(4*2,"esp"));
- &mov ($c_,&DWP(4*3,"esp"));
- &mov ($d, &DWP(4*5,"esp"));
- &mov ($d_,&DWP(4*6,"esp"));
- &add ($b_,0x3320646e); # accumulate key material
- &add ($c, 0x79622d32);
- &add ($c_,0x6b206574);
- &add ($d, &DWP(64+4*5,"esp"));
- &add ($d_,&DWP(64+4*6,"esp"));
- &xor ($b_,&DWP(4*1,$b));
- &xor ($c, &DWP(4*2,$b));
- &xor ($c_,&DWP(4*3,$b));
- &xor ($d, &DWP(4*5,$b));
- &xor ($d_,&DWP(4*6,$b));
- &mov (&DWP(4*1,$a),$b_);
- &mov (&DWP(4*2,$a),$c);
- &mov (&DWP(4*3,$a),$c_);
- &mov (&DWP(4*5,$a),$d);
- &mov (&DWP(4*6,$a),$d_);
- &mov ($b_,&DWP(4*7,"esp"));
- &mov ($c, &DWP(4*10,"esp"));
- &mov ($c_,&DWP(4*11,"esp"));
- &mov ($d, &DWP(4*13,"esp"));
- &mov ($d_,&DWP(4*15,"esp"));
- &add ($b_,&DWP(64+4*7,"esp"));
- &add ($c, &DWP(64+4*10,"esp"));
- &add ($c_,&DWP(64+4*11,"esp"));
- &add ($d, &DWP(64+4*13,"esp"));
- &add ($d_,&DWP(64+4*15,"esp"));
- &xor ($b_,&DWP(4*7,$b));
- &xor ($c, &DWP(4*10,$b));
- &xor ($c_,&DWP(4*11,$b));
- &xor ($d, &DWP(4*13,$b));
- &xor ($d_,&DWP(4*15,$b));
- &lea ($b,&DWP(4*16,$b));
- &mov (&DWP(4*7,$a),$b_);
- &mov ($b_,&DWP(4*0,"esp"));
- &mov (&DWP(4*10,$a),$c);
- &mov ($c,&wparam(2)); # len
- &mov (&DWP(4*11,$a),$c_);
- &mov (&DWP(4*13,$a),$d);
- &mov (&DWP(4*15,$a),$d_);
- &mov (&DWP(4*0,$a),$b_);
- &lea ($a,&DWP(4*16,$a));
- &sub ($c,64);
- &jnz (&label("outer_loop"));
- &jmp (&label("done"));
- &set_label("tail");
- &add ($d, &DWP(64+4*12,"esp"));
- &add ($d_,&DWP(64+4*14,"esp"));
- &mov (&DWP(4*0,"esp"),$a);
- &mov (&DWP(4*4,"esp"),$b_);
- &mov (&DWP(4*8,"esp"),$c);
- &mov (&DWP(4*9,"esp"),$c_);
- &mov (&DWP(4*12,"esp"),$d);
- &mov (&DWP(4*14,"esp"),$d_);
- &mov ($b_,&DWP(4*1,"esp"));
- &mov ($c, &DWP(4*2,"esp"));
- &mov ($c_,&DWP(4*3,"esp"));
- &mov ($d, &DWP(4*5,"esp"));
- &mov ($d_,&DWP(4*6,"esp"));
- &add ($b_,0x3320646e); # accumulate key material
- &add ($c, 0x79622d32);
- &add ($c_,0x6b206574);
- &add ($d, &DWP(64+4*5,"esp"));
- &add ($d_,&DWP(64+4*6,"esp"));
- &mov (&DWP(4*1,"esp"),$b_);
- &mov (&DWP(4*2,"esp"),$c);
- &mov (&DWP(4*3,"esp"),$c_);
- &mov (&DWP(4*5,"esp"),$d);
- &mov (&DWP(4*6,"esp"),$d_);
- &mov ($b_,&DWP(4*7,"esp"));
- &mov ($c, &DWP(4*10,"esp"));
- &mov ($c_,&DWP(4*11,"esp"));
- &mov ($d, &DWP(4*13,"esp"));
- &mov ($d_,&DWP(4*15,"esp"));
- &add ($b_,&DWP(64+4*7,"esp"));
- &add ($c, &DWP(64+4*10,"esp"));
- &add ($c_,&DWP(64+4*11,"esp"));
- &add ($d, &DWP(64+4*13,"esp"));
- &add ($d_,&DWP(64+4*15,"esp"));
- &mov (&DWP(4*7,"esp"),$b_);
- &mov ($b_,&wparam(1)); # load input
- &mov (&DWP(4*10,"esp"),$c);
- &mov ($c,&wparam(0)); # load output
- &mov (&DWP(4*11,"esp"),$c_);
- &xor ($c_,$c_);
- &mov (&DWP(4*13,"esp"),$d);
- &mov (&DWP(4*15,"esp"),$d_);
- &xor ("eax","eax");
- &xor ("edx","edx");
- &set_label("tail_loop");
- &movb ("al",&BP(0,$c_,$b_));
- &movb ("dl",&BP(0,"esp",$c_));
- &lea ($c_,&DWP(1,$c_));
- &xor ("al","dl");
- &mov (&BP(-1,$c,$c_),"al");
- &dec ($b);
- &jnz (&label("tail_loop"));
- &set_label("done");
- &stack_pop(33);
- &set_label("no_data");
- &function_end("ChaCha20_ctr32");
- if ($xmm) {
- my ($xa,$xa_,$xb,$xb_,$xc,$xc_,$xd,$xd_)=map("xmm$_",(0..7));
- my ($out,$inp,$len)=("edi","esi","ecx");
- sub QUARTERROUND_SSSE3 {
- my ($ai,$bi,$ci,$di,$i)=@_;
- my ($an,$bn,$cn,$dn)=map(($_&~3)+(($_+1)&3),($ai,$bi,$ci,$di)); # next
- my ($ap,$bp,$cp,$dp)=map(($_&~3)+(($_-1)&3),($ai,$bi,$ci,$di)); # previous
- # a b c d
- #
- # 0 4 8 12 < even round
- # 1 5 9 13
- # 2 6 10 14
- # 3 7 11 15
- # 0 5 10 15 < odd round
- # 1 6 11 12
- # 2 7 8 13
- # 3 4 9 14
- if ($i==0) {
- my $j=4;
- ($ap,$bp,$cp,$dp)=map(($_&~3)+(($_-$j--)&3),($ap,$bp,$cp,$dp));
- } elsif ($i==3) {
- my $j=0;
- ($an,$bn,$cn,$dn)=map(($_&~3)+(($_+$j++)&3),($an,$bn,$cn,$dn));
- } elsif ($i==4) {
- my $j=4;
- ($ap,$bp,$cp,$dp)=map(($_&~3)+(($_+$j--)&3),($ap,$bp,$cp,$dp));
- } elsif ($i==7) {
- my $j=0;
- ($an,$bn,$cn,$dn)=map(($_&~3)+(($_-$j++)&3),($an,$bn,$cn,$dn));
- }
- #&paddd ($xa,$xb); # see elsewhere
- #&pxor ($xd,$xa); # see elsewhere
- &movdqa(&QWP(16*$cp-128,"ebx"),$xc_) if ($ai>0 && $ai<3);
- &pshufb ($xd,&QWP(0,"eax")); # rot16
- &movdqa(&QWP(16*$bp-128,"ebx"),$xb_) if ($i!=0);
- &paddd ($xc,$xd);
- &movdqa($xc_,&QWP(16*$cn-128,"ebx")) if ($ai>0 && $ai<3);
- &pxor ($xb,$xc);
- &movdqa($xb_,&QWP(16*$bn-128,"ebx")) if ($i<7);
- &movdqa ($xa_,$xb); # borrow as temporary
- &pslld ($xb,12);
- &psrld ($xa_,20);
- &por ($xb,$xa_);
- &movdqa($xa_,&QWP(16*$an-128,"ebx"));
- &paddd ($xa,$xb);
- &movdqa($xd_,&QWP(16*$dn-128,"ebx")) if ($di!=$dn);
- &pxor ($xd,$xa);
- &movdqa (&QWP(16*$ai-128,"ebx"),$xa);
- &pshufb ($xd,&QWP(16,"eax")); # rot8
- &paddd ($xc,$xd);
- &movdqa (&QWP(16*$di-128,"ebx"),$xd) if ($di!=$dn);
- &movdqa ($xd_,$xd) if ($di==$dn);
- &pxor ($xb,$xc);
- &paddd ($xa_,$xb_) if ($i<7); # elsewhere
- &movdqa ($xa,$xb); # borrow as temporary
- &pslld ($xb,7);
- &psrld ($xa,25);
- &pxor ($xd_,$xa_) if ($i<7); # elsewhere
- &por ($xb,$xa);
- ($xa,$xa_)=($xa_,$xa);
- ($xb,$xb_)=($xb_,$xb);
- ($xc,$xc_)=($xc_,$xc);
- ($xd,$xd_)=($xd_,$xd);
- }
- &function_begin("ChaCha20_ssse3");
- &set_label("ssse3_shortcut");
- if ($ymm) {
- &test (&DWP(4,"ebp"),1<<11); # test XOP bit
- &jnz (&label("xop_shortcut"));
- }
- &mov ($out,&wparam(0));
- &mov ($inp,&wparam(1));
- &mov ($len,&wparam(2));
- &mov ("edx",&wparam(3)); # key
- &mov ("ebx",&wparam(4)); # counter and nonce
- &mov ("ebp","esp");
- &stack_push (131);
- &and ("esp",-64);
- &mov (&DWP(512,"esp"),"ebp");
- &lea ("eax",&DWP(&label("ssse3_data")."-".
- &label("pic_point"),"eax"));
- &movdqu ("xmm3",&QWP(0,"ebx")); # counter and nonce
- if (defined($gasver) && $gasver>=2.17) { # even though we encode
- # pshufb manually, we
- # handle only register
- # operands, while this
- # segment uses memory
- # operand...
- &cmp ($len,64*4);
- &jb (&label("1x"));
- &mov (&DWP(512+4,"esp"),"edx"); # offload pointers
- &mov (&DWP(512+8,"esp"),"ebx");
- &sub ($len,64*4); # bias len
- &lea ("ebp",&DWP(256+128,"esp")); # size optimization
- &movdqu ("xmm7",&QWP(0,"edx")); # key
- &pshufd ("xmm0","xmm3",0x00);
- &pshufd ("xmm1","xmm3",0x55);
- &pshufd ("xmm2","xmm3",0xaa);
- &pshufd ("xmm3","xmm3",0xff);
- &paddd ("xmm0",&QWP(16*3,"eax")); # fix counters
- &pshufd ("xmm4","xmm7",0x00);
- &pshufd ("xmm5","xmm7",0x55);
- &psubd ("xmm0",&QWP(16*4,"eax"));
- &pshufd ("xmm6","xmm7",0xaa);
- &pshufd ("xmm7","xmm7",0xff);
- &movdqa (&QWP(16*12-128,"ebp"),"xmm0");
- &movdqa (&QWP(16*13-128,"ebp"),"xmm1");
- &movdqa (&QWP(16*14-128,"ebp"),"xmm2");
- &movdqa (&QWP(16*15-128,"ebp"),"xmm3");
- &movdqu ("xmm3",&QWP(16,"edx")); # key
- &movdqa (&QWP(16*4-128,"ebp"),"xmm4");
- &movdqa (&QWP(16*5-128,"ebp"),"xmm5");
- &movdqa (&QWP(16*6-128,"ebp"),"xmm6");
- &movdqa (&QWP(16*7-128,"ebp"),"xmm7");
- &movdqa ("xmm7",&QWP(16*2,"eax")); # sigma
- &lea ("ebx",&DWP(128,"esp")); # size optimization
- &pshufd ("xmm0","xmm3",0x00);
- &pshufd ("xmm1","xmm3",0x55);
- &pshufd ("xmm2","xmm3",0xaa);
- &pshufd ("xmm3","xmm3",0xff);
- &pshufd ("xmm4","xmm7",0x00);
- &pshufd ("xmm5","xmm7",0x55);
- &pshufd ("xmm6","xmm7",0xaa);
- &pshufd ("xmm7","xmm7",0xff);
- &movdqa (&QWP(16*8-128,"ebp"),"xmm0");
- &movdqa (&QWP(16*9-128,"ebp"),"xmm1");
- &movdqa (&QWP(16*10-128,"ebp"),"xmm2");
- &movdqa (&QWP(16*11-128,"ebp"),"xmm3");
- &movdqa (&QWP(16*0-128,"ebp"),"xmm4");
- &movdqa (&QWP(16*1-128,"ebp"),"xmm5");
- &movdqa (&QWP(16*2-128,"ebp"),"xmm6");
- &movdqa (&QWP(16*3-128,"ebp"),"xmm7");
- &lea ($inp,&DWP(128,$inp)); # size optimization
- &lea ($out,&DWP(128,$out)); # size optimization
- &jmp (&label("outer_loop"));
- &set_label("outer_loop",16);
- #&movdqa ("xmm0",&QWP(16*0-128,"ebp")); # copy key material
- &movdqa ("xmm1",&QWP(16*1-128,"ebp"));
- &movdqa ("xmm2",&QWP(16*2-128,"ebp"));
- &movdqa ("xmm3",&QWP(16*3-128,"ebp"));
- #&movdqa ("xmm4",&QWP(16*4-128,"ebp"));
- &movdqa ("xmm5",&QWP(16*5-128,"ebp"));
- &movdqa ("xmm6",&QWP(16*6-128,"ebp"));
- &movdqa ("xmm7",&QWP(16*7-128,"ebp"));
- #&movdqa (&QWP(16*0-128,"ebx"),"xmm0");
- &movdqa (&QWP(16*1-128,"ebx"),"xmm1");
- &movdqa (&QWP(16*2-128,"ebx"),"xmm2");
- &movdqa (&QWP(16*3-128,"ebx"),"xmm3");
- #&movdqa (&QWP(16*4-128,"ebx"),"xmm4");
- &movdqa (&QWP(16*5-128,"ebx"),"xmm5");
- &movdqa (&QWP(16*6-128,"ebx"),"xmm6");
- &movdqa (&QWP(16*7-128,"ebx"),"xmm7");
- #&movdqa ("xmm0",&QWP(16*8-128,"ebp"));
- #&movdqa ("xmm1",&QWP(16*9-128,"ebp"));
- &movdqa ("xmm2",&QWP(16*10-128,"ebp"));
- &movdqa ("xmm3",&QWP(16*11-128,"ebp"));
- &movdqa ("xmm4",&QWP(16*12-128,"ebp"));
- &movdqa ("xmm5",&QWP(16*13-128,"ebp"));
- &movdqa ("xmm6",&QWP(16*14-128,"ebp"));
- &movdqa ("xmm7",&QWP(16*15-128,"ebp"));
- &paddd ("xmm4",&QWP(16*4,"eax")); # counter value
- #&movdqa (&QWP(16*8-128,"ebx"),"xmm0");
- #&movdqa (&QWP(16*9-128,"ebx"),"xmm1");
- &movdqa (&QWP(16*10-128,"ebx"),"xmm2");
- &movdqa (&QWP(16*11-128,"ebx"),"xmm3");
- &movdqa (&QWP(16*12-128,"ebx"),"xmm4");
- &movdqa (&QWP(16*13-128,"ebx"),"xmm5");
- &movdqa (&QWP(16*14-128,"ebx"),"xmm6");
- &movdqa (&QWP(16*15-128,"ebx"),"xmm7");
- &movdqa (&QWP(16*12-128,"ebp"),"xmm4"); # save counter value
- &movdqa ($xa, &QWP(16*0-128,"ebp"));
- &movdqa ($xd, "xmm4");
- &movdqa ($xb_,&QWP(16*4-128,"ebp"));
- &movdqa ($xc, &QWP(16*8-128,"ebp"));
- &movdqa ($xc_,&QWP(16*9-128,"ebp"));
- &mov ("edx",10); # loop counter
- &nop ();
- &set_label("loop",16);
- &paddd ($xa,$xb_); # elsewhere
- &movdqa ($xb,$xb_);
- &pxor ($xd,$xa); # elsewhere
- &QUARTERROUND_SSSE3(0, 4, 8, 12, 0);
- &QUARTERROUND_SSSE3(1, 5, 9, 13, 1);
- &QUARTERROUND_SSSE3(2, 6,10, 14, 2);
- &QUARTERROUND_SSSE3(3, 7,11, 15, 3);
- &QUARTERROUND_SSSE3(0, 5,10, 15, 4);
- &QUARTERROUND_SSSE3(1, 6,11, 12, 5);
- &QUARTERROUND_SSSE3(2, 7, 8, 13, 6);
- &QUARTERROUND_SSSE3(3, 4, 9, 14, 7);
- &dec ("edx");
- &jnz (&label("loop"));
- &movdqa (&QWP(16*4-128,"ebx"),$xb_);
- &movdqa (&QWP(16*8-128,"ebx"),$xc);
- &movdqa (&QWP(16*9-128,"ebx"),$xc_);
- &movdqa (&QWP(16*12-128,"ebx"),$xd);
- &movdqa (&QWP(16*14-128,"ebx"),$xd_);
- my ($xa0,$xa1,$xa2,$xa3,$xt0,$xt1,$xt2,$xt3)=map("xmm$_",(0..7));
- #&movdqa ($xa0,&QWP(16*0-128,"ebx")); # it's there
- &movdqa ($xa1,&QWP(16*1-128,"ebx"));
- &movdqa ($xa2,&QWP(16*2-128,"ebx"));
- &movdqa ($xa3,&QWP(16*3-128,"ebx"));
- for($i=0;$i<256;$i+=64) {
- &paddd ($xa0,&QWP($i+16*0-128,"ebp")); # accumulate key material
- &paddd ($xa1,&QWP($i+16*1-128,"ebp"));
- &paddd ($xa2,&QWP($i+16*2-128,"ebp"));
- &paddd ($xa3,&QWP($i+16*3-128,"ebp"));
- &movdqa ($xt2,$xa0); # "de-interlace" data
- &punpckldq ($xa0,$xa1);
- &movdqa ($xt3,$xa2);
- &punpckldq ($xa2,$xa3);
- &punpckhdq ($xt2,$xa1);
- &punpckhdq ($xt3,$xa3);
- &movdqa ($xa1,$xa0);
- &punpcklqdq ($xa0,$xa2); # "a0"
- &movdqa ($xa3,$xt2);
- &punpcklqdq ($xt2,$xt3); # "a2"
- &punpckhqdq ($xa1,$xa2); # "a1"
- &punpckhqdq ($xa3,$xt3); # "a3"
- #($xa2,$xt2)=($xt2,$xa2);
- &movdqu ($xt0,&QWP(64*0-128,$inp)); # load input
- &movdqu ($xt1,&QWP(64*1-128,$inp));
- &movdqu ($xa2,&QWP(64*2-128,$inp));
- &movdqu ($xt3,&QWP(64*3-128,$inp));
- &lea ($inp,&QWP($i<192?16:(64*4-16*3),$inp));
- &pxor ($xt0,$xa0);
- &movdqa ($xa0,&QWP($i+16*4-128,"ebx")) if ($i<192);
- &pxor ($xt1,$xa1);
- &movdqa ($xa1,&QWP($i+16*5-128,"ebx")) if ($i<192);
- &pxor ($xt2,$xa2);
- &movdqa ($xa2,&QWP($i+16*6-128,"ebx")) if ($i<192);
- &pxor ($xt3,$xa3);
- &movdqa ($xa3,&QWP($i+16*7-128,"ebx")) if ($i<192);
- &movdqu (&QWP(64*0-128,$out),$xt0); # store output
- &movdqu (&QWP(64*1-128,$out),$xt1);
- &movdqu (&QWP(64*2-128,$out),$xt2);
- &movdqu (&QWP(64*3-128,$out),$xt3);
- &lea ($out,&QWP($i<192?16:(64*4-16*3),$out));
- }
- &sub ($len,64*4);
- &jnc (&label("outer_loop"));
- &add ($len,64*4);
- &jz (&label("done"));
- &mov ("ebx",&DWP(512+8,"esp")); # restore pointers
- &lea ($inp,&DWP(-128,$inp));
- &mov ("edx",&DWP(512+4,"esp"));
- &lea ($out,&DWP(-128,$out));
- &movd ("xmm2",&DWP(16*12-128,"ebp")); # counter value
- &movdqu ("xmm3",&QWP(0,"ebx"));
- &paddd ("xmm2",&QWP(16*6,"eax")); # +four
- &pand ("xmm3",&QWP(16*7,"eax"));
- &por ("xmm3","xmm2"); # counter value
- }
- {
- my ($a,$b,$c,$d,$t,$t1,$rot16,$rot24)=map("xmm$_",(0..7));
- sub SSSE3ROUND { # critical path is 20 "SIMD ticks" per round
- &paddd ($a,$b);
- &pxor ($d,$a);
- &pshufb ($d,$rot16);
- &paddd ($c,$d);
- &pxor ($b,$c);
- &movdqa ($t,$b);
- &psrld ($b,20);
- &pslld ($t,12);
- &por ($b,$t);
- &paddd ($a,$b);
- &pxor ($d,$a);
- &pshufb ($d,$rot24);
- &paddd ($c,$d);
- &pxor ($b,$c);
- &movdqa ($t,$b);
- &psrld ($b,25);
- &pslld ($t,7);
- &por ($b,$t);
- }
- &set_label("1x");
- &movdqa ($a,&QWP(16*2,"eax")); # sigma
- &movdqu ($b,&QWP(0,"edx"));
- &movdqu ($c,&QWP(16,"edx"));
- #&movdqu ($d,&QWP(0,"ebx")); # already loaded
- &movdqa ($rot16,&QWP(0,"eax"));
- &movdqa ($rot24,&QWP(16,"eax"));
- &mov (&DWP(16*3,"esp"),"ebp");
- &movdqa (&QWP(16*0,"esp"),$a);
- &movdqa (&QWP(16*1,"esp"),$b);
- &movdqa (&QWP(16*2,"esp"),$c);
- &movdqa (&QWP(16*3,"esp"),$d);
- &mov ("edx",10);
- &jmp (&label("loop1x"));
- &set_label("outer1x",16);
- &movdqa ($d,&QWP(16*5,"eax")); # one
- &movdqa ($a,&QWP(16*0,"esp"));
- &movdqa ($b,&QWP(16*1,"esp"));
- &movdqa ($c,&QWP(16*2,"esp"));
- &paddd ($d,&QWP(16*3,"esp"));
- &mov ("edx",10);
- &movdqa (&QWP(16*3,"esp"),$d);
- &jmp (&label("loop1x"));
- &set_label("loop1x",16);
- &SSSE3ROUND();
- &pshufd ($c,$c,0b01001110);
- &pshufd ($b,$b,0b00111001);
- &pshufd ($d,$d,0b10010011);
- &nop ();
- &SSSE3ROUND();
- &pshufd ($c,$c,0b01001110);
- &pshufd ($b,$b,0b10010011);
- &pshufd ($d,$d,0b00111001);
- &dec ("edx");
- &jnz (&label("loop1x"));
- &paddd ($a,&QWP(16*0,"esp"));
- &paddd ($b,&QWP(16*1,"esp"));
- &paddd ($c,&QWP(16*2,"esp"));
- &paddd ($d,&QWP(16*3,"esp"));
- &cmp ($len,64);
- &jb (&label("tail"));
- &movdqu ($t,&QWP(16*0,$inp));
- &movdqu ($t1,&QWP(16*1,$inp));
- &pxor ($a,$t); # xor with input
- &movdqu ($t,&QWP(16*2,$inp));
- &pxor ($b,$t1);
- &movdqu ($t1,&QWP(16*3,$inp));
- &pxor ($c,$t);
- &pxor ($d,$t1);
- &lea ($inp,&DWP(16*4,$inp)); # inp+=64
- &movdqu (&QWP(16*0,$out),$a); # write output
- &movdqu (&QWP(16*1,$out),$b);
- &movdqu (&QWP(16*2,$out),$c);
- &movdqu (&QWP(16*3,$out),$d);
- &lea ($out,&DWP(16*4,$out)); # inp+=64
- &sub ($len,64);
- &jnz (&label("outer1x"));
- &jmp (&label("done"));
- &set_label("tail");
- &movdqa (&QWP(16*0,"esp"),$a);
- &movdqa (&QWP(16*1,"esp"),$b);
- &movdqa (&QWP(16*2,"esp"),$c);
- &movdqa (&QWP(16*3,"esp"),$d);
- &xor ("eax","eax");
- &xor ("edx","edx");
- &xor ("ebp","ebp");
- &set_label("tail_loop");
- &movb ("al",&BP(0,"esp","ebp"));
- &movb ("dl",&BP(0,$inp,"ebp"));
- &lea ("ebp",&DWP(1,"ebp"));
- &xor ("al","dl");
- &movb (&BP(-1,$out,"ebp"),"al");
- &dec ($len);
- &jnz (&label("tail_loop"));
- }
- &set_label("done");
- &mov ("esp",&DWP(512,"esp"));
- &function_end("ChaCha20_ssse3");
- &align (64);
- &set_label("ssse3_data");
- &data_byte(0x2,0x3,0x0,0x1, 0x6,0x7,0x4,0x5, 0xa,0xb,0x8,0x9, 0xe,0xf,0xc,0xd);
- &data_byte(0x3,0x0,0x1,0x2, 0x7,0x4,0x5,0x6, 0xb,0x8,0x9,0xa, 0xf,0xc,0xd,0xe);
- &data_word(0x61707865,0x3320646e,0x79622d32,0x6b206574);
- &data_word(0,1,2,3);
- &data_word(4,4,4,4);
- &data_word(1,0,0,0);
- &data_word(4,0,0,0);
- &data_word(0,-1,-1,-1);
- &align (64);
- }
- &asciz ("ChaCha20 for x86, CRYPTOGAMS by <appro\@openssl.org>");
- if ($ymm) {
- my ($xa,$xa_,$xb,$xb_,$xc,$xc_,$xd,$xd_)=map("xmm$_",(0..7));
- my ($out,$inp,$len)=("edi","esi","ecx");
- sub QUARTERROUND_XOP {
- my ($ai,$bi,$ci,$di,$i)=@_;
- my ($an,$bn,$cn,$dn)=map(($_&~3)+(($_+1)&3),($ai,$bi,$ci,$di)); # next
- my ($ap,$bp,$cp,$dp)=map(($_&~3)+(($_-1)&3),($ai,$bi,$ci,$di)); # previous
- # a b c d
- #
- # 0 4 8 12 < even round
- # 1 5 9 13
- # 2 6 10 14
- # 3 7 11 15
- # 0 5 10 15 < odd round
- # 1 6 11 12
- # 2 7 8 13
- # 3 4 9 14
- if ($i==0) {
- my $j=4;
- ($ap,$bp,$cp,$dp)=map(($_&~3)+(($_-$j--)&3),($ap,$bp,$cp,$dp));
- } elsif ($i==3) {
- my $j=0;
- ($an,$bn,$cn,$dn)=map(($_&~3)+(($_+$j++)&3),($an,$bn,$cn,$dn));
- } elsif ($i==4) {
- my $j=4;
- ($ap,$bp,$cp,$dp)=map(($_&~3)+(($_+$j--)&3),($ap,$bp,$cp,$dp));
- } elsif ($i==7) {
- my $j=0;
- ($an,$bn,$cn,$dn)=map(($_&~3)+(($_-$j++)&3),($an,$bn,$cn,$dn));
- }
- #&vpaddd ($xa,$xa,$xb); # see elsewhere
- #&vpxor ($xd,$xd,$xa); # see elsewhere
- &vmovdqa (&QWP(16*$cp-128,"ebx"),$xc_) if ($ai>0 && $ai<3);
- &vprotd ($xd,$xd,16);
- &vmovdqa (&QWP(16*$bp-128,"ebx"),$xb_) if ($i!=0);
- &vpaddd ($xc,$xc,$xd);
- &vmovdqa ($xc_,&QWP(16*$cn-128,"ebx")) if ($ai>0 && $ai<3);
- &vpxor ($xb,$i!=0?$xb:$xb_,$xc);
- &vmovdqa ($xa_,&QWP(16*$an-128,"ebx"));
- &vprotd ($xb,$xb,12);
- &vmovdqa ($xb_,&QWP(16*$bn-128,"ebx")) if ($i<7);
- &vpaddd ($xa,$xa,$xb);
- &vmovdqa ($xd_,&QWP(16*$dn-128,"ebx")) if ($di!=$dn);
- &vpxor ($xd,$xd,$xa);
- &vpaddd ($xa_,$xa_,$xb_) if ($i<7); # elsewhere
- &vprotd ($xd,$xd,8);
- &vmovdqa (&QWP(16*$ai-128,"ebx"),$xa);
- &vpaddd ($xc,$xc,$xd);
- &vmovdqa (&QWP(16*$di-128,"ebx"),$xd) if ($di!=$dn);
- &vpxor ($xb,$xb,$xc);
- &vpxor ($xd_,$di==$dn?$xd:$xd_,$xa_) if ($i<7); # elsewhere
- &vprotd ($xb,$xb,7);
- ($xa,$xa_)=($xa_,$xa);
- ($xb,$xb_)=($xb_,$xb);
- ($xc,$xc_)=($xc_,$xc);
- ($xd,$xd_)=($xd_,$xd);
- }
- &function_begin("ChaCha20_xop");
- &set_label("xop_shortcut");
- &mov ($out,&wparam(0));
- &mov ($inp,&wparam(1));
- &mov ($len,&wparam(2));
- &mov ("edx",&wparam(3)); # key
- &mov ("ebx",&wparam(4)); # counter and nonce
- &vzeroupper ();
- &mov ("ebp","esp");
- &stack_push (131);
- &and ("esp",-64);
- &mov (&DWP(512,"esp"),"ebp");
- &lea ("eax",&DWP(&label("ssse3_data")."-".
- &label("pic_point"),"eax"));
- &vmovdqu ("xmm3",&QWP(0,"ebx")); # counter and nonce
- &cmp ($len,64*4);
- &jb (&label("1x"));
- &mov (&DWP(512+4,"esp"),"edx"); # offload pointers
- &mov (&DWP(512+8,"esp"),"ebx");
- &sub ($len,64*4); # bias len
- &lea ("ebp",&DWP(256+128,"esp")); # size optimization
- &vmovdqu ("xmm7",&QWP(0,"edx")); # key
- &vpshufd ("xmm0","xmm3",0x00);
- &vpshufd ("xmm1","xmm3",0x55);
- &vpshufd ("xmm2","xmm3",0xaa);
- &vpshufd ("xmm3","xmm3",0xff);
- &vpaddd ("xmm0","xmm0",&QWP(16*3,"eax")); # fix counters
- &vpshufd ("xmm4","xmm7",0x00);
- &vpshufd ("xmm5","xmm7",0x55);
- &vpsubd ("xmm0","xmm0",&QWP(16*4,"eax"));
- &vpshufd ("xmm6","xmm7",0xaa);
- &vpshufd ("xmm7","xmm7",0xff);
- &vmovdqa (&QWP(16*12-128,"ebp"),"xmm0");
- &vmovdqa (&QWP(16*13-128,"ebp"),"xmm1");
- &vmovdqa (&QWP(16*14-128,"ebp"),"xmm2");
- &vmovdqa (&QWP(16*15-128,"ebp"),"xmm3");
- &vmovdqu ("xmm3",&QWP(16,"edx")); # key
- &vmovdqa (&QWP(16*4-128,"ebp"),"xmm4");
- &vmovdqa (&QWP(16*5-128,"ebp"),"xmm5");
- &vmovdqa (&QWP(16*6-128,"ebp"),"xmm6");
- &vmovdqa (&QWP(16*7-128,"ebp"),"xmm7");
- &vmovdqa ("xmm7",&QWP(16*2,"eax")); # sigma
- &lea ("ebx",&DWP(128,"esp")); # size optimization
- &vpshufd ("xmm0","xmm3",0x00);
- &vpshufd ("xmm1","xmm3",0x55);
- &vpshufd ("xmm2","xmm3",0xaa);
- &vpshufd ("xmm3","xmm3",0xff);
- &vpshufd ("xmm4","xmm7",0x00);
- &vpshufd ("xmm5","xmm7",0x55);
- &vpshufd ("xmm6","xmm7",0xaa);
- &vpshufd ("xmm7","xmm7",0xff);
- &vmovdqa (&QWP(16*8-128,"ebp"),"xmm0");
- &vmovdqa (&QWP(16*9-128,"ebp"),"xmm1");
- &vmovdqa (&QWP(16*10-128,"ebp"),"xmm2");
- &vmovdqa (&QWP(16*11-128,"ebp"),"xmm3");
- &vmovdqa (&QWP(16*0-128,"ebp"),"xmm4");
- &vmovdqa (&QWP(16*1-128,"ebp"),"xmm5");
- &vmovdqa (&QWP(16*2-128,"ebp"),"xmm6");
- &vmovdqa (&QWP(16*3-128,"ebp"),"xmm7");
- &lea ($inp,&DWP(128,$inp)); # size optimization
- &lea ($out,&DWP(128,$out)); # size optimization
- &jmp (&label("outer_loop"));
- &set_label("outer_loop",32);
- #&vmovdqa ("xmm0",&QWP(16*0-128,"ebp")); # copy key material
- &vmovdqa ("xmm1",&QWP(16*1-128,"ebp"));
- &vmovdqa ("xmm2",&QWP(16*2-128,"ebp"));
- &vmovdqa ("xmm3",&QWP(16*3-128,"ebp"));
- #&vmovdqa ("xmm4",&QWP(16*4-128,"ebp"));
- &vmovdqa ("xmm5",&QWP(16*5-128,"ebp"));
- &vmovdqa ("xmm6",&QWP(16*6-128,"ebp"));
- &vmovdqa ("xmm7",&QWP(16*7-128,"ebp"));
- #&vmovdqa (&QWP(16*0-128,"ebx"),"xmm0");
- &vmovdqa (&QWP(16*1-128,"ebx"),"xmm1");
- &vmovdqa (&QWP(16*2-128,"ebx"),"xmm2");
- &vmovdqa (&QWP(16*3-128,"ebx"),"xmm3");
- #&vmovdqa (&QWP(16*4-128,"ebx"),"xmm4");
- &vmovdqa (&QWP(16*5-128,"ebx"),"xmm5");
- &vmovdqa (&QWP(16*6-128,"ebx"),"xmm6");
- &vmovdqa (&QWP(16*7-128,"ebx"),"xmm7");
- #&vmovdqa ("xmm0",&QWP(16*8-128,"ebp"));
- #&vmovdqa ("xmm1",&QWP(16*9-128,"ebp"));
- &vmovdqa ("xmm2",&QWP(16*10-128,"ebp"));
- &vmovdqa ("xmm3",&QWP(16*11-128,"ebp"));
- &vmovdqa ("xmm4",&QWP(16*12-128,"ebp"));
- &vmovdqa ("xmm5",&QWP(16*13-128,"ebp"));
- &vmovdqa ("xmm6",&QWP(16*14-128,"ebp"));
- &vmovdqa ("xmm7",&QWP(16*15-128,"ebp"));
- &vpaddd ("xmm4","xmm4",&QWP(16*4,"eax")); # counter value
- #&vmovdqa (&QWP(16*8-128,"ebx"),"xmm0");
- #&vmovdqa (&QWP(16*9-128,"ebx"),"xmm1");
- &vmovdqa (&QWP(16*10-128,"ebx"),"xmm2");
- &vmovdqa (&QWP(16*11-128,"ebx"),"xmm3");
- &vmovdqa (&QWP(16*12-128,"ebx"),"xmm4");
- &vmovdqa (&QWP(16*13-128,"ebx"),"xmm5");
- &vmovdqa (&QWP(16*14-128,"ebx"),"xmm6");
- &vmovdqa (&QWP(16*15-128,"ebx"),"xmm7");
- &vmovdqa (&QWP(16*12-128,"ebp"),"xmm4"); # save counter value
- &vmovdqa ($xa, &QWP(16*0-128,"ebp"));
- &vmovdqa ($xd, "xmm4");
- &vmovdqa ($xb_,&QWP(16*4-128,"ebp"));
- &vmovdqa ($xc, &QWP(16*8-128,"ebp"));
- &vmovdqa ($xc_,&QWP(16*9-128,"ebp"));
- &mov ("edx",10); # loop counter
- &nop ();
- &set_label("loop",32);
- &vpaddd ($xa,$xa,$xb_); # elsewhere
- &vpxor ($xd,$xd,$xa); # elsewhere
- &QUARTERROUND_XOP(0, 4, 8, 12, 0);
- &QUARTERROUND_XOP(1, 5, 9, 13, 1);
- &QUARTERROUND_XOP(2, 6,10, 14, 2);
- &QUARTERROUND_XOP(3, 7,11, 15, 3);
- &QUARTERROUND_XOP(0, 5,10, 15, 4);
- &QUARTERROUND_XOP(1, 6,11, 12, 5);
- &QUARTERROUND_XOP(2, 7, 8, 13, 6);
- &QUARTERROUND_XOP(3, 4, 9, 14, 7);
- &dec ("edx");
- &jnz (&label("loop"));
- &vmovdqa (&QWP(16*4-128,"ebx"),$xb_);
- &vmovdqa (&QWP(16*8-128,"ebx"),$xc);
- &vmovdqa (&QWP(16*9-128,"ebx"),$xc_);
- &vmovdqa (&QWP(16*12-128,"ebx"),$xd);
- &vmovdqa (&QWP(16*14-128,"ebx"),$xd_);
- my ($xa0,$xa1,$xa2,$xa3,$xt0,$xt1,$xt2,$xt3)=map("xmm$_",(0..7));
- #&vmovdqa ($xa0,&QWP(16*0-128,"ebx")); # it's there
- &vmovdqa ($xa1,&QWP(16*1-128,"ebx"));
- &vmovdqa ($xa2,&QWP(16*2-128,"ebx"));
- &vmovdqa ($xa3,&QWP(16*3-128,"ebx"));
- for($i=0;$i<256;$i+=64) {
- &vpaddd ($xa0,$xa0,&QWP($i+16*0-128,"ebp")); # accumulate key material
- &vpaddd ($xa1,$xa1,&QWP($i+16*1-128,"ebp"));
- &vpaddd ($xa2,$xa2,&QWP($i+16*2-128,"ebp"));
- &vpaddd ($xa3,$xa3,&QWP($i+16*3-128,"ebp"));
- &vpunpckldq ($xt2,$xa0,$xa1); # "de-interlace" data
- &vpunpckldq ($xt3,$xa2,$xa3);
- &vpunpckhdq ($xa0,$xa0,$xa1);
- &vpunpckhdq ($xa2,$xa2,$xa3);
- &vpunpcklqdq ($xa1,$xt2,$xt3); # "a0"
- &vpunpckhqdq ($xt2,$xt2,$xt3); # "a1"
- &vpunpcklqdq ($xt3,$xa0,$xa2); # "a2"
- &vpunpckhqdq ($xa3,$xa0,$xa2); # "a3"
- &vpxor ($xt0,$xa1,&QWP(64*0-128,$inp));
- &vpxor ($xt1,$xt2,&QWP(64*1-128,$inp));
- &vpxor ($xt2,$xt3,&QWP(64*2-128,$inp));
- &vpxor ($xt3,$xa3,&QWP(64*3-128,$inp));
- &lea ($inp,&QWP($i<192?16:(64*4-16*3),$inp));
- &vmovdqa ($xa0,&QWP($i+16*4-128,"ebx")) if ($i<192);
- &vmovdqa ($xa1,&QWP($i+16*5-128,"ebx")) if ($i<192);
- &vmovdqa ($xa2,&QWP($i+16*6-128,"ebx")) if ($i<192);
- &vmovdqa ($xa3,&QWP($i+16*7-128,"ebx")) if ($i<192);
- &vmovdqu (&QWP(64*0-128,$out),$xt0); # store output
- &vmovdqu (&QWP(64*1-128,$out),$xt1);
- &vmovdqu (&QWP(64*2-128,$out),$xt2);
- &vmovdqu (&QWP(64*3-128,$out),$xt3);
- &lea ($out,&QWP($i<192?16:(64*4-16*3),$out));
- }
- &sub ($len,64*4);
- &jnc (&label("outer_loop"));
- &add ($len,64*4);
- &jz (&label("done"));
- &mov ("ebx",&DWP(512+8,"esp")); # restore pointers
- &lea ($inp,&DWP(-128,$inp));
- &mov ("edx",&DWP(512+4,"esp"));
- &lea ($out,&DWP(-128,$out));
- &vmovd ("xmm2",&DWP(16*12-128,"ebp")); # counter value
- &vmovdqu ("xmm3",&QWP(0,"ebx"));
- &vpaddd ("xmm2","xmm2",&QWP(16*6,"eax"));# +four
- &vpand ("xmm3","xmm3",&QWP(16*7,"eax"));
- &vpor ("xmm3","xmm3","xmm2"); # counter value
- {
- my ($a,$b,$c,$d,$t,$t1,$rot16,$rot24)=map("xmm$_",(0..7));
- sub XOPROUND {
- &vpaddd ($a,$a,$b);
- &vpxor ($d,$d,$a);
- &vprotd ($d,$d,16);
- &vpaddd ($c,$c,$d);
- &vpxor ($b,$b,$c);
- &vprotd ($b,$b,12);
- &vpaddd ($a,$a,$b);
- &vpxor ($d,$d,$a);
- &vprotd ($d,$d,8);
- &vpaddd ($c,$c,$d);
- &vpxor ($b,$b,$c);
- &vprotd ($b,$b,7);
- }
- &set_label("1x");
- &vmovdqa ($a,&QWP(16*2,"eax")); # sigma
- &vmovdqu ($b,&QWP(0,"edx"));
- &vmovdqu ($c,&QWP(16,"edx"));
- #&vmovdqu ($d,&QWP(0,"ebx")); # already loaded
- &vmovdqa ($rot16,&QWP(0,"eax"));
- &vmovdqa ($rot24,&QWP(16,"eax"));
- &mov (&DWP(16*3,"esp"),"ebp");
- &vmovdqa (&QWP(16*0,"esp"),$a);
- &vmovdqa (&QWP(16*1,"esp"),$b);
- &vmovdqa (&QWP(16*2,"esp"),$c);
- &vmovdqa (&QWP(16*3,"esp"),$d);
- &mov ("edx",10);
- &jmp (&label("loop1x"));
- &set_label("outer1x",16);
- &vmovdqa ($d,&QWP(16*5,"eax")); # one
- &vmovdqa ($a,&QWP(16*0,"esp"));
- &vmovdqa ($b,&QWP(16*1,"esp"));
- &vmovdqa ($c,&QWP(16*2,"esp"));
- &vpaddd ($d,$d,&QWP(16*3,"esp"));
- &mov ("edx",10);
- &vmovdqa (&QWP(16*3,"esp"),$d);
- &jmp (&label("loop1x"));
- &set_label("loop1x",16);
- &XOPROUND();
- &vpshufd ($c,$c,0b01001110);
- &vpshufd ($b,$b,0b00111001);
- &vpshufd ($d,$d,0b10010011);
- &XOPROUND();
- &vpshufd ($c,$c,0b01001110);
- &vpshufd ($b,$b,0b10010011);
- &vpshufd ($d,$d,0b00111001);
- &dec ("edx");
- &jnz (&label("loop1x"));
- &vpaddd ($a,$a,&QWP(16*0,"esp"));
- &vpaddd ($b,$b,&QWP(16*1,"esp"));
- &vpaddd ($c,$c,&QWP(16*2,"esp"));
- &vpaddd ($d,$d,&QWP(16*3,"esp"));
- &cmp ($len,64);
- &jb (&label("tail"));
- &vpxor ($a,$a,&QWP(16*0,$inp)); # xor with input
- &vpxor ($b,$b,&QWP(16*1,$inp));
- &vpxor ($c,$c,&QWP(16*2,$inp));
- &vpxor ($d,$d,&QWP(16*3,$inp));
- &lea ($inp,&DWP(16*4,$inp)); # inp+=64
- &vmovdqu (&QWP(16*0,$out),$a); # write output
- &vmovdqu (&QWP(16*1,$out),$b);
- &vmovdqu (&QWP(16*2,$out),$c);
- &vmovdqu (&QWP(16*3,$out),$d);
- &lea ($out,&DWP(16*4,$out)); # inp+=64
- &sub ($len,64);
- &jnz (&label("outer1x"));
- &jmp (&label("done"));
- &set_label("tail");
- &vmovdqa (&QWP(16*0,"esp"),$a);
- &vmovdqa (&QWP(16*1,"esp"),$b);
- &vmovdqa (&QWP(16*2,"esp"),$c);
- &vmovdqa (&QWP(16*3,"esp"),$d);
- &xor ("eax","eax");
- &xor ("edx","edx");
- &xor ("ebp","ebp");
- &set_label("tail_loop");
- &movb ("al",&BP(0,"esp","ebp"));
- &movb ("dl",&BP(0,$inp,"ebp"));
- &lea ("ebp",&DWP(1,"ebp"));
- &xor ("al","dl");
- &movb (&BP(-1,$out,"ebp"),"al");
- &dec ($len);
- &jnz (&label("tail_loop"));
- }
- &set_label("done");
- &vzeroupper ();
- &mov ("esp",&DWP(512,"esp"));
- &function_end("ChaCha20_xop");
- }
- &asm_finish();
- close STDOUT or die "error closing STDOUT: $!";
|