Analytic Tools for White-box and Lattice Cryptography : 화이트 박스 및 격자 암호 분석 도구

Cited 0 time in Web of Science Cited 0 time in Scopus
자연과학대학 수리과학부
Issue Date
서울대학교 대학원
White-box cryptographySPN structureLattice based cryptographyLattice reduction algorithmBlock LLL algorithm
학위논문 (박사)-- 서울대학교 대학원 : 수리과학부, 2016. 2. 김명환.
In crypto world, the existence of analytic toolbox which can be used as the measure of security is very important in order to design cryptographic systems.
In this thesis, we focus on white-box cryptography and lattice based cryptography, and present analytic tools for them.

White-box cryptography presented by Chow et al. is an obfuscation technique for protecting secret keys in software implementations even if an adversary has full access to the implementation of the encryption algorithm and full control over its execution platforms. Despite its practical importance, progress has not been substantial. In fact, it is repeated that as a proposal for a whitebox implementation is reported, an attack of lower complexity is soon announced. This is mainly because most cryptanalytic methods target specific implementations, and there is no general attack tool for white-box cryptography.
In this thesis, we present an analytic toolbox on white-box implementations of the Chow et al.s style using lookup tables. Our toolbox could be used to measure the security of white-box implementations.

Lattice based cryptography is very interesting field of cryptography nowadays.
Many hard problems on lattice can be reduced to some specific form of the shortest vector problem or closest vector problem, and hence related to problem of finding a short basis for given lattice.
Therefore, good lattice reduction algorithm can play a role of analytic tools for lattice based cryptography.
We proposed an algorithm for lattice basis reduction which uses block reduction. This provides some trade-off of reduction time and quality. This can gives a guideline for the parameter setting of lattice based cryptography.
Files in This Item:
Appears in Collections:
College of Natural Sciences (자연과학대학)Dept. of Mathematical Sciences (수리과학부)Theses (Ph.D. / Sc.D._수리과학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.