ut_baseconv.py 7.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217
  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.baseconv 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:
  136. qmsg_r(f' {base}')
  137. vmsg(f'\nBase: {base}')
  138. vmsg(fs.format(h='Input',p='Pad',r='Output'))
  139. for (hexstr,pad),ret_chk in data:
  140. ret = baseconv(base).fromhex(hexstr,pad=pad,tostr=True)
  141. if pad != 'seed':
  142. assert len(ret) >= (pad or 0), perr.format(ret,pad or 0)
  143. assert ret == ret_chk, rerr.format(ret,ret_chk)
  144. vmsg(fs.format(h=hexstr,r=ret,p=str(pad)))
  145. # msg("(('{h}',{p}),'{r}'),".format(h=hexstr,r=ret,c=ret_chk,p=pad))
  146. # msg('')
  147. # return True
  148. qmsg_r('\nChecking base-to-hex conversion:')
  149. for base,data in self.vectors.items():
  150. fs = " {h:%s} {p:<6} {r}" % max(len(d[1]) for d in data)
  151. if not opt.verbose:
  152. qmsg_r(f' {base}')
  153. vmsg(f'\nBase: {base}')
  154. vmsg(fs.format(h='Input',p='Pad',r='Output'))
  155. for (hexstr,pad),ret_chk in data:
  156. if type(pad) == int:
  157. pad = len(hexstr)
  158. ret = baseconv(base).tohex( ret_chk, pad=pad )
  159. if pad == None:
  160. assert int(ret,16) == int(hexstr,16), rerr.format(int(ret,16),int(hexstr,16))
  161. else:
  162. assert ret == hexstr, rerr.format(ret,hexstr)
  163. vmsg(fs.format(h=ret_chk,r=ret,p=str(pad)))
  164. # msg("(('{h}',{p}),'{r}'),".format(h=hexstr,r=ret_chk,c=ret_chk,p=pad))
  165. qmsg_r('\nChecking wordlist checksums:')
  166. vmsg('')
  167. for wl_id in baseconv.wl_chksums:
  168. vmsg_r(f' {wl_id+":":9}')
  169. baseconv(wl_id).check_wordlist()
  170. qmsg('')
  171. qmsg('Checking error handling:')
  172. bad_b58 = 'I'*22
  173. bad_b58len = 'a'*23
  174. fr58 = baseconv('b58').fromhex
  175. to58 = baseconv('b58').tohex
  176. to32 = baseconv('b32').tohex
  177. to8 = baseconv('b8').tohex
  178. bad_data = (
  179. ('hexstr', 'HexadecimalStringError', ': not a hexadecimal str', lambda:fr58('x')),
  180. ('hexstr (seed)', 'HexadecimalStringError', 'seed data not a hexadec', lambda:fr58('x',pad='seed')),
  181. ('hexstr (empty)', 'BaseConversionError', 'empty data not allowed', lambda:fr58('')),
  182. ('b58 data', 'BaseConversionError', ': not in base58', lambda:to58('IfFzZ')),
  183. ('b58 data (seed)', 'BaseConversionError', 'seed data not in base58', lambda:to58(bad_b58,pad='seed')),
  184. ('b58 len (seed)', 'BaseConversionError', 'invalid length for', lambda:to58(bad_b58len,pad='seed')),
  185. ('b58 data (empty)','BaseConversionError', 'empty base58 data', lambda:to58('')),
  186. ('b8 data (empty)' ,'BaseConversionError', 'empty base8 string data', lambda:to8('')),
  187. ('b32 data', 'BaseConversionError', 'not in MMGen base32', lambda:to32('1az')),
  188. ('pad arg (in)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:fr58('ff',pad='foo')),
  189. ('pad arg (in)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:fr58('ff',pad=False)),
  190. ('pad arg (in)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:fr58('ff',pad=True)),
  191. ('seedlen (in)', 'SeedLengthError', 'invalid byte length', lambda:fr58('ff',pad='seed')),
  192. ('pad arg (out)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:to58('Z',pad='foo')),
  193. ('pad arg (out)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:to58('Z',pad=False)),
  194. ('pad arg (out)', 'BaseConversionPadError', "illegal value for 'pad'", lambda:to58('Z',pad=True)),
  195. ('seedlen (out)', 'BaseConversionError', 'invalid length for seed', lambda:to58('Z',pad='seed')),
  196. )
  197. ut.process_bad_data(bad_data)
  198. msg('OK')
  199. return True