A fault attack on KCipher-2. Issue 4 (2nd October 2021)

• Record Type: Journal Article
• Authors: Danner, J.; Kreuzer, M.
• Is Part Of: International journal of computer mathematics. Volume 6:Issue 4(2021)
• Page Start: 291
• Page End: 312
• Publication Date: 2021-10-02
• Subjects: KCipher-2 -- stream cipher -- side-channel analysis -- fault attack -- guess-and-determine attack; 94A60 -- 13P15; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2020.1854863
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: For the stream cipher KCipher-2 of the Japanese e-Government Recommended Ciphers List, we present fault attacks requiring only the possibility to reset the cipher and to inject byte faults into certain registers. For the polynomial systems resulting from an injection sequence into one register, we develop a dedicated algebraic solving technique. Using the Marking Algorithm of Horn Logic and the computation of certain Gröbner bases, we optimize the number and locations of fault injection sequences which allow the recovery of the full state of the cipher. The optimal attack requires only about 21 fault injections and 100 seconds for solving the polynomial systems and finding the internal state.