Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
Mc lc
Mc lc 1
Phn A: Tin Bitcoin 4
1: mt s thông tin có liên quan. 4
I. 4
II. Thut toán Secure Hash Standard (SHS) 5
III. Ch ký s ECDSA 5
1. Chun ANSI X9F1 và IEEE P1363 7
2. Chun ch ký s ca Nga GOST 34.10.2001 8
IV. Brute force 9
V. Blockchain 10
VI. Mã QR 10
VII. Mng ngang hàng 11
12
I. Nhu cu phi có mng tin o 12
II. Bitcoin là gì? 13
III. " ca Bitcoin? 14
1. Bí n bao trùm 14
2. Bn mt 15
3. Chc chn là giàu s 16
IV. hong 17
V. n th 20
VI. Tính bo mt và an toàn 21
1. Tính bo mt 21
2. Tính an toàn 21
a. Mi ngon ca tin tc 21
b. Làm th bo qun s bitcoin ca bn? 22
i. S dng 2 Wallet 23
ii. i tên file Wallet 23
iii. Mã hóa file Bank Wallet 23
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
iv. 24
v. ng vào d li 24
vi. l 25
t nam, th gii và Bitcoin 26
I. Thc trng ca bitcoin tc trên th gii 26
1. Bitcoin và dân Trung Quc 27
2. S công nhng Bitcoin cc 30
3. Ngày càng nhiu doanh nghip Úc s dng tin t bitcoin 30
4. Bitcoin ti m 31
5. Bitcoin và dân Vit Nam 33
a. c chp nhn vit nam 33
b. Doanh nghip viu tiên chp nhn giao dch bng bitcoin 34
II. Công c ra tin ca gii ti phm 35
t s v có th n 36
I. L hng nghiêm trng ca Bitcoin 36
II. Bitcoin tin cn t? 37
III. Tin chu không xit! 39
41
43
PHN B: TI 44
I. 44
II. 46
III. 46
IV. 47
1. 47
2. 48
3. 49
4. Tin giy: 50
V. Mt s i kì 51
1. ng tin thua x Nam K (COCHINCHINE) 51
2. ng tin bo h x Bc K(TONKIN) 51
3. Ti 51
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
4. Tii Nht Bn chi 54
5. Ti chin th 2 55
6. ng tin Liên Hip Pháp: 57
VI. Tin t Vit Nam qua các thi k: 58
1. Thi Bc thuc: 58
2. Thi phong kic lp: 58
3. Thi k Vit Nam là mt phc Pháp: 58
4. Thi k sau cách mng tháng 8: 58
KT LUN 65
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
Phn A: Tin Bitcoin
: mt s thông tin có liên quan.
I.
(: hash function
khóa
hay còn
chi phí tính toán khi tìm
khối dữ liệu
(collection), danh sách (list), (table), ánh
(mapping),
Tính toán nhanh.
ra .
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
II. Thut toán Secure Hash Standard (SHS)
Thut toán Secure Hash Standard (SHS) do NIST và NSA (National
Security Agency) xây dc công b trên Federal Rigister vào ngày 31 tháng
c tr n t ngày 13 tháng 5
p rút g dài 160 bit. -
Vin tiêu chun và Công ngh quc gia ca Hoa H (National Institue of Standard
and Technology - xut h thng chu
Standard) gm 4 thu -1, SHA-256, SHA-384, SHA- 512.
p nhn them thu-224 vào h
thng chu xu c t
trong tài liu FIPS180-2.
III. Ch ký s ECDSA
Chúng ta có th hiu nôm na v ch ký s n t
nhi d liu nhnh ch ci gi nó.
Ch ký s n t bao gm 3 thành phn: thut toán to ra khóa, hàm to
ch ký và hàm kim tra ch ký.
Hàm to ra ch ký là hàm tính toán ch ký trên khóa mt và d liu
cn ký.
Hàm kim tra ch ký là hàm kim tra xem ch i khóa
công cng không. Khóa này mi có quyn truy cp cho nên mu
có th kic ch ký.
ch ký bao gm các thành phn sau:
1. Không gian bn rõ M.
2. Không gian ch ký S.
3. to nên ch kim tra
ch ký.
4. Thut toán hiu qu to nên khóa Gen:
'KKN
,
ng vi không gian khóa mt và khóa công cng.
5. Thut toán to ch ký Sign:
SKM
.
6. Thut toán kim tra ch ký Verify:
FalseTrueKKM ,'
.
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
i vi bt k khóa to ch ký
Ksk
và bt k bn tin
Mm
lnh ký bc
c ký hiu:
)(mSigns
sk
.
Biu th- là ch ký ca bc to ra nh
thut toán Sign và khóa mt sk.
i vi bt k khóa mt ca ch ký
Ksk
ng vi khóa công cng
kim tra ch ký là
'Kpk
, bt k bn tin
Mm
và ch ký
Ss
cn tha mãn
u kin sau:
ifFalse
ifTrue
Verify
smpk
,
,
),(
)(
)(
msk
msk
Signs
Signs
Bi vì tài liu cng có chiu dài khá dài. Mt bi ký là
chia tài li n nh n và ghép l
m là ch ký ln, th hai là ký chm vì hàm ký là các
ba là ch ký có th b o lon các v m tính nguyên vn
ca tài lii ta ký lên giá tr hàm hash ca tài
liu, vì giá tr ca hàm hash luôn cho chinh. Hàm hash s c xem
Chức năng của chữ ký số điện tử:
Xác thc ngun gc tài liu : Tuy thuc vào tng bn tin mà có th
thêm các thông tin nhn d, nhn th
Tính toàn vn tài liu. Vì khi có mt s thay bt k vô tình hay c ý lên bc
n thì gía tr hàm hash s b i và kt qu kim tra bn s
Chng t chi bn. Vì ch có ch ca bn mi có khóa m ký
bn.
Các khả năng tấn công đối với chữ ký điện tử:
1. Ti phm có th gi mã mo ch ng vn.
2. Ti phm th chn bng vi ch
3. Ti phm có th m khóa mt và có th ký bt k mt bn nào
nó mun gi ca khóa mt.
4. Ti phm có th dã mo ông ch ký mt b
5. Ti phm có th i khóa công cng bi khóa ca mình.
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
ch ng cong Elliptíc (ECDSA)
1. Chun ANSI X9F1 và IEEE P1363
Thuc tip
nhn làm chun ANSI X9F1 và IEEE P1363. c ECDSA là chun quc gia.
ch ký chu ECDSA, phn tip theo chúng ta xem
xét.
ch ký ECDSA
Quá trình hình thành khóa.
1. La chnh trên Z
p
. S ng
cong cn phi chia ht cho s nguyên ln n.
2. La chm P
E(Z
p
) có bc là n.
3. Chn s ngu nhiên d
[1,n-1].
4. Tính Q=dP.
5. Khóa mt là d, khóa công khai là (E,P,n,Q).
Quá trình hình thành ch ký:
Alice mun ký trên bn tin M ch ký ca mình thì Alice thc hic
sau:
1. Chn s ngu nhiên k
[1,n-1].
2. Tính kP=(x
1
,y
1
) và r=x
1
(mod n)
N
0 thì chuyc li thì quay v c 1.
3. Tính k
-1
(mod n).
4. Tính s=[k
-1
(h(M)+dr] (mod n).
N
0 thì chuyn v c li thì quay v c 1.
5. Ch ký ca bn tin M là cp s (r,s).
Chú ý:
1) Trong chun ANSI X9F1 và IEEE P1363 s dng hàm Hash là
SHA-1.
2) Khi r=0 kt qu tính toán s s không ph thuc vào khóa mt d.
3) Nu s=0 thì c kim tra ch ký tính s
-1
(mod n) không tn ti.
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
Quá trình thm tra ch ký:
Bob mun kim tra ch ng vi bn tin M
và khóa m (E,P,n,Q) là (r,s) không, Bob thc hic sau:
1. N nguyên trong khong [1,n-1] thì chuyn sang
c li thì kt qu thm tra là sai.
2. Tính w=s
-1
(mod n) và h(M).
3. Tính u
1
=h(M)w (mod n) và u
2
=rw (mod n).
4. Tính u
1
P+u
2
Q=(x
0
,y
0
) và v=x
0
(mod n).
5. B khi v=r.
2. Chun ch ký s ca Nga GOST 34.10.2001
t thit b tính toán và hii hóa thut toán tính toán
ng hu hn nh an toàn ca ch c các kiu
tn công khác nhau. Và chun ch ký GOST 34.10-i nhm thay th cho
GOST 31.10-94.
Trong chun này s dng nhóm lng cong Eliptic. Chúng ta xem
ch c miêu t
Hình thành tham s h thng:
1. Chn ng cong Eliptic, vi p > 2
255
.
2. Chn h s ng cong Eliptic E. a và b tha mãn:
)(mod2
),(mod3
pkb
pka
Vi
)(mod
)(1728
)(
p
EJ
EJ
k
,
)(mod
274
4
1728)(
23
3
p
ba
a
EJ
,
1728)( EJ
hay
0)( EJ
.
3. Gi m là bc ca ng cong Eliptic E. Chn s nguyên t q, q là bc
ca nhóm con cyclic c ng cong Eliptíc E, và q tha mãn
u kin:
.22
,1,,
256254
q
nZnnqm
4. Chn P(x
p
,y
p
m khi to, sao cho P tha mãn:
OP
và P có bc
5. Chn GOST 34.11-u ra là
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
:
ký bn ca mình, Alice chn d làm tham s mt, thu kin:
qd 0
. Alice tính khóa công khai là Q(x
q
,y
q
), vi Q=dP.
Các tham s công khai là (E,p,q,Q,m).
Quá trình ký:
ký lên bn tin M, thì Alice thc hic sau:
1. Tính giá tr hàm hash ca b
2. T n v h thp phân là s nguyên
. Xác
nh s e tha mãn:
)(modqe
. Nu nhu e=0 thì gán e=1.
3. To ra s nguyên ngu nhiên k, tha mãn bng thc:
qk 0
.
4. m C(x
c
,y
c
ng cong Eliptíc, vi C=kP và tính tip
)(modqxr
c
. Nc 3.
5. Tính giá tr
))(mod( qkerds
. Nu nhu s=0 thì quay lc 3.
6. Ch ng vi bn tin M là cp (r,s).
Quá trình thm tra ch ký:
Bob mun kim tra ch ng vi bn tin M hay không, da
trên các tham s công khai, Bob thc hic sau:
1. Tính giá tr hàm hash c
2. T n v h thp phân là s nguyên
. Xác
nh s e tha mãn:
)(modqe
. Nu nhu e=0 thì gán e=1.
3. Tính giá tr
)(mod
1
qev
.
4. Tính các giá tr
)(mod),(mod
21
qrvzqsvz
.
5. ng cong
QzPzC
21
nh
)(modqxR
c
,
c
x
cm C.
6. Ch khi R=r.
IV. Brute force
Kiu tn công brute force là kiu tc dùng cho tt c các loi mã
hóa. Brute force hong bng cách th tt c các chui mt khu có th tìm
ra mt khu. Vì th nên thi gian cn r dài ca mt kh
kh tìm ra là luôn luôn nu không gii hn thi gian. Brute force ch c
u không có hiu qu.
t khu ca các tin tc.
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
V. Blockchain
Block Chain là mt chui liên kt các Blocks (khi) li, gii ht
là mt chui liên kt các ht li. Mi mt block có nhim v li nhng
transactions gn nh i nh ng
t quyn s cái, s k toán công cng khng l ghi li
tt c giao di trang trong quyn s y
thì s ghi sang trang mi; quyn s này có mm là có s trang vô hn.
Mt khi thông tin v c ghi li thì s không bao gi có th b
i hay xóng transactions gn nht, mi block còn cha thông
tin liên kt tc nó. Và nó còn cha mt bài toán rt khó
gii block. N
không có hiu lc và không i trong block chain.
VI. Mã QR
Mã QR (hay
đáp ứng nhanhra nó có ý
có -232C
JIS
.
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
VII. Mng ngang hàng
(peer-to-peer network , là
toán và
các
ad hoc
VoIP.
và máy khách,
peer
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
2: Bitcoin?
I. Nhu cu phi có mng tin o
thanh toán.
-
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
II. Bitcoin là gì?
Bitcoin (ký hiu: BTC) là mt loi tin t k thut s phân cp da trân mt
mã ngun m, giao thc gii thiu bi mt nhà phát
trin nay v
ca mt cá nhân hay mt t chc)
Trên bình din quc t, bitcoin có th i trc tip bng máy tính
cá nhân thông qua mt tp tin ví hoc mt trang web mà không cn mt t chc tài
c chia thành 100 tri
v nh nh bi tám ch s thp phân.
Bitcoin có cách hong khác hn so vi loi tin t n hình: không có
mn lý và nó ch dc trên mng ngang hàng thuc
internet. S cung ng tin là t ng, hn ch, phân chia và có d kin, và chúng
c cp cho các máy ch ho m xác minh giao dch
Bitcoin và ghi chúng vào t nht ký giao dch c 10 phút mp
c mã hóa bi ch ký s c xác nhn bi chui các quá trình x
i mt cách phc tp bi
áp dng cho giao dch mi tùy thuc vào s gii hn
trên các ngun tài nguyên ca mng. C 10 phút hoc ma nht ký
giao dc gán cho mng tin cung ng. S tin cho mi gói ph thuc
vào thi gian hong ca mi. Hin tc cp phát cho mi
10 phút block. Nó s gim mt na còn lp tc
gim mt nn khi có 21 tri
ng trc tuy
` Bitcoin là th loi tin thay th c s dng rng rãi nhi
n t hin thng ti ca bitcoinh
giá khong 7 t USD. Nhng bing ln trong giá tr ng vng USD
ca mi lên nhng li ch trích v tính phù hp kinh t ca bitcoin
i tin t.
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
III. " ca Bitcoin?
- Satoshi
Nakamoto -
1. Bí n bao trùm
-2008,
-to-
-1-
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
Logo bitcoin tại một nhà hàng ở San Francisco (Mỹ), nơi chấp nhận thanh toán
bằng bitcoin - Ảnh: Reuters
2. Bn mt
Gavin Andresen.
4-
th
-
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
-
tháng 10-2011.
-
-
bitcoin.
3. Chc chn là giàu s
Tron
Nakamoto.
Tháng 10-
Tháng 5-
M
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
trình viên Sergio Demia
này.
IV. hong
Câu ht ra: nu bitcoin ch là mt dãy ch và s lm bo cho các
giao dch, lm bo mi nào ly dãy ch và s
kht k s tit?
Tr li câu hi này chính là hi hong ca bitcoin. Mi khi
có giao dch xy ra, thay vì da vào mt bên th t ngân
hàng hay tín dng ghi li giao dch, cnh
thông tin v giao d c ghi vào mt cun s cái mà bt k ai trong cng
u phi gi mt bc gán vào phn cui ca
dãy ch và s nói trên, cho bit ch còn li
bao nhiêu, tt c u công khai cho mi bit.
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
thì chng my chc cun s cái (mà t chuyên môn gi là block
chain) s ln dn lên (hin 11GB, lu ti v máy mt c ngày
tri tic phân công ghi s cái bi không l
ghi ht thì thông tin s rt ln xn. Tr li câu này chính là hi sinh
ra bitcoin.
nh cng bitcoin s y quyc ghi
các giao dch vào s cái, c 10 phút cp nht mt l cái quyn này không
phi ta s gán vi vic cp nht s cái nhng thut toán
ngày càng phc tp, mun gii nó phi dùng nhng máy tính ngày càng mnh. Các
bài toán này liên t khó, sao cho vic gii cn thi gian chng 10
nh v thi gian cp nhc quyn cp nht thì s
ng, thm hi
m- mining) bitcoin.
Lúc bitcoin mi vào ngày 3-1-2009, ph
th ng khi lnh c sau 210.000 ln cp
nht s cái thì s ng s ct còn mt na nên bây gi ch còn 25
. D bitcoin phát sinh mi 10 phút ch còn 12,5 và
ng s b nh ca
nó là 21 tring 12 trii theo kiu
này.
s dng và trai ta dùng mt phn mm ti Bitcoin.org
ho mt mã s bí mt trên máy ca
i dùng, và mã này cho phép giao dch t a ch s
hu. Thut ng ca Bitcoin gi phn mm này t
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
ng giao dch mnh và d i dùng không c
không ca ch, s chng minh hay mã s thut bt kì thông
tin cá nhân nào.
ho thng ch in t, là mi tài khon cp
n t Public Key (khóa công khai) và Private Key (khóa riêng).
c phép gi ti i dùng phi s d gi tin cho mt
n ch cn bit khóa công khai ci tác (v n s n
i dùng có khóa riêng ca mình cng vi khóa công khai
ci tác, mt giao dch có th c to ra
13vxz4E7ieSRdjT5Z12hv4UYWd6PQ3MRVh).
Sau khi có
-
- thành USD,
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
ch giao nhn Bitcoin.
V. n giá tr th
Bitcoin tuy là mng tin a tin tht
ngoi tr vic Chính Ph c trên th gii công nhn là mng
tin chính thc ( tr c). t vi tc
khó tin. T ng ht lên tng,
g
Ta có th s d giao dch, mua bán trc tip thông mng
internet mà không cn thông qua mt bên th ba. Nó khác hn vng tin
ng tin o ch thanh toán các thao tác
mua bán trên mng thì gi y thì nó còn có th
chuyi thành tin tht, gi thành mt loi.
Ngoài ra, p
,
blockchain -
eo dõi
(ví bitcoin)
gian
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
VI. Tính bo mt và an toàn
1. Tính bo mt
Tính bo mt danh tính không th bit tin t a ai, không
c ngân hàng qum bo hot ng ca tài khon và không th
bi vic s hu bao nhiêu ti
v bí mt.
2. Tính an toàn
a. Mồi ngon của tin tặc
- tr
-
SD ra bitcoin trong sáu tháng qua
-
-
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
10, b
b. Làm thế nào để bảo quản số bitcoin của bạn?
Bitcoin 908$, t
hacker thành công.
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
USD. "Tôi đã muốn tự tử"
i. S dng 2 Wallet
Do nhu cu s dng, chúng ta có th truy cp tài khon Bitcoin bt k lúc
nào, t là p mc hong cao nht có th. Và
thao trình t có th nhc Bitcoin, chúng ta phi có file wallet.dat luôn
tình trng hong, không mã hóa. Do vy, chúng ta hãy s dng riêng r bank
wallet và operating wallet, khái nii d s dng: operating wallet
s nhn ti . Bên c rng
luôn gi s ng Bitcoin mc ti thiu trong operating wallet.
ii. i tên file Wallet
V nguyên lý hot t s c nhm vào
n file wallet.dat. Do vy, vii tên file này thành bt c file nào
khác, ví d n t khác trên phân vùng,
ch cn mi nho nh
trong cuc chin vi tin tc.
iii. Mã hóa file Bank Wallet
V mt k thut, bank wallet ci s dt trong ch mã hóa.
Hin ti, có khá nhiu ý ki vit phân
cùng, c mã hóa, tuy nhiên nu xét v khía cnh thc t thì vic này li
không my kh thi, vì chúng ta không th s dng bt k thit b nào theo cách
y, vi mt quy trình làm vic hng nghng hp
khác, nu i s dng thit lp ch t t ng kt hp phân vùng mã hóa này
vào h thng sau khi khng li, thì vô tình file bank wallet li tr v tình trang
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
c mã hóa. Do v d mã hóa GPG luôn
c nhii tin dùng, công ngh này da trên h thng to key public/private,
s d mã hóa d lin vô cùng nhanh chóng. Và vi vic
ng hp b mi s dng vn
có th hoàn toàn yên tâm vì tin tc không th s dc.
iv.
Sau khi thc hin thành công quá trình trên, chúng ta cn phi tip tc thc
hic tii s dm bo nhng file
d c tuyi an toàn nhng v trí khác nhau trên phân vùng
cng. Bc mã hóa bng các khóa GPG, do vi dùng có
th s dng bng bt c cách thc nào nu cm thy tin li. Bên cn
có th cân nhc và s dng công c Mozy h tr liu trc
tuy phòng chng nhng hp ri ro xy ra vi d liu ci dùng.
v. ng vào d li
cc có th n tài chính
vy nguyên tc không bao gi i là không nêng tuyi vào bt c
hình th mt ba bank wallet trên thit b
hoc phân vùng co vt b ng bt c
giá nào có th, ch t hng vào chính bn thân i s dng, không
nên da quá nhiu vào các ngân hàng, t chc hoc dch v bo mt nào.
ng hp h thng ca b xâm nhp, hãy thc hin mt s
thao tác sau:
To mt tài khon Bitcoin wallet hoàn toàn mi trên mt máy tính an
toàn.
Chuyn toàn b Bitcoin sang wallet mc xóa wallet
trên máy tính b lây nhim)
i mt khc bit là mt khu trên phân vùng cc
mã hóa, mt s ng dng quch v
h tr trc tuyn khác).
m bo m an toàn ca Bank Wallet.
Khôi phc li toàn b h thng.
Tiền Bitcoin – Tiền Đông Dương GVHD: Th.S Nguyễn Anh Tuấn
vi. l
do máy tính cá
-