맞춤기술찾기

이전대상기술

동형 암호문의 변환 장치 및 방법

  • 기술번호 : KST2022017113
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 동형 암호문 처리 방법이 개시된다. 본 동형 암호문 처리 방법은 제1 스킴 방식으로 생성된 동형 암호문을 입력받는 단계, 동형 암호문 내의 복수의 슬롯 값을 복수의 계수 값으로 변환하는 단계, 제2 스킴 방식에 대응되는 파라미터에 기초하여 복수의 계수 값에 대한 모듈러스 전환 처리를 수행하는 단계, 및 모듈러스 전환 처리된 복수의 계수 값을 복수의 슬롯 값으로 변환하여, 제2 스킴 방식의 동형 암호문을 생성하는 단계를 포함한다.
Int. CL H04L 9/00 (2022.01.01) H04L 9/30 (2006.01.01) H04L 9/06 (2006.01.01) H04L 9/12 (2006.01.01)
CPC H04L 9/008(2013.01) H04L 9/3093(2013.01) H04L 9/0618(2013.01) H04L 9/12(2013.01) H04L 2209/34(2013.01)
출원번호/일자 1020220024666 (2022.02.24)
출원인 서울대학교산학협력단, 주식회사 크립토랩
등록번호/일자
공개번호/일자 10-2022-0121221 (2022.08.31) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020210024756   |   2021.02.24
법적상태 공개
심사진행상태 수리
심판사항
구분 국내출원/신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2022.02.24)
심사청구항수 15

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김태헌 대한민국 서울시 서초구 강남대로 *** 신덕빌딩 *층(나우특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2022.02.24 수리 (Accepted) 1-1-2022-0212267-97
2 보정요구서
Request for Amendment
2022.03.02 발송처리완료 (Completion of Transmission) 1-5-2022-0034462-56
3 [출원서 등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2022.03.28 수리 (Accepted) 1-1-2022-0335210-02
4 [출원서 등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2022.03.28 수리 (Accepted) 1-1-2022-0335191-11
5 특허고객번호 정보변경(경정)신고서·정정신고서
2022.04.04 수리 (Accepted) 4-1-2022-5079741-71
6 특허고객번호 정보변경(경정)신고서·정정신고서
2022.08.11 수리 (Accepted) 4-1-2022-5189083-38
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
제1 스킴 방식으로 생성된 동형 암호문을 입력받는 단계;상기 동형 암호문 내의 복수의 슬롯 값을 복수의 계수 값으로 변환하는 단계;상기 제2 스킴 방식에 대응되는 파라미터에 기초하여 상기 복수의 계수 값에 대한 모듈러스 전환 처리를 수행하는 단계; 및상기 모듈러스 전환 처리된 복수의 계수 값을 복수의 슬롯 값으로 변환하여, 제2 스킴 방식의 동형 암호문을 생성하는 단계;를 포함하는 동형 암호문 처리 방법
2 2
제1항에 있어서, 상기 제1 스킴 방식의 제1 파라미터에 기초하여 상기 제2 스킴 방식의 제2 파라미터를 설정하는 단계;를 더 포함하는 동형 암호문 처리 방법
3 3
제2항에 있어서, 상기 제1 파라미터 및 상기 제2 파라미터는, 링을 구성하는 n차 다항식의 차수(n), 암호문의 모듈러스(q), 평문 모듈러스(t), 슬롯 크기(k) 중 적어도 하나를 포함하는 동형 암호문 처리 방법
4 4
제1항에 있어서, 상기 모듈러스 전환 처리를 수행하는 단계는, 상기 파라미터 중 모듈러스 파라미터에 기초하여 암호문의 모듈러스를 전환하는 단계; 및상기 모듈러스 전환된 복수의 계수 값에 상기 파라미터 중 스케일링 팩터에 기초하여 스케일링 처리하는 단계;를 포함하는 동형 암호문 처리 방법
5 5
제1항에 있어서, 상기 모듈러스 전환 처리를 수행하는 단계는, 상기 제1 스킴 방식이 CKKS 스킴이고, 상기 제2 스킴 방식이 BFV 스킴이면, 푸쉬업(PushUp) 방식으로 모듈러스 전환처리하고, 상기 제2 스킴 방식이 BFV 스킴이고, 상기 제1 스킴 방식이 CKKS 스킴이면 풀 다운(PullDown)방식으로 모듈러스 전환 처리를 수행하는 동형 암호문 처리 방법
6 6
제1항에 있어서, 상기 인코딩된 동형 암호문을 제2 스킴 방식에 대응되는 부트스트래핑 방식으로 부트 스트래핑하는 단계;를 더 포함하는 동형 암호문 처리 방법
7 7
제1항에 있어서, 상기 제1 스킴 방식 및 제2 스킴 방식은 중 하나는 스케일링 팩터가 기설정된 값 이상이어서, 상기 동형 암호문에 대응되는 평문을 동형 암호문 내의 상위 비트에 숨기는 스킴이고, 다른 하나는 상기 스케일링 팩터가 상기 기설정된 값보다 작아서 상기 동형 암호문에 대응되는 평문을 동형 암호문 내의 하위 비트에 숨기는 스킴인 동형 암호문 처리 방법
8 8
연산 장치에 있어서, 외부 장치로부터 제1 스킴 방식으로 생성된 동형 암호문을 수신하는 통신 장치;적어도 하나의 인스트럭션(instruction)을 저장하는 메모리; 및상기 적어도 하나의 인스트럭션을 실행하는 프로세서;를 포함하고,상기 프로세서는, 상기 적어도 하나의 인스트럭션을 실행함으로써, 상기 동형 암호문 내의 복수의 슬롯 값을 복수의 계수 값으로 변환하고, 상기 제2 스킴 방식에 대응되는 파라미터에 기초하여 상기 복수의 계수 값에 대한 모듈러스 전환 처리를 수행하고, 상기 모듈러스 전환 처리된 복수의 계수 값을 복수의 슬롯 값으로 변환하여, 제2 스킴 방식의 동형 암호문을 생성하는 연산 장치
9 9
제8항에 있어서, 상기 프로세서는, 상기 제1 스킴 방식의 제1 파라미터에 기초하여 상기 제2 스킴 방식의 제2 파라미터를 설정하는 연산 장치
10 10
제9항에 있어서, 상기 제1 파라미터 및 상기 제2 파라미터는, 링을 구성하는 n차 다항식의 차수(n), 암호문의 모듈러스(q), 평문 모듈러스(t), 슬롯 크기(k) 중 적어도 하나를 포함하는 연산 장치
11 11
제8항에 있어서, 상기 프로세서는, 상기 파라미터 중 모듈러스 파라미터에 기초하여 암호문의 모듈러스를 전환하고, 상기 모듈러스 전환된 복수의 계수 값에 상기 파라미터 중 스케일링 팩터에 기초하여 스케일링 처리하는 연산 장치
12 12
제8항에 있어서, 상기 프로세서는, 상기 제1 스킴 방식이 CKKS 스킴이고, 상기 제2 스킴 방식이 BFV 스킴이면, 푸쉬업(PushUp) 방식으로 모듈러스 전환처리하고, 상기 제2 스킴 방식이 BFV 스킴이고, 상기 제1 스킴 방식이 CKKS 스킴이면 풀 다운(PullDown)방식으로 모듈러스 전환 처리를 수행하는 연산 장치
13 13
제7항에 있어서, 상기 프로세서는, 상기 제2 스킴 방식의 동형 암호문을 제2 스킴 방식에 대응되는 부트스트래핑 방식으로 부트 스트래핑하는 연산 장치
14 14
제8항에 있어서, 상기 제1 스킴 방식 및 제2 스킴 방식은 중 하나는 스케일링 팩터가 기설정된 값 이상이어서, 상기 동형 암호문에 대응되는 평문을 동형 암호문 내의 상위 비트에 숨기는 스킴이고, 다른 하나는 상기 스케일링 팩터가 상기 기설정된 값보다 작아서 상기 동형 암호문에 대응되는 평문을 동형 암호문 내의 하위 비트에 숨기는 스킴인 연산 장치
15 15
동형 암호문 처리 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록 매체에 있어서,상기 동형 암호문 처리 방법은,제1 스킴 방식으로 생성된 동형 암호문을 입력받는 단계;상기 동형 암호문 내의 복수의 슬롯 값을 복수의 계수 값으로 변환하는 단계;상기 제2 스킴 방식에 대응되는 파라미터에 기초하여 상기 복수의 계수 값에 대한 모듈러스 전환 처리를 수행하는 단계; 및상기 모듈러스 전환 처리된 복수의 계수 값을 복수의 슬롯 값으로 변환하여, 제2 스킴 방식의 동형 암호문을 생성하는 단계;를 포함하는 컴퓨터 판독가능 기록 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 서울대학교 산학협력단 정보보호핵심원천기술개발(R&D,정보화) 동형암호화된 데이터의 심층신경망 연산을 지원하는 완전 동형암호 기계학습 알고리즘 개발 및 라이브러리 구현