Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 37 trang
Dung lượng: 430 KB

Giới thiệu nội dung

The Random Oracle Methodology, Revisited*

Tác giả: Ran Canetti, Oded Goldreich, Shai Halevi

Lĩnh vực: Cryptography, Computer Science

Nội dung tài liệu:

Nghiên cứu này xem xét mối quan hệ giữa tính bảo mật của các lược đồ mật mã trong Mô hình Oracle Ngẫu nhiên và tính bảo mật của các lược đồ thu được từ việc triển khai oracle ngẫu nhiên bằng các “hàm băm mật mã”. Kết quả chính của bài báo là một phát hiện tiêu cực: tồn tại các lược đồ chữ ký và mã hóa bảo mật trong Mô hình Oracle Ngẫu nhiên, nhưng bất kỳ việc triển khai oracle ngẫu nhiên nào cho chúng đều dẫn đến các lược đồ không an toàn. Trong quá trình xây dựng các lược đồ này, các tác giả xem xét các định nghĩa khả dĩ cho khái niệm “triển khai tốt” của một oracle ngẫu nhiên, chỉ ra những hạn chế và thách thức.

Mục lục chi tiết:

  • 1 Giới thiệu
  • 2 Tiền đề
  • 3 Tính không thể giải tương quan
  • 4 Thất bại của Phương pháp luận Oracle Ngẫu nhiên
  • 5 Các tập hợp được giới hạn và các hướng khác
  • 6 Kết luận