1238384Sjkim#!/usr/bin/env perl
2238384Sjkim
3238384Sjkim# ====================================================================
4238384Sjkim# Written by Andy Polyakov <appro@fy.chalmers.se> for the OpenSSL
5238384Sjkim# project. The module is, however, dual licensed under OpenSSL and
6238384Sjkim# CRYPTOGAMS licenses depending on where you obtain it. For further
7238384Sjkim# details see http://www.openssl.org/~appro/cryptogams/.
8238384Sjkim# ====================================================================
9238384Sjkim
10238384Sjkim# SHA512 block procedure for ARMv4. September 2007.
11238384Sjkim
12238384Sjkim# This code is ~4.5 (four and a half) times faster than code generated
13238384Sjkim# by gcc 3.4 and it spends ~72 clock cycles per byte [on single-issue
14238384Sjkim# Xscale PXA250 core].
15238384Sjkim#
16238384Sjkim# July 2010.
17238384Sjkim#
18238384Sjkim# Rescheduling for dual-issue pipeline resulted in 6% improvement on
19238384Sjkim# Cortex A8 core and ~40 cycles per processed byte.
20238384Sjkim
21238384Sjkim# February 2011.
22238384Sjkim#
23238384Sjkim# Profiler-assisted and platform-specific optimization resulted in 7%
24238384Sjkim# improvement on Coxtex A8 core and ~38 cycles per byte.
25238384Sjkim
26238384Sjkim# March 2011.
27238384Sjkim#
28238384Sjkim# Add NEON implementation. On Cortex A8 it was measured to process
29238384Sjkim# one byte in 25.5 cycles or 47% faster than integer-only code.
30238384Sjkim
31238384Sjkim# Byte order [in]dependence. =========================================
32238384Sjkim#
33238384Sjkim# Originally caller was expected to maintain specific *dword* order in
34238384Sjkim# h[0-7], namely with most significant dword at *lower* address, which
35238384Sjkim# was reflected in below two parameters as 0 and 4. Now caller is
36238384Sjkim# expected to maintain native byte order for whole 64-bit values.
37238384Sjkim$hi="HI";
38238384Sjkim$lo="LO";
39238384Sjkim# ====================================================================
40238384Sjkim
41238384Sjkimwhile (($output=shift) && ($output!~/^\w[\w\-]*\.\w+$/)) {}
42238384Sjkimopen STDOUT,">$output";
43238384Sjkim
44238384Sjkim$ctx="r0";	# parameter block
45238384Sjkim$inp="r1";
46238384Sjkim$len="r2";
47238384Sjkim
48238384Sjkim$Tlo="r3";
49238384Sjkim$Thi="r4";
50238384Sjkim$Alo="r5";
51238384Sjkim$Ahi="r6";
52238384Sjkim$Elo="r7";
53238384Sjkim$Ehi="r8";
54238384Sjkim$t0="r9";
55238384Sjkim$t1="r10";
56238384Sjkim$t2="r11";
57238384Sjkim$t3="r12";
58238384Sjkim############	r13 is stack pointer
59238384Sjkim$Ktbl="r14";
60238384Sjkim############	r15 is program counter
61238384Sjkim
62238384Sjkim$Aoff=8*0;
63238384Sjkim$Boff=8*1;
64238384Sjkim$Coff=8*2;
65238384Sjkim$Doff=8*3;
66238384Sjkim$Eoff=8*4;
67238384Sjkim$Foff=8*5;
68238384Sjkim$Goff=8*6;
69238384Sjkim$Hoff=8*7;
70238384Sjkim$Xoff=8*8;
71238384Sjkim
72238384Sjkimsub BODY_00_15() {
73238384Sjkimmy $magic = shift;
74238384Sjkim$code.=<<___;
75238384Sjkim	@ Sigma1(x)	(ROTR((x),14) ^ ROTR((x),18)  ^ ROTR((x),41))
76238384Sjkim	@ LO		lo>>14^hi<<18 ^ lo>>18^hi<<14 ^ hi>>9^lo<<23
77238384Sjkim	@ HI		hi>>14^lo<<18 ^ hi>>18^lo<<14 ^ lo>>9^hi<<23
78238384Sjkim	mov	$t0,$Elo,lsr#14
79238384Sjkim	str	$Tlo,[sp,#$Xoff+0]
80238384Sjkim	mov	$t1,$Ehi,lsr#14
81238384Sjkim	str	$Thi,[sp,#$Xoff+4]
82238384Sjkim	eor	$t0,$t0,$Ehi,lsl#18
83238384Sjkim	ldr	$t2,[sp,#$Hoff+0]	@ h.lo
84238384Sjkim	eor	$t1,$t1,$Elo,lsl#18
85238384Sjkim	ldr	$t3,[sp,#$Hoff+4]	@ h.hi
86238384Sjkim	eor	$t0,$t0,$Elo,lsr#18
87238384Sjkim	eor	$t1,$t1,$Ehi,lsr#18
88238384Sjkim	eor	$t0,$t0,$Ehi,lsl#14
89238384Sjkim	eor	$t1,$t1,$Elo,lsl#14
90238384Sjkim	eor	$t0,$t0,$Ehi,lsr#9
91238384Sjkim	eor	$t1,$t1,$Elo,lsr#9
92238384Sjkim	eor	$t0,$t0,$Elo,lsl#23
93238384Sjkim	eor	$t1,$t1,$Ehi,lsl#23	@ Sigma1(e)
94238384Sjkim	adds	$Tlo,$Tlo,$t0
95238384Sjkim	ldr	$t0,[sp,#$Foff+0]	@ f.lo
96238384Sjkim	adc	$Thi,$Thi,$t1		@ T += Sigma1(e)
97238384Sjkim	ldr	$t1,[sp,#$Foff+4]	@ f.hi
98238384Sjkim	adds	$Tlo,$Tlo,$t2
99238384Sjkim	ldr	$t2,[sp,#$Goff+0]	@ g.lo
100238384Sjkim	adc	$Thi,$Thi,$t3		@ T += h
101238384Sjkim	ldr	$t3,[sp,#$Goff+4]	@ g.hi
102238384Sjkim
103238384Sjkim	eor	$t0,$t0,$t2
104238384Sjkim	str	$Elo,[sp,#$Eoff+0]
105238384Sjkim	eor	$t1,$t1,$t3
106238384Sjkim	str	$Ehi,[sp,#$Eoff+4]
107238384Sjkim	and	$t0,$t0,$Elo
108238384Sjkim	str	$Alo,[sp,#$Aoff+0]
109238384Sjkim	and	$t1,$t1,$Ehi
110238384Sjkim	str	$Ahi,[sp,#$Aoff+4]
111238384Sjkim	eor	$t0,$t0,$t2
112238384Sjkim	ldr	$t2,[$Ktbl,#$lo]	@ K[i].lo
113238384Sjkim	eor	$t1,$t1,$t3		@ Ch(e,f,g)
114238384Sjkim	ldr	$t3,[$Ktbl,#$hi]	@ K[i].hi
115238384Sjkim
116238384Sjkim	adds	$Tlo,$Tlo,$t0
117238384Sjkim	ldr	$Elo,[sp,#$Doff+0]	@ d.lo
118238384Sjkim	adc	$Thi,$Thi,$t1		@ T += Ch(e,f,g)
119238384Sjkim	ldr	$Ehi,[sp,#$Doff+4]	@ d.hi
120238384Sjkim	adds	$Tlo,$Tlo,$t2
121238384Sjkim	and	$t0,$t2,#0xff
122238384Sjkim	adc	$Thi,$Thi,$t3		@ T += K[i]
123238384Sjkim	adds	$Elo,$Elo,$Tlo
124238384Sjkim	ldr	$t2,[sp,#$Boff+0]	@ b.lo
125238384Sjkim	adc	$Ehi,$Ehi,$Thi		@ d += T
126238384Sjkim	teq	$t0,#$magic
127238384Sjkim
128238384Sjkim	ldr	$t3,[sp,#$Coff+0]	@ c.lo
129238384Sjkim	orreq	$Ktbl,$Ktbl,#1
130238384Sjkim	@ Sigma0(x)	(ROTR((x),28) ^ ROTR((x),34) ^ ROTR((x),39))
131238384Sjkim	@ LO		lo>>28^hi<<4  ^ hi>>2^lo<<30 ^ hi>>7^lo<<25
132238384Sjkim	@ HI		hi>>28^lo<<4  ^ lo>>2^hi<<30 ^ lo>>7^hi<<25
133238384Sjkim	mov	$t0,$Alo,lsr#28
134238384Sjkim	mov	$t1,$Ahi,lsr#28
135238384Sjkim	eor	$t0,$t0,$Ahi,lsl#4
136238384Sjkim	eor	$t1,$t1,$Alo,lsl#4
137238384Sjkim	eor	$t0,$t0,$Ahi,lsr#2
138238384Sjkim	eor	$t1,$t1,$Alo,lsr#2
139238384Sjkim	eor	$t0,$t0,$Alo,lsl#30
140238384Sjkim	eor	$t1,$t1,$Ahi,lsl#30
141238384Sjkim	eor	$t0,$t0,$Ahi,lsr#7
142238384Sjkim	eor	$t1,$t1,$Alo,lsr#7
143238384Sjkim	eor	$t0,$t0,$Alo,lsl#25
144238384Sjkim	eor	$t1,$t1,$Ahi,lsl#25	@ Sigma0(a)
145238384Sjkim	adds	$Tlo,$Tlo,$t0
146238384Sjkim	and	$t0,$Alo,$t2
147238384Sjkim	adc	$Thi,$Thi,$t1		@ T += Sigma0(a)
148238384Sjkim
149238384Sjkim	ldr	$t1,[sp,#$Boff+4]	@ b.hi
150238384Sjkim	orr	$Alo,$Alo,$t2
151238384Sjkim	ldr	$t2,[sp,#$Coff+4]	@ c.hi
152238384Sjkim	and	$Alo,$Alo,$t3
153238384Sjkim	and	$t3,$Ahi,$t1
154238384Sjkim	orr	$Ahi,$Ahi,$t1
155238384Sjkim	orr	$Alo,$Alo,$t0		@ Maj(a,b,c).lo
156238384Sjkim	and	$Ahi,$Ahi,$t2
157238384Sjkim	adds	$Alo,$Alo,$Tlo
158238384Sjkim	orr	$Ahi,$Ahi,$t3		@ Maj(a,b,c).hi
159238384Sjkim	sub	sp,sp,#8
160238384Sjkim	adc	$Ahi,$Ahi,$Thi		@ h += T
161238384Sjkim	tst	$Ktbl,#1
162238384Sjkim	add	$Ktbl,$Ktbl,#8
163238384Sjkim___
164238384Sjkim}
165238384Sjkim$code=<<___;
166238384Sjkim#include "arm_arch.h"
167238384Sjkim#ifdef __ARMEL__
168238384Sjkim# define LO 0
169238384Sjkim# define HI 4
170238384Sjkim# define WORD64(hi0,lo0,hi1,lo1)	.word	lo0,hi0, lo1,hi1
171238384Sjkim#else
172238384Sjkim# define HI 0
173238384Sjkim# define LO 4
174238384Sjkim# define WORD64(hi0,lo0,hi1,lo1)	.word	hi0,lo0, hi1,lo1
175238384Sjkim#endif
176238384Sjkim
177238384Sjkim.text
178238384Sjkim.code	32
179238384Sjkim.type	K512,%object
180238384Sjkim.align	5
181238384SjkimK512:
182238384SjkimWORD64(0x428a2f98,0xd728ae22, 0x71374491,0x23ef65cd)
183238384SjkimWORD64(0xb5c0fbcf,0xec4d3b2f, 0xe9b5dba5,0x8189dbbc)
184238384SjkimWORD64(0x3956c25b,0xf348b538, 0x59f111f1,0xb605d019)
185238384SjkimWORD64(0x923f82a4,0xaf194f9b, 0xab1c5ed5,0xda6d8118)
186238384SjkimWORD64(0xd807aa98,0xa3030242, 0x12835b01,0x45706fbe)
187238384SjkimWORD64(0x243185be,0x4ee4b28c, 0x550c7dc3,0xd5ffb4e2)
188238384SjkimWORD64(0x72be5d74,0xf27b896f, 0x80deb1fe,0x3b1696b1)
189238384SjkimWORD64(0x9bdc06a7,0x25c71235, 0xc19bf174,0xcf692694)
190238384SjkimWORD64(0xe49b69c1,0x9ef14ad2, 0xefbe4786,0x384f25e3)
191238384SjkimWORD64(0x0fc19dc6,0x8b8cd5b5, 0x240ca1cc,0x77ac9c65)
192238384SjkimWORD64(0x2de92c6f,0x592b0275, 0x4a7484aa,0x6ea6e483)
193238384SjkimWORD64(0x5cb0a9dc,0xbd41fbd4, 0x76f988da,0x831153b5)
194238384SjkimWORD64(0x983e5152,0xee66dfab, 0xa831c66d,0x2db43210)
195238384SjkimWORD64(0xb00327c8,0x98fb213f, 0xbf597fc7,0xbeef0ee4)
196238384SjkimWORD64(0xc6e00bf3,0x3da88fc2, 0xd5a79147,0x930aa725)
197238384SjkimWORD64(0x06ca6351,0xe003826f, 0x14292967,0x0a0e6e70)
198238384SjkimWORD64(0x27b70a85,0x46d22ffc, 0x2e1b2138,0x5c26c926)
199238384SjkimWORD64(0x4d2c6dfc,0x5ac42aed, 0x53380d13,0x9d95b3df)
200238384SjkimWORD64(0x650a7354,0x8baf63de, 0x766a0abb,0x3c77b2a8)
201238384SjkimWORD64(0x81c2c92e,0x47edaee6, 0x92722c85,0x1482353b)
202238384SjkimWORD64(0xa2bfe8a1,0x4cf10364, 0xa81a664b,0xbc423001)
203238384SjkimWORD64(0xc24b8b70,0xd0f89791, 0xc76c51a3,0x0654be30)
204238384SjkimWORD64(0xd192e819,0xd6ef5218, 0xd6990624,0x5565a910)
205238384SjkimWORD64(0xf40e3585,0x5771202a, 0x106aa070,0x32bbd1b8)
206238384SjkimWORD64(0x19a4c116,0xb8d2d0c8, 0x1e376c08,0x5141ab53)
207238384SjkimWORD64(0x2748774c,0xdf8eeb99, 0x34b0bcb5,0xe19b48a8)
208238384SjkimWORD64(0x391c0cb3,0xc5c95a63, 0x4ed8aa4a,0xe3418acb)
209238384SjkimWORD64(0x5b9cca4f,0x7763e373, 0x682e6ff3,0xd6b2b8a3)
210238384SjkimWORD64(0x748f82ee,0x5defb2fc, 0x78a5636f,0x43172f60)
211238384SjkimWORD64(0x84c87814,0xa1f0ab72, 0x8cc70208,0x1a6439ec)
212238384SjkimWORD64(0x90befffa,0x23631e28, 0xa4506ceb,0xde82bde9)
213238384SjkimWORD64(0xbef9a3f7,0xb2c67915, 0xc67178f2,0xe372532b)
214238384SjkimWORD64(0xca273ece,0xea26619c, 0xd186b8c7,0x21c0c207)
215238384SjkimWORD64(0xeada7dd6,0xcde0eb1e, 0xf57d4f7f,0xee6ed178)
216238384SjkimWORD64(0x06f067aa,0x72176fba, 0x0a637dc5,0xa2c898a6)
217238384SjkimWORD64(0x113f9804,0xbef90dae, 0x1b710b35,0x131c471b)
218238384SjkimWORD64(0x28db77f5,0x23047d84, 0x32caab7b,0x40c72493)
219238384SjkimWORD64(0x3c9ebe0a,0x15c9bebc, 0x431d67c4,0x9c100d4c)
220238384SjkimWORD64(0x4cc5d4be,0xcb3e42b6, 0x597f299c,0xfc657e2a)
221238384SjkimWORD64(0x5fcb6fab,0x3ad6faec, 0x6c44198c,0x4a475817)
222238384Sjkim.size	K512,.-K512
223238384Sjkim.LOPENSSL_armcap:
224238384Sjkim.word	OPENSSL_armcap_P-sha512_block_data_order
225238384Sjkim.skip	32-4
226238384Sjkim
227238384Sjkim.global	sha512_block_data_order
228238384Sjkim.type	sha512_block_data_order,%function
229238384Sjkimsha512_block_data_order:
230238384Sjkim	sub	r3,pc,#8		@ sha512_block_data_order
231238384Sjkim	add	$len,$inp,$len,lsl#7	@ len to point at the end of inp
232238384Sjkim#if __ARM_ARCH__>=7
233238384Sjkim	ldr	r12,.LOPENSSL_armcap
234238384Sjkim	ldr	r12,[r3,r12]		@ OPENSSL_armcap_P
235238384Sjkim	tst	r12,#1
236238384Sjkim	bne	.LNEON
237238384Sjkim#endif
238238384Sjkim	stmdb	sp!,{r4-r12,lr}
239238384Sjkim	sub	$Ktbl,r3,#672		@ K512
240238384Sjkim	sub	sp,sp,#9*8
241238384Sjkim
242238384Sjkim	ldr	$Elo,[$ctx,#$Eoff+$lo]
243238384Sjkim	ldr	$Ehi,[$ctx,#$Eoff+$hi]
244238384Sjkim	ldr	$t0, [$ctx,#$Goff+$lo]
245238384Sjkim	ldr	$t1, [$ctx,#$Goff+$hi]
246238384Sjkim	ldr	$t2, [$ctx,#$Hoff+$lo]
247238384Sjkim	ldr	$t3, [$ctx,#$Hoff+$hi]
248238384Sjkim.Loop:
249238384Sjkim	str	$t0, [sp,#$Goff+0]
250238384Sjkim	str	$t1, [sp,#$Goff+4]
251238384Sjkim	str	$t2, [sp,#$Hoff+0]
252238384Sjkim	str	$t3, [sp,#$Hoff+4]
253238384Sjkim	ldr	$Alo,[$ctx,#$Aoff+$lo]
254238384Sjkim	ldr	$Ahi,[$ctx,#$Aoff+$hi]
255238384Sjkim	ldr	$Tlo,[$ctx,#$Boff+$lo]
256238384Sjkim	ldr	$Thi,[$ctx,#$Boff+$hi]
257238384Sjkim	ldr	$t0, [$ctx,#$Coff+$lo]
258238384Sjkim	ldr	$t1, [$ctx,#$Coff+$hi]
259238384Sjkim	ldr	$t2, [$ctx,#$Doff+$lo]
260238384Sjkim	ldr	$t3, [$ctx,#$Doff+$hi]
261238384Sjkim	str	$Tlo,[sp,#$Boff+0]
262238384Sjkim	str	$Thi,[sp,#$Boff+4]
263238384Sjkim	str	$t0, [sp,#$Coff+0]
264238384Sjkim	str	$t1, [sp,#$Coff+4]
265238384Sjkim	str	$t2, [sp,#$Doff+0]
266238384Sjkim	str	$t3, [sp,#$Doff+4]
267238384Sjkim	ldr	$Tlo,[$ctx,#$Foff+$lo]
268238384Sjkim	ldr	$Thi,[$ctx,#$Foff+$hi]
269238384Sjkim	str	$Tlo,[sp,#$Foff+0]
270238384Sjkim	str	$Thi,[sp,#$Foff+4]
271238384Sjkim
272238384Sjkim.L00_15:
273238384Sjkim#if __ARM_ARCH__<7
274238384Sjkim	ldrb	$Tlo,[$inp,#7]
275238384Sjkim	ldrb	$t0, [$inp,#6]
276238384Sjkim	ldrb	$t1, [$inp,#5]
277238384Sjkim	ldrb	$t2, [$inp,#4]
278238384Sjkim	ldrb	$Thi,[$inp,#3]
279238384Sjkim	ldrb	$t3, [$inp,#2]
280238384Sjkim	orr	$Tlo,$Tlo,$t0,lsl#8
281238384Sjkim	ldrb	$t0, [$inp,#1]
282238384Sjkim	orr	$Tlo,$Tlo,$t1,lsl#16
283238384Sjkim	ldrb	$t1, [$inp],#8
284238384Sjkim	orr	$Tlo,$Tlo,$t2,lsl#24
285238384Sjkim	orr	$Thi,$Thi,$t3,lsl#8
286238384Sjkim	orr	$Thi,$Thi,$t0,lsl#16
287238384Sjkim	orr	$Thi,$Thi,$t1,lsl#24
288238384Sjkim#else
289238384Sjkim	ldr	$Tlo,[$inp,#4]
290238384Sjkim	ldr	$Thi,[$inp],#8
291238384Sjkim#ifdef __ARMEL__
292238384Sjkim	rev	$Tlo,$Tlo
293238384Sjkim	rev	$Thi,$Thi
294238384Sjkim#endif
295238384Sjkim#endif
296238384Sjkim___
297238384Sjkim	&BODY_00_15(0x94);
298238384Sjkim$code.=<<___;
299238384Sjkim	tst	$Ktbl,#1
300238384Sjkim	beq	.L00_15
301238384Sjkim	ldr	$t0,[sp,#`$Xoff+8*(16-1)`+0]
302238384Sjkim	ldr	$t1,[sp,#`$Xoff+8*(16-1)`+4]
303238384Sjkim	bic	$Ktbl,$Ktbl,#1
304238384Sjkim.L16_79:
305238384Sjkim	@ sigma0(x)	(ROTR((x),1)  ^ ROTR((x),8)  ^ ((x)>>7))
306238384Sjkim	@ LO		lo>>1^hi<<31  ^ lo>>8^hi<<24 ^ lo>>7^hi<<25
307238384Sjkim	@ HI		hi>>1^lo<<31  ^ hi>>8^lo<<24 ^ hi>>7
308238384Sjkim	mov	$Tlo,$t0,lsr#1
309238384Sjkim	ldr	$t2,[sp,#`$Xoff+8*(16-14)`+0]
310238384Sjkim	mov	$Thi,$t1,lsr#1
311238384Sjkim	ldr	$t3,[sp,#`$Xoff+8*(16-14)`+4]
312238384Sjkim	eor	$Tlo,$Tlo,$t1,lsl#31
313238384Sjkim	eor	$Thi,$Thi,$t0,lsl#31
314238384Sjkim	eor	$Tlo,$Tlo,$t0,lsr#8
315238384Sjkim	eor	$Thi,$Thi,$t1,lsr#8
316238384Sjkim	eor	$Tlo,$Tlo,$t1,lsl#24
317238384Sjkim	eor	$Thi,$Thi,$t0,lsl#24
318238384Sjkim	eor	$Tlo,$Tlo,$t0,lsr#7
319238384Sjkim	eor	$Thi,$Thi,$t1,lsr#7
320238384Sjkim	eor	$Tlo,$Tlo,$t1,lsl#25
321238384Sjkim
322238384Sjkim	@ sigma1(x)	(ROTR((x),19) ^ ROTR((x),61) ^ ((x)>>6))
323238384Sjkim	@ LO		lo>>19^hi<<13 ^ hi>>29^lo<<3 ^ lo>>6^hi<<26
324238384Sjkim	@ HI		hi>>19^lo<<13 ^ lo>>29^hi<<3 ^ hi>>6
325238384Sjkim	mov	$t0,$t2,lsr#19
326238384Sjkim	mov	$t1,$t3,lsr#19
327238384Sjkim	eor	$t0,$t0,$t3,lsl#13
328238384Sjkim	eor	$t1,$t1,$t2,lsl#13
329238384Sjkim	eor	$t0,$t0,$t3,lsr#29
330238384Sjkim	eor	$t1,$t1,$t2,lsr#29
331238384Sjkim	eor	$t0,$t0,$t2,lsl#3
332238384Sjkim	eor	$t1,$t1,$t3,lsl#3
333238384Sjkim	eor	$t0,$t0,$t2,lsr#6
334238384Sjkim	eor	$t1,$t1,$t3,lsr#6
335238384Sjkim	ldr	$t2,[sp,#`$Xoff+8*(16-9)`+0]
336238384Sjkim	eor	$t0,$t0,$t3,lsl#26
337238384Sjkim
338238384Sjkim	ldr	$t3,[sp,#`$Xoff+8*(16-9)`+4]
339238384Sjkim	adds	$Tlo,$Tlo,$t0
340238384Sjkim	ldr	$t0,[sp,#`$Xoff+8*16`+0]
341238384Sjkim	adc	$Thi,$Thi,$t1
342238384Sjkim
343238384Sjkim	ldr	$t1,[sp,#`$Xoff+8*16`+4]
344238384Sjkim	adds	$Tlo,$Tlo,$t2
345238384Sjkim	adc	$Thi,$Thi,$t3
346238384Sjkim	adds	$Tlo,$Tlo,$t0
347238384Sjkim	adc	$Thi,$Thi,$t1
348238384Sjkim___
349238384Sjkim	&BODY_00_15(0x17);
350238384Sjkim$code.=<<___;
351238384Sjkim	ldreq	$t0,[sp,#`$Xoff+8*(16-1)`+0]
352238384Sjkim	ldreq	$t1,[sp,#`$Xoff+8*(16-1)`+4]
353238384Sjkim	beq	.L16_79
354238384Sjkim	bic	$Ktbl,$Ktbl,#1
355238384Sjkim
356238384Sjkim	ldr	$Tlo,[sp,#$Boff+0]
357238384Sjkim	ldr	$Thi,[sp,#$Boff+4]
358238384Sjkim	ldr	$t0, [$ctx,#$Aoff+$lo]
359238384Sjkim	ldr	$t1, [$ctx,#$Aoff+$hi]
360238384Sjkim	ldr	$t2, [$ctx,#$Boff+$lo]
361238384Sjkim	ldr	$t3, [$ctx,#$Boff+$hi]
362238384Sjkim	adds	$t0,$Alo,$t0
363238384Sjkim	str	$t0, [$ctx,#$Aoff+$lo]
364238384Sjkim	adc	$t1,$Ahi,$t1
365238384Sjkim	str	$t1, [$ctx,#$Aoff+$hi]
366238384Sjkim	adds	$t2,$Tlo,$t2
367238384Sjkim	str	$t2, [$ctx,#$Boff+$lo]
368238384Sjkim	adc	$t3,$Thi,$t3
369238384Sjkim	str	$t3, [$ctx,#$Boff+$hi]
370238384Sjkim
371238384Sjkim	ldr	$Alo,[sp,#$Coff+0]
372238384Sjkim	ldr	$Ahi,[sp,#$Coff+4]
373238384Sjkim	ldr	$Tlo,[sp,#$Doff+0]
374238384Sjkim	ldr	$Thi,[sp,#$Doff+4]
375238384Sjkim	ldr	$t0, [$ctx,#$Coff+$lo]
376238384Sjkim	ldr	$t1, [$ctx,#$Coff+$hi]
377238384Sjkim	ldr	$t2, [$ctx,#$Doff+$lo]
378238384Sjkim	ldr	$t3, [$ctx,#$Doff+$hi]
379238384Sjkim	adds	$t0,$Alo,$t0
380238384Sjkim	str	$t0, [$ctx,#$Coff+$lo]
381238384Sjkim	adc	$t1,$Ahi,$t1
382238384Sjkim	str	$t1, [$ctx,#$Coff+$hi]
383238384Sjkim	adds	$t2,$Tlo,$t2
384238384Sjkim	str	$t2, [$ctx,#$Doff+$lo]
385238384Sjkim	adc	$t3,$Thi,$t3
386238384Sjkim	str	$t3, [$ctx,#$Doff+$hi]
387238384Sjkim
388238384Sjkim	ldr	$Tlo,[sp,#$Foff+0]
389238384Sjkim	ldr	$Thi,[sp,#$Foff+4]
390238384Sjkim	ldr	$t0, [$ctx,#$Eoff+$lo]
391238384Sjkim	ldr	$t1, [$ctx,#$Eoff+$hi]
392238384Sjkim	ldr	$t2, [$ctx,#$Foff+$lo]
393238384Sjkim	ldr	$t3, [$ctx,#$Foff+$hi]
394238384Sjkim	adds	$Elo,$Elo,$t0
395238384Sjkim	str	$Elo,[$ctx,#$Eoff+$lo]
396238384Sjkim	adc	$Ehi,$Ehi,$t1
397238384Sjkim	str	$Ehi,[$ctx,#$Eoff+$hi]
398238384Sjkim	adds	$t2,$Tlo,$t2
399238384Sjkim	str	$t2, [$ctx,#$Foff+$lo]
400238384Sjkim	adc	$t3,$Thi,$t3
401238384Sjkim	str	$t3, [$ctx,#$Foff+$hi]
402238384Sjkim
403238384Sjkim	ldr	$Alo,[sp,#$Goff+0]
404238384Sjkim	ldr	$Ahi,[sp,#$Goff+4]
405238384Sjkim	ldr	$Tlo,[sp,#$Hoff+0]
406238384Sjkim	ldr	$Thi,[sp,#$Hoff+4]
407238384Sjkim	ldr	$t0, [$ctx,#$Goff+$lo]
408238384Sjkim	ldr	$t1, [$ctx,#$Goff+$hi]
409238384Sjkim	ldr	$t2, [$ctx,#$Hoff+$lo]
410238384Sjkim	ldr	$t3, [$ctx,#$Hoff+$hi]
411238384Sjkim	adds	$t0,$Alo,$t0
412238384Sjkim	str	$t0, [$ctx,#$Goff+$lo]
413238384Sjkim	adc	$t1,$Ahi,$t1
414238384Sjkim	str	$t1, [$ctx,#$Goff+$hi]
415238384Sjkim	adds	$t2,$Tlo,$t2
416238384Sjkim	str	$t2, [$ctx,#$Hoff+$lo]
417238384Sjkim	adc	$t3,$Thi,$t3
418238384Sjkim	str	$t3, [$ctx,#$Hoff+$hi]
419238384Sjkim
420238384Sjkim	add	sp,sp,#640
421238384Sjkim	sub	$Ktbl,$Ktbl,#640
422238384Sjkim
423238384Sjkim	teq	$inp,$len
424238384Sjkim	bne	.Loop
425238384Sjkim
426238384Sjkim	add	sp,sp,#8*9		@ destroy frame
427238384Sjkim#if __ARM_ARCH__>=5
428238384Sjkim	ldmia	sp!,{r4-r12,pc}
429238384Sjkim#else
430238384Sjkim	ldmia	sp!,{r4-r12,lr}
431238384Sjkim	tst	lr,#1
432238384Sjkim	moveq	pc,lr			@ be binary compatible with V4, yet
433238384Sjkim	bx	lr			@ interoperable with Thumb ISA:-)
434238384Sjkim#endif
435238384Sjkim___
436238384Sjkim
437238384Sjkim{
438238384Sjkimmy @Sigma0=(28,34,39);
439238384Sjkimmy @Sigma1=(14,18,41);
440238384Sjkimmy @sigma0=(1, 8, 7);
441238384Sjkimmy @sigma1=(19,61,6);
442238384Sjkim
443238384Sjkimmy $Ktbl="r3";
444238384Sjkimmy $cnt="r12";	# volatile register known as ip, intra-procedure-call scratch
445238384Sjkim
446238384Sjkimmy @X=map("d$_",(0..15));
447238384Sjkimmy @V=($A,$B,$C,$D,$E,$F,$G,$H)=map("d$_",(16..23));
448238384Sjkim
449238384Sjkimsub NEON_00_15() {
450238384Sjkimmy $i=shift;
451238384Sjkimmy ($a,$b,$c,$d,$e,$f,$g,$h)=@_;
452238384Sjkimmy ($t0,$t1,$t2,$T1,$K,$Ch,$Maj)=map("d$_",(24..31));	# temps
453238384Sjkim
454238384Sjkim$code.=<<___ if ($i<16 || $i&1);
455238384Sjkim	vshr.u64	$t0,$e,#@Sigma1[0]	@ $i
456238384Sjkim#if $i<16
457238384Sjkim	vld1.64		{@X[$i%16]},[$inp]!	@ handles unaligned
458238384Sjkim#endif
459238384Sjkim	vshr.u64	$t1,$e,#@Sigma1[1]
460238384Sjkim	vshr.u64	$t2,$e,#@Sigma1[2]
461238384Sjkim___
462238384Sjkim$code.=<<___;
463238384Sjkim	vld1.64		{$K},[$Ktbl,:64]!	@ K[i++]
464238384Sjkim	vsli.64		$t0,$e,#`64-@Sigma1[0]`
465238384Sjkim	vsli.64		$t1,$e,#`64-@Sigma1[1]`
466238384Sjkim	vsli.64		$t2,$e,#`64-@Sigma1[2]`
467238384Sjkim#if $i<16 && defined(__ARMEL__)
468238384Sjkim	vrev64.8	@X[$i],@X[$i]
469238384Sjkim#endif
470238384Sjkim	vadd.i64	$T1,$K,$h
471238384Sjkim	veor		$Ch,$f,$g
472238384Sjkim	veor		$t0,$t1
473238384Sjkim	vand		$Ch,$e
474238384Sjkim	veor		$t0,$t2			@ Sigma1(e)
475238384Sjkim	veor		$Ch,$g			@ Ch(e,f,g)
476238384Sjkim	vadd.i64	$T1,$t0
477238384Sjkim	vshr.u64	$t0,$a,#@Sigma0[0]
478238384Sjkim	vadd.i64	$T1,$Ch
479238384Sjkim	vshr.u64	$t1,$a,#@Sigma0[1]
480238384Sjkim	vshr.u64	$t2,$a,#@Sigma0[2]
481238384Sjkim	vsli.64		$t0,$a,#`64-@Sigma0[0]`
482238384Sjkim	vsli.64		$t1,$a,#`64-@Sigma0[1]`
483238384Sjkim	vsli.64		$t2,$a,#`64-@Sigma0[2]`
484238384Sjkim	vadd.i64	$T1,@X[$i%16]
485238384Sjkim	vorr		$Maj,$a,$c
486238384Sjkim	vand		$Ch,$a,$c
487238384Sjkim	veor		$h,$t0,$t1
488238384Sjkim	vand		$Maj,$b
489238384Sjkim	veor		$h,$t2			@ Sigma0(a)
490238384Sjkim	vorr		$Maj,$Ch		@ Maj(a,b,c)
491238384Sjkim	vadd.i64	$h,$T1
492238384Sjkim	vadd.i64	$d,$T1
493238384Sjkim	vadd.i64	$h,$Maj
494238384Sjkim___
495238384Sjkim}
496238384Sjkim
497238384Sjkimsub NEON_16_79() {
498238384Sjkimmy $i=shift;
499238384Sjkim
500238384Sjkimif ($i&1)	{ &NEON_00_15($i,@_); return; }
501238384Sjkim
502238384Sjkim# 2x-vectorized, therefore runs every 2nd round
503238384Sjkimmy @X=map("q$_",(0..7));			# view @X as 128-bit vector
504238384Sjkimmy ($t0,$t1,$s0,$s1) = map("q$_",(12..15));	# temps
505238384Sjkimmy ($d0,$d1,$d2) = map("d$_",(24..26));		# temps from NEON_00_15
506238384Sjkimmy $e=@_[4];					# $e from NEON_00_15
507238384Sjkim$i /= 2;
508238384Sjkim$code.=<<___;
509238384Sjkim	vshr.u64	$t0,@X[($i+7)%8],#@sigma1[0]
510238384Sjkim	vshr.u64	$t1,@X[($i+7)%8],#@sigma1[1]
511238384Sjkim	vshr.u64	$s1,@X[($i+7)%8],#@sigma1[2]
512238384Sjkim	vsli.64		$t0,@X[($i+7)%8],#`64-@sigma1[0]`
513238384Sjkim	vext.8		$s0,@X[$i%8],@X[($i+1)%8],#8	@ X[i+1]
514238384Sjkim	vsli.64		$t1,@X[($i+7)%8],#`64-@sigma1[1]`
515238384Sjkim	veor		$s1,$t0
516238384Sjkim	vshr.u64	$t0,$s0,#@sigma0[0]
517238384Sjkim	veor		$s1,$t1				@ sigma1(X[i+14])
518238384Sjkim	vshr.u64	$t1,$s0,#@sigma0[1]
519238384Sjkim	vadd.i64	@X[$i%8],$s1
520238384Sjkim	vshr.u64	$s1,$s0,#@sigma0[2]
521238384Sjkim	vsli.64		$t0,$s0,#`64-@sigma0[0]`
522238384Sjkim	vsli.64		$t1,$s0,#`64-@sigma0[1]`
523238384Sjkim	vext.8		$s0,@X[($i+4)%8],@X[($i+5)%8],#8	@ X[i+9]
524238384Sjkim	veor		$s1,$t0
525238384Sjkim	vshr.u64	$d0,$e,#@Sigma1[0]		@ from NEON_00_15
526238384Sjkim	vadd.i64	@X[$i%8],$s0
527238384Sjkim	vshr.u64	$d1,$e,#@Sigma1[1]		@ from NEON_00_15
528238384Sjkim	veor		$s1,$t1				@ sigma0(X[i+1])
529238384Sjkim	vshr.u64	$d2,$e,#@Sigma1[2]		@ from NEON_00_15
530238384Sjkim	vadd.i64	@X[$i%8],$s1
531238384Sjkim___
532238384Sjkim	&NEON_00_15(2*$i,@_);
533238384Sjkim}
534238384Sjkim
535238384Sjkim$code.=<<___;
536238384Sjkim#if __ARM_ARCH__>=7
537238384Sjkim.fpu	neon
538238384Sjkim
539238384Sjkim.align	4
540238384Sjkim.LNEON:
541238384Sjkim	dmb				@ errata #451034 on early Cortex A8
542238384Sjkim	vstmdb	sp!,{d8-d15}		@ ABI specification says so
543238384Sjkim	sub	$Ktbl,r3,#672		@ K512
544238384Sjkim	vldmia	$ctx,{$A-$H}		@ load context
545238384Sjkim.Loop_neon:
546238384Sjkim___
547238384Sjkimfor($i=0;$i<16;$i++)	{ &NEON_00_15($i,@V); unshift(@V,pop(@V)); }
548238384Sjkim$code.=<<___;
549238384Sjkim	mov		$cnt,#4
550238384Sjkim.L16_79_neon:
551238384Sjkim	subs		$cnt,#1
552238384Sjkim___
553238384Sjkimfor(;$i<32;$i++)	{ &NEON_16_79($i,@V); unshift(@V,pop(@V)); }
554238384Sjkim$code.=<<___;
555238384Sjkim	bne		.L16_79_neon
556238384Sjkim
557238384Sjkim	vldmia		$ctx,{d24-d31}	@ load context to temp
558238384Sjkim	vadd.i64	q8,q12		@ vectorized accumulate
559238384Sjkim	vadd.i64	q9,q13
560238384Sjkim	vadd.i64	q10,q14
561238384Sjkim	vadd.i64	q11,q15
562238384Sjkim	vstmia		$ctx,{$A-$H}	@ save context
563238384Sjkim	teq		$inp,$len
564238384Sjkim	sub		$Ktbl,#640	@ rewind K512
565238384Sjkim	bne		.Loop_neon
566238384Sjkim
567238384Sjkim	vldmia	sp!,{d8-d15}		@ epilogue
568238384Sjkim	bx	lr
569238384Sjkim#endif
570238384Sjkim___
571238384Sjkim}
572238384Sjkim$code.=<<___;
573238384Sjkim.size	sha512_block_data_order,.-sha512_block_data_order
574238384Sjkim.asciz	"SHA512 block transform for ARMv4/NEON, CRYPTOGAMS by <appro\@openssl.org>"
575238384Sjkim.align	2
576238384Sjkim.comm	OPENSSL_armcap_P,4,4
577238384Sjkim___
578238384Sjkim
579238384Sjkim$code =~ s/\`([^\`]*)\`/eval $1/gem;
580238384Sjkim$code =~ s/\bbx\s+lr\b/.word\t0xe12fff1e/gm;	# make it possible to compile with -march=armv4
581238384Sjkimprint $code;
582238384Sjkimclose STDOUT; # enforce flush
583