(A) study on a secure multi-user knapsack public key cryptosystem = 배낭 문제를 이용한 다수 사용자 공개 키 암호체계에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 212
  • Download : 0
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.
Advisors
Kim, Se-Hunresearcher김세헌researcher
Description
한국과학기술원 : 경영과학과,
Publisher
한국과학기술원
Issue Date
1991
Identifier
68018/325007 / 000891300
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 경영과학과, 1991.2, [ [iii], 59 p. ; ]

URI
http://hdl.handle.net/10203/44909
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=68018&flag=dissertation
Appears in Collection
MG-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