Điểm:0

Chứng minh bạn đến từ năm 2069

lá cờ in

Chỉ là một câu hỏi tôi nghĩ ra khi chơi một trò chơi thú vị về du hành thời gian (13 sentinals aegis rim). Các phương pháp mật mã chống đạn nhất để chứng minh bạn đến từ một năm cụ thể là gì? (ví dụ: 2069)

Ý tưởng hiện tại của tôi diễn ra như thế này:

  1. Một công ty đáng tin cậy lớn (ví dụ: Google) tạo khóa siêu bí mật và khóa công khai.
  2. Hàng năm, họ đưa ra thông báo "Xin chào *năm hiện tại*!" (ví dụ: vào năm 2069, họ đưa ra thông báo "Xin chào 2069!")
  3. Sử dụng khóa bí mật, họ xuất bản chữ ký điện tử cho báo cáo hàng năm của mình

Nếu kế hoạch này được thực hiện và một người du hành thời gian quay lại với tôi và cho tôi xem "Xin chào 2069!" với chữ ký số phù hợp, tôi có 1 trong 2 lựa chọn:

  1. Hãy tin người du hành thời gian
  2. Google đã bị xâm phạm và khóa bí mật của họ đã bị rò rỉ

Rõ ràng, không phải là một kế hoạch hoàn hảo, nhưng tôi nghĩ vẫn khá tốt. Câu hỏi của tôi là: có sơ đồ mật mã nào chứng minh đầy đủ hơn để một nhà du hành thời gian có thể chứng minh rằng họ đã đến từ năm 2069 xa xôi không? Có lẽ sử dụng một số sự đồng thuận công khai phi tập trung thay vì một điểm thất bại duy nhất như Google. Ví dụ: sử dụng chữ ký chung của 4 công ty khác nhau (ví dụ: Google, Amazon, Apple và Microsoft).

Nói rõ hơn, một người du hành thời gian có thể làm rất nhiều thứ để chứng minh rằng họ đến từ tương lai (ví dụ:chỉ ra các kiểu thời tiết/lửa mặt trời chính xác), nhưng tôi đang nói về các phương pháp chứng minh toán học/mật mã hơn.

István András Seres avatar
lá cờ cf
Một bằng chứng hợp lý sẽ là như sau. Giả sử chúng ta có thể sử dụng các mô-đun từ thử thách bao thanh toán RSA, tức là không ai, đặc biệt là người du hành thời gian biết các yếu tố. Chẳng hạn, hãy sử dụng mô-đun 2048-bit (https://en.wikipedia.org/wiki/RSA_numbers#RSA-2048). Những người du hành thời gian nên tính toán Hàm độ trễ có thể kiểm chứng (VDF) trên đầu vào của một trong các khối Bitcoin từ năm 2022 (hoặc một số chuỗi có thể kiểm chứng từ năm 2022). Tham số thời gian trễ của VDF phải là 47 năm. Người du hành thời gian có thể chứng minh rằng họ đã tính toán chính xác VDF. Ngoài ra, các nhóm lớp có thể được sử dụng.
Điểm:1
lá cờ sa

Ví dụ, điều này có thể được thực hiện bằng cách sử dụng tiêu chuẩn RFC 3161. Có những điểm tương đồng với ý tưởng của bạn, sử dụng PKI và chữ ký điện tử. từ khóa là Dấu thời gian đáng tin cậy và nó yêu cầu một bên thứ ba đáng tin cậy, được gọi là Cơ quan đánh dấu thời gian (TSA).

Về cơ bản, hãy tạo hàm băm một chiều của dữ liệu cần được đánh dấu thời gian (có thể là tiêu đề từ một tờ báo lớn vào ngày đó hoặc bất kỳ dữ liệu nào khác không thể từ chối). Kèm theo đó là dấu thời gian chính thức từ TSA, được ký điện tử bởi TSA.

Điều này sau đó có thể được kiểm tra bởi bất cứ ai.

Ngoài ra còn có các chương trình phân phối có thể đạt được cùng một mục tiêu.

Chỉnh sửa: Bạn có thể sử dụng một cái gì đó như OpenGPG. Ngoài ra, một cách khác (mặc dù chưa được tiêu chuẩn hóa) là sử dụng Sổ cái phân tán, chẳng hạn như Chuỗi khối. Xem IETF dự thảo ở đây.

lá cờ in
Cảm ơn rất nhiều vì đã giới thiệu tôi đến Dấu thời gian đáng tin cậy! Ngoài ra, điều tôi quan tâm chủ yếu là loại bỏ nhu cầu về bên thứ ba đáng tin cậy. Tôi muốn xây dựng nhiều hơn về các kế hoạch phân tán cho phép điều đó.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.