효율적인 비트 슬라이스 구현이 가능한 GIFT-64-variant 개발 및 안전성 분석
Development and Security Analysis of GIFT-64-Variant That Can Be Efficiently Implemented by Bit-Slice Technique
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
GIFT는 CHES 2017에서 제안된 PRESENT-like 암호 알고리즘이며, 비트 슬라이스로 구현 가능한 S-box를사용했다[1]. 선형연산으로는 Bit-permutation을 사용했기 때문에 하드웨어에서 효율적으로 구현할 수 있지만,소프트웨어상의 비트 슬라이스 구현을 위해서는 특정 변환 과정을 거쳐야 하므로 큰 비용이 소요된다. 본 논문에서는 효율적인 비트 슬라이스 구현이 가능한 Bit-permutation과 그를 적용한 GIFT-64-variant를 제안한다. GIFT-64-variant는 차분, 선형 분석 관점에서 기존 GIFT보다 안전성이 향상되었다.
Abstract
GIFT is a PRESENT-like cryptographic algorithm proposed in CHES 2017 and used S-box that can be implementedthrough a bit-slice technique[1]. Since bit-permutation is used as a linear layer, it can be efficiently implemented inhardware, but bit-slice implementation in software requires a specific conversion process, which is costly. In this paper, wepropose a new bit-permutation that enables efficient bit-slice implementation and GIFT-64-variant using it. GIFT-64-varianthas better safety than the existing GIFT in terms of differential and linear cryptanalysis.
참고문헌 (12)
- Subhadeep Banik, "GIFT: A Small Present Towards Reaching the Limit of Lightweight Encryption", LNCS, 10529, pp.321~345 (2017)
- Eli Biham, "A Fast New DES Implementation in Software", LNCS, 1267, pp.260~272 (1997)
- Mitsuru Matsui, "On the Power of Bitslice Implementation on intel Core2Processor", LNCS, 4727, pp.121~134 (2007)
- Vincent Grosso, "LS-Designs: Bitslice Encryption for Efficient Masked Software Implementations", LNCS, 8540, pp.18~37 (2014)
- WenTao Zhang, "RECTANGLE: A Bit-lice Lightweight Block Cipher Suitable for Multiple Platforms", Science China Information Sciences, 58(12), pp.1~15 (2015)
- Martin R. Albrecht, "Block Ciphers – Focus On The Linear Layer(fear. PRIDE)", LNCS, 8616, pp.57~76 (2014)
- Adnan Baysal, "RoadRunnerL: A Small And Fast Bitslice Block Cipher For Low Cost 8-bit Processors", LNCS, 9542, pp.58~76 (2015)
- Nicky Mouha, "Differential and Linear Cryptanalysis Using Mixed-Integer Linear Programming", LNCS, 7537, pp.57~76 (2011)
- Siwei Sun, "Automatic Security Evaluation and (Related-key) Differential Characteristic Search: Application to SIMON, PRESENT, LBlock, DES(L)and Other Bit-Oriented Block Ciphers", LNCS, 8873, pp.158~178 (2014)
- "CPLEX"[URL]
- "System for Algebra and Geometry Experimentation"[URL]
- "gift-cipher"[URL]