Tại sao không sử dụng hoán vị ngẫu nhiên làm mật mã khối?

Vấn đề là thiếu một đại diện nhỏ gọn. Giả sử bạn muốn chỉ định mật mã khối 128 bit theo cách này. Một biểu diễn ngây thơ của một hoán vị trên các khối như vậy sẽ bao gồm một chuỗi các $2^{128}$ các yếu tố của $128$ mỗi bit - đó là xung quanh $5,4 \cdot 10^{27}$ bệnh lao. Điều đó là không thể để lưu trữ, chứ đừng nói đến trao đổi an toàn.

So sánh điều này với các ứng cử viên thông thường cho những thứ không thể phân biệt được với hoán vị ngẫu nhiên thực sự, trong đó kích thước của thông tin bí mật được trao đổi thường là tuyến tính trong tham số bảo mật.

Sử dụng các hoán vị nhỏ hơn cũng không phải là một lựa chọn, vì chúng phải đủ lớn để chống lại một cuộc tấn công vũ phu. Ngoài ra, khi kích thước khối của bạn trở nên quá nhỏ, chi phí chung cho bất kỳ phương thức hoạt động nào bạn sử dụng có thể sẽ trở nên đáng kể.