맞춤기술찾기

이전대상기술

퍼지 추출기를 이용한 공개값 생성 방법 및 그 공개값과 2차 입력값을 입력받아 비밀키를 생성하는 방법

  • 기술번호 : KST2021003766
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 의한 전자적 연산 장치가 퍼지 추출기(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)을 로 결정하는 단계이다. 와 는 랜덤 이진 벡터이며, Ii는 입력값(ω)으로부터 랜덤하게 선택되는 비트만큼의 원소를 가리키는 랜덤 인덱스 집합이다. 는 랜덤 인덱스 집합(Ii)을 구성하는 비트의 원소를 입력으로받아 1-비트(∈0, 1) 출력값을 출력하는 임의의 술어 함수(Predicate 함수)이다.
Int. CL H04L 9/08 (2006.01.01)
CPC H04L 9/0825(2013.01) H04L 9/0869(2013.01) H04L 2209/24(2013.01)
출원번호/일자 1020190133941 (2019.10.25)
출원인 주식회사 크립토랩, 서울대학교산학협력단
등록번호/일자 10-2236242-0000 (2021.03.30)
공개번호/일자
공고번호/일자 (20210406) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2019.10.25)
심사청구항수 4

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 주식회사 크립토랩 대한민국 서울특별시 관악구
2 서울대학교산학협력단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 천정희 서울특별시 관악구
2 손용하 서울특별시 관악구
3 한민기 서울시 관악구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 백도현 대한민국 서울특별시 양천구 목동동로 ***, ****호 (목동, 현대**타워)(태울특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 크립토랩 서울특별시 관악구
2 서울대학교산학협력단 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2019.10.25 수리 (Accepted) 1-1-2019-1094659-86
2 선행기술조사의뢰서
Request for Prior Art Search
2020.10.06 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2020.11.13 발송처리완료 (Completion of Transmission) 9-6-2021-0055677-99
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
5 등록결정서
Decision to grant
2021.03.29 발송처리완료 (Completion of Transmission) 9-5-2021-0251158-89
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
전자적 연산 장치가 퍼지 추출기(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)을 로 결정하는 단계이며,와 는 랜덤 이진 벡터이며,Ii는 입력값(ω)으로부터 랜덤하게 선택되는 비트만큼의 원소를 가리키는 랜덤 인덱스 집합이며,는 랜덤 인덱스 집합(Ii)을 구성하는 비트의 원소를 입력으로받아 1-비트(∈{0, 1}) 출력값을 출력하는 임의의 술어 함수(Predicate 함수)인,퍼지 추출기(Fuzzy Extractor)를 이용한 공개값 생성 방법
2 2
청구항 1에 있어서,술어 함수는 로 정의되는 XOR-Maj 함수인,퍼지 추출기(Fuzzy Extractor)를 이용한 공개값 생성 방법
3 3
청구항 1 또는 청구항 2에 있어서,랜덤 인덱스 집합 Ii 및 랜덤 이진 수열 는 다른 의사 난수 생성기에 의해서 생성되는,퍼지 추출기(Fuzzy Extractor)를 이용한 공개값 생성 방법
4 4
청구항 1 또는 청구항 2의 방법에 의해 생성된 공개값 및 2차 입력값()을 입력받아 전자적 연산 장치가 퍼지 추출기를 이용하여 비밀키를 생성하는 방법에 있어서,를 비교값(h')으로 산출하는 제3 단계와,H의 마지막 성분 벡터( 또는 )와 비교값(h')의 해밍 거리를 산출하는 제4 단계와,제4 단계에서 산출된 해밍거리가 소정의 값보다 작거나 같으면 비밀키의 성분(b')을 "1"로 출력하고, 그렇지 않으면 "0"으로 출력하는 제5 단계와,미리 결정되어 있는 비밀키의 비트(k) 만큼 제3 단계 내지 제5 단계를 반복하여 비밀키를 생성하는 제6 단계를 포함하며,상기 소정의 값은 이며,p는 와 가 동일일 확률인,퍼지 추출기(Fuzzy Extractor)를 이용한 비밀키 생성 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.