[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] [Xen-changelog] [xen-unstable] tools/tests: Test 64-bit x86 emulation in test_x86_emulate.
# HG changeset patch # User Keir Fraser <keir@xxxxxxx> # Date 1286788944 -3600 # Node ID fbce8e403470db8c9e580a5efd9d717cd2260c1f # Parent 1a3b8b84e58bf6757f5ed0b9220e6dacfa49202e tools/tests: Test 64-bit x86 emulation in test_x86_emulate. Signed-off-by: Keir Fraser <keir.fraser@xxxxxxxxxx> --- tools/tests/Makefile | 21 - tools/tests/blowfish.c | 769 ++++++++++++++++++++-------------------- tools/tests/blowfish.mk | 1 tools/tests/test_x86_emulator.c | 65 ++- 4 files changed, 440 insertions(+), 416 deletions(-) diff -r 1a3b8b84e58b -r fbce8e403470 tools/tests/Makefile --- a/tools/tests/Makefile Mon Oct 11 09:03:18 2010 +0100 +++ b/tools/tests/Makefile Mon Oct 11 10:22:24 2010 +0100 @@ -7,14 +7,21 @@ TARGET := test_x86_emulator .PHONY: all all: $(TARGET) -.PHONY: blowfish.bin -blowfish.bin: - make -f blowfish.mk all - -blowfish.h: blowfish.bin - (echo "static unsigned int blowfish_code[] = {"; \ - od -v -t x $< | sed 's/^[0-9]* /0x/' | sed 's/ /, 0x/g' | sed 's/$$/,/';\ +.PHONY: blowfish.h +blowfish.h: + rm -f blowfish.bin + XEN_TARGET_ARCH=x86_32 make -f blowfish.mk all + (echo "static unsigned int blowfish32_code[] = {"; \ + od -v -t x blowfish.bin | sed 's/^[0-9]* /0x/' | sed 's/ /, 0x/g' | sed 's/$$/,/';\ echo "};") >$@ + rm -f blowfish.bin +ifeq ($(XEN_COMPILE_ARCH),x86_64) + XEN_TARGET_ARCH=x86_64 make -f blowfish.mk all + (echo "static unsigned int blowfish64_code[] = {"; \ + od -v -t x blowfish.bin | sed 's/^[0-9]* /0x/' | sed 's/ /, 0x/g' | sed 's/$$/,/';\ + echo "};") >>$@ + rm -f blowfish.bin +endif $(TARGET): x86_emulate.o test_x86_emulator.o $(HOSTCC) -o $@ $^ diff -r 1a3b8b84e58b -r fbce8e403470 tools/tests/blowfish.c --- a/tools/tests/blowfish.c Mon Oct 11 09:03:18 2010 +0100 +++ b/tools/tests/blowfish.c Mon Oct 11 10:22:24 2010 +0100 @@ -16,424 +16,425 @@ Foundation, Inc., 59 Temple Place, Suite Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA */ -#if __GNUC__ > 3 || (__GNUC__ == 3 && __GNUC_MINOR__ >= 3) -#define __attribute_used__ __attribute__((__used__)) -#else -#define __attribute_used__ __attribute__((__unused__)) -#endif - -static unsigned long long blowfish_test(unsigned long long input) - __attribute_used__; +#include <stdint.h> + +uint64_t blowfish_test(uint64_t input); asm ( ".globl _start\n" "_start:\n" +#if defined(__i386__) "push %edx; push %eax; " "call blowfish_test; " "addl $8,%esp; " +#else + "shlq $32,%rdx; movl %eax,%edi; orq %rdx,%rdi; " + "call blowfish_test; " + "movq %rax,%rdi; movl %eax,%eax; shrq $32,%rdx; " +#endif "ret" ); typedef struct { - unsigned long P[16 + 2]; - unsigned long S[4][256]; + uint32_t P[16 + 2]; + uint32_t S[4][256]; } BLOWFISH_CTX; #define N 16 -static const unsigned long ORIG_P[16 + 2] = { - 0x243F6A88L, 0x85A308D3L, 0x13198A2EL, 0x03707344L, - 0xA4093822L, 0x299F31D0L, 0x082EFA98L, 0xEC4E6C89L, - 0x452821E6L, 0x38D01377L, 0xBE5466CFL, 0x34E90C6CL, - 0xC0AC29B7L, 0xC97C50DDL, 0x3F84D5B5L, 0xB5470917L, - 0x9216D5D9L, 0x8979FB1BL +static const uint32_t ORIG_P[16 + 2] = { + 0x243F6A88u, 0x85A308D3u, 0x13198A2Eu, 0x03707344u, + 0xA4093822u, 0x299F31D0u, 0x082EFA98u, 0xEC4E6C89u, + 0x452821E6u, 0x38D01377u, 0xBE5466CFu, 0x34E90C6Cu, + 0xC0AC29B7u, 0xC97C50DDu, 0x3F84D5B5u, 0xB5470917u, + 0x9216D5D9u, 0x8979FB1Bu }; -static const unsigned long ORIG_S[4][256] = { - { 0xD1310BA6L, 0x98DFB5ACL, 0x2FFD72DBL, 0xD01ADFB7L, - 0xB8E1AFEDL, 0x6A267E96L, 0xBA7C9045L, 0xF12C7F99L, - 0x24A19947L, 0xB3916CF7L, 0x0801F2E2L, 0x858EFC16L, - 0x636920D8L, 0x71574E69L, 0xA458FEA3L, 0xF4933D7EL, - 0x0D95748FL, 0x728EB658L, 0x718BCD58L, 0x82154AEEL, - 0x7B54A41DL, 0xC25A59B5L, 0x9C30D539L, 0x2AF26013L, - 0xC5D1B023L, 0x286085F0L, 0xCA417918L, 0xB8DB38EFL, - 0x8E79DCB0L, 0x603A180EL, 0x6C9E0E8BL, 0xB01E8A3EL, - 0xD71577C1L, 0xBD314B27L, 0x78AF2FDAL, 0x55605C60L, - 0xE65525F3L, 0xAA55AB94L, 0x57489862L, 0x63E81440L, - 0x55CA396AL, 0x2AAB10B6L, 0xB4CC5C34L, 0x1141E8CEL, - 0xA15486AFL, 0x7C72E993L, 0xB3EE1411L, 0x636FBC2AL, - 0x2BA9C55DL, 0x741831F6L, 0xCE5C3E16L, 0x9B87931EL, - 0xAFD6BA33L, 0x6C24CF5CL, 0x7A325381L, 0x28958677L, - 0x3B8F4898L, 0x6B4BB9AFL, 0xC4BFE81BL, 0x66282193L, - 0x61D809CCL, 0xFB21A991L, 0x487CAC60L, 0x5DEC8032L, - 0xEF845D5DL, 0xE98575B1L, 0xDC262302L, 0xEB651B88L, - 0x23893E81L, 0xD396ACC5L, 0x0F6D6FF3L, 0x83F44239L, - 0x2E0B4482L, 0xA4842004L, 0x69C8F04AL, 0x9E1F9B5EL, - 0x21C66842L, 0xF6E96C9AL, 0x670C9C61L, 0xABD388F0L, - 0x6A51A0D2L, 0xD8542F68L, 0x960FA728L, 0xAB5133A3L, - 0x6EEF0B6CL, 0x137A3BE4L, 0xBA3BF050L, 0x7EFB2A98L, - 0xA1F1651DL, 0x39AF0176L, 0x66CA593EL, 0x82430E88L, - 0x8CEE8619L, 0x456F9FB4L, 0x7D84A5C3L, 0x3B8B5EBEL, - 0xE06F75D8L, 0x85C12073L, 0x401A449FL, 0x56C16AA6L, - 0x4ED3AA62L, 0x363F7706L, 0x1BFEDF72L, 0x429B023DL, - 0x37D0D724L, 0xD00A1248L, 0xDB0FEAD3L, 0x49F1C09BL, - 0x075372C9L, 0x80991B7BL, 0x25D479D8L, 0xF6E8DEF7L, - 0xE3FE501AL, 0xB6794C3BL, 0x976CE0BDL, 0x04C006BAL, - 0xC1A94FB6L, 0x409F60C4L, 0x5E5C9EC2L, 0x196A2463L, - 0x68FB6FAFL, 0x3E6C53B5L, 0x1339B2EBL, 0x3B52EC6FL, - 0x6DFC511FL, 0x9B30952CL, 0xCC814544L, 0xAF5EBD09L, - 0xBEE3D004L, 0xDE334AFDL, 0x660F2807L, 0x192E4BB3L, - 0xC0CBA857L, 0x45C8740FL, 0xD20B5F39L, 0xB9D3FBDBL, - 0x5579C0BDL, 0x1A60320AL, 0xD6A100C6L, 0x402C7279L, - 0x679F25FEL, 0xFB1FA3CCL, 0x8EA5E9F8L, 0xDB3222F8L, - 0x3C7516DFL, 0xFD616B15L, 0x2F501EC8L, 0xAD0552ABL, - 0x323DB5FAL, 0xFD238760L, 0x53317B48L, 0x3E00DF82L, - 0x9E5C57BBL, 0xCA6F8CA0L, 0x1A87562EL, 0xDF1769DBL, - 0xD542A8F6L, 0x287EFFC3L, 0xAC6732C6L, 0x8C4F5573L, - 0x695B27B0L, 0xBBCA58C8L, 0xE1FFA35DL, 0xB8F011A0L, - 0x10FA3D98L, 0xFD2183B8L, 0x4AFCB56CL, 0x2DD1D35BL, - 0x9A53E479L, 0xB6F84565L, 0xD28E49BCL, 0x4BFB9790L, - 0xE1DDF2DAL, 0xA4CB7E33L, 0x62FB1341L, 0xCEE4C6E8L, - 0xEF20CADAL, 0x36774C01L, 0xD07E9EFEL, 0x2BF11FB4L, - 0x95DBDA4DL, 0xAE909198L, 0xEAAD8E71L, 0x6B93D5A0L, - 0xD08ED1D0L, 0xAFC725E0L, 0x8E3C5B2FL, 0x8E7594B7L, - 0x8FF6E2FBL, 0xF2122B64L, 0x8888B812L, 0x900DF01CL, - 0x4FAD5EA0L, 0x688FC31CL, 0xD1CFF191L, 0xB3A8C1ADL, - 0x2F2F2218L, 0xBE0E1777L, 0xEA752DFEL, 0x8B021FA1L, - 0xE5A0CC0FL, 0xB56F74E8L, 0x18ACF3D6L, 0xCE89E299L, - 0xB4A84FE0L, 0xFD13E0B7L, 0x7CC43B81L, 0xD2ADA8D9L, - 0x165FA266L, 0x80957705L, 0x93CC7314L, 0x211A1477L, - 0xE6AD2065L, 0x77B5FA86L, 0xC75442F5L, 0xFB9D35CFL, - 0xEBCDAF0CL, 0x7B3E89A0L, 0xD6411BD3L, 0xAE1E7E49L, - 0x00250E2DL, 0x2071B35EL, 0x226800BBL, 0x57B8E0AFL, - 0x2464369BL, 0xF009B91EL, 0x5563911DL, 0x59DFA6AAL, - 0x78C14389L, 0xD95A537FL, 0x207D5BA2L, 0x02E5B9C5L, - 0x83260376L, 0x6295CFA9L, 0x11C81968L, 0x4E734A41L, - 0xB3472DCAL, 0x7B14A94AL, 0x1B510052L, 0x9A532915L, - 0xD60F573FL, 0xBC9BC6E4L, 0x2B60A476L, 0x81E67400L, - 0x08BA6FB5L, 0x571BE91FL, 0xF296EC6BL, 0x2A0DD915L, - 0xB6636521L, 0xE7B9F9B6L, 0xFF34052EL, 0xC5855664L, - 0x53B02D5DL, 0xA99F8FA1L, 0x08BA4799L, 0x6E85076AL }, - { 0x4B7A70E9L, 0xB5B32944L, 0xDB75092EL, 0xC4192623L, - 0xAD6EA6B0L, 0x49A7DF7DL, 0x9CEE60B8L, 0x8FEDB266L, - 0xECAA8C71L, 0x699A17FFL, 0x5664526CL, 0xC2B19EE1L, - 0x193602A5L, 0x75094C29L, 0xA0591340L, 0xE4183A3EL, - 0x3F54989AL, 0x5B429D65L, 0x6B8FE4D6L, 0x99F73FD6L, - 0xA1D29C07L, 0xEFE830F5L, 0x4D2D38E6L, 0xF0255DC1L, - 0x4CDD2086L, 0x8470EB26L, 0x6382E9C6L, 0x021ECC5EL, - 0x09686B3FL, 0x3EBAEFC9L, 0x3C971814L, 0x6B6A70A1L, - 0x687F3584L, 0x52A0E286L, 0xB79C5305L, 0xAA500737L, - 0x3E07841CL, 0x7FDEAE5CL, 0x8E7D44ECL, 0x5716F2B8L, - 0xB03ADA37L, 0xF0500C0DL, 0xF01C1F04L, 0x0200B3FFL, - 0xAE0CF51AL, 0x3CB574B2L, 0x25837A58L, 0xDC0921BDL, - 0xD19113F9L, 0x7CA92FF6L, 0x94324773L, 0x22F54701L, - 0x3AE5E581L, 0x37C2DADCL, 0xC8B57634L, 0x9AF3DDA7L, - 0xA9446146L, 0x0FD0030EL, 0xECC8C73EL, 0xA4751E41L, - 0xE238CD99L, 0x3BEA0E2FL, 0x3280BBA1L, 0x183EB331L, - 0x4E548B38L, 0x4F6DB908L, 0x6F420D03L, 0xF60A04BFL, - 0x2CB81290L, 0x24977C79L, 0x5679B072L, 0xBCAF89AFL, - 0xDE9A771FL, 0xD9930810L, 0xB38BAE12L, 0xDCCF3F2EL, - 0x5512721FL, 0x2E6B7124L, 0x501ADDE6L, 0x9F84CD87L, - 0x7A584718L, 0x7408DA17L, 0xBC9F9ABCL, 0xE94B7D8CL, - 0xEC7AEC3AL, 0xDB851DFAL, 0x63094366L, 0xC464C3D2L, - 0xEF1C1847L, 0x3215D908L, 0xDD433B37L, 0x24C2BA16L, - 0x12A14D43L, 0x2A65C451L, 0x50940002L, 0x133AE4DDL, - 0x71DFF89EL, 0x10314E55L, 0x81AC77D6L, 0x5F11199BL, - 0x043556F1L, 0xD7A3C76BL, 0x3C11183BL, 0x5924A509L, - 0xF28FE6EDL, 0x97F1FBFAL, 0x9EBABF2CL, 0x1E153C6EL, - 0x86E34570L, 0xEAE96FB1L, 0x860E5E0AL, 0x5A3E2AB3L, - 0x771FE71CL, 0x4E3D06FAL, 0x2965DCB9L, 0x99E71D0FL, - 0x803E89D6L, 0x5266C825L, 0x2E4CC978L, 0x9C10B36AL, - 0xC6150EBAL, 0x94E2EA78L, 0xA5FC3C53L, 0x1E0A2DF4L, - 0xF2F74EA7L, 0x361D2B3DL, 0x1939260FL, 0x19C27960L, - 0x5223A708L, 0xF71312B6L, 0xEBADFE6EL, 0xEAC31F66L, - 0xE3BC4595L, 0xA67BC883L, 0xB17F37D1L, 0x018CFF28L, - 0xC332DDEFL, 0xBE6C5AA5L, 0x65582185L, 0x68AB9802L, - 0xEECEA50FL, 0xDB2F953BL, 0x2AEF7DADL, 0x5B6E2F84L, - 0x1521B628L, 0x29076170L, 0xECDD4775L, 0x619F1510L, - 0x13CCA830L, 0xEB61BD96L, 0x0334FE1EL, 0xAA0363CFL, - 0xB5735C90L, 0x4C70A239L, 0xD59E9E0BL, 0xCBAADE14L, - 0xEECC86BCL, 0x60622CA7L, 0x9CAB5CABL, 0xB2F3846EL, - 0x648B1EAFL, 0x19BDF0CAL, 0xA02369B9L, 0x655ABB50L, - 0x40685A32L, 0x3C2AB4B3L, 0x319EE9D5L, 0xC021B8F7L, - 0x9B540B19L, 0x875FA099L, 0x95F7997EL, 0x623D7DA8L, - 0xF837889AL, 0x97E32D77L, 0x11ED935FL, 0x16681281L, - 0x0E358829L, 0xC7E61FD6L, 0x96DEDFA1L, 0x7858BA99L, - 0x57F584A5L, 0x1B227263L, 0x9B83C3FFL, 0x1AC24696L, - 0xCDB30AEBL, 0x532E3054L, 0x8FD948E4L, 0x6DBC3128L, - 0x58EBF2EFL, 0x34C6FFEAL, 0xFE28ED61L, 0xEE7C3C73L, - 0x5D4A14D9L, 0xE864B7E3L, 0x42105D14L, 0x203E13E0L, - 0x45EEE2B6L, 0xA3AAABEAL, 0xDB6C4F15L, 0xFACB4FD0L, - 0xC742F442L, 0xEF6ABBB5L, 0x654F3B1DL, 0x41CD2105L, - 0xD81E799EL, 0x86854DC7L, 0xE44B476AL, 0x3D816250L, - 0xCF62A1F2L, 0x5B8D2646L, 0xFC8883A0L, 0xC1C7B6A3L, - 0x7F1524C3L, 0x69CB7492L, 0x47848A0BL, 0x5692B285L, - 0x095BBF00L, 0xAD19489DL, 0x1462B174L, 0x23820E00L, - 0x58428D2AL, 0x0C55F5EAL, 0x1DADF43EL, 0x233F7061L, - 0x3372F092L, 0x8D937E41L, 0xD65FECF1L, 0x6C223BDBL, - 0x7CDE3759L, 0xCBEE7460L, 0x4085F2A7L, 0xCE77326EL, - 0xA6078084L, 0x19F8509EL, 0xE8EFD855L, 0x61D99735L, - 0xA969A7AAL, 0xC50C06C2L, 0x5A04ABFCL, 0x800BCADCL, - 0x9E447A2EL, 0xC3453484L, 0xFDD56705L, 0x0E1E9EC9L, - 0xDB73DBD3L, 0x105588CDL, 0x675FDA79L, 0xE3674340L, - 0xC5C43465L, 0x713E38D8L, 0x3D28F89EL, 0xF16DFF20L, - 0x153E21E7L, 0x8FB03D4AL, 0xE6E39F2BL, 0xDB83ADF7L }, - { 0xE93D5A68L, 0x948140F7L, 0xF64C261CL, 0x94692934L, - 0x411520F7L, 0x7602D4F7L, 0xBCF46B2EL, 0xD4A20068L, - 0xD4082471L, 0x3320F46AL, 0x43B7D4B7L, 0x500061AFL, - 0x1E39F62EL, 0x97244546L, 0x14214F74L, 0xBF8B8840L, - 0x4D95FC1DL, 0x96B591AFL, 0x70F4DDD3L, 0x66A02F45L, - 0xBFBC09ECL, 0x03BD9785L, 0x7FAC6DD0L, 0x31CB8504L, - 0x96EB27B3L, 0x55FD3941L, 0xDA2547E6L, 0xABCA0A9AL, - 0x28507825L, 0x530429F4L, 0x0A2C86DAL, 0xE9B66DFBL, - 0x68DC1462L, 0xD7486900L, 0x680EC0A4L, 0x27A18DEEL, - 0x4F3FFEA2L, 0xE887AD8CL, 0xB58CE006L, 0x7AF4D6B6L, - 0xAACE1E7CL, 0xD3375FECL, 0xCE78A399L, 0x406B2A42L, - 0x20FE9E35L, 0xD9F385B9L, 0xEE39D7ABL, 0x3B124E8BL, - 0x1DC9FAF7L, 0x4B6D1856L, 0x26A36631L, 0xEAE397B2L, - 0x3A6EFA74L, 0xDD5B4332L, 0x6841E7F7L, 0xCA7820FBL, - 0xFB0AF54EL, 0xD8FEB397L, 0x454056ACL, 0xBA489527L, - 0x55533A3AL, 0x20838D87L, 0xFE6BA9B7L, 0xD096954BL, - 0x55A867BCL, 0xA1159A58L, 0xCCA92963L, 0x99E1DB33L, - 0xA62A4A56L, 0x3F3125F9L, 0x5EF47E1CL, 0x9029317CL, - 0xFDF8E802L, 0x04272F70L, 0x80BB155CL, 0x05282CE3L, - 0x95C11548L, 0xE4C66D22L, 0x48C1133FL, 0xC70F86DCL, - 0x07F9C9EEL, 0x41041F0FL, 0x404779A4L, 0x5D886E17L, - 0x325F51EBL, 0xD59BC0D1L, 0xF2BCC18FL, 0x41113564L, - 0x257B7834L, 0x602A9C60L, 0xDFF8E8A3L, 0x1F636C1BL, - 0x0E12B4C2L, 0x02E1329EL, 0xAF664FD1L, 0xCAD18115L, - 0x6B2395E0L, 0x333E92E1L, 0x3B240B62L, 0xEEBEB922L, - 0x85B2A20EL, 0xE6BA0D99L, 0xDE720C8CL, 0x2DA2F728L, - 0xD0127845L, 0x95B794FDL, 0x647D0862L, 0xE7CCF5F0L, - 0x5449A36FL, 0x877D48FAL, 0xC39DFD27L, 0xF33E8D1EL, - 0x0A476341L, 0x992EFF74L, 0x3A6F6EABL, 0xF4F8FD37L, - 0xA812DC60L, 0xA1EBDDF8L, 0x991BE14CL, 0xDB6E6B0DL, - 0xC67B5510L, 0x6D672C37L, 0x2765D43BL, 0xDCD0E804L, - 0xF1290DC7L, 0xCC00FFA3L, 0xB5390F92L, 0x690FED0BL, - 0x667B9FFBL, 0xCEDB7D9CL, 0xA091CF0BL, 0xD9155EA3L, - 0xBB132F88L, 0x515BAD24L, 0x7B9479BFL, 0x763BD6EBL, - 0x37392EB3L, 0xCC115979L, 0x8026E297L, 0xF42E312DL, - 0x6842ADA7L, 0xC66A2B3BL, 0x12754CCCL, 0x782EF11CL, - 0x6A124237L, 0xB79251E7L, 0x06A1BBE6L, 0x4BFB6350L, - 0x1A6B1018L, 0x11CAEDFAL, 0x3D25BDD8L, 0xE2E1C3C9L, - 0x44421659L, 0x0A121386L, 0xD90CEC6EL, 0xD5ABEA2AL, - 0x64AF674EL, 0xDA86A85FL, 0xBEBFE988L, 0x64E4C3FEL, - 0x9DBC8057L, 0xF0F7C086L, 0x60787BF8L, 0x6003604DL, - 0xD1FD8346L, 0xF6381FB0L, 0x7745AE04L, 0xD736FCCCL, - 0x83426B33L, 0xF01EAB71L, 0xB0804187L, 0x3C005E5FL, - 0x77A057BEL, 0xBDE8AE24L, 0x55464299L, 0xBF582E61L, - 0x4E58F48FL, 0xF2DDFDA2L, 0xF474EF38L, 0x8789BDC2L, - 0x5366F9C3L, 0xC8B38E74L, 0xB475F255L, 0x46FCD9B9L, - 0x7AEB2661L, 0x8B1DDF84L, 0x846A0E79L, 0x915F95E2L, - 0x466E598EL, 0x20B45770L, 0x8CD55591L, 0xC902DE4CL, - 0xB90BACE1L, 0xBB8205D0L, 0x11A86248L, 0x7574A99EL, - 0xB77F19B6L, 0xE0A9DC09L, 0x662D09A1L, 0xC4324633L, - 0xE85A1F02L, 0x09F0BE8CL, 0x4A99A025L, 0x1D6EFE10L, - 0x1AB93D1DL, 0x0BA5A4DFL, 0xA186F20FL, 0x2868F169L, - 0xDCB7DA83L, 0x573906FEL, 0xA1E2CE9BL, 0x4FCD7F52L, - 0x50115E01L, 0xA70683FAL, 0xA002B5C4L, 0x0DE6D027L, - 0x9AF88C27L, 0x773F8641L, 0xC3604C06L, 0x61A806B5L, - 0xF0177A28L, 0xC0F586E0L, 0x006058AAL, 0x30DC7D62L, - 0x11E69ED7L, 0x2338EA63L, 0x53C2DD94L, 0xC2C21634L, - 0xBBCBEE56L, 0x90BCB6DEL, 0xEBFC7DA1L, 0xCE591D76L, - 0x6F05E409L, 0x4B7C0188L, 0x39720A3DL, 0x7C927C24L, - 0x86E3725FL, 0x724D9DB9L, 0x1AC15BB4L, 0xD39EB8FCL, - 0xED545578L, 0x08FCA5B5L, 0xD83D7CD3L, 0x4DAD0FC4L, - 0x1E50EF5EL, 0xB161E6F8L, 0xA28514D9L, 0x6C51133CL, - 0x6FD5C7E7L, 0x56E14EC4L, 0x362ABFCEL, 0xDDC6C837L, - 0xD79A3234L, 0x92638212L, 0x670EFA8EL, 0x406000E0L }, - { 0x3A39CE37L, 0xD3FAF5CFL, 0xABC27737L, 0x5AC52D1BL, - 0x5CB0679EL, 0x4FA33742L, 0xD3822740L, 0x99BC9BBEL, - 0xD5118E9DL, 0xBF0F7315L, 0xD62D1C7EL, 0xC700C47BL, - 0xB78C1B6BL, 0x21A19045L, 0xB26EB1BEL, 0x6A366EB4L, - 0x5748AB2FL, 0xBC946E79L, 0xC6A376D2L, 0x6549C2C8L, - 0x530FF8EEL, 0x468DDE7DL, 0xD5730A1DL, 0x4CD04DC6L, - 0x2939BBDBL, 0xA9BA4650L, 0xAC9526E8L, 0xBE5EE304L, - 0xA1FAD5F0L, 0x6A2D519AL, 0x63EF8CE2L, 0x9A86EE22L, - 0xC089C2B8L, 0x43242EF6L, 0xA51E03AAL, 0x9CF2D0A4L, - 0x83C061BAL, 0x9BE96A4DL, 0x8FE51550L, 0xBA645BD6L, - 0x2826A2F9L, 0xA73A3AE1L, 0x4BA99586L, 0xEF5562E9L, - 0xC72FEFD3L, 0xF752F7DAL, 0x3F046F69L, 0x77FA0A59L, - 0x80E4A915L, 0x87B08601L, 0x9B09E6ADL, 0x3B3EE593L, - 0xE990FD5AL, 0x9E34D797L, 0x2CF0B7D9L, 0x022B8B51L, - 0x96D5AC3AL, 0x017DA67DL, 0xD1CF3ED6L, 0x7C7D2D28L, - 0x1F9F25CFL, 0xADF2B89BL, 0x5AD6B472L, 0x5A88F54CL, - 0xE029AC71L, 0xE019A5E6L, 0x47B0ACFDL, 0xED93FA9BL, - 0xE8D3C48DL, 0x283B57CCL, 0xF8D56629L, 0x79132E28L, - 0x785F0191L, 0xED756055L, 0xF7960E44L, 0xE3D35E8CL, - 0x15056DD4L, 0x88F46DBAL, 0x03A16125L, 0x0564F0BDL, - 0xC3EB9E15L, 0x3C9057A2L, 0x97271AECL, 0xA93A072AL, - 0x1B3F6D9BL, 0x1E6321F5L, 0xF59C66FBL, 0x26DCF319L, - 0x7533D928L, 0xB155FDF5L, 0x03563482L, 0x8ABA3CBBL, - 0x28517711L, 0xC20AD9F8L, 0xABCC5167L, 0xCCAD925FL, - 0x4DE81751L, 0x3830DC8EL, 0x379D5862L, 0x9320F991L, - 0xEA7A90C2L, 0xFB3E7BCEL, 0x5121CE64L, 0x774FBE32L, - 0xA8B6E37EL, 0xC3293D46L, 0x48DE5369L, 0x6413E680L, - 0xA2AE0810L, 0xDD6DB224L, 0x69852DFDL, 0x09072166L, - 0xB39A460AL, 0x6445C0DDL, 0x586CDECFL, 0x1C20C8AEL, - 0x5BBEF7DDL, 0x1B588D40L, 0xCCD2017FL, 0x6BB4E3BBL, - 0xDDA26A7EL, 0x3A59FF45L, 0x3E350A44L, 0xBCB4CDD5L, - 0x72EACEA8L, 0xFA6484BBL, 0x8D6612AEL, 0xBF3C6F47L, - 0xD29BE463L, 0x542F5D9EL, 0xAEC2771BL, 0xF64E6370L, - 0x740E0D8DL, 0xE75B1357L, 0xF8721671L, 0xAF537D5DL, - 0x4040CB08L, 0x4EB4E2CCL, 0x34D2466AL, 0x0115AF84L, - 0xE1B00428L, 0x95983A1DL, 0x06B89FB4L, 0xCE6EA048L, - 0x6F3F3B82L, 0x3520AB82L, 0x011A1D4BL, 0x277227F8L, - 0x611560B1L, 0xE7933FDCL, 0xBB3A792BL, 0x344525BDL, - 0xA08839E1L, 0x51CE794BL, 0x2F32C9B7L, 0xA01FBAC9L, - 0xE01CC87EL, 0xBCC7D1F6L, 0xCF0111C3L, 0xA1E8AAC7L, - 0x1A908749L, 0xD44FBD9AL, 0xD0DADECBL, 0xD50ADA38L, - 0x0339C32AL, 0xC6913667L, 0x8DF9317CL, 0xE0B12B4FL, - 0xF79E59B7L, 0x43F5BB3AL, 0xF2D519FFL, 0x27D9459CL, - 0xBF97222CL, 0x15E6FC2AL, 0x0F91FC71L, 0x9B941525L, - 0xFAE59361L, 0xCEB69CEBL, 0xC2A86459L, 0x12BAA8D1L, - 0xB6C1075EL, 0xE3056A0CL, 0x10D25065L, 0xCB03A442L, - 0xE0EC6E0EL, 0x1698DB3BL, 0x4C98A0BEL, 0x3278E964L, - 0x9F1F9532L, 0xE0D392DFL, 0xD3A0342BL, 0x8971F21EL, - 0x1B0A7441L, 0x4BA3348CL, 0xC5BE7120L, 0xC37632D8L, - 0xDF359F8DL, 0x9B992F2EL, 0xE60B6F47L, 0x0FE3F11DL, - 0xE54CDA54L, 0x1EDAD891L, 0xCE6279CFL, 0xCD3E7E6FL, - 0x1618B166L, 0xFD2C1D05L, 0x848FD2C5L, 0xF6FB2299L, - 0xF523F357L, 0xA6327623L, 0x93A83531L, 0x56CCCD02L, - 0xACF08162L, 0x5A75EBB5L, 0x6E163697L, 0x88D273CCL, - 0xDE966292L, 0x81B949D0L, 0x4C50901BL, 0x71C65614L, - 0xE6C6C7BDL, 0x327A140AL, 0x45E1D006L, 0xC3F27B9AL, - 0xC9AA53FDL, 0x62A80F00L, 0xBB25BFE2L, 0x35BDD2F6L, - 0x71126905L, 0xB2040222L, 0xB6CBCF7CL, 0xCD769C2BL, - 0x53113EC0L, 0x1640E3D3L, 0x38ABBD60L, 0x2547ADF0L, - 0xBA38209CL, 0xF746CE76L, 0x77AFA1C5L, 0x20756060L, - 0x85CBFE4EL, 0x8AE88DD8L, 0x7AAAF9B0L, 0x4CF9AA7EL, - 0x1948C25CL, 0x02FB8A8CL, 0x01C36AE4L, 0xD6EBE1F9L, - 0x90D4F869L, 0xA65CDEA0L, 0x3F09252DL, 0xC208E69FL, - 0xB74E6132L, 0xCE77E25BL, 0x578FDFE3L, 0x3AC372E6L } +static const uint32_t ORIG_S[4][256] = { + { 0xD1310BA6u, 0x98DFB5ACu, 0x2FFD72DBu, 0xD01ADFB7u, + 0xB8E1AFEDu, 0x6A267E96u, 0xBA7C9045u, 0xF12C7F99u, + 0x24A19947u, 0xB3916CF7u, 0x0801F2E2u, 0x858EFC16u, + 0x636920D8u, 0x71574E69u, 0xA458FEA3u, 0xF4933D7Eu, + 0x0D95748Fu, 0x728EB658u, 0x718BCD58u, 0x82154AEEu, + 0x7B54A41Du, 0xC25A59B5u, 0x9C30D539u, 0x2AF26013u, + 0xC5D1B023u, 0x286085F0u, 0xCA417918u, 0xB8DB38EFu, + 0x8E79DCB0u, 0x603A180Eu, 0x6C9E0E8Bu, 0xB01E8A3Eu, + 0xD71577C1u, 0xBD314B27u, 0x78AF2FDAu, 0x55605C60u, + 0xE65525F3u, 0xAA55AB94u, 0x57489862u, 0x63E81440u, + 0x55CA396Au, 0x2AAB10B6u, 0xB4CC5C34u, 0x1141E8CEu, + 0xA15486AFu, 0x7C72E993u, 0xB3EE1411u, 0x636FBC2Au, + 0x2BA9C55Du, 0x741831F6u, 0xCE5C3E16u, 0x9B87931Eu, + 0xAFD6BA33u, 0x6C24CF5Cu, 0x7A325381u, 0x28958677u, + 0x3B8F4898u, 0x6B4BB9AFu, 0xC4BFE81Bu, 0x66282193u, + 0x61D809CCu, 0xFB21A991u, 0x487CAC60u, 0x5DEC8032u, + 0xEF845D5Du, 0xE98575B1u, 0xDC262302u, 0xEB651B88u, + 0x23893E81u, 0xD396ACC5u, 0x0F6D6FF3u, 0x83F44239u, + 0x2E0B4482u, 0xA4842004u, 0x69C8F04Au, 0x9E1F9B5Eu, + 0x21C66842u, 0xF6E96C9Au, 0x670C9C61u, 0xABD388F0u, + 0x6A51A0D2u, 0xD8542F68u, 0x960FA728u, 0xAB5133A3u, + 0x6EEF0B6Cu, 0x137A3BE4u, 0xBA3BF050u, 0x7EFB2A98u, + 0xA1F1651Du, 0x39AF0176u, 0x66CA593Eu, 0x82430E88u, + 0x8CEE8619u, 0x456F9FB4u, 0x7D84A5C3u, 0x3B8B5EBEu, + 0xE06F75D8u, 0x85C12073u, 0x401A449Fu, 0x56C16AA6u, + 0x4ED3AA62u, 0x363F7706u, 0x1BFEDF72u, 0x429B023Du, + 0x37D0D724u, 0xD00A1248u, 0xDB0FEAD3u, 0x49F1C09Bu, + 0x075372C9u, 0x80991B7Bu, 0x25D479D8u, 0xF6E8DEF7u, + 0xE3FE501Au, 0xB6794C3Bu, 0x976CE0BDu, 0x04C006BAu, + 0xC1A94FB6u, 0x409F60C4u, 0x5E5C9EC2u, 0x196A2463u, + 0x68FB6FAFu, 0x3E6C53B5u, 0x1339B2EBu, 0x3B52EC6Fu, + 0x6DFC511Fu, 0x9B30952Cu, 0xCC814544u, 0xAF5EBD09u, + 0xBEE3D004u, 0xDE334AFDu, 0x660F2807u, 0x192E4BB3u, + 0xC0CBA857u, 0x45C8740Fu, 0xD20B5F39u, 0xB9D3FBDBu, + 0x5579C0BDu, 0x1A60320Au, 0xD6A100C6u, 0x402C7279u, + 0x679F25FEu, 0xFB1FA3CCu, 0x8EA5E9F8u, 0xDB3222F8u, + 0x3C7516DFu, 0xFD616B15u, 0x2F501EC8u, 0xAD0552ABu, + 0x323DB5FAu, 0xFD238760u, 0x53317B48u, 0x3E00DF82u, + 0x9E5C57BBu, 0xCA6F8CA0u, 0x1A87562Eu, 0xDF1769DBu, + 0xD542A8F6u, 0x287EFFC3u, 0xAC6732C6u, 0x8C4F5573u, + 0x695B27B0u, 0xBBCA58C8u, 0xE1FFA35Du, 0xB8F011A0u, + 0x10FA3D98u, 0xFD2183B8u, 0x4AFCB56Cu, 0x2DD1D35Bu, + 0x9A53E479u, 0xB6F84565u, 0xD28E49BCu, 0x4BFB9790u, + 0xE1DDF2DAu, 0xA4CB7E33u, 0x62FB1341u, 0xCEE4C6E8u, + 0xEF20CADAu, 0x36774C01u, 0xD07E9EFEu, 0x2BF11FB4u, + 0x95DBDA4Du, 0xAE909198u, 0xEAAD8E71u, 0x6B93D5A0u, + 0xD08ED1D0u, 0xAFC725E0u, 0x8E3C5B2Fu, 0x8E7594B7u, + 0x8FF6E2FBu, 0xF2122B64u, 0x8888B812u, 0x900DF01Cu, + 0x4FAD5EA0u, 0x688FC31Cu, 0xD1CFF191u, 0xB3A8C1ADu, + 0x2F2F2218u, 0xBE0E1777u, 0xEA752DFEu, 0x8B021FA1u, + 0xE5A0CC0Fu, 0xB56F74E8u, 0x18ACF3D6u, 0xCE89E299u, + 0xB4A84FE0u, 0xFD13E0B7u, 0x7CC43B81u, 0xD2ADA8D9u, + 0x165FA266u, 0x80957705u, 0x93CC7314u, 0x211A1477u, + 0xE6AD2065u, 0x77B5FA86u, 0xC75442F5u, 0xFB9D35CFu, + 0xEBCDAF0Cu, 0x7B3E89A0u, 0xD6411BD3u, 0xAE1E7E49u, + 0x00250E2Du, 0x2071B35Eu, 0x226800BBu, 0x57B8E0AFu, + 0x2464369Bu, 0xF009B91Eu, 0x5563911Du, 0x59DFA6AAu, + 0x78C14389u, 0xD95A537Fu, 0x207D5BA2u, 0x02E5B9C5u, + 0x83260376u, 0x6295CFA9u, 0x11C81968u, 0x4E734A41u, + 0xB3472DCAu, 0x7B14A94Au, 0x1B510052u, 0x9A532915u, + 0xD60F573Fu, 0xBC9BC6E4u, 0x2B60A476u, 0x81E67400u, + 0x08BA6FB5u, 0x571BE91Fu, 0xF296EC6Bu, 0x2A0DD915u, + 0xB6636521u, 0xE7B9F9B6u, 0xFF34052Eu, 0xC5855664u, + 0x53B02D5Du, 0xA99F8FA1u, 0x08BA4799u, 0x6E85076Au }, + { 0x4B7A70E9u, 0xB5B32944u, 0xDB75092Eu, 0xC4192623u, + 0xAD6EA6B0u, 0x49A7DF7Du, 0x9CEE60B8u, 0x8FEDB266u, + 0xECAA8C71u, 0x699A17FFu, 0x5664526Cu, 0xC2B19EE1u, + 0x193602A5u, 0x75094C29u, 0xA0591340u, 0xE4183A3Eu, + 0x3F54989Au, 0x5B429D65u, 0x6B8FE4D6u, 0x99F73FD6u, + 0xA1D29C07u, 0xEFE830F5u, 0x4D2D38E6u, 0xF0255DC1u, + 0x4CDD2086u, 0x8470EB26u, 0x6382E9C6u, 0x021ECC5Eu, + 0x09686B3Fu, 0x3EBAEFC9u, 0x3C971814u, 0x6B6A70A1u, + 0x687F3584u, 0x52A0E286u, 0xB79C5305u, 0xAA500737u, + 0x3E07841Cu, 0x7FDEAE5Cu, 0x8E7D44ECu, 0x5716F2B8u, + 0xB03ADA37u, 0xF0500C0Du, 0xF01C1F04u, 0x0200B3FFu, + 0xAE0CF51Au, 0x3CB574B2u, 0x25837A58u, 0xDC0921BDu, + 0xD19113F9u, 0x7CA92FF6u, 0x94324773u, 0x22F54701u, + 0x3AE5E581u, 0x37C2DADCu, 0xC8B57634u, 0x9AF3DDA7u, + 0xA9446146u, 0x0FD0030Eu, 0xECC8C73Eu, 0xA4751E41u, + 0xE238CD99u, 0x3BEA0E2Fu, 0x3280BBA1u, 0x183EB331u, + 0x4E548B38u, 0x4F6DB908u, 0x6F420D03u, 0xF60A04BFu, + 0x2CB81290u, 0x24977C79u, 0x5679B072u, 0xBCAF89AFu, + 0xDE9A771Fu, 0xD9930810u, 0xB38BAE12u, 0xDCCF3F2Eu, + 0x5512721Fu, 0x2E6B7124u, 0x501ADDE6u, 0x9F84CD87u, + 0x7A584718u, 0x7408DA17u, 0xBC9F9ABCu, 0xE94B7D8Cu, + 0xEC7AEC3Au, 0xDB851DFAu, 0x63094366u, 0xC464C3D2u, + 0xEF1C1847u, 0x3215D908u, 0xDD433B37u, 0x24C2BA16u, + 0x12A14D43u, 0x2A65C451u, 0x50940002u, 0x133AE4DDu, + 0x71DFF89Eu, 0x10314E55u, 0x81AC77D6u, 0x5F11199Bu, + 0x043556F1u, 0xD7A3C76Bu, 0x3C11183Bu, 0x5924A509u, + 0xF28FE6EDu, 0x97F1FBFAu, 0x9EBABF2Cu, 0x1E153C6Eu, + 0x86E34570u, 0xEAE96FB1u, 0x860E5E0Au, 0x5A3E2AB3u, + 0x771FE71Cu, 0x4E3D06FAu, 0x2965DCB9u, 0x99E71D0Fu, + 0x803E89D6u, 0x5266C825u, 0x2E4CC978u, 0x9C10B36Au, + 0xC6150EBAu, 0x94E2EA78u, 0xA5FC3C53u, 0x1E0A2DF4u, + 0xF2F74EA7u, 0x361D2B3Du, 0x1939260Fu, 0x19C27960u, + 0x5223A708u, 0xF71312B6u, 0xEBADFE6Eu, 0xEAC31F66u, + 0xE3BC4595u, 0xA67BC883u, 0xB17F37D1u, 0x018CFF28u, + 0xC332DDEFu, 0xBE6C5AA5u, 0x65582185u, 0x68AB9802u, + 0xEECEA50Fu, 0xDB2F953Bu, 0x2AEF7DADu, 0x5B6E2F84u, + 0x1521B628u, 0x29076170u, 0xECDD4775u, 0x619F1510u, + 0x13CCA830u, 0xEB61BD96u, 0x0334FE1Eu, 0xAA0363CFu, + 0xB5735C90u, 0x4C70A239u, 0xD59E9E0Bu, 0xCBAADE14u, + 0xEECC86BCu, 0x60622CA7u, 0x9CAB5CABu, 0xB2F3846Eu, + 0x648B1EAFu, 0x19BDF0CAu, 0xA02369B9u, 0x655ABB50u, + 0x40685A32u, 0x3C2AB4B3u, 0x319EE9D5u, 0xC021B8F7u, + 0x9B540B19u, 0x875FA099u, 0x95F7997Eu, 0x623D7DA8u, + 0xF837889Au, 0x97E32D77u, 0x11ED935Fu, 0x16681281u, + 0x0E358829u, 0xC7E61FD6u, 0x96DEDFA1u, 0x7858BA99u, + 0x57F584A5u, 0x1B227263u, 0x9B83C3FFu, 0x1AC24696u, + 0xCDB30AEBu, 0x532E3054u, 0x8FD948E4u, 0x6DBC3128u, + 0x58EBF2EFu, 0x34C6FFEAu, 0xFE28ED61u, 0xEE7C3C73u, + 0x5D4A14D9u, 0xE864B7E3u, 0x42105D14u, 0x203E13E0u, + 0x45EEE2B6u, 0xA3AAABEAu, 0xDB6C4F15u, 0xFACB4FD0u, + 0xC742F442u, 0xEF6ABBB5u, 0x654F3B1Du, 0x41CD2105u, + 0xD81E799Eu, 0x86854DC7u, 0xE44B476Au, 0x3D816250u, + 0xCF62A1F2u, 0x5B8D2646u, 0xFC8883A0u, 0xC1C7B6A3u, + 0x7F1524C3u, 0x69CB7492u, 0x47848A0Bu, 0x5692B285u, + 0x095BBF00u, 0xAD19489Du, 0x1462B174u, 0x23820E00u, + 0x58428D2Au, 0x0C55F5EAu, 0x1DADF43Eu, 0x233F7061u, + 0x3372F092u, 0x8D937E41u, 0xD65FECF1u, 0x6C223BDBu, + 0x7CDE3759u, 0xCBEE7460u, 0x4085F2A7u, 0xCE77326Eu, + 0xA6078084u, 0x19F8509Eu, 0xE8EFD855u, 0x61D99735u, + 0xA969A7AAu, 0xC50C06C2u, 0x5A04ABFCu, 0x800BCADCu, + 0x9E447A2Eu, 0xC3453484u, 0xFDD56705u, 0x0E1E9EC9u, + 0xDB73DBD3u, 0x105588CDu, 0x675FDA79u, 0xE3674340u, + 0xC5C43465u, 0x713E38D8u, 0x3D28F89Eu, 0xF16DFF20u, + 0x153E21E7u, 0x8FB03D4Au, 0xE6E39F2Bu, 0xDB83ADF7u }, + { 0xE93D5A68u, 0x948140F7u, 0xF64C261Cu, 0x94692934u, + 0x411520F7u, 0x7602D4F7u, 0xBCF46B2Eu, 0xD4A20068u, + 0xD4082471u, 0x3320F46Au, 0x43B7D4B7u, 0x500061AFu, + 0x1E39F62Eu, 0x97244546u, 0x14214F74u, 0xBF8B8840u, + 0x4D95FC1Du, 0x96B591AFu, 0x70F4DDD3u, 0x66A02F45u, + 0xBFBC09ECu, 0x03BD9785u, 0x7FAC6DD0u, 0x31CB8504u, + 0x96EB27B3u, 0x55FD3941u, 0xDA2547E6u, 0xABCA0A9Au, + 0x28507825u, 0x530429F4u, 0x0A2C86DAu, 0xE9B66DFBu, + 0x68DC1462u, 0xD7486900u, 0x680EC0A4u, 0x27A18DEEu, + 0x4F3FFEA2u, 0xE887AD8Cu, 0xB58CE006u, 0x7AF4D6B6u, + 0xAACE1E7Cu, 0xD3375FECu, 0xCE78A399u, 0x406B2A42u, + 0x20FE9E35u, 0xD9F385B9u, 0xEE39D7ABu, 0x3B124E8Bu, + 0x1DC9FAF7u, 0x4B6D1856u, 0x26A36631u, 0xEAE397B2u, + 0x3A6EFA74u, 0xDD5B4332u, 0x6841E7F7u, 0xCA7820FBu, + 0xFB0AF54Eu, 0xD8FEB397u, 0x454056ACu, 0xBA489527u, + 0x55533A3Au, 0x20838D87u, 0xFE6BA9B7u, 0xD096954Bu, + 0x55A867BCu, 0xA1159A58u, 0xCCA92963u, 0x99E1DB33u, + 0xA62A4A56u, 0x3F3125F9u, 0x5EF47E1Cu, 0x9029317Cu, + 0xFDF8E802u, 0x04272F70u, 0x80BB155Cu, 0x05282CE3u, + 0x95C11548u, 0xE4C66D22u, 0x48C1133Fu, 0xC70F86DCu, + 0x07F9C9EEu, 0x41041F0Fu, 0x404779A4u, 0x5D886E17u, + 0x325F51EBu, 0xD59BC0D1u, 0xF2BCC18Fu, 0x41113564u, + 0x257B7834u, 0x602A9C60u, 0xDFF8E8A3u, 0x1F636C1Bu, + 0x0E12B4C2u, 0x02E1329Eu, 0xAF664FD1u, 0xCAD18115u, + 0x6B2395E0u, 0x333E92E1u, 0x3B240B62u, 0xEEBEB922u, + 0x85B2A20Eu, 0xE6BA0D99u, 0xDE720C8Cu, 0x2DA2F728u, + 0xD0127845u, 0x95B794FDu, 0x647D0862u, 0xE7CCF5F0u, + 0x5449A36Fu, 0x877D48FAu, 0xC39DFD27u, 0xF33E8D1Eu, + 0x0A476341u, 0x992EFF74u, 0x3A6F6EABu, 0xF4F8FD37u, + 0xA812DC60u, 0xA1EBDDF8u, 0x991BE14Cu, 0xDB6E6B0Du, + 0xC67B5510u, 0x6D672C37u, 0x2765D43Bu, 0xDCD0E804u, + 0xF1290DC7u, 0xCC00FFA3u, 0xB5390F92u, 0x690FED0Bu, + 0x667B9FFBu, 0xCEDB7D9Cu, 0xA091CF0Bu, 0xD9155EA3u, + 0xBB132F88u, 0x515BAD24u, 0x7B9479BFu, 0x763BD6EBu, + 0x37392EB3u, 0xCC115979u, 0x8026E297u, 0xF42E312Du, + 0x6842ADA7u, 0xC66A2B3Bu, 0x12754CCCu, 0x782EF11Cu, + 0x6A124237u, 0xB79251E7u, 0x06A1BBE6u, 0x4BFB6350u, + 0x1A6B1018u, 0x11CAEDFAu, 0x3D25BDD8u, 0xE2E1C3C9u, + 0x44421659u, 0x0A121386u, 0xD90CEC6Eu, 0xD5ABEA2Au, + 0x64AF674Eu, 0xDA86A85Fu, 0xBEBFE988u, 0x64E4C3FEu, + 0x9DBC8057u, 0xF0F7C086u, 0x60787BF8u, 0x6003604Du, + 0xD1FD8346u, 0xF6381FB0u, 0x7745AE04u, 0xD736FCCCu, + 0x83426B33u, 0xF01EAB71u, 0xB0804187u, 0x3C005E5Fu, + 0x77A057BEu, 0xBDE8AE24u, 0x55464299u, 0xBF582E61u, + 0x4E58F48Fu, 0xF2DDFDA2u, 0xF474EF38u, 0x8789BDC2u, + 0x5366F9C3u, 0xC8B38E74u, 0xB475F255u, 0x46FCD9B9u, + 0x7AEB2661u, 0x8B1DDF84u, 0x846A0E79u, 0x915F95E2u, + 0x466E598Eu, 0x20B45770u, 0x8CD55591u, 0xC902DE4Cu, + 0xB90BACE1u, 0xBB8205D0u, 0x11A86248u, 0x7574A99Eu, + 0xB77F19B6u, 0xE0A9DC09u, 0x662D09A1u, 0xC4324633u, + 0xE85A1F02u, 0x09F0BE8Cu, 0x4A99A025u, 0x1D6EFE10u, + 0x1AB93D1Du, 0x0BA5A4DFu, 0xA186F20Fu, 0x2868F169u, + 0xDCB7DA83u, 0x573906FEu, 0xA1E2CE9Bu, 0x4FCD7F52u, + 0x50115E01u, 0xA70683FAu, 0xA002B5C4u, 0x0DE6D027u, + 0x9AF88C27u, 0x773F8641u, 0xC3604C06u, 0x61A806B5u, + 0xF0177A28u, 0xC0F586E0u, 0x006058AAu, 0x30DC7D62u, + 0x11E69ED7u, 0x2338EA63u, 0x53C2DD94u, 0xC2C21634u, + 0xBBCBEE56u, 0x90BCB6DEu, 0xEBFC7DA1u, 0xCE591D76u, + 0x6F05E409u, 0x4B7C0188u, 0x39720A3Du, 0x7C927C24u, + 0x86E3725Fu, 0x724D9DB9u, 0x1AC15BB4u, 0xD39EB8FCu, + 0xED545578u, 0x08FCA5B5u, 0xD83D7CD3u, 0x4DAD0FC4u, + 0x1E50EF5Eu, 0xB161E6F8u, 0xA28514D9u, 0x6C51133Cu, + 0x6FD5C7E7u, 0x56E14EC4u, 0x362ABFCEu, 0xDDC6C837u, + 0xD79A3234u, 0x92638212u, 0x670EFA8Eu, 0x406000E0u }, + { 0x3A39CE37u, 0xD3FAF5CFu, 0xABC27737u, 0x5AC52D1Bu, + 0x5CB0679Eu, 0x4FA33742u, 0xD3822740u, 0x99BC9BBEu, + 0xD5118E9Du, 0xBF0F7315u, 0xD62D1C7Eu, 0xC700C47Bu, + 0xB78C1B6Bu, 0x21A19045u, 0xB26EB1BEu, 0x6A366EB4u, + 0x5748AB2Fu, 0xBC946E79u, 0xC6A376D2u, 0x6549C2C8u, + 0x530FF8EEu, 0x468DDE7Du, 0xD5730A1Du, 0x4CD04DC6u, + 0x2939BBDBu, 0xA9BA4650u, 0xAC9526E8u, 0xBE5EE304u, + 0xA1FAD5F0u, 0x6A2D519Au, 0x63EF8CE2u, 0x9A86EE22u, + 0xC089C2B8u, 0x43242EF6u, 0xA51E03AAu, 0x9CF2D0A4u, + 0x83C061BAu, 0x9BE96A4Du, 0x8FE51550u, 0xBA645BD6u, + 0x2826A2F9u, 0xA73A3AE1u, 0x4BA99586u, 0xEF5562E9u, + 0xC72FEFD3u, 0xF752F7DAu, 0x3F046F69u, 0x77FA0A59u, + 0x80E4A915u, 0x87B08601u, 0x9B09E6ADu, 0x3B3EE593u, + 0xE990FD5Au, 0x9E34D797u, 0x2CF0B7D9u, 0x022B8B51u, + 0x96D5AC3Au, 0x017DA67Du, 0xD1CF3ED6u, 0x7C7D2D28u, + 0x1F9F25CFu, 0xADF2B89Bu, 0x5AD6B472u, 0x5A88F54Cu, + 0xE029AC71u, 0xE019A5E6u, 0x47B0ACFDu, 0xED93FA9Bu, + 0xE8D3C48Du, 0x283B57CCu, 0xF8D56629u, 0x79132E28u, + 0x785F0191u, 0xED756055u, 0xF7960E44u, 0xE3D35E8Cu, + 0x15056DD4u, 0x88F46DBAu, 0x03A16125u, 0x0564F0BDu, + 0xC3EB9E15u, 0x3C9057A2u, 0x97271AECu, 0xA93A072Au, + 0x1B3F6D9Bu, 0x1E6321F5u, 0xF59C66FBu, 0x26DCF319u, + 0x7533D928u, 0xB155FDF5u, 0x03563482u, 0x8ABA3CBBu, + 0x28517711u, 0xC20AD9F8u, 0xABCC5167u, 0xCCAD925Fu, + 0x4DE81751u, 0x3830DC8Eu, 0x379D5862u, 0x9320F991u, + 0xEA7A90C2u, 0xFB3E7BCEu, 0x5121CE64u, 0x774FBE32u, + 0xA8B6E37Eu, 0xC3293D46u, 0x48DE5369u, 0x6413E680u, + 0xA2AE0810u, 0xDD6DB224u, 0x69852DFDu, 0x09072166u, + 0xB39A460Au, 0x6445C0DDu, 0x586CDECFu, 0x1C20C8AEu, + 0x5BBEF7DDu, 0x1B588D40u, 0xCCD2017Fu, 0x6BB4E3BBu, + 0xDDA26A7Eu, 0x3A59FF45u, 0x3E350A44u, 0xBCB4CDD5u, + 0x72EACEA8u, 0xFA6484BBu, 0x8D6612AEu, 0xBF3C6F47u, + 0xD29BE463u, 0x542F5D9Eu, 0xAEC2771Bu, 0xF64E6370u, + 0x740E0D8Du, 0xE75B1357u, 0xF8721671u, 0xAF537D5Du, + 0x4040CB08u, 0x4EB4E2CCu, 0x34D2466Au, 0x0115AF84u, + 0xE1B00428u, 0x95983A1Du, 0x06B89FB4u, 0xCE6EA048u, + 0x6F3F3B82u, 0x3520AB82u, 0x011A1D4Bu, 0x277227F8u, + 0x611560B1u, 0xE7933FDCu, 0xBB3A792Bu, 0x344525BDu, + 0xA08839E1u, 0x51CE794Bu, 0x2F32C9B7u, 0xA01FBAC9u, + 0xE01CC87Eu, 0xBCC7D1F6u, 0xCF0111C3u, 0xA1E8AAC7u, + 0x1A908749u, 0xD44FBD9Au, 0xD0DADECBu, 0xD50ADA38u, + 0x0339C32Au, 0xC6913667u, 0x8DF9317Cu, 0xE0B12B4Fu, + 0xF79E59B7u, 0x43F5BB3Au, 0xF2D519FFu, 0x27D9459Cu, + 0xBF97222Cu, 0x15E6FC2Au, 0x0F91FC71u, 0x9B941525u, + 0xFAE59361u, 0xCEB69CEBu, 0xC2A86459u, 0x12BAA8D1u, + 0xB6C1075Eu, 0xE3056A0Cu, 0x10D25065u, 0xCB03A442u, + 0xE0EC6E0Eu, 0x1698DB3Bu, 0x4C98A0BEu, 0x3278E964u, + 0x9F1F9532u, 0xE0D392DFu, 0xD3A0342Bu, 0x8971F21Eu, + 0x1B0A7441u, 0x4BA3348Cu, 0xC5BE7120u, 0xC37632D8u, + 0xDF359F8Du, 0x9B992F2Eu, 0xE60B6F47u, 0x0FE3F11Du, + 0xE54CDA54u, 0x1EDAD891u, 0xCE6279CFu, 0xCD3E7E6Fu, + 0x1618B166u, 0xFD2C1D05u, 0x848FD2C5u, 0xF6FB2299u, + 0xF523F357u, 0xA6327623u, 0x93A83531u, 0x56CCCD02u, + 0xACF08162u, 0x5A75EBB5u, 0x6E163697u, 0x88D273CCu, + 0xDE966292u, 0x81B949D0u, 0x4C50901Bu, 0x71C65614u, + 0xE6C6C7BDu, 0x327A140Au, 0x45E1D006u, 0xC3F27B9Au, + 0xC9AA53FDu, 0x62A80F00u, 0xBB25BFE2u, 0x35BDD2F6u, + 0x71126905u, 0xB2040222u, 0xB6CBCF7Cu, 0xCD769C2Bu, + 0x53113EC0u, 0x1640E3D3u, 0x38ABBD60u, 0x2547ADF0u, + 0xBA38209Cu, 0xF746CE76u, 0x77AFA1C5u, 0x20756060u, + 0x85CBFE4Eu, 0x8AE88DD8u, 0x7AAAF9B0u, 0x4CF9AA7Eu, + 0x1948C25Cu, 0x02FB8A8Cu, 0x01C36AE4u, 0xD6EBE1F9u, + 0x90D4F869u, 0xA65CDEA0u, 0x3F09252Du, 0xC208E69Fu, + 0xB74E6132u, 0xCE77E25Bu, 0x578FDFE3u, 0x3AC372E6u } }; -static unsigned long F(BLOWFISH_CTX *ctx, unsigned long x) { - unsigned short a, b, c, d; - unsigned long y; - - d = (unsigned short)(x & 0xFF); - x >>= 8; - c = (unsigned short)(x & 0xFF); - x >>= 8; - b = (unsigned short)(x & 0xFF); - x >>= 8; - a = (unsigned short)(x & 0xFF); - y = ctx->S[0][a] + ctx->S[1][b]; - y = y ^ ctx->S[2][c]; - y = y + ctx->S[3][d]; - - return y; -} - - -static void Blowfish_Encrypt(BLOWFISH_CTX *ctx, unsigned long *xl, unsigned long *xr){ - unsigned long Xl; - unsigned long Xr; - unsigned long temp; - short i; - - Xl = *xl; - Xr = *xr; - - for (i = 0; i < N; ++i) { - Xl = Xl ^ ctx->P[i]; - Xr = F(ctx, Xl) ^ Xr; +static uint32_t F(BLOWFISH_CTX *ctx, uint32_t x) { + uint16_t a, b, c, d; + uint32_t y; + + d = (uint16_t)(x & 0xFF); + x >>= 8; + c = (uint16_t)(x & 0xFF); + x >>= 8; + b = (uint16_t)(x & 0xFF); + x >>= 8; + a = (uint16_t)(x & 0xFF); + y = ctx->S[0][a] + ctx->S[1][b]; + y = y ^ ctx->S[2][c]; + y = y + ctx->S[3][d]; + + return y; +} + + +static void Blowfish_Encrypt(BLOWFISH_CTX *ctx, uint32_t *xl, uint32_t *xr){ + uint32_t Xl; + uint32_t Xr; + uint32_t temp; + short i; + + Xl = *xl; + Xr = *xr; + + for (i = 0; i < N; ++i) { + Xl = Xl ^ ctx->P[i]; + Xr = F(ctx, Xl) ^ Xr; + + temp = Xl; + Xl = Xr; + Xr = temp; + } temp = Xl; Xl = Xr; Xr = temp; - } - - temp = Xl; - Xl = Xr; - Xr = temp; - - Xr = Xr ^ ctx->P[N]; - Xl = Xl ^ ctx->P[N + 1]; - - *xl = Xl; - *xr = Xr; -} - - -static void Blowfish_Decrypt(BLOWFISH_CTX *ctx, unsigned long *xl, unsigned long *xr){ - unsigned long Xl; - unsigned long Xr; - unsigned long temp; - short i; - - Xl = *xl; - Xr = *xr; - - for (i = N + 1; i > 1; --i) { - Xl = Xl ^ ctx->P[i]; - Xr = F(ctx, Xl) ^ Xr; + + Xr = Xr ^ ctx->P[N]; + Xl = Xl ^ ctx->P[N + 1]; + + *xl = Xl; + *xr = Xr; +} + + +static void Blowfish_Decrypt(BLOWFISH_CTX *ctx, uint32_t *xl, uint32_t *xr){ + uint32_t Xl; + uint32_t Xr; + uint32_t temp; + short i; + + Xl = *xl; + Xr = *xr; + + for (i = N + 1; i > 1; --i) { + Xl = Xl ^ ctx->P[i]; + Xr = F(ctx, Xl) ^ Xr; + + /* Exchange Xl and Xr */ + temp = Xl; + Xl = Xr; + Xr = temp; + } /* Exchange Xl and Xr */ temp = Xl; Xl = Xr; Xr = temp; - } - - /* Exchange Xl and Xr */ - temp = Xl; - Xl = Xr; - Xr = temp; - - Xr = Xr ^ ctx->P[1]; - Xl = Xl ^ ctx->P[0]; - - *xl = Xl; - *xr = Xr; + + Xr = Xr ^ ctx->P[1]; + Xl = Xl ^ ctx->P[0]; + + *xl = Xl; + *xr = Xr; } static void Blowfish_Init(BLOWFISH_CTX *ctx, unsigned char *key, int keyLen) { - int i, j, k; - unsigned long data, datal, datar; - - for (i = 0; i < 4; i++) { - for (j = 0; j < 256; j++) - ctx->S[i][j] = ORIG_S[i][j]; - } - - j = 0; - for (i = 0; i < N + 2; ++i) { - data = 0x00000000; - for (k = 0; k < 4; ++k) { - data = (data << 8) | key[j]; - j = j + 1; - if (j >= keyLen) - j = 0; - } - ctx->P[i] = ORIG_P[i] ^ data; - } - - datal = 0x00000000; - datar = 0x00000000; - - for (i = 0; i < N + 2; i += 2) { - Blowfish_Encrypt(ctx, &datal, &datar); - ctx->P[i] = datal; - ctx->P[i + 1] = datar; - } - - for (i = 0; i < 4; ++i) { - for (j = 0; j < 256; j += 2) { - Blowfish_Encrypt(ctx, &datal, &datar); - ctx->S[i][j] = datal; - ctx->S[i][j + 1] = datar; - } - } -} - -static unsigned long long blowfish_test(unsigned long long input) + int i, j, k; + uint32_t data, datal, datar; + + for (i = 0; i < 4; i++) { + for (j = 0; j < 256; j++) + ctx->S[i][j] = ORIG_S[i][j]; + } + + j = 0; + for (i = 0; i < N + 2; ++i) { + data = 0x00000000; + for (k = 0; k < 4; ++k) { + data = (data << 8) | key[j]; + j = j + 1; + if (j >= keyLen) + j = 0; + } + ctx->P[i] = ORIG_P[i] ^ data; + } + + datal = 0x00000000; + datar = 0x00000000; + + for (i = 0; i < N + 2; i += 2) { + Blowfish_Encrypt(ctx, &datal, &datar); + ctx->P[i] = datal; + ctx->P[i + 1] = datar; + } + + for (i = 0; i < 4; ++i) { + for (j = 0; j < 256; j += 2) { + Blowfish_Encrypt(ctx, &datal, &datar); + ctx->S[i][j] = datal; + ctx->S[i][j + 1] = datar; + } + } +} + +uint64_t blowfish_test(uint64_t input) { - unsigned long L = input >> 32, R = input; + uint32_t L = input >> 32, R = input; BLOWFISH_CTX ctx; Blowfish_Init(&ctx, (unsigned char*)"TESTKEY", 7); Blowfish_Encrypt(&ctx, &L, &R); Blowfish_Decrypt(&ctx, &L, &R); - return ((unsigned long long)L << 32) | R; -} + return ((uint64_t)L << 32) | R; +} diff -r 1a3b8b84e58b -r fbce8e403470 tools/tests/blowfish.mk --- a/tools/tests/blowfish.mk Mon Oct 11 09:03:18 2010 +0100 +++ b/tools/tests/blowfish.mk Mon Oct 11 10:22:24 2010 +0100 @@ -1,5 +1,4 @@ -override XEN_TARGET_ARCH = x86_32 XEN_ROOT = ../.. CFLAGS = include $(XEN_ROOT)/tools/Rules.mk diff -r 1a3b8b84e58b -r fbce8e403470 tools/tests/test_x86_emulator.c --- a/tools/tests/test_x86_emulator.c Mon Oct 11 09:03:18 2010 +0100 +++ b/tools/tests/test_x86_emulator.c Mon Oct 11 10:22:24 2010 +0100 @@ -65,7 +65,7 @@ int main(int argc, char **argv) struct x86_emulate_ctxt ctxt; struct cpu_user_regs regs; char *instr; - unsigned int *res, i; + unsigned int *res, i, j; int rc; #ifndef __x86_64__ unsigned int bcdres_native, bcdres_emul; @@ -442,41 +442,58 @@ int main(int argc, char **argv) printf("skipped\n"); #endif - printf("Testing blowfish code sequence"); - memcpy(res, blowfish_code, sizeof(blowfish_code)); - regs.eax = 2; - regs.edx = 1; - regs.eip = (unsigned long)res; - regs.esp = (unsigned long)res + MMAP_SZ - 4; - *(uint32_t *)(unsigned long)regs.esp = 0x12345678; - regs.eflags = 2; - i = 0; - while ( (uint32_t)regs.eip != 0x12345678 ) + for ( j = 1; j <= 2; j++ ) { - if ( (i++ & 8191) == 0 ) - printf("."); - rc = x86_emulate(&ctxt, &emulops); - if ( rc != X86EMUL_OKAY ) +#if defined(__i386__) + if ( j == 2 ) break; + memcpy(res, blowfish32_code, sizeof(blowfish32_code)); +#else + memcpy(res, (j == 1) ? blowfish32_code : blowfish64_code, + (j == 1) ? sizeof(blowfish32_code) : sizeof(blowfish64_code)); +#endif + printf("Testing blowfish %u-bit code sequence", j*32); + regs.eax = 2; + regs.edx = 1; + regs.eip = (unsigned long)res; + regs.esp = (unsigned long)res + MMAP_SZ - 4; + if ( j == 2 ) { - printf("failed at %%eip == %08x\n", (unsigned int)regs.eip); - return 1; + ctxt.addr_size = ctxt.sp_size = 64; + *(uint32_t *)(unsigned long)regs.esp = 0; + regs.esp -= 4; } + *(uint32_t *)(unsigned long)regs.esp = 0x12345678; + regs.eflags = 2; + i = 0; + while ( regs.eip != 0x12345678 ) + { + if ( (i++ & 8191) == 0 ) + printf("."); + rc = x86_emulate(&ctxt, &emulops); + if ( rc != X86EMUL_OKAY ) + { + printf("failed at %%eip == %08x\n", (unsigned int)regs.eip); + return 1; + } + } + if ( (regs.esp != ((unsigned long)res + MMAP_SZ)) || + (regs.eax != 2) || (regs.edx != 1) ) + goto fail; + printf("okay\n"); } - if ( (regs.esp != ((unsigned long)res + MMAP_SZ)) || - (regs.eax != 2) || (regs.edx != 1) ) - goto fail; - printf("okay\n"); - -#ifndef __x86_64__ + printf("%-40s", "Testing blowfish native execution..."); asm volatile ( +#if defined(__i386__) "movl $0x100000,%%ecx; call *%%ecx" +#else + "movl $0x100000,%%ecx; call *%%rcx" +#endif : "=a" (regs.eax), "=d" (regs.edx) : "0" (2), "1" (1) : "ecx" ); if ( (regs.eax != 2) || (regs.edx != 1) ) goto fail; printf("okay\n"); -#endif return 0; _______________________________________________ Xen-changelog mailing list Xen-changelog@xxxxxxxxxxxxxxxxxxx http://lists.xensource.com/xen-changelog
|
Lists.xenproject.org is hosted with RackSpace, monitoring our |