2
Sử dụng kết quả âm tính để chứng minh kết quả tích cực trong lý thuyết tính toán
Nhiều kết quả trong mật mã phụ thuộc vào kết quả / phỏng đoán bất khả thi trong lý thuyết phức tạp. Ví dụ, mật mã khóa công khai sử dụng RSA được cho là có thể do phỏng đoán về tính không khả thi của bao thanh toán (và …