KR102021503B1 - 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치 - Google Patents

Abstract

본 발명은 제 1 프로파일 및 제 2 프로파일의 블루투스 접속을 지원하는 단말이 데이터 장치와 통신을 수행하는 방법에 있어서, 단말과 제 1 프로파일에서 제 1 접속(connection)이 설정(establish)된 데이터 장치에게 단말의 MAC(Media Access Control) 주소를 전송하는 단계, 제 1 접속을 해지(disconnect)하는 단계, 데이터 장치로부터 단말의 MAC 주소를 통하여 제 2 프로파일에서 제 2 접속에 대한 요청을 수신하는 단계, 미리 등록된 제 1 정보를 이용하여 데이터 장치를 확인하는 단계, 및 제 2 접속에 대한 승인(acknowledgement)의 전송 없이 제 2 접속을 설정하는 단계를 포함하는, 통신을 수행하는 방법을 제공한다.

Description

단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치 {APPARATUS FOR PERMANENTLY DELETING RECOVERABLE DELETED DATA IN A TERMINAL}

본 발명은 스마트폰의 메모리 등과 같은 단말 내 기록매체에 저장된 데이터를 삭제하는 장치에 관한 것이다. 구체적으로, 단말에서 사용자에 의해 삭제되었으나 복구 가능한, 즉 복구 가능한 삭제된 데이터를 영구 삭제하는 장치에 관한 것이다.

기업이나 개인들이 기록매체에 저장하여 관리하고 있는 데이터는 중요한 자산에 해당한다. 그러나, 기록매체에 저장된 데이터는 타인에게 유출되는 경우가 많다. 예를 들어, 기록매체를 사용하던 담당자가 기록매체를 타인에게 양도하는 경우 등에 있어서 기록매체에 저장된 데이터는 완전히 삭제되어야 하는 것이 마땅하지만, 실질적으로 기록매체에 저장된 데이터는 유지되며 데이터에 관한 위치 정보만이 삭제된다. 이와 같이 위치 정보만이 삭제된 데이터는 복구가 가능하며, 복구된 데이터가 자신도 모르게 타인에게 노출되는 경우가 발생하게 된다. 따라서, 복구 가능한 삭제된 데이터를 영구적으로 삭제하는 기술은 보안 유지를 위하여 필수적이다.

그러나, 종래의 복구 가능한 삭제된 데이터를 영구적으로 삭제하는 기술은 기록매체 내의 모든 데이터를 백업 및 삭제한 뒤 복구하는 방식으로 수행되어 왔다. 이러한 방식은 일부 삭제된 메시지를 영구 삭제 하기 위하여 기록매체의 모든 데이터를 삭제하기에 상당히 긴 시간이 소요되는 문제가 있었다. 따라서, 단말 내 삭제된 데이터에 대하여 선택적으로 영구삭제 작업의 수행이 필요하다.

나아가, 단말 내 삭제된 데이터를 영구 삭제하는 장치에 있어서, 종래에는 단말과 컴퓨터 등을 유선 연결한 뒤 단말에 대하여 영구삭제 프로그램을 실행하거나, 또는 단말 내 운영체제(OS: Operating System)의 승인을 받은 후 어플리케이션(Application)을 수동으로 설치 및 실행시키는 방식으로 수행되었기에 단말의 영구 삭제 작업이 매우 번거롭고 오래 걸렸다. 따라서, 단말 내 데이터의 영구 삭제를 좀 더 간편하고 빠르게 수행할 수 있는 장치에 대한 기술이 필요한 실정이다.

한국 공개특허공보 제10-2005-0112463호(공개일 : 2005.11.30)

본 발명이 이루고자 하는 기술적 과제는, 영구 삭제 장치를 단말에 유무선 접속하는 절차만으로 간편하게 단말 내 복구 가능한 삭제된 데이터의 영구 삭제를 수행하는 것이다.

또한, 본 발명이 이루고자 하는 다른 기술적 과제는, 단말 내 복구 가능한 삭제된 데이터와 주변 데이터에 대하여 선택적으로 프로세스를 수행함으로써 빠른 시간 내에 영구 삭제를 수행하는 것이다.

상기의 목적을 달성하기 위한 본 발명의 일 실시예에 따른 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치는, 단말과 접속을 수행할 수 있는 통신 모듈, 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하기 위한 어플리케이션의 설치 파일을 저장하는 메모리, 및 프로세서를 포함하며, 프로세서는, 메모리에 저장된 어플리케이션의 설치 파일을 다운로드할 수 있는 다운로드 링크를 생성하고, 통신 모듈을 제어하여 액세스 포인트(AP: Access Point) 신호를 송출하고, AP 신호에 응답하여 접속 요청(connection request)을 전송한 단말에게 접속 승인(connection acknowledgement) 및 리다이렉트(redirect) 신호를 전송하도록 구성되며, 리다이렉트 신호는, 단말이 웹 브라우저(web browser)를 실행시켜 다운로드 링크로 리다이렉트(redirect)하고 어플리케이션의 설치 파일을 다운로드하도록, 단말을 제어하도록 구성된다.

바람직하게, 리다이렉트 신호는, 다운로드된 어플리케이션의 설치 파일을 실행하고 어플리케이션을 설치하며 설치된 어플리케이션을 실행하도록, 단말을 제어하도록 더 구성될 수 있다.

바람직하게, 통신 모듈은, 송신 모듈 및 수신 모듈을 포함할 수 있다.

바람직하게, 데이터 영구 삭제 어플리케이션은, 단말 내 데이터가 저장되는 데이터베이스에서 복구 가능한 삭제된 데이터의 정보를 생성하는 단계, 복구 가능한 삭제된 데이터의 정보에 기초하여 데이터 베이스에서 복구 가능한 삭제된 데이터의 전후로 소정 개수의 데이터를 백업하는 단계, 데이터 베이스에서 복구 가능한 삭제된 데이터 및 소정 개수의 데이터를 삭제하는 단계, 데이터 베이스에 임시 데이터를 삽입하는 단계, 데이터 베이스에서 삽입된 임시 데이터를 삭제하는 단계, 백업한 데이터에 기초하여 데이터 베이스에 소정 개수의 데이터를 복원하는 단계, 및 데이터 베이스 내 데이터의 날짜 및 시간을 정렬하는 단계를 수행하도록 구성될 수 있다.

바람직하게, 임시 데이터는 난수 데이터로 이루어질 수 있다.

바람직하게, 데이터 베이스는 복수의 데이터 블록을 포함하며, 각각의 데이터 블록은 복수의 데이터를 포함하고, 소정 개수의 데이터는 데이터 베이스 내 복구 가능한 삭제된 데이터가 속한 제 1 데이터 블록, 데이터 베이스 내 제 1 데이터 블록의 앞에 위치한 제 2 데이터 블록, 데이터 베이스 내 제 1 데이터 블록의 뒤에 위치한 제 3 데이터 블록을 포함할 수 있다.

바람직하게, 데이터 베이스에 임시 데이터를 삽입하는 단계는, 데이터 베이스 내 삭제되지 않은 데이터 블록들을 중간에 빈 데이터 블록의 공간이 없도록 앞당겨 재배치하는 단계, 및 데이터 베이스 내 재배치된 데이터 블록들에 이어서 임시 데이터를 오버라이트(overwrite)하는 단계를 포함할 수 있다.

바람직하게, 소정 개수의 데이터를 복원하는 단계는, 재배치된 데이터 블록들에 이어서 소정 개수의 데이터를 복원하는 단계를 포함할 수 있다.

바람직하게, 복구 가능한 삭제된 데이터의 정보를 생성하는 단계는, 데이터베이스에 저장된 각각의 데이터가 갖는 순차적인 고유 번호 중 빈 번호를 검색하는 단계 및 복구 가능한 삭제된 데이터의 정보를 검색된 빈 번호에 대한 정보로써 생성하는 단계를 포함할 수 있다.

바람직하게, 복구 가능한 삭제된 데이터의 정보를 생성하는 단계는, 복구 가능한 삭제된 데이터의 정보 중 검색된 빈 번호에 대한 정보 중 이미 영구 삭제가 수행된 번호에 대한 정보와 중첩되는 번호에 대한 정보를 제외하는 단계를 더 포함하며, 이미 영구 삭제가 수행된 번호에 대한 정보는 제 4 항의 모든 단계가 수행된 후 복구 가능한 삭제된 데이터의 정보가 추가될 수 있다.

바람직하게, 데이터 베이스 내 데이터의 날짜 및 시간을 정렬하는 단계는, 데이터 베이스 내 데이터의 명칭 정보에 기초하여 수행될 수 있다.

본 발명의 실시예에서는, 영구 삭제 장치를 단말에 무선 접속하는 절차만으로 간편하게 단말 내 복구 가능한 삭제된 데이터의 영구 삭제를 수행할 수 있다.

또한, 본 발명의 실시예에서는, 단말 내 복구 가능한 삭제된 데이터와 주변 데이터에 대하여 선택적으로 프로세스를 수행함으로써 빠른 시간 내에 영구 삭제를 수행할 수 있다.

도 1은 본 발명의 일 실시예에 따른 영구 삭제 장치 및 단말의 구성을 나타내는 블록도이다.
도 2는 영구 삭제 장치를 통해 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법의 일 예를 나타낸다.
도 3은 본 발명의 일 실시예에 따른 영구 삭제 장치를 통해 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법을 나타낸다.
도 4는 단말 내 복구 가능한 삭제된 데이터를 포함하는 데이터 베이스의 일 예를 나타낸다.
도 5는 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법의 일 예를 나타낸다.
도 6a 내지 6e는 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법의 일 예를 나타낸다.
도 7은 본 발명의 일 실시예에 따른 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법을 나타낸다.
도 8a 내지 8f는 본 발명의 일 실시예에 따른 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법을 나타낸다.

이하, 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다.

본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 동일 또는 유사한 구성요소에 대해서는 동일한 참조 부호를 붙이도록 한다.

명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

어느 부분이 다른 부분의 "위에" 있다고 언급하는 경우, 이는 바로 다른 부분의 위에 있을 수 있거나 그 사이에 다른 부분이 수반될 수 있다. 대조적으로 어느 부분이 다른 부분의 "바로 위에" 있다고 언급하는 경우, 그 사이에 다른 부분이 수반되지 않는다.

제1, 제2 및 제3 등의 용어들은 다양한 부분, 성분, 영역, 층 및/또는 섹션들을 설명하기 위해 사용되나 이들에 한정되지 않는다. 이들 용어들은 어느 부분, 성분, 영역, 층 또는 섹션을 다른 부분, 성분, 영역, 층 또는 섹션과 구별하기 위해서만 사용된다. 따라서, 이하에서 서술하는 제1 부분, 성분, 영역, 층 또는 섹션은 본 발명의 범위를 벗어나지 않는 범위 내에서 제2 부분, 성분, 영역, 층 또는 섹션으로 언급될 수 있다.

여기서 사용되는 전문 용어는 단지 특정 실시예를 언급하기 위한 것이며, 본 발명을 한정하는 것을 의도하지 않는다. 여기서 사용되는 단수 형태들은 문구들이 이와 명백히 반대의 의미를 나타내지 않는 한 복수 형태들도 포함한다. 명세서에서 사용되는 "포함하는"의 의미는 특정 특성, 영역, 정수, 단계, 동작, 요소 및/또는 성분을 구체화하며, 다른 특성, 영역, 정수, 단계, 동작, 요소 및/또는 성분의 존재나 부가를 제외시키는 것은 아니다.

"아래", "위" 등의 상대적인 공간을 나타내는 용어는 도면에서 도시된 한 부분의 다른 부분에 대한 관계를 보다 쉽게 설명하기 위해 사용될 수 있다. 이러한 용어들은 도면에서 의도한 의미와 함께 사용중인 장치의 다른 의미나 동작을 포함하도록 의도된다. 예를 들면, 도면중의 장치를 뒤집으면, 다른 부분들의 "아래"에 있는 것으로 설명된 어느 부분들은 다른 부분들의 "위"에 있는 것으로 설명된다. 따라서 "아래"라는 예시적인 용어는 위와 아래 방향을 전부 포함한다. 장치는 90˚ 회전 또는 다른 각도로 회전할 수 있고, 상대적인 공간을 나타내는 용어도 이에 따라서 해석된다.

다르게 정의하지는 않았지만, 여기에 사용되는 기술용어 및 과학용어를 포함하는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 일반적으로 이해하는 의미와 동일한 의미를 가진다. 보통 사용되는 사전에 정의된 용어들은 관련기술문헌과 현재 개시된 내용에 부합하는 의미를 가지는 것으로 추가 해석되고, 정의되지 않는 한 이상적이거나 매우 공식적인 의미로 해석되지 않는다.

이하, 첨부한 도면을 참조하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다.

도 1은 본 발명의 일 실시예에 따른 영구 삭제 장치 및 단말의 구성을 나타내는 블록도이다.

영구 삭제 장치(100)는 프로세서(110), 통신 모듈(120) 및 메모리(130)를 포함한다. 통신 모듈(120)은 송신 모듈(121) 및 수신 모듈(122)을 포함할 수 있다. 통신 모듈(120)은 프로세서(110)와 연결되고 무선 신호를 송신 및/또는 수신한다. 메모리(130)는 프로세서(110)와 연결되고 프로세서(110)의 동작과 관련한 다양한 정보를 저장한다. 프로세서(110)는 본 발명에서 제안한 절차 및/또는 방법들을 구현하도록 구성될 수 있다.

단말(200)은 프로세서(210), 통신 모듈(220) 및 메모리(230)를 포함한다. 통신 모듈은 송신 모듈(221) 및 수신 모듈(222)을 포함할 수 있다. 통신 모듈(220)은 프로세서(210)와 연결되고 무선 신호를 송신 및/또는 수신한다. 메모리(230)는 프로세서(210)와 연결되고 프로세서(210)의 동작과 관련한 다양한 정보를 저장한다. 프로세서(210)는 본 발명에서 제안한 절차 및/또는 방법들을 구현하도록 구성될 수 있다.

영구 삭제 장치(100)와 단말(200)은 유선 또는 무선으로 통신을 수행할 수 있다. 도 1에서는 영구 삭제 장치(100)와 단말(200)간의 1:1 통신환경만을 도시하였으나, 영구 삭제 장치(100)와 다수의 단말 간에도 통신 환경이 구축될 수 있다.

영구 삭제 장치(100)와 단말(200) 각각의 프로세서(110, 210)는 각각 영구 삭제 장치(100)와 단말(200)에서의 동작을 지시(예를 들어, 제어, 조정, 관리 등)한다. 각각의 프로세서들(110, 210)은 프로그램 코드들 및 데이터를 저장하는 메모리(130, 230)들과 연결될 수 있다. 메모리(130, 230)는 프로세서(110, 210)에 연결되어 운영체제, 어플리케이션(application), 데이터 및 일반 파일(general files)들을 저장한다.

본 발명의 프로세서(110, 210)는 컨트롤러(controller), 마이크로 컨트롤러(microcontroller), 마이크로 프로세서(microprocessor), 마이크로 컴퓨터(microcomputer) 등으로도 호칭될 수 있다. 한편, 프로세서(110, 210)는 하드웨어(hardware) 또는 펌웨어(firmware), 소프트웨어, 또는 이들의 결합에 의해 구현될 수 있다.

하드웨어를 이용하여 본 발명의 실시예를 구현하는 경우에는, 본 발명을 수행하도록 구성된 ASICs(application specific integrated circuits) 또는 DSPs(digital signal processors), DSPDs(digital signal processing devices), PLDs(programmable logic devices), FPGAs(field programmable gate arrays) 등이 프로세서(110, 210)에 구비될 수 있다.

도 2는 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법의 일 예를 나타낸다.

종래 단말 내 복구 가능한 삭제된 데이터에 대한 영구 삭제를 수행하기 위해서는, PC(Personal Computer)에 단말의 기종에 따른 USB 드라이버를 설치하고(S110), 단말에서 운영체제 설정에 들어가 USB 디버깅을 설정하며(S120), USB 케이블을 이용하여 단말과 PC를 연결하고(S130), PC 프로그램에서 연결된 단말을 표시한 뒤(S140), PC 프로그램에서 단말에 대하여 영구 삭제 프로세스를 수행(S150)하였다.

이러한 방법은 단말과 PC 간의 유선 연결을 위하여 PC와 단말 각각에서 연결 설정을 별도로 해주어야 하고, 단말과 PC 간의 연결이 이루어진 뒤에도 사용자가 PC에서 직접 영구 삭제 프로세스를 실행하여야 하기 때문에 절차가 번거롭고 속도 면에서도 신속하지 못한 문제점이 있었다.

도 3은 본 발명의 일 실시예에 따른 영구 삭제 장치를 통해 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법을 나타낸다.

도 3을 참조하면, 단말(200)은 영구 삭제 장치(100)에 액세스 포인트(AP: Access Point) 접속만 하면 되며(S210), 그 다음 자동으로 단말(200)에서 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하기 위한 어플리케이션이 다운로드, 설치 및 실행되어 단말(200) 내 복구 가능한 삭제된 데이터에 대한 영구 삭제 프로세스가 수행된다. 즉, 종래 번거롭게 연결 설정을 하여 사용자가 직접 영구 삭제 프로세스를 실행하던 것과 달리, 단말(200)이 영구 삭제 장치(100)에 AP 접속만 하면 단말(200) 내 복구 가능한 삭제된 데이터의 영구 삭제에 대한 프로세스가 자동으로 수행된다.

구체적으로, 영구 삭제 장치(100)는 메모리(130)에 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하기 위한 어플리케이션의 설치 파일을 저장하고, 상기 메모리(130)에 저장된 어플리케이션의 설치 파일을 다운로드할 수 있는 다운로드 링크를 생성한 뒤, AP 신호를 송출한다.

단말(200)은 와이파이(Wi-Fi) 검색을 통하여 영구 삭제 장치(100)가 송출한 AP 신호를 검색할 수 있다. 단말(200)이 AP 신호에 응답하여 영구 삭제 장치(100)에 접속 요청(connection request)을 전송하면, 영구 삭제 장치(100)는 단말(200)에 접속 승인(connection acknowledgement) 및 리다이렉트(redirect) 신호를 전송한다. 리다이렉트 신호에 의하여 단말(200)은 웹 브라우저(web browser)를 실행시켜 상기 다운로드 링크로 리다이렉트하고 상기 어플리케이션의 설치 파일을 다운로드한다. 나아가, 리다이렉트 신호에 의하여 단말(200)은 다운로드된 어플리케이션의 설치 파일을 실행하고 어플리케이션을 설치하며 설치된 어플리케이션을 실행할 수 있다.

따라서, 리다이렉트 신호에 의하여 단말(200)은 자동으로 영구 삭제 장치(100)의 메모리(130)에 저장된 어플리케이션의 설치 파일을 단말(200)의 메모리(230)에 다운로드 받고, 나아가 어플리케이션을 설치하며 실행할 수 있다. 상기 다운로드, 설치 및 실행은 리다이렉트 신호에 의하여 단말(200)이 사용자의 수동 제어 없이 자동으로 수행하는 것이기 때문에, 사용자는 영구 삭제 프로세스에 있어서 별도의 조작을 할 필요가 없다. 즉, 사용자가 종래 단말과 PC에서 번거롭게 연결 설정을 하고 PC의 조작을 통해 직접 영구 삭제 프로세스를 실행하던 것과 달리, 단말(200)이 영구 삭제 장치(100)에 AP 접속만 하면 단말(200) 내 복구 가능한 삭제된 데이터의 영구 삭제에 대한 프로세스가 자동으로 수행된다.

다음으로, 어플리케이션에 의하여 수행되는, 단말(200) 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법에 대하여 상세하게 설명한다.

도 4는 단말 내 복구 가능한 삭제된 데이터를 포함하는 데이터 베이스의 일 예를 나타낸다.

데이터 베이스(400)는 단말(200) 내 메모리(230)에 저장될 수 있으며, 데이터는 단말이 수신한 문자 메시지일 수 있다.

메모리(230) 내 데이터 베이스(400)는 하나 이상의 데이터 블록(A1 내지 A9)으로 구성되며, 각각의 데이터 블록은 하나 이상의 데이터(500, 600)를 포함한다. 따라서, 단말이 수신한 문자 메시지는 데이터의 형태로 데이터 베이스 내 데이터 블록(A1 내지 A9)에 저장된다.

각각의 데이터 블록은 최대 포함 가능한 소정의 데이터 용량을 갖고 있으며, 상기 소정의 데이터 용량을 초과하여 데이터가 저장되면 새로운 데이터 블록이 추가되어 상기 추가된 새로운 데이터 블록에 새로운 데이터가 저장된다.

데이터 베이스(400) 내 각각의 데이터(500)는 고유 번호를 갖고 있다. 고유 번호는 데이터 베이스(400) 내 각각의 데이터(500)를 호출하기 위하여 필요한 정보이다. 데이터(500)가 저장될 때마다 다음 저장되는 데이터는 먼저 저장된 데이터보다 증가한 고유 번호를 갖는다.

데이터 베이스(400) 내 데이터가 삭제될 경우 삭제된 데이터(600)는 고유 번호가 삭제된다. 삭제되지 않은 데이터의 고유 번호는 앞당겨지지 않으며, 삭제된 데이터(600)의 고유 번호를 빈 번호로 그대로 둔 채 계속 증가한 고유 번호가 새로 저장되는 데이터에 부여된다.

삭제된 데이터(600)는 고유 번호만이 삭제될 뿐 데이터 베이스(400) 내에 그대로 남아 있다. 즉, 삭제된 데이터(600)는 영구 삭제된 것이 아니며 복구가 가능하다.

따라서, 보안을 위하여 복구가 가능한 삭제된 데이터(600)를 영구 삭제하는 방법이 필요하다.

도 5는 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법의 일 예를 나타낸다. 도 6a 내지 6e는 도 5에서 설명하는 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법의 각 단계를 자세하게 나타낸다.

우선, 단말(200)의 메모리(230) 내 데이터 베이스(400)에서 삭제된 데이터를 검색한다(S310). 삭제된 데이터의 검색은 데이터 베이스(400) 내 각각의 데이터가 갖는 순차적인 고유 번호 중 빈 번호를 검색하는 방식으로 수행된다.

도 6a를 참조하면, 데이터 베이스(400)는 A1 내지 A9의 데이터 블록으로 구성되며, 각각의 데이터 블록은 소정의 용량의 데이터를 포함한다. A1 내지 A2, A4 내지 A6, A8 내지 A9의 데이터 블록은 삭제되지 않은 데이터로만 구성되며, A3 및 A7의 데이터 블록은 삭제되지 않은 데이터 외에 삭제된 복구 가능한 데이터를 포함한다.

그 다음, 전체 데이터 베이스(400)를 백업하고(S320), 전체 데이터 베이스(400)를 삭제한다(S330).

도 6b를 참조하면, A1 내지 A9의 모든 데이터 블록에 대하여 백업 및 삭제가 수행된다. S330 단계 후 A1 내지 A9의 모든 데이터 블록 공간은 빈 공간으로 된다.

전체 데이터 베이스(400)의 삭제된 공간에 임시 데이터를 삽입한다(S340). 임시 데이터는 난수 데이터로 이루어질 수 있다. 임시 데이터의 삽입은 전체 데이터 베이스(400)의 삭제된 공간에 임시 데이터를 오버라이트(overwrite)하는 방식으로 수행된다.

도 6c를 참조하면, A1 내지 A9의 모든 데이터 블록에 대하여 난수 데이터로 이루어진 임시 데이터가 삽입된다.

모든 전체 데이터 베이스(400)의 삭제된 공간에 임시 데이터가 삽입된 뒤, 임시 데이터를 삭제한다(S350).

도 6d를 참조하면, A1 내지 A9의 모든 데이터 블록에 대하여 삽입된 임시 데이터가 모두 삭제된다.

임시데이터가 모두 삭제된 뒤, 백업한 자료를 바탕으로 데이터 베이스(400)를 복원한다(S360). 복원되는 데이터 베이스(400)에서는 S310 단계에서의 검색 결과에 기초하여 삭제 전 데이터 베이스(400)에 포함되어 있던 삭제된 복원 가능한 데이터는 제외된다. 즉, 삭제된 복원 가능한 데이터를 제외한 나머지 모든 데이터를 복원한다.

도 6e를 참조하면, A1 내지 A9의 데이터 블록에 복원되는 데이터는 삭제되지 않은 데이터만을 포함하며, 삭제된 복원 가능한 데이터를 포함하지 않는다.

따라서, S360 단계가 완료된 후, 데이터 베이스(400)는 삭제된 복원 가능한 데이터가 영구 삭제되고 나머지 데이터만으로 구성된다.

S310 내지 S360 단계를 통한 영구 삭제하는 방법은 전체 데이터 베이스(400)에 대하여 모두 삭제하고 모든 데이터 베이스(400)의 삭제된 공간에 임시 데이터를 삽입한 뒤 삭제를 하며 모든 데이터 베이스(400)에 대하여 복원을 수행하기 때문에 상당히 오랜 시간이 소요되는 문제점이 있다. 즉, 백업, 삭제 및 복원 작업이 필요하지 않은 데이터 블록에 대하여 작업을 수행하기 때문에 효율이 떨어진다.

도 7은 본 발명의 일 실시예에 따른 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법을 나타낸다. 도 8a 내지 8f는 도 7에서 설명하는 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 방법의 각 단계를 자세하게 나타낸다.

우선 단말(200)의 메모리(230) 내 복구 가능한 삭제된 데이터를 검색한다(S410). S310 단계와 마찬가지로, 삭제된 데이터의 검색은 데이터 베이스(400) 내 각각의 데이터가 갖는 순차적인 고유 번호 중 빈 번호를 검색하는 방식으로 수행된다. 즉, 고유 번호 중 빈 번호에 대한 정보로써 복구 가능한 삭제된 데이터의 정보를 생성한다.

생성된 복구 가능한 삭제된 데이터의 정보에 대하여 추가적으로 이미 영구 삭제가 수행된 번호에 대한 정보와 중첩되는 번호에 대한 정보를 제외하는 단계를 수행한다(S411). 이미 영구 삭제가 수행된 번호에 대한 정보는 본 실시예에 따른 영구 삭제의 모든 단계가 수행된 후 영구 삭제가 수행된 복구 가능한 삭제된 데이터의 정보가 추가된다. 즉, 영구 삭제가 수행될 때마다 이미 영구 삭제가 수행된 번호에 대한 정보는 새로이 업데이트되며, 다음 번 영구 삭제를 수행할 때에는 업데이트된 이미 영구 삭제가 수행된 번호에 대한 정보에 기초하여 중복된 영구 삭제의 수행을 회피한다.

도 8a를 참조하면, 데이터 베이스(400)는 A1 내지 A9의 데이터 블록으로 구성되며, 각각의 데이터 블록은 소정의 용량의 데이터를 포함한다. A1 내지 A2, A4 내지 A6, A8 내지 A9의 데이터 블록은 삭제되지 않은 데이터로만 구성되며, A3 및 A7의 데이터 블록은 삭제되지 않은 데이터 외에 삭제된 복구 가능한 데이터를 포함한다.

그 다음, 복구 가능한 삭제된 데이터의 정보에 기초하여 데이터 베이스(400)에서 복구 가능한 삭제된 데이터의 전후로 소정 개수의 데이터를 백업한다(S420). 복구 가능한 삭제된 데이터는 앞서 S411 단계에서 설명한 바와 같이, 검색된 빈 번호의 고유 번호의 데이터 중 이미 영구 삭제가 수행된 데이터를 제외한 것이다.

소정 개수의 데이터는 데이터 베이스(400) 내 복구 가능한 삭제된 데이터가 속한 제 1 데이터 블록, 데이터 베이스(400) 내 제 1 데이터 블록의 앞에 위치한 제 2 데이터 블록, 데이터 베이스(400) 내 제 1 데이터 블록의 뒤에 위치한 제 3 데이터 블록을 포함할 수 있다. 도 8a를 참조하면, A3 및 A7의 데이터 블록이 삭제되지 않은 데이터 외에 삭제된 복구 가능한 데이터를 포함한다. A3에 포함된 삭제된 복구 가능한 데이터를 기준으로 소정 개수의 데이터는 A3 데이터 블록, A2 데이터 블록 및 A4 데이터 블록을 포함할 수 있다. 또한, A7에 포함된 삭제된 복구 가능한 데이터를 기준으로 소정 개수의 데이터는 A7 데이터 블록, A6 데이터 블록 및 A8 데이터 블록을 포함할 수 있다.

따라서, S420 단계에서는 A2 내지 A4, A6 내지 A8의 데이터 블록만을 백업한다. 앞서, S320 단계에서 모든 데이터 베이스(400)에 대하여 백업을 수행하는 것과 비교할 때, S420 단계에서는 백업의 대상이 줄어든다.

백업이 완료된 뒤, 복구 가능한 삭제된 데이터 및 소정 개수의 데이터를 삭제한다(S430).

도 8b를 참조하면, A2 내지 A4, A6 내지 A8의 데이터 블록에 대하여 삭제가 수행된다. S420 단계 후 A2 내지 A4, A6 내지 A8의 데이터 블록 공간은 빈 공간으로 된다.

그 다음, 삭제되지 않은 데이터 블록들을 중간에 빈 데이터 블록의 공간이 없도록 앞당겨 재배치한다(S440).

도 8c를 참조하면, 삭제되지 않은 A5 및 A9의 데이터 블록이 기존의 A2 및 A3의 데이터 블록의 공간으로 앞당겨 재배치 된다. 이에 따라, A4 내지 A9의 연속된 데이터 블록이 빈 공간으로 남게 된다.

재배치된 A1 내지 A3의 데이터 블록에 뒤 이어 임시 데이터를 삽입한다(S450). 임시 데이터는 난수 데이터로 이루어질 수 있다. 임시 데이터의 삽입은 전체 데이터 베이스(400)의 삭제된 공간에 임시 데이터를 오버라이트(overwrite)하는 방식으로 수행된다.

도 8d를 참조하면, A4 내지 A9의 데이터 블록은 난수 데이터로 이루어진 임시 데이터가 삽입된다.

임시 데이터의 삽입이 완료된 후, 삽입된 임시 데이터를 삭제한다(S460).

도 8e를 참조하면, A4 내지 A9의 데이터 블록에 대하여 삽입된 임시 데이터가 모두 삭제된다.

A4 내지 A9의 데이터 블록의 임시 데이터가 모두 삭제된 뒤, 백업한 자료를 바탕으로 데이터 베이스(400)를 복원한다(S470). 복원되는 데이터 베이스(400)에서는 S410 단계에서의 검색 결과에 기초하여 삭제 전 데이터 베이스(400)에 포함되어 있던 삭제된 복원 가능한 데이터는 제외된다. 즉, 삭제된 복원 가능한 데이터를 제외한 나머지의 소정의 데이터를 복원한다.

복원되는 데이터는 삭제 전 A2 내지 A4, A6 내지 A8의 데이터 블록에서 삭제된 복원 가능한 데이터를 제외한 데이터이다. 상기 복원되는 데이터는 앞당겨 재배치된 A1 내지 A3의 데이터 블록에 뒤이어 배치되어야 한다. 따라서, A4 내지 A9의 데이터 블록의 공간에 순차적으로 복원된다.

도 8f를 참조하면, A4 내지 A9의 데이터 블록에 복원되는 데이터는 삭제되지 않은 데이터만을 포함하며, 삭제된 복원 가능한 데이터를 포함하지 않는다.

S470 단계 후, 데이터가 고유 번호에 따라 시계열적으로 나열되었던 종전 데이터 베이스와 달리, 데이터 베이스(400) 내 데이터가 시간 순서와 관계 없이 배열되었기 때문에, 데이터 베이스(400) 내 데이터에 대하여 날짜 및 시간의 정렬을 수행한다(S471). 날짜 및 시간의 정렬은 데이터의 명칭 정보에 기초하여 수행된다.

또한, 영구 삭제가 수행된 데이터의 정보는 이미 영구 삭제가 수행된 번호에 대한 정보에 업데이트된다(S472). 업데이트된 이미 영구 삭제가 수행된 번호에 대한 정보는 추후 영구 삭제가 재수행될 때 중복된 영구 삭제의 수행을 피하기 위하여 사용된다.

S410 내지 S472 단계를 통하여 영구 삭제할 대상인 데이터의 주위에 대하여만 백업, 삭제 및 복원을 수행하기 때문에 보다 빠른 시간 내에 영구 삭제를 수행할 수 있다. 또한, 영구 삭제가 수행된 데이터의 기록을 보관하여 추후 영구 삭제 작업을 수행할 경우 중복된 작업을 수행하지 않고 빠르게 필요한 데이터에 대하여만 삭제 작업을 수행할 수 있다.

이상에서 설명된 실시예들은 본 발명의 구성요소들과 특징들이 소정 형태로 결합된 것들이다. 각 구성요소 또는 특징은 별도의 명시적 언급이 없는 한 선택적인 것으로 고려되어야 한다. 각 구성요소 또는 특징은 다른 구성요소나 특징과 결합되지 않은 형태로 실시될 수 있다. 또한, 일부 구성요소들 및/또는 특징들을 결합하여 본 발명의 실시예를 구성하는 것도 가능하다. 본 발명의 실시예들에서 설명되는 동작들의 순서는 변경될 수 있다. 어느 실시예의 일부 구성이나 특징은 다른 실시예에 포함될 수 있고, 또는 다른 실시예의 대응하는 구성 또는 특징과 교체될 수 있다. 특허청구범위에서 명시적인 인용 관계가 있지 않은 청구항들을 결합하여 실시예를 구성하거나 출원 후의 보정에 의해 새로운 청구항으로 포함시킬 수 있음은 자명하다.

본 발명에 따른 실시예는 하드웨어, 펌웨어, 소프트웨어 또는 이들의 조합에 대한 다양한 수단에 의해 구현될 수 있다. 본 발명에 따른 실시예들은 하드웨어로 구현되는 경우 하나 이상의 주문형 집적회로(ASIC: Application Specific Integrated Circuit), 디지털 신호 프로세서(DSP: Digital Signal Processor), 디지털 신호 프로세싱 디바이스(DSPD: Digital Signal Processing Device), 프로그램 가능 논리소자(PLD: Programmable Logic Device), 필드 프로그래머블 게이트 어레이(FPGA: Field Programmable Gate Array), 프로세서, 컨트롤러, 마이크로컨트롤러, 마이크로프로세서 등에 의해 구현될 수 있다.

본 발명에 따른 실시예는 펌웨어 또는 소프트웨어로 구현되는 경우, 전술한 바와 같이 기능 또는 동작을 수행하는 모듈, 절차 또는 함수에 의해 구현될 수 있다. 소프트웨어 코드는 메모리 유닛에 저장될 수 있고, 그 다음, 프로세서에 의해 구동될 수 있다. 상기 메모리 유닛은 상기 공지된 다양한 수단을 통해 프로세서로부터 데이터를 수신하도록 상기 프로세서의 내부 또는 외부에 위치될 수 있다.

본 발명이 본 발명의 기술적 사상 및 본질적인 특징을 벗어나지 않고 다른 형태로 구체화 될 수 있음은 본 발명이 속한 분야 통상의 기술자에게 명백할 것이다. 따라서, 상기 실시예는 제한적인 것이 아니라 예시적인 모든 관점에서 고려되어야 한다. 본 발명의 권리범위는 첨부된 청구항의 합리적 해석 및 본 발명의 균등한 범위 내 가능한 모든 변화에 의하여 결정되어야 한다.

100: 영구 삭제 장치 110: 프로세서
120: 통신 모듈 121: 송신 모듈
122: 수신 모듈 130: 메모리
200: 단말 210: 프로세서
220: 통신 모듈 221: 송신 모듈
222: 수신 모듈 230: 메모리
400: 데이터 베이스 500: 데이터
600: 복구 가능한 삭제된 데이터

Claims (11)

1. 단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치로서,
   상기 단말과 접속을 수행할 수 있는 통신 모듈;
   단말 내 복구 가능한 삭제된 데이터를 영구 삭제하기 위한 어플리케이션의 설치 파일을 저장하는 메모리; 및
   프로세서를 포함하며,
   상기 프로세서는,
   상기 메모리에 저장된 상기 어플리케이션의 설치 파일을 다운로드할 수 있는 다운로드 링크를 생성하고;
   상기 통신 모듈을 제어하여 액세스 포인트(AP: Access Point) 신호를 송출하고, 상기 AP 신호에 응답하여 접속 요청(connection request)을 전송한 상기 단말에게 접속 승인(connection acknowledgement) 및 리다이렉트(redirect) 신호를 전송하도록 구성되며,
   상기 리다이렉트 신호는,
   상기 단말이 웹 브라우저(web browser)를 실행시켜 상기 다운로드 링크로 리다이렉트(redirect)하고 상기 어플리케이션의 설치 파일을 다운로드하도록, 상기 단말을 제어하도록 구성되고,
   상기 어플리케이션은,
   상기 단말 내 데이터가 저장되는 데이터베이스에서 상기 복구 가능한 삭제된 데이터의 정보를 생성하는 단계;
   상기 복구 가능한 삭제된 데이터의 상기 정보에 기초하여 상기 데이터 베이스에서 상기 복구 가능한 삭제된 데이터의 전후로 소정 개수의 데이터를 백업하는 단계;
   상기 데이터 베이스에서 상기 복구 가능한 삭제된 데이터 및 상기 소정 개수의 데이터를 삭제하는 단계;
   상기 데이터 베이스에 임시 데이터를 삽입하는 단계;
   상기 데이터 베이스에서 상기 삽입된 임시 데이터를 삭제하는 단계;
   상기 백업한 데이터에 기초하여 상기 데이터 베이스에 상기 소정 개수의 데이터를 복원하는 단계; 및
   상기 데이터 베이스 내 데이터의 날짜 및 시간을 정렬하는 단계를 수행하도록 구성되는 것을 특징으로 하는,
   단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.
2. 제 1 항에 있어서,
   상기 리다이렉트 신호는,
   상기 다운로드된 상기 어플리케이션의 설치 파일을 실행하고 상기 어플리케이션을 설치하며 상기 설치된 어플리케이션을 실행하도록, 상기 단말을 제어하도록 더 구성되는,
   단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.
3. 제 1 항 또는 제 2 항 중 어느 한 항에 있어서,
   상기 통신 모듈은,
   송신 모듈; 및
   수신 모듈을 포함하는,
   단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.
4. 삭제
5. 제 1 항에 있어서,
   상기 임시 데이터는 난수 데이터로 이루어지는 것을 특징으로 하는,
   단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.
6. 제 1 항에 있어서,
   상기 데이터 베이스는 복수의 데이터 블록을 포함하며, 각각의 데이터 블록은 복수의 데이터를 포함하고,
   상기 소정 개수의 데이터는 상기 데이터 베이스 내 상기 복구 가능한 삭제된 데이터가 속한 제 1 데이터 블록, 상기 데이터 베이스 내 상기 제 1 데이터 블록의 앞에 위치한 제 2 데이터 블록, 상기 데이터 베이스 내 상기 제 1 데이터 블록의 뒤에 위치한 제 3 데이터 블록을 포함하는 것을 특징으로 하는,
   단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.
7. 제 5 항에 있어서,
   상기 데이터 베이스에 상기 임시 데이터를 삽입하는 단계는,
   상기 데이터 베이스 내 삭제되지 않은 데이터 블록들을 중간에 빈 데이터 블록의 공간이 없도록 앞당겨 재배치하는 단계; 및
   상기 데이터 베이스 내 상기 재배치된 데이터 블록들에 이어서 상기 임시 데이터를 오버라이트(overwrite)하는 단계를 포함하는,
   단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.
8. 제 7 항에 있어서,
   상기 소정 개수의 데이터를 복원하는 단계는,
   상기 재배치된 데이터 블록들에 이어서 상기 소정 개수의 데이터를 복원하는 단계;를 포함하는,
   단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.
9. 제 1 항에 있어서,
   상기 복구 가능한 삭제된 데이터의 상기 정보를 생성하는 단계는,
   상기 데이터베이스에 저장된 각각의 데이터가 갖는 순차적인 고유 번호 중 빈 번호를 검색하는 단계; 및
   상기 복구 가능한 삭제된 데이터의 상기 정보를 상기 검색된 빈 번호에 대한 정보로써 생성하는 단계;를 포함하는,
   단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.
10. 제 9 항에 있어서,
    상기 복구 가능한 삭제된 데이터의 상기 정보를 생성하는 단계는,
    상기 복구 가능한 삭제된 데이터의 상기 정보 중 상기 검색된 빈 번호에 대한 정보 중 이미 영구 삭제가 수행된 번호에 대한 정보와 중첩되는 번호에 대한 정보를 제외하는 단계를 더 포함하며,
    상기 이미 영구 삭제가 수행된 번호에 대한 정보는 제 1 항의 모든 단계가 수행된 후 상기 복구 가능한 삭제된 데이터의 상기 정보가 추가되는 것을 특징으로 하는,
    단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.
11. 제 1 항에 있어서,
    상기 데이터 베이스 내 상기 데이터의 날짜 및 시간을 정렬하는 단계는,
    상기 데이터 베이스 내 상기 데이터의 명칭 정보에 기초하여 수행되는 것을 특징으로 하는,
    단말 내 복구 가능한 삭제된 데이터를 영구 삭제하는 장치.

Images