poly1305-armv8.pl 20 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920
  1. #!/usr/bin/env perl
  2. # SPDX-License-Identifier: GPL-1.0+ OR BSD-3-Clause
  3. #
  4. # ====================================================================
  5. # Written by Andy Polyakov, @dot-asm, initially for the OpenSSL
  6. # project.
  7. # ====================================================================
  8. #
  9. # This module implements Poly1305 hash for ARMv8.
  10. #
  11. # June 2015
  12. #
  13. # Numbers are cycles per processed byte with poly1305_blocks alone.
  14. #
  15. # IALU/gcc-4.9 NEON
  16. #
  17. # Apple A7 1.86/+5% 0.72
  18. # Cortex-A53 2.69/+58% 1.47
  19. # Cortex-A57 2.70/+7% 1.14
  20. # Denver 1.64/+50% 1.18(*)
  21. # X-Gene 2.13/+68% 2.27
  22. # Mongoose 1.77/+75% 1.12
  23. # Kryo 2.70/+55% 1.13
  24. # ThunderX2 1.17/+95% 1.36
  25. #
  26. # (*) estimate based on resources availability is less than 1.0,
  27. # i.e. measured result is worse than expected, presumably binary
  28. # translator is not almighty;
  29. $flavour=shift;
  30. $output=shift;
  31. if ($flavour && $flavour ne "void") {
  32. $0 =~ m/(.*[\/\\])[^\/\\]+$/; $dir=$1;
  33. ( $xlate="${dir}arm-xlate.pl" and -f $xlate ) or
  34. ( $xlate="${dir}../../perlasm/arm-xlate.pl" and -f $xlate) or
  35. die "can't locate arm-xlate.pl";
  36. open STDOUT,"| \"$^X\" $xlate $flavour $output";
  37. } else {
  38. open STDOUT,">$output";
  39. }
  40. my ($ctx,$inp,$len,$padbit) = map("x$_",(0..3));
  41. my ($mac,$nonce)=($inp,$len);
  42. my ($h0,$h1,$h2,$r0,$r1,$s1,$t0,$t1,$d0,$d1,$d2) = map("x$_",(4..14));
  43. $code.=<<___;
  44. #ifndef __KERNEL__
  45. # include "arm_arch.h"
  46. .extern OPENSSL_armcap_P
  47. #else
  48. # define poly1305_init poly1305_block_init
  49. # define poly1305_blocks poly1305_blocks_arm64
  50. #endif
  51. .text
  52. // forward "declarations" are required for Apple
  53. .globl poly1305_blocks
  54. .globl poly1305_emit
  55. .globl poly1305_init
  56. .type poly1305_init,%function
  57. .align 5
  58. poly1305_init:
  59. cmp $inp,xzr
  60. stp xzr,xzr,[$ctx] // zero hash value
  61. stp xzr,xzr,[$ctx,#16] // [along with is_base2_26]
  62. csel x0,xzr,x0,eq
  63. b.eq .Lno_key
  64. #ifndef __KERNEL__
  65. adrp x17,OPENSSL_armcap_P
  66. ldr w17,[x17,#:lo12:OPENSSL_armcap_P]
  67. #endif
  68. ldp $r0,$r1,[$inp] // load key
  69. mov $s1,#0xfffffffc0fffffff
  70. movk $s1,#0x0fff,lsl#48
  71. #ifdef __AARCH64EB__
  72. rev $r0,$r0 // flip bytes
  73. rev $r1,$r1
  74. #endif
  75. and $r0,$r0,$s1 // &=0ffffffc0fffffff
  76. and $s1,$s1,#-4
  77. and $r1,$r1,$s1 // &=0ffffffc0ffffffc
  78. mov w#$s1,#-1
  79. stp $r0,$r1,[$ctx,#32] // save key value
  80. str w#$s1,[$ctx,#48] // impossible key power value
  81. #ifndef __KERNEL__
  82. tst w17,#ARMV7_NEON
  83. adr $d0,.Lpoly1305_blocks
  84. adr $r0,.Lpoly1305_blocks_neon
  85. adr $d1,.Lpoly1305_emit
  86. csel $d0,$d0,$r0,eq
  87. # ifdef __ILP32__
  88. stp w#$d0,w#$d1,[$len]
  89. # else
  90. stp $d0,$d1,[$len]
  91. # endif
  92. #endif
  93. mov x0,#1
  94. .Lno_key:
  95. ret
  96. .size poly1305_init,.-poly1305_init
  97. .type poly1305_blocks,%function
  98. .align 5
  99. poly1305_blocks:
  100. .Lpoly1305_blocks:
  101. ands $len,$len,#-16
  102. b.eq .Lno_data
  103. ldp $h0,$h1,[$ctx] // load hash value
  104. ldp $h2,x17,[$ctx,#16] // [along with is_base2_26]
  105. ldp $r0,$r1,[$ctx,#32] // load key value
  106. #ifdef __AARCH64EB__
  107. lsr $d0,$h0,#32
  108. mov w#$d1,w#$h0
  109. lsr $d2,$h1,#32
  110. mov w15,w#$h1
  111. lsr x16,$h2,#32
  112. #else
  113. mov w#$d0,w#$h0
  114. lsr $d1,$h0,#32
  115. mov w#$d2,w#$h1
  116. lsr x15,$h1,#32
  117. mov w16,w#$h2
  118. #endif
  119. add $d0,$d0,$d1,lsl#26 // base 2^26 -> base 2^64
  120. lsr $d1,$d2,#12
  121. adds $d0,$d0,$d2,lsl#52
  122. add $d1,$d1,x15,lsl#14
  123. adc $d1,$d1,xzr
  124. lsr $d2,x16,#24
  125. adds $d1,$d1,x16,lsl#40
  126. adc $d2,$d2,xzr
  127. cmp x17,#0 // is_base2_26?
  128. add $s1,$r1,$r1,lsr#2 // s1 = r1 + (r1 >> 2)
  129. csel $h0,$h0,$d0,eq // choose between radixes
  130. csel $h1,$h1,$d1,eq
  131. csel $h2,$h2,$d2,eq
  132. .Loop:
  133. ldp $t0,$t1,[$inp],#16 // load input
  134. sub $len,$len,#16
  135. #ifdef __AARCH64EB__
  136. rev $t0,$t0
  137. rev $t1,$t1
  138. #endif
  139. adds $h0,$h0,$t0 // accumulate input
  140. adcs $h1,$h1,$t1
  141. mul $d0,$h0,$r0 // h0*r0
  142. adc $h2,$h2,$padbit
  143. umulh $d1,$h0,$r0
  144. mul $t0,$h1,$s1 // h1*5*r1
  145. umulh $t1,$h1,$s1
  146. adds $d0,$d0,$t0
  147. mul $t0,$h0,$r1 // h0*r1
  148. adc $d1,$d1,$t1
  149. umulh $d2,$h0,$r1
  150. adds $d1,$d1,$t0
  151. mul $t0,$h1,$r0 // h1*r0
  152. adc $d2,$d2,xzr
  153. umulh $t1,$h1,$r0
  154. adds $d1,$d1,$t0
  155. mul $t0,$h2,$s1 // h2*5*r1
  156. adc $d2,$d2,$t1
  157. mul $t1,$h2,$r0 // h2*r0
  158. adds $d1,$d1,$t0
  159. adc $d2,$d2,$t1
  160. and $t0,$d2,#-4 // final reduction
  161. and $h2,$d2,#3
  162. add $t0,$t0,$d2,lsr#2
  163. adds $h0,$d0,$t0
  164. adcs $h1,$d1,xzr
  165. adc $h2,$h2,xzr
  166. cbnz $len,.Loop
  167. stp $h0,$h1,[$ctx] // store hash value
  168. stp $h2,xzr,[$ctx,#16] // [and clear is_base2_26]
  169. .Lno_data:
  170. ret
  171. .size poly1305_blocks,.-poly1305_blocks
  172. .type poly1305_emit,%function
  173. .align 5
  174. poly1305_emit:
  175. .Lpoly1305_emit:
  176. ldp $h0,$h1,[$ctx] // load hash base 2^64
  177. ldp $h2,$r0,[$ctx,#16] // [along with is_base2_26]
  178. ldp $t0,$t1,[$nonce] // load nonce
  179. #ifdef __AARCH64EB__
  180. lsr $d0,$h0,#32
  181. mov w#$d1,w#$h0
  182. lsr $d2,$h1,#32
  183. mov w15,w#$h1
  184. lsr x16,$h2,#32
  185. #else
  186. mov w#$d0,w#$h0
  187. lsr $d1,$h0,#32
  188. mov w#$d2,w#$h1
  189. lsr x15,$h1,#32
  190. mov w16,w#$h2
  191. #endif
  192. add $d0,$d0,$d1,lsl#26 // base 2^26 -> base 2^64
  193. lsr $d1,$d2,#12
  194. adds $d0,$d0,$d2,lsl#52
  195. add $d1,$d1,x15,lsl#14
  196. adc $d1,$d1,xzr
  197. lsr $d2,x16,#24
  198. adds $d1,$d1,x16,lsl#40
  199. adc $d2,$d2,xzr
  200. cmp $r0,#0 // is_base2_26?
  201. csel $h0,$h0,$d0,eq // choose between radixes
  202. csel $h1,$h1,$d1,eq
  203. csel $h2,$h2,$d2,eq
  204. adds $d0,$h0,#5 // compare to modulus
  205. adcs $d1,$h1,xzr
  206. adc $d2,$h2,xzr
  207. tst $d2,#-4 // see if it's carried/borrowed
  208. csel $h0,$h0,$d0,eq
  209. csel $h1,$h1,$d1,eq
  210. #ifdef __AARCH64EB__
  211. ror $t0,$t0,#32 // flip nonce words
  212. ror $t1,$t1,#32
  213. #endif
  214. adds $h0,$h0,$t0 // accumulate nonce
  215. adc $h1,$h1,$t1
  216. #ifdef __AARCH64EB__
  217. rev $h0,$h0 // flip output bytes
  218. rev $h1,$h1
  219. #endif
  220. stp $h0,$h1,[$mac] // write result
  221. ret
  222. .size poly1305_emit,.-poly1305_emit
  223. ___
  224. my ($R0,$R1,$S1,$R2,$S2,$R3,$S3,$R4,$S4) = map("v$_.4s",(0..8));
  225. my ($IN01_0,$IN01_1,$IN01_2,$IN01_3,$IN01_4) = map("v$_.2s",(9..13));
  226. my ($IN23_0,$IN23_1,$IN23_2,$IN23_3,$IN23_4) = map("v$_.2s",(14..18));
  227. my ($ACC0,$ACC1,$ACC2,$ACC3,$ACC4) = map("v$_.2d",(19..23));
  228. my ($H0,$H1,$H2,$H3,$H4) = map("v$_.2s",(24..28));
  229. my ($T0,$T1,$MASK) = map("v$_",(29..31));
  230. my ($in2,$zeros)=("x16","x17");
  231. my $is_base2_26 = $zeros; # borrow
  232. $code.=<<___;
  233. .type poly1305_mult,%function
  234. .align 5
  235. poly1305_mult:
  236. mul $d0,$h0,$r0 // h0*r0
  237. umulh $d1,$h0,$r0
  238. mul $t0,$h1,$s1 // h1*5*r1
  239. umulh $t1,$h1,$s1
  240. adds $d0,$d0,$t0
  241. mul $t0,$h0,$r1 // h0*r1
  242. adc $d1,$d1,$t1
  243. umulh $d2,$h0,$r1
  244. adds $d1,$d1,$t0
  245. mul $t0,$h1,$r0 // h1*r0
  246. adc $d2,$d2,xzr
  247. umulh $t1,$h1,$r0
  248. adds $d1,$d1,$t0
  249. mul $t0,$h2,$s1 // h2*5*r1
  250. adc $d2,$d2,$t1
  251. mul $t1,$h2,$r0 // h2*r0
  252. adds $d1,$d1,$t0
  253. adc $d2,$d2,$t1
  254. and $t0,$d2,#-4 // final reduction
  255. and $h2,$d2,#3
  256. add $t0,$t0,$d2,lsr#2
  257. adds $h0,$d0,$t0
  258. adcs $h1,$d1,xzr
  259. adc $h2,$h2,xzr
  260. ret
  261. .size poly1305_mult,.-poly1305_mult
  262. .type poly1305_splat,%function
  263. .align 4
  264. poly1305_splat:
  265. and x12,$h0,#0x03ffffff // base 2^64 -> base 2^26
  266. ubfx x13,$h0,#26,#26
  267. extr x14,$h1,$h0,#52
  268. and x14,x14,#0x03ffffff
  269. ubfx x15,$h1,#14,#26
  270. extr x16,$h2,$h1,#40
  271. str w12,[$ctx,#16*0] // r0
  272. add w12,w13,w13,lsl#2 // r1*5
  273. str w13,[$ctx,#16*1] // r1
  274. add w13,w14,w14,lsl#2 // r2*5
  275. str w12,[$ctx,#16*2] // s1
  276. str w14,[$ctx,#16*3] // r2
  277. add w14,w15,w15,lsl#2 // r3*5
  278. str w13,[$ctx,#16*4] // s2
  279. str w15,[$ctx,#16*5] // r3
  280. add w15,w16,w16,lsl#2 // r4*5
  281. str w14,[$ctx,#16*6] // s3
  282. str w16,[$ctx,#16*7] // r4
  283. str w15,[$ctx,#16*8] // s4
  284. ret
  285. .size poly1305_splat,.-poly1305_splat
  286. #ifdef __KERNEL__
  287. .globl poly1305_blocks_neon
  288. #endif
  289. .type poly1305_blocks_neon,%function
  290. .align 5
  291. poly1305_blocks_neon:
  292. .Lpoly1305_blocks_neon:
  293. ldr $is_base2_26,[$ctx,#24]
  294. cmp $len,#128
  295. b.lo .Lpoly1305_blocks
  296. .inst 0xd503233f // paciasp
  297. stp x29,x30,[sp,#-80]!
  298. add x29,sp,#0
  299. stp d8,d9,[sp,#16] // meet ABI requirements
  300. stp d10,d11,[sp,#32]
  301. stp d12,d13,[sp,#48]
  302. stp d14,d15,[sp,#64]
  303. cbz $is_base2_26,.Lbase2_64_neon
  304. ldp w10,w11,[$ctx] // load hash value base 2^26
  305. ldp w12,w13,[$ctx,#8]
  306. ldr w14,[$ctx,#16]
  307. tst $len,#31
  308. b.eq .Leven_neon
  309. ldp $r0,$r1,[$ctx,#32] // load key value
  310. add $h0,x10,x11,lsl#26 // base 2^26 -> base 2^64
  311. lsr $h1,x12,#12
  312. adds $h0,$h0,x12,lsl#52
  313. add $h1,$h1,x13,lsl#14
  314. adc $h1,$h1,xzr
  315. lsr $h2,x14,#24
  316. adds $h1,$h1,x14,lsl#40
  317. adc $d2,$h2,xzr // can be partially reduced...
  318. ldp $d0,$d1,[$inp],#16 // load input
  319. sub $len,$len,#16
  320. add $s1,$r1,$r1,lsr#2 // s1 = r1 + (r1 >> 2)
  321. #ifdef __AARCH64EB__
  322. rev $d0,$d0
  323. rev $d1,$d1
  324. #endif
  325. adds $h0,$h0,$d0 // accumulate input
  326. adcs $h1,$h1,$d1
  327. adc $h2,$h2,$padbit
  328. bl poly1305_mult
  329. and x10,$h0,#0x03ffffff // base 2^64 -> base 2^26
  330. ubfx x11,$h0,#26,#26
  331. extr x12,$h1,$h0,#52
  332. and x12,x12,#0x03ffffff
  333. ubfx x13,$h1,#14,#26
  334. extr x14,$h2,$h1,#40
  335. b .Leven_neon
  336. .align 4
  337. .Lbase2_64_neon:
  338. ldp $r0,$r1,[$ctx,#32] // load key value
  339. ldp $h0,$h1,[$ctx] // load hash value base 2^64
  340. ldr $h2,[$ctx,#16]
  341. tst $len,#31
  342. b.eq .Linit_neon
  343. ldp $d0,$d1,[$inp],#16 // load input
  344. sub $len,$len,#16
  345. add $s1,$r1,$r1,lsr#2 // s1 = r1 + (r1 >> 2)
  346. #ifdef __AARCH64EB__
  347. rev $d0,$d0
  348. rev $d1,$d1
  349. #endif
  350. adds $h0,$h0,$d0 // accumulate input
  351. adcs $h1,$h1,$d1
  352. adc $h2,$h2,$padbit
  353. bl poly1305_mult
  354. .Linit_neon:
  355. ldr w17,[$ctx,#48] // first table element
  356. and x10,$h0,#0x03ffffff // base 2^64 -> base 2^26
  357. ubfx x11,$h0,#26,#26
  358. extr x12,$h1,$h0,#52
  359. and x12,x12,#0x03ffffff
  360. ubfx x13,$h1,#14,#26
  361. extr x14,$h2,$h1,#40
  362. cmp w17,#-1 // is value impossible?
  363. b.ne .Leven_neon
  364. fmov ${H0},x10
  365. fmov ${H1},x11
  366. fmov ${H2},x12
  367. fmov ${H3},x13
  368. fmov ${H4},x14
  369. ////////////////////////////////// initialize r^n table
  370. mov $h0,$r0 // r^1
  371. add $s1,$r1,$r1,lsr#2 // s1 = r1 + (r1 >> 2)
  372. mov $h1,$r1
  373. mov $h2,xzr
  374. add $ctx,$ctx,#48+12
  375. bl poly1305_splat
  376. bl poly1305_mult // r^2
  377. sub $ctx,$ctx,#4
  378. bl poly1305_splat
  379. bl poly1305_mult // r^3
  380. sub $ctx,$ctx,#4
  381. bl poly1305_splat
  382. bl poly1305_mult // r^4
  383. sub $ctx,$ctx,#4
  384. bl poly1305_splat
  385. sub $ctx,$ctx,#48 // restore original $ctx
  386. b .Ldo_neon
  387. .align 4
  388. .Leven_neon:
  389. fmov ${H0},x10
  390. fmov ${H1},x11
  391. fmov ${H2},x12
  392. fmov ${H3},x13
  393. fmov ${H4},x14
  394. .Ldo_neon:
  395. ldp x8,x12,[$inp,#32] // inp[2:3]
  396. subs $len,$len,#64
  397. ldp x9,x13,[$inp,#48]
  398. add $in2,$inp,#96
  399. adrp $zeros,.Lzeros
  400. add $zeros,$zeros,#:lo12:.Lzeros
  401. lsl $padbit,$padbit,#24
  402. add x15,$ctx,#48
  403. #ifdef __AARCH64EB__
  404. rev x8,x8
  405. rev x12,x12
  406. rev x9,x9
  407. rev x13,x13
  408. #endif
  409. and x4,x8,#0x03ffffff // base 2^64 -> base 2^26
  410. and x5,x9,#0x03ffffff
  411. ubfx x6,x8,#26,#26
  412. ubfx x7,x9,#26,#26
  413. add x4,x4,x5,lsl#32 // bfi x4,x5,#32,#32
  414. extr x8,x12,x8,#52
  415. extr x9,x13,x9,#52
  416. add x6,x6,x7,lsl#32 // bfi x6,x7,#32,#32
  417. fmov $IN23_0,x4
  418. and x8,x8,#0x03ffffff
  419. and x9,x9,#0x03ffffff
  420. ubfx x10,x12,#14,#26
  421. ubfx x11,x13,#14,#26
  422. add x12,$padbit,x12,lsr#40
  423. add x13,$padbit,x13,lsr#40
  424. add x8,x8,x9,lsl#32 // bfi x8,x9,#32,#32
  425. fmov $IN23_1,x6
  426. add x10,x10,x11,lsl#32 // bfi x10,x11,#32,#32
  427. add x12,x12,x13,lsl#32 // bfi x12,x13,#32,#32
  428. fmov $IN23_2,x8
  429. fmov $IN23_3,x10
  430. fmov $IN23_4,x12
  431. ldp x8,x12,[$inp],#16 // inp[0:1]
  432. ldp x9,x13,[$inp],#48
  433. ld1 {$R0,$R1,$S1,$R2},[x15],#64
  434. ld1 {$S2,$R3,$S3,$R4},[x15],#64
  435. ld1 {$S4},[x15]
  436. #ifdef __AARCH64EB__
  437. rev x8,x8
  438. rev x12,x12
  439. rev x9,x9
  440. rev x13,x13
  441. #endif
  442. and x4,x8,#0x03ffffff // base 2^64 -> base 2^26
  443. and x5,x9,#0x03ffffff
  444. ubfx x6,x8,#26,#26
  445. ubfx x7,x9,#26,#26
  446. add x4,x4,x5,lsl#32 // bfi x4,x5,#32,#32
  447. extr x8,x12,x8,#52
  448. extr x9,x13,x9,#52
  449. add x6,x6,x7,lsl#32 // bfi x6,x7,#32,#32
  450. fmov $IN01_0,x4
  451. and x8,x8,#0x03ffffff
  452. and x9,x9,#0x03ffffff
  453. ubfx x10,x12,#14,#26
  454. ubfx x11,x13,#14,#26
  455. add x12,$padbit,x12,lsr#40
  456. add x13,$padbit,x13,lsr#40
  457. add x8,x8,x9,lsl#32 // bfi x8,x9,#32,#32
  458. fmov $IN01_1,x6
  459. add x10,x10,x11,lsl#32 // bfi x10,x11,#32,#32
  460. add x12,x12,x13,lsl#32 // bfi x12,x13,#32,#32
  461. movi $MASK.2d,#-1
  462. fmov $IN01_2,x8
  463. fmov $IN01_3,x10
  464. fmov $IN01_4,x12
  465. ushr $MASK.2d,$MASK.2d,#38
  466. b.ls .Lskip_loop
  467. .align 4
  468. .Loop_neon:
  469. ////////////////////////////////////////////////////////////////
  470. // ((inp[0]*r^4+inp[2]*r^2+inp[4])*r^4+inp[6]*r^2
  471. // ((inp[1]*r^4+inp[3]*r^2+inp[5])*r^3+inp[7]*r
  472. // \___________________/
  473. // ((inp[0]*r^4+inp[2]*r^2+inp[4])*r^4+inp[6]*r^2+inp[8])*r^2
  474. // ((inp[1]*r^4+inp[3]*r^2+inp[5])*r^4+inp[7]*r^2+inp[9])*r
  475. // \___________________/ \____________________/
  476. //
  477. // Note that we start with inp[2:3]*r^2. This is because it
  478. // doesn't depend on reduction in previous iteration.
  479. ////////////////////////////////////////////////////////////////
  480. // d4 = h0*r4 + h1*r3 + h2*r2 + h3*r1 + h4*r0
  481. // d3 = h0*r3 + h1*r2 + h2*r1 + h3*r0 + h4*5*r4
  482. // d2 = h0*r2 + h1*r1 + h2*r0 + h3*5*r4 + h4*5*r3
  483. // d1 = h0*r1 + h1*r0 + h2*5*r4 + h3*5*r3 + h4*5*r2
  484. // d0 = h0*r0 + h1*5*r4 + h2*5*r3 + h3*5*r2 + h4*5*r1
  485. subs $len,$len,#64
  486. umull $ACC4,$IN23_0,${R4}[2]
  487. csel $in2,$zeros,$in2,lo
  488. umull $ACC3,$IN23_0,${R3}[2]
  489. umull $ACC2,$IN23_0,${R2}[2]
  490. ldp x8,x12,[$in2],#16 // inp[2:3] (or zero)
  491. umull $ACC1,$IN23_0,${R1}[2]
  492. ldp x9,x13,[$in2],#48
  493. umull $ACC0,$IN23_0,${R0}[2]
  494. #ifdef __AARCH64EB__
  495. rev x8,x8
  496. rev x12,x12
  497. rev x9,x9
  498. rev x13,x13
  499. #endif
  500. umlal $ACC4,$IN23_1,${R3}[2]
  501. and x4,x8,#0x03ffffff // base 2^64 -> base 2^26
  502. umlal $ACC3,$IN23_1,${R2}[2]
  503. and x5,x9,#0x03ffffff
  504. umlal $ACC2,$IN23_1,${R1}[2]
  505. ubfx x6,x8,#26,#26
  506. umlal $ACC1,$IN23_1,${R0}[2]
  507. ubfx x7,x9,#26,#26
  508. umlal $ACC0,$IN23_1,${S4}[2]
  509. add x4,x4,x5,lsl#32 // bfi x4,x5,#32,#32
  510. umlal $ACC4,$IN23_2,${R2}[2]
  511. extr x8,x12,x8,#52
  512. umlal $ACC3,$IN23_2,${R1}[2]
  513. extr x9,x13,x9,#52
  514. umlal $ACC2,$IN23_2,${R0}[2]
  515. add x6,x6,x7,lsl#32 // bfi x6,x7,#32,#32
  516. umlal $ACC1,$IN23_2,${S4}[2]
  517. fmov $IN23_0,x4
  518. umlal $ACC0,$IN23_2,${S3}[2]
  519. and x8,x8,#0x03ffffff
  520. umlal $ACC4,$IN23_3,${R1}[2]
  521. and x9,x9,#0x03ffffff
  522. umlal $ACC3,$IN23_3,${R0}[2]
  523. ubfx x10,x12,#14,#26
  524. umlal $ACC2,$IN23_3,${S4}[2]
  525. ubfx x11,x13,#14,#26
  526. umlal $ACC1,$IN23_3,${S3}[2]
  527. add x8,x8,x9,lsl#32 // bfi x8,x9,#32,#32
  528. umlal $ACC0,$IN23_3,${S2}[2]
  529. fmov $IN23_1,x6
  530. add $IN01_2,$IN01_2,$H2
  531. add x12,$padbit,x12,lsr#40
  532. umlal $ACC4,$IN23_4,${R0}[2]
  533. add x13,$padbit,x13,lsr#40
  534. umlal $ACC3,$IN23_4,${S4}[2]
  535. add x10,x10,x11,lsl#32 // bfi x10,x11,#32,#32
  536. umlal $ACC2,$IN23_4,${S3}[2]
  537. add x12,x12,x13,lsl#32 // bfi x12,x13,#32,#32
  538. umlal $ACC1,$IN23_4,${S2}[2]
  539. fmov $IN23_2,x8
  540. umlal $ACC0,$IN23_4,${S1}[2]
  541. fmov $IN23_3,x10
  542. ////////////////////////////////////////////////////////////////
  543. // (hash+inp[0:1])*r^4 and accumulate
  544. add $IN01_0,$IN01_0,$H0
  545. fmov $IN23_4,x12
  546. umlal $ACC3,$IN01_2,${R1}[0]
  547. ldp x8,x12,[$inp],#16 // inp[0:1]
  548. umlal $ACC0,$IN01_2,${S3}[0]
  549. ldp x9,x13,[$inp],#48
  550. umlal $ACC4,$IN01_2,${R2}[0]
  551. umlal $ACC1,$IN01_2,${S4}[0]
  552. umlal $ACC2,$IN01_2,${R0}[0]
  553. #ifdef __AARCH64EB__
  554. rev x8,x8
  555. rev x12,x12
  556. rev x9,x9
  557. rev x13,x13
  558. #endif
  559. add $IN01_1,$IN01_1,$H1
  560. umlal $ACC3,$IN01_0,${R3}[0]
  561. umlal $ACC4,$IN01_0,${R4}[0]
  562. and x4,x8,#0x03ffffff // base 2^64 -> base 2^26
  563. umlal $ACC2,$IN01_0,${R2}[0]
  564. and x5,x9,#0x03ffffff
  565. umlal $ACC0,$IN01_0,${R0}[0]
  566. ubfx x6,x8,#26,#26
  567. umlal $ACC1,$IN01_0,${R1}[0]
  568. ubfx x7,x9,#26,#26
  569. add $IN01_3,$IN01_3,$H3
  570. add x4,x4,x5,lsl#32 // bfi x4,x5,#32,#32
  571. umlal $ACC3,$IN01_1,${R2}[0]
  572. extr x8,x12,x8,#52
  573. umlal $ACC4,$IN01_1,${R3}[0]
  574. extr x9,x13,x9,#52
  575. umlal $ACC0,$IN01_1,${S4}[0]
  576. add x6,x6,x7,lsl#32 // bfi x6,x7,#32,#32
  577. umlal $ACC2,$IN01_1,${R1}[0]
  578. fmov $IN01_0,x4
  579. umlal $ACC1,$IN01_1,${R0}[0]
  580. and x8,x8,#0x03ffffff
  581. add $IN01_4,$IN01_4,$H4
  582. and x9,x9,#0x03ffffff
  583. umlal $ACC3,$IN01_3,${R0}[0]
  584. ubfx x10,x12,#14,#26
  585. umlal $ACC0,$IN01_3,${S2}[0]
  586. ubfx x11,x13,#14,#26
  587. umlal $ACC4,$IN01_3,${R1}[0]
  588. add x8,x8,x9,lsl#32 // bfi x8,x9,#32,#32
  589. umlal $ACC1,$IN01_3,${S3}[0]
  590. fmov $IN01_1,x6
  591. umlal $ACC2,$IN01_3,${S4}[0]
  592. add x12,$padbit,x12,lsr#40
  593. umlal $ACC3,$IN01_4,${S4}[0]
  594. add x13,$padbit,x13,lsr#40
  595. umlal $ACC0,$IN01_4,${S1}[0]
  596. add x10,x10,x11,lsl#32 // bfi x10,x11,#32,#32
  597. umlal $ACC4,$IN01_4,${R0}[0]
  598. add x12,x12,x13,lsl#32 // bfi x12,x13,#32,#32
  599. umlal $ACC1,$IN01_4,${S2}[0]
  600. fmov $IN01_2,x8
  601. umlal $ACC2,$IN01_4,${S3}[0]
  602. fmov $IN01_3,x10
  603. fmov $IN01_4,x12
  604. /////////////////////////////////////////////////////////////////
  605. // lazy reduction as discussed in "NEON crypto" by D.J. Bernstein
  606. // and P. Schwabe
  607. //
  608. // [see discussion in poly1305-armv4 module]
  609. ushr $T0.2d,$ACC3,#26
  610. xtn $H3,$ACC3
  611. ushr $T1.2d,$ACC0,#26
  612. and $ACC0,$ACC0,$MASK.2d
  613. add $ACC4,$ACC4,$T0.2d // h3 -> h4
  614. bic $H3,#0xfc,lsl#24 // &=0x03ffffff
  615. add $ACC1,$ACC1,$T1.2d // h0 -> h1
  616. ushr $T0.2d,$ACC4,#26
  617. xtn $H4,$ACC4
  618. ushr $T1.2d,$ACC1,#26
  619. xtn $H1,$ACC1
  620. bic $H4,#0xfc,lsl#24
  621. add $ACC2,$ACC2,$T1.2d // h1 -> h2
  622. add $ACC0,$ACC0,$T0.2d
  623. shl $T0.2d,$T0.2d,#2
  624. shrn $T1.2s,$ACC2,#26
  625. xtn $H2,$ACC2
  626. add $ACC0,$ACC0,$T0.2d // h4 -> h0
  627. bic $H1,#0xfc,lsl#24
  628. add $H3,$H3,$T1.2s // h2 -> h3
  629. bic $H2,#0xfc,lsl#24
  630. shrn $T0.2s,$ACC0,#26
  631. xtn $H0,$ACC0
  632. ushr $T1.2s,$H3,#26
  633. bic $H3,#0xfc,lsl#24
  634. bic $H0,#0xfc,lsl#24
  635. add $H1,$H1,$T0.2s // h0 -> h1
  636. add $H4,$H4,$T1.2s // h3 -> h4
  637. b.hi .Loop_neon
  638. .Lskip_loop:
  639. dup $IN23_2,${IN23_2}[0]
  640. add $IN01_2,$IN01_2,$H2
  641. ////////////////////////////////////////////////////////////////
  642. // multiply (inp[0:1]+hash) or inp[2:3] by r^2:r^1
  643. adds $len,$len,#32
  644. b.ne .Long_tail
  645. dup $IN23_2,${IN01_2}[0]
  646. add $IN23_0,$IN01_0,$H0
  647. add $IN23_3,$IN01_3,$H3
  648. add $IN23_1,$IN01_1,$H1
  649. add $IN23_4,$IN01_4,$H4
  650. .Long_tail:
  651. dup $IN23_0,${IN23_0}[0]
  652. umull2 $ACC0,$IN23_2,${S3}
  653. umull2 $ACC3,$IN23_2,${R1}
  654. umull2 $ACC4,$IN23_2,${R2}
  655. umull2 $ACC2,$IN23_2,${R0}
  656. umull2 $ACC1,$IN23_2,${S4}
  657. dup $IN23_1,${IN23_1}[0]
  658. umlal2 $ACC0,$IN23_0,${R0}
  659. umlal2 $ACC2,$IN23_0,${R2}
  660. umlal2 $ACC3,$IN23_0,${R3}
  661. umlal2 $ACC4,$IN23_0,${R4}
  662. umlal2 $ACC1,$IN23_0,${R1}
  663. dup $IN23_3,${IN23_3}[0]
  664. umlal2 $ACC0,$IN23_1,${S4}
  665. umlal2 $ACC3,$IN23_1,${R2}
  666. umlal2 $ACC2,$IN23_1,${R1}
  667. umlal2 $ACC4,$IN23_1,${R3}
  668. umlal2 $ACC1,$IN23_1,${R0}
  669. dup $IN23_4,${IN23_4}[0]
  670. umlal2 $ACC3,$IN23_3,${R0}
  671. umlal2 $ACC4,$IN23_3,${R1}
  672. umlal2 $ACC0,$IN23_3,${S2}
  673. umlal2 $ACC1,$IN23_3,${S3}
  674. umlal2 $ACC2,$IN23_3,${S4}
  675. umlal2 $ACC3,$IN23_4,${S4}
  676. umlal2 $ACC0,$IN23_4,${S1}
  677. umlal2 $ACC4,$IN23_4,${R0}
  678. umlal2 $ACC1,$IN23_4,${S2}
  679. umlal2 $ACC2,$IN23_4,${S3}
  680. b.eq .Lshort_tail
  681. ////////////////////////////////////////////////////////////////
  682. // (hash+inp[0:1])*r^4:r^3 and accumulate
  683. add $IN01_0,$IN01_0,$H0
  684. umlal $ACC3,$IN01_2,${R1}
  685. umlal $ACC0,$IN01_2,${S3}
  686. umlal $ACC4,$IN01_2,${R2}
  687. umlal $ACC1,$IN01_2,${S4}
  688. umlal $ACC2,$IN01_2,${R0}
  689. add $IN01_1,$IN01_1,$H1
  690. umlal $ACC3,$IN01_0,${R3}
  691. umlal $ACC0,$IN01_0,${R0}
  692. umlal $ACC4,$IN01_0,${R4}
  693. umlal $ACC1,$IN01_0,${R1}
  694. umlal $ACC2,$IN01_0,${R2}
  695. add $IN01_3,$IN01_3,$H3
  696. umlal $ACC3,$IN01_1,${R2}
  697. umlal $ACC0,$IN01_1,${S4}
  698. umlal $ACC4,$IN01_1,${R3}
  699. umlal $ACC1,$IN01_1,${R0}
  700. umlal $ACC2,$IN01_1,${R1}
  701. add $IN01_4,$IN01_4,$H4
  702. umlal $ACC3,$IN01_3,${R0}
  703. umlal $ACC0,$IN01_3,${S2}
  704. umlal $ACC4,$IN01_3,${R1}
  705. umlal $ACC1,$IN01_3,${S3}
  706. umlal $ACC2,$IN01_3,${S4}
  707. umlal $ACC3,$IN01_4,${S4}
  708. umlal $ACC0,$IN01_4,${S1}
  709. umlal $ACC4,$IN01_4,${R0}
  710. umlal $ACC1,$IN01_4,${S2}
  711. umlal $ACC2,$IN01_4,${S3}
  712. .Lshort_tail:
  713. ////////////////////////////////////////////////////////////////
  714. // horizontal add
  715. addp $ACC3,$ACC3,$ACC3
  716. ldp d8,d9,[sp,#16] // meet ABI requirements
  717. addp $ACC0,$ACC0,$ACC0
  718. ldp d10,d11,[sp,#32]
  719. addp $ACC4,$ACC4,$ACC4
  720. ldp d12,d13,[sp,#48]
  721. addp $ACC1,$ACC1,$ACC1
  722. ldp d14,d15,[sp,#64]
  723. addp $ACC2,$ACC2,$ACC2
  724. ldr x30,[sp,#8]
  725. ////////////////////////////////////////////////////////////////
  726. // lazy reduction, but without narrowing
  727. ushr $T0.2d,$ACC3,#26
  728. and $ACC3,$ACC3,$MASK.2d
  729. ushr $T1.2d,$ACC0,#26
  730. and $ACC0,$ACC0,$MASK.2d
  731. add $ACC4,$ACC4,$T0.2d // h3 -> h4
  732. add $ACC1,$ACC1,$T1.2d // h0 -> h1
  733. ushr $T0.2d,$ACC4,#26
  734. and $ACC4,$ACC4,$MASK.2d
  735. ushr $T1.2d,$ACC1,#26
  736. and $ACC1,$ACC1,$MASK.2d
  737. add $ACC2,$ACC2,$T1.2d // h1 -> h2
  738. add $ACC0,$ACC0,$T0.2d
  739. shl $T0.2d,$T0.2d,#2
  740. ushr $T1.2d,$ACC2,#26
  741. and $ACC2,$ACC2,$MASK.2d
  742. add $ACC0,$ACC0,$T0.2d // h4 -> h0
  743. add $ACC3,$ACC3,$T1.2d // h2 -> h3
  744. ushr $T0.2d,$ACC0,#26
  745. and $ACC0,$ACC0,$MASK.2d
  746. ushr $T1.2d,$ACC3,#26
  747. and $ACC3,$ACC3,$MASK.2d
  748. add $ACC1,$ACC1,$T0.2d // h0 -> h1
  749. add $ACC4,$ACC4,$T1.2d // h3 -> h4
  750. ////////////////////////////////////////////////////////////////
  751. // write the result, can be partially reduced
  752. st4 {$ACC0,$ACC1,$ACC2,$ACC3}[0],[$ctx],#16
  753. mov x4,#1
  754. st1 {$ACC4}[0],[$ctx]
  755. str x4,[$ctx,#8] // set is_base2_26
  756. ldr x29,[sp],#80
  757. .inst 0xd50323bf // autiasp
  758. ret
  759. .size poly1305_blocks_neon,.-poly1305_blocks_neon
  760. .pushsection .rodata
  761. .align 5
  762. .Lzeros:
  763. .long 0,0,0,0,0,0,0,0
  764. .asciz "Poly1305 for ARMv8, CRYPTOGAMS by \@dot-asm"
  765. .popsection
  766. .align 2
  767. #if !defined(__KERNEL__) && !defined(_WIN64)
  768. .comm OPENSSL_armcap_P,4,4
  769. .hidden OPENSSL_armcap_P
  770. #endif
  771. ___
  772. foreach (split("\n",$code)) {
  773. s/\b(shrn\s+v[0-9]+)\.[24]d/$1.2s/ or
  774. s/\b(fmov\s+)v([0-9]+)[^,]*,\s*x([0-9]+)/$1d$2,x$3/ or
  775. (m/\bdup\b/ and (s/\.[24]s/.2d/g or 1)) or
  776. (m/\b(eor|and)/ and (s/\.[248][sdh]/.16b/g or 1)) or
  777. (m/\bum(ul|la)l\b/ and (s/\.4s/.2s/g or 1)) or
  778. (m/\bum(ul|la)l2\b/ and (s/\.2s/.4s/g or 1)) or
  779. (m/\bst[1-4]\s+{[^}]+}\[/ and (s/\.[24]d/.s/g or 1));
  780. s/\.[124]([sd])\[/.$1\[/;
  781. s/w#x([0-9]+)/w$1/g;
  782. print $_,"\n";
  783. }
  784. close STDOUT;