다항식 환을 이용한 비대칭키 기반의 보안 통신을 수행하기 위한 전자 장치 및 그 동작 방법
조선대학교산학협력단
김찬기, 김영식
114
요약본 발명은 다항식 환을 이용한 비대칭키 기반의 보안 통신을 수행하기 위한 전자 장치 및 그 동작 방법을 제시함으로써, 양자 내성을 갖는 보안 통신이 가능하도록 지원할 수 있다.
대표 청구항다항식 환을 이용한 비대칭키 기반의 보안 통신을 수행하기 위한 전자 장치에 있어서,사전 설정된 해시 함수인 Hash(·) 및, (n과 b는 정수임)차수의 사전 설정된 원시 다항식인 P가 저장되어 있는 저장부; - Hash(·)와 P는, 보안 통신을 수행하기로 사전 지정된 상대측 전자 단말에도 저장되어 있음 - 랭크 무게(rank weight) d(d는 정수임)를 갖는 -튜플 벡터들의 집합인 F로부터, 랜덤 벡터 x와 y를 랜덤하게 선택하는 벡터 선택부;최대 차수가 인 원시 다항식들의 집합으로 구성되는 다항식 환에서, (b-1)차수의 원시 다항식인 PI를 랜덤하게 선택하고, 최대 차수가 n인 원시 다항식들의 집합으로 구성되는 다항식 환에서, n차수의 원시 다항식인 PO, PN을 랜덤하게 선택하는 다항식 선택부;x, y, PI를 기초로 -튜플 벡터 z( )를 연산하는 제1 연산부;PI, PO를 기초로 공개키 다항식 PP( )를 연산하고, PO, z, PN을 기초로 공개키 벡터 h( )를 연산하는 제2 연산부; 및PP와 h를 공개키로 지정하고, x, y, PI, PO를 상기 공개키에 대응되는 개인키로 지정한 후, 상기 공개키로 지정된 PP와 h를, 보안 통신을 수행할 상기 상대측 전자 장치로 전송하는 키 배포부를 포함하는 전자 장치.
