DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Se-Hun | - |
dc.contributor.advisor | 김세헌 | - |
dc.contributor.author | Yu, Su-Chong | - |
dc.contributor.author | 유수종 | - |
dc.date.accessioned | 2011-12-14T06:05:20Z | - |
dc.date.available | 2011-12-14T06:05:20Z | - |
dc.date.issued | 1991 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=68018&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/44909 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 경영과학과, 1991.2, [ [iii], 59 p. ; ] | - |
dc.description.abstract | Recently, a dense knapsack public key cryptosystem based on arithmetic in finite fields was developed by Chor-Rivest. Its encryption and decryption procedures are simple and fast. But it takes too long time to generate a knapsack vector because of using discrete logarithms, and the calculation of discrete logarithms can be used for only one person. To shorten the construction time of the cryptosystem, we propose a knapsack public key cryptosystem in which the knapsack vector can be shared by many people once it is generated. our system will be based on a generalized version of Bose-Chowla theorem which provides uniqueness of subset sum in finite fields. Our system is secure against the case that one of the private keys is known. Also it is secure against any attack because we use no superincreasing sequences and our knapsack vector is dense enough to foil Lagarias-Odlyzko low density attack. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) study on a secure multi-user knapsack public key cryptosystem | - |
dc.title.alternative | 배낭 문제를 이용한 다수 사용자 공개 키 암호체계에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 68018/325007 | - |
dc.description.department | 한국과학기술원 : 경영과학과, | - |
dc.identifier.uid | 000891300 | - |
dc.contributor.localauthor | Kim, Se-Hun | - |
dc.contributor.localauthor | 김세헌 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.