KR102236242B1 - Method for Generating Public Value Using Fuzzy Extractor and Generating Secret Key Using the same Public Value and Second Input

    公开(公告)号:KR102236242B1

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

    申请号:KR1020190133941A

    申请日:2019-10-25

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

    공간 복잡도를 고려한 동형 암호화 또는 복호화 방법

    公开(公告)号:WO2023282359A1

    公开(公告)日:2023-01-12

    申请号:PCT/KR2021/008476

    申请日:2021-07-05

    Abstract: 연산 장치가 개시된다. 본 연산 장치는 적어도 하나의 인스트럭션(instruction)을 저장하는 메모리, 및 적어도 하나의 인스트럭션을 실행하는 프로세서를 포함하고, 프로세서는 적어도 하나의 인스트럭션을 실행함으로써, 비밀 키에 대한 정보를 이용하여 동형 암호문에 복호화를 수행하고, 비밀 키는 복수의 항(term)을 갖는 다항식(polynomial)으로 표현되고, 비밀 키에 대한 정보는 복수의 항 각각의 차수(degree) 및 계수(coefficient) 정보를 포함한다.

    모듈러 곱셈 연산을 수행하는 연산 장치 및 방법

    公开(公告)号:WO2021182908A1

    公开(公告)日:2021-09-16

    申请号:PCT/KR2021/003088

    申请日:2021-03-12

    Inventor: 천정희

    Abstract: 연산 장치가 개시된다. 본 연산 장치는 적어도 하나의 인스트럭션(instruction)을 저장하는 메모리, 및 상기 적어도 하나의 인스트럭션을 실행하는 프로세서;를 포함하고, 상기 프로세서는, 상기 적어도 하나의 인스트럭션을 실행함으로써, 기결정된 기저 소수 정보를 저장하고, 상기 기저장된 기저 소수 정보를 비트 반전 처리하여 상기 기저 소수 정보와 다른 제1 소수 정보를 생성하고, 상기 생성된 제1 소수 정보를 이용하여 상기 복수의 암호문에 대한 모듈 연산을 수행한다.

    동형 암호문에 대한 통계 연산 수행하는 장치 및 방법

    公开(公告)号:WO2021256843A1

    公开(公告)日:2021-12-23

    申请号:PCT/KR2021/007517

    申请日:2021-06-15

    Abstract: 전자 장치가 개시된다. 본 전자 장치는 적어도 하나의 인스트럭션(instruction)을 저장하고, 복수의 변수 정보를 암호화된 상태를 저장하는 동형 암호문을 복수개 저장하는 메모리, 및 적어도 하나의 인스트럭션을 실행하는 프로세서를 포함하고, 프로세서는 적어도 하나의 인스트럭션을 실행함으로써, 복수의 동형 암호문에 대한 연산 명령이 수신되면 동형 암호문 각각에 대해서 서로 다른 변수 정보 구분하여 갖는 빈 마스크를 이용하여 변수 조합에 대응되는 개수 정보를 생성한다.

    근사 계산에 대한 계산 검증
    10.
    发明申请

    公开(公告)号:WO2020145759A1

    公开(公告)日:2020-07-16

    申请号:PCT/KR2020/000534

    申请日:2020-01-10

    Abstract: 연산 방법이 개시된다. 본 연산 방법은 입력 값을 수신하는 단계, 유한환(finite commutative ring) 상에서 기설정된 산술 회로에 입력 값을 반영하여 출력 값 및 출력 값을 검증하기 위한 제1 다항 함수를 생성하는 단계, 및 생성된 출력 값 및 제1 다항 함수를 외부 장치에 전송하는 단계를 포함한다.

Patent Agency Ranking