DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Ko, Ki-Hyoung | - |
dc.contributor.advisor | 고기형 | - |
dc.contributor.author | Lee, Jang-Won | - |
dc.contributor.author | 이장원 | - |
dc.date.accessioned | 2011-12-14T04:54:06Z | - |
dc.date.available | 2011-12-14T04:54:06Z | - |
dc.date.issued | 2002 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=173581&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/42042 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수학전공, 2002.2, [ [ii], 28 p. ; ] | - |
dc.description.abstract | We proposed recently new signature schemes using the braid groups. Our schemes are based on a gap between the decision version and the computational version of the conjugacy problem in the braid groups. In order to construct our schemes, we need an algorithm for deciding whether any two braids are conjugate each other or not, which must be efficient and cryptographically secure. In this thesis, we construct this algorithm, called the conjugacy decision algorithm. In Chapter 1, we introduce the braid group and the digital signature scheme briefly. In Chapter 2, we introduce invariants of a conjugacy class of a braid, which are used to construct this algorithm. In Chapter 3, we describe the conjugacy problem and the braid signature scheme using it in brief. In Chapter 4, we explain the efficiency and cryptographical security of this algorithm. Then we design the conjugacy decision algorithm and describe subalgorithms of it in concrete forms. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Braid group | - |
dc.subject | Signature scheme | - |
dc.subject | 서명 | - |
dc.subject | 땋임 군 | - |
dc.title | Conjugacy decision algorithm for braid signature scheme | - |
dc.title.alternative | 땋임 서명 방식을 위한 공액 판별 알고리즘 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 173581/325007 | - |
dc.description.department | 한국과학기술원 : 수학전공, | - |
dc.identifier.uid | 020003413 | - |
dc.contributor.localauthor | Ko, Ki-Hyoung | - |
dc.contributor.localauthor | 고기형 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.