[특허 요약] 키 생성 장치를 포함하는 전자 장치가 개시된다. 상기 상기 키 생성 장치는 제1아핀 맵, 제2아핀 맵, 및 제3맵을 획득하고, 상기 제1아핀 맵, 상기 제2아핀 맵, 및 상기 제3맵를 이용하여 공개키를 생성하고, 상기 제3맵은 n개의 변수들과 m개의 방정식들을 갖는 다변수 이차 다항식들의 시스템이고, 상기 다변수 이차 다항식들 중에서 적어도 하나는 0이 아닌 계수의 오일-오일 이차항을 갖고, 상기 제3맵은 오일과 비니거 방식에서 사용되는 비니거 변수들을 정의하기 위한 적어도 하나의 집합과 상기 오일과 비니거 방식에서 사용되는 오일 변수들을 정의하기 위한 인덱스 집합들을 포함하고, 상기 제1아핀 맵, 상기 제2아핀 맵, 및 상기 제3맵 각각은 유한체이다.

등록번호

20200051305

출원번호

1020180134507

출원인

기초과학연구원

키워드

map, ego, oil, indexes, electronic device