- 유한환의 일향함수를 이용한 암호화에 대하여
- ㆍ 저자명
- 김철
- ㆍ 간행물명
- 通信情報保護學會論文誌
- ㆍ 권/호정보
- 1991년|1권 1호|pp.79-84 (6 pages)
- ㆍ 발행정보
- 한국정보보호학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
본 논문에서는 유한환(finite ring)의 이론으로 부터 하나의 일향함수(one-way function)를 만든다. 이때의 일향함수는 다른 방향은 계산적으로 어려운 일향함수라는 의미로 쓴다. 주어진 환(ring)에 대한 군의 작용(group action)을 이용하여 이 함수를 만들었으며 평문(plain text)의 암호화에 응용될 수 있음을 설명한다. 이 함수에 의한 암호문을 해독하는 것은, 이론적으로 불가능하지는 않으나, 소인수 분해(factoring)의 어려움에 근거한 암호 시스템, 예를 들면 RSA 암호 시스템과 같이 계산이 어려운 문제이다.
We construct one-way function based on a finite ring. One-way function in this paper means that to find the inverse of the function is hard computationally. We have used the extension of group action to construct this function and applied it to encipher the given plain text. To decipher the enciphered text generated by this function is considerded a hard problem. but not impossible theoretically. However, a successful enciphering system. for example, RSA system which depends on the difficulty of factoring, need not have mathematically perfectness.