Publications
Detailed Information
Efficient Instantiation of LWE-based Public-Key Encryption and Commitment Schemes : LWE 문제 기반 공개키 암호 및 commitment 스킴의 효율적인 인스턴스화
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Advisor
- 천정희
- Major
- 자연과학대학 수리과학부
- Issue Date
- 2018-02
- Publisher
- 서울대학교 대학원
- Keywords
- lattice ; learning with errors ; LWE ; sparse ; public-key encryption ; commitment ; threshold cryptosystems
- Description
- 학위논문 (박사)-- 서울대학교 대학원 : 자연과학대학 수리과학부, 2018. 2. 천정희.
- Abstract
- The Learning with Errors (LWE) problem has been used as a underlying problem of a variety of cryptographic schemes. It makes possible constructing advanced solutions like fully homomorphic encryption, multi linear map as well as basic primitives like key-exchange, public-key encryption, signature. Recently, developments in quantum computing have triggered interest in constructing practical cryptographic schemes. In this thesis, we propose efficient post-quantum public-key encryption and commitment schemes based on a variant LWE, named as spLWE. We also suggest related zero-knowledge proofs and LWE-based threshold cryptosystems as an application of the proposed schemes. In order to achieve these results, it is essential investigating the hardness about the variant LWE problem, spLWE. We describe its theoretical, and concrete hardness from a careful analysis.
- Language
- English
- Files in This Item:
- Appears in Collections:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.