-
公开(公告)号：KR102236242B1
公开(公告)日：2021-04-06
申请号：KR1020190133941A
申请日：2019-10-25
Applicant: 주식회사 크립토랩 , 서울대학교산학협력단
IPC: H04L9/08
CPC classification number: H04L9/0825 , H04L9/0869 , H04L2209/24
Abstract: 본 발명에 의한 전자적 연산 장치가 퍼지 추출기(Fuzzy Extractor)에 의해 공개값을 생성하는 방법은, 전자적 연산 장치의 비밀키 생성 모듈이 입력값()을 입력받으면 1-비트(∈{0, 1})로 구성된 비밀키의 성분(b)을 랜덤하게 선택하는 제1-1 단계와, 선택된 비밀키의 성분(b)에 따라 결정되는 공개값의 성분(H)을 결정하는 제1-2 단계를 포함하는 제1 단계와; 미리 결정되어 있는 비밀키의 비트(k) 만큼 제1 단계를 반복하여 각 비밀키 성분에 대한 공개값 성분(H)을 결정하는 제2 단계를 포함한다.
제1-2 단계는, b = 0 이면 공개값 성분(H)을 로 결정하고, b = 1 이면 공개값 성분(H)을 로 결정하는 단계이다.
와 는 랜덤 이진 벡터이며, I
i 는 입력값(ω)으로부터 랜덤하게 선택되는 비트만큼의 원소를 가리키는 랜덤 인덱스 집합이다.
는 랜덤 인덱스 집합(I
i )을 구성하는 비트의 원소를 입력으로받아 1-비트(∈{0, 1}) 출력값을 출력하는 임의의 술어 함수(Predicate 함수)이다.-
公开(公告)号：KR102236242B1
公开(公告)日：2021-04-06
申请号：KR1020190133941
申请日：2019-10-25
Applicant: 주식회사 크립토랩 , 서울대학교산학협력단
IPC: H04L9/08
Abstract: 본발명에의한전자적연산장치가퍼지추출기(Fuzzy Extractor)에의해공개값을생성하는방법은, 전자적연산장치의비밀키생성모듈이입력값(JPEG112019109465986-pat00057.jpg833)을입력받으면 1-비트(∈{0, 1})로구성된비밀키의성분(b)을랜덤하게선택하는제1-1 단계와, 선택된비밀키의성분(b)에따라결정되는공개값의성분(H)을결정하는제1-2 단계를포함하는제1 단계와; 미리결정되어있는비밀키의비트(k) 만큼제1 단계를반복하여각 비밀키성분에대한공개값성분(H)을결정하는제2 단계를포함한다. 제1-2 단계는, b = 0 이면공개값성분(H)을 JPEG112019109465986-pat00058.jpg841로결정하고, b = 1 이면공개값성분(H)을 JPEG112019109465986-pat00059.jpg1184로결정하는단계이다. JPEG112019109465986-pat00060.jpg86와 JPEG112019109465986-pat00061.jpg84는랜덤이진벡터이며, Ii는입력값(ω)으로부터랜덤하게선택되는 JPEG112019109465986-pat00062.jpg83 비트만큼의원소를가리키는랜덤인덱스집합이다. JPEG112019109465986-pat00063.jpg107는랜덤인덱스집합(Ii)을구성하는 JPEG112019109465986-pat00064.jpg83 비트의원소를입력으로받아 1-비트(∈{0, 1}) 출력값을출력하는임의의술어함수(Predicate 함수)이다.
-
-
Search Results
3
records
(took 0.018 seconds)
