Bitcoin Forum
November 13, 2024, 08:27:30 AM *
News: Check out the artwork 1Dq created to commemorate this forum's 15th anniversary
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Bcrypt  (Read 981 times)
madmadmax (OP)
Hero Member
*****
Offline Offline

Activity: 740
Merit: 501



View Profile
June 01, 2013, 10: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....








       ▄▄▄▄▄               ▄▄▄▄▄
   ▄▄█▀▀▀▀▀▀██▄        ▄▄█▀▀▀▀▀▀▀█▄
 ▄██▀        ▀██▄    ▄██▀         ▀█▄
██▀            ▀██▄  ▀▀             ██
██               ▀██        ▄▄▄▄▄▄▄▄██
██                ▀██▄      ▀▀▀▀▀▀▀▀▀▀
 ██▄          ▄██   ▀██▄          ▄▄▄
  ▀██▄      ▄██▀      ▀██▄▄     ▄██▀
    ▀▀██████▀▀          ▀▀██████▀▀


Unchained Smart Contracts
Decentralized Oracle
Infinitly Scalable
Blockchain Technology
Turing-Complete
State-Channels



                 ▄████▄▄    ▄
██             ████████████▀
████▄         █████████████▀
▀████████▄▄   █████████████
▄▄█████████████████████████
██████████████████████████
  ▀██████████████████████
   █████████████████████
    ▀█████████████████▀
      ▄█████████████▀
▄▄███████████████▀
   ▀▀▀▀▀▀▀▀▀▀▀

             ▄██▄
     ▄      ▐████   ▄▄
   █████     ██████████
    █████████████████▀
 ▄████████████▀████▌
██████████     ▀████    
 ▀▀   █████     ██████████
      ▀████▌▄████████████▀
    ▄▄▄███████████████▌
   ██████████▀    ▐████
    ▀▀▀  ████▌     ▀▀▀
         ▀███▀
f


prezbo
Sr. Member
****
Offline Offline

Activity: 430
Merit: 250


View Profile
June 01, 2013, 11: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.
oakpacific
Hero Member
*****
Offline Offline

Activity: 784
Merit: 1000


View Profile
June 01, 2013, 11:05:59 AM
 #3

Bcrypt is not asymmetric.

https://tlsnotary.org/ Fraud proofing decentralized fiat-Bitcoin trading.
madmadmax (OP)
Hero Member
*****
Offline Offline

Activity: 740
Merit: 501



View Profile
June 02, 2013, 12:35:11 AM
 #4

Bcrypt is not asymmetric.

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








       ▄▄▄▄▄               ▄▄▄▄▄
   ▄▄█▀▀▀▀▀▀██▄        ▄▄█▀▀▀▀▀▀▀█▄
 ▄██▀        ▀██▄    ▄██▀         ▀█▄
██▀            ▀██▄  ▀▀             ██
██               ▀██        ▄▄▄▄▄▄▄▄██
██                ▀██▄      ▀▀▀▀▀▀▀▀▀▀
 ██▄          ▄██   ▀██▄          ▄▄▄
  ▀██▄      ▄██▀      ▀██▄▄     ▄██▀
    ▀▀██████▀▀          ▀▀██████▀▀


Unchained Smart Contracts
Decentralized Oracle
Infinitly Scalable
Blockchain Technology
Turing-Complete
State-Channels



                 ▄████▄▄    ▄
██             ████████████▀
████▄         █████████████▀
▀████████▄▄   █████████████
▄▄█████████████████████████
██████████████████████████
  ▀██████████████████████
   █████████████████████
    ▀█████████████████▀
      ▄█████████████▀
▄▄███████████████▀
   ▀▀▀▀▀▀▀▀▀▀▀

             ▄██▄
     ▄      ▐████   ▄▄
   █████     ██████████
    █████████████████▀
 ▄████████████▀████▌
██████████     ▀████    
 ▀▀   █████     ██████████
      ▀████▌▄████████████▀
    ▄▄▄███████████████▌
   ██████████▀    ▐████
    ▀▀▀  ████▌     ▀▀▀
         ▀███▀
f


oakpacific
Hero Member
*****
Offline Offline

Activity: 784
Merit: 1000


View Profile
June 02, 2013, 01:33:52 AM
 #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.

https://tlsnotary.org/ Fraud proofing decentralized fiat-Bitcoin trading.
madmadmax (OP)
Hero Member
*****
Offline Offline

Activity: 740
Merit: 501



View Profile
June 02, 2013, 04:42:35 AM
 #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.








       ▄▄▄▄▄               ▄▄▄▄▄
   ▄▄█▀▀▀▀▀▀██▄        ▄▄█▀▀▀▀▀▀▀█▄
 ▄██▀        ▀██▄    ▄██▀         ▀█▄
██▀            ▀██▄  ▀▀             ██
██               ▀██        ▄▄▄▄▄▄▄▄██
██                ▀██▄      ▀▀▀▀▀▀▀▀▀▀
 ██▄          ▄██   ▀██▄          ▄▄▄
  ▀██▄      ▄██▀      ▀██▄▄     ▄██▀
    ▀▀██████▀▀          ▀▀██████▀▀


Unchained Smart Contracts
Decentralized Oracle
Infinitly Scalable
Blockchain Technology
Turing-Complete
State-Channels



                 ▄████▄▄    ▄
██             ████████████▀
████▄         █████████████▀
▀████████▄▄   █████████████
▄▄█████████████████████████
██████████████████████████
  ▀██████████████████████
   █████████████████████
    ▀█████████████████▀
      ▄█████████████▀
▄▄███████████████▀
   ▀▀▀▀▀▀▀▀▀▀▀

             ▄██▄
     ▄      ▐████   ▄▄
   █████     ██████████
    █████████████████▀
 ▄████████████▀████▌
██████████     ▀████    
 ▀▀   █████     ██████████
      ▀████▌▄████████████▀
    ▄▄▄███████████████▌
   ██████████▀    ▐████
    ▀▀▀  ████▌     ▀▀▀
         ▀███▀
f


oakpacific
Hero Member
*****
Offline Offline

Activity: 784
Merit: 1000


View Profile
June 02, 2013, 06: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.

https://tlsnotary.org/ Fraud proofing decentralized fiat-Bitcoin trading.
madmadmax (OP)
Hero Member
*****
Offline Offline

Activity: 740
Merit: 501



View Profile
June 02, 2013, 06: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.








       ▄▄▄▄▄               ▄▄▄▄▄
   ▄▄█▀▀▀▀▀▀██▄        ▄▄█▀▀▀▀▀▀▀█▄
 ▄██▀        ▀██▄    ▄██▀         ▀█▄
██▀            ▀██▄  ▀▀             ██
██               ▀██        ▄▄▄▄▄▄▄▄██
██                ▀██▄      ▀▀▀▀▀▀▀▀▀▀
 ██▄          ▄██   ▀██▄          ▄▄▄
  ▀██▄      ▄██▀      ▀██▄▄     ▄██▀
    ▀▀██████▀▀          ▀▀██████▀▀


Unchained Smart Contracts
Decentralized Oracle
Infinitly Scalable
Blockchain Technology
Turing-Complete
State-Channels



                 ▄████▄▄    ▄
██             ████████████▀
████▄         █████████████▀
▀████████▄▄   █████████████
▄▄█████████████████████████
██████████████████████████
  ▀██████████████████████
   █████████████████████
    ▀█████████████████▀
      ▄█████████████▀
▄▄███████████████▀
   ▀▀▀▀▀▀▀▀▀▀▀

             ▄██▄
     ▄      ▐████   ▄▄
   █████     ██████████
    █████████████████▀
 ▄████████████▀████▌
██████████     ▀████    
 ▀▀   █████     ██████████
      ▀████▌▄████████████▀
    ▄▄▄███████████████▌
   ██████████▀    ▐████
    ▀▀▀  ████▌     ▀▀▀
         ▀███▀
f


oakpacific
Hero Member
*****
Offline Offline

Activity: 784
Merit: 1000


View Profile
June 02, 2013, 06: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.

https://tlsnotary.org/ Fraud proofing decentralized fiat-Bitcoin trading.
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!