公开(公告)号：KR102236242B1

公开(公告)日：2021-04-06

申请号：KR1020190133941A

申请日：2019-10-25

Applicant: 주식회사 크립토랩 ,  서울대학교산학협력단

Inventor： 천정희 ,  손용하 ,  한민기

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 함수)이다.

公开(公告)号：KR101880517B1

公开(公告)日：2018-07-20

申请号：KR1020160149246

申请日：2016-11-10

Applicant: 서울대학교산학협력단

Inventor： 천정희 ,  김진수 ,  손용하

IPC: H04L9/30 ,  H04L9/08

Abstract: 본발명은컴퓨터가수행하는 LWE 기반공개키암호화방법에관한것으로서, 비밀키행렬()을다음수학식과같이집합의균등분포를독립적으로 k번샘플링하여산출되는행렬로설정하는것을특징으로한다. [수학식]n: 공개키행렬의열의개수 k: 평문메시지벡터의원소의개수: 0이아닌원소가에서선택되고 0이아닌원소의개수가인열벡터()로구성되는집합

公开(公告)号：KR102236242B1

公开(公告)日：2021-04-06

申请号：KR1020190133941

申请日：2019-10-25

Applicant: 주식회사 크립토랩 ,  서울대학교산학협력단

Inventor： 천정희 ,  손용하 ,  한민기

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 함수)이다.

公开(公告)号：KR101932032B1

公开(公告)日：2018-12-24

申请号：KR1020180059827

申请日：2018-05-25

Applicant: 주식회사 크립토랩 ,  서울대학교산학협력단

Inventor： 천정희 ,  이창민 ,  손용하 ,  홍승완

IPC: G09C1/10 ,  G06F21/60

Abstract: 본 발명에 의한, 컴퓨터가 수행하는 함수 암복호화 방법은, 메시지 벡터(
m )의 각 성분(m
i )을 비밀키(sk
LDE )에 의해서 선형 복호 서킷 암호 스킴(LDE Scheme)으로 암호화한 값을 수신하는 제1 단계와; 제1 단계에서 수신한 암호문으로부터 LDE.Enc(sk
LDE
d , m
I )을 산출하는 제2 단계와; 함수 계수(F
I )와 비밀키(sk
LDE
d )의 곱을, 비밀키(s
I )에 의해서 R 모듈 암호화 스킴으로 암호화한 벡터 RMod.E(s
I , F
I· sk
LDE
d , r)을 산출하는 제3 단계와; 제2 단계의 산출값과 제3 단계의 산출값을 곱하여 중간값을 산출하는 제4 단계와; 제4 단계에에서 산출된 중간값들의 전체 합을 산출하는 제5 단계와; 제5 단계에서 산출된 값을 복호화하는 제6 단계를 포함한다.