HàC VIâN CÔNG NGHâ B¯U CHÍNH VIàN THÔNG ----------------------------------- VÕ MINH TUÂN AN PH¯¡NG PHÁP HàC T¾P LIÊN K¾T TRONG MÔI TR¯àNG THÔNG MINH DĂA TRÊN NÀN TÀNG BLOCKCHAIN ĐÀ ÁN TÞT NGHIâP TH¾C S) KĀ THU¾T (Theo định hướng ứng dụng) THÀNH PHà Hâ CHÍ MINH – NM 2023 HàC VIâN CÔNG NGHâ B¯U CHÍNH VIàN THÔNG -------------------------------------- VÕ MINH TUÂN AN PH¯¡NG PHÁP HàC T¾P LIÊN K¾T TRONG MÔI TR¯àNG THÔNG MINH DĂA TRÊN NÀN TÀNG BLOCKCHAIN Chuyên ngành: Hã thßng thông tin Mã sß: 8.04 ĐÀ ÁN TÞT NGHIâP TH¾C S) KĀ THU¾T (Theo định hướng ứng dụng) NG¯âI H¯àNG DÀN KHOA HàC: PGS.TS TRÄN CÔNG HÙNG THÀNH PHà Hâ CHÍ MINH – NM 2023 i LàI CAM ĐOAN Tôi cam oan rằng ề án tát nghiệp thạc sĩ: <Phương pháp học tập liên kết trong môi trường thông minh dựa trên nền tảng Blockchain= là công trình nghiên cāu cÿa chính tôi. Tôi cam oan các sá liệu, kết quả nêu trong ề án là trung thực và ch°a từng °ợc ai công bá trong bất kỳ công trình nào khác. Không có sản ph¿m/nghiên cāu nào cÿa ng°ãi khác °ợc sử dụng trong ề án này mà không °ợc trích dÁn theo úng quy ßnh. Hã Chí Minh, ngày 15 tháng 08 nm 2023 Hác viên thăc hiãn đÁ án Võ Minh TuÃn An ii LàI CÀM ¡N Trong suát quá trình hác tập và nghiên cāu thực hiện ề án tát nghiệp thạc sĩ, ngoài nỗ lực cÿa bản thân, tôi ã nhận °ợc sự h°áng dÁn nhiệt tình quý báu cÿa quý Thầy Cô, cùng vái sự ßng viên và ÿng hß cÿa gia ình, bạn bè và ãng nghiệp.
Vái lòng kính tráng và biết ¡n sâu sắc, tôi xin gửi lãi cảm ¡n chân thành tái: Tôi xin chân thành cảm ¡n Thầy PGS.TS Trần Công Hùng, ng°ãi Thầy kính yêu ã hết lòng giúp ỡ, h°áng dÁn, ßng viên, tạo iều kiện cho tôi trong suát quá trình thực hiện và hoàn thành ề án tát nghiệp thạc sĩ. Ban Giám Đác, Phòng ào tạo sau ại hác và quý Thầy Cô ã tạo mái iều kiện thuận lợi giúp tôi hoàn thành ề án. Tôi xin chân thành cảm ¡n gia ình, bạn bè, ãng nghiệp trong c¡ quan ã ßng viên, hỗ trợ tôi trong lúc khó khn ể tôi có thể hác tập và hoàn thành ề án. Mặc dù ã có nhiều cá gắng, nỗ lực, nh°ng do thãi gian và kinh nghiệm nghiên cāu khoa hác còn hạn chế nên không thể tránh khßi những thiếu sót.
Tôi rất mong nhận °ợc sự góp ý cÿa quý Thầy Cô cùng bạn bè ãng nghiệp ể kiến thāc cÿa tôi ngày mßt hoàn thiện h¡n. Xin chân thành cảm ¡n! TP. Hã Chí Minh, ngày 15 tháng 08 nm 2023 Hác viên thăc hiãn đÁ án Võ Minh TuÃn An iii MĀC LĀC LàI CAM ĐOAN. iii DANH MĀC CÁC CÁC KÍ HIâU, CÁC CHĀ VI¾T TÀT.
vi DANH SÁCH HÌNH VÀ. Tính cấp thiết cÿa ề tài. Tình hình nghiên cāu liên quan ến ề tài. Mục tiêu, ý nghĩa khoa hác và thực tiễn.
Đái t°ợng và phạm vi nghiên cāu. Ph°¡ng pháp nghiên cāu. 5 CH¯¡NG 1 : TàNG QUAN ĐÀ TÀI .1 Tổng quan về công nghệ Blockchain .2 Đặc điểm của Blockchain .3 Cơ chế đồng thuận phân tán (Distributed) .4 Chuỗi khối và dịch vụ chuỗi khối .5 Tính toán tin cậy (Trusted Computing) .6 Hợp đồng thông minh (Smart Contracts) .7 Proof of Work (Bằng chứng Công việc - PoW) .8 Proof of Stake (PoS - Bằng chứng cổ phần) .2 Tổng quan về Ph°¡ng pháp Hác tập liên kết (Federated Learning) .3 Các tính năng chính của Phương pháp Học tập liên kết .3 Tổng quan về Ph°¡ng pháp Hác tập liên kết dựa trên Blockchain (BCFL) .1 Kiến trúc của BCFL .2 Kho lưu trữ dữ liệu trong BCFL .3 Nền tảng áp dụng triển khai BCFL .4 Cải tiến mô hình BCFL .5 Cải thiện hiệu suất của mô hình BCFL .6 Đo lường hiệu quả và cải thiện mô hình BCFL. 26 CH¯¡NG 2 : CÁC CÔNG TRÌNH LIÊN QUAN BLOCKCHAIN VÀ HàC T¾P LIÊN K¾T .1 Các công trình liên quan Blockchain tích hợp AI .2 Các công trình liên quan Blockchain tích hợp hác máy .3 Các công trình liên quan Blockchain tích hợp hác tập liên kết.
33 CH¯¡NG 3 : MÔ HÌNH ĐÀ XUÂT.1 Mô hình hác tập liên kết trên nền tảng Blockchain .2 Thuật toán ề xuất .3 Tiêu chí ánh giá. 50 v CH¯¡NG 4 : THĂC NGHIâM VÀ ĐÁNH GIÁ .1 Thực nghiệm trên āng dụng truy xuất nguãn gác thực ph¿m .2 Kết quả hiệu nng cÿa mạng Blockchain áp dụng hác tập liên kết .3 Kết quả và thảo luận. Kết quả nghiên cāu cÿa ề tài. ¯u và nh°ợc iểm cÿa ề tài.
Vấn ề kiến nghß và h°áng i tiếp theo cÿa nghiên cāu. 71 DANH MĀC TÀI LIâU THAM KHÀO. 72 vi DANH MĀC CÁC CÁC KÍ HIâU, CÁC CHĀ VI¾T TÀT Vi¿t TÁt Ti¿ng Anh Ti¿ng Viãt FL Federated Learning Hác tập Liên kết BCFL Blockchain-based Federated Hác tập liên kết dựa trên nền Learning tảng Blockchain IoT Internet of Things Kết nái Internet vạn vật PoW Proof Of Work Bằng chāng công việc PoS Proof of Stake Bằng chāng cổ phần AI Artificial Intelligence Trí tuệ nhân tạo ML Machine Learning Hác máy CV Curriculum Vitae Tóm tắt SVM Support Vector Machine Máy Vecto hỗ trợ vii DANH SÁCH HÌNH VÀ Hình 1.1: Minh háa cÿa các c¡ chế Tập trung, Phi tập trung và Phân tán .2: Các khái và mô tả chuỗi giữa các khái .3: Mô hình tính toán tin cậy c¡ bản .4: Giao dßch Hợp ãng thông minh giữa 2 bên mà không cần bên thā 3 .5: Quy trình cÿa mßt Bằng chāng công việc.6: Mô tả quá trình PoS .7: S¡ ã cÿa mßt giao thāc Hác liên kết phân tán vái các thiết bß AI .8: S¡ ã mßt mô hình Hác liên kết c¡ bản .9: Mô hình Hác liên kết tập trung (Centralized Federated Learning) .10: Mô hình Hác liên kết không tập trung .11: Cấu trúc hác tập liên kết cho kiến trúc mạng không ãng nhất.12: Kiến trúc cÿa BCFL (Blockchain-based Federated Learning) .13: Dữ liệu trong BCFL ã °ợc mã hóa cục bß từ các khái .14: Các Mô hình triển khai BCFL nh°: Ethereum, Hyperledger Fabric, Quorum .1: Mô hình chia sẻ dữ liệu .2: Mô hình phân phái sử dụng Blockchain.3: Thuật toán mô hình tính toán phân phái Hác liên kết trong Blockchain .4: Cấu trúc cÿa khái trong mạng Blockchain .5: Quy trình làm việc cÿa khung tính toán °ợc ề xuất å láp biên .6: Quy trình làm việc cÿa khung tính toán °ợc ề xuất å láp s°¡ng mù .1: S¡ ã āng dụng truy xuất nguãn gác sử dụng ph°¡ng pháp Hác liên kết trong môi tr°ãng Blockchain .2: Tỷ lệ chính xác cÿa láp biên .3: Tỷ lệ chính xác cÿa láp s°¡ng mù .4: Giá trß mất mát vái láp biên .5: Tỷ lệ mất láp s°¡ng mù .6: Tỷ lệ chính xác vái láp biên .7: Tỷ lệ chính xác vái láp s°¡ng mù .8: Truy tìm nguãn gác sản ph¿m Arabica .9: Trích xuất thông tin Café Pacamara. Tính cÃp thi¿t của đÁ tài Trong thãi ại kỹ thuật sá, hầu hết tất cả các mô hình kinh doanh ã trải qua những thay ổi ch°a từng có nhã nhiều tiến bß trong công nghệ thông tin và truyền thông nh° Internet of Things (IoT) [1].
Mßt công nghệ nổi bật ã thay ổi cục diện công nghệ cao là công nghệ Blockchain. Nm 2008, Nakamoto ã giái thiệu Bitcoin trong sách trắng [2]. Bitcoin sử dụng mßt hệ tháng công khai và phi tập trung ể ghi lại các giao dßch và duy trì sổ cái (Blockchain). Mạng l°ái Bitcoin bao gãm các nút (nodes) trên toàn cục, mỗi nút có thể là mßt cá nhân hoặc mßt tổ chāc.
Các giao dßch °ợc xác nhận và óng gói thành các khái (blocks) båi các thợ mß (miners), sau ó °ợc thêm vào blockchain. Tình hình hiện tại cÿa Blockchain th°ãng °ợc so sánh vái Internet vào giữa những nm 1990, khi Internet vÁn còn trong giai oạn phát triển ban ầu và giá trß và tiềm nng cÿa nó vÁn ch°a °ợc hiểu rõ. Nh°ng mßt sá quác gia ã nhận ra tầm quan tráng cÿa công nghệ Blockchain trong những nm gần ây và ã thành lập các viện nghiên cāu trong khu vực này. Để khám phá tiềm nng cao cÿa Blockchain, trong các môi tr°ãng thông minh nh° công nghiệp, hệ tháng y tế, thành phá thông minh và giao thông vận tải, ng°ãi ta ã chú ý nhiều ến nó và rất nhiều nghiên cāu ã °ợc thực hiện trong lĩnh vực này.
Có rất nhiều cách sử dụng Blockchain và nhiều bài báo ã °ợc xuất bản về việc sử dụng Blockchain [3]. Mặt khác, hác tập liên kết (Federated Learning) là kỹ thuật phân tích dữ liệu ã biết ể ạt °ợc quyền riêng t° và bảo mật trong quá trình hác máy trong các hệ tháng òi hßi ß an toàn, bảo mật cao nh°: hệ tháng y tế và chm sóc sāc khße thông minh, môi tr°ãng công nghiệp và thành phá thông minh. 2 Gần ây, FL °ợc biết ến là mßt trong những kỹ thuật trí tuệ nhân tạo quan tráng °ợc ề xuất và āng dụng båi nhiều nghiên cāu [4, 5]. Là mßt ph°¡ng pháp hác máy cụ thể và chuyên nghiệp, FL có thể cập nhật và làm mái các thông sá ào tạo cần thiết và l°u tất cả tập dữ liệu trên các thiết bß cục bß.
Bằng cách phân chia các bản ghi dữ liệu trên các máy vật lý hoặc ảo ã chán trong mỗi vùng liên kết, các bß dữ liệu có thể °ợc ào tạo vái quy trình tác ß cao và iều kiện an toàn ể phát hiện các mÁu phi cấu trúc và ch°a °ợc biết ến [6]. Bằng cách ào tạo nhanh chóng và các quy trình kiểm tra vái hác tập hợp tác, ß chính xác cao vái quyền riêng t° hỗ trợ có thể °ợc ảm bảo cho các bß dữ liệu hiện có. Sử dụng FL ể cập nhật mô hình cục bß cÿa các sự trao ổi dữ liệu cÿa các thiết bß ầu cuái vái mô hình toàn cục dựa trên Blockchain trong môi tr°ãng thông minh [7]. Đề tài nh° sau: <PH¯¡NG PHÁP HàC T¾P LIÊN K¾T TRONG MÔI TR¯àNG THÔNG MINH DĂA TRÊN NÀN TÀNG BLOCKCHAIN=.
Tình hình nghiên cứu liên quan đ¿n đÁ tài Vì công nghệ Blockchain có thể nâng cao chất l°ợng cÿa các yếu tá bảo mật và quyền riêng t° ể °ợc ào tạo và phân tích thông tin nhạy cảm và quan tráng, việc áp dụng công nghệ này ể sử dụng các c¡ chế FL có thể ảm bảo phân tích dữ liệu tiềm nng cao về hác tập hợp tác vái thãi gian và chi phí phản hãi tái thiểu [8]. Nói cách khác, Blockchain nh° mßt công nghệ cát lõi trong môi tr°ãng thông minh có thể tham gia vào quy trình hác tập liên kết ể hỗ trợ các hoạt ßng liên quan ến bảo mật và quyền riêng t° [9].