Bitcoin - Proof of work

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.

Пікірлер: 117

  • @user-jy2sz1jr9p
    @user-jy2sz1jr9p3 жыл бұрын

    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
    @Mattc1907 жыл бұрын

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

  • @zulfikarramzan2335
    @zulfikarramzan233511 жыл бұрын

    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.

  • @TherealJesseLivermore

    @TherealJesseLivermore

    2 ай бұрын

    10 years later dawg. Tell me you hodl and are a absolute whale now

  • @maviioni

    @maviioni

    Ай бұрын

    .

  • @patrik5123
    @patrik51236 жыл бұрын

    Volume is crazy low. Maybe increase it a bit?

  • @_.sumit._
    @_.sumit._3 жыл бұрын

    Best video on the topic so far

  • @David-ly9pr
    @David-ly9pr6 жыл бұрын

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

  • @zulfikarramzan2335
    @zulfikarramzan233511 жыл бұрын

    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
    @element747 жыл бұрын

    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
    @CRIresearch10 жыл бұрын

    I love this bitcoin series. Very helpful.

  • @oji-okorokelvin5685

    @oji-okorokelvin5685

    3 жыл бұрын

    did you buy bitcoin 7 years ago?

  • @bitcoinbrisbane
    @bitcoinbrisbane11 жыл бұрын

    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
    @yellowlght9 жыл бұрын

    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
    @yandaox7 жыл бұрын

    Easiest video to understand in KZread for proof of work!

  • @ignaciosanchezgil4731
    @ignaciosanchezgil47312 жыл бұрын

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

  • @Sagricon
    @Sagricon3 жыл бұрын

    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_

    3 жыл бұрын

    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
    @carlosdebourbondeparme60213 жыл бұрын

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

  • @msghazi

    @msghazi

    2 жыл бұрын

    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
    @909sickle6 жыл бұрын

    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

    5 жыл бұрын

    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

    5 жыл бұрын

    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
    @JimSowers9 жыл бұрын

    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
    @harshrajjadeja70873 жыл бұрын

    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_na11 жыл бұрын

    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
    @docsein110 жыл бұрын

    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

    10 жыл бұрын

    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

    Жыл бұрын

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

  • @michaels5691
    @michaels56916 жыл бұрын

    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Ай бұрын

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

  • @Raspoutine75
    @Raspoutine756 жыл бұрын

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

  • @illyushen9856
    @illyushen9856 Жыл бұрын

    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
    @kunalvshah6 жыл бұрын

    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
    @giladbaruchian75222 жыл бұрын

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

  • @vaibhav6431
    @vaibhav64317 жыл бұрын

    ok

  • @candyazz28
    @candyazz2810 ай бұрын

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

  • @abdelmajidfathi1481
    @abdelmajidfathi14816 жыл бұрын

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

  • @gk9670
    @gk9670 Жыл бұрын

    understood. thanks for the neat explanation

  • @AdityaKumar-pv2ff
    @AdityaKumar-pv2ff2 жыл бұрын

    its really clear now. thanks!

  • @abdi5501boone
    @abdi5501boone10 жыл бұрын

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

  • @kaushiks87
    @kaushiks872 жыл бұрын

    Thank you so much!

  • @bitcoinbrisbane
    @bitcoinbrisbane11 жыл бұрын

    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.

  • @dr1lltrckz147

    @dr1lltrckz147

    2 жыл бұрын

    Please tell me you bought Lucas

  • @xcvsdxvsx
    @xcvsdxvsx11 жыл бұрын

    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
    @limbridk11 жыл бұрын

    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
    @curryeater25911 жыл бұрын

    WAIT WHERE IS SAL?

  • @zombiekiller7101

    @zombiekiller7101

    3 жыл бұрын

    Yo

  • @DavidRWWadsworth2014
    @DavidRWWadsworth201411 жыл бұрын

    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?

  • @terrancebrooke9431

    @terrancebrooke9431

    3 жыл бұрын

    Are you millionaire now lol

  • @FajorMuckup
    @FajorMuckup11 жыл бұрын

    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.

  • @mosjosb

    @mosjosb

    6 жыл бұрын

    lnternet RB lol

  • @iamlove7096
    @iamlove70962 жыл бұрын

    Cant hardly hear..

  • @jsnadrian
    @jsnadrian8 жыл бұрын

    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

    3 жыл бұрын

    Mining is the same as playing Numberwang.

  • @jerzyspendel6154
    @jerzyspendel61548 жыл бұрын

    ok?

  • @tokyowiz
    @tokyowiz2 жыл бұрын

    hope that u invest in btc 8 years ago

  • @bitcoinbrisbane
    @bitcoinbrisbane11 жыл бұрын

    *$1billion, not $100million

  • @kingmenace423
    @kingmenace42310 жыл бұрын

    you are veryyyy quiet.....

  • @bitcoinbrisbane
    @bitcoinbrisbane11 жыл бұрын

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

  • @budgier
    @budgier11 жыл бұрын

    sounds like commercial

  • @curryeater259
    @curryeater25911 жыл бұрын

    AWESOME!!!!

  • @terrancebrooke9431

    @terrancebrooke9431

    3 жыл бұрын

    Did you buy 8 years ago

  • @steve4718
    @steve47183 жыл бұрын

    from 2020

  • @maraoz
    @maraoz10 жыл бұрын

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

  • @lincolnsghost7328
    @lincolnsghost73285 жыл бұрын

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

  • @SAL-fs1mr

    @SAL-fs1mr

    5 жыл бұрын

    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

    5 жыл бұрын

    Some would say that energy companies are global elitists.

  • @SAL-fs1mr

    @SAL-fs1mr

    5 жыл бұрын

    @@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
    @thanoisemakers11 жыл бұрын

    does it realy work inbox me ?

  • @honpaul2203

    @honpaul2203

    3 жыл бұрын

    Yes

  • @mrin0
    @mrin09 ай бұрын

    !

  • @prula
    @prula3 жыл бұрын

    I don't get it! lol

  • @EndVegetarianism
    @EndVegetarianism11 жыл бұрын

    lol true man jesus this guy

  • @andrewlouis2909
    @andrewlouis29092 жыл бұрын

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

  • @andrewlouis2909

    @andrewlouis2909

    2 жыл бұрын

    Yeah

  • @lewismocker2605

    @lewismocker2605

    2 жыл бұрын

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

  • @lewismocker2605

    @lewismocker2605

    2 жыл бұрын

    I think that she is the best broker I ever seen

  • @bradfairbridge6359

    @bradfairbridge6359

    2 жыл бұрын

    thanks for introducing me to Mrs Lisa

  • @bradfairbridge6359

    @bradfairbridge6359

    2 жыл бұрын

    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
    @Incrue8 жыл бұрын

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

  • @reegstasaurus
    @reegstasaurus Жыл бұрын

    the poo string!?!?! 💩

  • @charlesrg
    @charlesrg11 жыл бұрын

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

  • @roth66ro
    @roth66ro3 жыл бұрын

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

  • @benjaminsibson4265

    @benjaminsibson4265

    3 жыл бұрын

    How?

  • @eohgee-1269

    @eohgee-1269

    3 жыл бұрын

    Your iq is too low for that video sorry pal