<BFACB1B831382D31355FBAF2B5A5C0CCC5CD20B1E2B9DDC0C720BBE7C0CCB9F6C0A7C7E820C3F8C1A4B9E6B9FD20B9D720BBE7C0CCB9F6BBE7B0ED20BFB9C3F8B8F0C7FC20BFACB1B82D33C2F7BCF6C1A E687770>

Size: px

Start display at page:

Download "<BFACB1B831382D31355FBAF2B5A5C0CCC5CD20B1E2B9DDC0C720BBE7C0CCB9F6C0A7C7E820C3F8C1A4B9E6B9FD20B9D720BBE7C0CCB9F6BBE7B0ED20BFB9C3F8B8F0C7FC20BFACB1B82D33C2F7BCF6C1A E687770>"

수원 서
5 years ago
Views:

1 Ⅳ. 사이버사고예측모델개발 사이버보험시장활성화를위해서는표준데이터개발이필요하다. 이를위하여이전장에서는빅데이터기반의사이버위험측정체계를제안하였다. 본장에서는제안된사이버위험지수를이용하여사이버사고 (Cyber Incident) 를예측하는모델을개발하고자한다. 이는향후정확한보험금산출에기여할것으로기대한다. 최근빅데이터, 인공지능 (Artificial Intelligence), 기계학습 (Machine Learning) 의급속한발전으로미래에대한정확한예측이가능해졌다. 이러한발전을바탕으로, 사이버사고를예측하는모델을제시하고자한다. 사이버사고에대한체계적데이터가수집되어있는미국자료를이용하여, 예측모델을개발하였다. 딥러닝모델이용시최대 94% 의확률로기관의사이버사고여부를예측할수있음을확인하였다. 1. 기계학습개념및예측문제정의 가. 기계학습의개념 사이버사고예측모델개발을위하여기계학습방법론을사용하고자하는데, 독자들의이해를돕기위해서개념을먼저설명하고자한다. 기계학습에대한다양한정의들이존재하는데, 공통적으로 학습데이터 (Training Data) 로부터통계적모델 (Model) 을학습하여새로운데이터에대한결과를예측 (Predict) 하는기술 이라고정의한다. 기계학습은예측모델 (Predictive Modeling), 데이터마이닝 (Data Mining), 예측분석 (Predictive Analytics) 이라고불리기도한다.

2 사이버사고예측모델개발 51 기계학습은다양한예측문제에사용되고있다. 예를들어, 수신된이메일이스팸인지여부를예측하는스팸필터링 (Spam Filtering) 기술, 신용카드거래의진위여부를예측하는위조방지 (Fraud Detection) 기술, 인터넷쇼핑사용자가어떤광고를클릭할지예측하는타켓광고 (Targeted Advertising) 기술등에사용되고있다. 기계학습은학습데이터내의정답존재여부에따라감독학습 (Supervised Learning) 과비감독학습 (Unsupervised Learning) 으로구분지을수있다. 감독학습에서는데이터의속성을나타내는특징 (Feature) 과정답레이블 (Label) 이필요하다. 예를들어, 소셜네트워크서비스 (SNS) 사진내의얼굴인식문제를푸는데에있어서 SNS 사용자가직접입력한얼굴위치및이름데이터를사용하는경우, 이는감독학습문제라고할수있다. 영화추천시스템 (Recommendor System) 에서사용자의이전평점을이용하는것도감독학습문제의사례이다. 감독학습모델은, 주어진레이블데이터의속성에따라이산값 (Discrete Value) 의레이블이주어지는분류문제 (Classification) 와연속값 (Continuous Value) 의레이블로주어지는회귀문제 (Regression) 로나뉜다. 스팸필터링문제나얼굴인식문제는분류문제의사례이다. 반면, 주가예측문제는회귀문제라고할수있다. 감독학습문제를해결하기위한대표적알고리즘은 K Nearest Neighbor(KNN), Support Vector Machine(SVM), Decision Tree, Random Forest, Logistic Regression, Linear Regression 등이있다. 비감독학습에서는정답레이블데이터가주어지지않고, 특징들만을이용하여유사한데이터를클러스터링 (Clustering) 하거나전체데이터의특성을요약하는문제를해결한다. 비감독학습알고리즘은크게클러스터링과차원감소 (Dimensionality Reduction) 로나뉜다. 비감독학습문제를해결하는대표적알고리즘은 K means Clustering, Principal Component Analysis(PCA), Multidimensional Scaling(MDS) 등이있다.

3 52 연구보고서 나. 사이버사고예측문제정의 사이버위험예측문제는사이버위험지수를사용하여주어진기관이사이버사고를당할지여부를예측하는문제이다. 본문제의경우사이버위험지수가특징 (Feature) 변수이고, 사고여부가이산값의레이블 (Label) 이다. 그러므로본문제는감독학습중분류문제로치환할수있다. 2. 데이터수집 가. 사이버사고데이터수집 사이버사고중에서가장대표적인것이정보유출 (Data Breach) 사고이다. 미국등여러국가들은법률에의해정보유출사고를당한기관들이사고정보를공시하도록되어있다. 이때문에미국기관의정보유출사고에데이터는비교적잘정리되어있다. 관련데이터는 Privacy Clearing House(PCH), 17) VERIS 커뮤니티데이터베이스 (VCDB) 18) 에서수집하였다. PCH 데이터는미국보건복지부 (U.S. Department of Health and Human Services), Dataloss DB, 외부미디어등다양한데이터소스에서제공된 8,068건의정보유출에대한상세한정보를제공한다. 버라이즌 (Verizon) 사가관리하는 VCDB 는여러데이터소스와자발적자료공유로수집된 8,451건의정보유출에관한정보를제공한다. 각사고기록에는사고날짜, 사고기관, 유출된기록건수등의정보가존재한다. 17) breaches 18) risk/vcdb

4 사이버사고예측모델개발 53 나. 사이버위험특징추출 기계학습알고리즘을적용하기위해서는사이버위험지수데이터를이용하여각기관들에대한특징변수를추출 (Feature Extraction) 해야한다. 이번연구에서는 CBL과 PSBL 데이터를기준으로특징추출을수행하였다. 향후다른사이버위험데이터확보시, 추가적으로특징변수로사용할수있다. 먼저두데이터상에서각기관들의스팸이메일발생총량 (Volume), 발생건수 (Count), 스팸발생 IP 개수 (Host) 등 6개의특징을추출하였다. CBL에서는스팸이메일을발생시킨봇넷이포함되는데, 현재까지 400여개의봇넷정보가수집되었다. 각기관에서발생된스팸발생량을 400여개의봇넷별로분류한데이터를특징으로추출하였다. 다. 사이버사고와사이버위험데이터통합 다음으로는정보유출데이터와사이버위험지수데이터를통합하는과정이필요하다. 하지만두가지의데이터는통합 ID를사용하지않으므로, 이종데이터를하나로통합하는것은매우어려운과정이다. 이번연구에서는양데이터에서나온기관의이름에스트링매칭 (String Matching) 알고리즘을적용하여데이터를매칭하였다. 그결과 2,102개의기관에대한데이터를통합할수있었다. 통합데이터에는 243건의정보유출사고가포함되었다. 이는전체정보유출사고건수에비해적은비율이다. 많은매칭이이루어지지않은이유는정확한피해기관의이름이기재되지않은경우, 그리고한기관이다양한이름으로기재되는경우가많기때문이다. 수작업으로데이터를통합하는방법을통하여더많은통합데이터를수집할수있을것이다. 하지만이는확장성 (Scalability) 이있어서, 사이버보험시장에직접사용되기는어려울것이다. 향후사이버위험, 사이버사고등의데이터수집및통합을용이하게하기위해서는각데이터에서통합 ID를사용하게하는방안이필요하다.

5 54 연구보고서 예측알고리즘및모델평가 이미언급된것처럼, 사이버사고예측문제는감독기계학습문제중분류문제로생 각할수있는데, 이미개발된전통적기계학습알고리즘들을적용하고, 또한최근새롭 게개발된딥러닝 (Deep Learning) 알고리즘을예측문제에적용하였다. 가. 전통적분류알고리즘 분류알고리즘중대표적인 K Nearest Neighbor(KNN), 19) Logistic Regression(Logit), 20) Decision Tree(DT), 21) Random Forest(RF) 22) 등 4가지알고리즘을사용하였다. Python 내의오픈소스기계학습라이브러리인 Scikit Learn을사용하였다. 23) Logit은독립변수의선형결합을이용하여사건의발생가능성을예측하는데사용되는통계기법인데, 사건의종류가 2가지인경우에주로사용된다. 독립변수가수치자료인경우에많이사용된다. KNN 알고리즘은각데이터를다차원특징공간 (Feature Space) 상에배열하였을때, 지역적으로근접한데이터들이같은성질을가진다고가정한다. 데이터간의거리를측정하는방법으로는유클리어드거리 (Euclidean Distance) 혹은코사인거리 (Cosine Distance) 를사용한다. 이는인스턴스기반학습이고가장간단한기계학습알고리즘에속한다. 특징공간이초고차원일때, 데이터간의거리가기하급수적으로멀어진다는단점을가지고있다. Decision Tree 학습법은어떤항목에대한관측값과목표값을연결시켜주는예측모델로서, 결정나무를사용한다. 의사결정분석에서 DT는시각적이고명시적인방법으로의사결정과정과결정된의사를보여주는장점이있다. 반면, 훈련데이터가제대 19) nearest_neighbors_algorithm 20) 21) 22) 23) learn.org/stable/supervised_learning.html

6 사이버사고예측모델개발 55 로일반화하지못할경우너무복잡한결정나무를만든다는한계점을지니고있다. 그리고약간의훈련데이터차이에따라나무의모양이크게달라질수있다. 이러한문제점을해결하기위한방법이 Random Forest이다. 훈련과정에서구성한다수의 Decision Tree로부터분류치를종합하는앙상블 (Ensemble) 학습방법이다. 마지막으로, 벤치마킹을위해서임의예측 (Random) 알고리즘을사용하였다. 즉, 학습데이터에서사고발생확률을계산한후, 개별기관에대한개별적특징을고려하지않고, 확률에따라사고가발생할것으로예측하는방법이다. 나. 딥러닝알고리즘 전통적인기계학습방법은특징추출의단계를거치는데, 이때해당분야에대한전문가의직관이필요하다. 예를들어, 사이버보안문제가발생하는데에영향을끼치리라직관적으로예상되는변수들을추출하게된다. 하지만이러한방법은, 특징변수가전문가의직관에제한되는한계점을가진다. 이를극복하기위한방법이인공신경망 (Artificial Neural Network) 을이용하는딥러닝 (Deep Learning) 기술이다. 딥러닝기술에서는특징추출과정없이원데이터를직접인공신경망에적용하여원데이터간의복잡한상호작용을복구할수있다. 다만, Decision Tree와같이의사결정과정을투명하게보여주기어려운특징 (Interpretability Issue) 을가지고있다. 이에대한연구를지속적으로진행하고있다. 필자가공저한 Shin et al.(2016) 논문사례에서볼수있듯이, 딥러닝기술은사진과동영상과같은비정형데이터를분석하는데널리사용되고있다. 일부사진분석문제에있어서는인간의능력보다뛰어남이밝혀졌다. 24) 본연구에서는딥러닝알고리즘중에하나인전방전달신경망 (Feed Forward Neural Network) 을이용하였다. 25) 24) deep learning projectoutperforms humans in image recognition/ 25)

7 56 연구보고서 다. 예측모델평가방법 머신러닝으로개발된예측모델을평가할때교차검증 (Cross Validation) 방법이사용된다. 즉, 수집된데이터를학습데이터 (Training Data) 와평가데이터 (Testing Data) 로나누고, 학습데이터만을이용하여예측모델을학습하고, 학습된모델을평가데이터에적용하여예측정확성을평가하는방법이다. 본연구에서는 90% 의데이터를학습데이터로 10% 의데이터를평가데이터로사용하는 10 Fold 교차검증을사용하였다. 전체기관들의데이터를기준으로보았을때, 사이버사고는비교적자주발생하지않는사고이다. 그러므로레이블데이터에불균형문제 (Class Imbalance Problem) 가발생한다. 이러한경우에공정한평가를위해서는 Accuracy를사용하지않고, Precision, Recall, F1 score를사용한다. 26) 아래는 4가지의예측정확도측정방법이다. 이때, TP는실제발생사건을정확히예측하는경우 (True Positive) 의건수, FP는실제발생하지않은사건을발생한것으로잘못예측하는경우 (False Positive) 의건수, TN은실제발생하지않은사건을미발생한것으로정확히예측한경우 (True Negative) 의건수, FN은실제발생사건에대하여예측하지못한경우 (False Negative) 의건수를의미한다. 라. 예측모델성능비교 < 표 Ⅳ-1> 은앞서설명한 6가지분류알고리즘에대한예측성능을비교한결과이다. 딥러닝방식이가장높은 94.73%(F1 기준 ) 예측률을기록하였다. 전통적인기계학습알고리즘들중에서는 Decision Tree(91.63%) 와 Random Forest(91.92%) 가높은예측률을보였다. 반면, KNN과 Logistic Regression은 90% 이하의예측률을기록하였다. 벤치마크로사용한임의예측 (Random) 방식은 59% 의예측률을보였다. 이결과를통해, 딥러닝방식의특징자동추출이전통적기계학습대비 3% 의성능향상을이룬것이확인되었다. 임의예측을포함한모든알고리즘의 90% 이상의 26)

8 사이버사고예측모델개발 57 Precision 값을가지지만, Recall 값에서큰차이를보였다. 임의예측은 Recall 값이 45% 인반면, 딥러닝은 Recall 96% 를기록하였다. < 표 Ⅳ-1> 예측모델성능비교 ( 단위 : %) 구분 Precision Recall F1 score Random KNN Logistic Regression Decision Tree Random Forest Deep Learning 소결 본장에서는사이버사고의대표적인종류인데이터유출사고데이터를이용하여, 사이버사고예측에대한가능성을타진하였다. 예측모델개발을위하여, 본연구에서제시된사이버위험지수들을이용하여기관들의특징변수들을추출하였다. 그리고다양한기계학습알고리즘들을사이버사고 / 사이버위험통합데이터에적용하였다. 특징변수를연구자가직접설계하는전통적인기계학습방법에서는 90% 정도 (F1 기준 ) 의예측률이달성되었다. 이어원데이터에서직접변수들의상호작용을추출하는딥러닝알고리즘을적용하였을때, F1 기준으로 94.73% 의예측률이달성되었다. 본결과를통해, 제시된사이버위험지수데이터가사이버사고를예측하는데유용하다는것을입증한것이다. 향후기계학습기반의사고예측모델은사이버보험시장에서보험금계산에유용하게사용될것으로기대된다.

빅데이터_DAY key

빅데이터_DAY key Big Data Near You 2016. 06. 16 Prof. Sehyug Kwon Dept. of Statistics 4V s of Big Data Volume Variety Velocity Veracity Value 대용량 다양한 유형 실시간 정보 (불)확실성 가치 tera(1,0004) - peta -exazetta(10007) bytes in 2020