test_ChaCha20.py 17 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457
  1. # ===================================================================
  2. #
  3. # Copyright (c) 2014, Legrandin <helderijs@gmail.com>
  4. # All rights reserved.
  5. #
  6. # Redistribution and use in source and binary forms, with or without
  7. # modification, are permitted provided that the following conditions
  8. # are met:
  9. #
  10. # 1. Redistributions of source code must retain the above copyright
  11. # notice, this list of conditions and the following disclaimer.
  12. # 2. Redistributions in binary form must reproduce the above copyright
  13. # notice, this list of conditions and the following disclaimer in
  14. # the documentation and/or other materials provided with the
  15. # distribution.
  16. #
  17. # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  18. # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  19. # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  20. # FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
  21. # COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
  22. # INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
  23. # BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  24. # LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  25. # CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  26. # LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
  27. # ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  28. # POSSIBILITY OF SUCH DAMAGE.
  29. # ===================================================================
  30. import os
  31. import re
  32. import unittest
  33. from binascii import hexlify, unhexlify
  34. from Cryptodome.Util.py3compat import b, tobytes, bchr, _memoryview
  35. from Cryptodome.Util.strxor import strxor_c
  36. from Cryptodome.SelfTest.st_common import list_test_cases
  37. from Cryptodome.Cipher import ChaCha20
  38. class ChaCha20Test(unittest.TestCase):
  39. def test_new_positive(self):
  40. cipher = ChaCha20.new(key=b("0")*32, nonce=b"0"*8)
  41. self.assertEqual(cipher.nonce, b"0" * 8)
  42. cipher = ChaCha20.new(key=b("0")*32, nonce=b"0"*12)
  43. self.assertEqual(cipher.nonce, b"0" * 12)
  44. def test_new_negative(self):
  45. new = ChaCha20.new
  46. self.assertRaises(TypeError, new)
  47. self.assertRaises(TypeError, new, nonce=b("0"))
  48. self.assertRaises(ValueError, new, nonce=b("0")*8, key=b("0"))
  49. self.assertRaises(ValueError, new, nonce=b("0"), key=b("0")*32)
  50. def test_default_nonce(self):
  51. cipher1 = ChaCha20.new(key=bchr(1) * 32)
  52. cipher2 = ChaCha20.new(key=bchr(1) * 32)
  53. self.assertEquals(len(cipher1.nonce), 8)
  54. self.assertNotEqual(cipher1.nonce, cipher2.nonce)
  55. def test_eiter_encrypt_or_decrypt(self):
  56. """Verify that a cipher cannot be used for both decrypting and encrypting"""
  57. c1 = ChaCha20.new(key=b("5") * 32, nonce=b("6") * 8)
  58. c1.encrypt(b("8"))
  59. self.assertRaises(TypeError, c1.decrypt, b("9"))
  60. c2 = ChaCha20.new(key=b("5") * 32, nonce=b("6") * 8)
  61. c2.decrypt(b("8"))
  62. self.assertRaises(TypeError, c2.encrypt, b("9"))
  63. def test_round_trip(self):
  64. pt = b("A") * 1024
  65. c1 = ChaCha20.new(key=b("5") * 32, nonce=b("6") * 8)
  66. c2 = ChaCha20.new(key=b("5") * 32, nonce=b("6") * 8)
  67. ct = c1.encrypt(pt)
  68. self.assertEqual(c2.decrypt(ct), pt)
  69. self.assertEqual(c1.encrypt(b("")), b(""))
  70. self.assertEqual(c2.decrypt(b("")), b(""))
  71. def test_streaming(self):
  72. """Verify that an arbitrary number of bytes can be encrypted/decrypted"""
  73. from Cryptodome.Hash import SHA1
  74. segments = (1, 3, 5, 7, 11, 17, 23)
  75. total = sum(segments)
  76. pt = b("")
  77. while len(pt) < total:
  78. pt += SHA1.new(pt).digest()
  79. cipher1 = ChaCha20.new(key=b("7") * 32, nonce=b("t") * 8)
  80. ct = cipher1.encrypt(pt)
  81. cipher2 = ChaCha20.new(key=b("7") * 32, nonce=b("t") * 8)
  82. cipher3 = ChaCha20.new(key=b("7") * 32, nonce=b("t") * 8)
  83. idx = 0
  84. for segment in segments:
  85. self.assertEqual(cipher2.decrypt(ct[idx:idx+segment]), pt[idx:idx+segment])
  86. self.assertEqual(cipher3.encrypt(pt[idx:idx+segment]), ct[idx:idx+segment])
  87. idx += segment
  88. def test_seek(self):
  89. cipher1 = ChaCha20.new(key=b("9") * 32, nonce=b("e") * 8)
  90. offset = 64 * 900 + 7
  91. pt = b("1") * 64
  92. cipher1.encrypt(b("0") * offset)
  93. ct1 = cipher1.encrypt(pt)
  94. cipher2 = ChaCha20.new(key=b("9") * 32, nonce=b("e") * 8)
  95. cipher2.seek(offset)
  96. ct2 = cipher2.encrypt(pt)
  97. self.assertEquals(ct1, ct2)
  98. def test_seek_tv(self):
  99. # Test Vector #4, A.1 from
  100. # http://tools.ietf.org/html/draft-nir-cfrg-chacha20-poly1305-04
  101. key = bchr(0) + bchr(255) + bchr(0) * 30
  102. nonce = bchr(0) * 8
  103. cipher = ChaCha20.new(key=key, nonce=nonce)
  104. cipher.seek(64 * 2)
  105. expected_key_stream = unhexlify(b(
  106. "72d54dfbf12ec44b362692df94137f32"
  107. "8fea8da73990265ec1bbbea1ae9af0ca"
  108. "13b25aa26cb4a648cb9b9d1be65b2c09"
  109. "24a66c54d545ec1b7374f4872e99f096"
  110. ))
  111. ct = cipher.encrypt(bchr(0) * len(expected_key_stream))
  112. self.assertEqual(expected_key_stream, ct)
  113. def test_rfc7539(self):
  114. # from https://tools.ietf.org/html/rfc7539 Annex A.1
  115. # Each item is: key, nonce, block #, plaintext, ciphertext
  116. tvs = [
  117. # Test Vector #1
  118. (
  119. "00"*32,
  120. "00"*12,
  121. 0,
  122. "00"*16*4,
  123. "76b8e0ada0f13d90405d6ae55386bd28"
  124. "bdd219b8a08ded1aa836efcc8b770dc7"
  125. "da41597c5157488d7724e03fb8d84a37"
  126. "6a43b8f41518a11cc387b669b2ee6586"
  127. ),
  128. # Test Vector #2
  129. (
  130. "00"*31 + "01",
  131. "00"*11 + "02",
  132. 1,
  133. "416e79207375626d697373696f6e2074"
  134. "6f20746865204945544620696e74656e"
  135. "6465642062792074686520436f6e7472"
  136. "696275746f7220666f72207075626c69"
  137. "636174696f6e20617320616c6c206f72"
  138. "2070617274206f6620616e2049455446"
  139. "20496e7465726e65742d447261667420"
  140. "6f722052464320616e6420616e792073"
  141. "746174656d656e74206d616465207769"
  142. "7468696e2074686520636f6e74657874"
  143. "206f6620616e20494554462061637469"
  144. "7669747920697320636f6e7369646572"
  145. "656420616e20224945544620436f6e74"
  146. "7269627574696f6e222e205375636820"
  147. "73746174656d656e747320696e636c75"
  148. "6465206f72616c2073746174656d656e"
  149. "747320696e2049455446207365737369"
  150. "6f6e732c2061732077656c6c20617320"
  151. "7772697474656e20616e6420656c6563"
  152. "74726f6e696320636f6d6d756e696361"
  153. "74696f6e73206d61646520617420616e"
  154. "792074696d65206f7220706c6163652c"
  155. "20776869636820617265206164647265"
  156. "7373656420746f",
  157. "a3fbf07df3fa2fde4f376ca23e827370"
  158. "41605d9f4f4f57bd8cff2c1d4b7955ec"
  159. "2a97948bd3722915c8f3d337f7d37005"
  160. "0e9e96d647b7c39f56e031ca5eb6250d"
  161. "4042e02785ececfa4b4bb5e8ead0440e"
  162. "20b6e8db09d881a7c6132f420e527950"
  163. "42bdfa7773d8a9051447b3291ce1411c"
  164. "680465552aa6c405b7764d5e87bea85a"
  165. "d00f8449ed8f72d0d662ab052691ca66"
  166. "424bc86d2df80ea41f43abf937d3259d"
  167. "c4b2d0dfb48a6c9139ddd7f76966e928"
  168. "e635553ba76c5c879d7b35d49eb2e62b"
  169. "0871cdac638939e25e8a1e0ef9d5280f"
  170. "a8ca328b351c3c765989cbcf3daa8b6c"
  171. "cc3aaf9f3979c92b3720fc88dc95ed84"
  172. "a1be059c6499b9fda236e7e818b04b0b"
  173. "c39c1e876b193bfe5569753f88128cc0"
  174. "8aaa9b63d1a16f80ef2554d7189c411f"
  175. "5869ca52c5b83fa36ff216b9c1d30062"
  176. "bebcfd2dc5bce0911934fda79a86f6e6"
  177. "98ced759c3ff9b6477338f3da4f9cd85"
  178. "14ea9982ccafb341b2384dd902f3d1ab"
  179. "7ac61dd29c6f21ba5b862f3730e37cfd"
  180. "c4fd806c22f221"
  181. ),
  182. # Test Vector #3
  183. (
  184. "1c9240a5eb55d38af333888604f6b5f0"
  185. "473917c1402b80099dca5cbc207075c0",
  186. "00"*11 + "02",
  187. 42,
  188. "2754776173206272696c6c69672c2061"
  189. "6e642074686520736c6974687920746f"
  190. "7665730a446964206779726520616e64"
  191. "2067696d626c6520696e207468652077"
  192. "6162653a0a416c6c206d696d73792077"
  193. "6572652074686520626f726f676f7665"
  194. "732c0a416e6420746865206d6f6d6520"
  195. "7261746873206f757467726162652e",
  196. "62e6347f95ed87a45ffae7426f27a1df"
  197. "5fb69110044c0d73118effa95b01e5cf"
  198. "166d3df2d721caf9b21e5fb14c616871"
  199. "fd84c54f9d65b283196c7fe4f60553eb"
  200. "f39c6402c42234e32a356b3e764312a6"
  201. "1a5532055716ead6962568f87d3f3f77"
  202. "04c6a8d1bcd1bf4d50d6154b6da731b1"
  203. "87b58dfd728afa36757a797ac188d1"
  204. )
  205. ]
  206. for tv in tvs:
  207. key = unhexlify(tv[0])
  208. nonce = unhexlify(tv[1])
  209. offset = tv[2] * 64
  210. pt = unhexlify(tv[3])
  211. ct_expect = unhexlify(tv[4])
  212. cipher = ChaCha20.new(key=key, nonce=nonce)
  213. if offset != 0:
  214. cipher.seek(offset)
  215. ct = cipher.encrypt(pt)
  216. assert(ct == ct_expect)
  217. class ByteArrayTest(unittest.TestCase):
  218. """Verify we can encrypt or decrypt bytearrays"""
  219. def runTest(self):
  220. data = b"0123"
  221. key = b"9" * 32
  222. nonce = b"t" * 8
  223. # Encryption
  224. data_ba = bytearray(data)
  225. key_ba = bytearray(key)
  226. nonce_ba = bytearray(nonce)
  227. cipher1 = ChaCha20.new(key=key, nonce=nonce)
  228. ct = cipher1.encrypt(data)
  229. cipher2 = ChaCha20.new(key=key_ba, nonce=nonce_ba)
  230. key_ba[:1] = b'\xFF'
  231. nonce_ba[:1] = b'\xFF'
  232. ct_test = cipher2.encrypt(data_ba)
  233. self.assertEqual(ct, ct_test)
  234. self.assertEqual(cipher1.nonce, cipher2.nonce)
  235. # Decryption
  236. key_ba = bytearray(key)
  237. nonce_ba = bytearray(nonce)
  238. ct_ba = bytearray(ct)
  239. cipher3 = ChaCha20.new(key=key_ba, nonce=nonce_ba)
  240. key_ba[:1] = b'\xFF'
  241. nonce_ba[:1] = b'\xFF'
  242. pt_test = cipher3.decrypt(ct_ba)
  243. self.assertEqual(data, pt_test)
  244. class MemoryviewTest(unittest.TestCase):
  245. """Verify we can encrypt or decrypt bytearrays"""
  246. def runTest(self):
  247. data = b"0123"
  248. key = b"9" * 32
  249. nonce = b"t" * 8
  250. # Encryption
  251. data_mv = memoryview(bytearray(data))
  252. key_mv = memoryview(bytearray(key))
  253. nonce_mv = memoryview(bytearray(nonce))
  254. cipher1 = ChaCha20.new(key=key, nonce=nonce)
  255. ct = cipher1.encrypt(data)
  256. cipher2 = ChaCha20.new(key=key_mv, nonce=nonce_mv)
  257. key_mv[:1] = b'\xFF'
  258. nonce_mv[:1] = b'\xFF'
  259. ct_test = cipher2.encrypt(data_mv)
  260. self.assertEqual(ct, ct_test)
  261. self.assertEqual(cipher1.nonce, cipher2.nonce)
  262. # Decryption
  263. key_mv = memoryview(bytearray(key))
  264. nonce_mv = memoryview(bytearray(nonce))
  265. ct_mv = memoryview(bytearray(ct))
  266. cipher3 = ChaCha20.new(key=key_mv, nonce=nonce_mv)
  267. key_mv[:1] = b'\xFF'
  268. nonce_mv[:1] = b'\xFF'
  269. pt_test = cipher3.decrypt(ct_mv)
  270. self.assertEqual(data, pt_test)
  271. class ChaCha20_AGL_NIR(unittest.TestCase):
  272. # From http://tools.ietf.org/html/draft-agl-tls-chacha20poly1305-04
  273. # and http://tools.ietf.org/html/draft-nir-cfrg-chacha20-poly1305-04
  274. tv = [
  275. ( "00" * 32,
  276. "00" * 8,
  277. "76b8e0ada0f13d90405d6ae55386bd28bdd219b8a08ded1aa836efcc"
  278. "8b770dc7da41597c5157488d7724e03fb8d84a376a43b8f41518a11c"
  279. "c387b669b2ee6586"
  280. "9f07e7be5551387a98ba977c732d080d"
  281. "cb0f29a048e3656912c6533e32ee7aed"
  282. "29b721769ce64e43d57133b074d839d5"
  283. "31ed1f28510afb45ace10a1f4b794d6f"
  284. ),
  285. ( "00" * 31 + "01",
  286. "00" * 8,
  287. "4540f05a9f1fb296d7736e7b208e3c96eb4fe1834688d2604f450952"
  288. "ed432d41bbe2a0b6ea7566d2a5d1e7e20d42af2c53d792b1c43fea81"
  289. "7e9ad275ae546963"
  290. "3aeb5224ecf849929b9d828db1ced4dd"
  291. "832025e8018b8160b82284f3c949aa5a"
  292. "8eca00bbb4a73bdad192b5c42f73f2fd"
  293. "4e273644c8b36125a64addeb006c13a0"
  294. ),
  295. ( "00" * 32,
  296. "00" * 7 + "01",
  297. "de9cba7bf3d69ef5e786dc63973f653a0b49e015adbff7134fcb7df1"
  298. "37821031e85a050278a7084527214f73efc7fa5b5277062eb7a0433e"
  299. "445f41e3"
  300. ),
  301. ( "00" * 32,
  302. "01" + "00" * 7,
  303. "ef3fdfd6c61578fbf5cf35bd3dd33b8009631634d21e42ac33960bd1"
  304. "38e50d32111e4caf237ee53ca8ad6426194a88545ddc497a0b466e7d"
  305. "6bbdb0041b2f586b"
  306. ),
  307. ( "000102030405060708090a0b0c0d0e0f101112131415161718191a1b"
  308. "1c1d1e1f",
  309. "0001020304050607",
  310. "f798a189f195e66982105ffb640bb7757f579da31602fc93ec01ac56"
  311. "f85ac3c134a4547b733b46413042c9440049176905d3be59ea1c53f1"
  312. "5916155c2be8241a38008b9a26bc35941e2444177c8ade6689de9526"
  313. "4986d95889fb60e84629c9bd9a5acb1cc118be563eb9b3a4a472f82e"
  314. "09a7e778492b562ef7130e88dfe031c79db9d4f7c7a899151b9a4750"
  315. "32b63fc385245fe054e3dd5a97a5f576fe064025d3ce042c566ab2c5"
  316. "07b138db853e3d6959660996546cc9c4a6eafdc777c040d70eaf46f7"
  317. "6dad3979e5c5360c3317166a1c894c94a371876a94df7628fe4eaaf2"
  318. "ccb27d5aaae0ad7ad0f9d4b6ad3b54098746d4524d38407a6deb3ab7"
  319. "8fab78c9"
  320. ),
  321. ( "00" * 32,
  322. "00" * 7 + "02",
  323. "c2c64d378cd536374ae204b9ef933fcd"
  324. "1a8b2288b3dfa49672ab765b54ee27c7"
  325. "8a970e0e955c14f3a88e741b97c286f7"
  326. "5f8fc299e8148362fa198a39531bed6d"
  327. ),
  328. ]
  329. def runTest(self):
  330. for (key, nonce, stream) in self.tv:
  331. c = ChaCha20.new(key=unhexlify(b(key)), nonce=unhexlify(b(nonce)))
  332. ct = unhexlify(b(stream))
  333. pt = b("\x00") * len(ct)
  334. self.assertEqual(c.encrypt(pt), ct)
  335. class TestOutput(unittest.TestCase):
  336. def runTest(self):
  337. # Encrypt/Decrypt data and test output parameter
  338. key = b'4' * 32
  339. nonce = b'5' * 8
  340. cipher = ChaCha20.new(key=key, nonce=nonce)
  341. pt = b'5' * 16
  342. ct = cipher.encrypt(pt)
  343. output = bytearray(16)
  344. cipher = ChaCha20.new(key=key, nonce=nonce)
  345. res = cipher.encrypt(pt, output=output)
  346. self.assertEqual(ct, output)
  347. self.assertEqual(res, None)
  348. cipher = ChaCha20.new(key=key, nonce=nonce)
  349. res = cipher.decrypt(ct, output=output)
  350. self.assertEqual(pt, output)
  351. self.assertEqual(res, None)
  352. import sys
  353. if sys.version[:3] != '2.6':
  354. output = memoryview(bytearray(16))
  355. cipher = ChaCha20.new(key=key, nonce=nonce)
  356. cipher.encrypt(pt, output=output)
  357. self.assertEqual(ct, output)
  358. cipher = ChaCha20.new(key=key, nonce=nonce)
  359. cipher.decrypt(ct, output=output)
  360. self.assertEqual(pt, output)
  361. cipher = ChaCha20.new(key=key, nonce=nonce)
  362. self.assertRaises(TypeError, cipher.encrypt, pt, output=b'0'*16)
  363. cipher = ChaCha20.new(key=key, nonce=nonce)
  364. self.assertRaises(TypeError, cipher.decrypt, ct, output=b'0'*16)
  365. shorter_output = bytearray(7)
  366. cipher = ChaCha20.new(key=key, nonce=nonce)
  367. self.assertRaises(ValueError, cipher.encrypt, pt, output=shorter_output)
  368. cipher = ChaCha20.new(key=key, nonce=nonce)
  369. self.assertRaises(ValueError, cipher.decrypt, ct, output=shorter_output)
  370. def get_tests(config={}):
  371. tests = []
  372. tests += list_test_cases(ChaCha20Test)
  373. tests.append(ChaCha20_AGL_NIR())
  374. tests.append(ByteArrayTest())
  375. import sys
  376. if sys.version[:3] != "2.6":
  377. tests.append(MemoryviewTest())
  378. tests.append(TestOutput())
  379. return tests
  380. if __name__ == '__main__':
  381. import unittest
  382. suite = lambda: unittest.TestSuite(get_tests())
  383. unittest.main(defaultTest='suite')