| OLD | NEW |
|---|
| (Empty) | |
| 1 # -*- coding: utf-8 -*- |
| 2 # |
| 3 # SelfTest/Cipher/DES.py: Self-test for the (Single) DES cipher |
| 4 # |
| 5 # Written in 2008 by Dwayne C. Litzenberger <dlitz@dlitz.net> |
| 6 # |
| 7 # =================================================================== |
| 8 # The contents of this file are dedicated to the public domain. To |
| 9 # the extent that dedication to the public domain is not available, |
| 10 # everyone is granted a worldwide, perpetual, royalty-free, |
| 11 # non-exclusive license to exercise all rights associated with the |
| 12 # contents of this file for any purpose whatsoever. |
| 13 # No rights are reserved. |
| 14 # |
| 15 # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, |
| 16 # EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF |
| 17 # MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND |
| 18 # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS |
| 19 # BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN |
| 20 # ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN |
| 21 # CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE |
| 22 # SOFTWARE. |
| 23 # =================================================================== |
| 24 |
| 25 """Self-test suite for Crypto.Cipher.DES""" |
| 26 |
| 27 __revision__ = "$Id$" |
| 28 |
| 29 from common import dict # For compatibility with Python 2.1 and 2.2 |
| 30 from Crypto.Util.py3compat import * |
| 31 import unittest |
| 32 |
| 33 # This is a list of (plaintext, ciphertext, key, description) tuples. |
| 34 SP800_17_B1_KEY = '01' * 8 |
| 35 SP800_17_B2_PT = '00' * 8 |
| 36 test_data = [ |
| 37 # Test vectors from Appendix A of NIST SP 800-17 |
| 38 # "Modes of Operation Validation System (MOVS): Requirements and Procedures" |
| 39 # http://csrc.nist.gov/publications/nistpubs/800-17/800-17.pdf |
| 40 |
| 41 # Appendix A - "Sample Round Outputs for the DES" |
| 42 ('0000000000000000', '82dcbafbdeab6602', '10316e028c8f3b4a', |
| 43 "NIST SP800-17 A"), |
| 44 |
| 45 # Table B.1 - Variable Plaintext Known Answer Test |
| 46 ('8000000000000000', '95f8a5e5dd31d900', SP800_17_B1_KEY, |
| 47 'NIST SP800-17 B.1 #0'), |
| 48 ('4000000000000000', 'dd7f121ca5015619', SP800_17_B1_KEY, |
| 49 'NIST SP800-17 B.1 #1'), |
| 50 ('2000000000000000', '2e8653104f3834ea', SP800_17_B1_KEY, |
| 51 'NIST SP800-17 B.1 #2'), |
| 52 ('1000000000000000', '4bd388ff6cd81d4f', SP800_17_B1_KEY, |
| 53 'NIST SP800-17 B.1 #3'), |
| 54 ('0800000000000000', '20b9e767b2fb1456', SP800_17_B1_KEY, |
| 55 'NIST SP800-17 B.1 #4'), |
| 56 ('0400000000000000', '55579380d77138ef', SP800_17_B1_KEY, |
| 57 'NIST SP800-17 B.1 #5'), |
| 58 ('0200000000000000', '6cc5defaaf04512f', SP800_17_B1_KEY, |
| 59 'NIST SP800-17 B.1 #6'), |
| 60 ('0100000000000000', '0d9f279ba5d87260', SP800_17_B1_KEY, |
| 61 'NIST SP800-17 B.1 #7'), |
| 62 ('0080000000000000', 'd9031b0271bd5a0a', SP800_17_B1_KEY, |
| 63 'NIST SP800-17 B.1 #8'), |
| 64 ('0040000000000000', '424250b37c3dd951', SP800_17_B1_KEY, |
| 65 'NIST SP800-17 B.1 #9'), |
| 66 ('0020000000000000', 'b8061b7ecd9a21e5', SP800_17_B1_KEY, |
| 67 'NIST SP800-17 B.1 #10'), |
| 68 ('0010000000000000', 'f15d0f286b65bd28', SP800_17_B1_KEY, |
| 69 'NIST SP800-17 B.1 #11'), |
| 70 ('0008000000000000', 'add0cc8d6e5deba1', SP800_17_B1_KEY, |
| 71 'NIST SP800-17 B.1 #12'), |
| 72 ('0004000000000000', 'e6d5f82752ad63d1', SP800_17_B1_KEY, |
| 73 'NIST SP800-17 B.1 #13'), |
| 74 ('0002000000000000', 'ecbfe3bd3f591a5e', SP800_17_B1_KEY, |
| 75 'NIST SP800-17 B.1 #14'), |
| 76 ('0001000000000000', 'f356834379d165cd', SP800_17_B1_KEY, |
| 77 'NIST SP800-17 B.1 #15'), |
| 78 ('0000800000000000', '2b9f982f20037fa9', SP800_17_B1_KEY, |
| 79 'NIST SP800-17 B.1 #16'), |
| 80 ('0000400000000000', '889de068a16f0be6', SP800_17_B1_KEY, |
| 81 'NIST SP800-17 B.1 #17'), |
| 82 ('0000200000000000', 'e19e275d846a1298', SP800_17_B1_KEY, |
| 83 'NIST SP800-17 B.1 #18'), |
| 84 ('0000100000000000', '329a8ed523d71aec', SP800_17_B1_KEY, |
| 85 'NIST SP800-17 B.1 #19'), |
| 86 ('0000080000000000', 'e7fce22557d23c97', SP800_17_B1_KEY, |
| 87 'NIST SP800-17 B.1 #20'), |
| 88 ('0000040000000000', '12a9f5817ff2d65d', SP800_17_B1_KEY, |
| 89 'NIST SP800-17 B.1 #21'), |
| 90 ('0000020000000000', 'a484c3ad38dc9c19', SP800_17_B1_KEY, |
| 91 'NIST SP800-17 B.1 #22'), |
| 92 ('0000010000000000', 'fbe00a8a1ef8ad72', SP800_17_B1_KEY, |
| 93 'NIST SP800-17 B.1 #23'), |
| 94 ('0000008000000000', '750d079407521363', SP800_17_B1_KEY, |
| 95 'NIST SP800-17 B.1 #24'), |
| 96 ('0000004000000000', '64feed9c724c2faf', SP800_17_B1_KEY, |
| 97 'NIST SP800-17 B.1 #25'), |
| 98 ('0000002000000000', 'f02b263b328e2b60', SP800_17_B1_KEY, |
| 99 'NIST SP800-17 B.1 #26'), |
| 100 ('0000001000000000', '9d64555a9a10b852', SP800_17_B1_KEY, |
| 101 'NIST SP800-17 B.1 #27'), |
| 102 ('0000000800000000', 'd106ff0bed5255d7', SP800_17_B1_KEY, |
| 103 'NIST SP800-17 B.1 #28'), |
| 104 ('0000000400000000', 'e1652c6b138c64a5', SP800_17_B1_KEY, |
| 105 'NIST SP800-17 B.1 #29'), |
| 106 ('0000000200000000', 'e428581186ec8f46', SP800_17_B1_KEY, |
| 107 'NIST SP800-17 B.1 #30'), |
| 108 ('0000000100000000', 'aeb5f5ede22d1a36', SP800_17_B1_KEY, |
| 109 'NIST SP800-17 B.1 #31'), |
| 110 ('0000000080000000', 'e943d7568aec0c5c', SP800_17_B1_KEY, |
| 111 'NIST SP800-17 B.1 #32'), |
| 112 ('0000000040000000', 'df98c8276f54b04b', SP800_17_B1_KEY, |
| 113 'NIST SP800-17 B.1 #33'), |
| 114 ('0000000020000000', 'b160e4680f6c696f', SP800_17_B1_KEY, |
| 115 'NIST SP800-17 B.1 #34'), |
| 116 ('0000000010000000', 'fa0752b07d9c4ab8', SP800_17_B1_KEY, |
| 117 'NIST SP800-17 B.1 #35'), |
| 118 ('0000000008000000', 'ca3a2b036dbc8502', SP800_17_B1_KEY, |
| 119 'NIST SP800-17 B.1 #36'), |
| 120 ('0000000004000000', '5e0905517bb59bcf', SP800_17_B1_KEY, |
| 121 'NIST SP800-17 B.1 #37'), |
| 122 ('0000000002000000', '814eeb3b91d90726', SP800_17_B1_KEY, |
| 123 'NIST SP800-17 B.1 #38'), |
| 124 ('0000000001000000', '4d49db1532919c9f', SP800_17_B1_KEY, |
| 125 'NIST SP800-17 B.1 #39'), |
| 126 ('0000000000800000', '25eb5fc3f8cf0621', SP800_17_B1_KEY, |
| 127 'NIST SP800-17 B.1 #40'), |
| 128 ('0000000000400000', 'ab6a20c0620d1c6f', SP800_17_B1_KEY, |
| 129 'NIST SP800-17 B.1 #41'), |
| 130 ('0000000000200000', '79e90dbc98f92cca', SP800_17_B1_KEY, |
| 131 'NIST SP800-17 B.1 #42'), |
| 132 ('0000000000100000', '866ecedd8072bb0e', SP800_17_B1_KEY, |
| 133 'NIST SP800-17 B.1 #43'), |
| 134 ('0000000000080000', '8b54536f2f3e64a8', SP800_17_B1_KEY, |
| 135 'NIST SP800-17 B.1 #44'), |
| 136 ('0000000000040000', 'ea51d3975595b86b', SP800_17_B1_KEY, |
| 137 'NIST SP800-17 B.1 #45'), |
| 138 ('0000000000020000', 'caffc6ac4542de31', SP800_17_B1_KEY, |
| 139 'NIST SP800-17 B.1 #46'), |
| 140 ('0000000000010000', '8dd45a2ddf90796c', SP800_17_B1_KEY, |
| 141 'NIST SP800-17 B.1 #47'), |
| 142 ('0000000000008000', '1029d55e880ec2d0', SP800_17_B1_KEY, |
| 143 'NIST SP800-17 B.1 #48'), |
| 144 ('0000000000004000', '5d86cb23639dbea9', SP800_17_B1_KEY, |
| 145 'NIST SP800-17 B.1 #49'), |
| 146 ('0000000000002000', '1d1ca853ae7c0c5f', SP800_17_B1_KEY, |
| 147 'NIST SP800-17 B.1 #50'), |
| 148 ('0000000000001000', 'ce332329248f3228', SP800_17_B1_KEY, |
| 149 'NIST SP800-17 B.1 #51'), |
| 150 ('0000000000000800', '8405d1abe24fb942', SP800_17_B1_KEY, |
| 151 'NIST SP800-17 B.1 #52'), |
| 152 ('0000000000000400', 'e643d78090ca4207', SP800_17_B1_KEY, |
| 153 'NIST SP800-17 B.1 #53'), |
| 154 ('0000000000000200', '48221b9937748a23', SP800_17_B1_KEY, |
| 155 'NIST SP800-17 B.1 #54'), |
| 156 ('0000000000000100', 'dd7c0bbd61fafd54', SP800_17_B1_KEY, |
| 157 'NIST SP800-17 B.1 #55'), |
| 158 ('0000000000000080', '2fbc291a570db5c4', SP800_17_B1_KEY, |
| 159 'NIST SP800-17 B.1 #56'), |
| 160 ('0000000000000040', 'e07c30d7e4e26e12', SP800_17_B1_KEY, |
| 161 'NIST SP800-17 B.1 #57'), |
| 162 ('0000000000000020', '0953e2258e8e90a1', SP800_17_B1_KEY, |
| 163 'NIST SP800-17 B.1 #58'), |
| 164 ('0000000000000010', '5b711bc4ceebf2ee', SP800_17_B1_KEY, |
| 165 'NIST SP800-17 B.1 #59'), |
| 166 ('0000000000000008', 'cc083f1e6d9e85f6', SP800_17_B1_KEY, |
| 167 'NIST SP800-17 B.1 #60'), |
| 168 ('0000000000000004', 'd2fd8867d50d2dfe', SP800_17_B1_KEY, |
| 169 'NIST SP800-17 B.1 #61'), |
| 170 ('0000000000000002', '06e7ea22ce92708f', SP800_17_B1_KEY, |
| 171 'NIST SP800-17 B.1 #62'), |
| 172 ('0000000000000001', '166b40b44aba4bd6', SP800_17_B1_KEY, |
| 173 'NIST SP800-17 B.1 #63'), |
| 174 |
| 175 # Table B.2 - Variable Key Known Answer Test |
| 176 (SP800_17_B2_PT, '95a8d72813daa94d', '8001010101010101', |
| 177 'NIST SP800-17 B.2 #0'), |
| 178 (SP800_17_B2_PT, '0eec1487dd8c26d5', '4001010101010101', |
| 179 'NIST SP800-17 B.2 #1'), |
| 180 (SP800_17_B2_PT, '7ad16ffb79c45926', '2001010101010101', |
| 181 'NIST SP800-17 B.2 #2'), |
| 182 (SP800_17_B2_PT, 'd3746294ca6a6cf3', '1001010101010101', |
| 183 'NIST SP800-17 B.2 #3'), |
| 184 (SP800_17_B2_PT, '809f5f873c1fd761', '0801010101010101', |
| 185 'NIST SP800-17 B.2 #4'), |
| 186 (SP800_17_B2_PT, 'c02faffec989d1fc', '0401010101010101', |
| 187 'NIST SP800-17 B.2 #5'), |
| 188 (SP800_17_B2_PT, '4615aa1d33e72f10', '0201010101010101', |
| 189 'NIST SP800-17 B.2 #6'), |
| 190 (SP800_17_B2_PT, '2055123350c00858', '0180010101010101', |
| 191 'NIST SP800-17 B.2 #7'), |
| 192 (SP800_17_B2_PT, 'df3b99d6577397c8', '0140010101010101', |
| 193 'NIST SP800-17 B.2 #8'), |
| 194 (SP800_17_B2_PT, '31fe17369b5288c9', '0120010101010101', |
| 195 'NIST SP800-17 B.2 #9'), |
| 196 (SP800_17_B2_PT, 'dfdd3cc64dae1642', '0110010101010101', |
| 197 'NIST SP800-17 B.2 #10'), |
| 198 (SP800_17_B2_PT, '178c83ce2b399d94', '0108010101010101', |
| 199 'NIST SP800-17 B.2 #11'), |
| 200 (SP800_17_B2_PT, '50f636324a9b7f80', '0104010101010101', |
| 201 'NIST SP800-17 B.2 #12'), |
| 202 (SP800_17_B2_PT, 'a8468ee3bc18f06d', '0102010101010101', |
| 203 'NIST SP800-17 B.2 #13'), |
| 204 (SP800_17_B2_PT, 'a2dc9e92fd3cde92', '0101800101010101', |
| 205 'NIST SP800-17 B.2 #14'), |
| 206 (SP800_17_B2_PT, 'cac09f797d031287', '0101400101010101', |
| 207 'NIST SP800-17 B.2 #15'), |
| 208 (SP800_17_B2_PT, '90ba680b22aeb525', '0101200101010101', |
| 209 'NIST SP800-17 B.2 #16'), |
| 210 (SP800_17_B2_PT, 'ce7a24f350e280b6', '0101100101010101', |
| 211 'NIST SP800-17 B.2 #17'), |
| 212 (SP800_17_B2_PT, '882bff0aa01a0b87', '0101080101010101', |
| 213 'NIST SP800-17 B.2 #18'), |
| 214 (SP800_17_B2_PT, '25610288924511c2', '0101040101010101', |
| 215 'NIST SP800-17 B.2 #19'), |
| 216 (SP800_17_B2_PT, 'c71516c29c75d170', '0101020101010101', |
| 217 'NIST SP800-17 B.2 #20'), |
| 218 (SP800_17_B2_PT, '5199c29a52c9f059', '0101018001010101', |
| 219 'NIST SP800-17 B.2 #21'), |
| 220 (SP800_17_B2_PT, 'c22f0a294a71f29f', '0101014001010101', |
| 221 'NIST SP800-17 B.2 #22'), |
| 222 (SP800_17_B2_PT, 'ee371483714c02ea', '0101012001010101', |
| 223 'NIST SP800-17 B.2 #23'), |
| 224 (SP800_17_B2_PT, 'a81fbd448f9e522f', '0101011001010101', |
| 225 'NIST SP800-17 B.2 #24'), |
| 226 (SP800_17_B2_PT, '4f644c92e192dfed', '0101010801010101', |
| 227 'NIST SP800-17 B.2 #25'), |
| 228 (SP800_17_B2_PT, '1afa9a66a6df92ae', '0101010401010101', |
| 229 'NIST SP800-17 B.2 #26'), |
| 230 (SP800_17_B2_PT, 'b3c1cc715cb879d8', '0101010201010101', |
| 231 'NIST SP800-17 B.2 #27'), |
| 232 (SP800_17_B2_PT, '19d032e64ab0bd8b', '0101010180010101', |
| 233 'NIST SP800-17 B.2 #28'), |
| 234 (SP800_17_B2_PT, '3cfaa7a7dc8720dc', '0101010140010101', |
| 235 'NIST SP800-17 B.2 #29'), |
| 236 (SP800_17_B2_PT, 'b7265f7f447ac6f3', '0101010120010101', |
| 237 'NIST SP800-17 B.2 #30'), |
| 238 (SP800_17_B2_PT, '9db73b3c0d163f54', '0101010110010101', |
| 239 'NIST SP800-17 B.2 #31'), |
| 240 (SP800_17_B2_PT, '8181b65babf4a975', '0101010108010101', |
| 241 'NIST SP800-17 B.2 #32'), |
| 242 (SP800_17_B2_PT, '93c9b64042eaa240', '0101010104010101', |
| 243 'NIST SP800-17 B.2 #33'), |
| 244 (SP800_17_B2_PT, '5570530829705592', '0101010102010101', |
| 245 'NIST SP800-17 B.2 #34'), |
| 246 (SP800_17_B2_PT, '8638809e878787a0', '0101010101800101', |
| 247 'NIST SP800-17 B.2 #35'), |
| 248 (SP800_17_B2_PT, '41b9a79af79ac208', '0101010101400101', |
| 249 'NIST SP800-17 B.2 #36'), |
| 250 (SP800_17_B2_PT, '7a9be42f2009a892', '0101010101200101', |
| 251 'NIST SP800-17 B.2 #37'), |
| 252 (SP800_17_B2_PT, '29038d56ba6d2745', '0101010101100101', |
| 253 'NIST SP800-17 B.2 #38'), |
| 254 (SP800_17_B2_PT, '5495c6abf1e5df51', '0101010101080101', |
| 255 'NIST SP800-17 B.2 #39'), |
| 256 (SP800_17_B2_PT, 'ae13dbd561488933', '0101010101040101', |
| 257 'NIST SP800-17 B.2 #40'), |
| 258 (SP800_17_B2_PT, '024d1ffa8904e389', '0101010101020101', |
| 259 'NIST SP800-17 B.2 #41'), |
| 260 (SP800_17_B2_PT, 'd1399712f99bf02e', '0101010101018001', |
| 261 'NIST SP800-17 B.2 #42'), |
| 262 (SP800_17_B2_PT, '14c1d7c1cffec79e', '0101010101014001', |
| 263 'NIST SP800-17 B.2 #43'), |
| 264 (SP800_17_B2_PT, '1de5279dae3bed6f', '0101010101012001', |
| 265 'NIST SP800-17 B.2 #44'), |
| 266 (SP800_17_B2_PT, 'e941a33f85501303', '0101010101011001', |
| 267 'NIST SP800-17 B.2 #45'), |
| 268 (SP800_17_B2_PT, 'da99dbbc9a03f379', '0101010101010801', |
| 269 'NIST SP800-17 B.2 #46'), |
| 270 (SP800_17_B2_PT, 'b7fc92f91d8e92e9', '0101010101010401', |
| 271 'NIST SP800-17 B.2 #47'), |
| 272 (SP800_17_B2_PT, 'ae8e5caa3ca04e85', '0101010101010201', |
| 273 'NIST SP800-17 B.2 #48'), |
| 274 (SP800_17_B2_PT, '9cc62df43b6eed74', '0101010101010180', |
| 275 'NIST SP800-17 B.2 #49'), |
| 276 (SP800_17_B2_PT, 'd863dbb5c59a91a0', '0101010101010140', |
| 277 'NIST SP800-17 B.2 #50'), |
| 278 (SP800_17_B2_PT, 'a1ab2190545b91d7', '0101010101010120', |
| 279 'NIST SP800-17 B.2 #51'), |
| 280 (SP800_17_B2_PT, '0875041e64c570f7', '0101010101010110', |
| 281 'NIST SP800-17 B.2 #52'), |
| 282 (SP800_17_B2_PT, '5a594528bebef1cc', '0101010101010108', |
| 283 'NIST SP800-17 B.2 #53'), |
| 284 (SP800_17_B2_PT, 'fcdb3291de21f0c0', '0101010101010104', |
| 285 'NIST SP800-17 B.2 #54'), |
| 286 (SP800_17_B2_PT, '869efd7f9f265a09', '0101010101010102', |
| 287 'NIST SP800-17 B.2 #55'), |
| 288 ] |
| 289 |
| 290 class RonRivestTest(unittest.TestCase): |
| 291 """ Ronald L. Rivest's DES test, see |
| 292 http://people.csail.mit.edu/rivest/Destest.txt |
| 293 ABSTRACT |
| 294 -------- |
| 295 |
| 296 We present a simple way to test the correctness of a DES implementation: |
| 297 Use the recurrence relation: |
| 298 |
| 299 X0 = 9474B8E8C73BCA7D (hexadecimal) |
| 300 |
| 301 X(i+1) = IF (i is even) THEN E(Xi,Xi) ELSE D(Xi,Xi) |
| 302 |
| 303 to compute a sequence of 64-bit values: X0, X1, X2, ..., X16. Here |
| 304 E(X,K) denotes the DES encryption of X using key K, and D(X,K) denotes |
| 305 the DES decryption of X using key K. If you obtain |
| 306 |
| 307 X16 = 1B1A2DDB4C642438 |
| 308 |
| 309 your implementation does not have any of the 36,568 possible single-fault |
| 310 errors described herein. |
| 311 """ |
| 312 def runTest(self): |
| 313 from Crypto.Cipher import DES |
| 314 from binascii import b2a_hex |
| 315 |
| 316 X = [] |
| 317 X[0:] = [b('\x94\x74\xB8\xE8\xC7\x3B\xCA\x7D')] |
| 318 |
| 319 for i in range(16): |
| 320 c = DES.new(X[i],DES.MODE_ECB) |
| 321 if not (i&1): # (num&1) returns 1 for odd numbers |
| 322 X[i+1:] = [c.encrypt(X[i])] # even |
| 323 else: |
| 324 X[i+1:] = [c.decrypt(X[i])] # odd |
| 325 |
| 326 self.assertEqual(b2a_hex(X[16]), |
| 327 b2a_hex(b('\x1B\x1A\x2D\xDB\x4C\x64\x24\x38'))) |
| 328 |
| 329 def get_tests(config={}): |
| 330 from Crypto.Cipher import DES |
| 331 from common import make_block_tests |
| 332 return make_block_tests(DES, "DES", test_data) + [RonRivestTest()] |
| 333 |
| 334 if __name__ == '__main__': |
| 335 import unittest |
| 336 suite = lambda: unittest.TestSuite(get_tests()) |
| 337 unittest.main(defaultTest='suite') |
| 338 |
| 339 # vim:set ts=4 sw=4 sts=4 expandtab: |
| OLD | NEW |
|---|
Chromium Code Reviews
Issue 2666783008:
Add google-endpoints to third_party/. (Closed)
