Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Chosen Plaintext Linear Attack on Block Cipher CIKS-1

Changhoon LeeContact Information, Deukjo HongContact Information, Sungjae LeeContact Information, Sangjin LeeContact Information, Hyungjin YangContact Information and Jongin LimContact Information

(6)  Center for Information Security Technologies(CIST), Korea University, Anam Dong, Sungbuk Gu, Seoul, Korea
(7)  Korea Information Security Agency(KISA), Karag-dong, Songpa-gu, Seoul, Korea
Abstract
In this paper, we firstly evaluate the resistance of the reduced 5-round version of the block cipher CIKS-1 against linear crypt-analysis(LC). A feature of the CIKS-1 is the use of both Data-Dependent permutations(DDP) and internal key scheduing which consist in data-dapendent transformation of the round subkeys. Taking into account the structure of CIKS-1 we investigate linear approximation. That is, we consider 16 linear approximations with p = 3/4 for 16 parallel modulo 22 additions to construct one-round linear approximation and derive one-round linear approximation with the probability of P = 1/2 + 2-17 by Piling-Up lemma. Also we estimate that the P is a valid probability of one-round approximation and achieve that the probability P for one-round approximation is better than 1/2 + 2-17 through experiments. Then we construct 3-round linear approximation with P = 1/2 +2-17 using this one-round approximation and can attack the reduced 5-round CIKS-1 with 64-bit block by LC. In conclusion, we present that our attack requires about 236 chosen plaintexts with a probability of success of 78.5% and 1/5 × 232 × 236 ≈ 265.7 encryption times to recover last round(5-round) key. In addition, we discuss a few improvements of the cipher CIKS-1.

Keywords  Block Cipher - Linear Cryptanalysis - Data-Dependent Permutation - CIKS-1 (Cipher with Internal Key Scheduling)


Contact Information Changhoon Lee
Email: crypto77@cist.korea.ac.kr

Contact Information Deukjo Hong
Email: hongdj@cist.korea.ac.kr

Contact Information Sungjae Lee
Email: sjlee@kisa.or.kr

Contact Information Sangjin Lee
Email: sangjin@cist.korea.ac.kr

Contact Information Hyungjin Yang
Email: yangh@korea.ac.kr

Contact Information Jongin Lim
Email: jilim@cist.korea.ac.kr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)