Japanese researchers break 41 out of 64 steps of SHA256 with preimage attack.

[empoweoqwj]

That's not how it works .... its an elliptical curve ............ its not incremental steps.

I know, right? So my "forecast" is too good to be true. Reality is worse. Don't worry about your 0.01 bitcoins, no one is going to take them.

Have you always been so charming?

[1715075069]

1715075069

[1715075069]

1715075069

[1715075069]

1715075069

[1715075069]

1715075069

[greenlion]

A pre-image attack that does not encompass all 64 steps just results in something indistinguishable from the empirical effect of everyone in the world being able to hash faster. As long as access to those implementations is relatively widely known and not asymmetric, there is no threat to mining whatsoever.

Also its important to note that any implementation of a pre-image attack is going to have memory requirements well-above a normal reference SHA256d mining implementation, and it is not predictable a priori whether that will actually result in better real world performance than the current extremely low-memory brute force techniques.

[Bitcoinpro]

41 out of 64 steps and each step getting  parabolically more difficult, now i know why i just cleaned up on the Price of coin 

[justusranvier]

A pre-image attack that does not encompass all 64 steps just results in something indistinguishable from the empirical effect of everyone in the world being able to hash faster.

I think the second preimage attack is the one that where we should panic because that means an attacker might be able to rewrite the transaction history.

A first preimage attack just means mining got easier as you said.

[BitThink]

A pre-image attack that does not encompass all 64 steps just results in something indistinguishable from the empirical effect of everyone in the world being able to hash faster.

I think the second preimage attack is the one that where we should panic because that means an attacker might be able to rewrite the transaction history.

A first preimage attack just means mining got easier as you said.

No, the attacker cannot rewrite the transaction history because the following reason

support the blockchain is ..., A, B, C, ...

B includes the hash of A, and C includes the hash of B. The preimage attach you mean is to find a B' having a same hash value included in C. However, remember that B' has in the same time to satisfy a lot of constrains: it has to include hash(A), it has to have correct format, and it has to include some transactions beneficial to the attacker 

Therefore, to be a successful attack, it is not enough to find a hash(B') == hash(B). You can only modify a small part of B to get a hash(B') == hash(B), that will be much much more difficult than ordinary preimage attack.

[greenlion]

A pre-image attack that does not encompass all 64 steps just results in something indistinguishable from the empirical effect of everyone in the world being able to hash faster.

I think the second preimage attack is the one that where we should panic because that means an attacker might be able to rewrite the transaction history.

A first preimage attack just means mining got easier as you said.

No, the attacker cannot rewrite the transaction history because the following reason

support the blockchain is ..., A, B, C, ...

B includes the hash of A, and C includes the hash of B. The preimage attach you mean is to find a B' having a same hash value included in C. However, remember that B' has in the same time to satisfy a lot of constrains: it has to include hash(A), it has to have correct format, and it has to include some transactions beneficial to the attacker  

Therefore, to be a successful attack, it is not enough to find a hash(B') == hash(B). You can only modify a small part of B to get a hash(B') == hash(B), that will be much much more difficult than ordinary preimage attack.

That's not what a preimage attack is.

What you're talking about is pre-mining blocks. A preimage attack has nothing to do with the relationship of blocks to each other.

A preimage attack is when something about the nature of the hash allows you to systematically reduce the search space of original pre-hashed inputs. I.e. the hash is "weak" because it tells you something about what value produced the hash.

[BitThink]

As far as I know, preimage attack is just to find a collision (given h(x) and x, find a y !=x and h(y) = h(x) ) more efficiently than brute force. However, to change block history you have to find a way to only alter a part of inputs and still maintain the same hash, that's not something preimage attack does.

[empoweoqwj]

So many people on a single thread with so little knowledge of what is being talked about. Classic

[Tirapon]

Title: Japanese researchers break 41 out of 64 steps of SHA256 with preimage attack.
Abstract: In this paper, we propose preimage attacks [...]

sensationalist 6/10

Do you not understand all scientific papers use propose?

Propose as in "You can do it this way that we discovered"

Not propose as in "We think"

I think he means that you should evaluate the actual preimage attack that they propose before saying that they broke it.
I mean i can propose an attack: Search for all the possible keys one by one... This is a nice theoretical attack but has no value in the real world...

You could make a start on this attack by convincing people to pool their resources, perhaps by offering a financial incentive (maybe some bitcoins for contributing computing power)? People could even work on creating some sort of application specific hardware to efficiently search for SHA-256 hash values. You could structure it so that rewards are payed out proportionally to each persons contribution.

You make this stuff up as you type right?

Pretty much, yeah. In fact this last discussion has just given me an idea for a new type of P2P payment system - One which works without the need for a central authority to keep track of the ledger...

[empoweoqwj]

Title: Japanese researchers break 41 out of 64 steps of SHA256 with preimage attack.
Abstract: In this paper, we propose preimage attacks [...]

sensationalist 6/10

Do you not understand all scientific papers use propose?

Propose as in "You can do it this way that we discovered"

Not propose as in "We think"

I think he means that you should evaluate the actual preimage attack that they propose before saying that they broke it.
I mean i can propose an attack: Search for all the possible keys one by one... This is a nice theoretical attack but has no value in the real world...

You could make a start on this attack by convincing people to pool their resources, perhaps by offering a financial incentive (maybe some bitcoins for contributing computing power)? People could even work on creating some sort of application specific hardware to efficiently search for SHA-256 hash values. You could structure it so that rewards are payed out proportionally to each persons contribution.

You make this stuff up as you type right?

Pretty much, yeah. In fact this last discussion has just given me an idea for a new type of P2P payment system - One which works without the need for a central authority to keep track of the ledger...

Are you sure its new? Lots of P2P payment systems have been proposed, and then promptly disappeared .................

[pungopete468]

BitCoin can be hacked... I saw it in the movie Transformers.

[empoweoqwj]

BitCoin can be hacked... I saw it in the movie Transformers.

Another random post ..... this thread is increasingly full of them. That's what happens when you talk about something complicated

[pungopete468]

BitCoin can be hacked... I saw it in the movie Transformers.

Another random post ..... this thread is increasingly full of them. That's what happens when you talk about something complicated

It was intended to be comical. It's a quarter to 5 in the morning where I'm at so I really can't help myself...

The hackers will all be like "I wonder... It looks like there's some sort of message embedded within the signal..." lol

[empoweoqwj]

BitCoin can be hacked... I saw it in the movie Transformers.

Another random post ..... this thread is increasingly full of them. That's what happens when you talk about something complicated

It was intended to be comical. It's a quarter to 5 in the morning where I'm at so I really can't help myself...

The hackers will all be like "I wonder... It looks like there's some sort of message embedded within the signal..." lol

Understood. Quarter to 5 in the morning jokes are normally best kept till morning

[Tirapon]

Title: Japanese researchers break 41 out of 64 steps of SHA256 with preimage attack.
Abstract: In this paper, we propose preimage attacks [...]

sensationalist 6/10

Do you not understand all scientific papers use propose?

Propose as in "You can do it this way that we discovered"

Not propose as in "We think"

I think he means that you should evaluate the actual preimage attack that they propose before saying that they broke it.
I mean i can propose an attack: Search for all the possible keys one by one... This is a nice theoretical attack but has no value in the real world...

You could make a start on this attack by convincing people to pool their resources, perhaps by offering a financial incentive (maybe some bitcoins for contributing computing power)? People could even work on creating some sort of application specific hardware to efficiently search for SHA-256 hash values. You could structure it so that rewards are payed out proportionally to each persons contribution.

You make this stuff up as you type right?

Pretty much, yeah. In fact this last discussion has just given me an idea for a new type of P2P payment system - One which works without the need for a central authority to keep track of the ledger...

Are you sure its new? Lots of P2P payment systems have been proposed, and then promptly disappeared .................

My bad, turns out its been done already. Some guy called Satoshi already invented it back in 2008.

[prezbo]

My bad, turns out its been done already. Some guy called Satoshi already invented it back in 2008.

That idea-stealing bastard!

[kuverty]

Title: Japanese researchers break 41 out of 64 steps of SHA256 with preimage attack.
Abstract: In this paper, we propose preimage attacks [...]

sensationalist 6/10

Do you not understand all scientific papers use propose?

Propose as in "You can do it this way that we discovered"

Not propose as in "We think"

I think he means that you should evaluate the actual preimage attack that they propose before saying that they broke it.
I mean i can propose an attack: Search for all the possible keys one by one... This is a nice theoretical attack but has no value in the real world...

First time I hear exhaustive search described as a "nice theoretical attack"   

[pungopete468]

Without quantum computing a 51% attack will never work.

After quantum computing becomes mainstream, then even a 51% attack by means of quantum computing will be unrealistic...

I don't think this type of attack is going to happen... Ever.

[Kazimir]

SHA3

Do you guys trust it?

Yep, I sure do. Especially because of the way it was carefully selected from a range of very well thought through alternatives, and investigated by hundreds of independent cryptography experts worldwide (and even many more after it was annoucned the official SHA3 standard).

[Klestin]

You "could" if you made computers out of something other than matter and they occupied something other than space.

You do realize he was intentionally describing bitcoin mining, right?