Loại giả định nào thường được đưa vào thiết kế mật mã khối?

Một số giả định tiêu chuẩn được thực hiện trong việc chỉ ra tính bảo mật của mật mã khối là gì?
Ví dụ, người ta thường cho rằng $P\not=NP$? Cuối cùng, có bất kỳ mật mã khối nào mà độ an toàn của nó không dựa trên giả định rằng $P\not=NP$, và nếu vậy các giả định là gì?
Hơn nữa, có tồn tại bất kỳ mật mã khối nào được chứng minh là an toàn theo một số giả định không?

Sự tồn tại của một mật mã khối an toàn sẽ chứng minh rằng các hàm một chiều tồn tại và sự tồn tại của các hàm một chiều sẽ chứng minh $\text{P} \ne \text{NP}$. Nghĩa là, nếu chúng không tương đương, thì ít nhất là trên lý thuyết, có thể thiết kế một mật mã khối lý tưởng (nhưng chúng ta có thể không biết làm thế nào). Nhưng ngay cả khi $\text{P} = \text{NP}$ được chứng minh, một mật mã khối không an toàn vẫn có thể an toàn trong thực tế, nếu bằng chứng là không mang tính xây dựng.