Improving Authenticated Dynamic Dictionaries with Applications to Cryptocurrencies
Cải thiện từ điển được xác thực động, với các ứng dụng cho Crypto
Bài nghiên cứu này cải thiện thiết kế và triển khai các từ điển được xác thực động của hai bên, ba bên và áp dụng các từ điển này cho sổ cái Crypto.
Sổ cái công khai (Blockchain) trong Crypto cần phải dễ dàng kiểm chứng. Tuy nhiên, việc duy trì cấu trúc dữ liệu của tất cả số dư tài khoản để xác minh xem giao dịch có hợp lệ hay không có thể khá nặng nề: trình xác minh (Verifier) không có lượng RAM lớn cần thiết cho cấu trúc dữ liệu sẽ hoạt động chậm do cần phải liên tục truy cập bộ nhớ thứ cấp. Bài nghiên cứu này chứng minh bằng thực nghiệm rằng từ điển được xác thực động có thể giảm đáng kể trọng tải cho trình xác minh. Mặt khác, bằng chứng cho mỗi giao dịch được tạo bởi từ điển xác thực làm tăng kích thước của Blockchain, điều này thúc đẩy chúng tôi tìm ra giải pháp với hầu hết các bằng chứng nhỏ gọn.
Những cải tiến của bài nghiên cứu này đối với thiết kế từ điển xác thực giúp giảm kích thước bằng chứng và tăng tốc độ xác minh lên 1,4–2,5 lần, giúp chúng phù hợp hơn cho ứng dụng Crypto. Bài nghiên cứu tiếp tục chỉ ra rằng bằng chứng cho nhiều giao dịch trong một Block có thể được nén lại với nhau, giảm tổng độ dài của chúng xuống khoảng 2 lần. Bài nghiên cứu này mô phỏng xác minh Blockchain và cho thấy rằng trình xác minh của chúng tôi có thể nhanh hơn khoảng 20 lần so với trình xác minh trên ổ đĩa dưới tải giao dịch thực tế.
Nguồn tài liệu tại đây
