Bitcoin - Proof of work

Sdílet
Vložit
  • čas přidán 30. 04. 2013
  • Courses on Khan Academy are always 100% free. Start practicing-and saving your progress-now: www.khanacademy.org/economics...
    An explanation of cryptographic proof-of-work protocols, which are used in various cryptographic applications and in bitcoin mining.
    More free lessons at: www.khanacademy.org/video?v=9V...
    Video by Zulfikar Ramzan. Zulfikar Ramzan is a world-leading expert in computer security and cryptography and is currently the Chief Scientist at Sourcefire. He received his Ph.D. in computer science from MIT.

Komentáře • 117

  • @user-jy2sz1jr9p
    @user-jy2sz1jr9p Před 3 lety +6

    It's still possible to hear bits of what is being said. You should speak more softly, or better, mute the microphone to ensure nothing gets through to the audience.

  • @Mattc190
    @Mattc190 Před 7 lety +27

    This is a very easy to understand video that I will be recommending to people.

  • @zulfikarramzan2335
    @zulfikarramzan2335 Před 11 lety +5

    This answer is spot on. Traditional digital cash schemes solved the double spending problem by having a centralized (online) entity that could check for coins being spent repeatedly. Bitcoin provides a nifty solution that works without a centralized entity by leveraging the proof of work. As long as honest nodes control the majority of the collective computing power, it's an uphill battle for a dishonest node to successfully double spend. Instead, they are better off mining themselves.

  • @patrik5123
    @patrik5123 Před 6 lety +2

    Volume is crazy low. Maybe increase it a bit?

  • @_.sumit._
    @_.sumit._ Před 3 lety

    Best video on the topic so far

  • @David-ly9pr
    @David-ly9pr Před 6 lety +4

    Ótimo! Obrigado ao tradutor que traduziu este vídeo para português!

  • @zulfikarramzan2335
    @zulfikarramzan2335 Před 11 lety +2

    The intent was more to provide a detailed explanation of the mechanics of bitcoin since it's a question on many peoples' minds. Whether it's safe to put your money in bitcoins is an entirely different question. There are definitely many risks in doing so!

  • @element74
    @element74 Před 7 lety +1

    5:20 No need to reiterate portions of what you were building up to say. That confuses a typical person trying to understand every detail. In fact, the video editor should have cut that out, or replaced it -- with you restating a more clear message.

  • @CRIresearch
    @CRIresearch Před 10 lety +1

    I love this bitcoin series. Very helpful.

  • @bitcoinbrisbane
    @bitcoinbrisbane Před 11 lety +1

    Yep. But there was a good article on read on this. Lets say an avalon miner runs at 60ghs and costs $1,500. BTC guild which do half of all mining is currently pooled at 35,757 ghs. So assume total is 2x this. So cost of creating a competing node would be $1,500x1000 or lets round up to $2m. Current value of BTC is ~$100m. $2m gamble, but do able.

  • @yellowlght
    @yellowlght Před 9 lety +3

    God you for this priceless education - without these videos this member of the general public would be completely lost - you should seriously consider putting all of this information into a book format -

  • @yandaox
    @yandaox Před 7 lety +3

    Easiest video to understand in CZcams for proof of work!

  • @ignaciosanchezgil4731
    @ignaciosanchezgil4731 Před 2 lety

    Finally, I could understand it. Thanks a lot! Your video was so useful!

  • @Sagricon
    @Sagricon Před 3 lety +6

    Nice...but there are some other explanations needed e.g. who would be creating a challenge for miners to solve the puzzle and then who would be validating the outcome.

    • @lmk_
      @lmk_ Před 3 lety

      i don't know who creates the challenge but i would assume it would just be the blockchain itself considering that it is completely decentralized. the outcome of it is validated by many other nodes (miners) in the network mining at the time. so to put it simply a miner says they solved it and tells the other miners what they did to solve it, the many other miners all do it themselves to make sure it's correct (proof of work). once it is found and verified successfully by other miners in the network it is added to the blockchain

  • @carlosdebourbondeparme6021

    how does the "sever" know for certain that there even is a solution for its challenge?

    • @msghazi
      @msghazi Před 2 lety +1

      Layman's guess here. There are, effectively, an infinite number of combinations of c and p' (you can literally make p' anything you want). There is a finite number of results to a cryptographic hash function (in the case of SHA256, that number is 2^256). If the proof of work is required to find p' such that the hash results in a number that has 30 leading zeros, then there are always 2^226 possible hashes that would satisfy the problem. I think.

  • @909sickle
    @909sickle Před 6 lety +3

    In bitcoin, what is the challenge part and who validates it? What prevents a miner from just randomly generating a string with the correct number of zeros?

    • @Nicolas-ir9xy
      @Nicolas-ir9xy Před 5 lety +2

      That cannot happen because the miner doesn't input the string with the number of zeros. Instead, he inputs a string that when hashed with the challenge string produces the number of zeros. The hashing that produces the string with zeros is done in the verification process, to which the miner has no access to.

    • @909sickle
      @909sickle Před 5 lety

      Does the miner only need to include the nonce in the hash or is there any block information in the final proof of work hash?

  • @JimSowers
    @JimSowers Před 9 lety

    This video would be a lot more valuable if you walked through an actual example, start to finish. You say 'for example', but then still work on a theoretical level (e.g. first 40 bits are 0). Show an example with actual data as to what it would look like on a website to how the calculations would be done, and how you would pick/create a challenge.

  • @harshrajjadeja7087
    @harshrajjadeja7087 Před 3 lety

    one suggestion, get your content on some page before starting the video, because when you take uncertain breaks in speaking, that disturbs the viewers link of understanding

  • @insu_na
    @insu_na Před 11 lety

    Doesn't such a proof of work protocol open up the responder to application level DoS? For example I constantly send an intentionally wrong proof string to the responder, without trying to generate a valid one, to dismiss the proof as invalid the responder has to check the proof first by running it through the proof of work algorithm (such as sha256(sha256()) ), which should be significantly more computational power than to send the same packet over network @ 100mbit/s, am I on the right track?

  • @docsein1
    @docsein1 Před 10 lety +8

    I have a question. It'd be great if someone can explain.
    It seems like this whole process depends on the hash function (both the proof of work, and validation). If an hash function is just an algorithm, or a mathematical formula, then one can work backwards as well as forwards.
    What's stopping someone from finding out the hash algorithm and working backwards to find a valid hash code without working through the 1 trillion inputs?

    • @KTVStudio
      @KTVStudio Před 10 lety +16

      You cannot, it works with the modulo which cannot be calculated backward. Thats what RSA is all about and why it is possible to authenticate yourself without someone creating Data in you name.

    • @kinershah464
      @kinershah464 Před rokem

      Hash functions are one way functions. Examples are MD5, SHA.

  • @michaels5691
    @michaels5691 Před 6 lety

    Fantastic videos. I send a link of your videos to people who want me to explain to them how cryptocurrency Et. al work.
    I would like to mention however that the volume in these videos are extremely low which forces me to turn my speakers to 100% and I still have a hard time to hear what your saying.

  • @ftb2024_official
    @ftb2024_official Před měsícem

    Why to use n-number of leading zeros? Why exactly zeros?

  • @Raspoutine75
    @Raspoutine75 Před 6 lety

    might be good but can't hear correctly Sound too low by far

  • @illyushen9856
    @illyushen9856 Před rokem +1

    I didn't understand what problem it solves? apart from having a structured hash output? is it worth spending so much energy just to get the hash of desired pattern? Am I missing something here?

  • @kunalvshah
    @kunalvshah Před 6 lety

    Just so that I understand, when you are trying to login to a site, to avoid multiple attempts, it is asking you to prove that you are human by selecting few images - do you call this "proof of work" - as it is work done by you to claim that you are actually human?

  • @giladbaruchian7522
    @giladbaruchian7522 Před 2 lety

    who decides what is the challenge ?
    does it change from block to block? how?
    thanks

  • @vaibhav6431
    @vaibhav6431 Před 7 lety +4

    ok

  • @candyazz28
    @candyazz28 Před 10 měsíci

    Why is this video so low? I can barely hear you.

  • @abdelmajidfathi1481
    @abdelmajidfathi1481 Před 6 lety +3

    Bitcoin provides a nifty solution that works without a centralized entity by leveraging the proof of work.

  • @gk9670
    @gk9670 Před rokem

    understood. thanks for the neat explanation

  • @AdityaKumar-pv2ff
    @AdityaKumar-pv2ff Před 2 lety

    its really clear now. thanks!

  • @abdi5501boone
    @abdi5501boone Před 10 lety

    You mean to tell me that's all we were talking about all day?

  • @kaushiks87
    @kaushiks87 Před 2 lety

    Thank you so much!

  • @bitcoinbrisbane
    @bitcoinbrisbane Před 11 lety

    No. Its not like a physical coin. its just a number, or a value, of the amount of wealth you own, that is verified by the network.

  • @xcvsdxvsx
    @xcvsdxvsx Před 11 lety

    new coins come into existence when new blocks are created as a reward to the miner. Coins have to "mature" after a miner mints them and this takes a while. So its highly unlikely by that point that he will be in the possession of the longest blockchain which he could then use to attempt to double-spend. And so he could not double spend any more easily than anyone else for the same reasons why everyone else cant double spend.

  • @limbridk
    @limbridk Před 11 lety

    Wow. That was amazing.
    How did you manage to talk for so long about such a simple thing?
    You spoke until your mouth got dry and all.
    Very well done sir, very well done indeed.
    While you could have just said "Some people want to verify that there is a person at the other end of the transaction. To do so they lay out a test. A test that an individual can solve with hard work much faster then a computer can. That test must then have a solution that is easy to check. Such as captcha." you didn't.

  • @curryeater259
    @curryeater259 Před 11 lety +2

    WAIT WHERE IS SAL?

  • @DavidRWWadsworth2014
    @DavidRWWadsworth2014 Před 11 lety +1

    I'm trying to understand how ButCoins work!! A "Miner" or a "Proof-of-Work" "node" appears to be nothing more than an accountant, A "node" being the person or volunteer mining (looking) for BitCoins. The BitCoin system relies of these "Nodes" - volunteer - to "Mine" for BitCoins by matheatically proving a "Transaction Block."
    Cas someone tell me if I'm beginning to understand?

  • @FajorMuckup
    @FajorMuckup Před 11 lety +1

    The current value may be $100m but the market is not $100m deep at all. I can only guesstimate but would be surprised if you could sell over $500k in coins (fake or not) within a reasonable time.

  • @iamlove7096
    @iamlove7096 Před 2 lety

    Cant hardly hear..

  • @jsnadrian
    @jsnadrian Před 8 lety

    Couldn't you get lucky? I was expecting the proof of work to show that you didn't in fact just get lucky.
    Obviously the odds of getting lucky are very small .. hence the 'luck'. Also I realize you mentioned luck at the 7 minute mark, but didn't say much about it.

    • @cdorman11
      @cdorman11 Před 3 lety

      Mining is the same as playing Numberwang.

  • @jerzyspendel6154
    @jerzyspendel6154 Před 8 lety +1

    ok?

  • @tokyowiz
    @tokyowiz Před 2 lety +1

    hope that u invest in btc 8 years ago

  • @bitcoinbrisbane
    @bitcoinbrisbane Před 11 lety

    *$1billion, not $100million

  • @kingmenace423
    @kingmenace423 Před 10 lety +1

    you are veryyyy quiet.....

  • @bitcoinbrisbane
    @bitcoinbrisbane Před 11 lety

    Good point. $500k is a bit low imo.

  • @budgier
    @budgier Před 11 lety

    sounds like commercial

  • @curryeater259
    @curryeater259 Před 11 lety

    AWESOME!!!!

  • @steve4718
    @steve4718 Před 3 lety

    from 2020

  • @maraoz
    @maraoz Před 10 lety +2

    ... and you didn't understand the concept :)

  • @lincolnsghost7328
    @lincolnsghost7328 Před 5 lety

    It seems like a massive waste of CPU and electric power.

    • @SAL-fs1mr
      @SAL-fs1mr Před 5 lety

      You have to realize what it aims to achieve: to be a global alternative to the current banking system that has no trusted third parties (no middlemen). This is achieved through the proof of work. Think of all the global problems caused by corrupt elitists exerting control over others through banking and monetary policy. Even if bitcoin used 10 times more CPU/electrical power, it is absolutely worth it.

    • @lincolnsghost7328
      @lincolnsghost7328 Před 5 lety

      Some would say that energy companies are global elitists.

    • @SAL-fs1mr
      @SAL-fs1mr Před 5 lety +1

      @@lincolnsghost7328 sure, but their ability to exert control over others seems rather limited when compared to the banking system. If I pay for electricity, they don't know what it's going towards (no way for them to know it is powering my small mining rig or whatever else). And the cost of running a small solar energy farm is becoming cheaper each year.

  • @thanoisemakers
    @thanoisemakers Před 11 lety

    does it realy work inbox me ?

  • @mrin0
    @mrin0 Před 9 měsíci +1

    !

  • @prula
    @prula Před 3 lety

    I don't get it! lol

  • @EndVegetarianism
    @EndVegetarianism Před 11 lety

    lol true man jesus this guy

  • @andrewlouis2909
    @andrewlouis2909 Před 2 lety +24

    Mrs Lisa is legit and her method works like magic I keep earning every single week with her new strategy

    • @andrewlouis2909
      @andrewlouis2909 Před 2 lety

      Yeah

    • @lewismocker2605
      @lewismocker2605 Před 2 lety

      I think I am blessed because if not I wouldn't have met someone who is as spectacular as expert Mrs Lisa

    • @lewismocker2605
      @lewismocker2605 Před 2 lety

      I think that she is the best broker I ever seen

    • @bradfairbridge6359
      @bradfairbridge6359 Před 2 lety

      thanks for introducing me to Mrs Lisa

    • @bradfairbridge6359
      @bradfairbridge6359 Před 2 lety

      My first investment with Mrs Lisa gave me profit of over $24,000 us dollars and ever since then she has never failed to deliver and I can even say she's the most sincere broker I have known

  • @Incrue
    @Incrue Před 8 lety

    lemme tell you a strory of a mouse name delorie, deloiris was a mouse in a big long houseeeeeeeee

  • @reegstasaurus
    @reegstasaurus Před rokem

    the poo string!?!?! 💩

  • @charlesrg
    @charlesrg Před 11 lety +7

    can you improve the audio, you're lowering Khan Academy standards. You should practice more. This is not up with Khan Academy quality.

  • @roth66ro
    @roth66ro Před 3 lety

    OK. That was great! Now can you do: Bitcoin. Proof that is a scam?