Bitcoin Forum
August 26, 2019, 10:44:57 AM *
News: Latest Bitcoin Core release: 0.18.0 [Torrent] (New!)
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Can you find a fault with this "slow" POW algorithm? (possible bounty)  (Read 643 times)
This is a self-moderated topic. If you do not want to be moderated by the person who started this topic, create a new topic.
CIYAM
Legendary
*
Offline Offline

Activity: 1890
Merit: 1003


Ian Knowles - CIYAM Lead Developer


View Profile WWW
February 05, 2016, 02:31:26 PM
Last edit: February 14, 2016, 11:04:54 AM by CIYAM
 #1

Now the first thing to note is that I'm going to delete any stupid posts or posts that say nothing useful (and posts that basically say "I recommend that you don't write such an algorithm yourself" will be deleted).

If you're wondering about my "ability" to create code then here are some examples of what I have done (some of which are based upon or include the work of other open source projects - so citing other open source code worth looking at is fine as a response):

https://github.com/ciyam/ciyam/blob/master/src/diff.h - an O(NP) diff implementation (that works out the "path" not just the distance)

https://github.com/ciyam/ciyam/blob/master/src/date_time.cpp - a huge amount of stuff for date and time things

https://github.com/ciyam/ciyam/blob/master/src/btree.h - a generic B+Tree implementation

https://github.com/ciyam/ciyam/blob/master/src/cache.h - a generic multi-region cache implementation

Okay - so hopefully after seeing those examples you can believe that I am not an idiot who doesn't know how to code and can therefore perhaps consider looking at the following: https://github.com/ciyam/ciyam/blob/master/src/crypt_stream.cpp#L442
(it is a memory-hard POW algo that was designed to work in a similar manner to scrypt)

It is entirely likely that I might end up using Cuckoo instead (as I quite like that algo but I just think it might be a little too complex for what I want) but for now I am using this so I'd like to see if anyone can find a serious issue with it.

(there might be a bounty offered later - but for now am just seeing if anyone is curious to take a look)

With CIYAM anyone can create 100% generated C++ web applications in literally minutes.

GPG Public Key | 1ciyam3htJit1feGa26p2wQ4aw6KFTejU
1566816297
Hero Member
*
Offline Offline

Posts: 1566816297

View Profile Personal Message (Offline)

Ignore
1566816297
Reply with quote  #2

1566816297
Report to moderator
1566816297
Hero Member
*
Offline Offline

Posts: 1566816297

View Profile Personal Message (Offline)

Ignore
1566816297
Reply with quote  #2

1566816297
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1566816297
Hero Member
*
Offline Offline

Posts: 1566816297

View Profile Personal Message (Offline)

Ignore
1566816297
Reply with quote  #2

1566816297
Report to moderator
watashi-kokoto
Sr. Member
****
Offline Offline

Activity: 336
Merit: 258



View Profile
February 06, 2016, 05:42:46 PM
 #2

Lines 132,267,325 are you using MD5?

CIYAM
Legendary
*
Offline Offline

Activity: 1890
Merit: 1003


Ian Knowles - CIYAM Lead Developer


View Profile WWW
February 07, 2016, 03:56:11 AM
Last edit: February 07, 2016, 05:09:47 AM by CIYAM
 #3

Lines 132,267,325 are you using MD5?

Hmm... it isn't supposed to be doing so (only legacy stuff as per the conditional check at line 129) but indeed you've found an issue with the other two lines (will be fixing it today so thanks for that).

EDIT: New commit pushed that will now only uses MD5 for legacy encrypted data (and updated the line number in the OP).

With CIYAM anyone can create 100% generated C++ web applications in literally minutes.

GPG Public Key | 1ciyam3htJit1feGa26p2wQ4aw6KFTejU
CIYAM
Legendary
*
Offline Offline

Activity: 1890
Merit: 1003


Ian Knowles - CIYAM Lead Developer


View Profile WWW
February 07, 2016, 07:55:56 AM
 #4

Although the main point of this topic is the "slow POW" if you post (or PM) me a BTC address I'll send you a small reward for that find @watashi-kokoto.

With CIYAM anyone can create 100% generated C++ web applications in literally minutes.

GPG Public Key | 1ciyam3htJit1feGa26p2wQ4aw6KFTejU
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!