I've got a pretty good idea of how the hashing actually woks although I have difficulty wrapping my head around the compression.
From what I've gathered, the data is split into suitable chunks and then hashed. If its less then ideal, it becomes padded although I doubt Bitcoin hashing requires it.
The Avalon data sheets point to a method of sorts for preprocessing where the data is split up outside the chip before being sent to it.
I also remember TheRealSteve telling me that a difference exists between typical SHA256 and the Merkle-Damgard construct...or Merkle Tree, if my vernacular is correct.
Topic: SHA256 Compression? (Read 2217 times)
Tip me a coffee, I think that's fair recompense 
( wait, does that tip bot thing even monitor BCT yet? Dangit. )
Maybe when I actually have BTC to start with. ( wait, does that tip bot thing even monitor BCT yet? Dangit. )
No, that tip bot thingie is pure spam and only a centralized service - there would be next to no difference if Changetip was used together with PayPal instead of Bitcoin.
See above - don't want to derail the thread with a discussion on tipping systems 
The instructions were easy. I had difficulty finding the right PDF. Thank you and sorry for the extra work you had to put in to link it.
Tip me a coffee, I think that's fair recompense ( wait, does that tip bot thing even monitor BCT yet? Dangit. )
Maybe when I actually have BTC to start with.
No, that tip bot thingie is pure spam and only a centralized service - there would be next to no difference if Changetip was used together with PayPal instead of Bitcoin.
The instructions were easy. I had difficulty finding the right PDF. Thank you and sorry for the extra work you had to put in to link it.
Tip me a coffee, I think that's fair recompense ( wait, does that tip bot thing even monitor BCT yet? Dangit. )
The instructions were easy. I had difficulty finding the right PDF. Thank you and sorry for the extra work you had to put in to link it.
That looks like real useful piece of information. Is it possible to get that e-mailed please?
Instructions are hard, I guess:
Google → filetype:pdf "design of a high speed ASIC unit"
( you'll want to "View more results" on the last page - unless you get a different result order )
→ http://www.date-conference.com/proceedings/PAPERS/2004/DATE04/DF_FILES/04D_5.PDF( you'll want to "View more results" on the last page - unless you get a different result order )
That looks like real useful piece of information. Is it possible to get that e-mailed please?
Let me know if this is the one. If it is, I'll email you a copy and take this one down.
Google → filetype:pdf "design of a high speed ASIC unit"
( you'll want to "View more results" on the last page - unless you get a different result order )
Or just pay the $31.. if you're designing an ASIC, that should be one of the rather small line items in your expenses
( you'll want to "View more results" on the last page - unless you get a different result order )
Or just pay the $31.. if you're designing an ASIC, that should be one of the rather small line items in your expenses
Maybe at university libraries?
You could start reading Dadda's paper.
"The design of a high speed ASIC unit for the hash function SHA-256 (384, 512)"
"The design of a high speed ASIC unit for the hash function SHA-256 (384, 512)"
Great info! Thanks for sharing.
EDIT: Hmm. Probably no place to get this without paywall, right?
You could start reading Dadda's paper.
"The design of a high speed ASIC unit for the hash function SHA-256 (384, 512)"
"The design of a high speed ASIC unit for the hash function SHA-256 (384, 512)"
Are you trying to design a generic SHA256 ASIC, or a Bitcoin mining ASIC? There's a fair bit of difference there.
If the latter, I'd suggest looking at some of the public documents for the older FPGA miners, Avalon's chips, the data mining software sends to simple chips (i.e. not miners with their own controller board). etc.
For a quick "ahhh", see: http://crypto.stackexchange.com/questions/1862/how-can-i-calculate-the-sha-256-midstate
If the latter, I'd suggest looking at some of the public documents for the older FPGA miners, Avalon's chips, the data mining software sends to simple chips (i.e. not miners with their own controller board). etc.
For a quick "ahhh", see: http://crypto.stackexchange.com/questions/1862/how-can-i-calculate-the-sha-256-midstate
Bitcoin mining ASIC. Thanks for the link. I'll look it over
1. In the general case, you add padding.
2. In the bitcoin case, the header has a fixed size. In fact, the nonce is in the 2nd block so you can reuse the state after you have done the first block.
2. In the bitcoin case, the header has a fixed size. In fact, the nonce is in the 2nd block so you can reuse the state after you have done the first block.
Are you trying to design a generic SHA256 ASIC, or a Bitcoin mining ASIC? There's a fair bit of difference there.
If the latter, I'd suggest looking at some of the public documents for the older FPGA miners, Avalon's chips, the data mining software sends to simple chips (i.e. not miners with their own controller board). etc.
For a quick "ahhh", see: http://crypto.stackexchange.com/questions/1862/how-can-i-calculate-the-sha-256-midstate
If the latter, I'd suggest looking at some of the public documents for the older FPGA miners, Avalon's chips, the data mining software sends to simple chips (i.e. not miners with their own controller board). etc.
For a quick "ahhh", see: http://crypto.stackexchange.com/questions/1862/how-can-i-calculate-the-sha-256-midstate
I don't know the first thing about ASIC programming.... but if you're writing software that requires a large iteration count (PBKDF2, etc.) I'd probably take the "easy" way out and just do the first iteration in software, and do the rest with a single hash block and a hard-coded data length in the ASIC (what I lazily do with GPU/OpenCL-based stuff).
Thanks. Is it possible to get this moved?
Yep, you can even do it yourself. Look at the bottom left.
Thanks. Is it possible to get this moved?
Jump to: