1. 我想 HotPower 對 linear problem 瞭解的可能有點出入。別人是不是對“CRC线性非安全散列函数”束缚太深,我不清楚。
至於CRC是线性的,所以最怕差分攻击,我只能確定,CRC是線性地,但怕不怕差分攻擊,我沒研究,所以我不表任何意見。
線性的關係,主要是因為可預測性(Predictable),所以通常大家在討論線性問題時,都會討論其線性複雜度(Linear Complexity)。
這句話,有瑕疵。
我個人認為,lingyu 想表達的是指那種 plaintext length = ciphertext length 的那種 one time pad 密碼系統。
如果是 one time pad 的話,在加上良好的 key generation 及 key management ,那就是具備安全性。
one time pad 不一定是 stream cipher;但大部份的 one time pad 都結合 stream cipher 呈現出來。
極大週期的序列,也可能受到差分攻擊的威脅,但那屬於理論上的不安全(Theoretical Security),實務上並非不安全(Practical Security)。