/* * Copyright (C) 2024 Michael Brown . * * This program is free software; you can redistribute it and/or * modify it under the terms of the GNU General Public License as * published by the Free Software Foundation; either version 2 of the * License, or any later version. * * This program is distributed in the hope that it will be useful, but * WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA * 02110-1301, USA. * * You can also choose to distribute this program under the terms of * the Unmodified Binary Distribution Licence (as given in the file * COPYING.UBDL), provided that you have satisfied its requirements. */ FILE_LICENCE ( GPL2_OR_LATER_OR_UBDL ); /** @file * * DES tests * * These test vectors are originally provided by NBS (the precursor of * NIST) in SP 500-20, downloadable as a scan of the typewritten * original from: * * https://nvlpubs.nist.gov/nistpubs/Legacy/SP/nbsspecialpublication500-20e1980.pdf */ /* Forcibly enable assertions */ #undef NDEBUG #include #include #include #include "cipher_test.h" /** Define a DES 64-bit test value */ #define DES_VALUE(value) { \ ( ( ( ( uint64_t ) (value) ) >> 56 ) & 0xff ), \ ( ( ( ( uint64_t ) (value) ) >> 48 ) & 0xff ), \ ( ( ( ( uint64_t ) (value) ) >> 40 ) & 0xff ), \ ( ( ( ( uint64_t ) (value) ) >> 32 ) & 0xff ), \ ( ( ( ( uint64_t ) (value) ) >> 24 ) & 0xff ), \ ( ( ( ( uint64_t ) (value) ) >> 16 ) & 0xff ), \ ( ( ( ( uint64_t ) (value) ) >> 8 ) & 0xff ), \ ( ( ( ( uint64_t ) (value) ) >> 0 ) & 0xff ) \ } /** Define a DES test */ #define DES_TEST( name, key, plaintext, ciphertext ) \ CIPHER_TEST ( name, &des_ecb_algorithm, DES_VALUE ( key ), \ IV(), ADDITIONAL(), DES_VALUE ( plaintext ), \ DES_VALUE ( ciphertext ), AUTH() ) /* Sample round outputs (page 9) */ DES_TEST ( des_round_sample, 0x10316e028c8f3b4a, 0x0000000000000000, 0x82dcbafbdeab6602 ); /* Test 1: Initial permutation and expansion tests * * "Set Key=0 and encrypt the 64-bit data vectors e[i]: i=1,...,64" * * Appendix B, page 28 ("IP and E test") */ DES_TEST ( des_test1_1, 0x0101010101010101, 0x8000000000000000, 0x95f8a5e5dd31d900 ); DES_TEST ( des_test1_2, 0x0101010101010101, 0x4000000000000000, 0xdd7f121ca5015619 ); DES_TEST ( des_test1_3, 0x0101010101010101, 0x2000000000000000, 0x2e8653104f3834ea ); DES_TEST ( des_test1_4, 0x0101010101010101, 0x1000000000000000, 0x4bd388ff6cd81d4f ); DES_TEST ( des_test1_5, 0x0101010101010101, 0x0800000000000000, 0x20b9e767b2fb1456 ); DES_TEST ( des_test1_6, 0x0101010101010101, 0x0400000000000000, 0x55579380d77138ef ); DES_TEST ( des_test1_7, 0x0101010101010101, 0x0200000000000000, 0x6cc5defaaf04512f ); DES_TEST ( des_test1_8, 0x0101010101010101, 0x0100000000000000, 0x0d9f279ba5d87260 ); DES_TEST ( des_test1_9, 0x0101010101010101, 0x0080000000000000, 0xd9031b0271bd5a0a ); DES_TEST ( des_test1_10, 0x0101010101010101, 0x0040000000000000, 0x424250b37c3dd951 ); DES_TEST ( des_test1_11, 0x0101010101010101, 0x0020000000000000, 0xb8061b7ecd9a21e5 ); DES_TEST ( des_test1_12, 0x0101010101010101, 0x0010000000000000, 0xf15d0f286b65bd28 ); DES_TEST ( des_test1_13, 0x0101010101010101, 0x0008000000000000, 0xadd0cc8d6e5deba1 ); DES_TEST ( des_test1_14, 0x0101010101010101, 0x0004000000000000, 0xe6d5f82752ad63d1 ); DES_TEST ( des_test1_15, 0x0101010101010101, 0x0002000000000000, 0xecbfe3bd3f591a5e ); DES_TEST ( des_test1_16, 0x0101010101010101, 0x0001000000000000, 0xf356834379d165cd ); DES_TEST ( des_test1_17, 0x0101010101010101, 0x0000800000000000, 0x2b9f982f20037fa9 ); DES_TEST ( des_test1_18, 0x0101010101010101, 0x0000400000000000, 0x889de068a16f0be6 ); DES_TEST ( des_test1_19, 0x0101010101010101, 0x0000200000000000, 0xe19e275d846a1298 ); DES_TEST ( des_test1_20, 0x0101010101010101, 0x0000100000000000, 0x329a8ed523d71aec ); DES_TEST ( des_test1_21, 0x0101010101010101, 0x0000080000000000, 0xe7fce22557d23c97 ); DES_TEST ( des_test1_22, 0x0101010101010101, 0x0000040000000000, 0x12a9f5817ff2d65d ); DES_TEST ( des_test1_23, 0x0101010101010101, 0x0000020000000000, 0xa484c3ad38dc9c19 ); DES_TEST ( des_test1_24, 0x0101010101010101, 0x0000010000000000, 0xfbe00a8a1ef8ad72 ); DES_TEST ( des_test1_25, 0x0101010101010101, 0x0000008000000000, 0x750d079407521363 ); DES_TEST ( des_test1_26, 0x0101010101010101, 0x0000004000000000, 0x64feed9c724c2faf ); DES_TEST ( des_test1_27, 0x0101010101010101, 0x0000002000000000, 0xf02b263b328e2b60 ); DES_TEST ( des_test1_28, 0x0101010101010101, 0x0000001000000000, 0x9d64555a9a10b852 ); DES_TEST ( des_test1_29, 0x0101010101010101, 0x0000000800000000, 0xd106ff0bed5255d7 ); DES_TEST ( des_test1_30, 0x0101010101010101, 0x0000000400000000, 0xe1652c6b138c64a5 ); DES_TEST ( des_test1_31, 0x0101010101010101, 0x0000000200000000, 0xe428581186ec8f46 ); DES_TEST ( des_test1_32, 0x0101010101010101, 0x0000000100000000, 0xaeb5f5ede22d1a36 ); DES_TEST ( des_test1_33, 0x0101010101010101, 0x0000000080000000, 0xe943d7568aec0c5c ); DES_TEST ( des_test1_34, 0x0101010101010101, 0x0000000040000000, 0xdf98c8276f54b04b ); DES_TEST ( des_test1_35, 0x0101010101010101, 0x0000000020000000, 0xb160e4680f6c696f ); DES_TEST ( des_test1_36, 0x0101010101010101, 0x0000000010000000, 0xfa0752b07d9c4ab8 ); DES_TEST ( des_test1_37, 0x0101010101010101, 0x0000000008000000, 0xca3a2b036dbc8502 ); DES_TEST ( des_test1_38, 0x0101010101010101, 0x0000000004000000, 0x5e0905517bb59bcf ); DES_TEST ( des_test1_39, 0x0101010101010101, 0x0000000002000000, 0x814eeb3b91d90726 ); DES_TEST ( des_test1_40, 0x0101010101010101, 0x0000000001000000, 0x4d49db1532919c9f ); DES_TEST ( des_test1_41, 0x0101010101010101, 0x0000000000800000, 0x25eb5fc3f8cf0621 ); DES_TEST ( des_test1_42, 0x0101010101010101, 0x0000000000400000, 0xab6a20c0620d1c6f ); DES_TEST ( des_test1_43, 0x0101010101010101, 0x0000000000200000, 0x79e90dbc98f92cca ); DES_TEST ( des_test1_44, 0x0101010101010101, 0x0000000000100000, 0x866ecedd8072bb0e ); DES_TEST ( des_test1_45, 0x0101010101010101, 0x0000000000080000, 0x8b54536f2f3e64a8 ); DES_TEST ( des_test1_46, 0x0101010101010101, 0x0000000000040000, 0xea51d3975595b86b ); DES_TEST ( des_test1_47, 0x0101010101010101, 0x0000000000020000, 0xcaffc6ac4542de31 ); DES_TEST ( des_test1_48, 0x0101010101010101, 0x0000000000010000, 0x8dd45a2ddf90796c ); DES_TEST ( des_test1_49, 0x0101010101010101, 0x0000000000008000, 0x1029d55e880ec2d0 ); DES_TEST ( des_test1_50, 0x0101010101010101, 0x0000000000004000, 0x5d86cb23639dbea9 ); DES_TEST ( des_test1_51, 0x0101010101010101, 0x0000000000002000, 0x1d1ca853ae7c0c5f ); DES_TEST ( des_test1_52, 0x0101010101010101, 0x0000000000001000, 0xce332329248f3228 ); DES_TEST ( des_test1_53, 0x0101010101010101, 0x0000000000000800, 0x8405d1abe24fb942 ); DES_TEST ( des_test1_54, 0x0101010101010101, 0x0000000000000400, 0xe643d78090ca4207 ); DES_TEST ( des_test1_55, 0x0101010101010101, 0x0000000000000200, 0x48221b9937748a23 ); DES_TEST ( des_test1_56, 0x0101010101010101, 0x0000000000000100, 0xdd7c0bbd61fafd54 ); DES_TEST ( des_test1_57, 0x0101010101010101, 0x0000000000000080, 0x2fbc291a570db5c4 ); DES_TEST ( des_test1_58, 0x0101010101010101, 0x0000000000000040, 0xe07c30d7e4e26e12 ); DES_TEST ( des_test1_59, 0x0101010101010101, 0x0000000000000020, 0x0953e2258e8e90a1 ); DES_TEST ( des_test1_60, 0x0101010101010101, 0x0000000000000010, 0x5b711bc4ceebf2ee ); DES_TEST ( des_test1_61, 0x0101010101010101, 0x0000000000000008, 0xcc083f1e6d9e85f6 ); DES_TEST ( des_test1_62, 0x0101010101010101, 0x0000000000000004, 0xd2fd8867d50d2dfe ); DES_TEST ( des_test1_63, 0x0101010101010101, 0x0000000000000002, 0x06e7ea22ce92708f ); DES_TEST ( des_test1_64, 0x0101010101010101, 0x0000000000000001, 0x166b40b44aba4bd6 ); /* Test 2: Inverse permutation and expansion tests * * "Set Key=0 and encrypt the results c[i] obtained in Test 1" * * Appendix B, page 28 ("IP and E test") */ DES_TEST ( des_test2_1, 0x0101010101010101, 0x95f8a5e5dd31d900, 0x8000000000000000 ); DES_TEST ( des_test2_2, 0x0101010101010101, 0xdd7f121ca5015619, 0x4000000000000000 ); DES_TEST ( des_test2_3, 0x0101010101010101, 0x2e8653104f3834ea, 0x2000000000000000 ); DES_TEST ( des_test2_4, 0x0101010101010101, 0x4bd388ff6cd81d4f, 0x1000000000000000 ); DES_TEST ( des_test2_5, 0x0101010101010101, 0x20b9e767b2fb1456, 0x0800000000000000 ); DES_TEST ( des_test2_6, 0x0101010101010101, 0x55579380d77138ef, 0x0400000000000000 ); DES_TEST ( des_test2_7, 0x0101010101010101, 0x6cc5defaaf04512f, 0x0200000000000000 ); DES_TEST ( des_test2_8, 0x0101010101010101, 0x0d9f279ba5d87260, 0x0100000000000000 ); DES_TEST ( des_test2_9, 0x0101010101010101, 0xd9031b0271bd5a0a, 0x0080000000000000 ); DES_TEST ( des_test2_10, 0x0101010101010101, 0x424250b37c3dd951, 0x0040000000000000 ); DES_TEST ( des_test2_11, 0x0101010101010101, 0xb8061b7ecd9a21e5, 0x0020000000000000 ); DES_TEST ( des_test2_12, 0x0101010101010101, 0xf15d0f286b65bd28, 0x0010000000000000 ); DES_TEST ( des_test2_13, 0x0101010101010101, 0xadd0cc8d6e5deba1, 0x0008000000000000 ); DES_TEST ( des_test2_14, 0x0101010101010101, 0xe6d5f82752ad63d1, 0x0004000000000000 ); DES_TEST ( des_test2_15, 0x0101010101010101, 0xecbfe3bd3f591a5e, 0x0002000000000000 ); DES_TEST ( des_test2_16, 0x0101010101010101, 0xf356834379d165cd, 0x0001000000000000 ); DES_TEST ( des_test2_17, 0x0101010101010101, 0x2b9f982f20037fa9, 0x0000800000000000 ); DES_TEST ( des_test2_18, 0x0101010101010101, 0x889de068a16f0be6, 0x0000400000000000 ); DES_TEST ( des_test2_19, 0x0101010101010101, 0xe19e275d846a1298, 0x0000200000000000 ); DES_TEST ( des_test2_20, 0x0101010101010101, 0x329a8ed523d71aec, 0x0000100000000000 ); DES_TEST ( des_test2_21, 0x0101010101010101, 0xe7fce22557d23c97, 0x0000080000000000 ); DES_TEST ( des_test2_22, 0x0101010101010101, 0x12a9f5817ff2d65d, 0x0000040000000000 ); DES_TEST ( des_test2_23, 0x0101010101010101, 0xa484c3ad38dc9c19, 0x0000020000000000 ); DES_TEST ( des_test2_24, 0x0101010101010101, 0xfbe00a8a1ef8ad72, 0x0000010000000000 ); DES_TEST ( des_test2_25, 0x0101010101010101, 0x750d079407521363, 0x0000008000000000 ); DES_TEST ( des_test2_26, 0x0101010101010101, 0x64feed9c724c2faf, 0x0000004000000000 ); DES_TEST ( des_test2_27, 0x0101010101010101, 0xf02b263b328e2b60, 0x0000002000000000 ); DES_TEST ( des_test2_28, 0x0101010101010101, 0x9d64555a9a10b852, 0x0000001000000000 ); DES_TEST ( des_test2_29, 0x0101010101010101, 0xd106ff0bed5255d7, 0x0000000800000000 ); DES_TEST ( des_test2_30, 0x0101010101010101, 0xe1652c6b138c64a5, 0x0000000400000000 ); DES_TEST ( des_test2_31, 0x0101010101010101, 0xe428581186ec8f46, 0x0000000200000000 ); DES_TEST ( des_test2_32, 0x0101010101010101, 0xaeb5f5ede22d1a36, 0x0000000100000000 ); DES_TEST ( des_test2_33, 0x0101010101010101, 0xe943d7568aec0c5c, 0x0000000080000000 ); DES_TEST ( des_test2_34, 0x0101010101010101, 0xdf98c8276f54b04b, 0x0000000040000000 ); DES_TEST ( des_test2_35, 0x0101010101010101, 0xb160e4680f6c696f, 0x0000000020000000 ); DES_TEST ( des_test2_36, 0x0101010101010101, 0xfa0752b07d9c4ab8, 0x0000000010000000 ); DES_TEST ( des_test2_37, 0x0101010101010101, 0xca3a2b036dbc8502, 0x0000000008000000 ); DES_TEST ( des_test2_38, 0x0101010101010101, 0x5e0905517bb59bcf, 0x0000000004000000 ); DES_TEST ( des_test2_39, 0x0101010101010101, 0x814eeb3b91d90726, 0x0000000002000000 ); DES_TEST ( des_test2_40, 0x0101010101010101, 0x4d49db1532919c9f, 0x0000000001000000 ); DES_TEST ( des_test2_41, 0x0101010101010101, 0x25eb5fc3f8cf0621, 0x0000000000800000 ); DES_TEST ( des_test2_42, 0x0101010101010101, 0xab6a20c0620d1c6f, 0x0000000000400000 ); DES_TEST ( des_test2_43, 0x0101010101010101, 0x79e90dbc98f92cca, 0x0000000000200000 ); DES_TEST ( des_test2_44, 0x0101010101010101, 0x866ecedd8072bb0e, 0x0000000000100000 ); DES_TEST ( des_test2_45, 0x0101010101010101, 0x8b54536f2f3e64a8, 0x0000000000080000 ); DES_TEST ( des_test2_46, 0x0101010101010101, 0xea51d3975595b86b, 0x0000000000040000 ); DES_TEST ( des_test2_47, 0x0101010101010101, 0xcaffc6ac4542de31, 0x0000000000020000 ); DES_TEST ( des_test2_48, 0x0101010101010101, 0x8dd45a2ddf90796c, 0x0000000000010000 ); DES_TEST ( des_test2_49, 0x0101010101010101, 0x1029d55e880ec2d0, 0x0000000000008000 ); DES_TEST ( des_test2_50, 0x0101010101010101, 0x5d86cb23639dbea9, 0x0000000000004000 ); DES_TEST ( des_test2_51, 0x0101010101010101, 0x1d1ca853ae7c0c5f, 0x0000000000002000 ); DES_TEST ( des_test2_52, 0x0101010101010101, 0xce332329248f3228, 0x0000000000001000 ); DES_TEST ( des_test2_53, 0x0101010101010101, 0x8405d1abe24fb942, 0x0000000000000800 ); DES_TEST ( des_test2_54, 0x0101010101010101, 0xe643d78090ca4207, 0x0000000000000400 ); DES_TEST ( des_test2_55, 0x0101010101010101, 0x48221b9937748a23, 0x0000000000000200 ); DES_TEST ( des_test2_56, 0x0101010101010101, 0xdd7c0bbd61fafd54, 0x0000000000000100 ); DES_TEST ( des_test2_57, 0x0101010101010101, 0x2fbc291a570db5c4, 0x0000000000000080 ); DES_TEST ( des_test2_58, 0x0101010101010101, 0xe07c30d7e4e26e12, 0x0000000000000040 ); DES_TEST ( des_test2_59, 0x0101010101010101, 0x0953e2258e8e90a1, 0x0000000000000020 ); DES_TEST ( des_test2_60, 0x0101010101010101, 0x5b711bc4ceebf2ee, 0x0000000000000010 ); DES_TEST ( des_test2_61, 0x0101010101010101, 0xcc083f1e6d9e85f6, 0x0000000000000008 ); DES_TEST ( des_test2_62, 0x0101010101010101, 0xd2fd8867d50d2dfe, 0x0000000000000004 ); DES_TEST ( des_test2_63, 0x0101010101010101, 0x06e7ea22ce92708f, 0x0000000000000002 ); DES_TEST ( des_test2_64, 0x0101010101010101, 0x166b40b44aba4bd6, 0x0000000000000001 ); /* Test 3: Data permutation tests * * "Set the plaintext to zero and process the 32 keys in PTEST" * * Appendix B, page 32 ("PTEST") */ DES_TEST ( des_test3_1, 0x1046913489980131, 0x0000000000000000, 0x88d55e54f54c97b4 ); DES_TEST ( des_test3_2, 0x1007103489988020, 0x0000000000000000, 0x0c0cc00c83ea48fd ); DES_TEST ( des_test3_3, 0x10071034c8980120, 0x0000000000000000, 0x83bc8ef3a6570183 ); DES_TEST ( des_test3_4, 0x1046103489988020, 0x0000000000000000, 0xdf725dcad94ea2e9 ); DES_TEST ( des_test3_5, 0x1086911519190101, 0x0000000000000000, 0xe652b53b550be8b0 ); DES_TEST ( des_test3_6, 0x1086911519580101, 0x0000000000000000, 0xaf527120c485cbb0 ); DES_TEST ( des_test3_7, 0x5107b01519580101, 0x0000000000000000, 0x0f04ce393db926d5 ); DES_TEST ( des_test3_8, 0x1007b01519190101, 0x0000000000000000, 0xc9f00ffc74079067 ); DES_TEST ( des_test3_9, 0x3107915498080101, 0x0000000000000000, 0x7cfd82a593252b4e ); DES_TEST ( des_test3_10, 0x3107919498080101, 0x0000000000000000, 0xcb49a2f9e91363e3 ); DES_TEST ( des_test3_11, 0x10079115b9080140, 0x0000000000000000, 0x00b588be70d23f56 ); DES_TEST ( des_test3_12, 0x3107911598080140, 0x0000000000000000, 0x406a9a6ab43399ae ); DES_TEST ( des_test3_13, 0x1007d01589980101, 0x0000000000000000, 0x6cb773611dca9ada ); DES_TEST ( des_test3_14, 0x9107911589980101, 0x0000000000000000, 0x67fd21c17dbb5d70 ); DES_TEST ( des_test3_15, 0x9107d01589190101, 0x0000000000000000, 0x9592cb4110430787 ); DES_TEST ( des_test3_16, 0x1007d01598980120, 0x0000000000000000, 0xa6b7ff68a318ddd3 ); DES_TEST ( des_test3_17, 0x1007940498190101, 0x0000000000000000, 0x4d102196c914ca16 ); DES_TEST ( des_test3_18, 0x0107910491190401, 0x0000000000000000, 0x2dfa9f4573594965 ); DES_TEST ( des_test3_19, 0x0107910491190101, 0x0000000000000000, 0xb46604816c0e0774 ); DES_TEST ( des_test3_20, 0x0107940491190401, 0x0000000000000000, 0x6e7e6221a4f34e87 ); DES_TEST ( des_test3_21, 0x19079210981a0101, 0x0000000000000000, 0xaa85e74643233199 ); DES_TEST ( des_test3_22, 0x1007911998190801, 0x0000000000000000, 0x2e5a19db4d1962d6 ); DES_TEST ( des_test3_23, 0x10079119981a0801, 0x0000000000000000, 0x23a866a809d30894 ); DES_TEST ( des_test3_24, 0x1007921098190101, 0x0000000000000000, 0xd812d961f017d320 ); DES_TEST ( des_test3_25, 0x100791159819010b, 0x0000000000000000, 0x055605816e58608f ); DES_TEST ( des_test3_26, 0x1004801598190101, 0x0000000000000000, 0xabd88e8b1b7716f1 ); DES_TEST ( des_test3_27, 0x1004801598190102, 0x0000000000000000, 0x537ac95be69da1e1 ); DES_TEST ( des_test3_28, 0x1004801598190108, 0x0000000000000000, 0xaed0f6ae3c25cdd8 ); DES_TEST ( des_test3_29, 0x1002911498100104, 0x0000000000000000, 0xb3e35a5ee53e7b8d ); DES_TEST ( des_test3_30, 0x1002911598190104, 0x0000000000000000, 0x61c79c71921a2ef8 ); DES_TEST ( des_test3_31, 0x1002911598100201, 0x0000000000000000, 0xe2f5728f0995013c ); DES_TEST ( des_test3_32, 0x1002911698100101, 0x0000000000000000, 0x1aeac39a61f0a464 ); /* Test 4: Key permutation tests * * "Set Data=0 and use the keys e[i]: i=1,...,64 ignoring i=8,16,...,64" * * Test 4 part 1 is the forward direction as described above. Test 4 * part 2 ("set data=c[i] from part 1 ... then decipher") is carried * out for us automatically, since CIPHER_TEST() performs both * encryption and decryption tests. * * Appendix B, page 30 ("PC1 and PC2 test") */ DES_TEST ( des_test4_1, 0x8001010101010101, 0x0000000000000000, 0x95a8d72813daa94d ); DES_TEST ( des_test4_2, 0x4001010101010101, 0x0000000000000000, 0x0eec1487dd8c26d5 ); DES_TEST ( des_test4_3, 0x2001010101010101, 0x0000000000000000, 0x7ad16ffb79c45926 ); DES_TEST ( des_test4_4, 0x1001010101010101, 0x0000000000000000, 0xd3746294ca6a6cf3 ); DES_TEST ( des_test4_5, 0x0801010101010101, 0x0000000000000000, 0x809f5f873c1fd761 ); DES_TEST ( des_test4_6, 0x0401010101010101, 0x0000000000000000, 0xc02faffec989d1fc ); DES_TEST ( des_test4_7, 0x0201010101010101, 0x0000000000000000, 0x4615aa1d33e72f10 ); DES_TEST ( des_test4_8, 0x0180010101010101, 0x0000000000000000, 0x2055123350c00858 ); DES_TEST ( des_test4_9, 0x0140010101010101, 0x0000000000000000, 0xdf3b99d6577397c8 ); DES_TEST ( des_test4_10, 0x0120010101010101, 0x0000000000000000, 0x31fe17369b5288c9 ); DES_TEST ( des_test4_11, 0x0110010101010101, 0x0000000000000000, 0xdfdd3cc64dae1642 ); DES_TEST ( des_test4_12, 0x0108010101010101, 0x0000000000000000, 0x178c83ce2b399d94 ); DES_TEST ( des_test4_13, 0x0104010101010101, 0x0000000000000000, 0x50f636324a9b7f80 ); DES_TEST ( des_test4_14, 0x0102010101010101, 0x0000000000000000, 0xa8468ee3bc18f06d ); DES_TEST ( des_test4_15, 0x0101800101010101, 0x0000000000000000, 0xa2dc9e92fd3cde92 ); DES_TEST ( des_test4_16, 0x0101400101010101, 0x0000000000000000, 0xcac09f797d031287 ); DES_TEST ( des_test4_17, 0x0101200101010101, 0x0000000000000000, 0x90ba680b22aeb525 ); DES_TEST ( des_test4_18, 0x0101100101010101, 0x0000000000000000, 0xce7a24f350e280b6 ); DES_TEST ( des_test4_19, 0x0101080101010101, 0x0000000000000000, 0x882bff0aa01a0b87 ); DES_TEST ( des_test4_20, 0x0101040101010101, 0x0000000000000000, 0x25610288924511c2 ); DES_TEST ( des_test4_21, 0x0101020101010101, 0x0000000000000000, 0xc71516c29c75d170 ); DES_TEST ( des_test4_22, 0x0101018001010101, 0x0000000000000000, 0x5199c29a52c9f059 ); DES_TEST ( des_test4_23, 0x0101014001010101, 0x0000000000000000, 0xc22f0a294a71f29f ); DES_TEST ( des_test4_24, 0x0101012001010101, 0x0000000000000000, 0xee371483714c02ea ); DES_TEST ( des_test4_25, 0x0101011001010101, 0x0000000000000000, 0xa81fbd448f9e522f ); DES_TEST ( des_test4_26, 0x0101010801010101, 0x0000000000000000, 0x4f644c92e192dfed ); DES_TEST ( des_test4_27, 0x0101010401010101, 0x0000000000000000, 0x1afa9a66a6df92ae ); DES_TEST ( des_test4_28, 0x0101010201010101, 0x0000000000000000, 0xb3c1cc715cb879d8 ); DES_TEST ( des_test4_29, 0x0101010180010101, 0x0000000000000000, 0x19d032e64ab0bd8b ); DES_TEST ( des_test4_30, 0x0101010140010101, 0x0000000000000000, 0x3cfaa7a7dc8720dc ); DES_TEST ( des_test4_31, 0x0101010120010101, 0x0000000000000000, 0xb7265f7f447ac6f3 ); DES_TEST ( des_test4_32, 0x0101010110010101, 0x0000000000000000, 0x9db73b3c0d163f54 ); DES_TEST ( des_test4_33, 0x0101010108010101, 0x0000000000000000, 0x8181b65babf4a975 ); DES_TEST ( des_test4_34, 0x0101010104010101, 0x0000000000000000, 0x93c9b64042eaa240 ); DES_TEST ( des_test4_35, 0x0101010102010101, 0x0000000000000000, 0x5570530829705592 ); DES_TEST ( des_test4_36, 0x0101010101800101, 0x0000000000000000, 0x8638809e878787a0 ); DES_TEST ( des_test4_37, 0x0101010101400101, 0x0000000000000000, 0x41b9a79af79ac208 ); DES_TEST ( des_test4_38, 0x0101010101200101, 0x0000000000000000, 0x7a9be42f2009a892 ); DES_TEST ( des_test4_39, 0x0101010101100101, 0x0000000000000000, 0x29038d56ba6d2745 ); DES_TEST ( des_test4_40, 0x0101010101080101, 0x0000000000000000, 0x5495c6abf1e5df51 ); DES_TEST ( des_test4_41, 0x0101010101040101, 0x0000000000000000, 0xae13dbd561488933 ); DES_TEST ( des_test4_42, 0x0101010101020101, 0x0000000000000000, 0x024d1ffa8904e389 ); DES_TEST ( des_test4_43, 0x0101010101018001, 0x0000000000000000, 0xd1399712f99bf02e ); DES_TEST ( des_test4_44, 0x0101010101014001, 0x0000000000000000, 0x14c1d7c1cffec79e ); DES_TEST ( des_test4_45, 0x0101010101012001, 0x0000000000000000, 0x1de5279dae3bed6f ); DES_TEST ( des_test4_46, 0x0101010101011001, 0x0000000000000000, 0xe941a33f85501303 ); DES_TEST ( des_test4_47, 0x0101010101010801, 0x0000000000000000, 0xda99dbbc9a03f379 ); DES_TEST ( des_test4_48, 0x0101010101010401, 0x0000000000000000, 0xb7fc92f91d8e92e9 ); DES_TEST ( des_test4_49, 0x0101010101010201, 0x0000000000000000, 0xae8e5caa3ca04e85 ); DES_TEST ( des_test4_50, 0x0101010101010180, 0x0000000000000000, 0x9cc62df43b6eed74 ); DES_TEST ( des_test4_51, 0x0101010101010140, 0x0000000000000000, 0xd863dbb5c59a91a0 ); DES_TEST ( des_test4_52, 0x0101010101010120, 0x0000000000000000, 0xa1ab2190545b91d7 ); DES_TEST ( des_test4_53, 0x0101010101010110, 0x0000000000000000, 0x0875041e64c570f7 ); DES_TEST ( des_test4_54, 0x0101010101010108, 0x0000000000000000, 0x5a594528bebef1cc ); DES_TEST ( des_test4_55, 0x0101010101010104, 0x0000000000000000, 0xfcdb3291de21f0c0 ); DES_TEST ( des_test4_56, 0x0101010101010102, 0x0000000000000000, 0x869efd7f9f265a09 ); /* Test 5: S-box tests * * "Set Data and Key equal to the inputs defined in the Substitution * Table test" * * Appendix B, page 33 ("19 key data pairs which exercise every S-box entry") */ DES_TEST ( des_test5_1, 0x7ca110454a1a6e57, 0x01a1d6d039776742, 0x690f5b0d9a26939b ); DES_TEST ( des_test5_2, 0x0131d9619dc1376e, 0x5cd54ca83def57da, 0x7a389d10354bd271 ); DES_TEST ( des_test5_3, 0x07a1133e4a0b2686, 0x0248d43806f67172, 0x868ebb51cab4599a ); DES_TEST ( des_test5_4, 0x3849674c2602319e, 0x51454b582ddf440a, 0x7178876e01f19b2a ); DES_TEST ( des_test5_5, 0x04b915ba43feb5b6, 0x42fd443059577fa2, 0xaf37fb421f8c4095 ); DES_TEST ( des_test5_6, 0x0113b970fd34f2ce, 0x059b5e0851cf143a, 0x86a560f10ec6d85b ); DES_TEST ( des_test5_7, 0x0170f175468fb5e6, 0x0756d8e0774761d2, 0x0cd3da020021dc09 ); DES_TEST ( des_test5_8, 0x43297fad38e373fe, 0x762514b829bf486a, 0xea676b2cb7db2b7a ); DES_TEST ( des_test5_9, 0x07a7137045da2a16, 0x3bdd119049372802, 0xdfd64a815caf1a0f ); DES_TEST ( des_test5_10, 0x04689104c2fd3b2f, 0x26955f6835af609a, 0x5c513c9c4886c088 ); DES_TEST ( des_test5_11, 0x37d06bb516cb7546, 0x164d5e404f275232, 0x0a2aeeae3ff4ab77 ); DES_TEST ( des_test5_12, 0x1f08260d1ac2465e, 0x6b056e18759f5cca, 0xef1bf03e5dfa575a ); DES_TEST ( des_test5_13, 0x584023641aba6176, 0x004bd6ef09176062, 0x88bf0db6d70dee56 ); DES_TEST ( des_test5_14, 0x025816164629b007, 0x480d39006ee762f2, 0xa1f9915541020b56 ); DES_TEST ( des_test5_15, 0x49793ebc79b3258f, 0x437540c8698f3cfa, 0x6fbf1cafcffd0556 ); DES_TEST ( des_test5_16, 0x4fb05e1515ab73a7, 0x072d43a077075292, 0x2f22e49bab7ca1ac ); DES_TEST ( des_test5_17, 0x49e95d6d4ca229bf, 0x02fe55778117f12a, 0x5a6b612cc26cce4a ); DES_TEST ( des_test5_18, 0x018310dc409b26d6, 0x1d9d5c5018f728c2, 0x5f4c038ed12b2e41 ); DES_TEST ( des_test5_19, 0x1c587f1c13924fef, 0x305532286d6f295a, 0x63fac0d034d9f793 ); /* Unofficial tests * * The official tests are all exactly one block in length. Add some * multi-block tests (generated in Python). */ CIPHER_TEST ( des_unofficial_ecb, &des_ecb_algorithm, KEY ( 0x6e, 0x6f, 0x70, 0x61, 0x72, 0x69, 0x74, 0x79 ), IV(), ADDITIONAL(), PLAINTEXT ( 0x53, 0x6f, 0x20, 0x63, 0x75, 0x74, 0x65, 0x20, 0x74, 0x6f, 0x20, 0x73, 0x65, 0x65, 0x20, 0x61, 0x20, 0x73, 0x70, 0x65, 0x63, 0x69, 0x66, 0x69, 0x63, 0x61, 0x74, 0x69, 0x6f, 0x6e, 0x20, 0x77, 0x72, 0x69, 0x74, 0x74, 0x65, 0x6e, 0x20, 0x6f, 0x6e, 0x20, 0x61, 0x6e, 0x20, 0x61, 0x63, 0x74, 0x75, 0x61, 0x6c, 0x20, 0x74, 0x79, 0x70, 0x65, 0x77, 0x72, 0x69, 0x74, 0x65, 0x72, 0x21, 0x21 ), CIPHERTEXT ( 0x1a, 0x02, 0x17, 0xcb, 0x93, 0xa3, 0xd2, 0xf2, 0xf9, 0x45, 0x71, 0x1c, 0x33, 0xb1, 0x5c, 0xa4, 0x8b, 0x6b, 0x11, 0x7a, 0x7c, 0x86, 0x7c, 0x7f, 0x9f, 0x56, 0x61, 0x46, 0x7f, 0xa6, 0xae, 0xf1, 0x49, 0xf7, 0x53, 0xe0, 0xbc, 0x15, 0x6a, 0x30, 0xe7, 0xf8, 0xf3, 0x29, 0x11, 0xd8, 0x7d, 0x04, 0x62, 0x5a, 0xaa, 0xa1, 0x89, 0x61, 0x4c, 0xf6, 0x5a, 0x47, 0x3b, 0xc6, 0x04, 0x15, 0xce, 0xf6 ), AUTH() ); CIPHER_TEST ( des_unofficial_cbc, &des_cbc_algorithm, KEY ( 0x6e, 0x6f, 0x70, 0x61, 0x72, 0x69, 0x74, 0x79 ), IV ( 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08 ), ADDITIONAL(), PLAINTEXT ( 0x53, 0x6f, 0x20, 0x63, 0x75, 0x74, 0x65, 0x20, 0x74, 0x6f, 0x20, 0x73, 0x65, 0x65, 0x20, 0x61, 0x20, 0x73, 0x70, 0x65, 0x63, 0x69, 0x66, 0x69, 0x63, 0x61, 0x74, 0x69, 0x6f, 0x6e, 0x20, 0x77, 0x72, 0x69, 0x74, 0x74, 0x65, 0x6e, 0x20, 0x6f, 0x6e, 0x20, 0x61, 0x6e, 0x20, 0x61, 0x63, 0x74, 0x75, 0x61, 0x6c, 0x20, 0x74, 0x79, 0x70, 0x65, 0x77, 0x72, 0x69, 0x74, 0x65, 0x72, 0x21, 0x21 ), CIPHERTEXT ( 0x4c, 0x5f, 0x62, 0xfc, 0xf4, 0x93, 0x09, 0xb5, 0x1d, 0x52, 0x25, 0xec, 0xc7, 0x42, 0x3c, 0x29, 0x33, 0x67, 0xf5, 0xe9, 0xd6, 0x3c, 0x27, 0x5b, 0x49, 0x69, 0xc5, 0xa9, 0x08, 0xa3, 0x14, 0x66, 0x3c, 0x95, 0x33, 0x30, 0xcf, 0x3c, 0x7c, 0xaf, 0xa3, 0xe4, 0xf8, 0x2e, 0xc3, 0x55, 0x57, 0x81, 0x33, 0xd9, 0x90, 0xe2, 0x99, 0xdc, 0x32, 0x10, 0x13, 0x21, 0xb6, 0xc1, 0x6b, 0x0f, 0x22, 0xa9 ), AUTH() ); /** * Perform DES self-test * */ static void des_test_exec ( void ) { /* Sample round outputs (page 9) */ cipher_ok ( &des_round_sample ); /* Test 1: Initial permutation and expansion tests */ cipher_ok ( &des_test1_1 ); cipher_ok ( &des_test1_2 ); cipher_ok ( &des_test1_3 ); cipher_ok ( &des_test1_4 ); cipher_ok ( &des_test1_5 ); cipher_ok ( &des_test1_6 ); cipher_ok ( &des_test1_7 ); cipher_ok ( &des_test1_8 ); cipher_ok ( &des_test1_9 ); cipher_ok ( &des_test1_10 ); cipher_ok ( &des_test1_11 ); cipher_ok ( &des_test1_12 ); cipher_ok ( &des_test1_13 ); cipher_ok ( &des_test1_14 ); cipher_ok ( &des_test1_15 ); cipher_ok ( &des_test1_16 ); cipher_ok ( &des_test1_17 ); cipher_ok ( &des_test1_18 ); cipher_ok ( &des_test1_19 ); cipher_ok ( &des_test1_20 ); cipher_ok ( &des_test1_21 ); cipher_ok ( &des_test1_22 ); cipher_ok ( &des_test1_23 ); cipher_ok ( &des_test1_24 ); cipher_ok ( &des_test1_25 ); cipher_ok ( &des_test1_26 ); cipher_ok ( &des_test1_27 ); cipher_ok ( &des_test1_28 ); cipher_ok ( &des_test1_29 ); cipher_ok ( &des_test1_30 ); cipher_ok ( &des_test1_31 ); cipher_ok ( &des_test1_32 ); cipher_ok ( &des_test1_33 ); cipher_ok ( &des_test1_34 ); cipher_ok ( &des_test1_35 ); cipher_ok ( &des_test1_36 ); cipher_ok ( &des_test1_37 ); cipher_ok ( &des_test1_38 ); cipher_ok ( &des_test1_39 ); cipher_ok ( &des_test1_40 ); cipher_ok ( &des_test1_41 ); cipher_ok ( &des_test1_42 ); cipher_ok ( &des_test1_43 ); cipher_ok ( &des_test1_44 ); cipher_ok ( &des_test1_45 ); cipher_ok ( &des_test1_46 ); cipher_ok ( &des_test1_47 ); cipher_ok ( &des_test1_48 ); cipher_ok ( &des_test1_49 ); cipher_ok ( &des_test1_50 ); cipher_ok ( &des_test1_51 ); cipher_ok ( &des_test1_52 ); cipher_ok ( &des_test1_53 ); cipher_ok ( &des_test1_54 ); cipher_ok ( &des_test1_55 ); cipher_ok ( &des_test1_56 ); cipher_ok ( &des_test1_57 ); cipher_ok ( &des_test1_58 ); cipher_ok ( &des_test1_59 ); cipher_ok ( &des_test1_60 ); cipher_ok ( &des_test1_61 ); cipher_ok ( &des_test1_62 ); cipher_ok ( &des_test1_63 ); cipher_ok ( &des_test1_64 ); /* Test 2: Inverse permutation and expansion tests */ cipher_ok ( &des_test2_1 ); cipher_ok ( &des_test2_2 ); cipher_ok ( &des_test2_3 ); cipher_ok ( &des_test2_4 ); cipher_ok ( &des_test2_5 ); cipher_ok ( &des_test2_6 ); cipher_ok ( &des_test2_7 ); cipher_ok ( &des_test2_8 ); cipher_ok ( &des_test2_9 ); cipher_ok ( &des_test2_10 ); cipher_ok ( &des_test2_11 ); cipher_ok ( &des_test2_12 ); cipher_ok ( &des_test2_13 ); cipher_ok ( &des_test2_14 ); cipher_ok ( &des_test2_15 ); cipher_ok ( &des_test2_16 ); cipher_ok ( &des_test2_17 ); cipher_ok ( &des_test2_18 ); cipher_ok ( &des_test2_19 ); cipher_ok ( &des_test2_20 ); cipher_ok ( &des_test2_21 ); cipher_ok ( &des_test2_22 ); cipher_ok ( &des_test2_23 ); cipher_ok ( &des_test2_24 ); cipher_ok ( &des_test2_25 ); cipher_ok ( &des_test2_26 ); cipher_ok ( &des_test2_27 ); cipher_ok ( &des_test2_28 ); cipher_ok ( &des_test2_29 ); cipher_ok ( &des_test2_30 ); cipher_ok ( &des_test2_31 ); cipher_ok ( &des_test2_32 ); cipher_ok ( &des_test2_33 ); cipher_ok ( &des_test2_34 ); cipher_ok ( &des_test2_35 ); cipher_ok ( &des_test2_36 ); cipher_ok ( &des_test2_37 ); cipher_ok ( &des_test2_38 ); cipher_ok ( &des_test2_39 ); cipher_ok ( &des_test2_40 ); cipher_ok ( &des_test2_41 ); cipher_ok ( &des_test2_42 ); cipher_ok ( &des_test2_43 ); cipher_ok ( &des_test2_44 ); cipher_ok ( &des_test2_45 ); cipher_ok ( &des_test2_46 ); cipher_ok ( &des_test2_47 ); cipher_ok ( &des_test2_48 ); cipher_ok ( &des_test2_49 ); cipher_ok ( &des_test2_50 ); cipher_ok ( &des_test2_51 ); cipher_ok ( &des_test2_52 ); cipher_ok ( &des_test2_53 ); cipher_ok ( &des_test2_54 ); cipher_ok ( &des_test2_55 ); cipher_ok ( &des_test2_56 ); cipher_ok ( &des_test2_57 ); cipher_ok ( &des_test2_58 ); cipher_ok ( &des_test2_59 ); cipher_ok ( &des_test2_60 ); cipher_ok ( &des_test2_61 ); cipher_ok ( &des_test2_62 ); cipher_ok ( &des_test2_63 ); cipher_ok ( &des_test2_64 ); /* Test 3: Data permutation tests */ cipher_ok ( &des_test3_1 ); cipher_ok ( &des_test3_2 ); cipher_ok ( &des_test3_3 ); cipher_ok ( &des_test3_4 ); cipher_ok ( &des_test3_5 ); cipher_ok ( &des_test3_6 ); cipher_ok ( &des_test3_7 ); cipher_ok ( &des_test3_8 ); cipher_ok ( &des_test3_9 ); cipher_ok ( &des_test3_10 ); cipher_ok ( &des_test3_11 ); cipher_ok ( &des_test3_12 ); cipher_ok ( &des_test3_13 ); cipher_ok ( &des_test3_14 ); cipher_ok ( &des_test3_15 ); cipher_ok ( &des_test3_16 ); cipher_ok ( &des_test3_17 ); cipher_ok ( &des_test3_18 ); cipher_ok ( &des_test3_19 ); cipher_ok ( &des_test3_20 ); cipher_ok ( &des_test3_21 ); cipher_ok ( &des_test3_22 ); cipher_ok ( &des_test3_23 ); cipher_ok ( &des_test3_24 ); cipher_ok ( &des_test3_25 ); cipher_ok ( &des_test3_26 ); cipher_ok ( &des_test3_27 ); cipher_ok ( &des_test3_28 ); cipher_ok ( &des_test3_29 ); cipher_ok ( &des_test3_30 ); cipher_ok ( &des_test3_31 ); cipher_ok ( &des_test3_32 ); /* Test 4: Key permutation tests */ cipher_ok ( &des_test4_1 ); cipher_ok ( &des_test4_2 ); cipher_ok ( &des_test4_3 ); cipher_ok ( &des_test4_4 ); cipher_ok ( &des_test4_5 ); cipher_ok ( &des_test4_6 ); cipher_ok ( &des_test4_7 ); cipher_ok ( &des_test4_8 ); cipher_ok ( &des_test4_9 ); cipher_ok ( &des_test4_10 ); cipher_ok ( &des_test4_11 ); cipher_ok ( &des_test4_12 ); cipher_ok ( &des_test4_13 ); cipher_ok ( &des_test4_14 ); cipher_ok ( &des_test4_15 ); cipher_ok ( &des_test4_16 ); cipher_ok ( &des_test4_17 ); cipher_ok ( &des_test4_18 ); cipher_ok ( &des_test4_19 ); cipher_ok ( &des_test4_20 ); cipher_ok ( &des_test4_21 ); cipher_ok ( &des_test4_22 ); cipher_ok ( &des_test4_23 ); cipher_ok ( &des_test4_24 ); cipher_ok ( &des_test4_25 ); cipher_ok ( &des_test4_26 ); cipher_ok ( &des_test4_27 ); cipher_ok ( &des_test4_28 ); cipher_ok ( &des_test4_29 ); cipher_ok ( &des_test4_30 ); cipher_ok ( &des_test4_31 ); cipher_ok ( &des_test4_32 ); cipher_ok ( &des_test4_33 ); cipher_ok ( &des_test4_34 ); cipher_ok ( &des_test4_35 ); cipher_ok ( &des_test4_36 ); cipher_ok ( &des_test4_37 ); cipher_ok ( &des_test4_38 ); cipher_ok ( &des_test4_39 ); cipher_ok ( &des_test4_40 ); cipher_ok ( &des_test4_41 ); cipher_ok ( &des_test4_42 ); cipher_ok ( &des_test4_43 ); cipher_ok ( &des_test4_44 ); cipher_ok ( &des_test4_45 ); cipher_ok ( &des_test4_46 ); cipher_ok ( &des_test4_47 ); cipher_ok ( &des_test4_48 ); cipher_ok ( &des_test4_49 ); cipher_ok ( &des_test4_50 ); cipher_ok ( &des_test4_51 ); cipher_ok ( &des_test4_52 ); cipher_ok ( &des_test4_53 ); cipher_ok ( &des_test4_54 ); cipher_ok ( &des_test4_55 ); cipher_ok ( &des_test4_56 ); /* Test 5: S-box tests */ cipher_ok ( &des_test5_1 ); cipher_ok ( &des_test5_2 ); cipher_ok ( &des_test5_3 ); cipher_ok ( &des_test5_4 ); cipher_ok ( &des_test5_5 ); cipher_ok ( &des_test5_6 ); cipher_ok ( &des_test5_7 ); cipher_ok ( &des_test5_8 ); cipher_ok ( &des_test5_9 ); cipher_ok ( &des_test5_10 ); cipher_ok ( &des_test5_11 ); cipher_ok ( &des_test5_12 ); cipher_ok ( &des_test5_13 ); cipher_ok ( &des_test5_14 ); cipher_ok ( &des_test5_15 ); cipher_ok ( &des_test5_16 ); cipher_ok ( &des_test5_17 ); cipher_ok ( &des_test5_18 ); cipher_ok ( &des_test5_19 ); /* Multi-block tests */ cipher_ok ( &des_unofficial_ecb ); cipher_ok ( &des_unofficial_cbc ); /* Speed tests */ DBG ( "DES-ECB encryption required %ld cycles per byte\n", cipher_cost_encrypt ( &des_ecb_algorithm, 8 ) ); DBG ( "DES-ECB decryption required %ld cycles per byte\n", cipher_cost_decrypt ( &des_ecb_algorithm, 8 ) ); DBG ( "DES-CBC encryption required %ld cycles per byte\n", cipher_cost_encrypt ( &des_cbc_algorithm, 8 ) ); DBG ( "DES-CBC decryption required %ld cycles per byte\n", cipher_cost_decrypt ( &des_cbc_algorithm, 8 ) ); } /** DES self-test */ struct self_test des_test __self_test = { .name = "des", .exec = des_test_exec, };