Advanced
A Method of Distributed Parallel Processing based on Multi-Server for Improving Encryption Performance
A Method of Distributed Parallel Processing based on Multi-Server for Improving Encryption Performance
Journal of the Korea Institute of Information and Communication Engineering. 2015. Mar, 19(3): 529-536
Copyright © 2015, The Korean Institute of Information and Commucation Engineering
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License(http://creativecommons.org/li-censes/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Received : November 18, 2014
  • Accepted : January 09, 2015
  • Published : March 31, 2015
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
현욱 김
khw@ksign.com
성은 박
성율 어

Abstract
최근 개인정보보호법의 시행으로 개인 정보를 암호화하여 저장하는 메커니즘이 보안 시스템에 적용되고 있다. 개인 정보에 대한 암 복호화 메커니즘을 적용할 경우 초기에 기 저장되어 있는 대용량의 개인 정보를 암호화해야 한다. 이때 서버의 자원 부족이 발생할 수 있다. 또한 많은 시간이 소요된다. 본 논문에서는 위와 같은 문제점을 해결하고자 저 사양 다중 장비를 사용하여 대량의 개인 정보를 분산 병렬처리로 암호화하는 방법을 제안하고 테스트 환경을 구축하여 성능을 측정하였다. 그리고 고 사양 장비의 성능과 비교하였다. 측정 결과 장비를 3대로 확장하여 분산 병렬 처리를 수행하는 경우 약 128% 이상, 5대로 확장하였을 경우 158% 이상 성능이 향상되는 것을 확인할 수 있었다.
Keywords
Ⅰ. 서 론
개인 정보 유출 사고가 증가하고 개인정보보호법 시행 등 정보 보안의 중요성은 계속 증가하고 있으며, 개인정보보호법이 2011년 3월 29일 제정되어 2012년 3월 20일부터 개정되어 시행되었다. 이에 개인 정보를 관리하는 DB 서버에 보안 시스템이 갖추어지고 있다 [1] .
최근에는 개인 정보의 수집과 이용이 보편화됨에 따라 개인 정보의 수집 범위가 크게 증가하고, 데이터베이스가 대용량화되는 추세이다 [2] .
그러나 동시 트랜잭션이 많은 환경을 가지거나 대용량 데이터베이스 시스템에서의 암 복호화와 같은 개인 정보 보호 메커니즘을 적용하는 것은 성능 저하의 원인이 된다 [3] .
성능 저하를 막기 위해서는 암 복호화를 수행하는 서버의 사양을 높이는 방법(Scale-Up)이 주를 이루고 있다. 하지만 고가의 예산, 서버 이관 작업등의 어려움이 있다.
기존 웹 서버 시스템의 경우 대량의 네트워크 트랜잭션을 처리하기 위해 확장성을 보장하는 클러스터를 구축하여 성능 향상 및 안정성을 높이는 기술이 연구되고 있다 [4] .
본 논문에서는 여러 대의 암호화 서버로 구성되는 다중 장비 기반의 분산 병렬 처리 시스템을 제안한다. 또한 특정 서버에 부하를 가중시키지 않고 효율적으로 작업을 분할하여 병렬 처리하는 방법을 제안한다. 그리고 대량의 개인 정보에 대한 암호화 성능을 측정하였다.
본 논문의 구성은 2장에서 기존 분산 처리 방법에 대한 사전 연구를 수행하고, 3장에서 다중 장비를 이용한 암 복호화 분산 병렬 처리 방법과 시스템을 설계하고, 4장에서는 테스트를 통해 성능을 고 사양 시스템과 본논문에서 제한한 분산 병렬처리 시스템과의 성능을 비교 측정하고, 마지막으로 4장에서 결론을 맺는다.
Ⅱ. 관련 연구
기존 분산 병렬처리에 사용되는 기법으로는 Round Robin, Load Balancing, Active Standby, Divide Equally 등이 있다.
Round Robin기법은 복수개의 서버에 순차적으로 균등하게 작업을 할당하는 방법이다 [5] . Round Robin방법은 부하 분산에 대한 효과는 있으나 작업에 대한 분할이 이루어지지 않기 때문에 병렬처리에 효과적이지 못하다. 또한 기존에 부하가 걸려있는 서버에 작업이 할당될 경우 해당 서버의 부하를 가중시킬 수 있는 단점이 있다.
Load Balancing은 작업을 일정 단위로 처리하는 방식으로 부하 분산에 효과가 크지만 스위칭 후 데이터를 재조립해야 하는 추가 작업이 발생하는 단점을 가진다 [5] .
Active standby 방식은 Master-Slaves 형태의 이중화 개념 [6] 으로 Fault-Tolerance를 만족시킬 수 있지만 부하 분산 효과가 없다.
Divide Equally는 사용 가능한 서버 수만큼 작업을 분할하여 할당하는 방법으로 부하 분산 및 병렬 처리에 효율적이지만, 특정 서버에 부하가 걸려있을 경우 부하가 가중되어 작업 처리시간이 증가한다는 단점이 있다.
Ⅲ. 분산 병렬 암 복호화 처리 방법 및 시스템
분산 병렬 암호화 처리를 위해서 제안하는 다중 장비 기반 분산 병렬처리 시스템은 아래 그림 1 과 같이 전위 (font-end)에 위치하는 코디네이터(Coordinator)와 후위(back-end)에 위치하는 복수개의 토큰 서버(Token Server)로 구성되는 클러스터로 구조를 가진다.
PPT Slide
Lager Image
분산 병렬처리 시스템 구조 Fig. 1 Distributed Parallel System Structure
코디네이터는 암 복호화 작업(이하 Task)에 대한 입출력과 후위에 배치된 토큰 서버로의 Task 할당과 및 결과 취합 등의 역할을 수행한다.
토큰 서버는 코디네이터로부터 할당받은 Task를 수행한다. 모든 토큰 서버는 Task를 수행하기 위한 암호 키를 풀(Pool)로 공유하는 구조를 가진다.
- 3.1. 코디네이터(Coordinator) 설계
코디네이터는 요청 Task에 대한 입·출력을 담당하는 노드로 수시로 토큰 서버들의 상태 값을 받아 작업부하(이하 Workload)를 계산하고, Task의 입력이 발생할 경우 계산된 Workload에 따라 Task를 실행하기 위한 토큰 서버를 선택하고, Task를 분할하여 토큰 서버로 Task를 할당한다. 그리고 처리 완료된 Task에 대한 취합을 수행하여 Task를 요청한 클라이언트로 결과를 전송해 주는 역할을 한다.
코디네이터는 아래 그림 2 와 같이 Task를 관리하는 Task Management, 각 토큰 서버들의 부하 상태 값을 가지는 Token Server Workload Pool, 토큰 서버의 부하 상태 정보를 수집하여 Token Server Workload Pool에 반영하는 Token Server Workload Management로 구성된다.
PPT Slide
Lager Image
코디네이터 구조 Fig. 2 Coordinator Architecture
Token Server Workload Management는 토큰 서버로부터 실시간으로 상태정보(CPU Usage, IO Usage, Memory Usage)를 수집하여 Workload 계산하고, 이를 Token Server Workload Pool에 반영하는 작업을 반복한다. 토큰 서버의 상태정보는 SNMP(Simple Network Management Protocol) [7] 를 기반으로 일정 간격으로 수신 받는다.
Workload 계산식은 아래 식 1과 같다.
PPT Slide
Lager Image
계산된 Workload는 Task Management에서 Task를 할당하기 위한 토큰 서버를 선택하는데 사용된다.
Task Management에서는 Task를 수신하게 되면 Token Server Workload Pool에서 Workload값이 적은 토큰 서버를 선택한다.
선택되는 토큰 서버의 수는 최소 1개 이상이며, 아래 식 2를 만족하는 모든 토큰 서버를 Task를 수행하는 대상이 된다.
PPT Slide
Lager Image
Task를 수행하는 토큰 서버가 선택되고 난 후에는 아래 그림 3 과 같이 선택된 토큰 서버 수와 동일하게 Task를 분할하고, Task를 각 토큰 서버로 할당한다.
PPT Slide
Lager Image
분산 병렬처리 방법 Fig. 3 Distributed parallel processing method
만약 Task의 크기가 작아 분할할 수 없을 경우 Lowest Workload 토큰 서버 순서로 Task가 할당된다.
만약 수행되지 않거나 실패된 분할된 Task는 다른 토큰 서버에서 재처리하는 Fail-Over 기능을 수행한다.
- 3.2. 토큰 서버(Token Server) 설계
토큰 서버는 코디네이터로부터 할당받은 Task를 처리하는 서버로 N 대의 클러스터로 구성되어 있다. 동일한 클러스터에 종속된 토큰 서버들은 암호 키를 풀(Pool)로 공유하고 있다.
토큰 서버에서 개인 정보에 대한 암 복호화는 [8 , 9] 에서 제안하는 블록 토큰 기법을 사용한다. 1개의 토큰 서버는 2개 이상의 클러스터에 종속될 수 없다.
Ⅳ. 테스트 환경 구성 및 성능 테스트
- 4.1. 테스트 환경 구성
테스트 환경 구성은 아래 그림 3 과 같이 코디네이터 1대, 토큰 서버 5대로 구성하였다. 코디네이터에서는 데이터를 생성하여 암호화 요청 Task를 생성하는 Client S/W Module을 탑재하였다.
PPT Slide
Lager Image
분산 병렬 처리 테스트 환경 구성 Fig. 4 Distributed Parallel Processing Test environment
각 노드는 가상 머신(VM, Virtual Machine)으로 구성되어있으며, Hypervisor로는 KVM(Kernel-based Virtual Machine을 사용하였다.
각 VM의 사양은 아래 표 1 과 같다.
가상 머신 사양Table. 1 Virtual Machine specification
PPT Slide
Lager Image
가상 머신 사양 Table. 1 Virtual Machine specification
본 논문에서 제안하는 분산 병렬 처리 성능을 비교하기 위해 고 사양 서버로 구성된 단일 시스템은 아래 그림 5 와 같이 구성하였으며, 토큰 서버의 사양은 아래 표 2 와 같다.
PPT Slide
Lager Image
고 사양 단일 시스템 테스트 환경 구성 Fig. 5 High-Spec Single System Test Environment
고 사양 단일 토큰 서버 사양Table. 2 High-Spec single Token Server specification
PPT Slide
Lager Image
고 사양 단일 토큰 서버 사양 Table. 2 High-Spec single Token Server specification
- 4.2. 테스트 수행 방법
분산 병렬처리에 이용되는 단일 장비의 배치 데이터 처리 성능 수치를 확인하기 위한 테스트와, 토큰 서버 증가에 따른 배치 데이터 병렬 분산 처리 성능 수치를 확인하는 방법으로 진행하였다. 그리고 고 사양 토큰 서버에서의 암호화 성능을 측정하여 비교하였다.
테스트를 위해 사용된 데이터는 주민번호와 같은 13자리 숫자로 ‘000000-0000000’부터 ‘999999-9999999’ 까지 유일한 값으로 구성된다.
테스트 데이터 중 암호화 대상은 마지막 6자리로 정의하였으며, 암호화 방식으로는 암호화 대상 데이터의 길이가 변하지 않고 대체 값을 생성하는 Tokenization 기술인 Block Token [8 , 9] 을 사용하였다.
성능 측정은 1만 건부터 10만 건까지는 1만 건 단위로 데이터를 생성하여 수행하였고, 10만 건부터 100만 건까지는 10만 건 단위로, 100만 건부터 500만 건까지는 100만 건 단위로 수행하였다.
성능 데이터로는 데이터 수에 대한 암호화 시간(th.sec)과 초당 처리 가능한 데이터 수(dps, Data Per Seconds)를 추출하였다. 계산 아래 식 3과 같다.
PPT Slide
Lager Image
- 4.3. 테스트 결과
테스트 수행은 데이터 단위별로 5회씩 수행하였다. 테스트 수행 결과의 평균은 아래 표 3 과 같다.
성능 측정 결과Table. 3 Performance measurement results
PPT Slide
Lager Image
성능 측정 결과 Table. 3 Performance measurement results
측정 결과 표 1 과 같은 사양을 가지는 토큰 서버를 기준으로 표 2 와 같은 고 사양 토큰 서버와 비슷한 성능을 위해서는 저 사양 토큰서버 2대 이상이 필요하다는 것을 확인 할 수 있다.
100만 건 이상의 개인정보 데이터를 암호화 시 토큰 서버 2대를 사용하여 분산 병렬 처리하는 것이 처리 시간이 단축되는 것을 확인할 수 있었다. 데이터 수에 대한 암호화 시간을 기준으로 하는 암호화 효율은 아래 그림 6 과 같다.
PPT Slide
Lager Image
분산 병렬 암호화 처리 효율 비교 Fig. 6 Comparison of processing efficiency for distributed parallel encryption processing
처리 효율을 계산하는 식은 아래 식 4와 같다.
PPT Slide
Lager Image
표 2 와 같은 사양의 토큰 서버 암호화 처리 효율 대비표 1과 같은 사양의 토큰 서버 1대를 사용하였을 경우 약 72%의 처리 효율을 가지는 것으로 측정되었다.
토큰 서버 2대를 사용하였을 경우 약 102%, 3대를 사용하였을 경우 약 123%, 4대를 사용하였을 경우 약 134%, 5대를 사용하였을 경우 약 149%로 처리 효율이 향상되는 것을 확인하였다. 토큰 서버 증설에 따른 분산 병렬 암호화 처리 시간은 아래 그림 7 과 같다. 데이터의 크기가 증가하였을 때, 토큰 서버 대수에 따라 암호화 시간이 크게 단축되는 것을 확인할 수 있다.
PPT Slide
Lager Image
분산 병렬 암호화 처리 시간 비교 Fig. 7 Comparison of distributed parallel encryption processing time
아래 그림 8 에서는 토큰 서버 증설에 따른 초당 데이터 처리량(DPS, Data Per Second)을 비교하였다.
PPT Slide
Lager Image
분산 병렬 처리에 따른 초당 데이터 처리량 비교 Fig. 8 Comparison of Data Per Second from distributed parallel encryption processing
초당 데이터 처리량은 그림 8 과 같이 표 3 과 같은 고 사양 장비에서는 약 172,887건으로 측정되었으며, 표 2 와 같은 장비 1대에서 처리량은 약 125,075건, 2대에서 분산 병렬 처리하였을 경우 약 176,821건, 3대에서 분산 병렬 처리하였을 경우 약 213,019건, 4대에서 분산 병렬처리하였을 경우 약 231,533건, 5대에서 분산 병렬 처리하였을 경우 약 257,722건으로 측정되었다. 고 사양 토큰 서버 대비 다중 토큰 서버를 이용한 분산 병렬 처리 효율에 대한 분석 결과는 아래 표 4 와 같다.
분산 병렬 처리 테스트 분석 결과Table. 4 Encryption Performances analytics result
PPT Slide
Lager Image
분산 병렬 처리 테스트 분석 결과 Table. 4 Encryption Performances analytics result
성능 분석 결과 위 표 4 와 같이 표 3 과 같은 고 사양 장비 대비 표 2 와 같은 저 사양 장비 2대를 사용하여 분산병렬처리하였을 경우 약 100 ~ 105%, 3대를 사용하였을 경우 약 119 ~ 128%, 4대를 사용하였을 경우 127 ~ 141%, 5대를 사용하였을 경우 140 ~ 158% 의 성능 향상 효과가 있음을 확인하였다.
Ⅴ. 결 론
본 논문에서는 저사양의 다중 토큰 서버를 이용한 암호화 분산 병렬 처리 방법을 제안하고 테스트를 통해 토큰 서버를 증설하여 분산 병렬 처리할 경우 성능이 향상됨을 확인하였다. 본 논문에서 제안하는 분산 병렬 처리 방법 및 시스템은 토큰 서버의 작업부하(Workload) 값을 기준으로 분산 병렬 처리를 수행하기 때문에 특정 토큰 서버의 부하를 가중시키지 않는다는 장점이 있다. 이에 안정적으로 대량의 개인 정보를 빠르게 암 복호화 할 수 있다. 토큰 서버를 Scale-out 형식으로 확장하여 사용할 수 있기 때문에 기 구축된 개인 정보 보호 시스템을 수정하지 않고 확장할 수 있다는 장점이 있다.
본 논문에서 제안하는 다중 노드 기반의 분산 병렬 처리 방법은 암호화 처리 시스템에 제한되지 않고 클라우드 환경을 기반으로 Scale-out이 필요한 많은 시스템에 응용되어 사용될 수 있을 것으로 기대한다.
지속적인 연구를 통해 전위에 위치한 코디네이터 분산처리를 통한 성능 개선에 대한 연구를 수행할 것이다. 또한 관련 연구에서 설명한 기존 병렬 분산 처리 방법들과의 성능 비교를 진행할 예정이다.
Acknowledgements
This work was supported by the IT R&D program of MSIP/IITP. [10041579, Development the Personal Information Security service solution using tokenization technology]
BIO
김현욱(Hyun-Wook Kim)
2009년 : 광운대학교 컴퓨터공학과 공학사
2013년 : 광운대학교 일반대학원 전자공학과 석·박사통합과정 수료
2013년~현재 : (주)케이사인 정보보안연구실 주임연구원
※관심분야 : 개인정보보안, 클라우드 컴퓨팅, 하둡, 기계학습, 분산처리
박성은(Sung-Eun Park)
1998년 : 아주대학교 컴퓨터공학과 공학사
2000년 : 아주대학교 컴퓨터공학과 석사
2002년 : 아주대학교 컴퓨터공학과 박사과정 수료
2009년~현재 : (주)케이사인 정보보안연구실 연구실장
※관심분야 : 클라우드 컴퓨팅, Virtual Appliance, Software-Defined Security
어성율(Seong-yul Euh)
1997년 : 아주대학교 컴퓨터공학과 공학사
1999년 : 아주대학교 컴퓨터공학과 석사
2001년~현재 : (주)케이사인 개발본부 총괄
※관심분야 : 클라우드 컴퓨팅, 빅데이터, 개인정보 암호화 처리
References
Seo M. S. , Park D. W. 2012 "A Study on Quantitative Security Assessment after Privacy Vulnerability Analysis of PC" Proceedings of the Korean Institute of Information and Communication Sciences Conference Busan 456 - 460
Kim H. W. , Park S. E. , Euh S. Y. 2014 "The Distributed Encryption Processing System for Large Capacity Personal Information based on MapReduce" Journal of the Korea Institute of Information and Communication Engineering 18 (3) 576 - 585    DOI : 10.6109/jkiice.2014.18.3.576
Kang J. W. 2012 "A Study of Effective Privacy Protection System on High Concurren Transaction Database System" Jouranl of Information and Security 12 (2) 107 - 113
Park G. C. , Sung K. , Kim S. S. 2004 “Traffic Distributed Processing System Implementation on the Web Server Networking" Journal of the Korea Institute of Information and Communication Engineering 18 (4) 846 - 853
Sung K. , Kim S , Park G. C. 2004 "A high speed processing method of web server cluster through rout robin load balancing" Journal of the Korea Institute of Information and Communication Engineering 8 (7) 1524 - 1531
Choi J. W. 2013 “Foundation Techniques and Fault-tolerance Tests of Active-Active Duplicated Domain Name Servers” Journal of the Korea Institute of Information and Communication Engineering 17 (1) 90 - 100    DOI : 10.6109/jkiice.2013.17.1.90
HISTORIC Network Working Group A Simple Network Management Protocol (SNMP) [Internet] Available:
Euh S. Y 2014 METHOD FOR DESIGNING BLOCK TOKENS BY USING DATA BLOCKING KR-A-1020130046604 Patent and Trademark Office Seoul
Lee K. K. , M.S. Theses 2014 "Design of block token scheme for improving encryption performance in database" Soongsil University M.S. Theses