KR101687492B1 - 분산적으로 데이터를 저장하는 방법 및 암호학적 정보 처리 장치 - Google Patents

분산적으로 데이터를 저장하는 방법 및 암호학적 정보 처리 장치 Download PDF

Info

Publication number
KR101687492B1
KR101687492B1 KR1020150111181A KR20150111181A KR101687492B1 KR 101687492 B1 KR101687492 B1 KR 101687492B1 KR 1020150111181 A KR1020150111181 A KR 1020150111181A KR 20150111181 A KR20150111181 A KR 20150111181A KR 101687492 B1 KR101687492 B1 KR 101687492B1
Authority
KR
South Korea
Prior art keywords
data
sub
mask value
location information
memory
Prior art date
Application number
KR1020150111181A
Other languages
English (en)
Inventor
엄정용
박진기
Original Assignee
주식회사 엘지씨엔에스
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 엘지씨엔에스 filed Critical 주식회사 엘지씨엔에스
Priority to KR1020150111181A priority Critical patent/KR101687492B1/ko
Application granted granted Critical
Publication of KR101687492B1 publication Critical patent/KR101687492B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/78—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure storage of data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/78—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure storage of data
    • G06F21/79—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure storage of data in semiconductor storage media, e.g. directly-addressable memories

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Storage Device Security (AREA)

Abstract

제1 마스크 값을 이용하여 데이터로부터 분할된 서브 데이터들을 마스킹하고, 마스킹된 서브 데이터들을 결정된 위치 정보에 대응되는 주소에 저장하며, 제2 마스크 값을 이용하여 마스킹한 위치 정보를 메모리에 저장하는 데이터를 저장하는 방법 및 암호학적 정보 처리 장치를 제공할 수 있다.

Description

분산적으로 데이터를 저장하는 방법 및 암호학적 정보 처리 장치{STORING METHOD OF DATA DISPERSIVELY AND CREDENTIAL PROCESSING UNIT}
아래의 실시예들은 분산적으로 데이터를 저장하는 방법 및 암호학적 정보 처리 장치에 관한 것으로서, 보다 구체적으로, 크리덴셜(credential)과 같은 주요 정보를 비휘발성 메모리 내의 랜덤한 위치에 분산적으로 저장하는 기술에 관한 것이다.
주요 정보를 암호화 하지 않고 그대로 저장하는 경우에 주요 정보가 외부에 그대로 노출될 수 있다. 또한, 주요 정보를 암호화하여 저장하더라도 암호화하는 데에 사용된 키를 그대로 저장하는 경우 또한 주요 정보가 쉽게 노출될 수 있다. 특히, 주요 정보는 주로 메모리 상의 정해진 위치에 저장되기 때문에 공격자가 주요 정보의 저장 위치만 알면 주요 정보가 그대로 노출되는 위험성이 있다.
일 실시예에 따르면, 공격자가 분할된 서브 데이터의 일부를 획득하더라도 분산된 전체 데이터를 모두 획득하지 못하는 경우에 정확한 데이터를 파악할 수 없도록 할 수 있다.
일 실시예에 따르면, 데이터 및 데이터가 저장된 위치 정보를 별도의 마스크 값으로 마스킹 함으로써 이들 중 어느 하나가 노출되더라도 메모리에 저장된 전체 데이터의 안전이 확보될 수 있다.
일 측에 따른 데이터를 저장하는 방법은 데이터를 서브 데이터들로 분할하는 단계; 상기 서브 데이터들을 위한 제1 마스크 값을 이용하여 상기 서브 데이터들을 마스킹하는 단계; 메모리에서 상기 마스킹된 서브 데이터들을 저장할 위치 정보를 결정하는 단계; 상기 마스킹된 서브 데이터들을 상기 위치 정보에 대응되는 주소에 저장하는 단계; 제2 마스크 값을 이용하여 상기 위치 정보를 마스킹하는 단계; 및 상기 마스킹된 위치 정보를 상기 메모리에 저장 하는 단계를 포함한다.
상기 서브 데이터들을 마스킹하는 단계는 상기 서브 데이터들 각각에 대응하는 제1 마스크 값들- 제1 마스크 값들은 서로 상이함-을 생성하는 단계; 및 상기 제1 마스크 값들을 이용하여 상기 서브 데이터들을 마스킹하는 단계를 포함할 수 있다.
상기 서브 데이터들을 마스킹하는 단계는 상기 서브 데이터들에 CRC(Cyclic Redundancy Code)를 부가하는 단계; 및 상기 CRC가 부가된 서브 데이터들을 상기 제1 마스크 값을 이용하여 마스킹하는 단계를 포함할 수 있다.
상기 서브 데이터들을 마스킹하는 단계는 상기 마스킹된 서브 데이터들에 CRC를 부가하는 단계를 포함할 수 있다.
상기 위치 정보는 상기 메모리에서 미리 지정된 일정 주소 범위 내에 해당하고, 상기 위치 정보를 결정하는 단계는 상기 마스킹된 서브 데이터들을 저장할 위치 정보를 상기 일정 주소 범위 내에서 랜덤하게 결정하는 단계를 포함할 수 있다.
상기 위치 정보를 마스킹하는 단계는 상기 위치 정보에 CRC를 부가하는 단계; 및 상기 CRC가 부가된 위치 정보를 상기 제2 마스크 값을 이용하여 마스킹하는 단계를 포함할 수 있다.
상기 위치 정보를 마스킹하는 단계는 상기 마스킹된 위치 정보에 CRC를 부가하는 단계를 포함할 수 있다.
상기 데이터를 저장하는 방법은 상기 서브 데이터들을 위한 제1 마스크 값을 생성하는 단계; 및 상기 위치 정보를 위한 상기 제2 마스크 값을 생성하는 단계 중 적어도 하나를 더 포함할 수 있다.
상기 데이터를 저장하는 방법은 상기 제1 마스크 값 및 상기 제2 마스크 값을 상기 메모리에 저장하는 단계를 더 포함할 수 있다.
상기 제1 마스크 값 및 상기 제2 마스크 값을 상기 메모리에 저장하는 단계는 상기 제1 마스크 값 및 상기 제2 마스크 값을 스크램블(scramble) 하여 상기 메모리에 저장하는 단계를 포함할 수 있다.
상기 데이터는 암호학적 정보(credential)를 포함할 수 있다.
상기 메모리는 비 휘발성 메모리를 포함할 수 있다.
일 측에 따른 암호학적 정보 처리 장치는 비 휘발성 메모리; 및 암호학적 정보를 서브 데이터들로 분할하고, 상기 서브 데이터들을 제1 암호화하며, 상기 제1 암호화된 서브 데이터들을 상기 비 휘발성 메모리 내 분산 저장하고, 상기 제1 암호화된 서브 데이터들이 저장된 주소에 대응되는 위치 정보를 제2 암호화하며, 상기 제2 암호화된 위치 정보를 상기 비 휘발성 메모리에 저장하는 프로세서를 포함한다.
상기 프로세서는 상기 서브 데이터들을 위한 제1 마스크 값을 이용하여 상기 서브 데이터들을 상기 제1 암호화하거나, 또는 상기 서브 데이터들 각각에 대응하는 제1 마스크 값들- 제1 마스크 값들은 서로 상이함-을 이용하여 상기 서브 데이터들을 상기 제1 암호화할 수 있다.
상기 프로세서는 상기 서브 데이터들에 CRC를 부가하고, 상기 CRC가 부가된 서브 데이터들을 상기 제1 마스크 값을 이용하여 상기 제1 암호화하거나, 또는 상기 제1 마스크 값에 의해 마스킹된 서브 데이터들에 CRC를 부가함으로써 상기 서브 데이터들을 상기 제1 암호화할 수 있다.
상기 프로세서는 상기 위치 정보에 CRC를 부가하고, 상기 CRC가 부가된 위치 정보를 상기 제2 마스크 값을 이용하여 상기 제2 암호화하거나, 또는 상기 제2 마스크 값에 의해 마스킹된 위치 정보에 CRC를 부가함으로써 상기 위치 정보를 제2 암호화할 수 있다.
상기 프로세서는 상기 제2 암호화된 위치 정보를 복호화하고, 상기 복호화된 위치 정보에 기초하여 상기 제1 암호화된 서브 데이터들을 획득하며, 상기 제1 암호화된 서브 데이터들을 복호화 함으로써 상기 암호학적 정보를 획득할 수 있다.
상기 프로세서는 상기 암호학적 정보를 이용하여 미리 정해진 보안 동작을 수행할 수 있다.
상기 프로세서는 외부 장치로부터 상기 암호학적 정보를 수신하거나, 미리 정해진 알고리즘에 기초하여 상기 암호학적 정보를 생성할 수 있다.
본 발명의 일 측에 따르면, 데이터를 서브 데이터들로 분할하고, 분할된 서브 데이터들을 메모리 내에 분산적으로 저장함으로써 공격자가 분산된 서브 데이터들 전부를 획득하지 않는 한 정확한 데이터를 파악할 수 없도록 할 수 있다.
본 발명의 일 측에 따르면, 분할된 서브 데이터들 각각을 각각 암호화 함으로써 분산된 전체 데이터의 획득이 용이하지 않게 할 수 있다.
본 발명의 일 측에 따르면, 서브 데이터와 서브 데이터들이 저장된 위치 정보를 서로 다른 정보로 암호화 함으로써 이들 중 어느 하나가 노출되더라도 메모리에 저장된 전체 데이터의 안전이 확보될 수 있다.
본 발명의 일 측에 따르면, 데이터와 위치 정보를 암호화하는 데에 사용된 마스크 값을 재 암호화하여 저장함으로써 데이터 및 위치 정보에 대한 공격자의 접근 용이성을 차단할 수 있다.
도 1은 일 실시예에 따른 데이터를 저장하는 방법 및 데이터를 판독하는 방법을 설명하기 위한 도면.
도 2는 일 실시예에 따른 데이터를 저장하는 방법을 나타낸 흐름도.
도 3은 일 실시예에 따른 데이터를 마스킹하는 방법을 설명하기 위한 도면.
도 4는 일 실시예에 따른 CRC를 부가하는 방법을 설명하기 위한 도면.
도 5는 다른 실시예에 따른 데이터를 저장하는 방법을 나타낸 흐름도.
도 6은 일 실시예에 따른 암호학적 정보 처리 장치의 블록도.
이하에서, 첨부된 도면을 참조하여 실시예들을 상세하게 설명한다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
아래 설명하는 실시예들에는 다양한 변경이 가해질 수 있다. 아래 설명하는 실시예들은 실시 형태에 대해 한정하려는 것이 아니며, 이들에 대한 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
실시예에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 실시예를 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 명세서 상에 기재된 특징, 숫자, 단계, 동작, 구성 요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성 요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
또한, 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조 부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 실시예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 실시예의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
도 1은 일 실시예에 따른 데이터를 저장하는 방법 및 데이터를 판독하는 방법을 설명하기 위한 도면이다.
도 1을 참조하면, 일 실시예에 따른 암호학적 정보 처리 장치(이하, '처리 장치')가 메모리(150)에 데이터를 저장하는 방법 및 메모리(150)로부터 데이터를 판독하는 방법이 도시된다. 메모리(150)을 중심으로 위쪽의 동작은 데이터를 저장하는 과정을 나타내고, 아래쪽의 동작은 데이터를 판독하는 과정을 나타낸다.
처리 장치는 입력된 데이터(110)를 여러 개의 서브 데이터들(115)로 분할하여 메모리(150) 상의 여러 개의 랜덤한 위치에 분산 저장할 수 있다. 입력된 데이터(110)는 예를 들어, 키(Key), 토큰(Token), 패스워드(Password), 인증서 정보 등과 같은 암호학적 정보(credential)를 포함할 수 있다.
처리 장치는 서브 데이터들을 위한 랜덤한 제1 마스크 값(120)을 이용하여 서브 데이터들(115)을 마스킹할 수 있다.
처리 장치는 제1 마스크 값(120)에 의해 마스킹 된 서브 데이터들을 저장할 위치 정보(130)를 결정하고, 마스킹 된 서브 데이터들을 메모리(150)에서 위치 정보(130)에 대응되는 주소에 저장한다. 이때, 마스킹 된 서브 데이터들을 저장할 위치 정보는 랜덤 값에 따라 랜덤하게 결정될 수 있다. 위치 정보(130)는 랜덤한 제2 마스크 값(140)으로 마스킹 되어 메모리(150)에 저장될 수 있다. 메모리(150)는 예를 들어, 플래시 메모리, 하드 디스크 등과 같은 비휘발성 메모리일 수 있다.
처리 장치는 외부 공격에 의해 데이터(110)가 변경되었을 때 이를 식별할 수 있도록 서브 데이터들(115) 및/또는 위치 정보(130)에 CRC(Cyclic Redundancy Code)를 부가하여 보호할 수 있다. 처리 장치는 공격자가 메모리에 저장된 정보들을 고의로 변경하여 오류가 발생하더라도 CRC 검증을 통해 변경 여부를 확인할 수 있다. 처리 장치가 데이터를 저장하는 구체적인 방법은 도 2 및 도 5를 참조하여 설명한다.
처리 장치가 메모리(150) 내에 랜덤하게 분산된 데이터를 판독하는 과정은 데이터를 저장하는 방법의 역순으로 수행될 수 있다.
처리 장치는 메모리(150)로부터 데이터(서브 데이터들(185))가 저장된 위치 정보(160)를 판독한다. 이때, 처리 장치는 앞서 위치 정보를 마스킹하는 데에 사용된 제2 마스크 값(140)과 동일한 마스크 값(170)을 이용하여 데이터가 저장된 위치 정보(160)를 복구(복호화)할 수 있다.
처리 장치는 위치 정보(160)를 이용하여 메모리(150)의 해당 위치에 저장된 정보(서브 데이터(185))를 읽을 수 있다. 이때, 위치 정보(160)로부터 판독한 정보는 서브 데이터들을 위한 제1 마스크 값(120)에 의해 마스킹되어 있으므로 처리 장치는 제1 마스크 값(120)과 동일한 마스크 값(180)으로 서브 데이터(185)를 복구할 수 있다.
처리 장치는 위의 절차를 반복하여 메모리(150) 내에 분산 저장된 서브 데이터들(185)들을 모두 읽어 들인 다음 분산 데이터들(185)을 재조합하여 원래의 정보(데이터(190))를 복구할 수 있다.
일 실시예에서 처리 장치는 제1 마스크 값(120) 및 제2 마스크 값(140)을 모두 서로 다른 랜덤 값으로 사용함으로써 보안성을 높일 수 있다.
일 실시예에 따른 처리 장치는 데이터를 저장할 때 매번 다른 형태로 데이터를 분할 및 마스킹한 후, 랜덤한 위치에 분산 저장함으로써 메모리에 최종적으로 저장되는 데이터의 형태가 매번 달라지게 할 수 있다. 공격자는 메모리에 저장된 데이터를 판독하더라도 통일성을 가지지 않은 데이터들의 조합으로는 인해 원래 데이터를 복구하기 어렵게 된다.
도 2는 일 실시예에 따른 데이터를 저장하는 방법을 나타낸 흐름도이다.
도 2를 참조하면, 일 실시예에 따른 처리 장치는 데이터를 서브 데이터들로 분할한다(210). 처리 장치는 사용자 혹은 시스템이 요구하는 보안 수준과 요구 성능 등을 고려하여 데이터를 서브 데이터들로 분할할 수 있다. 처리 장치는 데이터를, 예를 들어, 2 바이트(byte) 또는 4 바이트와 같이 미리 정해진 크기로 분할할 수 있다. 이와 다르게, 사용자가 높은 보안 수준을 요구할 경우 5바이트 이상의 미리 정해진 크기로 분할하고, 사용자가 높은 요구 성능을 요구할 경우, 2바이트 이하의 미리 정해진 크기로 분할할 수 있다.
처리 장치는 제1 마스크 값을 이용하여 서브 데이터들을 마스킹한다(220). 이때, 제1 마스크 값은 서브 데이터들을 위한 공통된 값일 수도 있고, 서브 데이터들 각각마다에 대한 서로 다른 값일 수도 있다. 제1 마스크 값(들)은 처리 장치에서 생성된 랜덤 값일 수 있다. 처리 장치는 서브 데이터들을 마스크 값과 조합하여 마스킹 함으로써 공격자가 마스크 값을 알지 못하고는 원래의 정보(서브 데이터)를 파악할 수 없도록 할 수 있다. 처리 장치가 마스크 값을 이용하여 데이터 및/또는 위치 정보를 마스킹 하는 방법은 도 3을 참조하여 설명한다.
단계(220)에서 처리 장치는 서브 데이터들에 CRC를 부가하고, CRC가 부가된 서브 데이터들을 제1 마스크 값을 이용하여 마스킹하거나, 마스킹된 서브 데이터들에 CRC를 부가하는 방법으로 서브 데이터들을 외부 공격으로부터 보호한다.
처리 장치는 메모리에서 마스킹된 서브 데이터들을 저장할 위치 정보를 결정한다(230). 처리 장치는 메모리 내의 랜덤한 위치를 위치 정보로 결정할 수 있다. 이때, 메모리 상의 위치 정보가 다른 목적으로 사용 중인 메모리의 주소 위치를 침범하지 않도록, 처리 장치는 미리 지정된 일정 주소 범위(예를 들어, 0 번지부터 100 번지까지) 내에서 위치 정보를 결정할 수 있다. 처리 장치는 미리 지정된 일정 주소 범위가 다른 목적으로 이용될 수 없도록 할 수 있다. 처리 장치는 마스킹된 서브 데이터들을 저장할 위치 정보를 일정 주소 범위 내에서 랜덤하게 결정할 수 있다.
처리 장치는 메모리에 정보를 저장하기에 앞서, 메모리 내에서 미리 지정된 일정 주소 범위 전체를 랜덤 데이터로 초기화할 수 있다.
처리 장치는 마스킹된 서브 데이터들을 단계(230)에서 결정한 위치 정보에 대응되는 주소에 저장한다(240).
처리 장치는 제2 마스크 값을 이용하여 위치 정보를 마스킹한다(250). 제2 마스크 값은 단계(230)에서 결정된 위치 정보를 숨기기 위한 마스크 값일 수 있다. 제2 마스크 값은 단계(220)에서 이용한 제1 마스크 값과는 상이하다. 처리 장치는 단계(230)에서 결정된 위치 정보와 제2 마스크 값을 조합하여 서브 데이터들이 저장된 메모리의 주소를 감출 수 있다.
단계(250)에서, 처리 장치는 위치 정보에 CRC를 부가하고, CRC가 부가된 위치 정보를 제2 마스크 값을 이용하여 마스킹하거나, 또는 마스킹된 위치 정보에 CRC를 부가하는 방법으로 위치 정보를 외부 공격으로부터 보호한다. 처리 장치가 서브 데이터들 및/또는 위치 정보(130)에 CRC를 부가하는 방법은 도 4를 참조하여 설명한다.
처리 장치는 마스킹된 위치 정보를 메모리에 저장한다(260).
도 3은 일 실시예에 따른 데이터를 마스킹하는 방법을 설명하기 위한 도면이다.
도 3을 참조하면, 원 데이터(310)가 마스크 값(330)에 의해 마스킹된 결과 값(350)이 도시된다. 예를 들어, 원 데이터(310)가 "1, 2, 3, 4, 5, 6, 7, 8, 9, 0"이고, 원 데이터(310)를 마스킹하기 위한 마스크 값(330)이 "3, 2, 3, 3, 3, 3, 3, 2, 2, 3"이라고 하자.
이때, 처리 장치가 원 데이터(310)에 대하여 마스크 값(330)을 더하여 마스킹을 수행한다고 하면, 그 결과 값(350)은 "4, 4, 6, 7, 8, 9, 9, A, B, 3"이 될 수 있다. 처리 장치는 원 데이터(310)인 "1, 2, 3, 4, 5, 6, 7, 8, 9, 0" 대신에 마스크 값(330)에 의해 마스킹된 결과 값(350)인 "4, 4, 6, 7, 8, 9, 9, A, B, 3"를 저장함으로써 외부에 원 데이터(310)가 직접 노출되는 것을 방지할 수 있다.
처리 장치는 분할된 서브 데이터들 각각을 서로 다른 마스크 값으로 마스킹 함으로써 메모리에 저장된 데이터의 확인이 어렵도록 할 수 있다.
도 4는 일 실시예에 따른 CRC를 부가하는 방법을 설명하기 위한 도면이다.
도 4를 참조하면, CRC를 이용한 오류 검사의 동작 원리 및 데이터에 CRC를 부가하는 방법이 도시된다.
예를 들어, 메모리에 저장할 데이터가 m 비트의 M(x)(410)라면 처리 장치는 n+1 비트의 생성 다항식 G(x)(430)를 사용해 오류 검출 코드를 생성함으로써 오류 제어 기능을 수행할 수 있다. M(x)(410)는 "100101"이고, G(x)(430)는 "100101"일 수 있다.
처리 장치는 데이터 M(x)("100101")(410)를 생성 다항식 G(x)("100101")(430)으로 나누어 체크섬(Checksum) 정보("00010")를 얻을 수 있다. 처리 장치는 도 4에 도시된 것과 같이 나누기 연산 과정에서 데이터(410) 뒤에 나머지를 보관할 n 비트의 공간(예를 들어, 5 bit)을 확보하고, 이 자리를 모두 0으로 채운 후에 나누기 연산을 수행할 수 있다. 체크섬 정보를 얻기 위한 나누기 과정에서 다항 연산은 모듈로(modulo)-2 방식으로 수행될 수 있다.
체크섬 정보는 상기 나누기 연산에서 얻은 나머지 값이며, 일 실시예에서 서브 데이터들 또는 위치 정보에 부가되는 CRC에 해당할 수 있다.
처리 장치는 체크섬 정보("00010")를 데이터 M(x)("101101001")(410)의 뒤에 추가한 "10110100100010"를 메모리로 전송(저장)할 수 있다.
처리 장치는 이후 데이터 판독 과정에서 메모리에 전송(저장)된 m+ n 비트의 데이터(450)("10110100100010")를 생성 다항식 G(x)(430)로 나누는 연산을 수행하여 오류 혹은 데이터 변경 여부를 확인할 수 있다. 처리 장치는 연산 결과로 얻은 나머지가 0이면 메모리에 저장된 데이터에 오류가 없다고 판단하고, 0이 아니면 오류가 발생했다고 판단할 수 있다.
도 5는 다른 실시예에 따른 데이터를 저장하는 방법을 나타낸 흐름도이다.
도 5를 참조하면, 처리 장치는 데이터를 미리 정해진 크기의 서브 데이터들로 분할하고(505), 서브 데이터들 각각에 대한 제1 마스크 값들을 생성할 수 있다(510).
처리 장치는 서브 데이터들에 CRC를 부가하고(515), CRC가 부가된 서브 데이터들을 제1 마스크 값들을 이용하여 마스킹할 수 있다(520).
처리 장치는 단계(520)에서 마스킹된 서브 데이터들을 저장할 위치 정보를 일정 주소 범위 내에서 랜덤하게 결정할 수 있다(525).
처리 장치는 마스킹된 서브 데이터들을 위치 정보에 대응되는 주소에 저장할 수 있다(530).
처리 장치는 위치 정보를 위한 제2 마스크 값을 생성하고(535), 제2 마스크 값을 이용하여 위치 정보를 마스킹할 수 있다(540).
처리 장치는 마스킹된 위치 정보에 CRC를 부가할 수 있다(545).
처리 장치는 CRC가 부가된, 마스킹된 위치 정보를 메모리에 저장할 수 있다(550).
처리 장치는 제1 마스크 값 및 제2 마스크 값을 스크램블(scramble)하여 메모리에 저장할 수 있다(555). 여기서, '스크램블'이란 신호를 적당한 방법으로 부호화 혹은 암호화하는 것으로 이해될 수 있다. 처리 장치는 스크램블된 제1 마스크 값 및 제2 마스크 값을 메모리의 특정 위치에 저장할 수 있다.
도 6은 일 실시예에 따른 암호학적 정보 처리 장치의 블록도이다.
도 6을 참조하면, 일 실시예에 따른 암호학적 정보 처리 장치(600)는 비휘발성 메모리(610) 및 프로세서(630)를 포함한다.
비휘발성 메모리(610) 및 프로세서(630)는 버스(650)를 통하여 서로 통신할 수 있다.
비휘발성 메모리(610)는 제1 암호화된 서브 데이터들, 제2 암호화된 위치 정보를 저장한다. 이때, 암호화된 서브 데이터들 및 위치 정보는 비휘발성 메모리(610)에서 미리 지정된 일정 주소 범위 내에 저장될 수 있다. 또한, 비휘발성 메모리(610)는 서브 데이터들을 위한 제1 마스크 값 및 위치 정보를 위한 제2 마스크 값을 저장할 수 있다. 이때, 제1 마스크 값 및 제2 마스크 값은 스크램블되어 비휘발성 메모리(610)의 특정 부분에 저장될 수 있다.
프로세서(630)는 암호학적 정보를 서브 데이터들로 분할하고, 서브 데이터들을 제1 암호화한다. 제1 암호화는 예를 들어, 마스크 값을 이용한 마스킹 또는 그 밖의 다양한 암호화 방법에 의한 암호화일 수 있다.
프로세서(630)는 제1 암호화된 서브 데이터들을 비 휘발성 메모리(610) 내에 분산 저장한다. 프로세서(630)는 제1 암호화된 서브 데이터들이 저장된 주소에 대응되는 위치 정보를 제2 암호화하며, 제2 암호화된 위치 정보를 비 휘발성 메모리(610)에 저장한다. 제2 암호화는 예를 들어, 마스크 값을 이용한 마스킹 또는 그 밖의 다양한 암호화 방법에 의한 암호화일 수 있다.
프로세서(630)는 서브 데이터들을 위한 제1 마스크 값을 이용하여 서브 데이터들을 제1 암호화할 수 있다. 또는, 프로세서(630)는 서브 데이터들 각각에 대응하는 제1 마스크 값들을 이용하여 서브 데이터들을 제1 암호화할 수 있다. 이때, 제1 마스크 값들은 서로 상이할 수 있다.
프로세서(630)는 서브 데이터들에 CRC를 부가하고, CRC가 부가된 서브 데이터들을 제1 마스크 값을 이용하여 제1 암호화할 수 있다. 또는 프로세서(630)는 마스킹된 서브 데이터들에 CRC를 부가함으로써 서브 데이터들을 제1 암호화할 수 있다.
프로세서(630)는 위치 정보에 CRC를 부가하고, CRC가 부가된 위치 정보를 제2 마스크 값을 이용하여 제2 암호화할 수 있다. 또는 프로세서(630)는 마스킹된 위치 정보에 CRC를 부가함으로써 위치 정보를 제2 암호화할 수 있다.
프로세서(630)는 제2 암호화된 위치 정보를 복호화하고, 복호화된 위치 정보에 기초하여 제1 암호화된 서브 데이터들을 획득할 수 있다. 프로세서(630)는 제1 암호화된 서브 데이터들을 복호화 함으로써 암호학적 정보를 획득할 수 있다.
프로세서(630)는 암호학적 정보를 이용하여 미리 정해진 보안 동작을 수행할 수 있다. 보안 동작은 예를 들어, 통신을 위한 암호화 및 복호화, 인증 등을 포함할 수 있다.
프로세서(630)는 외부 장치로부터 암호학적 정보를 수신하거나, 미리 정해진 알고리즘에 기초하여 암호학적 정보를 생성할 수 있다.
이 밖에도, 프로세서(630)는 도 1 내지 도 5를 통하여 전술한 적어도 하나의 방법을 수행할 수 있다.
프로세서(630)는 프로그램을 실행하고, 암호학적 정보 처리 장치(600)를 제어할 수 있다. 프로세서(630)에 의하여 실행되는 프로그램 코드는 비휘발성 메모리(610)에 저장될 수 있다. 암호학적 정보 처리 장치(600)는 입출력 장치(도면 미 표시)를 통하여 외부 장치(예를 들어, 퍼스널 컴퓨터 또는 네트워크)에 연결되고, 데이터를 교환할 수 있다.
암호학적 정보 처리 장치(600)는 이동 전화, 스마트 폰, PDA, 태블릿 컴퓨터, 랩톱 컴퓨터 등 모바일 장치, 퍼스널 컴퓨터, 태블릿 컴퓨터, 넷북 등 컴퓨팅 장치, 게이트 제어를 위한 보안 장치 또는 그 밖의 전자 장치들과 같은 IoT(Internet of Thing)이 가능한 다양한 전자 시스템들에 포함될 수 있다.
본 발명의 일 실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
600: 암호학적 정보 처리 장치
610: 비휘발성 메모리
630: 프로세서
650: 버스

Claims (20)

  1. 데이터를 서브 데이터들로 분할하는 단계;
    상기 서브 데이터들 각각에 대응하는 제1 마스크 값들- 상기 제1 마스크 값들은 서로 상이함-을 생성하는 단계;
    상기 제1 마스크 값들을 이용하여 상기 서브 데이터들을 마스킹하는 단계;
    메모리에서 상기 마스킹된 서브 데이터들을 저장할 위치 정보를 결정하는 단계;
    상기 마스킹된 서브 데이터들을 상기 위치 정보에 대응되는 주소에 저장하는 단계;
    제2 마스크 값을 이용하여 상기 위치 정보를 마스킹하는 단계; 및
    상기 마스킹된 위치 정보를 상기 메모리에 저장하는 단계
    를 포함하는, 데이터를 저장하는 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 서브 데이터들을 마스킹하는 단계는
    상기 서브 데이터들에 CRC(Cyclic Redundancy Code)를 부가하는 단계; 및
    상기 CRC가 부가된 서브 데이터들을 상기 제1 마스크 값을 이용하여 마스킹하는 단계
    를 포함하는, 데이터를 저장하는 방법.
  4. 제1항에 있어서,
    상기 서브 데이터들을 마스킹하는 단계는
    상기 마스킹된 서브 데이터들에 CRC를 부가하는 단계
    를 포함하는, 데이터를 저장하는 방법.
  5. 제1항에 있어서,
    상기 위치 정보는
    상기 메모리에서 미리 지정된 일정 주소 범위 내에 해당하고,
    상기 위치 정보를 결정하는 단계는
    상기 마스킹된 서브 데이터들을 저장할 위치 정보를 상기 일정 주소 범위 내에서 랜덤하게 결정하는 단계
    를 포함하는, 데이터를 저장하는 방법.
  6. 제1항에 있어서,
    상기 위치 정보를 마스킹하는 단계는
    상기 위치 정보에 CRC를 부가하는 단계; 및
    상기 CRC가 부가된 위치 정보를 상기 제2 마스크 값을 이용하여 마스킹하는 단계
    를 포함하는, 데이터를 저장하는 방법.
  7. 제1항에 있어서,
    상기 위치 정보를 마스킹하는 단계는
    상기 마스킹된 위치 정보에 CRC를 부가하는 단계
    를 포함하는, 데이터를 저장하는 방법.
  8. 제1항에 있어서,
    상기 서브 데이터들을 위한 제1 마스크 값을 생성하는 단계; 및
    상기 위치 정보를 위한 상기 제2 마스크 값을 생성하는 단계
    중 적어도 하나를 더 포함하는, 데이터를 저장하는 방법.
  9. 제1항에 있어서,
    상기 제1 마스크 값 및 상기 제2 마스크 값을 상기 메모리에 저장하는 단계
    를 더 포함하는, 데이터를 저장하는 방법.
  10. 제9항에 있어서,
    상기 제1 마스크 값 및 상기 제2 마스크 값을 상기 메모리에 저장하는 단계는
    상기 제1 마스크 값 및 상기 제2 마스크 값을 스크램블(scramble)하여 상기 메모리에 저장하는 단계
    를 포함하는, 데이터를 저장하는 방법.
  11. 제1항에 있어서,
    상기 데이터는
    암호학적 정보(credential)를 포함하는, 데이터를 저장하는 방법.
  12. 제1항에 있어서,
    상기 메모리는
    비 휘발성 메모리를 포함하는, 데이터를 저장하는 방법.
  13. 하드웨어와 결합되어 제1항, 제3항 내지 제12항 중 어느 하나의 항의 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램.
  14. 비 휘발성 메모리; 및
    암호학적 정보를 서브 데이터들로 분할하고, 상기 서브 데이터들을 위한 제1 마스크 값을 이용하여 상기 서브 데이터들을 제1 암호화하거나, 또는 상기 서브 데이터들 각각에 대응하는 제1 마스크 값들- 상기 제1 마스크 값들은 서로 상이함-을 이용하여 상기 서브 데이터들을 상기 제1 암호화하고, 상기 제1 암호화된 서브 데이터들을 상기 비 휘발성 메모리 내 분산 저장하고, 상기 제1 암호화된 서브 데이터들이 저장된 주소에 대응되는 위치 정보를 제2 암호화하며, 상기 제2 암호화된 위치 정보를 상기 비 휘발성 메모리에 저장하는 프로세서
    를 포함하는, 암호학적 정보 처리 장치.
  15. 삭제
  16. 제14항에 있어서,
    상기 프로세서는
    상기 서브 데이터들에 CRC를 부가하고, 상기 CRC가 부가된 서브 데이터들을 상기 제1 마스크 값을 이용하여 상기 제1 암호화하거나, 또는 상기 제1 마스크 값에 의해 마스킹된 서브 데이터들에 CRC를 부가함으로써 상기 서브 데이터들을 상기 제1 암호화하는, 암호학적 정보 처리 장치.
  17. 제14항에 있어서,
    상기 프로세서는
    상기 위치 정보에 CRC를 부가하고, 상기 CRC가 부가된 위치 정보를 제2 마스크 값을 이용하여 상기 제2 암호화하거나, 또는 상기 제2 마스크 값에 의해 마스킹된 위치 정보에 CRC를 부가함으로써 상기 위치 정보를 제2 암호화하는, 암호학적 정보 처리 장치.
  18. 제14항에 있어서,
    상기 프로세서는
    상기 제2 암호화된 위치 정보를 복호화하고, 상기 복호화된 위치 정보에 기초하여 상기 제1 암호화된 서브 데이터들을 획득하며, 상기 제1 암호화된 서브 데이터들을 복호화 함으로써 상기 암호학적 정보를 획득하는, 암호학적 정보 처리 장치.
  19. 제14항에 있어서,
    상기 프로세서는
    상기 암호학적 정보를 이용하여 미리 정해진 보안 동작을 수행하는, 암호학적 정보 처리 장치.
  20. 제19항에 있어서,
    상기 프로세서는
    외부 장치로부터 상기 암호학적 정보를 수신하거나, 미리 정해진 알고리즘에 기초하여 상기 암호학적 정보를 생성하는, 암호학적 정보 처리 장치.
KR1020150111181A 2015-08-06 2015-08-06 분산적으로 데이터를 저장하는 방법 및 암호학적 정보 처리 장치 KR101687492B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150111181A KR101687492B1 (ko) 2015-08-06 2015-08-06 분산적으로 데이터를 저장하는 방법 및 암호학적 정보 처리 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150111181A KR101687492B1 (ko) 2015-08-06 2015-08-06 분산적으로 데이터를 저장하는 방법 및 암호학적 정보 처리 장치

Publications (1)

Publication Number Publication Date
KR101687492B1 true KR101687492B1 (ko) 2016-12-16

Family

ID=57735618

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150111181A KR101687492B1 (ko) 2015-08-06 2015-08-06 분산적으로 데이터를 저장하는 방법 및 암호학적 정보 처리 장치

Country Status (1)

Country Link
KR (1) KR101687492B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101889062B1 (ko) 2018-02-28 2018-08-17 (주)케이포스트 보안파일 생성서버 및 생성방법
CN113378202A (zh) * 2021-06-29 2021-09-10 湖南盈聚信息技术有限公司 基于大数据的多维度数据安全存储系统
CN116821942A (zh) * 2023-08-30 2023-09-29 北京紫光青藤微系统有限公司 用于写入数据的方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080073345A (ko) * 2005-11-21 2008-08-08 아트멜 코포레이션 암호화 보호 방법
KR20090042313A (ko) * 2006-08-14 2009-04-29 콸콤 인코포레이티드 다중 랭크 메모리 서브시스템에서 분할 버스 인터럽트의 협력 시그널링을 이네이블하기 위한 방법 및 장치
KR20090052130A (ko) * 2007-11-20 2009-05-25 주식회사 안철수연구소 데이터 분할을 이용한 데이터 보호방법
JP2015045961A (ja) * 2013-08-27 2015-03-12 株式会社東芝 情報処理装置、監視カメラ装置、及び映像再生装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080073345A (ko) * 2005-11-21 2008-08-08 아트멜 코포레이션 암호화 보호 방법
KR20090042313A (ko) * 2006-08-14 2009-04-29 콸콤 인코포레이티드 다중 랭크 메모리 서브시스템에서 분할 버스 인터럽트의 협력 시그널링을 이네이블하기 위한 방법 및 장치
KR20090052130A (ko) * 2007-11-20 2009-05-25 주식회사 안철수연구소 데이터 분할을 이용한 데이터 보호방법
JP2015045961A (ja) * 2013-08-27 2015-03-12 株式会社東芝 情報処理装置、監視カメラ装置、及び映像再生装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101889062B1 (ko) 2018-02-28 2018-08-17 (주)케이포스트 보안파일 생성서버 및 생성방법
CN113378202A (zh) * 2021-06-29 2021-09-10 湖南盈聚信息技术有限公司 基于大数据的多维度数据安全存储系统
CN113378202B (zh) * 2021-06-29 2022-05-03 湖南盈聚信息技术有限公司 基于大数据的多维度数据安全存储系统
CN116821942A (zh) * 2023-08-30 2023-09-29 北京紫光青藤微系统有限公司 用于写入数据的方法及系统
CN116821942B (zh) * 2023-08-30 2023-12-22 北京紫光青藤微系统有限公司 用于写入数据的方法及系统

Similar Documents

Publication Publication Date Title
CN107667374B (zh) 用于存储器保密性、完整性和重放保护的技术
KR102201062B1 (ko) 물리적 복제방지 기능으로서 이용되는 메모리로부터 암호 키를 생성하기 위한 시스템
US11487908B2 (en) Secure memory
US9960914B2 (en) Semiconductor device and information processing system for encrypted communication
US8799679B2 (en) Message authentication code pre-computation with applications to secure memory
US20170063853A1 (en) Data cipher and decipher based on device and data authentication
CN105450620A (zh) 一种信息处理方法及装置
CN112469036B (zh) 一种消息加解密方法、装置、移动终端和存储介质
US20180204004A1 (en) Authentication method and apparatus for reinforced software
CN111066077B (zh) 加密装置、加密方法、解密装置以及解密方法
EP2922235B1 (en) Security module for secure function execution on untrusted platform
KR20150115935A (ko) 인증 및 키 교환을 위한 방법들 및 디바이스들
EP2629223A1 (en) System, devices and methods for collaborative execution of a software application comprising at least one encrypted instruction
KR101687492B1 (ko) 분산적으로 데이터를 저장하는 방법 및 암호학적 정보 처리 장치
KR101852526B1 (ko) 암호 파일을 관리하는 모바일 장치의 방법 및 그것을 포함하는 암호 파일 관리 시스템
JP2014081613A (ja) セッション状態情報の暗号化および復号化方法
KR101224383B1 (ko) 디바이스들 사이에서의 보안 통신 방법
JP7428239B2 (ja) メモリ処理装置、メモリ検証装置、メモリ更新装置、メモリ保護システム、方法及びプログラム
US11664976B2 (en) Method and devices for creating redundancy and encryption using Mojette Transform
KR101516751B1 (ko) 암호문의 편집을 통한 원문 해독 방지방법과 방지시스템
CN118158021A (zh) 一种基于Glink总线协议的数据传输处理方法及系统
CN115842628A (zh) 实现密钥处理的方法、装置、计算机存储介质及固态硬盘
CN117648719A (zh) 数据安全方法及系统

Legal Events

Date Code Title Description
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20191007

Year of fee payment: 4