| 1 |
1
복수의 사용자 장치, 복수의 포그 디바이스, 및 클라우드 서버를 포함하는 포그 컴퓨팅 환경에서의 하이브리드 데이터 중복제거 시스템에서의 안전하고 효율적인 하이브리드 데이터 중복제거 방법 방법에 있어서, 복수의 사용자 장치 중 데이터(F)를 클라우드 서버에 업로드 하고자 하는 제1 사용자 장치가 암호학적 해쉬 값() 및 짧은 길이의 해쉬 값()을 생성하고, 이를 상기 제1 사용자 장치와 연결된 포그 디바이스에 송신하는 단계;상기 포그 디바이스가 전달받은 상기 짧은 길이의 해쉬 값()을 클라우드 서버에 전달하는 단계;상기 클라우드 서버가 상기 짧은 길이의 해쉬 값()과 같은 짧은 길이의 해쉬 값을 전송했던 사용자 장치들의 집합()을 검색하고, 검색된 사용자 장치들의 집합()을 상기 포그 디바이스에 송신하는 단계;상기 포그 디바이스가 상기 사용자 장치들의 집합()에 속하는 사용자 장치 중에서 온라인 상태인 사용자 장치(이하, '제2 사용자 장치'라고 함)를 탐색하는 제2 사용자 장치 탐색 단계;상기 제2 사용자 장치가 적어도 하나 이상 존재하는 경우, 상기 제1 사용자 장치는 프로토콜 실행하여 상기 제2 사용자 장치 각각에 대응되는 제1 세션 키()의 집합()을 생성하고, 상기 제2 사용자 장치 각각은 프로토콜 실행하여 제2 세션 키()를 생성하는 프로토콜 실행 단계;상기 포그 디바이스가 상기 제1 세션 키() 및 상기 제2 세션 키()를 이용하여 데이터 중복을 탐지하는 단계;상기 포그 디바이스가 세션 키를 이용한 중복 탐지 결과에 따라 LWHE(Light-weight homomorphic encryption)를 통하여 암호화 키를 생성할 수 있는 값()을 생성하는 단계;상기 제1 사용자 장치가 상기 포그 디바이스로부터 상기 암호화키를 생성할 수 있는 값()을 수신하고, 상기 암호화키를 생성할 수 있는 값()을 이용하여 제1 암호화 키()를 생성하며, 상기 제1 암호화키()로 상기 데이터(F)를 암호화하여 제1 암호문()을 생성하는 단계;상기 포그 디바이스가 상기 제1 암호문()에 대한 제1 태그 값()을 생성하고, 상기 제1 태그 값()을 상기 클라우드 서버에 전송하는 단계;상기 클라우드 서버가 상기 제1 태그 값()이 이전에 제2 사용자 장치가 올린 제2 태그 값()과 동일한 지 확인하는 단계;상기 제1 태그 값()과 제2 태그 값()이 다른 경우, 상기 클라우드 서버가 상기 포그 디바이스에게 상기 제1 암호문()의 업로드를 요청하고, 상기 제1 암호문()과 상기 제1 태그 값()을 저장하는 단계; 및상기 제1 태그 값()과 제2 태그 값()이 같은 경우, 상기 클라우드 서버가 이전에 제2 사용자 장치가 올린 제2 암호문()에 대한 상기 제1 사용자 장치의 접근을 허용하고, 상기 제1 사용자 장치의 중복된 데이터 업로드를 방지하는 단계;를 포함하는,포그 컴퓨팅 환경에서의 하이브리드 데이터 중복제거 방법
|
| 2 |
2
제1항에 있어서,상기 제2 사용자 장치 탐색 단계 및 상기 프로토콜 실행 단계는,상기 사용자 장치들의 집합()에 상기 포그 디바이스와 연결된 제2 사용자 장치가 존재하는 경우, 상기 제1 사용자 장치 및 상기 제2 사용자 장치는 상기 포그 디바이스를 통해 프로토콜을 실행하고,상기 사용자 장치들의 집합()에 상기 포그 디바이스와 연결된 제2 사용자 장치가 존재하지 않는 경우, 상기 포그 디바이스는 다른 포그 디바이스들에게 다른 포그 디바이스들과 연결된 제2 사용자 장치의 탐색을 요청하며, 탐색 결과 다른 포그 디바이스들과 연결된 제2 사용자 장치가 존재할 경우, 상기 제1 사용자 장치 및 상기 제2 사용자 장치는 상기 제2 사용자 장치와 연결된 다른 포그 디바이스를 통해 프로토콜을 실행하고,탐색 결과 다른 포그 디바이스들과 연결된 제2 사용자 장치가 존재하지 않을 경우, 상기 포그 디바이스는 상기 제1 사용자 장치를 업로드 대상 데이터(F)에 대하여 최초의 사용자 장치로 인식하는,포그 컴퓨팅 환경에서의 하이브리드 데이터 중복제거 방법
|
| 3 |
3
제1항에 있어서, 상기 프로토콜 실행 단계에서,상기 제1 사용자 장치는 상기 제1 사용자 장치의 암호학적 해쉬 값(h)을 패스워드로 사용하고, 상기 제2 사용자 장치는 상기 제2 사용자 장치의 암호학적 해쉬 값(hi)을 패스워드로 사용하는,포그 컴퓨팅 환경에서의 하이브리드 데이터 중복제거 방법
|
| 4 |
4
제1항에 있어서, 상기 제1 세션 키() 및 상기 제2 세션 키()를 이용하여 데이터 중복을 탐지하는 단계는,상기 제2 사용자 장치 각각이 의사난수 함수를 통하여 상기 제2 세션 키()의 길이를 확장하고, 확장된 제2 세션키를 로 나눈 후, 과 (이때, 는 제2 사용자 장치가 이전에 데이터 Fi를 암호화할 때 사용한 암호화 키)를 생성하여 상기 포그 디바이스에 전달하는 과정;상기 제1 사용자 장치가 상기 제1 세션키() 각각에 대하여 의사난수 함수를 통하여 길이를 확장하고, 확장된 제1 세션키를 로 나눈 후, 과 (이때, r은 로부터 상기 제1 사용자 장치가 선택한 랜덤 원소)를 생성하여 상기 포그 디바이스에 전달하는 과정; 및상기 포그 디바이스가 를 만족하는 인덱스 j가 존재하는지 탐색하는 과정을 포함하는,포그 컴퓨팅 환경에서의 하이브리드 데이터 중복제거 방법
|
| 5 |
5
제4항에 있어서, 상기 암호화 키를 생성할 수 있는 값()을 생성하는 단계는,를 만족하는 인덱스 j가 존재하는 경우, 상기 포그 디바이스가 아래와 같이 암호화 키를 생성할 수 있는 값()을 계산하는 과정; 및(이때, 은 순환 그룹 에서 에 대한 덧셈에 대한 역수)를 만족하는 인덱스 j가 존재하지 않을 경우, 상기 포그 디바이스가 순환 그룹 에서 임의의 를 선택하고, 아래와 같이 암호화 키를 생성할 수 있는 값()을 생성하는 과정을 포함하는, 포그 컴퓨팅 환경에서의 하이브리드 데이터 중복제거 방법
|
