(Luận văn) nghiên cứu chữ ký số ngưỡng và khả năng ứng dụng trong công nghệ blockchain

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG - lu an n va gh tn to Lê Trọng Quý p ie nl w d oa NGHIÊN CỨU CHỮ KÝ SỐ NGƯỠNG VÀ KHẢ NĂNG nf va an lu ỨNG DỤNG TRONG CÔNG NGHỆ BLOCKCHAIN z at nh oi lm ul LUẬN VĂN THẠC SĨ KỸ THUẬT (Theo định hướng ứng dụng) z m co l gm @ an Lu HÀ NỘI - 2022 n va ac th si HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG - lu an n va Lê Trọng Quý tn to p ie gh NGHIÊN CỨU CHỮ KÝ SỐ NGƯỠNG VÀ KHẢ NĂNG ỨNG DỤNG TRONG CÔNG NGHỆ BLOCKCHAIN nl w Mã số: 8.48.01.04 d oa Chuyên ngành: Hệ thống thông tin nf va an lu lm ul LUẬN VĂN THẠC SĨ KỸ THUẬT z at nh oi (Theo định hướng ứng dụng) z NGƯỜI HƯỚNG DẪN KHOA HỌC: @ m co l gm TS ĐẶNG MINH TUẤN an Lu HÀ NỘI - 2022 n va ac th si i LỜI CAM ĐOAN Tôi xin cam đoan Luận văn thạc sĩ với đề tài: “Nghiên cứu chữ ký số ngưỡng khả ứng dụng công nghệ Blockchain” hướng dẫn thầy giáo - TS Đặng Minh Tuấn công trình nghiên cứu riêng tơi Các kết nghiên cứu luận văn trung thực, tài liệu tham khảo trích dẫn đầy đủ Hà Nội, ngày 12 tháng 05 năm 2022 Học viên lu an n va Lê Trọng Quý p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si ii LỜI CẢM ƠN Đầu tiên, xin gửi lời cảm ơn sâu sắc đến Học viện cơng nghệ Bưu Viễn thơng nói chung Thầy/Cơ giảng dạy tơi nói riêng, Thầy/Cơ truyền đạt kiến thức kinh nghiệm q báu suốt q trình tơi học tập Học viện Tôi xin gửi lời tri ân sâu sắc đến thầy giáo - TS Đặng Minh Tuấn, người dìu dắt hướng dẫn tơi suốt trình thực luận văn Sự bảo định hướng thầy giúp nghiên cứu giải vấn đề cách khoa học đắn lu an Tiếp theo, xin gửi lời cảm ơn tới bố mẹ, bạn gái anh chị em đồng n va nghiệp ln động viên, giúp đỡ tơi vượt qua khó khăn học tập, công tn to việc sống gh Trong trình thực luận văn, dù cố gắng tránh p ie khỏi thiếu sót, tơi mong nhận đóng góp ý kiến từ Thầy/Cơ bạn để luận văn tơi hồn thiện oa nl w Tôi xin chân thành cảm ơn! Hà Nội, ngày 12 tháng 05 năm 2022 d nf va an lu Học viên lm ul z at nh oi Lê Trọng Quý z m co l gm @ an Lu n va ac th si iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT .iv DANH SÁCH HÌNH VẼ v PHẦN MỞ ĐẦU vi Lý chọn đề tài lu an Tổng quan vấn đề nghiên cứu n va Mục đích nghiên cứu Phương pháp nghiên cứu gh tn to Đối tượng phạm vi nghiên cứu p ie PHẦN NỘI DUNG .4 CHƯƠNG 1: TỔNG QUAN VỀ CHỮ KÝ SỐ VÀ CÔNG NGHỆ BLOCKCHAIN nl w .4 d oa 1.1 Tổng quan chữ ký số .4 an lu 1.1.1 Chữ ký số loại chữ ký số nf va 1.1.2 Chữ ký số tập thể .8 1.1.3 Chữ ký số ngưỡng .9 lm ul 1.1.4 Đa chữ ký 12 z at nh oi 1.2 Công nghệ Blockchain .15 1.2.1 Những đặc điểm Blockchain 15 z 1.2.2 Cấu trúc chế hoạt động 16 gm @ 1.2.3 Ứng dụng Blockchain thương mại điện tử 17 l 1.3 Một số thuật toán đồng thuận công nghệ Blockchain 19 co 1.3.1 Thuật tốn đồng thuận .19 m 1.3.2 Các loại thuật toán đồng thuận 20 an Lu n va ac th si iv 1.4 Ứng dụng chữ ký số ngưỡng vào công nghệ Blockchain giao dịch tài 22 1.4.1 Ví ngưỡng 23 1.4.2 Hợp đồng thông minh .24 1.5 Kết luận chương 24 CHƯƠNG 2: XÂY DỰNG MƠ HÌNH CHỮ KÝ SỐ NGƯỠNG TRÊN CƠ SỞ HỆ MẬT TRÊN ĐƯỜNG CONG EDWARDS 26 2.1 Hệ mật đường cong Edwards 26 2.1.1 Đường cong Elliptic 26 lu 2.1.2 Hệ mật đường cong Edwards (EdDSA) 30 an n va 2.2 Xây dựng mơ hình chữ ký số ngưỡng đường cong Edwards .32 2.4 Kết luận chương 37 gh tn to 2.3 Phân tích tính hiệu mơ hình 35 p ie CHƯƠNG ỨNG DỤNG CHỮ KÝ SỐ NGƯỠNG TRONG CÔNG NGHỆ BLOCKCHAIN 38 nl w 3.1 Triển khai thử nghiệm mơ hình 38 d oa 3.2 Phân tích đánh giá ưu nhược điểm mơ hình 45 an lu 3.3 Kết luận chương 46 nf va PHẦN KẾT LUẬN 47 TÀI LIỆU THAM KHẢO 48 z at nh oi lm ul z m co l gm @ an Lu n va ac th si v DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT Viết tắt EdDSA ECDSA Tiếng Anh Tiếng Việt Edwards-curve Digital Thuật toán sinh chữ ký số dựa đường Signature Algorithm cong Edwards Elliptic Curve Digital Thuật toán sinh chữ ký số dựa đường Signature Algorithm cong Elliptic Certificate Authority Nhà cung cấp chứng thực số CA lu Threshold Signature Scheme Lược đồ chữ ký ngưỡng an TSS n va Public Key Cryptography Khố mã hố cơng khai MPC Multi-party Computation Tính tốn nhiều bên an tồn ie gh tn to PKC Distributed Key Generation Tạo khóa phân tá p DKG Multi-Signature Distributed Ledger d DLT oa nl w Multisig Sổ phân tán Digital Signature Algorithm Giải thuật ký số nf va DSA an lu Technology Đa chữ ký z at nh oi lm ul z m co l gm @ an Lu n va ac th si vi DANH SÁCH HÌNH VẼ Hình 2.1 Minh họa đường cong Elliptic 28 Hình 2.2 Mơ tả phép cộng tiến hành đường cong Elliptic 28 Hình 2.3 Mơ tả phép nhân tiến hành đường cong Elliptic 29 Hình 2.4 Đường cong Edwards 30 Hình 2.5 So sánh đồ thị biểu diễn Edwads Elliptic .32 Hình 2.6 So sánh hiệu Edwads Elliptic 32 Hình 2.7.a) Luồng EdDSA b) Luồng ECDSA 33 lu an Hình 2.8 So sánh tốc độ thuật toán băm 33 n va Hình 2.9 Quy trình chữ ký số Edwards với BLAKE2 .34 tn to Hình 2.10 Hàm ký sử dụng thuật toán BLAKE2 .34 gh Hình 2.11 Xác minh chữ ký .35 p ie Hình 2.12 So sánh thời gian ký xác minh giao dịch 36 Hình 2.13 So sánh thời gian luồng xử lý dung lượng cache giao dịch .36 oa nl w Hình 3.1 Cấu hình số lượng node ngưỡng chữ ký giao dịch .38 Hình 3.2 Cấu trúc EdDSA key 39 d an lu Hình 3.3 Cấu hình ký giao dịch EdDSA 40 nf va Hình 3.4 Tạo ví qua api Zilliqa 40 lm ul Hình 3.5 Thơng tin ví vừa tạo lưu client_db 41 Hình 3.6 Nạp ZIK token vào ví 42 z at nh oi Hình 3.7 Kiểm tra thơng tin ví qua Dev Wallet .42 Hình 3.8 Kiểm tra thơng tin địa số dư qua api Zilliqa 42 z Hình 3.9 Start demo server .43 @ gm Hình 3.10 Mã code tạo giao dịch chuyển token .43 l Hình 3.11 Tạo giao dịch gửi 1000 ZIL đến ví khác 44 m co Hình 3.12 Giao dịch pass qua ngưỡng chữ ký 45 an Lu Hình 3.13 Kiểm tra giao dịch viewblock qua mã transactionId .45 n va ac th si PHẦN MỞ ĐẦU Lý chọn đề tài Blockchain xu công nghệ thời đại, áp dụng nhiều ngành nghề lĩnh vực khác Có quốc gia hay doanh nghiệp lớn bỏ nhiều tiền thời gian để đầu tư nghiên cứu cơng nghệ Blockchain tính ứng dụng cao độ bảo mật tuyệt vời Trong giao dịch tài chính, người thực quan sát trạng thái chuyển giao Blockchain theo thời gian thực, thay khơng biết tình trạng giao dịch giao dịch kết thúc, vấn đề thường xảy hệ thống hành Tính minh bạch khơng đổi lu an áp dụng với giá trị ghi Blockchain n va Chữ ký số chế mật mã hóa sử dụng để kiểm tra độ chân thực tn to tính tồn vẹn liệu số, xem phiên kỹ thuật số Lược đồ Chữ ký Ngưỡng (Threshold Signature Scheme - TSS) thuật p ie gh chữ ký tay thông thường, với mức độ phức tạp bảo mật cao w tốn mã hóa, sử dụng để tạo khóa phân tán chữ ký Sử dụng TSS oa nl máy người dùng (máy khách) Blockchain mơ hình mang đến d nhiều lợi ích, đặc biệt lĩnh vực bảo mật Chữ ký ngưỡng nâng cao khả an lu bảo mật hệ thống trì tính phân tán Blockchain nf va Vì tơi xin chọn đề tài “Nghiên cứu chữ ký số ngưỡng khả ứng z at nh oi lm ul dụng công nghệ Blockchain” làm luận văn tốt nghiệp trình độ Thạc sĩ Tổng quan vấn đề nghiên cứu Thuật toán đồng thuận giúp bảo vệ Blockchain chứng minh z hiệu Tuy nhiên với phát triển cơng nghệ, có số dạng @ gm cơng tiềm thực để nhắm vào mạng Blockchain l Với việc ứng dụng chữ ký số ngưỡng vào, có tập hợp bên m co tham gia vào q trình tính tốn khóa cơng khai, bên nắm giữ phần bí an Lu mật khóa cá nhân (các phần thơng tin bí mật giữ kín với bên cịn lại) Từ khóa cơng khai, lấy địa cơng khai theo cách thức giống n va ac th si hệ thống truyền thống, khiến cho Blockchain biết địa tạo Cơ chế có ưu điểm khóa cá nhân khơng cịn điểm lỗi nữa, bên nắm giữ phần Vì tăng tính an tồn cho bên tham gia Mục đích nghiên cứu Blockchain công nghệ lưu trữ truyền tải thông tin liệu khối (block) liên kết với mở rộng theo thời gian Từng khối chứa đựng thông tin thời gian khởi tạo liên kết với khối trước Bản chất Blockchain tính phi tập trung ý tưởng chia sẻ tin tưởng bên tham lu an gia hệ thống n va Lược đồ chữ ký ngưỡng giải pháp cho vấn đề nói Mục tiêu nghiên cứu - Nghiên cứu chữ ký số ngưỡng, công nghệ Blockchain - Ứng dụng chữ ký số ngưỡng vào công nghệ Blockchain giao dịch p ie gh tn to cụ thể trình bày luận văn sau: tài nl w - Đánh giá tính khả thi d oa Đối tượng phạm vi nghiên cứu an lu Đối tượng nghiên cứu: Chữ ký số ngưỡng công nghệ Blockchain nf va Phạm vi nghiên cứu luận văn: Cơ sở lý thuyết liên quan tới chữ ký số, chữ Blockchain Phương pháp nghiên cứu z at nh oi lm ul ký số ngưỡng, công nghệ Blockchain ứng dụng chữ ký số ngưỡng công nghệ Phương pháp nghiên cứu lý thuyết z Nghiên cứu chữ ký số, chữ ký số ngưỡng công nghệ Blockchain @ l nhược điểm chúng gm Một số thuật toán đồng thuận ứng dụng Blockchain ưu điểm, an Lu đồng khoa học m co Sử dụng báo, tạp chí khoa học cơng bố công nhận hội n va ac th si 34 lu an va n Hình 2.9 Quy trình chữ ký số Edwards với BLAKE2 to gh tn Trong q trình ký, khóa cá nhân (pvtKey) khóa cơng khai (pubKey) p ie tính tốn Khố bí mật message trở thành đầu vào cho chức ký Tôi sử dụng d oa nl w hàm băm BLAKE để đạt hiệu suất cao hàm ký, sau nf va an lu z at nh oi lm ul z l gm @ co Hình 2.10 Hàm ký sử dụng thuật tốn BLAKE2 m Trong đó: pC nén điểm, pM phép nhân, G đại diện cho điểm đường an Lu cong q nhóm tạo từ G n va ac th si 35 Trong chức xác minh trình bày Thuật tốn 2.9, khóa cơng khai (pK), thông điệp tổng hợp chữ ký tạo thành đầu vào Đầu hàm Boolean Do đó, Đúng trường hợp xác minh tích cực Sai trường hợp xác minh khơng thành công lu an n va p ie gh tn to d oa nl w an lu Hình 2.11 Xác minh chữ ký nf va Trong đó: pK khóa cơng khai, pM phép nhân điểm, pE điểm nhau, G đại diện cho điểm đường cong q thứ tự nhóm tạo từ G, lm ul verifiedTime số lần xác minh chữ ký, threshold ngưỡng xác minh chữ ký z at nh oi 2.3 Phân tích tính hiệu mơ hình So sánh lược đồ Edwards với phương pháp chữ ký dựa tổng hợp z biểu diễn đồ thị thời gian thực phương pháp để tính tốn chữ @ TSign = (TSC − TSS) + TTL m co l vẽ biểu đồ dựa thời gian xử lý TSign gm ký cho liệu Luồng liệu tăng tuyến tính khoảng thời gian cố định an Lu n va ac th si 36 lu an Hình 2.12 So sánh thời gian ký xác minh giao dịch n va p ie gh tn to d oa nl w an lu nf va Hình 2.13 So sánh thời gian luồng xử lý dung lượng cache giao dịch Mơ hình trình bày lược đồ chữ ký tổng hợp dựa đường cong lm ul Edwards hiệu suất cao để đảm bảo hiệu tính tồn vẹn giao dịch So với sơ đồ chữ z at nh oi ký cá nhân, giảm 40% dung lượng lưu trữ, tác vụ ký xác minh đạt thời gian xử lý ngắn 10% 13%, tương ứng so với sơ đồ chữ ký số thông z thường Những cải tiến có tác động đáng kể đến yếu tố khác, chẳng hạn m co l blockchain gm @ đạt mức tăng 10% tốc độ dòng giao dịch cải thiện việc xác thực an Lu n va ac th si 37 2.4 Kết luận chương Xác minh nhanh hơn: Thuật toán EdDSA đơn giản ECDSA hai dễ hiểu dễ tích hợp Chính đơn giản này, EdDSA có hiệu sử dụng nhỉnh ECDSA chút Khả bảo mật chứng minh [9]: Chữ ký EdDSA chứng minh an toàn Cụ thể hơn, thơng tin mã hóa vơ khó bị làm giả gần bất biến Mặc khác, chữ ký ECDSA bị thay đổi gây nên nhiều vấn đề Bitcoin Tính tuyến tính[9]: Chúng ta thêm vài chữ ký EdDSA kết lu an chữ ký hợp lệ Điều giúp tiết kiệm lượng tính tốn hình thành n va block cho cấp độ xây dựng cao mà cải thiện hiệu lẫn tính bảo mật, p ie gh tn to giao dịch đa chữ ký, v.v d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si 38 CHƯƠNG ỨNG DỤNG CHỮ KÝ SỐ NGƯỠNG TRONG CƠNG NGHỆ BLOCKCHAIN 3.1 Triển khai thử nghiệm mơ hình Để triển khai mơ hình hệ thống blockchain, sử dụng thư viện: - TSS-BNB: https://github.com/bnb-chain/tss-lib - ZenGo-X: https://github.com/ZenGo-X - Zilliqa: https://dev.zilliqa.com/ Trong TSS-BNB hỗ trợ tạo public key EdDSA, ZenGo có hỗ trợ thuật lu toán chữ ký số EdDSA Zilliqa dùng để test mơ hình hệ thống blockchain an online Ngôn ngữ sử dụng golang, rust typescript va n Môi trường cài đặt: to tn - nvm use 10.16.3 - rustup override set nightly-2019-07-10 p ie gh - rustup install nightly-2019-07-10 - brew install golang d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ an Lu Hình 3.1 Cấu hình số lượng node ngưỡng chữ ký giao dịch n va ac th si 39 Genarate keys $go test -timeout 30s -run ^TestE2EConcurrentAndSaveFixtures$ github.com/bnb-chain/tss-lib/eddsa/keygen ok github.com/bnb-chain/tss-lib/eddsa/keygen 4.294s Theo cấu hình ban đầu với số lượng node tham gia thuật tốn tạo EdDSA key khác EdDSA public key giống lu an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ an Lu Hình 3.2 Cấu trúc EdDSA key n va ac th si 40 lu an n va ie gh tn to p Hình 3.3 Cấu hình ký giao dịch EdDSA nl w Để test trình TSS giao dịch blockchain, trước tiên ta cần tạo d oa địa ví test Ta sử dụng api Zilliqa tạo trang: nf va an lu https://dev-wallet.zilliqa.com/generate z at nh oi lm ul z gm @ m co l Hình 3.4 Tạo ví qua api Zilliqa an Lu n va ac th si 41 lu an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul Hình 3.5 Thơng tin ví vừa tạo lưu client_db Dùng tính Faucet để deposit 1000 ZIL vào địa ví vừa tạo Ví cần có z m co l gm @ ZIL token để test giao dịch an Lu n va ac th si 42 lu Hình 3.6 Nạp ZIK token vào ví an n va Kiểm tra số dư địa ví vừa tạo p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul Hình 3.7 Kiểm tra thơng tin ví qua Dev Wallet z m co l gm @ an Lu Hình 3.8 Kiểm tra thơng tin địa số dư qua api Zilliqa n va ac th si 43 Hình 3.9 Start demo server lu an n va p ie gh tn to d oa nl w nf va an lu lm ul z at nh oi Hình 3.10 Mã code tạo giao dịch chuyển token z m co l gm @ an Lu n va ac th si 44 lu an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ Hình 3.11 Tạo giao dịch gửi 1000 ZIL đến ví khác an Lu n va ac th si 45 Hình 3.12 Giao dịch pass qua ngưỡng chữ ký lu an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul Hình 3.13 Kiểm tra giao dịch viewblock qua mã transactionId z 3.2 Phân tích đánh giá ưu nhược điểm mơ hình @ l gm Qua thử nghiệm điểm ta thấy tính độc lập q trình tạo khố, áp dụng đa chữ ký khả bảo mật thuật toán cao co m Về tốc độ xử lý quy mơ thử nghiệm giao dịch thực an Lu khoảng 15 giây Vì giới hạn số lượng node chưa đủ hạ tầng phần cứng để thử n va ac th si 46 nghiệm mạng lớn nên tốc độ hiệu suất thuật toán phạm vi luận văn chấp nhận Các đánh giá từ kỹ sư phát triển sàn Binance đánh giá thuật tốn EdDSA có ưu điểm 3.3 Kết luận chương Trong năm gần đây, số lượng triển khai TSS tăng lên đáng kể Tuy nhiên, cơng nghệ mẻ, có hạn chế số vấn đề cần cân nhắc So với cơng nghệ mã hóa khóa cơng khai cổ điển, giao thức TSS phức tạp chưa “kiểm thử thực tế” So với chữ ký số đơn giản, TSS thường yêu cầu giả định mã hóa bổ sung yếu Do đó, lu an vector cơng mã hóa khơng tồn thiết lập truyền thống n va khám phá Hội thảo Breaking Bitcoin Conference năm 2019[12] có tìm blockchain lớn chuẩn bị ứng dụng công nghệ chữ ký ngưỡng gh tn to số lỗi điểm cải thiện thuật toán Sàn Binance sàn p ie dựa đường cong Edwards, giai đoạn Binance open source code phần TSS-EdDSA để cộng đồng thử nghiệm đánh giá Bên cạnh số nhà oa nl w phát triển mạnh dạn áp dụng thuật toán EdDSA để làm token Cardano, NANO, Stellar Lumens, WAVES, Libra d nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si 47 PHẦN KẾT LUẬN Trong phạm vi luận văn thực nghiên cứu loại chữ ký số, chữ ký ngưỡng Thực tìm hiểu số giải thuật áp dụng cho toán chữ ký ngưỡng Blockchain Luận văn thực nghiên cứu chữ ký ngưỡng áp dụng đường cong Edwards, xây dựng thử nghiệm để chứng minh tính khả thi thuật tốn Trong q trình nghiên cứu, nhiều hạn chế phát để giải đòi hỏi tảng tri thức sâu rộng Các hướng nghiên cứu đề xuất sau: lu an - Nghiên cứu đa chữ ký số chữ ký số ngưỡng n va - Nghiên cứu vấn đề cần cải thiện từ Hội thảo Breaking Bitcoin p ie gh tn to Conference d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si 48 TÀI LIỆU THAM KHẢO Tiếng Việt [1] Đặng Minh Tuấn, “Hệ mật mã hóa khóa cơng khai dựa đường cong elliptic,” p 41, 2016 Tiếng Anh [2] J.-P Aumasson, A Hamelink, O Shlomovits, and Z X Israel, “A Survey of ECDSA Threshold Signing.” [3] M S Hwang and T Y Chang, “Threshold signatures: Current status and key lu an issues,” Int J Netw Secur., vol 1, no 3, pp 123–137, 2005 n va [4] D H Kim, R Ullah, and B S Kim, “RSP Consensus Algorithm for Blockchain,” tn to 2019 20th Asia-Pacific Netw Oper Manag Symp Manag a Cyber-Physical World, gh APNOMS 2019, pp 1–4, 2019, doi: 10.23919/APNOMS.2019.8893063 p ie [5] C Stathakopoulou and C Cachin, “Research Report: Threshold Signatures for oa nl Website w Blockchain Systems,” pp 1–42, 2017 [6] https://pkg.go.dev/filippo.io/edwards25519 d an lu [7].https://zengo.com/wp-content/uploads/2019/06/breaking_bitcoin19_updated.pdf nf va [8] https://datatracker.ietf.org/doc/html/rfc8032 lm ul [9] https://github.com/sipa/bips/blob/bip-taproot/bip-0340.mediawiki [10] https://github.com/ZenGo-X/ShareLock z at nh oi [11] https://academy.binance.com/vi/articles/what-are-nodes [12] https://academy.binance.com/en/glossary/satoshi-nakamoto z [13] https://github.com/bnb-chain/tss-lib @ m co l gm [14].https://www.sciencedirect.com/science/article/pii/S1319157821003359#b0115 an Lu n va ac th si