서지주요정보
(A) study on a secure multi-user knapsack public key cryptosystem = 배낭 문제를 이용한 다수 사용자 공개 키 암호체계에 관한 연구
서명 / 저자 (A) study on a secure multi-user knapsack public key cryptosystem = 배낭 문제를 이용한 다수 사용자 공개 키 암호체계에 관한 연구 / Su-Chong Yu.
저자명 Yu, Su-Chong ; 유수종
발행사항 [대전 : 한국과학기술원, 1991].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8001880

소장위치/청구기호

학술문화관(문화관) 보존서고

MMGS 9113

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

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.

최근 Chor-Rivest 에 의해 유한 체계내의 산술에 근거한 배낭 공개 키 암호체계가 제시되었다. 이 암호체계는 암호화와 복호화의 과정이 단순하고 빠른 반면에 배낭 계수를 생성하기 위하여 이산 로그(discrete logarithm)의 계산이 필요하다. 이산 로그의 계산은 일반적으로 대단히 어려우며, Chor-Rivest 의 암호체계에서는 각 사용자마다 이산 로그의 계산을 필요로 하므로 암호체계 구축과정이 비효율적이다. 이러한 암호체계 구축과정에 효율성을 기하기 위해, 본 연구에서는 배낭계수를 한 번만 생성하여 많은 사용자에게 제공할 수 있는 배낭 공개 키 암호체계를 제시하였다. 또한, 본 연구에서 Bose-Chowla 정리의 일반적 형태를 제시하였으며, 우리의 암호체계는 이 정리에 기초한다. 이 암호체계는 비밀 키중의 하나가 알려져도 안전하며, 초증가 수열을 사용하지 않고 배낭 계수의 밀도가 높으므로 현재까지의 모든 공격에 대하여 안전하다.

서지기타정보

서지기타정보
청구기호 {MMGS 9113
형태사항 [iii], 59 p. ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 유수종
지도교수의 영문표기 : Se-Hun Kim
지도교수의 한글표기 : 김세헌
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 Reference : p. 57-59
주제 Operations research.
배낭 문제. --과학기술용어시소러스
암호. --과학기술용어시소러스
오퍼레이션 리서치. --과학기술용어시소러스
Cryptography.
QR CODE qr code