ut_baseconv.py 7.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206
  1. #!/usr/bin/env python3
  2. """
  3. test/unit_tests_d/ut_baseconv.py: Base conversion unit test for the MMGen suite
  4. """
  5. from mmgen.common import *
  6. from mmgen.exception import *
  7. class unit_test(object):
  8. vectors = {
  9. 'b58': (
  10. (('00',None),'1'),
  11. (('00',1),'1'),
  12. (('00',2),'11'),
  13. (('01',None),'2'),
  14. (('01',1),'2'),
  15. (('01',2),'12'),
  16. (('0f',None),'G'),
  17. (('0f',1),'G'),
  18. (('0f',2),'1G'),
  19. (('deadbeef',None),'6h8cQN'),
  20. (('deadbeef',20),'111111111111116h8cQN'),
  21. (('00000000',None),'1'),
  22. (('00000000',20),'11111111111111111111'),
  23. (('ffffffff',None),'7YXq9G'),
  24. (('ffffffff',20),'111111111111117YXq9G'),
  25. (('ff'*16,'seed'),'YcVfxkQb6JRzqk5kF2tNLv'),
  26. (('ff'*24,'seed'),'QLbz7JHiBTspS962RLKV8GndWFwiEaqKL'),
  27. (('ff'*32,'seed'),'JEKNVnkbo3jma5nREBBJCDoXFVeKkD56V3xKrvRmWxFG'),
  28. (('00'*16,'seed'),'1111111111111111111111'),
  29. (('00'*24,'seed'),'111111111111111111111111111111111'),
  30. (('00'*32,'seed'),'11111111111111111111111111111111111111111111'),
  31. ),
  32. # MMGen-flavored base32 using simple base conversion
  33. 'b32': (
  34. (('00',None),'A'),
  35. (('00',1),'A'),
  36. (('00',2),'AA'),
  37. (('01',None),'B'),
  38. (('01',1),'B'),
  39. (('01',2),'AB'),
  40. (('0f',None),'P'),
  41. (('0f',1),'P'),
  42. (('0f',2),'AP'),
  43. (('deadbeef',None),'DPK3PXP'),
  44. (('deadbeef',20),'AAAAAAAAAAAAADPK3PXP'),
  45. (('00000000',None),'A'),
  46. (('00000000',20),'AAAAAAAAAAAAAAAAAAAA'),
  47. (('ffffffff',None),'D777777'),
  48. (('ffffffff',20),'AAAAAAAAAAAAAD777777'),
  49. ),
  50. 'b16': (
  51. (('00',None),'0'),
  52. (('00',1),'0'),
  53. (('00',2),'00'),
  54. (('01',None),'1'),
  55. (('01',1),'1'),
  56. (('01',2),'01'),
  57. (('0f',None),'f'),
  58. (('0f',1),'f'),
  59. (('0f',2),'0f'),
  60. (('deadbeef',None),'deadbeef'),
  61. (('deadbeef',20),'000000000000deadbeef'),
  62. (('00000000',None),'0'),
  63. (('00000000',20),'00000000000000000000'),
  64. (('ffffffff',None),'ffffffff'),
  65. (('ffffffff',20),'000000000000ffffffff'),
  66. ),
  67. 'b10': (
  68. (('00',None),'0'),
  69. (('00',1),'0'),
  70. (('00',2),'00'),
  71. (('01',None),'1'),
  72. (('01',1),'1'),
  73. (('01',2),'01'),
  74. (('0f',None),'15'),
  75. (('0f',1),'15'),
  76. (('0f',2),'15'),
  77. (('deadbeef',None),'3735928559'),
  78. (('deadbeef',20),'00000000003735928559'),
  79. (('00000000',None),'0'),
  80. (('00000000',20),'00000000000000000000'),
  81. (('ffffffff',None),'4294967295'),
  82. (('ffffffff',20),'00000000004294967295'),
  83. ),
  84. 'b8': (
  85. (('00',None),'0'),
  86. (('00',1),'0'),
  87. (('00',2),'00'),
  88. (('01',None),'1'),
  89. (('01',1),'1'),
  90. (('01',2),'01'),
  91. (('0f',None),'17'),
  92. (('0f',1),'17'),
  93. (('0f',2),'17'),
  94. (('deadbeef',None),'33653337357'),
  95. (('deadbeef',20),'00000000033653337357'),
  96. (('00000000',None),'0'),
  97. (('00000000',20),'00000000000000000000'),
  98. (('ffffffff',None),'37777777777'),
  99. (('ffffffff',20),'00000000037777777777'),
  100. ),
  101. 'b6d': (
  102. (('00',None),'1'),
  103. (('00',1),'1'),
  104. (('00',2),'11'),
  105. (('01',None),'2'),
  106. (('01',1),'2'),
  107. (('01',2),'12'),
  108. (('0f',None),'34'),
  109. (('0f',1),'34'),
  110. (('0f',2),'34'),
  111. (('010f',None),'2242'),
  112. (('010f',20),'11111111111111112242'),
  113. (('deadbeef',None),'2525524636426'),
  114. (('deadbeef',20),'11111112525524636426'),
  115. (('00000000',None),'1'),
  116. (('00000000',20),'11111111111111111111'),
  117. (('ffffffff',None),'2661215126614'),
  118. (('ffffffff',20),'11111112661215126614'),
  119. (('ff'*16,'seed'),'34164464641266661652465154654653354436664555521414'),
  120. (('ff'*24,'seed'),'246111411433323364222465566552324652566121541623426135163525451613554313654'),
  121. (('ff'*32,'seed'),'2132521653312613134145131423465414636252114131225324246311141642456513416322412146151432142242565134'),
  122. (('00'*16,'seed'),'1'*50),
  123. (('00'*24,'seed'),'1'*75),
  124. (('00'*32,'seed'),'1'*100),
  125. ),
  126. }
  127. def run_test(self,name,ut):
  128. msg_r('Testing base conversion routines...')
  129. from mmgen.util import baseconv
  130. perr = "length of {!r} less than pad length ({})"
  131. rerr = "return value ({!r}) does not match reference value ({!r})"
  132. qmsg_r('\nChecking hex-to-base conversion:')
  133. for base,data in self.vectors.items():
  134. fs = " {h:%s} {p:<6} {r}" % max(len(d[0][0]) for d in data)
  135. if not opt.verbose: qmsg_r(' {}'.format(base))
  136. vmsg('\nBase: {}'.format(base))
  137. vmsg(fs.format(h='Input',p='Pad',r='Output'))
  138. for (hexstr,pad),ret_chk in data:
  139. ret = baseconv.fromhex(hexstr,wl_id=base,pad=pad,tostr=True)
  140. if pad != 'seed':
  141. assert len(ret) >= (pad or 0), perr.format(ret,pad or 0)
  142. assert ret == ret_chk, rerr.format(ret,ret_chk)
  143. vmsg(fs.format(h=hexstr,r=ret,p=str(pad)))
  144. # msg("(('{h}',{p}),'{r}'),".format(h=hexstr,r=ret,c=ret_chk,p=pad))
  145. # msg('')
  146. # return True
  147. qmsg_r('\nChecking base-to-hex conversion:')
  148. for base,data in self.vectors.items():
  149. fs = " {h:%s} {p:<6} {r}" % max(len(d[1]) for d in data)
  150. if not opt.verbose: qmsg_r(' {}'.format(base))
  151. vmsg('\nBase: {}'.format(base))
  152. vmsg(fs.format(h='Input',p='Pad',r='Output'))
  153. for (hexstr,pad),ret_chk in data:
  154. if type(pad) == int:
  155. pad = len(hexstr)
  156. ret = baseconv.tohex(ret_chk,wl_id=base,pad=pad)
  157. if pad == None:
  158. assert int(ret,16) == int(hexstr,16), rerr.format(int(ret,16),int(hexstr,16))
  159. else:
  160. assert ret == hexstr, rerr.format(ret,hexstr)
  161. vmsg(fs.format(h=ret_chk,r=ret,p=str(pad)))
  162. # msg("(('{h}',{p}),'{r}'),".format(h=hexstr,r=ret_chk,c=ret_chk,p=pad))
  163. qmsg('')
  164. vmsg('')
  165. qmsg('Checking error handling:')
  166. bad_b58 = 'I'*22
  167. bad_b58len = 'a'*23
  168. th = baseconv.tohex
  169. fh = baseconv.fromhex
  170. bad_data = (
  171. ('hexstr', 'HexadecimalStringError', ': not a hexadecimal str', lambda:fh('x','b58')),
  172. ('hexstr (seed)', 'HexadecimalStringError', 'seed data not a hexadec', lambda:fh('x','b58',pad='seed')),
  173. ('hexstr (empty)', 'BaseConversionError', 'empty data not allowed', lambda:fh('','b58')),
  174. ('b58 data', 'BaseConversionError', ': not in base58', lambda:th('IfFzZ','b58')),
  175. ('b58 data (seed)', 'BaseConversionError', 'seed data not in base58', lambda:th(bad_b58,'b58',pad='seed')),
  176. ('b58 len (seed)', 'BaseConversionError', 'invalid length for', lambda:th(bad_b58len,'b58',pad='seed')),
  177. ('b58 data (empty)','BaseConversionError', 'empty base58 data', lambda:th('','b58')),
  178. ('b8 data (empty)' ,'BaseConversionError', 'empty base8 string data', lambda:th('','b8')),
  179. ('b32 data', 'BaseConversionError', 'not in MMGen base32', lambda:th('1az','b32')),
  180. ('pad arg (in)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:fh('ff','b58',pad='foo')),
  181. ('pad arg (in)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:fh('ff','b58',pad=False)),
  182. ('pad arg (in)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:fh('ff','b58',pad=True)),
  183. ('seedlen (in)', 'SeedLengthError', 'invalid byte length', lambda:fh('ff','b58',pad='seed')),
  184. ('pad arg (out)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:th('Z','b58',pad='foo')),
  185. ('pad arg (out)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:th('Z','b58',pad=False)),
  186. ('pad arg (out)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:th('Z','b58',pad=True)),
  187. ('seedlen (out)', 'BaseConversionError', 'invalid length for seed', lambda:th('Z','b58',pad='seed')),
  188. )
  189. ut.process_bad_data(bad_data)
  190. msg('OK')
  191. return True