17
Introduc)on to Bitcoin

Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

Introduc)ontoBitcoin

Page 2: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

CONTENTS

WhatisBitcoin

Whocreatedit?

Whoprintsit?

HowdoesBitcoinwork?

Thecharacteris5csofBitcoin

Page 3: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

WHATIS

BITCOIN

Bitcoinisaformofdigitalcurrency,createdandheldelectronically.Noonecontrolsit.Bitcoinsaren’tprinted,likedollarsoreuros–they’reproducedbypeople,andincreasinglybusinesses,runningcomputersallaroundtheworld,usingsoGwarethatsolvesmathema)calproblems.

It’sthefirstexampleofagrowingcategoryofmoneyknownascryptocurrency.

Page 4: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

Thecharacteris5csofBitcoin

PersontoPerson Sendbitcoinfromyourcomputer,tablet,smartphoneorotherdevice,toanyone,anywhereintheworld,dayornight.

EASY

SECURE Strongcryptography

Bitcoinverifiestransac)onswiththesamestate-of-the-artencryp)onusedinbanking,militaryandgovernmentapplica)ons.

OPEN Fullydecentralized

Bitcoinisopen-source.Nobodyownsit;themostpopularclientismaintainedbyacommunityofopen-sourcedevelopers.

FAIR MinimalFees

UsingtheBitcoinnetworkisfree,exceptforavoluntaryfeeyoucanusetospeeduptransac)onprocessing.

Page 5: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

Whocreatedit?

AsoGwaredevelopercalledSatoshiNakamotoproposedbitcoin,whichwas

anelectronicpaymentsystembasedonmathema)calproof.Theideawasto

produceacurrencyindependentofanycentralauthority,transferable

electronically,moreorlessinstantly,withverylowtransac)onfees.

Page 6: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

Who

printsit?

Noone.Thiscurrencyisn’tphysicallyprintedbyacentralbank.Somearguecentralbanksareunaccountabletothepopula)onandcansimplyproducemoremoneytocoverthena)onaldebt,thusdevaluingtheircurrency. Instead,bitcoiniscreateddigitally,byacommunityofpeopleanyonecanjoin.Bitcoinsare‘mined’,usingcompu)ngpowerinadistributednetwork. Thisnetworkalsoprocessestransac)onsmadewiththevirtualcurrency,effec)velymakingbitcoinitsownpaymentnetwork.

Page 7: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,
Page 8: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

SecurityinBitcoin •  Authen)ca)on

– AmIpayingtherightperson?Notsomeotherimpersonator?

•  Integrity–  Isthecoindouble-spent?–  CananaVackerreverseorchangetransac)ons?

•  Availability–  CanImakeatransac)onany)meIwant?

•  Confiden)ality– Aremytransac)onsprivate?Anonymous?

Page 9: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

SecurityinBitcoin •  Authen)ca)onàPublicKeyCrypto:DigitalSignatures

–  AmIpayingtherightperson?Notsomeotherimpersonator?

•  IntegrityàDigitalSignaturesandCryptographicHash–  Isthecoindouble-spent?–  CananaVackerreverseorchangetransac)ons?

•  AvailabilityàBroadcastmessagestotheP2Pnetwork–  CanImakeatransac)onany)meIwant?

•  Confiden)alityàPseudonymity–  Aremytransac)onsprivate?Anonymous?

Page 10: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

PublicKeyCrypto:Encryp)on

•  Keypair:publickeyandprivatekey

Page 11: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

PublicKeyCrypto:Encryp)on

•  Keypair:publickeyandprivatekey

Page 12: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

PublicKeyCrypto:DigitalSignature •  First,createamessagedigestusingacryptographichash•  Then,encryptthemessagedigestwithyourprivatekey

Authen)ca)on Integrity

Page 13: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

13

CryptographicHashFunc)ons

•  Consistent:hash(X)alwaysyieldssameresult

•  One-way:givenY,hardtofindXs.t.hash(X)=Y

•  Collisionresistant:givenhash(W)=Z,hardtofindXsuchthathash(X)=Z

Hash Fn Message of arbitrary length Fixed Size

Hash

Page 14: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

BacktoBitCoin •  Valida)on

–  Isthecoinlegit?(proof-of-work)àUseofCryptographicHashes

– Howdoyoupreventacoinfromdouble-spending?àBroadcasttoallnodes

•  Crea)onofavirtualcoin/note– Howisitcreatedinthefirstplace?àProvideincen)vesforminers

– Howdoyoupreventinfla)on?(Whatpreventsanyonefromcrea)nglotsofcoins?)àLimitthecrea)onrateoftheBitCoins

Page 15: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

Preven)ngDouble-spending

•  Theonlywayistobeawareofalltransac)ons.•  Eachnode(miner)verifiesthatthisisthefirstspendingoftheBitcoinbythepayer.

•  Onlywhenitisverifieditgeneratestheproof-of-workandaVachittothecurrentchain.

Page 16: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

BitcoinNetwork •  EachP2Pnoderunsthefollowingalgorithm:

–  Newtransac)onsarebroadcasttoallnodes.–  Eachnode(miners)collectsnewtransac)onsintoablock.–  Eachnodeworksonfindingaproof-of-workforitsblock.(Hardtodo.Probabilis)c.Theonetofinishearlywillprobablywin.)

–  Whenanodefindsaproof-of-work,itbroadcaststheblocktoallnodes.

–  Nodesaccepttheblockonlyifalltransac)onsinitarevalid(digitalsignaturechecking)andnotalreadyspent(checkallthetransac)ons).

–  Nodesexpresstheiracceptancebyworkingoncrea)ngthenextblockinthechain,usingthehashoftheacceptedblockastheprevioushash.

Page 17: Introduc)on to Bitcoinwebpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/bitcoin.pdf · of Bitcoin Person to Person Send bitcoin from your computer, tablet, smart phone or other device,

Prac)calLimita)on

•  Atleast10minstoverifyatransac)on.– Agreetopay– Waitforoneblock(10mins)forthetransac)ontogothrough.

– But,foralargetransac)on($$$)waitlonger.Becauseifyouwaitlongeritbecomesmoresecure.Forlarge$$$,youwaitforsixblocks(1hour).