A Study on the Public Key Cryptosystem Using a Superincreasing Roots of Multivariable Polynomials

다변수 다항식의 초증가성근을 이용한 공개키 암호시스템에 관한 연구

  • 임환주 (한양대학교 전자통신공학과) ;
  • 이민수 (한양대학교 전자통신공학과) ;
  • 이만영 (한양대학교 전자통신공학과)
  • Published : 1991.11.01

Abstract

본 논문에서는 컴퓨터 통신에 적합한 공개 키 암호시스팀을 제안한다. 이 방식은 기존의 Knapsack 형래 암호시스템 보다 간단하면서 높은 안전성을 갖는다. 이 Knapsack 형태의 공개 키 암호시스팀은 다변수 다항식의 초증가한 근을 기초로 한 것으로 암호화와 복호화 앨고리듬의 타당성을 보였다. 또한 제안된 공개 키 암호시스팀의 안전성은 다변수 다항식 분해의 다양성, 각 다항식에서 초증가 특성을 만족하는 근을 얻기 위한 어려움, 그리고 평문과 암호문 관계의 모호성을 기반으로 하며 이를 기존의 Knapsack 암호시스팀과 비교분석 하였다.

Keywords