맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

환 동형 사상을 이용한 동형 암호화 방법과 복호화 방법 및 이를 이용한 장치

  • 기술번호 : KST2015136249
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 평문에 에러(E)를 부가하여 랜덤화하는 단계; 및 랜덤화된 데이터(R)를 함수(Ψ)를 이용하여 암호화문(R')으로 변환하는 단계; 를 포함하며, 함수(Ψ)는 환 동형 사상(Ring Isomorphism)인 것을 특징으로 하는, 환 동형 사상을 이용한 동형 암호화 방법이 개시된다.
Int. CL G09C 1/06 (2006.01.01) H04L 9/28 (2006.01.01)
CPC G09C 1/06(2013.01) G09C 1/06(2013.01)
출원번호/일자 1020130007760 (2013.01.24)
출원인 서울대학교산학협력단
등록번호/일자 10-1449239-0000 (2014.10.01)
공개번호/일자 10-2014-0095179 (2014.08.01) 문서열기
공고번호/일자 (20141015) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.01.24)
심사청구항수 25

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국스마트인증 주식회사 서울특별시 강남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2013.01.24 수리 (Accepted) 1-1-2013-0068508-05
2 보정요구서
Request for Amendment		 2013.02.07 발송처리완료 (Completion of Transmission) 1-5-2013-0014504-17
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2013.02.13 수리 (Accepted) 1-1-2013-0129819-53
4 의견제출통지서
Notification of reason for refusal		 2014.04.30 발송처리완료 (Completion of Transmission) 9-5-2014-0300000-82
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2014.06.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-0606146-80
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2014.06.27 수리 (Accepted) 1-1-2014-0606145-34
7 등록결정서
Decision to grant		 2014.09.27 발송처리완료 (Completion of Transmission) 9-5-2014-0664153-95
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
환 동형 사상을 이용한 동형 암호화 방법에 있어서,평문(m)으로부터 모듈러를 연산하는 단계;상기 모듈러(M)에 에러(E)를 부가하여 랜덤화하는 단계; 및랜덤화된 데이터(R)를 함수(Ψ)를 이용하여 암호화문(R')으로 변환하는 단계;를 포함하며,상기 함수(Ψ)는 환 동형 사상(Ring Isomorphism)이고,상기 모듈러(M)를 연산하는 단계는, M = m mod Q에 의해 연산하는 단계이며, 여기서, Q = {qi｜ 1≤i≤k, i와 k는 양의 정수}이고, qi는 서로 소인 양의 정수인 것을 특징으로 하는 환 동형 사상을 이용한 동형 암호화 방법
2 2
삭제
3 3
제1항에 있어서,상기 랜덤화하는 단계는,수식 R = m + E·Q에 의해 연산하는 단계이며, 여기서, m은 평문, E·Q는 E 와 Q의 내적이고, E= {ei｜ 1≤i≤k, i와 k는 양의 정수}이고, Q = {qi｜ 1≤i≤k, i와 k는 양의 정수}이고, qi는 서로 소인 양의 정수인 것을 특징으로 하는 환 동형 사상을 이용한 동형 암호화 방법
4 4
제3항에 있어서, 상기 R 은 Zkn (모듈러 n의 최소 잉여 집합) = (a1, a2, ,,, , ak)으로 정의되고, 상기 R'는 R' = Zn[x]/(P(x)) = f(x)으로 정의되며,f(x)는 f(αi)=ai를 만족하는 다항식으로서 라그랑즈 보간법에 구해지며,여기서 α1, α2,
5 5
제1항에 있어서,C1는 상기 평문(m)이 상기 연산하는 단계, 상기 랜덤화하는 단계, 및 상기 암호화문으로 변환하는 단계를 통해서 산출된 암호화문이고, C2는 평문(m2)이 상기 연산하는 단계, 상기 랜덤화하는 단계, 및 상기 암호화문으로 변환하는 단계를 통해서 산출된 암호화문이라고 하면,다음의 수식((C1 C2) mod P(x)) mod n에 의해 곱셈 연산이 수행되며,P(x)는 다음의 수식R' = Zkn/(P(x))= Zkn/Πki=1(x-αi)= Zkn/((x-α1)(x-α2) ‥(x-αk))에 의해 정의될 수 있고, Zkn 은 모듈러 n의 최소 잉여 집합이고, n은 양의 정수이며,α1, α2,
6 6
제1항에 있어서,C1는 상기 평문(m)이 상기 연산하는 단계, 상기 랜덤화하는 단계, 및 상기 암호화문으로 변환하는 단계를 통해서 산출된 암호화문이고, C2는 평문(m2)이 상기 연산하는 단계, 상기 랜덤화하는 단계, 및 상기 암호화문으로 변환하는 단계를 통해서 산출된 암호화문이라고 하면,다음의 수식(C1 + C2) mod P(x)에 의해 덧셈 연산이 수행되며,여기서, P(x)는 다음의 수식R' = Zkn/(P(x))= Zkn/Πki=1(x-αi)= Zkn/((x-α1)(x-α2) ‥(x-αk))에 의해 정의될 수 있고, Zkn 은 모듈러 n의 최소 잉여 집합이고, n은 양의 정수이며,α1, α2,
7 7
환 동형 사상을 이용한 동형 암호화 방법에 의해 암호화된 암호화문을 복호화 하는 방법에 있어서,환 동형 사상을 이용한 동형 암호화 방법에 의해 암호화된 암호화문(c)에 키(S)를 적용하여 이벨류에이션하는 단계; 및이벨류에이션된 값(R)을 Q 로 나누어 모듈러를 연산하는 단계;를 포함하며, 여기서, Q = {qi｜ 1≤i≤k, i와 k는 양의 정수}이고, qi는 서로 소인 양의 정수이고, S = {αi｜αi - αi ∈ {Z*n} , 1≤i, j≤k, i, j, 및 k는 양의 정수} = (α1, α2,
8 8
제7항에 있어서,상기 동형 암호화 방법은,평문에 에러(E)를 부가하여 랜덤화하는 단계; 및랜덤화된 데이터(R)를 환 동형 사상(Ring Isomorphism)을 이용하여 암호화문(c)으로 변환하는 단계;를 포함하는 것을 특징으로 하는 복호화 방법
9 9
제8항에 있어서,상기 동형 암호화 방법은,상기 랜덤화하는 단계를 수행하기 전에, 평문으로부터 모듈러를 연산하는 단계;를 더 포함하며,상기 모듈러(M)를 연산하는 단계는, 수식 M = m mod Q에 의해 연산하는 단계이며, 여기서, m은 평문이고, Q = {qi｜ 1≤i≤k, i와 k는 양의 정수}이고, qi는 서로 소인 양의 정수이며,상기 랜덤화하는 단계는 상기 모듈러(M)에 에러(E)를 부가하여 랜덤화하는 것을 특징으로 하는 복호화 방법
10 10
제8항에 있어서,상기 랜덤화하는 단계는,수식 R = m + E·Q에 의해 연산하는 단계이며, 여기서, m은 평문이고, E·Q는 E 와 Q의 내적이고, E= {ei｜ 1≤i≤k, i와 k는 양의 정수}이고, Q = {qi｜ 1≤i≤k, i와 k는 양의 정수}이고, qi는 서로 소인 양의 정수이며,R 은 Zkn (모듈러 n의 최소 잉여 집합)으로 정의되고, 여기서 n은 평문(m)의 크기(space) 003c# Q의 크기(space) 003c# n을 만족하는 양의 정수인 것을 특징으로 하는 복호화 방법
11 11
제7항에 있어서,상기 모듈러를 연산하는 단계의 수행 결과를, Q 로 나누어 모듈러를 연산하는 단계;를 더 포함하는 것을 특징으로 하는 복호화 방법
12 12
평문(m)으로부터 모듈러를 연산하는 모듈러 연산부;상기 모듈러 연산부에 의해 연산된 모듈러(M)에 에러(E)를 부가하여 랜덤화하는 랜덤화부; 및랜덤화된 데이터(R)를 함수(Ψ)를 이용하여 암호화문(R')으로 변환하는 변환부;를 포함하며, 상기 함수(Ψ)는 환 동형 사상(Ring Isomorphism)이고,상기 모듈러 연산부는, 수식 M = m mod Q에 의해 연산하며, 여기서, Q = {qi｜ 1≤i≤k, i와 k는 양의 정수}이고, qi는 서로 소인 양의 정수인 것을 특징으로 하는 환 동형 사상을 이용한 동형 암호화 장치
13 13
삭제
14 14
제12항에 있어서,상기 R 은 Zkn (모듈러 n의 최소 잉여 집합) = (a1, a2, ,,, , ak)으로 정의되고, 상기 R'는 R' = Zn[x]/(P(x)) = f(x)으로 정의되며,상기 변환부는 상기 R 을 f(αi)=ai를 만족하는 다항식(f(x))로 변환하며, 여기서 α1, α2,
15 15
제12항에 있어서,상기 변환부에서 변환된 암호화문들 간에 곱셈 연산을 하는 곱셈 연산부;를 더 포함하며, 상기 곱셈 연산부는, 다음의 수식들((C1 C2) mod P(x)) mod n에 의해 곱셈 연산을 수행하며,여기서, C1과 C2는 각각 상기 변환부에 의해 변환된 암호화문이고, P(x)는 다음의 수식R' = Zkn/(P(x))= Zkn/Πki=1(x-αi)= Zkn/((x-α1)(x-α2) ‥(x-αk))에 의해 정의될 수 있고, Zkn 은 모듈러 n의 최소 잉여 집합이고, n은 양의 정수이며,α1, α2,
16 16
제12항에 있어서,상기 변환부에서 변환된 암호화문들 간에 덧셈 연산을 하는 덧셈 연산부;를 더 포함하며,상기 덧셈 연산부는, 다음의 수식(C1 + C2) mod P(x)에 의해 덧셈 연산을 수행하며,여기서, C1과 C2는 각각 상기 변환부에 의해 변환된 암호화문이고, P(x)는 다음의 수식R' = Zn[x]/(P(x))= Zkn/Πki=1(x-αi)= Zkn/((x-α1)(x-α2) ‥(x-αk))에 의해 정의될 수 있고, Zkn 은 모듈러 n의 최소 잉여 집합이고, n은 양의 정수이며,α1, α2,
17 17
환 동형 사상을 이용한 동형 암호화 방법에 의해 암호화된 암호화문을 복호화 하는 장치에 있어서,환 동형 사상을 이용한 동형 암호화 방법에 의해 암호화된 암호화문(c)에 키(S)를 적용하여 이벨류에이션하는 이벨류에이션부; 및이벨류에이션된 값(R)을 Q 로 나누어 모듈러를 연산하는 모듈러 연산부;를 포함하며, 여기서, Q = {qi｜ 1≤i≤k, i와 k는 양의 정수}이고, qi는 서로 소인 양의 정수이고, S = {αi｜αi - αi ∈ {Z*n} , 1≤i, j≤k, i, j, 및 k는 양의 정수} = (α1, α2,
18 18
평문에 에러(E)를 부가하여 랜덤화하는 단계; 및랜덤화된 데이터(R)를 이벨류에이션하는 이벨류에이션 단계;를 포함하며,상기 이벨류에이션 단계는, 환 동형 사상(Ring Isomorphism)인 함수(Ψ)를 사용하는 것인, 환 동형 사상을 이용한 동형 암호화 방법
19 19
제18항에 있어서,상기 랜덤화하는 단계는,수식 R = m(x) + Qe(x)에 의해 연산하는 단계이며, 여기서, m(x) = m0 + m1x + m2x2 +
20 20
제19항에 있어서,상기 R = Zn[x]/(P(x))= Zn[x]/Πki=1(x-αi)= Zn[x]/((x-α1)(x-α2) ‥(x-αk))에 의해 정의되고, 상기 이벨류에이션 단계의 수행결과(R')는 R' = Zkn 에 의해 정의되며, 여기서 Zkn 은 모듈러 n의 최소 잉여 집합이고, α1, α2,
21 21
제19항에 있어서,상기 이벨류에이션 단계의 수행결과(R')는 R' = (m(α1) + Qe(α1), m(α2) + Qe(α2),
22 22
환 동형 사상을 이용한 동형 암호화 방법에 의해 암호화된 암호화문을 복호화 하는 방법에 있어서,환 동형 사상을 이용한 동형 암호화 방법에 의해 암호화된 암호화문(C)을, 비밀키(S)를 적용하여 다항식(f(x))으로 변환하는 단계; 및상기 다항식(f(x))을 Q 로 나누어 모듈러를 연산하는 단계;를 포함하며, 상기 암호화문(C)는C = (C1, C2,
23 23
제22항에 있어서,상기 동형 암호화 방법은,제18항 내지 제21항 중 어느 하나의 항에 의한 것임을 특징으로 하는 복호화 방법
24 24
평문에 에러(E)를 부가하여 랜덤화하는 랜덤화부; 및랜덤화된 데이터(R)를 이벨류에이션하는 이벨류에이션부;를 포함하며,상기 이벨류에이션은, 환 동형 사상(Ring Isomorphism)인 함수(Ψ)를 사용하는 것인, 환 동형 사상을 이용한 동형 암호화 장치
25 25
환 동형 사상을 이용한 동형 암호화 방법에 의해 암호화된 암호화문을 복호화 하는 장치에 있어서,환 동형 사상을 이용한 동형 암호화 방법에 의해 암호화된 암호화문(C)을, 비밀키(S)를 적용하여 다항식(f(x))으로 변환하는 변환부; 및상기 다항식(f(x))을 Q 로 나누어 모듈러를 연산하는 모듈러 연산부;를 포함하며, 상기 암호화문(C)는C = (C1, C2,
26 26
제1항, 및 제3항 내지 제6항 중 어느 한 항의 방법을 실행하기 위한 프로그램을 기록한 것을 특징으로 하는 컴퓨터로 판독 가능한 기록 매체
27 27
제7항 내지 제11항 중 어느 한 항의 방법을 실행하기 위한 프로그램을 기록한 것을 특징으로 하는 컴퓨터로 판독 가능한 기록 매체
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 KR101440680 KR 대한민국 FAMILY
2 US20150312028 US 미국 FAMILY
3 WO2014035146 WO 세계지적재산권기구(WIPO) FAMILY
4 WO2014035146 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
DOCDB 패밀리 정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 서울대학교 리더연구자 지원사업 암호학적 난제연구