특허 개요
본 특허는 개인 유전자 정보를 공개하지 않고 질병 관련 유전자 시퀀스를 찾아내는 암호화 유전자 진단 장치 및 방법입니다. 사용자 단말이 유전자 염기서열을 비트 단위로 암호화해 전송하면, 서버는 복호화 없이 질병 유전자 시퀀스와 대응 비트를 비교하는 동형암호 동치 연산을 수행합니다. 이 방식은 각 비트의 XNOR 연산 결과를 AND 연산으로 결합해 구간 일치 여부를 암호문으로 만들고, 이를 집계하여 포함 여부·포함 횟수·복수 질병 요인·돌연변이 여부와 개수를 사용자 단말에 암호문으로 반환합니다.
- 핵심 기능
사용자 단말은 유전자 시퀀스를 인코딩한 뒤 개인키로 암호화하고, 서버는 암호화된 질병 또는 정상인 유전자 시퀀스와 대응 비트별 XNOR-AND 연산을 수행합니다. 서버는 연속 구간의 일치 결과를 XOR 또는 덧셈으로 집계해 암호문 결과를 반환하며, 사용자 단말만 이를 복호화해 질병 관련 시퀀스 포함 여부·횟수 또는 돌연변이 정보를 확인합니다.
- 차별 강점
기존 유전자 분석은 분석기관이나 클라우드가 원문 유전자 데이터를 취급하는 과정에서 민감정보 노출과 목적 외 이용 위험이 발생할 수 있습니다. 본 기술은 비트 기반 완전동형암호의 논리 회로로 시퀀스 비교와 집계를 암호문 상태에서 수행하고, 돌연변이 위치 탐색 시 복수 구간을 함께 검색해 서버에 특정 위치 정보가 드러나는 것을 줄이는 점이 차별점입니다.
- 활용 범위
기술·연구 측면에서는 유전자 기반 개인 질병 진단, 질병 관련 유전자 시퀀스 검색, 정상인 시퀀스 대비 돌연변이 분석, 프라이버시 보존 암호화 데이터 분석 분야에 활용 가능하며, 의료기관·유전자 분석기관의 안전한 분석 워크플로로 확장할 수 있습니다. 사업 측면에서는 클라우드 기반 유전자 분석 서비스, 의료 데이터 보안 솔루션, 민감정보 데이터 결합·분석 서비스로 확장할 수 있습니다.
연구 개발 단계
암호화된 사용자 유전자 시퀀스와 질병 유전자 시퀀스의 대응 비트를 XNOR-AND 방식으로 비교하고, 연속 구간의 결과를 집계해 포함 여부와 횟수를 산출하는 절차가 제시되었습니다. 정상인 시퀀스와의 비교를 통한 돌연변이 여부·개수 산출 및 복수 구간 동시 검색 방식도 제시되었으나, 실제 임상 유전자 데이터에서의 진단 정확도·처리시간·대규모 처리 성능은 확인되지 않았습니다.
- 분석 대상: 암호화된 사용자 유전자 시퀀스와 질병 유전자 시퀀스 또는 정상인 유전자 시퀀스
- 분석 방식: 대응 비트 XNOR 결과의 AND 결합 및 연속 구간 결과의 XOR·덧셈 집계
- 보호 처리: 암호문 결과 반환, 사용자 단말의 개인키 복호화 및 복수 분할 구간 동시 검색
현재 성과
서버는 사용자의 유전자 정보와 분석 결과를 알 수 없는 상태에서 암호화된 분석 결과를 도출해 사용자 단말에 반환하도록 구성됩니다. 질병 관련 시퀀스의 포함 여부, 포함 횟수, 돌연변이 여부 및 개수를 암호문 상태에서 산출하는 것이 목표 효과입니다.
사용자 및 질병 유전자 시퀀스의 대응 비트에 XNOR 연산을 적용하고, 그 결과를 AND 연산으로 결합하는 동형암호 동치 연산 절차가 제시되었습니다. 연속 구간별 결과를 XOR 또는 덧셈으로 집계해 포함 여부와 횟수를 판단하며, 실제 임상 데이터 기반 성능은 별도 검증이 필요합니다.
일반적인 원문 기반 분석과 달리 유전자 시퀀스 비교와 결과 집계를 복호화 없이 수행하도록 설계했습니다. 특히 돌연변이 위치 검색 시 분할한 모든 구간을 함께 검색해 서버가 특정 검색 위치를 알기 어렵게 하는 구조를 포함하는 점이 차별성입니다.
상용화까지 남은 부분
실제 임상 유전자 데이터를 활용한 질병 진단 정확도 및 분석 결과의 임상적 유효성 검증
대규모 유전자 시퀀스와 복수 질병 요인을 대상으로 한 처리시간·처리량·확장성 검증
의료 서비스 환경을 위한 동형암호 구현의 보안성, 키 관리, 시스템 연계 및 운영 검증
기술 이전 형태·도입 과정
도입은 이렇게 진행됩니다.
검토 미팅
귀사 상황·데이터 구조 기준으로 적합성을 논의합니다. 자료 검토만으로 끝나도 됩니다.
PoC 공동 검증
연구팀 동행 하에 귀사 데이터 기준 재학습·성능을 확인합니다.
라이센싱 계약
PoC 결과를 기반으로 희망 형태(실시권·공동연구 등)를 협의합니다.
기술지도·후속
도입 초기 기술지도, 필요 시 후속 공동연구·정부과제 연계까지 진행합니다.
특허 정보
동형암호상에서 유전자 분석을 통한 개인 질병 진단 장치 및 방법
10-2022-0107925 (2022.08.26)
1020230032959 (2023.03.07)
1029396230000 (2026.03.11)
윤지원, 유준수
고려대학교 산학협력단
고려대학교 산학협력단