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

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이 되는 것을 보였다.