Điểm:1

Tạo cặp khóa công khai từ một cặp khóa khác

lá cờ sa

Sự cố sau đây có phải là sự cố mật mã đã biết không?

Tìm thuật toán cho hàm $f$$g$, như vậy mà

$$ f(x, \alpha_{enc}) \rightarrow \beta_{enc}\ g(x, \alpha_{dec}) \rightarrow \beta_{dec} $$

ở đâu $x$ là một số dữ liệu của $n$ bit và $(\alpha_{enc}, \alpha_{dec})$$(\beta_{enc}, \beta_{dec})$ là các cặp khóa (công khai, riêng tư).

Vấn đề có thể phụ thuộc vào loại thuật toán mã hóa bất đối xứng đang được sử dụng. Để đơn giản, chúng ta có thể giả sử rằng các cặp khóa là cặp khóa RSA.

Nếu đây không phải là vấn đề đã biết trong mật mã, thì có thể tìm thuật toán cho $f$$g$?


Xin lưu ý thêm, tôi quen thuộc với lập trình nhưng tôi không rành lắm về mật mã.

Điểm:1
lá cờ ru

Tôi không nghĩ rằng có một cách hay để khởi tạo điều này trực tiếp bằng RSA, nhưng những gì bạn mô tả dường như là một mô tả sơ bộ về mã hóa dựa trên định danh. Nếu chúng ta nghĩ về giá trị $x$ đại diện cho định danh của người dùng và $\alpha_{enc}$ như một tham số hệ thống được biết đến công khai. sau đó $\beta_{enc}$ thể hiện khả năng mã hóa bằng khóa dành riêng cho người dùng $x$,.Sau đó, chúng tôi hỏi liệu một cơ quan trung ương có thể biết $\alpha_{dec}$ để tạo ra một cách an toàn $\beta_{dec}$ và chỉ cung cấp cho người dùng có số nhận dạng $x$.

Khái niệm về mã hóa dựa trên mã định danh đã được Adits Shamir giới thiệu trong bài báo chuyên đề của ông "Hệ thống mật mã dựa trên danh tính và sơ đồ chữ ký" và đó là một nơi tốt để đọc xung quanh các khái niệm trung tâm. Anh ấy cũng có một lược đồ chữ ký dựa trên mã định danh ví dụ sử dụng cấu trúc giống như RSA (một $\alpha$ các giá trị là một mô-đun RSA và các yếu tố; $\beta$ các giá trị chỉ đơn giản là $x$ và giải mã RSA của $x$), mặc dù nó không hoạt động để mã hóa nhưng lại là điểm khởi đầu hữu ích nếu RSA là phương pháp bất đối xứng mà bạn quen thuộc nhất.

Mật mã dựa trên định danh đạt được một bản vá phong phú với sự ra đời của mật mã dựa trên ghép nối, đã cho phép mã hóa dựa trên định danh hiệu quả bằng cách sử dụng toán học phức tạp hơn trong các sơ đồ như Sakai-Kasahara hoặc Boneh-Franklin. Có nhiều ví dụ về các tiêu chuẩn, triển khai và thư viện cho các lược đồ như vậy.

Tất cả những điều trên đều có giả định rằng bạn muốn nó khó phục hồi $\alpha_{dec}$ ngay cả khi sở hữu $\beta_{dec}$. Nếu đây không phải là một yêu cầu thì các phương pháp đơn giản hơn nhiều bằng cách sử dụng Mã hóa El Gamal là có thể.

aiwl avatar
lá cờ sa
Hoàn hảo! Mô tả vấn đề trong đoạn đầu tiên dường như chính xác là những gì tôi đang tìm kiếm, ngoại trừ ban đầu tôi đã nghĩ đến nó để mã hóa khóa thời gian, trong trường hợp đó $x$ là một thời gian cụ thể và cơ quan trung ương chỉ tạo ra $\beta_{ dec}$ if $x \geq t$, trong đó $t$ là thời gian hiện tại. Tôi đánh giá cao câu trả lời chi tiết; nó rất là hữu ích.

Đă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.