A Known-Plaintext Attack of FEAL-4 Based on the System of Linear Equations on Difference

I present a new attack of FEAL-4 blockcipher. The attack requires only 24 blocks of 8-byte randomly given known-plaintext. Using these blocks, we can break FEAL-4 with the probability of greater than 90%, in 14 seconds on a personal computer (cpu 80386 16MHz). It is based on the system of linear equations on the differences.