test_ChaCha20.py 8.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214
  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 unhexlify, hexlify
  34. from Crypto.Util.py3compat import b, tobytes, bchr
  35. from Crypto.Util.strxor import strxor_c
  36. from Crypto.SelfTest.st_common import list_test_cases
  37. from Crypto.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. def test_new_negative(self):
  43. new = ChaCha20.new
  44. self.assertRaises(TypeError, new)
  45. self.assertRaises(TypeError, new, nonce=b("0"))
  46. self.assertRaises(ValueError, new, nonce=b("0")*8, key=b("0"))
  47. self.assertRaises(ValueError, new, nonce=b("0"), key=b("0")*32)
  48. def test_default_nonce(self):
  49. cipher1 = ChaCha20.new(key=bchr(1) * 32)
  50. cipher2 = ChaCha20.new(key=bchr(1) * 32)
  51. self.assertEquals(len(cipher1.nonce), 8)
  52. self.assertNotEqual(cipher1.nonce, cipher2.nonce)
  53. def test_eiter_encrypt_or_decrypt(self):
  54. """Verify that a cipher cannot be used for both decrypting and encrypting"""
  55. c1 = ChaCha20.new(key=b("5") * 32, nonce=b("6") * 8)
  56. c1.encrypt(b("8"))
  57. self.assertRaises(TypeError, c1.decrypt, b("9"))
  58. c2 = ChaCha20.new(key=b("5") * 32, nonce=b("6") * 8)
  59. c2.decrypt(b("8"))
  60. self.assertRaises(TypeError, c2.encrypt, b("9"))
  61. def test_round_trip(self):
  62. pt = b("A") * 1024
  63. c1 = ChaCha20.new(key=b("5") * 32, nonce=b("6") * 8)
  64. c2 = ChaCha20.new(key=b("5") * 32, nonce=b("6") * 8)
  65. ct = c1.encrypt(pt)
  66. self.assertEqual(c2.decrypt(ct), pt)
  67. self.assertEqual(c1.encrypt(b("")), b(""))
  68. self.assertEqual(c2.decrypt(b("")), b(""))
  69. def test_streaming(self):
  70. """Verify that an arbitrary number of bytes can be encrypted/decrypted"""
  71. from Crypto.Hash import SHA1
  72. segments = (1, 3, 5, 7, 11, 17, 23)
  73. total = sum(segments)
  74. pt = b("")
  75. while len(pt) < total:
  76. pt += SHA1.new(pt).digest()
  77. cipher1 = ChaCha20.new(key=b("7") * 32, nonce=b("t") * 8)
  78. ct = cipher1.encrypt(pt)
  79. cipher2 = ChaCha20.new(key=b("7") * 32, nonce=b("t") * 8)
  80. cipher3 = ChaCha20.new(key=b("7") * 32, nonce=b("t") * 8)
  81. idx = 0
  82. for segment in segments:
  83. self.assertEqual(cipher2.decrypt(ct[idx:idx+segment]), pt[idx:idx+segment])
  84. self.assertEqual(cipher3.encrypt(pt[idx:idx+segment]), ct[idx:idx+segment])
  85. idx += segment
  86. def test_seek(self):
  87. cipher1 = ChaCha20.new(key=b("9") * 32, nonce=b("e") * 8)
  88. offset = 64 * 900 + 7
  89. pt = b("1") * 64
  90. cipher1.encrypt(b("0") * offset)
  91. ct1 = cipher1.encrypt(pt)
  92. cipher2 = ChaCha20.new(key=b("9") * 32, nonce=b("e") * 8)
  93. cipher2.seek(offset)
  94. ct2 = cipher2.encrypt(pt)
  95. self.assertEquals(ct1, ct2)
  96. def test_seek_tv(self):
  97. # Test Vector #4, A.1 from
  98. # http://tools.ietf.org/html/draft-nir-cfrg-chacha20-poly1305-04
  99. key = bchr(0) + bchr(255) + bchr(0) * 30
  100. nonce = bchr(0) * 8
  101. cipher = ChaCha20.new(key=key, nonce=nonce)
  102. cipher.seek(64 * 2)
  103. expected_key_stream = unhexlify(b(
  104. "72d54dfbf12ec44b362692df94137f32"
  105. "8fea8da73990265ec1bbbea1ae9af0ca"
  106. "13b25aa26cb4a648cb9b9d1be65b2c09"
  107. "24a66c54d545ec1b7374f4872e99f096"
  108. ))
  109. ct = cipher.encrypt(bchr(0) * len(expected_key_stream))
  110. self.assertEqual(expected_key_stream, ct)
  111. class ChaCha20_AGL_NIR(unittest.TestCase):
  112. # From http://tools.ietf.org/html/draft-agl-tls-chacha20poly1305-04
  113. # and http://tools.ietf.org/html/draft-nir-cfrg-chacha20-poly1305-04
  114. tv = [
  115. ( "00" * 32,
  116. "00" * 8,
  117. "76b8e0ada0f13d90405d6ae55386bd28bdd219b8a08ded1aa836efcc"
  118. "8b770dc7da41597c5157488d7724e03fb8d84a376a43b8f41518a11c"
  119. "c387b669b2ee6586"
  120. "9f07e7be5551387a98ba977c732d080d"
  121. "cb0f29a048e3656912c6533e32ee7aed"
  122. "29b721769ce64e43d57133b074d839d5"
  123. "31ed1f28510afb45ace10a1f4b794d6f"
  124. ),
  125. ( "00" * 31 + "01",
  126. "00" * 8,
  127. "4540f05a9f1fb296d7736e7b208e3c96eb4fe1834688d2604f450952"
  128. "ed432d41bbe2a0b6ea7566d2a5d1e7e20d42af2c53d792b1c43fea81"
  129. "7e9ad275ae546963"
  130. "3aeb5224ecf849929b9d828db1ced4dd"
  131. "832025e8018b8160b82284f3c949aa5a"
  132. "8eca00bbb4a73bdad192b5c42f73f2fd"
  133. "4e273644c8b36125a64addeb006c13a0"
  134. ),
  135. ( "00" * 32,
  136. "00" * 7 + "01",
  137. "de9cba7bf3d69ef5e786dc63973f653a0b49e015adbff7134fcb7df1"
  138. "37821031e85a050278a7084527214f73efc7fa5b5277062eb7a0433e"
  139. "445f41e3"
  140. ),
  141. ( "00" * 32,
  142. "01" + "00" * 7,
  143. "ef3fdfd6c61578fbf5cf35bd3dd33b8009631634d21e42ac33960bd1"
  144. "38e50d32111e4caf237ee53ca8ad6426194a88545ddc497a0b466e7d"
  145. "6bbdb0041b2f586b"
  146. ),
  147. ( "000102030405060708090a0b0c0d0e0f101112131415161718191a1b"
  148. "1c1d1e1f",
  149. "0001020304050607",
  150. "f798a189f195e66982105ffb640bb7757f579da31602fc93ec01ac56"
  151. "f85ac3c134a4547b733b46413042c9440049176905d3be59ea1c53f1"
  152. "5916155c2be8241a38008b9a26bc35941e2444177c8ade6689de9526"
  153. "4986d95889fb60e84629c9bd9a5acb1cc118be563eb9b3a4a472f82e"
  154. "09a7e778492b562ef7130e88dfe031c79db9d4f7c7a899151b9a4750"
  155. "32b63fc385245fe054e3dd5a97a5f576fe064025d3ce042c566ab2c5"
  156. "07b138db853e3d6959660996546cc9c4a6eafdc777c040d70eaf46f7"
  157. "6dad3979e5c5360c3317166a1c894c94a371876a94df7628fe4eaaf2"
  158. "ccb27d5aaae0ad7ad0f9d4b6ad3b54098746d4524d38407a6deb3ab7"
  159. "8fab78c9"
  160. ),
  161. ( "00" * 32,
  162. "00" * 7 + "02",
  163. "c2c64d378cd536374ae204b9ef933fcd"
  164. "1a8b2288b3dfa49672ab765b54ee27c7"
  165. "8a970e0e955c14f3a88e741b97c286f7"
  166. "5f8fc299e8148362fa198a39531bed6d"
  167. ),
  168. ]
  169. def runTest(self):
  170. for (key, nonce, stream) in self.tv:
  171. c = ChaCha20.new(key=unhexlify(b(key)), nonce=unhexlify(b(nonce)))
  172. ct = unhexlify(b(stream))
  173. pt = b("\x00") * len(ct)
  174. self.assertEqual(c.encrypt(pt), ct)
  175. def get_tests(config={}):
  176. tests = []
  177. tests += list_test_cases(ChaCha20Test)
  178. tests.append(ChaCha20_AGL_NIR())
  179. return tests
  180. if __name__ == '__main__':
  181. import unittest
  182. suite = lambda: unittest.TestSuite(get_tests())
  183. unittest.main(defaultTest='suite')