Tùy thuộc vào chức năng mã hóa được sử dụng áp dụng nó $i$-thời gian cho một đầu vào nhất định có thể được tính toán trong các lớp phức tạp khác nhau (dựa trên kích thước đầu vào của chúng).
$$f^i(m_0) = c_i$$
Ví dụ, đối với hầu hết mật mã khối (ngay cả khi biết khóa bí mật) khoảng $i$ gấp nhiều lần so với việc áp dụng nó chỉ một lần (ít nhất là theo như tôi biết). Giống với $i$ bước lùi. Phát hiện $m_0$ cho đã cho $c_i$ cũng mất khoảng $i$ gấp nhiều lần thời gian dưới dạng một thao tác (hãy bỏ qua một số tối ưu hóa nhỏ ở đây).
Tính toán sức mạnh của một số/máy phát điện, ví dụ: đối với các đường cong Elliptic hoặc RSA chỉ mất khoảng $\log_2(i)$ lần thời gian áp dụng phép nhân đơn (đường vòng). Giống với $i$ bước lùi. Phát hiện $m_0$ cho đã cho $c_i$ chỉ mất khoảng $\sqrt{N}$ bước (hoặc thậm chí nhanh hơn) (với $N$ kích thước miền của $m, c$). Vì vậy, điều này sẽ không làm việc.
Câu hỏi: Bên cạnh mật mã khối, còn có một số phương pháp mã hóa khác là:
- $f^i(m)$ nhận $i$ lần thời gian của $f^1(m)$
- $f^{-i}(c)$ nhận $i$ lần thời gian của $f^{-1}(c)$
- $f^{-1}(c)$ thời gian tính toán tương tự như $f^1(m)$
- tin học $i$ cho đã cho $m_0$ và $c_i$ mất khoảng $N$ các bước tính toán hoặc tệ hơn, với $N$ kích thước miền của $m,c$
(yếu tố không đổi hoặc một cái gì đó giống như $\frac{1}{log{N}} N$ vẫn ổn. Chỉ là không $N^p$ với $p<0,9$)
- (nếu có một số bí mật cần thiết để tính toán $f,f^{-1}$ (như các khóa cho mật mã khối) thừa số $i$ sẽ không nhỏ hơn nếu bí mật này bị kẻ thù biết)
- ($f,f^{-1}$ không có phương pháp vũ phu như chuỗi khối)
