View : 49 Download: 0

A public key cryptosystem scheme based on the Reed-Solomon code

Title
A public key cryptosystem scheme based on the Reed-Solomon code
Authors
김지연
Issue Date
2003
Department/Major
대학원 수학과
Keywords
key cryptosystemschemeReed-Solomon code
Publisher
이화여자대학교 대학원
Degree
Master
Abstract
We present a cryptanalysis of a public key encryption scheme based on the polynomial Reed-Solomon code. Several cryptographic primitives established on this problem have been constructed, for instance Naor and Pinkas have proposed a protocol 5or obvious polynomial evaluation. Then it has been studied from the point of view of robustness, and serval important properties have been discovered and proved by Kiayias and Yung. We present a cryptosystem and discuss the relation of parameters. In this relation, we will attack cryptosystem of Reed Solomon code on these relations.;이 논문에서는 Reed-Solomon code(RS-code)를 이용하여 Public key cryptosystem을 만들어 보았다 RS-code를 이용한 Public key cryptosystem은 matrix를 이용하여 Naor과 Pinkas가 cryptosystem을 발표하였다. 이 논문에서는 finite fields 상에서 polynomial로 이용하여 encryption과 decryption을 하여서 attack을 하는 과정에서 matrix를 이용하여 비교해 보았다. 이 논문에서는 private key와 message의 relation을 연구하였다. Adversary가 private key와 message에서 어느 한 곳에 key 하나를 안다면 cryptosystem은 attack이 되는 것을 보였다.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 수학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE