公开(公告)号：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 함수)이다.

公开(公告)号：KR102160294B1

公开(公告)日：2020-09-28

申请号：KR1020190144484

申请日：2019-11-12

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

Inventor： 천정희 ,  정진혁 ,  이동건 ,  조원희

IPC: H04L9/08 ,  H04L9/06

公开(公告)号：KR102133200B1

公开(公告)日：2020-07-13

申请号：KR1020130093957

申请日：2013-08-08

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

Inventor： 이경희 ,  천정희 ,  권은영 ,  김범한 ,  김진수 ,  김홍태 ,  류한솔 ,  홍현숙

IPC: G06F21/60

公开(公告)号：KR102040106B1

公开(公告)日：2019-11-27

申请号：KR1020180129749

申请日：2018-10-29

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

Inventor： 천정희 ,  김두형 ,  송용수

IPC: H04L9/00 ,  H04L9/06

公开(公告)号：KR102027508B1

公开(公告)日：2019-10-01

申请号：KR1020170183661

申请日：2017-12-29

Applicant: 서울대학교산학협력단 ,  울산과학기술원

Inventor： 이주희 ,  천정희 ,  김두형 ,  윤아람

IPC: H04L9/30

公开(公告)号：KR101971215B1

公开(公告)日：2019-04-22

申请号：KR1020160075859

申请日：2016-06-17

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

Inventor： 천정희 ,  송용수

IPC: G06F21/60 ,  G06F21/62 ,  H04L9/00

公开(公告)号：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 단계를 포함한다.

公开(公告)号：KR1020180092199A

公开(公告)日：2018-08-17

申请号：KR1020170017660

申请日：2017-02-08

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

Inventor： 심형보 ,  천정희 ,  송용수 ,  김미란 ,  김준수 ,  이찬화

IPC: H04L9/00

CPC classification number: H04L9/00

Abstract: 본발명은, 동형암호화모듈과병렬로제공되는복수개의연산모듈을포함하는동적데이터처리장치가동적데이터를처리하는방법에관한것으로서, 동형암호화모듈이동적데이터를생성하는객체로부터수신한동적데이터를완전동형암호화하는제1 단계와; 연산모듈이암호화된동적데이터를연산하여암호화된상태변수를업데이트하는제2 단계와; 부트스트래핑하는연산모듈이부트스트래핑완료후에, 다음수학식에의해서상태변수를업데이트하는제3 단계를포함한다. [수학식]

公开(公告)号：KR101861089B1

公开(公告)日：2018-05-25

申请号：KR1020160096184

申请日：2016-07-28

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

Inventor： 천정희 ,  송용수

IPC: H04L9/00 ,  G06F21/60

Abstract: 본발명에의한동형암호화방법은컴퓨터에의해서수행되며, 복수개의메시지벡터()를기본매장함수(canonical embedding function)를이용하여다음수학식을만족하는다항식 f로변환하는제1 단계와; 제1 단계에서변환된다항식을동형암호화하는제2 단계를포함한다. 여기에서는복소수내에서 n차정수기약다항식(;)의서로다른해이다.

公开(公告)号：KR101827813B1

公开(公告)日：2018-03-22

申请号：KR1020120128616

申请日：2012-11-14

Applicant: 삼성에스디에스 주식회사 ,  서울대학교산학협력단

Inventor： 윤효진 ,  천정희 ,  손정훈

IPC: H04L9/08 ,  H04L9/30

Abstract: 비밀키생성방법을기반으로한 암복호화방법및 서명방법이개시된다. 암호화된메시지를수신하는사용자아이디(U)를공개키로이용해서임의의랜덤값(r)을선택하여메세지를암호화하여암호문(U, V)(U=g, V=m·(S))을생성하여전송한다. 암호화된메시지를수신한사용자아이디(U)에대응되는비밀키(sk,)를토대로을이용하여메시지를복원한다. 본발명에의하면, 비밀키생성부의계층화를통해클라이언트단의경량화와비밀키생성의효율성을도모할수 있다. 또한, 계층화된비밀키생성부를각각용도에적합하게혼합하여다양한분야에활용될수 있다.

Abstract translation: 公开了一种基于秘密密钥生成方法的加密/解密方法和签名方法。 （U，V）（U = g，V = m（S））通过使用接收加密消息的用户ID U作为公钥来通过选择任意随机值r来加密消息 并传送它。 并且使用与接收到加密消息的用户ID U相对应的秘密密钥sk来恢复该消息。 根据本发明，通过分层秘密密钥生成单元，可以实现客户端的轻量化和秘密密钥生成的效率。 另外，分层秘密密钥生成单元可以通过适当组合秘密密钥生成单元来用于各种领域。