Theo quan điểm của chủ nghĩa Mác-Lênin, tiền tệ là hàng hoá đặc biệt, dùng làm vật ngang giá chung thống nhất cho các hàng hoá khác, là sự thể hiện chung của giá trị và[r]
(1)ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN -
VŨ DUY HIẾN
VỀ TIỀN ĐIỆN TỬ, CRYPTOCURRENCY VÀ BITCOIN
LUẬN VĂN THẠC SĨ KHOA HỌC
(2)ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN -
VŨ DUY HIẾN
VỀ TIỀN ĐIỆN TỬ, CRYPTOCURRENCY VÀ BITCOIN
Chuyên ngành: Cơ sở Toán cho Tin học Mã số: 60460110
LUẬN VĂN THẠC SĨ KHOA HỌC
NGƯỜI HƯỚNG DẪN KHOA HỌC: TS TÔN QUỐC BÌNH
XÁC NHẬN CHỈNH SỬA LUẬN VĂN THẠC SĨ CHỦ TỊCH HỘI ĐỒNG CHẤM LUẬN
VĂN THẠC SĨ KHOA HỌC
(Ký ghi rõ họ tên)
PGS TS Nguyễn Hữu Ngự
CÁN BỘ HƯỚNG DẪN KHOA HỌC
(Ký ghi rõ họ tên)
TS Tơn Quốc Bình
(3)i
LỜI CAM ĐOAN Tôi tên là: Vũ Duy Hiến
Ngày sinh: 04 tháng 09 năm 1989 Học viên cao học khóa: 2012-2014 Chuyên ngành: Cơ sở Toán cho Tin học
Trường Đại học Khoa học Tự nhiên – Đại học Quốc gia Hà Nội Tên đề tài luận văn: Về tiền điện tử, CryptoCurrency Bitcoin Cán hướng dẫn khoa học: TS Tơn Quốc Bình
Tơi xin cam đoan luận văn cơng trình nghiên cứu riêng tôi, kết nghiên cứu độc lập, không chép chưa công bố nội dung đâu; số liệu, trích dẫn luận văn thích có nguồn gốc rõ ràng, minh bạch
Tơi xin chịu hồn tồn trách nhiệm lời cam đoan
Hà Nội, ngày 11 tháng 11 năm 2015 Học viên
(4)ii
LỜI CẢM ƠN
Lời đầu tiên, em xin gửi lời cảm ơn sâu sắc tới TS Tơn Quốc Bình- người thầy ln tận tình giúp đỡ em định hướng nghiên cứu suốt trình làm luận văn Đồng thời, thầy người truyền đạt cho em nhiều kiến thức bổ ích lĩnh vực ngân hàng, tiền tệ, an tồn thơng tin
Em xin cảm ơn thầy, cô công tác giảng dạy Bộ mơn Tin học – Khoa Tốn-Cơ-Tin học trường Đại học Khoa học Tự nhiên Hà Nội Trong suốt trình học tập từ bậc đại học bậc cao học, em thầy, cô truyền đạt nhiều tri thức quí báu
Em xin cảm ơn gia đình, người thân bạn bè em giúp đỡ hỗ trợ cho em nhiều suốt thời gian qua
Hà Nội, ngày 11 tháng 11 năm 2015 Học viên
Vũ Duy Hiến
(5)iii MỤC LỤC
LỜI CAM ĐOAN i
LỜI CẢM ƠN ii
MỤC LỤC iii
DANH MỤC HÌNH VẼ, BẢNG BIỂU v
MỞ ĐẦU 1
CHƯƠNG 1: TỔNG QUAN VỀ TIỀN ĐIỆN TỬ, CRYPTOCURRENCY VÀ BITCOIN 3
1.1 Giới thiệu tiền điện tử, Cryptocurrency Bitcoin 1.2 Các vấn đề tiền điện tử Bitcoin Error! Bookmark not defined. CHƯƠNG 2: CƠ SỞ MẬT MÃ HỌC CỦA TIỀN ĐIỆN TỬ BITCOIN Error! Bookmark not defined.
2.1 Chữ ký số hệ mật đường cong Eliptic (ECSDA)Error! Bookmark not defined.
2.1.1 Đường cong Elliptic Error! Bookmark not defined. 2.1.2 Chữ ký số hệ mật đường cong EllipticError! Bookmark not defined.
2.2 Hàm băm Error! Bookmark not defined. 2.2.1 Tổng quan hàm băm Error! Bookmark not defined. 2.2.2 Hàm băm SHA-256 Error! Bookmark not defined. 2.2.3 Hàm băm RIPEMD-160 Error! Bookmark not defined. 2.3 Cây băm Merkle Error! Bookmark not defined. 2.3.1 Bài toán xác thực liệu Error! Bookmark not defined. 2.3.2 Cây băm Merkle xác thực liệu băm Merkle Error! Bookmark not defined.
(6)iv
2.4.2 Hashcash ngăn chặn thư rác Error! Bookmark not defined. 2.4.3 Hashcash chống lại công từ chối dịch vụError! Bookmark not defined.
2.4.4 Đánh giá chi phí tính tốn Hashcash Error! Bookmark not defined. 2.5 TimeStamp Error! Bookmark not defined. 2.6 Base 58 Error! Bookmark not defined.
CHƯƠNG 3: NGUYÊN LÝ HOẠT ĐỘNG CỦA HỆ THỐNG TIỀN ĐIỆN TỬ
NGANG HÀNG BITCOIN Error! Bookmark not defined. 3.1 Mô tả hoạt động hệ thống tiền điện tử ngang hàng Bitcoin Error! Bookmark not defined.
3.1.1 Định nghĩa thành phần hệ thống Error! Bookmark not defined. 3.1.2 Quy trình thực tốn hệ thống tiền điện tử ngang hàng Bitcoin Error! Bookmark not defined. 3.2 Những giải pháp cho vấn đề tiền điện tử BitcoinError! Bookmark not defined.
3.2.1 Vấn đề tạo đồng tiền điện tử Bitcoin Error! Bookmark not defined. 3.2.2 Vấn đề xác định quyền sở hữu đồng tiền điện tử Bitcoin Error! Bookmark not defined.
3.2.3 Vấn đề chuyển quyền sở hữu đồng tiền điện tử BitcoinError! Bookmark not defined.
(7)v
(8)vi
DANH MỤC HÌNH VẼ, BẢNG BIỂU
Hình 2.1-Phép cộng đường cong Elliptic Error! Bookmark not defined. Hình 2.2-Phép nhân đơi đường cong Elliptic Error! Bookmark not defined. Hình 2.3-Cây băm Merkle node Error! Bookmark not defined. Hình 2.4-Xác thực liệu sử dụng băm Merkle node láError! Bookmark
not defined.
Hình 3.1-Node gốc băm Merkle lưu trữ thông tin giao dịch Error! Bookmark not defined.
Hình 3.2-Cấu trúc băm Merkle lưu trữ thông tin n giao dịch Error! Bookmark not defined.
Hình 3.3-Cấu trúc TimeStamp sử dụng kỹ thuật bămError! Bookmark not defined.
Hình 3.4-Cấu trúc khối Block TimeStamp Error! Bookmark not defined. Hình 3.5-Cơ chế ghi nhận lịch sử giao dịch Error! Bookmark not defined. Hình 3.6-Cơ chế thực giao dịch sử dụng BitcoinError! Bookmark not
defined
Bảng 1.1-Một số tiền điện tử Cryptocurrency điển hìnhError! Bookmark not defined.
(9)1 MỞ ĐẦU
Tiền tệ đời giúp cho hoạt động trao đổi, sản xuất lưu thơng hàng hố xã hội phát triển Tất đồng tiền thức từ trước tới nay, dù tiền giấy hay tiền điện tử nhà nước tổ chức uy tín phát hành quản lý Lý vấn đề có nhà nước, phủ tổ chức uy tín đứng đảm bảo giá trị cho đồng tiền phát hành tạo niềm tin cho người sử dụng chúng Tuy nhiên, quan điểm bị thay đổi hoàn toàn tiền điện tử Bitcoin đời
Bitcoin hoạt động dựa sở lý thuyết mật mã giao thức mạng ngang hàng (Peer-to-Peer); tất node mạng tạo đồng tiền khơng có tổ chức, phủ hay nhà nước phát hành quản lý; giao dịch sử dụng Bitcoin không cần đến bên thứ ba tin cậy làm trung tâm xác thực Mặc dù vậy, Bitcoin mang đầy đủ tính chất quan trọng tiền tệ: sử dụng để mua bán hàng hóa dịch vụ thực giao dịch tốn, khơng lưu vết thông tin định danh sở hữu đồng tiền, chuyển đổi giá trị dễ dàng cộng đồng chấp nhận Bitcoin
Trên giới, có số quốc gia: Đức, Hy Lạp, Venezuela số tổ chức, doanh nghiệp chấp nhận tiền điện tử Bitcoin làm phương tiện toán đặc điểm ưu việt Bên cạnh đó, có số quốc gia Việt Nam, Thái Lan, Iceland…không chấp nhận Bitcoin đồng tiền hợp pháp Điều hoàn toàn tự nhiên giống loại tiền tệ thông thường, Bitcoin chấp nhận có giá trị cộng đồng tin tưởng sử dụng chúng Tại quốc gia không chấp nhận Bitcoin, phủ dừng lại mức khuyến nghị người dân không nên đầu cơ, nắm giữ sử dụng Bitcoin chưa đưa sở khoa học làm cho khuyến nghị
(10)2
Với mong muốn nghiên cứu làm rõ sở khoa học hình thành nên đồng tiền điện tử Bitcoin nguyên lý hoạt động hệ thống tiền điện tử ngang hàng Bitcoin, lựa chọn đề tài: “Về tiền điện tử, Cryptocurrency Bitcoin” cho luận văn
Bố cục luận bao gồm phần mở đầu, ba chương chính, phần kết luận, phụ lục tài liệu tham khảo Nội dung ba chương tổ chức sau:
Chương I: Tổng quan tiền điện tử, Cryptocurrency Bitcoin Chương II: Cơ sở mật mã học tiền điện tử Bitcoin
Chương III: Nguyên lý hoạt động hệ thống tiền điện tử ngang hàng Bitcoin
(11)3
CHƯƠNG 1: TỔNG QUAN VỀ TIỀN ĐIỆN TỬ, CRYPTOCURRENCY VÀ BITCOIN
1.1 Giới thiệu tiền điện tử, Cryptocurrency Bitcoin
Theo quan điểm chủ nghĩa Mác-Lênin, tiền tệ hàng hoá đặc biệt, dùng làm vật ngang giá chung thống cho hàng hoá khác, thể chung giá trị thể lao động xã hội; đồng thời tiền tệ biểu quan hệ sản xuất người sản xuất hàng hố, q trình phát triển lâu dài trao đổi hàng hố tạo Cịn theo nhà kinh tế đại: Tiền định nghĩa chấp nhận chung việc tốn để nhận hàng hoá, dịch vụ việc trả nợ
Bản chất tiền tệ thể rõ qua hai thuộc tính giá trị giá trị sử dụng Trong đó:
- Giá trị tiền theo quan điểm triết học Mác-Lênin cơng sức lao động tích tụ tạo kết tinh vào thân đồng tiền
- Khác với vật chất thông thường, giá trị sử dụng tiền nằm khả thỏa mãn nhu cầu trao đổi hàng hóa xã hội, nhu cầu sử dụng làm vật trung gian trao đổi Giá trị sử dụng loại tiền tệ xã hội quy định: chừng xã hội thừa nhận vai trò làm vật trung gian trao đổi loại tiền tệ chừng giá trị sử dụng với tư cách tiền tệ tồn [1]
(12)4
TÀI LIỆU THAM KHẢO Tiếng Việt
1 Nguyễn Văn Tiến (2011), Giáo trình Tiền tệ Ngân hàng, NXB Thống kê Trịnh Nhật Tiến (2009), Giáo trình An toàn liệu, NXB ĐHQGHN
Tiếng Anh
3 Adam Back (1997), Hashcash, http://www.cypherspace.org/hashcash
4 Adam Back (2002), Hashcash - A Denial of Service Counter - Measure, www.hashcash.org/papers/hashcash.pdf
5 Bitcoin Wiki 2015 “Base58Check_encoding” Truy cập ngày 17/09 https://en.bitcoin.it/wiki/Base58Check_encoding
6 Bitcoin Wiki 2015 “Controlled_supply” Truy cập ngày 17/09 https://en.bitcoin.it/wiki/Controlled_supply
7 Bitcoin Wiki 2015 “Technical background of version Bitcoin addresses” Truy cập ngày 17/09
https://en.bitcoin.it/wiki/Technical_background_of_version_1_Bitcoin_addresses Bitcoin Wiki 2015 “Transaction” Truy cập ngày 17/09
https://en.bitcoin.it/wiki/Transaction
9 Ralph Charles Merkle (1979), Secrecy, authentication and public key systems, Technical Report No 1979-1 Stanford University
10 S Haber, W.S Stornetta (1991), How to time-stamp a digital document, Journal of Cryptology, vol 3, no 2, pages 99-111
11 Satoshi Nakamoto (2009), Bitcoin: A Peer-to-Peer Electronic Cash System, http://www.bitcoin.org/bitcoin.pdf
(13)5
13 Wei Dai (1998), b-money, http://www.weidai.com/bmoney.txt 14 Wikipedia 2015 “Base58” Truy cập ngày 17/09
https://en.wikipedia.org/wiki/Base58
15 Wikipedia 2015 “Hashcash” Truy cập ngày 17/09 https://en.wikipedia.org/wiki/Hashcash
16 Wikipedia 2015 “Proof-of-work system” Truy cập ngày 17/09 https://en.wikipedia.org/wiki/Proof-of-work_system
17 Wikipedia 2015 “TimeStamp” Truy cập ngày 17/09 https://en.wikipedia.org/wiki/Timestamp