Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [An toàn thông tin] Chuyển giao lãng quên (Oblivious Transfer) 1-trong-2

OT 1-trong-2 dựa trên RSA

Bên gửi có khóa RSA $(N,e,d)$ và hai thông điệp $m_0, m_1$ ; bên nhận chọn bit $b$ và muốn học đúng $m_b$ mà bên gửi không biết $b$ .

Giao thức (giá trị "ngẫu nhiên" cho sẵn để kết quả xác định):

Bên gửi công bố $x_0, x_1$ .
Bên nhận chọn $k$ , gửi $v = (x_b + k^{e}) \bmod N$ .
Bên gửi gửi $m_0' = m_0 + (v-x_0)^{d}$ , $m_1' = m_1 + (v-x_1)^{d} \pmod N$ .
Bên nhận tính $m_b = (m_b' - k) \bmod N$ .

Chỉ với nhánh $b$ thì $(v-x_b)^d = k$ , nên chỉ giải mã được $m_b$ .

Ví dụ

Bên nhận với $b$ cho trước phục hồi đúng $m_b$ .

Định dạng đầu vào:
Một dòng: N e d x0 x1 m0 m1 b k.
Ràng buộc đầu vào:
$(N,e,d)$ là khóa RSA hợp lệ, $0 \le x_i, m_i, k < N$ , $b \in \{0,1\}$ .
Định dạng đầu ra:
Một số nguyên: thông điệp $m_b$ mà bên nhận học được.

Ví dụ:

Đầu vào:

3233 17 2753 1234 2222 99 150 1 77

Đầu ra:

150

Giải thích:

Với $b=1$, đại lượng $(v-x_1)^d = k$, nên $m_1' - k = m_1 = 150$.

Đang tải editor...