맞춤기술찾기

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

이전대상기술

동형 암호화된 염기서열의 편집 거리 산출 방법(Method for Calculating Edit Distance Between DNA Genomic Sequence through Homomorphic Encryption)

  • 기술번호 : KST2017013693
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 의한, 컴퓨터가 수행하는 두 개의 염기서열의 편집 거리를 산출하는 방법은 제1 염기서열 정보와 제2 염기서열 정보를 각각 문자열로 인코딩하여 제1 인코딩 염기서열 정보 및 제2 인코딩 염기서열 정보를 생성하는 제1 단계와; 제1 인코딩 염기서열 정보와 제2 인코딩 염기서열 정보를 각각 동형 암호화하여 길이가 n인 제1 암호화 염기서열 정보 및 길이가 m인 제2 암호화 염기서열 정보를 생성하는 제2 단계와; 크기가 (n+1)·(m+1)인 편집 거리 행렬을 소정의 크기를 가지는 서브 블록으로 나누는 제3 단계와; 상기 서브 블록 각각의 편집 거리에 기초하여 편집 거리 행렬의 편집 거리를 산출하는 제4 단계를 포함한다.
Int. CL H04L 9/00 (2016.03.26) G06F 21/60 (2016.03.26) G06F 19/22 (2016.03.26) G06F 19/28 (2016.03.26)
CPC H04L 9/008(2013.01) H04L 9/008(2013.01) H04L 9/008(2013.01) H04L 9/008(2013.01)
출원번호/일자 1020160017708 (2016.02.16)
출원인 서울대학교산학협력단
등록번호/일자
공개번호/일자 10-2017-0096387 (2017.08.24) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.02.16)
심사청구항수 2

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 크립토랩 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2016.02.16 수리 (Accepted) 1-1-2016-0151700-05
2 선행기술조사의뢰서
Request for Prior Art Search		 2017.03.14 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2017.05.11 발송처리완료 (Completion of Transmission) 9-6-2017-0075091-85
4 의견제출통지서
Notification of reason for refusal		 2017.05.31 발송처리완료 (Completion of Transmission) 9-5-2017-0383695-64
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2017.07.31 수리 (Accepted) 1-1-2017-0733888-98
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2017.08.31 수리 (Accepted) 1-1-2017-0844610-94
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2017.10.11 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-0980607-13
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2017.10.11 수리 (Accepted) 1-1-2017-0980496-20
9 등록결정서
Decision to grant		 2018.01.01 발송처리완료 (Completion of Transmission) 9-5-2018-0000023-11
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
컴퓨터가 수행하는 두 개의 염기서열의 편집 거리를 산출하는 방법에 있어서,제1 염기서열 정보와 제2 염기서열 정보를 각각 문자열로 인코딩하여 제1 인코딩 염기서열 정보 및 제2 인코딩 염기서열 정보를 생성하는 제1 단계와,제1 인코딩 염기서열 정보와 제2 인코딩 염기서열 정보를 각각 공개키로 동형 암호화하여 길이가 n인 제1 암호화 염기서열 정보 및 길이가 n인 제2 암호화 염기서열 정보를 생성하는 제2 단계와,크기가 (n+1)·(n+1)인 편집 거리 행렬의 편집 거리를 산출하는 제3 단계와,암호화된 편집 거리를 동형 암호의 비공개키를 이용하여 복호화하는 제4 단계를 포함하는,염기서열의 편집 거리 산출 방법
2 2
삭제
3 3
컴퓨터가 수행하는 두 개의 염기서열의 편집 거리를 산출하는 방법에 있어서,제1 염기서열 정보와 제2 염기서열 정보를 각각 문자열로 인코딩하여 제1 인코딩 염기서열 정보 및 제2 인코딩 염기서열 정보를 생성하는 제1 단계와,제1 인코딩 염기서열 정보와 제2 인코딩 염기서열 정보를 각각 대칭키 동형 암호화하여 길이가 n인 제1 암호화 염기서열 정보 및 길이가 n인 제2 암호화 염기서열 정보를 생성하는 제2 단계와,크기가 (n+1)·(n+1)인 편집 거리 행렬의 편집 거리를 산출하는 제3 단계와,암호화된 편집 거리를 동형 암호의 대칭키를 이용하여 복호화하는 제4 단계를 포함하는,염기서열의 편집 거리 산출 방법
4 4
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 서울대학교 중견연구자 지원사업 격자 기반 난제 및 암호학적 응용 연구