Lattice signature scheme without trapdoor based on learning with errors덧문함수를 사용하지 않는 LWE 기반 격자 암호에 대한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 892
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorHahn, Sang Geun-
dc.contributor.advisor한상근-
dc.contributor.authorKim, Seong Geun-
dc.contributor.author김성근-
dc.date.accessioned2017-03-29T02:34:58Z-
dc.date.available2017-03-29T02:34:58Z-
dc.date.issued2016-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=649506&flag=dissertationen_US
dc.identifier.urihttp://hdl.handle.net/10203/221551-
dc.description학위논문(석사) - 한국과학기술원 : 수리과학과, 2016.2 ,[iii, 21 p. :]-
dc.description.abstractWe 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.languageeng-
dc.publisher한국과학기술원-
dc.subjectLWE-
dc.subjectTrapdoor-
dc.subjectDigital Signature-
dc.subjectFiat-Shamir Transformation-
dc.subjectRejection Sampling-
dc.subject덧문함수-
dc.subject전자 서명-
dc.subject피아트-샤미르 변환-
dc.subject거부 추출-
dc.titleLattice signature scheme without trapdoor based on learning with errors-
dc.title.alternative덧문함수를 사용하지 않는 LWE 기반 격자 암호에 대한 연구-
dc.typeThesis(Master)-
dc.identifier.CNRN325007-
dc.description.department한국과학기술원 :수리과학과,-
Appears in Collection
MA-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0