TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ VIỄN THÔNG BÁO CÁO BÀI TẬP LỚN THÔNG TIN DI ĐỘNG Đề tài Giao thức chia sẻ thông tin sự kiện dựa trên blockchain trên internet của các phương tiện cho các t.
Trang 1TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN ĐIỆN TỬ - VIỄN THÔNG
BÁO CÁO BÀI TẬP LỚN THÔNG TIN DI ĐỘNG
Đề tài: Giao thức chia sẻ thông tin sự kiện dựa trên blockchain trên internet của các phương tiện cho các thành phố thông minh
Giảng viên hướng dẫn: PGS TS Trần Quang Vinh
Sinh viên thực hiện: Nhóm 4
Trang 2GIAO THỨC CHIA SẺ THÔNG TIN SỰ KIỆN DỰA TRÊN BLOCKCHAIN TRÊN INTERNET CỦA CÁC PHƯƠNG TIỆN CHO CÁC THÀNH PHỐ
THÔNG MINH.
Hệ thống giao thông thông minh là một ứng dụng tiên tiến nhằm cung cấp thông tin về ùn tắc, tainạn giao thông, thông tin khẩn cấp cho các phương tiện khác, v.v Trong các hệ thống giao thôngtruyền thống, đơn vị bên đường (RSU: road-side unit) đóng vai trò là cơ quan trung tâm và có vai tròquan trọng vai trò duy trì mọi thứ trong mạng Để giải quyết điểm lỗi duy nhất (single point of failure)cũng như để đạt được tính bất biến của dữ liệu, mạng giao thông phi tập trung dựa trên blockchain làrất cần thiết và quan trọng Để chia sẻ thông tin quan trọng giữa tất cả các đơn vị bên đường, chúng tôithiết kế một mạng đặc biệt dành cho xe cộ phi tập trung dựa trên blockchain mà có thể hỗ trợ thuộctính bất biến dữ liệu Chúng tôi cũng đã thiết kế một giao thức chứng thực cho người dùng phươngtiện và một cơ chế đồng thuận để xác thực các giao dịch Ngoài ra, một cơ chế hợp đồng thông minhcũng đã được đề xuất Các phân tích về bảo mật không chính thức xác nhận thuộc tính ẩn danh cùngvới các yêu cầu bảo mật khác Chúng tôi cũng đã tính toán và thảo luận về chi phí giao tiếp, tính toán
và lưu trữ của chương trình được đề xuất
1.1 Giới thiệu chung
Trong những thập kỷ gần đây, các phương tiện thông minh và tự vận hành đang gia tăng nhanhchóng Nguồn gốc của công nghệ hiện đại như cảm biến, Internet of Things (IoT) cho phép các thiết bịthông minh cung cấp một sân chơi dành cho những phương tiện này trong các đô thị thông minh vànền tảng của hệ thống giao thông thông minh (ITS: intelligent transportation system) [1] Mục tiêu củaITS là cải thiện hiệu quả của hệ thống giao thông và đảm bảo an toàn và an ninh cho cả người lái xe vàngười đi bộ Tính năng vận hành của các phương tiện thông minh và tự động hoàn toàn phụ thuộc vàotốc độ của người lái xe, giao tiếp giữa các thiết bị thông minh và với các phương tiện thông minh khác(IV: intelligent vehicle) Trong mạng lưới giao thông đặc biệt (VANET: vehicular ad-hoc networks),các IV được trang bị các mô-đun giao tiếp và cảm biến mà qua đó các IV thu thập thông tin cần thiết
và phát nó tới các IV khác và các đơn vị bên đường (RSU) Mục tiêu của Internet-of-vehicle (IoV) làphát đi các thông báo về sự kiện nguy hiểm như trạng thái tốc độ của người lái xe, báo cáo tai nạn, báocáo nguy cơ môi trường và thông báo kẹt xe, v.v tới các phương tiện lân cận và RSU trong thời gianngắn hơn với độ chính xác cao Sự hiện diện của các phương tiện độc hại hoặc những kẻ tấn côngtrong hệ thống VANET cản trở quá trình nêu trên Kẻ tấn công có thể phát thông báo sự kiện sai đểđánh lừa các phương tiện khác và kết quả là thông báo sự kiện thực không thể được phổ biến đúngcách cho các phương tiện và RSU khác [2] Do đó, tính xác thực của các bản tin trong VANET là rấtquan trọng
Sự xuất hiện của IoV đóng một vai trò thiết yếu trong việc cứu mạng người lái xe bằng cách phổbiến các thông điệp quan trọng Trong tình hình hiện tại, có ba loại giao tiếp tồn tại trong hệ thốngVANET Loại đầu tiên chỉ xem xét các phương tiện, thường được gọi là giao tiếp giữa xe với xe(V2V: vehicle-to-vehicle) [3] Giao tiếp V2V vận hành bằng cách sử dụng các on-board units (OBU).Loại giao tiếp thứ hai tồn tại giữa phương tiện và RSU, được gọi là phương tiện với cơ sở hạ tầng(V2I: vehicle-to-ỉnastructure) Các RSU đang có nhiều khả năng tính toán và lưu trữ hơn các phươngtiện Loại giao tiếp thứ ba tồn tại giữa phương tiện và người đi bộ hoặc người đi xe đạp, được gọi làphương tiện giao thông với mọi thứ (V2X: vehicle-to-everything) Ở đây, mọi thứ đại diện cho người
đi bộ, người đi xe đạp, v.v Về nguyên tắc, hệ thống VANET không tuân theo bất kỳ cấu hình hoặckiến trúc liên kết nào Tất cả các phương tiện đều được trang bị bộ cảm biến (hoặc nút) mà qua đóphương tiện thu thập dữ liệu và truyền đến các phương tiện khác và RSU
Trang 3Để tham gia vào quá trình chia sẻ dữ liệu trong hệ thống VANET, các thông báo sự kiện quantrọng cần phải được truyền chính xác đến các IV và RSU Thông báo sự kiện được phân loại thành baloại chính: loại thứ nhất bao gồm các thông điệp thông báo bình thường Những thông báo này chẳnghạn như trạng thái lái xe được phát đi trong mạng theo một khoảng thời gian lặp lại đều đặn Loại thứhai bao gồm các thông báo thông báo an toàn Các thông điệp này tức là các thông điệp về tai nạn vàcác thông điệp về nguy hiểm trong môi trường được phát đi khi các sự kiện quan trọng xảy ra trênđường Cuối cùng là tin nhắn tiếp xúc Những thông báo này được phát đi khi kẻ tấn công xâm nhậpvào mạng và cố gắng giao tiếp với các thực thể khác của mạng [4].
Trong hệ thống VANET truyền thống, các thông điệp được truyền tới IV và RSU qua các kênhkhông an toàn, và có khả năng cao là nó có thể bị kẻ tấn công ngăn chặn hoặc điều chỉnh Các thôngbáo sự kiện được thu thập bởi RSU và chúng lưu trữ dữ liệu trong nền tảng server đám mây, tạo thànhmột cơ sở dữ liệu tập trung Phương thức tập trung này trong hệ thống VANET truyền thống dẫn đếncác vấn đề bảo mật như các cuộc tấn công độc hại tập trung Do đó, vấn đề rò rỉ dữ liệu có thể xảy ranếu nó bị tấn công hoặc tác động bởi đối thủ Vì số lượng IV đang tăng lên từng ngày, chi phí bảo trìcho một cơ sở dữ liệu đám mây tập trung cũng đang tăng lên, tốn nhiều thời gian Trong khu vực cómật độ xe cộ cao, RSU bị quá tải với các tài nguyên tính toán và mặt khác, trong khu vực mật độ thấp,tài nguyên tính toán của RSU sẽ rảnh [5] Giao tiếp không dây trong hệ thống VANET có thể bao gồmcác phương tiện bất hợp pháp phát thông báo sự kiện giả tới các IV và RSU khác trong quá trình chia
sẻ dữ liệu và làm gián đoạn quá trình truyền bình thường Thông tin giả mạo có thể gây ra tai nạn giaothông nghiêm trọng Để giải quyết những thách thức này, cần thiết kế hệ thống lưu trữ phi tập trung và
cơ chế blockchain có khả năng giải quyết những thách thức này
Để cung cấp quyền riêng tư và sự tin cậy, các nguyên tắc mã hóa sau đây phải được hệ thốngVANET đáp ứng [2]
Tính xác thực: Tất cả các thực thể đang hoạt động như phương tiện phải được xác minh trướckhi truy cập các dịch vụ từ hệ thống VANET
Tính không bác bỏ: Các thực thể đang hoạt động đang tham gia vào quá trình chia sẻ dữ liệu,không thể bị từ chối hoạt động trên dữ liệu
Tính chính trực: Thông báo sự kiện được gửi bởi thực thể hoạt động của hệ thống VANETkhông bị thay đổi bởi các thực thể tham gia khác hoặc bởi bất kỳ thực thể độc hại nào
Tính riêng tư: Danh tính của các phương tiện được giữ kín trong khi truyền các thông điệp sựkiện quan trọng đến các phương tiện và RSU khác
Tính khả dụng: Các thực thể đang hoạt động gửi chi tiết sự kiện quan trọng cho các thực thểkhác bất kỳ lúc nào, bất chấp các sự kiện sai hoặc điều kiện xấu Ngoài ra, chúng có khả năngđối phó với các cuộc tấn công mà vẫn cung cấp dịch vụ
Tính tin cậy: Các thực thể đang hoạt động sử dụng các nguyên tắc mã hóa (ví dụ như lược đồ
mã hóa, hàm băm, v.v.) để truyền dữ liệu bí mật đến các thực thể tham gia khác
Tính truy xuất nguồn gốc: Đây là khả năng truy tìm danh tính thực của phương tiện khiphương tiện gửi thông tin chi tiết về sự kiện quan trọng sai cho các phương tiện và RSU khác
Tính hiệu quả và mạnh mẽ: Các phương tiện đang hoạt động có thể sử dụng các thuật toán nhỏ
và chi phí chung để chuyển các chi tiết sự kiện sang các phương tiện và RSU khác Tuy nhiên,các thông báo sự kiện quan trọng phải được gửi đến các phương tiện và RSU trong thời gianthực để có thể thực hiện phân tích các thông báo đó và thực hiện hành động tương ứng
1.1.1 Tầm quan trọng của blockchain trong VANET
Những nguyên nhận chính phải sử dụng blockchain trong hệ thống VANET được liệt kê dướiđây
Hệ thống VANET dựa trên blockchain cung cấp sự an toàn và tin cậy hơn trong hệ thốngVANET hiện có mà không cần bất kỳ bên thứ ba đáng tin cậy nào (hoặc cơ quan trung ương)
Trang 4 Nó cung cấp một hệ thống lưu trữ dữ liệu phi tập trung an toàn và đáng tin cậy Nhờ vậy, vấn
đề lỗi một điểm (single-point failure) không tồn tại
Nó cung cấp tính năng ẩn danh có điều kiện để bảo toàn danh tính của các phương tiện khi cácphương tiện chia sẻ thông tin chi tiết về sự kiện quan trọng với các phương tiện và RSU khác
Nó cung cấp các khối có thứ tự thời gian và bất biến
Nó cho phép xác nhận và xác minh các thông báo sự kiện quan trọng bởi nhiều phương tiệndựa trên cơ chế đồng thuận
Nó cung cấp sự minh bạch trong hệ thống VANET vì tất cả các thực thể đang hoạt động đều
có cùng một bản sao của blockchain
1.1.2 Những đóng góp chính
Những đóng góp chính của bài báo bao gồm:
Một khuôn khổ cho hệ thống VANET với công nghệ blockchain cung cấp độ tin cậy cho cácbản tin quan trọng được đề xuất trong bài báo này
Để cung cấp độ tin cậy của bản tin, một giao thức chứng thực phương tiện được thiết kế bởiserver đám mây và sau đó thuật toán đồng thuận được sử dụng để đảm bảo
Chúng tôi đã thiết kế một thuật toán hợp đồng thông minh giữa các phương tiện của hệ thốngđược đề xuất
Các phân tích về bảo mật chứng minh rằng giao thức này không bị ảnh hưởng bởi tấn côngliên quan và đạt được tất cả các tính chất cần thiết như tính toàn vẹn, xác thực, v.v
1.1.3 Cấu trúc của bài báo
Phần còn lại của bài báo được tổ chức như sau: Phần 2 cung cấp tổng quan ngắn gọn vềblockchain bao gồm tính năng nổi bật của blockchain, các loại blockchain khác nhau, cấu trúc của mộtkhối, cơ chế hợp đồng thông minh, thuật toán đồng thuận và các ứng dụng blockchain trong các lĩnhvực khác nhau Phần 3 mô tả các vấn đề liên quan dựa trên cơ chế blockchain trong hệ thống VANET.Phần 4 giải thích chương trình được đề xuất Phần này bao gồm ba giai đoạn của kế hoạch được đềxuất với cơ chế hợp đồng thông minh giữa các phương tiện Phần 5 trình bày phân tích về bảo mật củagiao thức được đề xuất
Phần 6 trình bày đánh giá về hiệu suất của giao thức được chúng tôi đề xuất Và cuối cùng, phần
7 đưa ra kết luận cho bài báo cùng với hướng nghiên cứu trong tương lai
1.2 Tổng quan về blockchain
Blockchain là một công nghệ sổ cái (ledger) phân tán ngang hàng cho phép trao đổi tài sản số màkhông cần cơ quan trung ương Các nút trong mạng blockchain được phân phối trên toàn mạng vàkhông ai kiểm soát chúng Việc loại bỏ quyền lực trung tâm cung cấp sự tin cậy giữa tất cả các nút.Các nguyên tắc ghi một lần và chỉ đọc được sử dụng trong cơ chế blockchain Một khi tài sản số đượclưu trữ trong mạng blockchain, không ai có thể thay đổi nó Thuộc tính này được gọi là tính bất biến
Do đặc tính bất biến của blockchain, nó trở thành một trong những công nghệ đột phá Tài sản số đượcxác minh bởi phần lớn các nút có trong mạng blockchain Vào khoảng năm 2008–09, lần đầu tiênblockchain được giới thiệu bởi một người có tên là Satoshi Nakamoto khi ông giới thiệu tiền điện tửbitcoin [6] Công nghệ blockchain có thể được sử dụng để chuyển đổi nhiều loại ứng dụng bao gồm hệthống chuỗi cung ứng, chứng chỉ giáo dục, hồ sơ y tế điện tử, hồ sơ nhân dân của chính phủ, hệ thốngVANET, hệ thống du lịch và du lịch, v.v Cơ chế blockchain [7] cung cấp các thuộc tính sau:
Tính bất biến: Thuộc tính bất biến là tính năng cốt lõi của cơ chế blockchain Một khi tài sản
số được lưu trữ trong mạng blockchain, không ai có thể thay đổi nó Các khối được kết nối vớikhối trước đó bằng cách sử dụng hàm băm mật mã và tất cả các khối được sắp xếp theo thứ tựthời gian, do đó việc tác động lên bất kỳ khối nào gần như không thể xảy ra trong hệ thốngdựa trên blockchain
Trang 5 Tính phân tán: Các nút tham gia được phân phối toàn cầu trên mạng và không có cơ quantrung ương nào có thể kiểm soát mạng Bất kỳ nút nào cũng có thể tham gia vào mạng dựatrên blockchain và sau khi tham gia, nút mới sẽ đồng bộ hóa với các nút khác để có được bảnsao hợp lệ và cập nhật của blockchain.
Sổ cái chung: Mỗi thành viên tham gia vào hệ thống dựa trên blockchain ghi lại các giao dịchcủa mình vào một sổ cái chung Để thêm một giao dịch mới, phần lớn các thành viên trongmạng chạy các thuật toán để đánh giá và xác minh giao dịch được đề xuất Nếu họ đồng ýrằng giao dịch hợp lệ, giao dịch đó sẽ được thêm vào sổ cái chung của từng thành viên trongmạng Vì tất cả các thành viên tham gia đều có một bản sao hoàn chỉnh của blockchain nênkhông một thành viên nào có quyền thay đổi dữ liệu
Theo trình tự thời gian: Blockchain hoạt động thông qua các khối được đánh dấu thời gian,được sắp xếp theo thứ tự thời gian và hàm băm được bảo mật bằng mật mã được sử dụng đểkết nối các khối này Do đó, nếu một đối thủ tác động lên bất kỳ khối nào thì tất cả các khốitheo sau khối này đều bị vô hiệu
Tính minh bạch: Tất cả các nút của người tham gia đều có bản sao giống nhau và được cậpnhật của blockchain Do đó, tính minh bạch hoàn toàn được duy trì trong mạng blockchain
Tính tự động: Cơ chế blockchain thông qua một giao thức đồng thuận là một thuật toán mở vàminh bạch Các giao thức này cho phép tất cả các thực thể tham gia trong hệ thống dựa trênblockchain trao đổi thông tin một cách an toàn
Tính mở: Thông tin cá nhân và nhạy cảm của các thực thể tham gia vào một giao dịch cụ thểđược mã hóa và nó được công khai cho tất cả Do đó, thông tin rất dễ kiểm chứng Bất kỳ aicũng có thể kiểm tra thông tin được lưu trữ trong mạng blockchain
Cải thiện về bảo mật: Một trong những lợi ích quan trọng của công nghệ blockchain là liênquan đến việc cải thiện bảo mật Nó sử dụng các hàm băm bảo mật bằng mật mã và các thuậttoán đồng thuận mở cho các hoạt động của nó Blockchain Bitcoin sử dụng thuật toán băm antoàn 256 bit và thuật toán proof-of-work (PoW)
Tính tin cậy: Nhờ có các tính năng trên của blockchain, các khối được lưu trữ trong tất cả cácnút tham gia trong mạng bằng cách sử dụng cơ chế blockchain là nhất quán và đáng tin cậy.Cách phân loại phổ biến của blockchain là chia nó thành hai loại chính Loại đầu tiên làblockchain công khai, trong đó bất kỳ ai cũng có thể tham gia mạng và thực hiện giao dịch với bất kỳnút nào khác Không cần có sự chấp thuận của các cơ quan chức năng khác để tham gia vàoblockchain công khai Tiền điện tử bitcoin dựa trên blockchain công khai
Loại thứ hai được gọi là blockchain riêng tư, trong đó chỉ một số nút được chọn có thể tham giamạng bằng cách sử dụng cơ chế kiểm soát truy cập Trong cả hai loại mạng blockchain đều có các nút
Hình 1: Cấu trúc của một khối (block) trong blockchain
Trang 6đặc biệt được gọi là nút khai thác (miner) Nút khai thác có tài nguyên tính toán lớn Công việc củacác thợ là xác thực khối mới và giải quyết khó khăn về mặt tính toán để tìm ra giá trị băm của khốimới Các hàm băm mật mã một chiều được sử dụng để thực hiện nhiệm vụ này Khi thực hiện việcnày, các nút khai thác có thể được thưởng Sau khi xử lý xong giá trị băm của khối mới, các nút khaithác sẽ phát khối mới này cho các nút khác Kết quả là tất cả các nút đều chứa cùng một bản sao cậpnhật của chuỗi khối Blockchain công khai sử dụng thuật toán đồng thuận PoW để giải quyết nhiệm vụtrên [8].
Trong cơ chế blockchain, thông tin (hoặc tài sản số) được lưu trữ dưới dạng khối Các khối đượcsắp xếp theo thứ tự thời gian trong blockchain Khối gốc của blockchain được gọi là genesis block Tất
cả các khối được kết nối với khối tương ứng trước đó và tạo ra một chuỗi các khối Mỗi khối bao gồmgiá trị băm của khối trước đó, mốc thời gian, nonce và gốc merkle Gốc merkle là một giá trị băm duynhất của tất cả thông tin được thu thập tại một khoảng thời gian cụ thể bởi nút khai thác Giá trị bămmerkle có nguồn gốc từ thuật toán merkle, một thuật toán mật mã Mỗi nút khai thác tạo ra một khốimới〈Bi〈 Tiêu đề khối (block header) bao gồm băm khối trước đó (Ph), gốc merkle (Mr), nonce(N), mốc thời gian (Ti) để tạo khối, phiên bản khối (Bv), và một số ngẫu nhiên khó (d) cho giá trịmong muốn như được hiển thị trong Hình 1 Nút khai thác cố gắng tìm kiếm giá trị băm của khối hiệntại (Ch), dựa theo giá trị nonce phù hợp (N), nhỏ hơn mục tiêu độ khó 〈d〈 Mục tiêu khó〈d〈được điều chỉnh định kỳ tại khoảng thời gian đều nhau Công thức chung cho điều này là:
H ((Mr) || (Ph) || (Ti) || N) <= d (1)
Các hợp đồng thông minh và thuật toán đồng thuận là hai chức năng chính của cơ chếblockchain Nick Szabo đưa ra khái niệm hợp đồng thông minh vào năm 1994 Theo Nick Szabo, hợpđồng thông minh là một giao thức giao dịch máy tính thực hiện các điều khoản của hợp đồng Hợpđồng thông minh là các quy tắc và quy định mà được gọi là tập lệnh hoặc chương trình, được viết bằngngôn ngữ lập trình cấp cao [9] Các ngôn ngữ như nodejs, python, go, solidity, v.v được sử dụng đểviết các tập lệnh Ethereum sử dụng ngôn ngữ lập trình solidity cho các hợp đồng thông minh của nó.Một bản sao của các hợp đồng thông minh có sẵn ở mọi nút Nếu nút tuân theo các quy tắc và quyđịnh, thì nút đó có thể thực hiện giao dịch hoặc tương tác với các nút khác Các hợp đồng thông minhđược thực thi độc lập và tự động trong một môi trường an toàn, cung cấp tính chính xác cho việc thựcthi và tính toàn vẹn của mã và dữ liệu Mặt khác, thuật toán đồng thuận là một thỏa thuận chung choquá trình xác thực khối mới [10] Trong thuật toán đồng thuận, phần lớn các nút xác nhận khối mới.Nếu số lượng nút xác nhận chính xác khối mới, thì khối mới sẽ được đưa vào mạng blockchain Nếukhông thì loại bỏ khối khỏi mạng blockchain Blockchain công khai và riêng tư sử dụng thuật toánđồng thuận khác nhau Blockchain công khai sử dụng PoW, proof-of-stake (PoS), delegated proof-of-stake (DPoS), federated byzantine agreement (FBA), v.v và blockchain riêng sử dụng raft, byzantinefault tolerance (BFT), practical byzantine fault tolerance (PBFT), ripple protoal consensus algorithm(RPCA), v.v
1.2.1 Các ứng dụng của blockchain
Blockchain có rất nhiều ứng dụng đa dạng Hiện tại, nhiều lĩnh vực đang áp dụng công nghệblockchain Do tính chất phi tập trung, tính minh bạch, tính bất biến, v.v nên nó có thể được áp dụngtrong các lĩnh vực khác nhau [11] Trong phần này, chúng tôi thảo luận về một số ứng dụng của côngnghệ blockchain
Chăm sóc sức khỏe: Với việc áp dụng công nghệ blockchain trong chăm sóc sức khỏe, hồ sơsức khỏe của bệnh nhân có thể được chia sẻ với các nhà cung cấp dịch vụ khác nhau và bệnhnhân có toàn quyền quyết định chia sẻ hồ sơ của họ với các nhà cung cấp dịch vụ như bác sĩ,công ty bảo hiểm, nhà thuốc, nhà nghiên cứu sức khỏe, v.v Hơn nữa, tính minh bạch trên toàn
bộ mạng lưới chăm sóc sức khỏe sẽ được cải thiện Hồ sơ sức khỏe của bệnh nhân có thể rấthữu ích cho các nhà nghiên cứu sức khỏe để đưa ra quyết định tốt hơn cho một bệnh cụ thể
Chuỗi cung ứng: Công nghệ blockchain có thể được sử dụng để đối phó với nhiều thách thứckhác nhau mà ngành cung ứng phải trải qua như theo dõi sản phẩm, hệ thống lưu trữ hồ sơphức tạp, v.v Hiện tại, nhiều công ty và doanh nghiệp khởi nghiệp sử dụng cơ chế blockchain
để khắc phục các vấn đề của hệ thống chuỗi cung ứng truyền thống Modum (công ty khởi
Trang 7nghiệp có trụ sở tại Thụy Sĩ) cùng với Đại học Zurich đã thiết kế một nền tảng để phân phốidược phẩm an toàn.
Internet of Things: Việc tích hợp công nghệ blockchain với IoT cho phép giao tiếp ngang hànggiữa các nút IoT có thể được áp dụng để theo dõi sản phẩm trong hệ thống chuỗi cung ứng Nócung cấp rất nhiều nền tảng có tính linh hoạt và phi tập trung cho các thiết bị IoT và các ứngdụng của nó
Quản lý danh tính: Quản lý danh tính là lĩnh vực tiếp theo mà chính phủ đang cố gắng áp dụng
cơ chế blockchain và tìm ra giải pháp cho những thách thức mà hệ thống quản lý danh tínhtruyền thống đã phải đối mạt (ví dụ: trộm danh tính) Hyper-ledger Indy là một sổ cái phân tánđược xây dựng để quản lý danh tính phi tập trung
1.3 Các nghiên cứu liên quan
Cơ chế blockchain đã thu hút được nhiều sự chú ý với việc quản lý dữ liệu phi tập trung Cácnghiên cứu gần đây đã sử dụng các cơ chế đồng thuận khác nhau để chia sẻ dữ liệu an toàn trong cácmạng giao thông hỗ trợ blockchain Shrestha et al [12] đã đề xuất một framework dựa trên blockchain
để trao đổi thông tin giữa các phương tiện và RSU trong hệ thống VANET Các tác giả cố gắng giảiquyết vấn đề về phổ biến thông tin mà hệ thống VANET truyền thống gặp phải Trong nghiên cứu của
họ, các phương tiện hoạt động như một nút khai thác và thực hiện cơ chế đồng thuận PoW để khaithác một khối mới Zhang et al [13] đã trình bày một framwork chia sẻ dữ liệu an toàn dựa trênblockchain để giải quyết các vấn đề liên quan đến thông báo thông tin trong môi trường IoV Họ sửdụng cơ chế thưởng phạt và cơ chế đồng thuận dựa trên PoW để xác nhận Trong [14], các tác giả đã
đề xuất cơ chế đồng thuận DPoS nâng cao cho IoV hỗ trợ blockchain dựa trên danh tiếng và lý thuyết
về hợp đồng Việc lựa chọn nút khai thác được thực hiện bằng cách sử dụng cơ chế danh tiếng và nódựa trên mô hình logic chủ quan đa trọng số
Ngược lại, Zhang and Chen [5] đã đề xuất hệ thống lưu trữ và chia sẻ bảo mật dữ liệu dựa trênblockchain liên hợp (DSSCB) để giải quyết các vấn đề về độ tin cậy của tin nhắn và xác nhận danhtính của phương tiện Họ đã sử dụng phương pháp chữ ký số dựa trên đường cong êlip và blockchainliên hợp để lưu trữ thông tin Framework của họ bảo vệ danh tính của người dùng và có quy mô nhỏ.Tương tự, để giải quyết độ tin cậy thông tin của phương tiện, các tác giả trong [15] đã đề xuấtcông nghệ blockchain cho phép framework quản lý tin cậy phi tập trung cho hệ thống VANET Môhình toán học suy luận Bayes được sử dụng để xác thực các thông tin mà các phương tiện nhận được
từ các phương tiện lân cận Trong giao thức được họ đề xuất, RSU hoạt động như một công cụ khaithác và các tác giả sử dụng cả cơ chế đồng thuận PoW và PoS Đối với việc xác nhận khối, họ xem xét
độ tin cậy của chiếc xe với thông tin của chiếc xe
Để đảm bảo tính đúng đắn của các sự kiện trong hệ thống quản lý hoạt động thông minh (ITM:intelligent traffic management), Yang et al [16] đề xuất mô hình xác thực sự kiện dựa trên blockchainbằng cách sử dụng cơ chế đồng thuận proof-of-event (PoE) Trong nghiên cứu của họ, RSU thu thậpcác sự kiện và khởi tạo cơ chế đồng thuận PoE giữa các phương tiện đi qua gần đó để xác minh tínhhợp lệ của sự kiện Trong [17], các tác giả đã đề xuất framework xác thực và xây dựng lòng tin nhiềulớp dựa trên blockchain để duy trì mối quan hệ tin cậy giữa các thực thể mạng Phương tiện nào có giátrị tin cậy lớn hơn giá trị ngưỡng tin cậy được bầu làm công cụ khai thác Lợi ích của cơ chế trên làcác tác giả điều chỉnh mô hình tin cậy lấy thực thể làm trung tâm để đảm bảo quyền sở hữu dữ liệu.Tuy nhiên, cơ chế đồng thuận và các vấn đề về khuyến khích khai thác không được thảo luận
Để giải quyết vấn đề phổ biến thông tin trong hệ thống VANET, các tác giả trong [18] đề xuất hệthống VANET dựa trên blockchain Họ xem xét thông tin sự kiện với mức độ tin cậy của các phươngtiện và điều chỉnh cơ chế đồng thuận PoW Để ngăn chặn việc phân phối các thông điệp giả mạo từcác phương tiện trong hệ thống VANET, Lu et al.[19] đề xuất một blockchain dựa trên hệ thống danhtiếng ẩn danh (BARS: blockchain-based anonymous reputation system) dựa trên thuật toán đánh giádanh tiếng Thuật toán đánh giá danh tiếng xem xét cả tương tác lịch sử giữa các phương tiện và ý kiếngián tiếp về phương tiện cụ thể Các giao thức proof-of-presence và proof-of-absence được sử dụnglàm cơ chế đồng thuận
Trang 8Li et al [20] đề xuất mạng thông báo khuyến khích bảo vệ quyền riêng tư dựa trên blockchainđược cho phép cho các phương tiện trong các đô thị thông minh Các tác giả tập trung vào việc pháttin cậy bản tin thông báo trong hệ thống VANET mà không tiết lộ danh tính của phương tiện Cảphương tiện và RSU đều tham gia vào cơ chế đồng thuận và cơ chế đồng thuận BFT được sử dụng đểxác nhận khối Trong [21], các tác giả tích hợp mạng giao thông với điện toán biên di động (mobilredge computing) để giải quyết vấn đề chia sẻ dữ liệu bằng cách sử dụng blockchain liên hợp hỗ trợhợp đồng thông minh Phương pháp chia sẻ dữ liệu dựa trên danh tiếng của các phương tiện cũng dựatrên mô hình logic chủ quan ba trọng số.
Để đạt được sự tin tưởng trong hệ thống VANET, một hệ thống danh tiếng ẩn danh dựa trênblockchain đã được các tác giả đề xuất [22] Họ đã điều chỉnh hai blockchain dựa trên thuật toánproof-of-presence và proof-of-absence Để khuyến khích các phương tiện, thuật toán quản lý danhtiếng đã được đề xuất Các tác giả trong [23] đề xuất một môi trường chia sẻ dữ liệu tin cậy cho cácphương tiện dựa trên công nghệ blockchain Họ đã nghiên cứu hệ thống truyền thông giữa các phươngtiên giao thông thông minh dựa trên phần thưởng và cơ chế đồng thuận PoW Tương tự, trong [24],các tác giả đã đề xuất framework tin cậy dựa trên điểm cho phương tiện thông minh để giao tiếp giữacác phương tiện sử dụng công nghệ blockchain trong ITS Họ áp dụng thuật toán đồng thuận proof-of-driving nhằm mục đích xác thực)
Để giải quyết việc trao đổi thông tin sự kiện an toàn trong môi trường IoV, chúng tôi đề xuất mộtkhuôn khổ mới dựa trên cơ chế blockchain Giao thức được đề xuất xem xét cả sự kiện quan trọng vàxác thực khối Bảng 1 cho thấy sự so sánh của sơ đồ dựa trên blockchain hiện tại cho hệ thốngVANET, cùng với blockchain cụ thể những thách thức được các tác giả giải quyết Tóm tắt được trìnhbày trong Bảng 1
1.4 Hệ thống được đề xuất
1.4.1 Tông quan về hệ thống
Chúng tôi đã xem xét một số thực thể cụ thể là (1) Máy chủ đám mây, (2) Xe cộ, (3) RSU và (4)Nút xác thực cho hệ thống đề xuất Tất cả các ký hiệu được sử dụng trong sơ đồ đề xuất được minhhọa trong Bảng 2 Mô tả của các thực thể là được đưa ra trong Bảng 2
Máy chủ trên đám mây: Tất cả các RSU đang hoàn tất thủ tục đăng ký và được kết nối trựctiếp với máy chủ đám mây Trong hệ thống chuyên nghiệp, máy chủ đám mây lưu trữ thôngtin nhạy cảm như danh tính phương tiện (IDvehb), Danh tính RSU (IDrsua, IDrsur), cặp khóaRSU (PUBrsua, PRIrsua) (trình tạo khóa công khai (PKG) được sử dụng để tạo cặp khóa),danh tính tạm thời của xe (TIDvehb), thử thách và phản ứng tương ứng với mỗi phương tiện(i) (Ci, Ri) Các phương tiện không kết nối trực tiếp với đám mây Nó gửi thông tin của họ lênđám mây với sự trợ giúp của RSU Đám mây có đủ không gian để nó có khả năng lưu trữ tất
cả các thông tin nhạy cảm Ở đây, chúng tôi giả định rằng quản trị viên của đám mây là ngườiđáng tin cậy thực thể và không chuyển thông tin nhạy cảm cho bên thứ ba
Các đơn vị lề đường (RSUs): Nói chung, các RSU tồn tại trong hệ thống dọc theo con đường
và chúng tôi giả định rằng cứ hai hoặc ba km thì có một RSU RSU được trang bị đủ bộ nhớ
để lưu trữ thông tin Tất cả các phương tiện đã đăng ký với RSU gần nhất có sẵn trong khuvực gần đó RSU lưu trữ phương tiện danh tính và danh tính tạm thời của nó (IDvehb,TIDvehb) và chuyển tiếp cùng một thông tin (IDvehb, TIDvehb) lên đám mây người phục vụ
Do đó, mỗi RSU lưu trữ thông tin nhạy cảm của phương tiện lân cận nhưng máy chủ đám mâylưu trữ thông tin nhạy cảm của tất cả các phương tiện có trong môi trường IoV Xe đăng kýchỉ có một RSU Mặc dù vậy, nếu xe đi vào cụm khác do tính chất cơ động thì không cần đăng
ký lại với các RSU khác Đối với trường hợp đó, RSU trước tiên sẽ hỏi về việc đăng ký củamột chiếc xe cụ thể từ đám mây người phục vụ Nếu máy chủ đám mây phản hồi với xác nhậntích cực, điều đó có nghĩa là các phương tiện không đăng ký với RSU, nếu không xe phải đăng
ký với RSU khác
Phương tiện: Các phương tiện là thực thể chính của hệ thống được đề xuất Giao thức truyềnthông V2V được sử dụng để liên lạc giữa các phương tiện Các phương tiện được ưu tiên theo
Trang 9thông báo sự kiện giao thông và phản hồi thu được từ các phương tiện lân cận và RSU Cácphương tiện được trang bị OBU, hệ thống định vị toàn cầu (GPS), Wi-Fi, v.v OBU thu thậpcác thông báo sự kiện quan trọng (Ei) và phân phối đến các RSU gần nhất OBU lưu trữ danhtính của RSU nơi phương tiện đã đăng ký (IDrsua), danh tính của phương tiện (IDvehb), thửthách (Cb), chức năng không thể phối hợp vật lý (PUF) và danh tính tạm thời của phương tiện(TIDvehb) Xe không chỉ tạo ra các thông báo sự kiện quan trọng mà còn tham gia vào quátrình xác nhận các thông điệp sự kiện Sau quá trình xác nhận, phương tiện sẽ gửi báo cáo đếnRSU gần nhất RSU chuyển tiếp cùng một thông tin đến máy chủ đám mây Máy chủ đámmây thực hiện hoạt động và đưa ra xác nhận cho RSU tương ứng RSU đưa ra quyết định thíchhợp dựa trên báo cáo bên trong công việc đề xuất, có hai loại nút dành cho xe cộ: nút đầy đủ
và nút một phần Các nút đầy đủ có sức mạnh tính toán cao chịu trách nhiệm xác thực sự kiện(Ei) Các nút từng phần có ít sức mạnh tính toán hơn và chúng không tham gia vào quá trìnhxác nhận
Sơ đồ được đề xuất để chia sẻ an toàn các sự kiện quan trọng được thể hiện trong Hình 2 Nó đượcchia thành ba giai đoạn cụ thể là (1) Giai đoạn đăng ký, (2) Giai đoạn xác nhận và phát hiện sự kiện,
và (3) tạo khối, xác thực khối, và giai đoạn cập nhật Mô tả của cả ba giai đoạn được đưa ra trong Phần1.4.2 – 1.4.4
1.4.2 Quy trình đăng kí
Đây là giai đoạn đầu tiên trong kế hoạch của chúng tôi, trong đó RSU và phương tiện được đăng
ký với máy chủ đám mây và RSU tương ứng Các RSU và giai đoạn đăng ký phương tiện của khuônkhổ đề xuất được trình bày trong Hình 3
1.4.2.1 Đăng kí các đơn vị lề đường (RSUs)
Khi hệ thống được khởi tạo, tất cả RSU được đăng ký với máy chủ đám mây Máy chủ đám mâylưu trữ thông tin của tất cả các RSU ở dạng mã hóa bằng cách sử dụng kênh bảo mật RSU cũng tạo rakhối genesis, là khối đầu tiên cho mạng blockchain RSUa thực thi những điều sau:
Bước 1: RSUa chọn một danh tính duy nhất (IDrsua) và gửi (IDrsua) đến máy chủ đám mây bằngmạng an toàn
Bước 2: Sau khi nhận (IDrsua), máy chủ đám mây tạo cặp khóa (rsua, PRIrsua) cho RSUa bằng cách
Bước 5: Máy chủ đám mây nhận được cặp khóa của nó (OUNcd, PRIcd) bằng cách sử dụng PKG
1.4.2.2 Đăng kí phương tiện
Tất cả các phương tiện được đăng ký với RSU lân cận và thông tin nhạy cảm của phương tiệnđược lưu trữ trên cả RSU và máy chủ đám mây tương ứng Các phương tiện và máy chủ đám mâykhông được kết nối trực tiếp Chúng được kết nối thông qua RSU RSU chuyển thông tin nhạy cảmcủa xe tới máy chủ đám mây Hơn nữa, chiếc xe chỉ đăng ký với một RSU Nếu bất kỳ RSU nào muốn
có thông tin nhạy cảm của các phương tiện khác, nó sẽ lấy thông tin trực tiếp từ máy chủ đám mây.VEHb thực hiện các thao tác sau:
Bước 1 VEHb chọn một danh tính duy nhất (IDvehb) và gửi (IDvehb) đến RSUa gần đó thông quangoại tuyến hoặc trực tiếp
Bước 2 Khi nhận (IDvehb), RSUa chọn Cb và sử dụng (PUF) [25] để nhận Rb, tương ứng với Cb.Bước 3 Lưu trữ RSUa (IDrsua, IDvehb, Cb, PUF, TIDvehb), trong OBU cùng với bộ phát, được càiđặt tại VEHb
Trang 10Bảng 1: Sơ đồ so sánh dựa trên blockchain hiện có cho VANET
tương lai
[12] Khuôn khổ dựa trên chuỗi
khối để trao đổi các thông điệp trong
Hệ thống VANET
Cơ chế đồng thuận bằng chứng công việc
Giải quyết vấn đề về khả năng mở rộng, bằng cách cung cấp blockchain cục bộ và công khai
Cơ chế hợp đồng thông minh [13] Khung chia sẻ dữ liệu an
toàn dựa trên công nghệ chuỗi khối
để giải quyết các vấn đề liên quan
đến thông báo thông báo trong môi
trường IoV
Vấn đề khuyến khích khai thác, Hợp đồng thông minh,
Cơ chế đồng thuận Proof-of-work
Giải quyết vấn đề về khả năng mở rộng, bằng cách cung cấp chuỗi khối chính và phụ trợ
Giao thức xác thực
và tạo khóa
[14] Cơ chế đồng thuận DPoS
nâng cao để kích hoạt blockchain
IoV dựa trên danh tiếng và
lý thuyết hợp đồng
Cơ chế đồng thuận bằng chứng cổ phần được ủy quyền, cơ chế khuyến khích
Áp dụng cơ chế khuyến khích dựa trên lý thuyết hợp đồng để cung cấp phần thưởng cho các thợ đào
Cơ chế hợp đồng thông minh
[5] Để giải quyết các vấn đề về
độ tin cậy của tin nhắn và xác thực
danh tính của phương tiện trong hệ
thống VANET, cơ chế DSSCB đã đề
xuất
Hợp đồng thông minh, cơ chế đồng thuận chịu lỗi byzantine thực tế
Bảo vệ danh tính của người dùng do
sử dụng phương pháp chữ ký số và cung cấp giao thức có thể mở rộng
quy mô nhỏ
Cơ chế khuyến khích cho các nút cảm biến
[15] Để giải quyết độ tin cậy của
thông điệp của phương tiện,
blockchain
công nghệ cho phép khung
quản lý tin cậy phi tập trung cho hệ
thống VANET
Cơ chế đồng thuận bằng chứng công việc
Cùng với thông điệp của phương tiện, giá trị tin cậy của phương tiện cũng được xem xét để xác nhận khối
Chi phí tính toán
[16] Để đảm bảo tính đúng đắn
của các sự kiện lưu lượng, mô hình
xác thực sự kiện lưu lượng dựa trên
blockchain đã đề xuất
Cơ chế đồng thuận bằng chứng công việc
Giải quyết vấn đề về khả năng mở rộng, bằng cách cung cấp chuỗi khối cục bộ (được duy trì bởi RSU) và chuỗi khối toàn cầu (được duy trì bởi
cơ quan thực thi pháp luật)
Cơ chế hợp đồng thông minh
[17] Khuôn khổ xác thực và xây
dựng lòng tin dựa trên nhiều lớp,
dựa trên blockchain, để duy trì mối
quan hệ tin cậy giữa các thực thể
mạng
Lựa chọn thợ mỏ cho chuỗi khối trung đội
Áp dụng mô hình tin cậy lấy thực thể làm trung tâm để đảm bảo quyền sở hữu và tính toàn vẹn của dữ liệu
Cơ chế đồng thuận
[18] Để giải quyết vấn đề phổ
biến thông điệp, hệ thống VANET
dựa trên blockchain đã được đề xuất
Cơ chế đồng thuận bằng chứng công việc
Thông qua thông điệp sự kiện và mức
độ tin cậy của phương tiện để tạo một
khối mới
Lựa chọn các nút khai thác và cơ chế khuyến khích [19] BARS dựa trên thuật toán
đánh giá danh tiếng
Cơ chế đồng thuận bằng chứng công việc
Sử dụng cả giao thức bằng chứng về
sự hiện diện và bằng chứng về sự vắng mặt để xác thực và các nguyên thủy mã hóa adpot để đạt được xác thực của các phương tiện
Cơ chế hợp đồng thông minh
[20] Hệ thống CreditCoin dựa
trên giao thức tổng hợp thông báo về
phương tiện
Cơ chế đồng thuận chịu lỗi Byzantine, khai thác khuyến khích
Các vấn đề khuyến khích khai thác là
giải quyết đầy đủ của các tác giả
Cải tiến giao thức BFT
Áp dụng cơ chế danh tiếng
để chia sẻ dữ liệu giữa các
xe cộ
Lựa chọn các nút khai thác
[22] Để đạt được sự tin tưởng
trong hệ thống VANET, hệ thống
danh tiếng ẩn danh dựa trên
blockchain đã được đề xuất
Các giao thức bằng chứng về
sự hiện diện và bằng chứng về sự vắng mặt
Áp dụng các nguyên tắc mật
mã để đạt được xác thực của các phương tiện Nhưng cơ chế hợp đồng thông minh cơ bản không được các tác giả giải quyết
Cơ chế hợp đồng thông minh
[23] Khuyến khích cho phép
khung chia sẻ dữ liệu xe thông minh
dựa trên công nghệ blockchain
Đồng thuận, khuyến khích khai thác
Áp dụng hệ thống liên lạc thông minh trên xe dựa trên phần
thưởng
Giao thức xác thực
[24] Khung dựa trên điểm tin
cậy phương tiện thông minh để giao
Cơ chế đồng thuận bằng
Xác minh dễ dàng tin nhắn nhận được đã được thực hiện bởi
Cơ chế hợp đồng thông minh và giao
Trang 11tiếp giữa các phương tiện trong hệ
thống ITS bằng cách sử dụng công
nghệ blockchain
chứng lái xe chương trình này thức xác thực và xác
thực
Trang 12Hình 2: Biểu diễn của hệ thống được đề xuất (ở dạng lưu đồ).
Trang 13Bảng 2: Mô tả các ký hiệu khác nhau được sử dụng trong chương trình đề xuất
Ký hiệu Mô tả
RSUa Đơn vị bên đường RSUa
IDrsu a Nhận dạng RSUa nơi VEHb đã đăng ký
IDrsu r Nhận dạng RSUr nơi VEHb gửi thông tin chi tiết về sự kiện
(Ei)
PUBrsu a Khóa công khai của RSUa
PRIrsu a Khóa riêng tư của RSUa
PUBcd Khóa công khai của đám mây
PRIcd Khóa riêng tư của đám mây
IDveh b Nhận dạng VEHb
TIDveh b Danh tính tạm thời của VEHb
PUF Chức năng không thể mở khóa vật lý
Nhận xét: PUF [25] đã được đưa vào hình ảnh như một bản gốc mật mã, là một phần cứng chophép một chức năng một chiều PUF là một đơn vị vật lý dễ chế tạo, không thể dự đoán hoặc sao chép
nó Nếu nhà sản xuất cố gắng thiết kế PUF trùng lặp cũng không khả thi Do những đặc tính này, hiệntại, PUF được sử dụng cho các thiết bị hạn chế thấp PUF cũng sử dụng các cặp phản hồi thử thách(CRP) cho cơ chế xác thực
Trang 141.4.3 Phát hiện sự kiện và quy trình đăng kí
Đây là giai đoạn thứ hai của kế hoạch được đề xuất, trong đó một phương tiện phát hiện sự kiệnquan trọng và các phương tiện khác xác định sự kiện quan trọng Sau khi xác nhận, xe sẽ gửi phản hồicủa nó tới RSU gần nhất Giai đoạn xác nhận và phát hiện sự kiện của khung đề xuất được minh họatrong Hình 4
1.4.3.1 Phát hiện sự kiện bởi phương tiện
Nếu bất kỳ sự kiện quan trọng nào (Ei) được phát hiện bởi phương tiện (VEHb), nó sẽ được báocáo trực tiếp cho (RSUr) gần nhất Phương tiện (VEHb) gửi thông tin chi tiết về sự kiện quan trọng(Ei), danh tính của phương tiện (IDvehb) và một số thông số khác chính xác nhất (RSUr) (RSUr)tương ứng chuyển tiếp thông tin tương tự đến máy chủ đám mây để xác thực phương tiện vì phươngtiện độc hại có thể gửi chi tiết sự kiện sai đến (RSUr) Máy chủ đám mây trước tiên kiểm tra tính xácthực của phương tiện bằng cách sử dụng cơ sở dữ liệu của nó và sau khi xác thực phương tiện, nó sẽgửi thông báo xác nhận tới (RSUr) Do đó, máy chủ đám mây và RSU không xử lý sự kiện quan trọngđược gửi bởi các phương tiện độc hại
Giả sử rằng một số sự kiện ( E i ) đã được phát hiện bởi phương tiện ( VEH b ) (hoặc) người sử dụng phương tiện đã quan sát thấy một số sự kiện ( E i ).
VEH b thực hiện như sau:
Bước 1 OBU của VEH b tính B = H ( E i ǁR b ) , D = E R b ( TID v eh b ) , và gửi các tham số
〈ID v eh b , ID rsu a , ID rsu r , B, D, E i〈tới RSU r OBU sử dụng PUF để tính R b
Bước 5 Nếu (( D' ) = D & ( B' = B )) đúng, máy chủ đám mây sẽ gửi thông báo xác nhận đến
RSU r ; VEH b là một xe được chứng thực, và ( E i ) là sự kiện chính xác.
Phân tích tính đúng đắn của điều kiện ( D' = D ): Tham số D là phụ thuộc vào ( TID v eh b ) , và ( R b ) Phép toán E (.) trên ( TID v eh b ) bằng ( R b ) cung cấp D Trong giao thức được đề xuất, máy
chủ đám mây lưu trữ các tham số 〈ID v eh b , C b , R b ,TID v eh b〈 trong bộ nhớ của nó Nó duy trì
một bảng để lưu trữ các tham số này và nhận dạng RSU ( ID rsu a ) được sử dụng làm khóa để truy
xuất những thông số Để cung cấp tính đúng đắn của điều kiện ( D' = D ), người ta giả định rằng kẻ tấn công giả mạo ( ID v eh b ) , và giá trị mới là ( IDv eh b) Máy chủ đám mây tìm kiếm ( ID' v eh b)
trong bộ nhớ của nó Nếu ( ID' v eh b) không tồn tại, thì đám mây máy chủ phản hồi với ( RSU a ), ( I
tương ứng của 〈C b , R b , TID v eh b〈 cũng thay đổi Để đơn giản, chúng ta coi giá trị mới là 〈C' b ,
R' b ,TID' v eh b 〈 Do đó, khi máy chủ đám mây thực hiện thao tác E (.) Trên ( ID' v eh