Author

Topic: Bcrypt (Read 982 times)

hero member
Activity: 784
Merit: 1000
June 02, 2013, 01:52:10 AM
#9
Bcrypt is not asymmetric.

Couldn't you make it asymmetric if you introduced another alogrithm into the mix in a smart manner?

Are you suggesting something like Lamport's signature, which builds a digital signature algorithm from the SHA256? It's not clear where the Bcrypt's advatange is here, Bcrypt is computationally intensive, but that doesn't necessarily imply QC resistance.

Well you could have a schedule and raise the computational power it takes to get the hash as time goes by, this will not only solve the quantum computer problem but all other advances in technology as well.

SHA256 is the least problem you would have to worry about, without QC, see here https://i.imgur.com/fYFBsqp.jpg

And if QC is invented, it cannot just circumvent the SHA256, instead it will weaken it to the SHA128 level using Grover's algorithm, closer but still nearly insurmountable.

If you want to replace the hash function to counter the threat of QC, take care that if QC would not be widely deployed but concentrated in a few places, the slowdown introduced by bcrypt may affect the performance of other non-QC miners even more, and force them to quit mining,  the scrypt however, which throttles the hashrate with the memory bottleneck, may prove to be useful.

From what I understand the whole concern is with scrypt rather than SHA256, SHA256 would take way, way too long to break.

Depending on the definition of "break", in some ways it's not breakable at all.
hero member
Activity: 740
Merit: 501
June 02, 2013, 01:45:42 AM
#8
Bcrypt is not asymmetric.

Couldn't you make it asymmetric if you introduced another alogrithm into the mix in a smart manner?

Are you suggesting something like Lamport's signature, which builds a digital signature algorithm from the SHA256? It's not clear where the Bcrypt's advatange is here, Bcrypt is computationally intensive, but that doesn't necessarily imply QC resistance.

Well you could have a schedule and raise the computational power it takes to get the hash as time goes by, this will not only solve the quantum computer problem but all other advances in technology as well.

SHA256 is the least problem you would have to worry about, without QC, see here https://i.imgur.com/fYFBsqp.jpg

And if QC is invented, it cannot just circumvent the SHA256, instead it will weaken it to the SHA128 level using Grover's algorithm, closer but still nearly insurmountable.

If you want to replace the hash function to counter the threat of QC, take care that if QC would not be widely deployed but concentrated in a few places, the slowdown introduced by bcrypt may affect the performance of other non-QC miners even more, and force them to quit mining,  the scrypt however, which throttles the hashrate with the memory bottleneck, may prove to be useful.

From what I understand the whole concern is with scrypt rather than SHA256, SHA256 would take way, way too long to break.
hero member
Activity: 784
Merit: 1000
June 02, 2013, 01:09:52 AM
#7
Bcrypt is not asymmetric.

Couldn't you make it asymmetric if you introduced another alogrithm into the mix in a smart manner?

Are you suggesting something like Lamport's signature, which builds a digital signature algorithm from the SHA256? It's not clear where the Bcrypt's advatange is here, Bcrypt is computationally intensive, but that doesn't necessarily imply QC resistance.

Well you could have a schedule and raise the computational power it takes to get the hash as time goes by, this will not only solve the quantum computer problem but all other advances in technology as well.

SHA256 is the least problem you would have to worry about, without QC, see here https://i.imgur.com/fYFBsqp.jpg

And if QC is invented, it cannot just circumvent the SHA256, instead it will weaken it to the SHA128 level using Grover's algorithm, closer but still nearly insurmountable.

If you want to replace the hash function to counter the threat of QC, take care that if QC would not be widely deployed but concentrated in a few places, the slowdown introduced by bcrypt may affect the performance of other non-QC miners even more, and force them to quit mining,  the scrypt however, which throttles the hashrate with the memory bottleneck, may prove to be useful.
hero member
Activity: 740
Merit: 501
June 01, 2013, 11:42:35 PM
#6
Bcrypt is not asymmetric.

Couldn't you make it asymmetric if you introduced another alogrithm into the mix in a smart manner?

Are you suggesting something like Lamport's signature, which builds a digital signature algorithm from the SHA256? It's not clear where the Bcrypt's advatange is here, Bcrypt is computationally intensive, but that doesn't necessarily imply QC resistance.

Well you could have a schedule and raise the computational power it takes to get the hash as time goes by, this will not only solve the quantum computer problem but all other advances in technology as well.
hero member
Activity: 784
Merit: 1000
June 01, 2013, 08:33:52 PM
#5
Bcrypt is not asymmetric.

Couldn't you make it asymmetric if you introduced another alogrithm into the mix in a smart manner?

Are you suggesting something like Lamport's signature, which builds a digital signature algorithm from the SHA256? It's not clear where the Bcrypt's advatange is here, Bcrypt is computationally intensive, but that doesn't necessarily imply QC resistance.
hero member
Activity: 740
Merit: 501
June 01, 2013, 07:35:11 PM
#4
Bcrypt is not asymmetric.

Couldn't you make it asymmetric if you introduced another alogrithm into the mix in a smart manner?
hero member
Activity: 784
Merit: 1000
June 01, 2013, 06:05:59 AM
#3
Bcrypt is not asymmetric.
sr. member
Activity: 430
Merit: 250
June 01, 2013, 06:03:48 AM
#2
I am wondering why hasn't bcrypt been implemented yet? It would make since to sign with different strengths according to an alternative curve that would predict the technological advances. From what I understand current transactions can be broken with a quantum processor within seconds so assuming this technology will be available and you broadcast a transaction one could potentially change the outputs to different ones....
Afaik there are already plans to change the signature algorithm if quantum computing ever becomes a real threat.
hero member
Activity: 740
Merit: 501
June 01, 2013, 05:46:46 AM
#1
I am wondering why hasn't bcrypt been implemented yet? It would make since to sign with different strengths according to an alternative curve that would predict the technological advances. From what I understand current transactions can be broken with a quantum processor within seconds so assuming this technology will be available and you broadcast a transaction one could potentially change the outputs to different ones....
Jump to: