• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Related-Key Differential Attacks on CHESS-64

Vol. 8, No. 9, September 29, 2014
10.3837/tiis.2014.09.018, Download Paper (Free):


With limited computing and storage resources, many network applications of encryption algorithms require low power devices and fast computing components. CHESS-64 is designed by employing simple key scheduling and Data-Dependent operations (DDO) as main cryptographic components. Hardware performance for Field Programmable Gate Arrays (FPGA) and for Application Specific Integrated Circuits (ASIC) proves that CHESS-64 is a very flexible and powerful new cipher. In this paper, the security of CHESS-64 block cipher under related-key differential cryptanalysis is studied. Based on the differential properties of DDOs, we construct two types of related-key differential characteristics with one-bit difference in the master key. To recover 74 bits key, two key recovery algorithms are proposed based on the two types of related-key differential characteristics, and the corresponding data complexity is about 242.9 chosen-plaintexts, computing complexity is about 242.9 CHESS-64 encryptions, storage complexity is about 226.6 bits of storage resources. To break the cipher, an exhaustive attack is implemented to recover the rest 54 bits key. These works demonstrate an effective and general way to attack DDO-based ciphers.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
W. Luo and J. Guo, "Related-Key Differential Attacks on CHESS-64," KSII Transactions on Internet and Information Systems, vol. 8, no. 9, pp. 3266-3285, 2014. DOI: 10.3837/tiis.2014.09.018.

[ACM Style]
Wei Luo and Jiansheng Guo. 2014. Related-Key Differential Attacks on CHESS-64. KSII Transactions on Internet and Information Systems, 8, 9, (2014), 3266-3285. DOI: 10.3837/tiis.2014.09.018.

[BibTeX Style]
@article{tiis:20614, title="Related-Key Differential Attacks on CHESS-64", author="Wei Luo and Jiansheng Guo and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2014.09.018}, volume={8}, number={9}, year="2014", month={September}, pages={3266-3285}}