| 1 |
1
모바일 디바이스에 있어서,통신부;위치 정보를 산출하기 위한 GPS부;메모리;디스플레이; 및상기 모바일 디바이스의 위치 변화에 따른 복수의 위치 정보를 상기 GPS부로부터 획득하여 상기 메모리에 저장하는 프로세서;를 포함하며,상기 프로세서는, 상기 복수의 위치 정보를 동형 암호화하여 상기 모바일 디바이스의 이동 경로 정보를 생성하고, 상기 이동 경로 정보를 상기 통신부를 통해 서버 장치로 전송하며,상기 서버 장치로부터 상기 이동 경로 정보 및 비교 대상 경로 정보에 기초하여 연산한 연산 결과 데이터가 전송되면, 상기 연산 결과 데이터를 복호화하고,복호화된 결과에 기초하여 상기 비교 대상 경로 정보와의 동선 중복 여부를 알리는 메시지를 상기 디스플레이를 통해 출력하는, 모바일 디바이스
|
| 2 |
2
제1항에 있어서,상기 프로세서는, 상기 메모리에 저장된 상기 복수의 위치 정보를 동형 암호의 평문 공간의 각 원소로 인코딩하여 벡터 값을 산출하고, 산출한 벡터 값을 동형 암호화하여 상기 암호화된 이동 경로 정보를 생성하는, 모바일 디바이스
|
| 3 |
3
제1항에 있어서,상기 연산 결과 데이터는, 이고,여기서, 은 랜덤 벡터, 는 비교 대상 경로 정보를 인코딩한 벡터 값, 은 동형 암호화된 상기 이동 경로 정보이고,상기 프로세서는 상기 ctxt를 복호화하여 를 획득하고, 상기 의 i번째 원소가 0이면 시각 ti에 위치한 지점에서 동선이 중복되었다고 판단하고, 모든 원소가 0이 아니면 동선이 비중복되었다고 판단하는, 모바일 디바이스
|
| 4 |
4
제1항에 있어서,상기 프로세서는, 상기 메모리에 저장된 상기 복수의 위치 정보를 동형 암호의 평문 공간의 각 원소로 인코딩한 후, 인코딩된 각 원소로 구성되는 다항식을 산출하고, 산출된 다항식 fA(x)을 동형 암호화하여 상기 이동 경로 정보를 생성하며,상기 다항식 fA(x)은 이고,여기서 x는 변수, Zp[x]는 상기 평문 공간, ai는 상기 평문 공간의 i번째 원소인, 모바일 디바이스
|
| 5 |
5
제4항에 있어서,상기 연산 결과 데이터는, 이고,여기서,,은 랜덤 다항식, fB(x)는 비교 대상 경로 정보를 인코딩한 다항식이고,상기 프로세서는 상기 연산 결과 데이터를 복호화하여 를 획득하고, 상기 fA(x)와의 최대 공약수를 계산하고, 상기 최대 공약수가 일 때 bi를 복호화한 시각 ti에 위치한 지점에서 동선이 중복되었다고 판단하고, 상기 최대 공약수가 1이면 상기 동선이 비중복되었다고 판단하는, 모바일 디바이스
|
| 6 |
6
모바일 디바이스의 동선 중복 판단 방법에 있어서,위치 정보를 산출하여 저장하는 단계;저장된 복수의 위치 정보를 동형 암호화하여 상기 모바일 디바이스의 이동 경로 정보를 생성하는 단계;상기 이동 경로 정보를 서버 장치로 전송하는 단계;상기 서버 장치로부터 상기 이동 경로 정보 및 비교 대상 경로 정보에 기초하여 연산한 연산 결과 데이터가 수신되면, 상기 연산 결과 데이터를 복호화하는 단계;복호화된 결과에 기초하여 상기 비교 대상 경로 정보와의 동선 중복 여부를 알리는 메시지를 출력하는 단계;를 포함하는 동선 중복 판단 방법
|
| 7 |
7
제1항에 있어서,상기 이동 경로 정보를 생성하는 단계는, 상기 복수의 위치 정보를 동형 암호의 평문 공간의 각 원소로 인코딩하여 벡터 값을 산출하는 단계; 및산출한 벡터 값을 동형 암호화하여 상기 이동 경로 정보를 생성하는 단계;를 포함하는, 동선 중복 판단 방법
|
| 8 |
8
제7항에 있어서,상기 연산 결과 데이터는, 이고,여기서, 은 랜덤 벡터, 는 비교 대상 경로 정보를 인코딩한 벡터 값, 은 동형 암호화된 상기 이동 경로 정보이고,상기 메시지를 출력하는 단계는, 상기 ctxt를 복호화하여 획득한 의 i번째 원소가 0이면 시각 ti에 위치한 지점에서 동선이 중복되었다고 판단하고, 모든 원소가 0이 아니면 동선이 비중복되었다고 판단하는 단계; 및판단 결과에 대응되는 메시지를 생성하여 출력하는 단계;를 포함하는, 동선 중복 판단 방법
|
| 9 |
9
제6항에 있어서,상기 이동 경로 정보를 생성하는 단계는, 상기 복수의 위치 정보를 동형 암호의 평문 공간의 각 원소로 인코딩한 후, 인코딩된 각 원소로 구성되는 다항식을 산출하고, 산출된 다항식 fA(x)을 동형 암호화하여 상기 이동 경로 정보를 생성하며,상기 다항식 fA(x)은 이고,여기서 x는 변수, Zp[x]는 상기 평문 공간, ai는 상기 평문 공간의 i번째 원소인, 동선 중복 판단 방법
|
| 10 |
10
제9항에 있어서,상기 연산 결과 데이터는, 이고,여기서, , 은 랜덤 다항식, fB(x)는 비교 대상 경로 정보를 인코딩한 다항식이고,상기 메시지를 출력하는 단계는, 상기 연산 결과 데이터를 복호화하여 획득한 와 상기 fA(x)와의 최대 공약수를 계산하는 단계;상기 최대 공약수가 일 때 bi를 복호화한 시각 ti에 위치한 지점에서 동선이 중복되었다고 판단하고, 상기 최대 공약수가 1이면 상기 동선이 비중복되었다고 판단하는 단계; 및상기 판단 결과에 대응되는 메시지를 생성하여 출력하는 단계;를 포함하는 동선 중복 판단 방법
|
| 11 |
11
서버 장치에 있어서, 통신부;메모리; 및프로세서를 포함하며,상기 프로세서는, 환자의 이동 경로에 대응되는 비교 대상 경로 정보가 상기 통신부를 통해 수신되면 상기 비교 대상 경로 정보를 상기 메모리에 저장하고,모바일 디바이스에서 동형 암호화한 이동 경로 정보가 상기 통신부를 통해 수신되면, 상기 비교 대상 경로 정보에서 상기 동형 암호화한 이동 경로 정보를 감산하고 그 감산 결과에 랜덤 데이터를 승산하여 연산 결과 데이터를 산출하며, 상기 연산 결과 데이터를 상기 통신부를 통해 상기 모바일 디바이스로 전송하는, 서버 장치
|
| 12 |
12
단말장치의 동선 중복 판단 방법을 수행하기 위한 프로그램 코드가 저장된 기록 매체에 있어서,상기 동선 중복 판단 방법은,상기 모바일 디바이스의 위치 정보를 산출하여 저장하는 단계;저장된 복수의 위치 정보를 동형 암호화하여 상기 모바일 디바이스의 이동 경로 정보를 생성하는 단계;상기 이동 경로 정보를 서버 장치로 전송하는 단계;상기 서버 장치로부터 상기 이동 경로 정보 및 비교 대상 경로 정보에 기초하여 연산한 연산 결과 데이터가 수신되면, 상기 연산 결과 데이터를 복호화하는 단계;복호화된 결과에 기초하여 상기 비교 대상 경로 정보와의 동선 중복 여부를 알리는 메시지를 출력하는 단계;를 포함하는, 기록 매체
|
| 13 |
13
제12항에 있어서,상기 이동 경로 정보를 생성하는 단계는, 상기 복수의 위치 정보를 동형 암호의 평문 공간의 각 원소로 인코딩하여 벡터 값을 산출하는 단계; 및산출한 벡터 값을 동형 암호화하여 상기 이동 경로 정보를 생성하는 단계;를 포함하고, 상기 연산 결과 데이터는, 이고,여기서, 은 랜덤 벡터, 는 비교 대상 경로 정보를 인코딩한 벡터 값, 은 동형 암호화된 상기 이동 경로 정보이고,상기 메시지를 출력하는 단계는, 상기 ctxt를 복호화하여 획득한 의 i번째 원소가 0이면 시각 ti에 위치한 지점에서 동선이 중복되었다고 판단하고, 모든 원소가 0이 아니면 동선이 비중복되었다고 판단하는 단계; 및판단 결과에 대응되는 메시지를 생성하여 출력하는 단계;를 포함하는, 기록 매체
|
| 14 |
14
제12항에 있어서,상기 이동 경로 정보를 생성하는 단계는, 상기 복수의 위치 정보를 동형 암호의 평문 공간의 각 원소로 인코딩한 후, 인코딩된 각 원소로 구성되는 다항식을 산출하고, 산출된 다항식 fA(x)을 동형 암호화하여 상기 이동 경로 정보를 생성하며,상기 다항식 fA(x)은 이고,여기서 x는 변수, Zp[x]는 상기 평문 공간, ai는 상기 평문 공간의 i번째 원소이며,상기 연산 결과 데이터는, 이고,여기서, , 은 랜덤 다항식, fB(x)는 비교 대상 경로 정보를 인코딩한 다항식이고,상기 메시지를 출력하는 단계는, 상기 연산 결과 데이터를 복호화하여 획득한 와 상기 fA(x)와의 최대 공약수를 계산하는 단계;상기 최대 공약수가 일 때 bi를 복호화한 시각 ti에 위치한 지점에서 동선이 중복되었다고 판단하고, 상기 최대 공약수가 1이면 상기 동선이 비중복되었다고 판단하는 단계; 및상기 판단 결과에 대응되는 메시지를 생성하여 출력하는 단계;를 포함하는, 기록 매체
|
