Không thể thực hiện mật mã có khả năng chống giả mạo với các thuộc tính duy nhất
Impossibility on Tamper-Resilient Cryptography with Uniqueness Properties.
Trong nghiên cứu này, các tác giả cho thấy các kết quả phủ định về khả năng chống giả mạo của một lớp rộng các nguyên tắc mã hóa có thuộc tính duy nhất, chẳng hạn như chữ ký duy nhất, hàm ngẫu nhiên có thể xác minh, chữ ký có khóa duy nhất, hàm một chiều nội xạ và cơ chế mã hóa với thuộc tính thông điệp duy nhất. Cụ thể, các tác giả chứng minh đối với những nguyên thủy này, không thể rút ra khả năng chống giả mạo (thậm chí cực kỳ yếu) của chúng từ bất kỳ giả định chung nào, thông qua phép rút gọn hộp đen. Bằng chứng của các tác giả khai thác mô hình tấn công mô phỏng do Wichs (ITCS '13) đề xuất và mô hình giả mạo mà các tác giả xử lý là mô hình đơn giản, trong đó không có thiết lập đáng tin cậy.