Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: In FSE'09 Hermelin et al. introduced the Algorithm 2 of multidimensional linear cryptanalysis. If this algorithm is m-dimensional and reveals l bits of the last round key with N plaintext-ciphertext pairs, then its time complexity is O(mN2l). ,  show that by applying the Fast Fourier Transform and Fast Walsh Hadamard Transform to the Algorithm 2 of multidimensional linear cryptanalysis,  can reduce the time complexity of the attack to O(N + λ2m+l), where λ is 3(m + l) or 4m+3l. The resulting attacks are the best known key recovery attacks on 11-round and 12-round Serpent. The data, time, and memory complexity of the previously best known attack on 12-round Serpent are reduced by factor of 27.5, 211.7, and 27.5, respectively.  also simulates the experiments of the improved Algorithm 2 in multidimensional linear cryptanalysis on 5-round Serpent.
['Phuong Ha Nguyen', 'Hongjun Wu', 'Huaxiong Wang']
I am writing a research paper on a idea Improving the algorithm 2 in multidimensional linear cryptanalysis
[{"from": "human", "value": "I am writing a research paper on a idea Improving the algorithm 2 in multidimensional linear cryptanalysis"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: In FSE'09 Hermelin et al. introduced the Algorithm 2 of multidimensional linear cryptanalysis. If this algorithm is m-dimensional and reveals l bits of the last round key with N plaintext-ciphertext pairs, then its time complexity is O(mN2l). ,  show that by applying the Fast Fourier Transform and Fast Walsh Hadamard Transform to the Algorithm 2 of multidimensional linear cryptanalysis,  can reduce the time complexity of the attack to O(N + \u03bb2m+l), where \u03bb is 3(m + l) or 4m+3l. The resulting attacks are the best known key recovery attacks on 11-round and 12-round Serpent. The data, time, and memory complexity of the previously best known attack on 12-round Serpent are reduced by factor of 27.5, 211.7, and 27.5, respectively.  also simulates the experiments of the improved Algorithm 2 in multidimensional linear cryptanalysis on 5-round Serpent."}]