01 Số ngẫu nhiên là gì?

Chúng ta thường nghe thuật ngữ "số ngẫu nhiên" trong quá trình tham gia rút thăm trúng thưởng hoặc lấy mẫu. Các số ngẫu nhiên đóng một vai trò rất cơ bản và quan trọng trong mật mã và thường được sử dụng để tạo khóa và tham số bảo mật. Trong cuộc sống hàng ngày, số ngẫu nhiên cũng là một phương tiện quan trọng để đảm bảo tính công bằng và được sử dụng rộng rãi trong chọn mẫu, xổ số, xổ số và các tình huống khác. Các số ngẫu nhiên cũng được sử dụng rộng rãi trong chuỗi khối, ngoài các kịch bản bảo mật truyền thống như tạo khóa, chúng còn đóng một vai trò quan trọng trong các kịch bản phổ biến như cơ chế đồng thuận và bằng chứng không kiến ​​thức, bảo vệ tính bảo mật của chuỗi khối.

Đầu tiên, hãy nói về số ngẫu nhiên là gì. Một số ngẫu nhiên không phải là một số cụ thể, mà là một chuỗi hoặc một bộ số được tạo bởi một trình tạo số ngẫu nhiên. Các phần tử có thể xuất hiện trong chuỗi này đến từ một tập hợp nhất định, các phần tử được chọn mỗi lần là không thể đoán trước, nhưng xác suất xuất hiện phần tử là không đổi (xác suất thường bằng nhau). Ví dụ: nếu bạn ném một con xúc xắc sáu mặt, kết quả là không thể đoán trước, nhưng xác suất của mỗi bên là bằng nhau và kết quả của mỗi lần ném có thể được sử dụng làm phương pháp tạo số ngẫu nhiên.

Các số ngẫu nhiên thực thường đến từ hành vi ngẫu nhiên trong thế giới vật chất và yêu cầu thu thập nhiễu. Trong khoa học máy tính, các thuật toán xác định thường được sử dụng để mô phỏng việc tạo các số ngẫu nhiên, còn được gọi là số giả ngẫu nhiên. Việc phát hiện các số giả ngẫu nhiên là rất quan trọng.Việc phát hiện toàn diện và đầy đủ có thể tránh được các rủi ro do lỗi thuật toán hoặc cửa hậu nhân tạo gây ra. Các tiêu chuẩn phát hiện số ngẫu nhiên thường được sử dụng hiện nay bao gồm NIST SP 800-20 và GB/T 32915-2016.

Điều cần nói thêm là trong quá trình triển khai tham chiếu do tiêu chuẩn NIST cung cấp, một cửa hậu đã bị nghi ngờ là đã được cấy ghép.

tiêu đề phụ

02 Số ngẫu nhiên và ứng dụng blockchain

Trong một chuỗi khối, việc tạo các số ngẫu nhiên sẽ khó khăn hơn do khó thu được nhiễu ngẫu nhiên từ thế giới vật chất.

Hiện tại, ý tưởng chung là sử dụng kết hợp nhiều chiến lược khác nhau: một là tạo thông qua cộng tác nhiều bên; hai là giới thiệu tính ngẫu nhiên thông qua các máy tiên tri ngẫu nhiên như hàm băm; Các giao thức ngưỡng hoặc các ràng buộc kinh tế làm tăng tỷ lệ thành công của sinh số ngẫu nhiên.

Trong số đó, công nghệ điện toán đa bên an toàn là một công nghệ cơ bản quan trọng để tạo các số ngẫu nhiên chất lượng cao trên chuỗi.

Việc giới thiệu giao thức ngưỡng, thông qua chia sẻ bí mật hoặc chữ ký ngưỡng, có thể tránh được sự thất bại của sơ đồ tạo số ngẫu nhiên do người tham gia không hoàn thành quy trình thực hiện, có một mức độ chịu lỗi nhất định và cải thiện tỷ lệ thành công của số ngẫu nhiên thế hệ. Việc đưa ra các ràng buộc kinh tế có thể ngăn người tham gia ảnh hưởng đến kết quả số ngẫu nhiên bằng cách từ chối tiết lộ và trừng phạt những người tham gia ác ý.

PlatON dựa trên công nghệ điện toán đa bên an toàn, cho phép nhiều bên hợp tác để tạo ra các số ngẫu nhiên và cung cấp giải pháp tốt hơn cho các số ngẫu nhiên trên chuỗi.