| 1 |
1
적어도 프로세서를 포함하는 유전자 진단 장치에 의해 수행되는 유전자 진단 방법에 있어서,사용자 단말로부터 암호화된 사용자의 유전자 시퀀스를 수신하는 단계;상기 암호화된 사용자의 유전자 시퀀스와 암호화된 질병 유전자 시퀀스에 대한 동형암호 동치 연산을 수행하는 단계; 및동치 연산의 결과에 대한 AND 연산을 수행하는 단계를 포함하는 유전자 진단 방법
|
| 2 |
2
제1항에 있어서,상기 암호화된 사용자의 유전자 시퀀스와 상기 암호화된 질병 유전자 시퀀스는 비트 기반의 완전동형암호(Bitwise Fully Homomorphic Encryption) 기법을 이용하여 암호화된,유전자 진단 방법
|
| 3 |
3
제2항에 있어서,상기 암호화된 사용자의 유전자 시퀀스와 상기 암호화된 질병 유전자 시퀀스는 LWE(Learning With Error, LWE) 또는 RLWE(Ring LWE) 기반의 암호문인,유전자 진단 방법
|
| 4 |
4
제1항에 있어서,상기 동형암호 동치 연산은 두 입력의 대응되는 비트들에 대한 XNOR 연산의 결과들에 대한 AND 연산을 나타내는,유전자 진단 방법
|
| 5 |
5
제1항에 있어서,상기 암호화된 사용자의 유전자 시퀀스는 N(N은 임의의 자연수) 개의 유전자 정보를 포함하고,상기 암호화된 질병 유전자 시퀀스는 l(l은 임의의 자연수) 개의 유전자 정보를 포함하고,상기 동형암호 동치 연산을 수행하는 단계는, 상기 암호화된 사용자의 유전자 시퀀스의 연속되는 l 개의 유전자 정보에 포함되는 유전자 정보와 상기 암호화된 질병 유전자 시퀀스에 포함되는 유전자 정보에 대한 동형암호 동치 연산의 결과들에 대한 AND 연산을 수행하여, (N-l+1) 개의 검색 결과들을 도출하는,유전자 진단 방법
|
| 6 |
6
제5항에 있어서,상기 (N-l+1) 개의 검색 결과들에 대한 XOR 연산의 수행하는 단계; 및상기 XOR 연산의 결과를 상기 사용자 단말로 송신하는 단계를 더 포함하는,유전자 진단 방법
|
| 7 |
7
제5항에 있어서,상기 (N-l+1) 개의 검색 결과들에 대한 덧셈 연산을 수행하는 단계; 및상기 덧셈 연산의 결과를 상기 사용자 단말로 송신하는 단계를 더 포함하는,유전자 진단 방법
|
| 8 |
8
적어도 프로세서를 포함하는 유전자 진단 장치에 의해 수행되는 유전자 진단 방법에 있어서,사용자 단말로부터 암호화된 사용자의 유전자 시퀀스를 수신하는 단계;상기 암호화된 사용자의 유전자 시퀀스와 암호화된 정상인 유전자 시퀀스에 대한 동형암호 동치 연산을 수행하는 단계; 및동치 연산의 결과에 대한 AND 연산을 수행하는 단계를 포함하는 유전자 진단 방법
|
| 9 |
9
제8항에 있어서,상기 암호화된 사용자의 유전자 시퀀스의 길이와 상기 암호화된 정상인 유전자 시퀀스의 길이는 동일하고,상기 AND 연산의 결과를 상기 사용자 단말로 송신하는 단계를 더 포함하는,유전자 진단 방법
|
| 10 |
10
제8항에 있어서,상기 암호화된 사용자의 유전자 시퀀스와 상기 암호화된 정상인 유전자 시퀀스는 비트 기반의 완전동형암호 기법을 이용하여 암호화된 암호문인,유전자 진단 방법
|
| 11 |
11
제8항에 있어서,상기 동형암호 동치 연산은 두 입력의 대응되는 비트들에 대한 XNOR 연산의 결과들에 대한 AND 연산을 나타내는,유전자 진단 방법
|
| 12 |
12
제8항에 있어서,상기 동형암호 동치 연산을 수행하는 단계는, 상기 암호화된 사용자의 유전자 시퀀스에 포함되는 유전자 정보와 상기 암호화된 질병 유전자 시퀀스에 포함되는 유전자 정보에 대한 동형암호 동치 연산의 결과들에 대한 AND 연산을 수행하여, 상기 암호화된 사용자의 유전자 시퀀스에 포함된 유전자 정보의 개수만큼의 연산 결과를 도출하는,유전자 진단 방법
|
