Pollard's kangaroo ECDLP solver

[fxsniper]

may be too much for add pubkey

I will be try remove all and use only one line pubkey

I testing speed and check script work 100% correct by compare


pollard-kangaroo-multi.py

Code:

pow2bits	= 42	# bits (suborder) range search of keyspace (expected location of privkey)

pubkeys = {
	  1: ('0279be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798', False)
	, 2: ('02f9308a019258c31049344f85f89d5229b531c845836f99b08601f113bce036f9', False)
	, 3: ('025cbdf0646e5db4eaa398f365f2ea7a0e3d419b7e0330e39ce92bddedcac4f9bc', False)
	, 4: ('022f01e5e15cca351daff3843fb70f3c2f0a1bdd05e5af888a67784ef3e10a2a01', False)
	, 5: ('02352bbf4a4cdd12564f93fa332ce333301d9ad40271f8107181340aef25be59d5', False)
	, 6: ('03f2dac991cc4ce4b9ea44887e5c7c0bce58c80074ab9d4dbaeb28531b7739f530', False)
	, 7: ('0296516a8f65774275278d0d7420a88df0ac44bd64c7bae07c3fe397c5b3300b23', False)
	, 8: ('0308bc89c2f919ed158885c35600844d49890905c79b357322609c45706ce6b514', False)
	, 9: ('0243601d61c836387485e9514ab5c8924dd2cfd466af34ac95002727e1659d60f7', False)
	, 10: ('03a7a4c30291ac1db24b4ab00c442aa832f7794b5a0959bec6e8d7fee802289dcd', False)
	, 11: ('038b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b', False)
	, 12: ('038b00fcbfc1a203f44bf123fc7f4c91c10a85c8eae9187f9d22242b4600ce781c', False)
	, 13: ('03aadaaab1db8d5d450b511789c37e7cfeb0eb8b3e61a57a34166c5edc9a4b869d', False)
	, 14: ('03b4f1de58b8b41afe9fd4e5ffbdafaeab86c5db4769c15d6e6011ae7351e54759', False)
	, 15: ('02fea58ffcf49566f6e9e9350cf5bca2861312f422966e8db16094beb14dc3df2c', False)
	, 16: ('029d8c5d35231d75eb87fd2c5f05f65281ed9573dc41853288c62ee94eb2590b7a', False)
	, 17: ('033f688bae8321b8e02b7e6c0a55c2515fb25ab97d85fda842449f7bfa04e128c3', False)
	, 18: ('020ce4a3291b19d2e1a7bf73ee87d30a6bdbc72b20771e7dfff40d0db755cd4af1', False)
	, 19: ('0385663c8b2f90659e1ccab201694f4f8ec24b3749cfe5030c7c3646a709408e19', False)
	, 20: ('033c4a45cbd643ff97d77f41ea37e843648d50fd894b864b0d52febc62f6454f7c', False)
	, 21: ('031a746c78f72754e0be046186df8a20cdce5c79b2eda76013c647af08d306e49e', False)
	, 22: ('023ed96b524db5ff4fe007ce730366052b7c511dc566227d929070b9ce917abb43', False)
	, 23: ('03f82710361b8b81bdedb16994f30c80db522450a93e8e87eeb07f7903cf28d04b', False)
	, 24: ('036ea839d22847ee1dce3bfc5b11f6cf785b0682db58c35b63d1342eb221c3490c', False)
	, 25: ('03057fbea3a2623382628dde556b2a0698e32428d3cd225f3bd034dca82dd7455a', False)
	, 26: ('024e4f50a2a3eccdb368988ae37cd4b611697b26b29696e42e06d71368b4f3840f', False)
	, 27: ('031a864bae3922f351f1b57cfdd827c25b7e093cb9c88a72c1cd893d9f90f44ece', False)
	, 28: ('03e9e661838a96a65331637e2a3e948dc0756e5009e7cb5c36664d9b72dd18c0a7', False)
	, 29: ('026caad634382d34691e3bef43ed4a124d8909a8a3362f91f1d20abaaf7e917b36', False)
	, 30: ('030d282cf2ff536d2c42f105d0b8588821a915dc3f9a05bd98bb23af67a2e92a5b', False)
	, 31: ('0387dc70db1806cd9a9a76637412ec11dd998be666584849b3185f7f9313c8fd28', False)
	, 32: ('0209c58240e50e3ba3f833c82655e8725c037a2294e14cf5d73a5df8d56159de69', False)
	, 33: ('03a355aa5e2e09dd44bb46a4722e9336e9e3ee4ee4e7b7a0cf5785b283bf2ab579', False)
	, 34: ('033cdd9d6d97cbfe7c26f902faf6a435780fe652e159ec953650ec7b1004082790', False)
	, 35: ('02f6a8148a62320e149cb15c544fe8a25ab483a0095d2280d03b8a00a7feada13d', False)
	, 36: ('02b3e772216695845fa9dda419fb5daca28154d8aa59ea302f05e916635e47b9f6', False)
	, 37: ('027d2c03c3ef0aec70f2c7e1e75454a5dfdd0e1adea670c1b3a4643c48ad0f1255', False)
	, 38: ('03c060e1e3771cbeccb38e119c2414702f3f5181a89652538851d2e3886bdd70c6', False)
	, 39: ('022d77cd1467019a6bf28f7375d0949ce30e6b5815c2758b98a74c2700bc006543', False)
	, 40: ('03a2efa402fd5268400c77c20e574ba86409ededee7c4020e4b9f0edbee53de0d4', False)
	, 41: ('03b357e68437da273dcf995a474a524439faad86fc9effc300183f714b0903468b', False)
	, 42: ('03eec88385be9da803a0d6579798d977a5d0c7f80917dab49cb73c9e3927142cb6', False)
	, 43: ('02a631f9ba0f28511614904df80d7f97a4f43f02249c8909dac92276ccf0bcdaed', False)
	, 44: ('025e466e97ed0e7910d3d90ceb0332df48ddf67d456b9e7303b50a3d89de357336', False)
	, 45: ('026ecabd2d22fdb737be21975ce9a694e108eb94f3649c586cc7461c8abf5da71a', False)
	, 46: ('03fd5487722d2576cb6d7081426b66a3e2986c1ce8358d479063fb5f2bb6dd5849', False)
	, 47: ('023a12bd3caf0b0f77bf4eea8e7a40dbe27932bf80b19ac72f5f5a64925a594196', False)
	, 48: ('0291bee5cf4b14c291c650732faa166040e4c18a14731f9a930c1e87d3ec12debb', False)
	, 49: ('02591d682c3da4a2a698633bf5751738b67c343285ebdc3492645cb44658911484', False)
	, 50: ('03f46f41027bbf44fafd6b059091b900dad41e6845b2241dc3254c7cdd3c5a16c6', False)
	, 51: ('028c6c67bef9e9eebe6a513272e50c230f0f91ed560c37bc9b033241ff6c3be78f', False)
	, 52: ('0374c33bd548ef02667d61341892134fcf216640bc2201ae61928cd0874f6314a7', False)
	, 53: ('020faaf5f3afe58300a335874c80681cf66933e2a7aeb28387c0d28bb048bc6349', False)
	, 54: ('034af4b81f8c450c2c870ce1df184aff1297e5fcd54944d98d81e1a545ffb22596', False)
	, 55: ('0385a30d8413af4f8f9e6312400f2d194fe14f02e719b24c3f83bf1fd233a8f963', False)
	, 56: ('033f2db2074e3217b3e5ee305301eeebb1160c4fa1e993ee280112f6348637999a', False)
	, 57: ('02a521a07e98f78b03fc1e039bc3a51408cd73119b5eb116e583fe57dc8db07aea', False)
	, 58: ('0311569442e870326ceec0de24eb5478c19e146ecd9d15e4666440f2f638875f42', False)
	, 59: ('0241267d2d7ee1a8e76f8d1546d0d30aefb2892d231cee0dde7776daf9f8021485', False)
	, 60: ('0348e843dc5b1bd246e6309b4924b81543d02b16c8083df973a89ce2c7eb89a10d', False)
	, 61: ('0249a43860d115143c35c09454863d6f82a95e47c1162fb9b2ebe0186eb26f453f', False)
	, 62: ('03231a67e424caf7d01a00d5cd49b0464942255b8e48766f96602bdfa4ea14fea8', False)
	, 63: ('0365ec2994b8cc0a20d40dd69edfe55ca32a54bcbbaa6b0ddcff36049301a54579', False)
	, 65: ('0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b', False)
	, 70: ('0290e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483', False)
	, 75: ('03726b574f193e374686d8e12bc6e4142adeb06770e0a2856f5e4ad89f66044755', False)
	, 80: ('037e1238f7b1ce757df94faa9a2eb261bf0aeb9f84dbf81212104e78931c2a19dc', False)
	, 85: ('0329c4574a4fd8c810b7e42a4b398882b381bcd85e40c6883712912d167c83e73a', False)
	, 90: ('035c38bd9ae4b10e8a250857006f3cfd98ab15a6196d9f4dfd25bc7ecc77d788d5', False)
	, 95: ('02967a5905d6f3b420959a02789f96ab4c3223a2c4d2762f817b7895c5bc88a045', False)
	, 100: ('03d2063d40402f030d4cc71331468827aa41a8a09bd6fd801ba77fb64f8e67e617', False)
	, 105: ('03bcf7ce887ffca5e62c9cabbdb7ffa71dc183c52c04ff4ee5ee82e0c55c39d77b', False)
	, 110: ('0309976ba5570966bf889196b7fdf5a0f9a1e9ab340556ec29f8bb60599616167d', False)
	, 115: ('0248d313b0398d4923cdca73b8cfa6532b91b96703902fc8b32fd438a3b7cd7f55', False)
	, 120: ('02ceb6cbbcdbdf5ef7150682150f4ce2c6f4807b349827dcdbdd1f2efa885a2630', False)
	, 125: ('0233709eb11e0d4439a729f21c2c443dedb727528229713f0065721ba8fa46f00e', False)
	, 130: ('03633cbe3ec02b9401c5effa144c5b4d22f87940259634858fc7e59b1c09937852', False)
	, 135: ('02145d2611c823a396ef6712ce0f712f09b9b4f3135e3e0aa3230fb9b6d08d1e16', False)
	, 140: ('031f6a332d3c5c4f2de2378c012f429cd109ba07d69690c6c701b6bb87860d6640', False)
	, 145: ('03afdda497369e219a2c1c369954a930e4d3740968e5e4352475bcffce3140dae5', False)
	, 150: ('03137807790ea7dc6e97901c2bc87411f45ed74a5629315c4e4b03a0a102250c49', False)
	, 155: ('035cd1854cae45391ca4ec428cc7e6c7d9984424b954209a8eea197b9e364c05f6', False)
	, 160: ('02e0a8b039282faf6fe0fd769cfbc4b6b4cf8758ba68220eac420e32b91ddfa673', False)
}

Code:

pollard_kangaroo.txt
problems = [
    ('0279be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798', 1),
    ('02f9308a019258c31049344f85f89d5229b531c845836f99b08601f113bce036f9', 2),
    ('025cbdf0646e5db4eaa398f365f2ea7a0e3d419b7e0330e39ce92bddedcac4f9bc', 3),
    ('022f01e5e15cca351daff3843fb70f3c2f0a1bdd05e5af888a67784ef3e10a2a01', 4),
    ('02352bbf4a4cdd12564f93fa332ce333301d9ad40271f8107181340aef25be59d5', 5),
    ('03f2dac991cc4ce4b9ea44887e5c7c0bce58c80074ab9d4dbaeb28531b7739f530', 6),
    ('0296516a8f65774275278d0d7420a88df0ac44bd64c7bae07c3fe397c5b3300b23', 7),
    ('0308bc89c2f919ed158885c35600844d49890905c79b357322609c45706ce6b514', 8),
    ('0243601d61c836387485e9514ab5c8924dd2cfd466af34ac95002727e1659d60f7', 9),
    ('03a7a4c30291ac1db24b4ab00c442aa832f7794b5a0959bec6e8d7fee802289dcd', 10),
    ('038b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b', 11),
    ('038b00fcbfc1a203f44bf123fc7f4c91c10a85c8eae9187f9d22242b4600ce781c', 12),
    ('03aadaaab1db8d5d450b511789c37e7cfeb0eb8b3e61a57a34166c5edc9a4b869d', 13),
    ('03b4f1de58b8b41afe9fd4e5ffbdafaeab86c5db4769c15d6e6011ae7351e54759', 14),
    ('02fea58ffcf49566f6e9e9350cf5bca2861312f422966e8db16094beb14dc3df2c', 15),
    ('029d8c5d35231d75eb87fd2c5f05f65281ed9573dc41853288c62ee94eb2590b7a', 16),
    ('033f688bae8321b8e02b7e6c0a55c2515fb25ab97d85fda842449f7bfa04e128c3', 17),
    ('020ce4a3291b19d2e1a7bf73ee87d30a6bdbc72b20771e7dfff40d0db755cd4af1', 18),
    ('0385663c8b2f90659e1ccab201694f4f8ec24b3749cfe5030c7c3646a709408e19', 19),
    ('033c4a45cbd643ff97d77f41ea37e843648d50fd894b864b0d52febc62f6454f7c', 20),
    ('031a746c78f72754e0be046186df8a20cdce5c79b2eda76013c647af08d306e49e', 21),
    ('023ed96b524db5ff4fe007ce730366052b7c511dc566227d929070b9ce917abb43', 22),
    ('03f82710361b8b81bdedb16994f30c80db522450a93e8e87eeb07f7903cf28d04b', 23),
    ('036ea839d22847ee1dce3bfc5b11f6cf785b0682db58c35b63d1342eb221c3490c', 24),
    ('03057fbea3a2623382628dde556b2a0698e32428d3cd225f3bd034dca82dd7455a', 25),
    ('024e4f50a2a3eccdb368988ae37cd4b611697b26b29696e42e06d71368b4f3840f', 26),
    ('031a864bae3922f351f1b57cfdd827c25b7e093cb9c88a72c1cd893d9f90f44ece', 27),
    ('03e9e661838a96a65331637e2a3e948dc0756e5009e7cb5c36664d9b72dd18c0a7', 28),
    ('026caad634382d34691e3bef43ed4a124d8909a8a3362f91f1d20abaaf7e917b36', 29),
    ('030d282cf2ff536d2c42f105d0b8588821a915dc3f9a05bd98bb23af67a2e92a5b', 30),
    ('0387dc70db1806cd9a9a76637412ec11dd998be666584849b3185f7f9313c8fd28', 31),
    ('0209c58240e50e3ba3f833c82655e8725c037a2294e14cf5d73a5df8d56159de69', 32),
    ('03a355aa5e2e09dd44bb46a4722e9336e9e3ee4ee4e7b7a0cf5785b283bf2ab579', 33),
    ('033cdd9d6d97cbfe7c26f902faf6a435780fe652e159ec953650ec7b1004082790', 34),
    ('02f6a8148a62320e149cb15c544fe8a25ab483a0095d2280d03b8a00a7feada13d', 35),
    ('02b3e772216695845fa9dda419fb5daca28154d8aa59ea302f05e916635e47b9f6', 36),
    ('027d2c03c3ef0aec70f2c7e1e75454a5dfdd0e1adea670c1b3a4643c48ad0f1255', 37),
    ('03c060e1e3771cbeccb38e119c2414702f3f5181a89652538851d2e3886bdd70c6', 38),
    ('022d77cd1467019a6bf28f7375d0949ce30e6b5815c2758b98a74c2700bc006543', 39),
    ('03a2efa402fd5268400c77c20e574ba86409ededee7c4020e4b9f0edbee53de0d4', 40),
    ('03b357e68437da273dcf995a474a524439faad86fc9effc300183f714b0903468b', 41),
    ('03eec88385be9da803a0d6579798d977a5d0c7f80917dab49cb73c9e3927142cb6', 42),
    ('02a631f9ba0f28511614904df80d7f97a4f43f02249c8909dac92276ccf0bcdaed', 43),
    ('025e466e97ed0e7910d3d90ceb0332df48ddf67d456b9e7303b50a3d89de357336', 44),
    ('026ecabd2d22fdb737be21975ce9a694e108eb94f3649c586cc7461c8abf5da71a', 45),
    ('03fd5487722d2576cb6d7081426b66a3e2986c1ce8358d479063fb5f2bb6dd5849', 46),
    ('023a12bd3caf0b0f77bf4eea8e7a40dbe27932bf80b19ac72f5f5a64925a594196', 47),
    ('0291bee5cf4b14c291c650732faa166040e4c18a14731f9a930c1e87d3ec12debb', 48),
    ('02591d682c3da4a2a698633bf5751738b67c343285ebdc3492645cb44658911484', 49),
    ('03f46f41027bbf44fafd6b059091b900dad41e6845b2241dc3254c7cdd3c5a16c6', 50),
    ('028c6c67bef9e9eebe6a513272e50c230f0f91ed560c37bc9b033241ff6c3be78f', 51),
    ('0374c33bd548ef02667d61341892134fcf216640bc2201ae61928cd0874f6314a7', 52),
    ('020faaf5f3afe58300a335874c80681cf66933e2a7aeb28387c0d28bb048bc6349', 53),
    ('034af4b81f8c450c2c870ce1df184aff1297e5fcd54944d98d81e1a545ffb22596', 54),
    ('0385a30d8413af4f8f9e6312400f2d194fe14f02e719b24c3f83bf1fd233a8f963', 55),
    ('033f2db2074e3217b3e5ee305301eeebb1160c4fa1e993ee280112f6348637999a', 56),
    ('02a521a07e98f78b03fc1e039bc3a51408cd73119b5eb116e583fe57dc8db07aea', 57),
    ('0311569442e870326ceec0de24eb5478c19e146ecd9d15e4666440f2f638875f42', 58),
    ('0241267d2d7ee1a8e76f8d1546d0d30aefb2892d231cee0dde7776daf9f8021485', 59),
    ('0348e843dc5b1bd246e6309b4924b81543d02b16c8083df973a89ce2c7eb89a10d', 60),
    ('0249a43860d115143c35c09454863d6f82a95e47c1162fb9b2ebe0186eb26f453f', 61),
    ('03231a67e424caf7d01a00d5cd49b0464942255b8e48766f96602bdfa4ea14fea8', 62),
    ('0365ec2994b8cc0a20d40dd69edfe55ca32a54bcbbaa6b0ddcff36049301a54579', 63),
    ('0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b', 65),
    ('0290e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483', 70),
    ('03726b574f193e374686d8e12bc6e4142adeb06770e0a2856f5e4ad89f66044755', 75),
    ('037e1238f7b1ce757df94faa9a2eb261bf0aeb9f84dbf81212104e78931c2a19dc', 80),
    ('0329c4574a4fd8c810b7e42a4b398882b381bcd85e40c6883712912d167c83e73a', 85),
    ('035c38bd9ae4b10e8a250857006f3cfd98ab15a6196d9f4dfd25bc7ecc77d788d5', 90),
    ('02967a5905d6f3b420959a02789f96ab4c3223a2c4d2762f817b7895c5bc88a045', 95),
    ('03d2063d40402f030d4cc71331468827aa41a8a09bd6fd801ba77fb64f8e67e617', 100),
    ('03bcf7ce887ffca5e62c9cabbdb7ffa71dc183c52c04ff4ee5ee82e0c55c39d77b', 105),
    ('0309976ba5570966bf889196b7fdf5a0f9a1e9ab340556ec29f8bb60599616167d', 110),
    ('0248d313b0398d4923cdca73b8cfa6532b91b96703902fc8b32fd438a3b7cd7f55', 115),
    ('02ceb6cbbcdbdf5ef7150682150f4ce2c6f4807b349827dcdbdd1f2efa885a2630', 120),
    ('0233709eb11e0d4439a729f21c2c443dedb727528229713f0065721ba8fa46f00e', 125),
    ('03633cbe3ec02b9401c5effa144c5b4d22f87940259634858fc7e59b1c09937852', 130),
    ('02145d2611c823a396ef6712ce0f712f09b9b4f3135e3e0aa3230fb9b6d08d1e16', 135),
    ('031f6a332d3c5c4f2de2378c012f429cd109ba07d69690c6c701b6bb87860d6640', 140),
    ('03afdda497369e219a2c1c369954a930e4d3740968e5e4352475bcffce3140dae5', 145),
    ('03137807790ea7dc6e97901c2bc87411f45ed74a5629315c4e4b03a0a102250c49', 150),
    ('035cd1854cae45391ca4ec428cc7e6c7d9984424b954209a8eea197b9e364c05f6', 155),
    ('02e0a8b039282faf6fe0fd769cfbc4b6b4cf8758ba68220eac420e32b91ddfa673', 160),
    ]

problem = 32

[1714148174]

1714148174

[1714148174]

1714148174

[1714148174]

1714148174

[1714148174]

1714148174

[WanderingPhilospher]

may be too much for add pubkey

I will be try remove all and use only one line pubkey

I testing speed and check script work 100% correct by compare

Again, you do not show your settings/flags. I just ran multi with no problems. 4 cpu cores solves within 7 seconds.

my batch file setting:

Code:

kangamulti.py 42 03eec88385be9da803a0d6579798d977a5d0c7f80917dab49cb73c9e3927142cb6
pause

results:

Code:

000000000000000000000000000000000000000000000000000002a221c58d8f:03eec88385be9da803a0d6579798d977a5d0c7f80917dab49cb73c9e3927142cb6

You have to tell the program what you want it to do or it will go in random search mode; endless loop

[fxsniper]

may be too much for add pubkey

I will be try remove all and use only one line pubkey

I testing speed and check script work 100% correct by compare

Again, you do not show your settings/flags. I just ran multi with no problems. 4 cpu cores solves within 7 seconds.

my batch file setting:

Code:

kangamulti.py 42 03eec88385be9da803a0d6579798d977a5d0c7f80917dab49cb73c9e3927142cb6
pause

results:

Code:

000000000000000000000000000000000000000000000000000002a221c58d8f:03eec88385be9da803a0d6579798d977a5d0c7f80917dab49cb73c9e3927142cb6

You have to tell the program what you want it to do or it will go in random search mode; endless loop

Ok, I got it

now it work correct by use order you command

Thank you very much

my bad, I don't ready at usage message
I think setup already and ready to run it like use  pollard_kangaroo.txt script
I just run file pollard-kangaroo-multi.py only without argument options command after call script
I think config is make list table pubkeys as False

[NotATether]

I pushed an update to Kangaroo-256 a couple of days ago that fixes the botched GPU implementation. https://gitea.datahoarding.agency/ZenulAbidin/Kangaroo-256

Next I want to add the ability to create your own dpmask - whether you want certain bits to always be set and others always be cleared. I think I will need two different masks for this, one for the bits that should be set and another for the ones that should be cleared.

Currently all of the dpmask bits are at the left of every kangaroo but I think the ability to define it at random positions could influence the speed it takes to find a collision. I could even make the dpmask to change at random it I want to.

[Robert_BIT]

I pushed an update to Kangaroo-256 a couple of days ago that fixes the botched GPU implementation. https://gitea.datahoarding.agency/ZenulAbidin/Kangaroo-256

Next I want to add the ability to create your own dpmask - whether you want certain bits to always be set and others always be cleared. I think I will need two different masks for this, one for the bits that should be set and another for the ones that should be cleared.

Currently all of the dpmask bits are at the left of every kangaroo but I think the ability to define it at random positions could influence the speed it takes to find a collision. I could even make the dpmask to change at random it I want to.

Hello,
When you will be completing the Kangaroo-256, can you also compile releases .exe for Windows? I am afraid I always get into issues when compiling...

[NotATether]

Hello,
When you will be completing the Kangaroo-256, can you also compile releases .exe for Windows? I am afraid I always get into issues when compiling...

Yeah I think that's doable, I think when I'm done I'll ask my provider (@Vod) to let me lease an AWS instance with Windows on it for a day or two so that this can be done, it's very cheap.

[Robert_BIT]

Hello,
When you will be completing the Kangaroo-256, can you also compile releases .exe for Windows? I am afraid I always get into issues when compiling...

Yeah I think that's doable, I think when I'm done I'll ask my provider (@Vod) to let me lease an AWS instance with Windows on it for a day or two so that this can be done, it's very cheap.

Excellent! Thank you. And it goes without saying that if if I will ever find one of the keys with your program I will share the reward

[WanderingPhilospher]

Yeah I think that's doable, I think when I'm done I'll ask my provider (@Vod) to let me lease an AWS instance with Windows on it for a day or two so that this can be done, it's very cheap.

I am confused. I thought you were trying to get the program so it would store 256 bits in the hashtable? Are you also working on different things inside the program?

[fxsniper]

Hello,
When you will be completing the Kangaroo-256, can you also compile releases .exe for Windows? I am afraid I always get into issues when compiling...

Yeah I think that's doable, I think when I'm done I'll ask my provider (@Vod) to let me lease an AWS instance with Windows on it for a day or two so that this can be done, it's very cheap.

How can I testing, it works with 256 function upgade?

Try use with 256 bits full keys?

What mean of 256?
Can using wide of keyspace 256bits
or Can using with full 256 keys?

What feature of kangaroo256 upgrade?


I don't know mush about deep technical and deep programing (just user)
Can possible to develop to 512 bits or 1024 bits? Just ask to known
I think over like bitcoin use at 256 bits or sha256, if creator bitcoin think first time 64bit is high enough now is crack already.
512 bits or 1024 bits is thank like buy power supply for PC buy 1100 Watt PSU and using  600W for performance and long time using with no high heat. something like that
may be possible create 512 bits or 1024 bits for high performance and may be no need to update much in future
may be puzzle up to 120 bit and 160 bits with using 256 bit support may be difficult to scan

and or think reversal 64 bit is short right 256 bit is long right  over 4 time (256/64=4) (and 256/128=2)
It scan possible code for double calculate same time like calculate 64bit 4 calculate parallel in 1 one time
or may be flip method combine 64+64+64+64= 256 bit calculate and split
may be GPU system calculate something like that already no need to think about it
sorry just think about number may be can not possible on technic, I don't know computer knowledge mush

[NotATether]

Yeah I think that's doable, I think when I'm done I'll ask my provider (@Vod) to let me lease an AWS instance with Windows on it for a day or two so that this can be done, it's very cheap.

I am confused. I thought you were trying to get the program so it would store 256 bits in the hashtable? Are you also working on different things inside the program?

I already completed that change  

Now that that's done I'm working on trying to speed up Int arithmetic (there's a couple of add carry statements which I can replace with SSE2 add instructions if I reserve the upper half of 64-bit bits for carry bits.

Maybe while I'm at it I'll put it on Github as well.

[hiten02]

I tries running new kangaroo-256 with { 0x86, 128 }, changes to GPUEngine.cu with 8 x RTX 3090 cards and its showing segmentation fault (core dumped error). I also tries running { 0x86, 64 }, with these codes but its slow like 80 000 MK/S.
Sill some changes need to build its capacity.

thanks

[NotATether]

I tries running new kangaroo-256 with { 0x86, 128 }, changes to GPUEngine.cu with 8 x RTX 3090 cards and its showing segmentation fault (core dumped error). I also tries running { 0x86, 64 }, with these codes but its slow like 80 000 MK/S.
Sill some changes need to build its capacity.

thanks

Strange. What are your input file range and public keys, and any command line options you used?

EDIT: please also confirm what your reported speed is (total and GPU) because 80,000MKeys/s sounds way too high. Did you mean 80 MKeys/s or something in that ballpark?

Does the segmentation fault happen ONLY when you change the compute cap 8.6 threads constant to 128 [I left it on 64 by default]?

[hiten02]

No, its 40 000Mk/S cpu and 40 000 MK/S gpu speed..........but these is too slow as I seen a here : https://github.com/JeanLucPons/VanitySearch/issues/97

[WanderingPhilospher]

No, its 40 000Mk/S cpu and 40 000 MK/S gpu speed..........but these is too slow as I seen a here : https://github.com/JeanLucPons/VanitySearch/issues/97

Yeah that seems way too fast regardless of what you have seen elsewhere. Especially for a CPU to be getting 40,000 MKey/s.

5,000 per 3090 card seems maybe right?  I'm not sure. a V100 gets around 1,600 MKey/s

How many MKey/s are you expecting from one 3090 card?

[hiten02]

I show a speed of 140168155140.13 MK/S in kangaroo with one rtx 2060..........with 8 x rt 3090, will be more around 10^21 or 22 digits. May be more who knows

[WanderingPhilospher]

I show a speed of 140168155140.13 MK/S in kangaroo with one rtx 2060..........with 8 x rt 3090, will be more around 10^21 or 22 digits. May be more who knows

Yeah something is wrong with the code in your program or your hardware.

Hate to tell you, if you got that kind of speed with 1 rtx 2060 you could solve every key in the 2^256 range pretty quickly.

Something is wrong in your setup, software or hardware.

[hiten02]

these is the data of that kind speed......

Kangaroo v2.1 : Added Start End Options
Start:4956C9891727D63DA8F9B49FE524C02206504109B416CC454C3E20EB14441F56
Stop :4956C9891727D63DA8F9B49FE524C02206504109B416CC454D3E20EB14441F55
Keys :3
Number of CPU thread: 2
Range width: 2^56
Jump Avg distance: 2^28.01
Number of kangaroos: 2^18.18
Suggested DP: 7
Expected operations: 2^29.12
Expected RAM: 185.6MB
DP size: 7 [0xFE00000000000000]
SolveKeyCPU Thread 1: 1024 kangaroos
SolveKeyCPU Thread 0: 1024 kangaroos
GPU: GPU #0 Quadro K2100M (3x192 cores) Grid(6x384) (29.5 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^18.17 kangaroos [1.3s]
[1948901416.30 MK/s][GPU 1193969262.41 MK/s][Count 2^29.27][Dead 2][16s (Avg 13s)][155.9/201.6MB]

[WanderingPhilospher]

these is the data of that kind speed......

Kangaroo v2.1 : Added Start End Options
Start:4956C9891727D63DA8F9B49FE524C02206504109B416CC454C3E20EB14441F56
Stop :4956C9891727D63DA8F9B49FE524C02206504109B416CC454D3E20EB14441F55
Keys :3
Number of CPU thread: 2
Range width: 2^56
Jump Avg distance: 2^28.01
Number of kangaroos: 2^18.18
Suggested DP: 7
Expected operations: 2^29.12
Expected RAM: 185.6MB
DP size: 7 [0xFE00000000000000]
SolveKeyCPU Thread 1: 1024 kangaroos
SolveKeyCPU Thread 0: 1024 kangaroos
GPU: GPU #0 Quadro K2100M (3x192 cores) Grid(6x384) (29.5 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^18.17 kangaroos [1.3s]
[1948901416.30 MK/s][GPU 1193969262.41 MK/s][Count 2^29.27][Dead 2][16s (Avg 13s)][155.9/201.6MB]

What is this: "Kangaroo v2.1 : Added Start End Options"

Did you compile yourself? Tweak code?

[fxsniper]

Why no body create Kangaroo 120 bit pool?
if can do it make pool fast to found key
I think may be fast before found 64 bit bitcrack pool


compare now bitcrack scan pool already 1 quadrillion from all 9 quadrillion on 64 bit
1,000,000,000,000,000,000 =  1 Quintillion

calculate kangaroo
2**199 = 664613997892457936451903530140172288

split kangaroo for each 2**64 for small keyspace search
2**199/2**64
664613997892457936451903530140172288/18446744073709551616 = 36028797018963968 time(slot)
36,028,797,018,963,968 = 30 Quadrillion scan
1,000,000,000,000,000 = 1 Quadrillion
1,000,000,000,000,000,000 = 1 Quintillion = 1000 Quadrillion

kangaroo is power full can scan 64 bit on 1 minute

[WanderingPhilospher]

Why no body create Kangaroo 120 bit pool?
if can do it make pool fast to found key
I think may be fast before found 64 bit bitcrack pool


compare now bitcrack scan pool already 1 quadrillion from all 9 quadrillion on 64 bit
1,000,000,000,000,000,000 =  1 Quintillion

calculate kangaroo
2**199 = 664613997892457936451903530140172288

split kangaroo for each 2**64 for small keyspace search
2**199/2**64
664613997892457936451903530140172288/18446744073709551616 = 36028797018963968 time(slot)
36,028,797,018,963,968 = 30 Quadrillion scan
1,000,000,000,000,000 = 1 Quadrillion
1,000,000,000,000,000,000 = 1 Quintillion = 1000 Quadrillion

kangaroo is power full can scan 64 bit on 1 minute

For a kangaroo pool, you would not split the keyspace up. You would wind up doing way more group operations versus everyone (all gpus) working on the full keyspace.

The pool would have to have powerful hardware.  Huge SSD harddrives (to hold distinguished points + kangaroo positions of all gpus), lots of RAM, and lots of CPU cores.  Merging the files is the issue/biggest challenge.

That's why I tried with the Baby Step Giant Step. But everyone thinks they can come up with new creative way to solve #120 and do it on their own. Some people probably have the hardware to do so, but not most.

EDIT: Just to add about breaking #120 down into bite size chunks of 64 bits. That would be 72,057,594,037,927,936 ranges to be searched. So that would also be 72,057,594,037,927,936 minutes to search and cover entire range.  But the biggest problem is, you still wouldn't be 100% to find the key unless everyone has high -m option set.   But you are right, It would be faster than brute forcing #64. 50% of brute forcing #64 = 2^63 . Kangaroo only requires 2^60 +-1 .