DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Hahn, Sang Geun | - |
dc.contributor.advisor | 한상근 | - |
dc.contributor.author | Kim, Seong Geun | - |
dc.contributor.author | 김성근 | - |
dc.date.accessioned | 2017-03-29T02:34:58Z | - |
dc.date.available | 2017-03-29T02:34:58Z | - |
dc.date.issued | 2016 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=649506&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/221551 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수리과학과, 2016.2 ,[iii, 21 p. :] | - |
dc.description.abstract | We provide an alternative scheme for lattice-based digital signature without using hash-and-sign paradigm of C. Gentry, C. Peikert, and V. Vaikuntanathan (STOC 2008). Our signature scheme basically follows the methodology of ``rejection sampling" of V. Lyubashevsky and "Fiat-Shamir transformation". Not only the sizes of public key, secret key, and signature are quite remarkable but also the signing step is relatively simple while the hash-and-sign paradigm requires a very large trapdoor matrix. We then provide the security analysis of our scheme based on Learning With Errors and analyze the appropriate parameters. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | LWE | - |
dc.subject | Trapdoor | - |
dc.subject | Digital Signature | - |
dc.subject | Fiat-Shamir Transformation | - |
dc.subject | Rejection Sampling | - |
dc.subject | 덧문함수 | - |
dc.subject | 전자 서명 | - |
dc.subject | 피아트-샤미르 변환 | - |
dc.subject | 거부 추출 | - |
dc.title | Lattice signature scheme without trapdoor based on learning with errors | - |
dc.title.alternative | 덧문함수를 사용하지 않는 LWE 기반 격자 암호에 대한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :수리과학과, | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.