• 제목/요약/키워드: Brute force method

검색결과 60건 처리시간 0.025초

숫자기반의 패턴 형식 패스워드 사용자인증 기술 (A study on User Authentication Technology of Numeric based Pattern Password)

  • 주승환;서희석
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권9호
    • /
    • pp.65-73
    • /
    • 2012
  • 기존의 텍스트 기반 패스워드들은 추측, 사전 공격, 키로거, 사회공학, 훔쳐 보기, 스파이웨어 등의 공격에 취약하고, 이는 모바일 환경에서 더욱 심각한 문제이다. 훔쳐보기 공격은 패스워드에 대한 대표적인 공격방법 중 하나로, 공격자는 로그인 과정을 직접 관찰하거나 사용자의 인증 과정을 녹화하는 방식으로 패스워드에 대한 정보를 얻을 수 있다. 이러한 취약점을 보완하기 위한 연구를 진행하였다. 본 논문에서 제안하는 패턴 기반의 숫자 패스워드 인증 기술에서는 길이가 긴 패턴 시퀀스로 사용자 인증함으로써 기존 패스워드의 보안성을 강화시키려 하였으며, 높은 보안성을 제공하면서 사용자로 하여금 4개의 숫자만을 기억하도록 하여 사용의 편의성은 침해하지 않으려 하였다. 그 결과로, 사용하기 편리하고 훔쳐보기 공격과 전사적 대입 공격을 방지하기 위한 새로운 패스워드 시스템을 제안하고 이에 대한 보안성과 유용성을 검토하고자 한다.

뇌파 신호의 정량적 분석을 위한 데이터 정규화 및 표현기법 연구 (Study on Data Normalization and Representation for Quantitative Analysis of EEG Signals)

  • 황태훈;김진헌
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제9권6호
    • /
    • pp.729-738
    • /
    • 2019
  • 최근 화두가 되는 가상현실 분야와 감정인식 분야의 결합으로 감정을 정량적으로 분석하고, 분석된 결과를 바탕으로 가상현실 콘텐츠를 개선하는 접근이 시도되고 있다. 감정은 콘텐츠 체험자의 생체신호를 기반으로 분석되는데, 신호 분석 관점에서는 많은 연구가 이루어지고 있으나 이를 정량화하는 방법론에 관해서는 충분히 논의되지 않고 있다. 본 논문에서는 감정의 정량화를 위한 초석으로 여러 생체신호 중 뇌파 신호에 대한 정규화 함수 설계와 이를 나타내는 표현 기법을 제안하고자 한다. 정규화 함수의 최적 파라미터를 찾아내기 위해 무차별 대입법을 사용하였으며, 본 논문에서 정의한 True Score와 False Score를 사용하여 찾아낸 파라미터들의 신뢰성을 높였다. 결과적으로 경험에 의존되던 생체신호 정규화 함수의 파라미터 결정을 자동화할 수 있으며, 이를 바탕으로 감정의 정량적 분석이 가능하다.

2018년 봄철 제주지역 고농도 PM2.5에 대한 배출량 및 물리·화학적 공정 기여도 분석 (Contributions of Emissions and Atmospheric Physical and Chemical Processes to High PM2.5 Concentrations on Jeju Island During Spring 2018)

  • 백주열;송상근;한승범;조성빈
    • 한국환경과학회지
    • /
    • 제31권7호
    • /
    • pp.637-652
    • /
    • 2022
  • In this study, the contributions of emissions (foreign and domestic) and atmospheric physical and chemical processes to PM2.5 concentrations were evaluated during a high PM2.5 episode (March 24-26, 2018) observed on the Jeju Island in the spring of 2018. These analyses were performed using the community multi-scale air quality (CMAQ) modeling system using the brute-force method and integrated process rate (IPR) analysis, respectively. The contributions of domestic emissions from South Korea (41-45%) to PM2.5 on the Jeju Island were lower than those (81-89%) of long-range transport (LRT) from China. The substantial contribution of LRT was also confirmed in conjunction with the air mass trajectory analysis, indicating that the frequency of airflow from China (58-62% of all trajectories) was higher than from other regions (28-32%) (e.g., South Korea). These results imply that compared to domestic emissions, emissions from China have a stronger impact than domestic emissions on the high PM2.5 concentrations in the study area. From the IPR analysis, horizontal transport contributed substantially to PM2.5 concentrations were dominant in most of the areas of the Jeju Island during the high PM2.5 episode, while the aerosol process and vertical transport in the southern areas largely contributed to higher PM2.5 concentrations.

윈도우 환경에서 카카오톡 데이터 복호화 및 아티팩트 분석 연구 (Study on The Data Decryption and Artifacts Analysis of KakaoTalk in Windows Environment)

  • 조민욱;장남수
    • 정보보호학회논문지
    • /
    • 제33권1호
    • /
    • pp.51-61
    • /
    • 2023
  • 카카오톡, 라인, 페이스북 메신저 등과 같은 메신저는 누구나 사용하는 범용적인 의사소통 수단이다. 사용자들에게 제공되는 편의 기능과 사용 시간이 증가할수록 아티팩트 안에 남게 되는 사용자의 행위 정보 또한 증가하고 있으며, 이는 디지털 포렌식 수사 관점에서 중요한 증거로 활용되고 있다. 그러나 보안상의 이유로 현재 대부분의 데이터는 암호화되어 저장되고 있다. 또한, 의도적인 조작, 은닉, 삭제 등의 은폐 행위가 증가하여 디지털 포렌식 분석 시간이 지연되는 문제를 야기하고 있다. 본 논문에서는 국내에서 가장 많은 사용자를 가진 메신저인 카카오톡에 대해 Windows 환경에서 데이터 복호화 및 아티팩트 분석 방안에 관한 연구를 수행하였다. 효율적인 복호화 키 획득 방안, 삭제 시도한 메시지 식별 및 복호화 방안을 제시하고 썸네일 아티팩트를 분석한다.

BLE 및 TCP 기반 다중 디바이스 간 안전한 인증서 복사 방법 (Secure Certificates Duplication Method Among Multiple Devices Based on BLE and TCP)

  • 조성환;한기태
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권2호
    • /
    • pp.49-58
    • /
    • 2018
  • 인증서는 사용자의 신원확인 및 위 변조 방지, 부인방지 등의 기능을 수행하여 사용자를 증명할 수 있는 수단이 된다. 대부분의 사람들이 인터넷뱅킹을 이용한 업무를 수행할 때 공인인증서를 사용하며, 인터넷뱅킹 외에도 각종 증명서 발급, 전자 결제 등에서도 신원을 입증하는 용도로 많이 사용되고 있다. 이때 발급받은 인증서는 디스크 상에 파일 형태로 존재하며, 만약 새로운 디바이스에서 인증서를 사용하기 위해서는 기존의 디바이스에서 발급받은 인증서를 복사해야 사용이 가능하다. 하지만 대부분의 인증서 복사 방법은 8~16자리의 인증번호를 입력하여 복사하는 방법이며, 이는 인증번호를 입력해야 되는 번거로움이 있고, 보안에 취약하다는 단점이 있다. 이러한 단점을 해결하기 위해 본 논문에서는 TCP와 BLE를 사용하는 다중 채널에서의 보안강화 인증서 복사 방법을 제안한다. 제안하는 방법은 1) BLE Advertising data를 이용하여 상호간에 인증 가능한 데이터를 공유하고, 2) ECC기반 전자서명 알고리즘을 통해 디바이스 인증 후 대칭키 알고리즘으로 인증서를 암호화하여 전달한다. 제안하는 방법을 모바일 환경에서 구현한 결과 기존방법의 보안취약영역인 스니핑 공격에 대한 방어가 가능하며, 무작위 대입 공격을 통한 복호화 시도 시 기존의 방법보다 약 $10^{41}$배 정도의 보안강도를 높일 수 있음을 보였다.

외판원 문제의 지역 분할-연결 기법 (Travelling Salesman Problem Based on Area Division and Connection Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.211-218
    • /
    • 2015
  • 본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

고차원 멀티미디어 데이터 검색을 위한 벡터 근사 비트맵 색인 방법 (Vector Approximation Bitmap Indexing Method for High Dimensional Multimedia Database)

  • 박주현;손대온;낭종호;주복규
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.455-462
    • /
    • 2006
  • 고차원 데이터 공간에서의 효과적인 검색을 위해 최근 VA-file[1], LPC-file[2] 등과 같이 벡터 근사에 기반을 둔 필터링 색인 방법들이 연구되었다. 필터링 색인 방법은 벡터를 근사한 작은 크기의 색인 정보를 사용하여 근사 거리를 계산하고, 이를 사용하여 질의 벡터와 유사하지 않은 대부분의 벡터들을 빠른 시간 안에 검색 대상에서 제외한다. 즉, 실제 벡터 대신 근사 벡터를 읽어 디스크 I/O 시간을 줄여 전체 검색 속도를 향상시키는 것이다. 하지만 VA-file 이나 LPC-file은 근사 거리를 구하는 방법이 순차 검색과 같거나 복잡하기 때문에 검색 속도 향상 효과가 그리 크지 않다는 문제점을 가지고 있다. 본 논문은 이러한 근사 거리 계산 시간을 줄이기 위하여 새로운 비트맵 색인 구조를 제안한다. 근사 거리 계산속도의 향상을 위하여, 각 객체의 값을 특성 벡터 공간상의 위치를 나타내는 비트 패턴으로 저장하고, 객체 사이의 거리를 구하는 연산은 실제 벡터 값의 연산보다 속도가 훨씬 빠른 XOR 비트 연산으로 대체한다. 실험에 의하면 본 논문이 제안하는 방법은 기존 벡터 근사 접근 방법들과 비교하여 데이터 읽기시간은 더 크지만, 계산 시간을 크게 줄임으로써 전체 검색 속도는 순차 검색의 약 4배, 기존의 방법들보다는 최대 2배의 성능이 향상되었다. 결과적으로, 데이터베이스의 속도가 충분히 빠른 경우 기존의 벡터 근사 접근법의 필터링을 위한 계산 시간을 줄임으로써 더욱 검색 성능을 향상 시킬 수 있음을 확인할 수 있다.

Contract-based Access Control Method for NFT Use Rights

  • Jeong, Yoonsung;Ko, Deokyoon;Seo, Jungwon;Park, Sooyong;Kim, Seong-Jin;Kim, Bum-Soo;Kim, Do-Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권11호
    • /
    • pp.1-11
    • /
    • 2022
  • 본 논문에서는 블록체인 환경에서 상호간 데이터를 안전하게 공유하기 위한 NFT 기반의 접근 제어 방안을 제안한다. 기존의 블록체인에 기록되는 모든 데이터는 기술 특성상 누구나 접근할 수 있기 때문에 민감한 데이터를 공유하는 경우에는 인가받은 사람 외에는 접근을 제어할 필요가 있다. 이를 위해서 제안하는 방안에서는 각 데이터를 NFT로 발행하고, 컨트랙트를 통해 데이터에 대한 접근을 제어한다. 또, 기존의 NFT가 가지는 단일 소유권의 한계를 극복하기 위해 소유권과 사용권으로 개념을 분리하여 사용자간 데이터를 안전하게 공유할 수 있도록 한다. 소유권은 원본 NFT로 발행하고, 사용권은 사본 NFT로 발행하여 관리하며, NFT로 발행되는 모든 데이터는 암호화된 후 업로드가 진행되기 때문에 반드시 접근 제어가 이루어지는 스마트 컨트랙트를 통해서만 데이터의 공유가 가능하다. 이러한 접근 방안을 검증하기 위해 BIM(Building Information Modeling) 데이터 거래라는 가상의 시나리오를 설정하고, 접근 제어가 필요한 32가지 함수 호출 시나리오를 만족하는 스마트 컨트랙트를 구성하였다. 또한, 무차별 대입을 통한 복호화 공격 가능성을 고려하여 이에 대한 안정성을 평가하였다. 이를 통해 블록체인 환경에서 안전하게 개인 간 데이터를 공유할 수 있음을 확인하였다.

수도권 초미세먼지 농도모사 : (II) 오염원별, 배출물질별 자체 기여도 및 전환율 산정 (PM2.5 Simulations for the Seoul Metropolitan Area: (II) Estimation of Self-Contributions and Emission-to-PM2.5 Conversion Rates for Each Source Category)

  • 김순태;배창한;유철;김병욱;김현철;문난경
    • 한국대기환경학회지
    • /
    • 제33권4호
    • /
    • pp.377-392
    • /
    • 2017
  • A set of BFM (Brute Force Method) simulations with the CMAQ (Community Multiscale Air Quality) model were conducted in order to estimate self-contributions and conversion rates of PPM (Primary $PM_{2.5}$), $NO_x$, $SO_2$, $NH_3$, and VOC emissions to $PM_{2.5}$ concentrations over the SMA (Seoul Metropolitan Area). CAPSS (Clean Air Policy Support System) 2013 EI (emissions inventory) from the NIER (National Institute of Environmental Research) was used for the base and sensitivity simulations. SCCs (Source Classification Codes) in the EI were utilized to group the emissions into area, mobile, and point source categories. PPM and $PM_{2.5}$ precursor emissions from each source category were reduced by 50%. In turn, air quality was simulated with CMAQ during January, April, July, and October in 2014 for the BFM runs. In this study, seasonal variations of SMA $PM_{2.5}$ self-sensitivities to PPM, $SO_2$, and $NH_3$ emissions can be observed even when the seasonal emission rates are almost identical. For example, when the mobile PPM emissions from the SMA were 634 TPM (Tons Per Month) and 603 TPM in January and July, self-contributions of the emissions to monthly mean $PM_{2.5}$ were $2.7{\mu}g/m^3$ and $1.3{\mu}g/m^3$ for the months, respectively. Similarly, while $NH_3$ emissions from area sources were 4,169 TPM and 3,951 TPM in January and July, the self-contributions to monthly mean $PM_{2.5}$ for the months were $2.0{\mu}g/m^3$ and $4.4{\mu}g/m^3$, respectively. Meanwhile, emission-to-$PM_{2.5}$ conversion rates of precursors vary among source categories. For instance, the annual mean conversion rates of the SMA mobile, area, and point sources were 19.3, 10.8, and $6.6{\mu}g/m^3/10^6TPY$ for $SO_2$ emissions while those rates for PPM emissions were 268.6, 207.7, and 181.5 (${\mu}g/m^3/10^6TPY$), respectively, over the region. The results demonstrate that SMA $PM_{2.5}$ responses to the same amount of reduction in precursor emissions differ for source categories and in time (e.g. seasons), which is important when the cost-benefit analysis is conducted during air quality improvement planning. On the other hand, annual mean $PM_{2.5}$ sensitivities to the SMA $NO_x$ emissions remains still negative even after a 50% reduction in emission category which implies that more aggressive $NO_x$ reductions are required for the SMA to overcome '$NO_x$ disbenefit' under the base condition.

동아시아 지역의 계절별 기상패턴에 따른 우리나라 PM2.5 농도 및 기여도 특성 분석: 2015년 집중측정 기간을 중심으로 (Analysis of PM2.5 Concentration and Contribution Characteristics in South Korea according to Seasonal Weather Patternsin East Asia: Focusing on the Intensive Measurement Periodsin 2015)

  • 남기표;이대균;장임석
    • 환경영향평가
    • /
    • 제28권3호
    • /
    • pp.183-200
    • /
    • 2019
  • 본 연구에서는 지상 $PM_{2.5}$ 측정 자료와 일기도 자료, WRF 및 CMAQ 모델을 활용하여 동북아시아 지역의 계절별 $PM_{2.5}$ 거동특성을 분석하였으며, 대기질 모델에 BFM을 적용하여 우리나라 $PM_{2.5}$ 농도에 대한 계절별 국내외 기여도를 평가하였다. 일기도 자료를 기반으로 국내 $PM_{2.5}$ 측정 자료 및 대기질 모사결과를 통해 $PM_{2.5}$의 거동특성을 분석한 결과, 동북아 지역에서의 $PM_{2.5}$는 장거리 수송된 대기오염 물질의 유입 및 대기정체 현상에 기인한 농도의 증가 또는 깨끗한 공기의 유입에 따른 농도의 감소 등의 특징이 계절별 종관기상 특성에 따라 상이하게 나타났다. 대기질 모델에 BFM (Brute-Force Method)을 적용하여 우리나라 6개 집중측정소 지점의 $PM_{2.5}$ 농도에 대한 국내외 기여도 평가를 수행한 결과, 백령도 지역은 낮은 자체 배출량과 동시에 중국으로부터 인접한 지리적 특성으로 인해 국외로부터의 기여가 지배적인 영향을 미치는 것으로 나타났다. 반면, 서울, 울산과 같이 높은 자체 배출량 특성을 나타내는 지역의 경우, $PM_{2.5}$에 대한 국외 기여도는 타 지역에 비해 상대적으로 낮게 나타남과 동시에 계절에 따른 기여도의 표준편차는 상대적으로 높게 나타나는 특징을 보였다. 본 연구는 우리나라를 중심으로 계절별 기상조건 변화에 따른 동북아 지역의 $PM_{2.5}$ 거동특성을 분석하여 국내 대기오염물질 현상에 대한 이해를 증진함과 동시에, 지역 배출특성에 따라 $PM_{2.5}$ 농도에 대한 국내외 기여도는 상이할 수 있음을 알려 향후 대기질 개선 대책 수립시 기초자료로 활용될 수 있을 것으로 기대된다.