• 제목/요약/키워드: 제곱근

검색결과 572건 처리시간 0.03초

동형암호를 이용한 대용량 데이터의 통계 분석 방법 (Statistical analysis method of large data using homomorphic encryption)

  • 강동우;원동호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.225-228
    • /
    • 2021
  • 동형암호를 이용한 통계 분석은 기존의 개인정보보호 문제로 수행할 수 없었던 데이터에 대해서 통계분석이 가능하게 만든다. 본 논문에서는 대용량 데이터에 사용되는 대표적 통계 수치인 평균, 분산, 왜도, 첨도를 병렬처리를 사용하여 구하는 방법을 제안한다. 또한, 연산이 비교적 제한적인 동형암호에서도 통계적 수치를 구하기 위하여 동형암호문끼리의 뺄셈, 나눗셈, 제곱근 연산을 제안한다. 이를 통해, 분산된 대용량 데이터에 대해서도 동형암호를 통해 다양한 통계 연산이 가능할 것으로 기대된다.

블록암호 RC5에 대한 Grover 공격 최적화 (Optimizing Grover's Attack on Block Cipher RC5)

  • 오유진;김덕영;장경배;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.137-139
    • /
    • 2023
  • 양자 컴퓨터가 현대 암호 시스템의 보안성을 위협하고 있음에 따라, 최근 잠재적인 양자 공격들에 대한 분석 연구들이 다수 발표되고 있다. 공개키 암호인 RSA와 ECC의 경우, Shor 알고리즘에 의해 다항시간 내에 해결됨으로써 보안성이 완전히 붕괴되는 반면, 대칭키 암호는 Grover 알고리즘에 의해 보안 강도가 제곱근으로 감소하기 때문에 키 길이를 증가시킴으로써 기존 보안성을 복구할 수 있다. 이론적으로 Grover 알고리즘은 보안성을 훼손시키지만, 현실적인 공격 난이도가 매우 높음에 따라 대상 암호에 대한 양자 회로 최적화 구현이 중요하다. 이에 본 논문에서는 블록암호 RC5를 양자 회로 상에서 최적화하고 이를 기반으로 Grover 공격 비용을 추정한다. 마지막으로, 추정한 비용을 NIST의 양자 후 보안 강도 평가와 함께 비교함으로써 RC5에 대한 양자 암호 분석을 수행한다.

Grover 알고리즘을 사용한 대칭키 암호 공격 동향 (Symmetric Key Cryptographic Attack TrendUsing Grover's Algorithm)

  • 장경배;오유진;김덕영;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.119-122
    • /
    • 2023
  • 양자 컴퓨터가 현대 암호 시스템의 보안성을 위협하고 있음에 따라, 최근 잠재적인 양자 공격들에 대한 분석 연구들이 다수 발표되고 있다. 공개키 암호인 RSA와 ECC의 경우, Shor 알고리즘에 의해 다항시간 내에 해결됨으로써 보안성이 완전히 붕괴되는 반면, 대칭키 암호는 Grover 알고리즘에 의해 보안 강도가 제곱근으로 감소하기 때문에 키 길이를 증가시킴으로써 기존 보안성을 복구할 수 있다. 이론적으로 Grover 알고리즘은 보안성을 훼손시키지만, 현실적인 공격 난이도가 매우 높음에 따라 대상 암호에 대한 양자 회로 최적화 구현이 중요하다. 이에 본 논문에서는 블록암호 RC5를 양자 회로 상에서 최적화하고 이를 기반으로 Grover 공격 비용을 추정한다. 마지막으로, 추정한 비용을 NIST의 양자 후 보안 강도 평가와 함께 비교함으로써 RC5에 대한 양자 암호 분석을 수행한다.

양자 컴퓨터를 통한 대칭키 AES 및 해시 함수 SHA-2/3 해킹 동향

  • 장경배;오유진;서화정
    • 정보보호학회지
    • /
    • 제34권2호
    • /
    • pp.49-55
    • /
    • 2024
  • 고전 컴퓨터에서 풀기 어려운 난제를 효율적으로 모델링하고 해결할 수 있는 양자 컴퓨터는 현재암호들을 위협하고 있다. 특히, 공개키 암호에 해당하는 RSA와 Elliptic Curve Cryptography (ECC)는 Shor의 양자 알고리즘에 의해 해당 암호들의 안전성이 기반이 되는 난제들을 다항 시간 내에 해결하여 새로운 양자 내성 암호가 필요한 상황이다. 이에 NIST는 양자내성암호 표준화 공모전을 주최함으로써 현재까지 표준화 작업을 이어나가고 있다. 대칭키 암호의 경우, Grover의양자 검색 알고리즘에 의해 고전 컴퓨터상에서 보장하던 보안 강도가 제곱근으로 감소되게 된다. 기존, 신규 암호 알고리즘 모두 양자 컴퓨터상에서의 보안 강도를 평가해야 되는 상황이며, 이에 NIST는 양자 후 보안 강도 기준을 도입하였다. 양자 후 보안 강도는 레벨 1에서 5로 정의되며, 각 레벨에는 AES 및 SHA-2/3에 대한 양자 해킹 비용이 지정되어있다. 본 논문에서는 이러한 암호 학계 상황에 따라, 대칭키 AES 및 해시 함수 SHA-2/3에 대한 해킹, 특히 양자 회로 구현 동향에 대해 살펴보고자 한다.

트랜스포머 모델을 이용한 미래 혈당 예측 모델 개발 (Development of blood glucose prediction model using transformer model)

  • 김서희;김대연;우지영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.37-38
    • /
    • 2024
  • 본 연구에서는 순천향대학교 천안병원에서 제2형 당뇨병 입원 환자를 대상으로 연속 혈당 측정기(CGM)를 통해 일주일 동안 수집된 101명의 혈당치 데이터를 사용하였다. 혈당치의 120분 동안 수집된 데이터를 기반으로 30분 후의 혈당치를 예측하는 트랜스포머 모델을 제안한다. 이는 트랜스포머의 인코더 모델만을 사용한 거보다 성능이 평균 제곱근 오차 (RMSE) 기준 약 4배 정도 향상하였으며, 이는 트랜스포머의 디코더 모델이 성능 향상에 효과적임을 보인다.

  • PDF

선형을 이용한 쿼터니언 기반의 3차원 점군 데이터 등록 (Registration of Three-Dimensional Point Clouds Based on Quaternions Using Linear Features)

  • 김의명;서홍덕
    • 한국측량학회지
    • /
    • 제38권3호
    • /
    • pp.175-185
    • /
    • 2020
  • 3차원 등록은 서로 다른 좌표계를 갖거나 좌표계가 없는 데이터를 기준 좌표계로 일치시키는 과정으로 사진측량의 절대표정, 정밀도로지도 제작을 위한 데이터 결합 등 다양한 분야에서 사용되고 있다. 3차원 등록은 점을 이용하는 방법과 선형을 이용하는 방법으로 구분이 된다. 점을 이용할 경우 서로 다른 공간해상도를 갖는 경우 동일한 공액점을 찾기 어려운 문제가 있다. 이에 반해 선형을 이용할 경우 공간해상도가 다른 경우 뿐만 아니라 점군 형태의 데이터에서 시작점과 끝점이 같지 않은 공액의 선형을 이용하여 3차원 등록이 가능한 장점이 있다. 본 연구에서는 선형을 이용하여 3차원 등록을 수행하기 위해서 쿼터니언을 이용하여 두 데이터 간의 3차원 회전각을 결정한 후 축척과 3차원 이동량을 결정하는 방법을 제안하였다. 제안한 방법의 검증을 위해 실내에서 구축한 선형과 실외 환경의 지상 모바일매핑시스템을 통해 취득한 선형을 이용하여 3차원 등록을 각각 수행하였다. 실험결과, 실내 데이터를 이용한 경우 축척을 고정한 경우와 고정하지 않은 경우 평균제곱근오차는 각각 0.001054m와 0.000936m로 나타났다. 실외 데이터를 이용하여 500m 구간에서 3차원 변환을 수행한 결과 6개의 선형을 이용하였을 경우 평균 제곱근오차는 0.09412m로 나타났으며 정밀도로지도 제작을 위한 정확도를 만족하는 것을 알 수 있었다. 또한, 선형의 개수를 변화시킨 실험에서 9개 이상의 선형을 이용할 경우도 평균제곱근오차의 변화가 크지 않은 것을 통해 높은 정확도의 3차원 변환을 위해 9개의 선형으로도 충분한 것을 알 수 있었다.

횡보강근이 없는 40, 60 MPa 콘크리트에서 철근 압축이음의 거동과 강도 (Behavior and Capacity of Compression Lap Splice in Unconfined Concrete with Compressive Strength of 40 and 60 MPa)

  • 천성철;이성호;오보환
    • 콘크리트학회논문집
    • /
    • 제21권3호
    • /
    • pp.291-302
    • /
    • 2009
  • 현행 기준식에 따르면 초고강도콘크리트에서는 철근 인장이음길이보다 압축이음길이가 더 길어지는 현상이 발생된다. 초고강도콘크리트의 경제적 실용화를 위해 합리적인 압축이음강도의 평가가 필요하다. 이를 위해 압축이음의 거동 특성을 분석하고 영향인자를 도출하였으며, 설계강도 40, 60 MPa 콘크리트에 대한 압축이음 실험을 수행하였다. 압축이음강도는 부착과 지압으로 구성되고, 부착과 지압의 복합 거동에 의해 발현되므로, 압축이음 거동특성 및 강도평가를 위해서는 부착과 지압이 함께 존재하는 상태에서의 연구가 수행되어야한다. 인장이음과 달리 압축이음은 이음길이가 짧고 지압의 존재로 인해 콘크리트 강도의 영향이 크다. 실험결과 압축이음강도는 콘크리트의 제곱근에 비례하는 것으로 평가되었다. 부착과 지압 모두 주변 콘크리트의 응력상태에 따라 결정되는데, 콘크리트의 축방향 응력이 높기 때문에 철근 순간격 증가에 따른 이음강도 증가는 거의 없다. 지압강도는 이음길이와 철근 순간격에 무관하며, 콘크리트 강도의 제곱근의 함수로 표현할 수 있다. 파괴양상이 측면파열파괴와 유사하므로 지압강도는 앵커의 측면파열파괴 강도식을 활용하여 평가가 가능하다. 부착에 의해 발현되는 강도는 인장이음의 경우와 유사하므로, 인장이음강도에 비해 향상된 압축이음강도는 단부 지압효과로 설명될 수 있다.

지가 추정을 위한 공간내삽법의 정확성 평가 (Evaluating the Accuracy of Spatial Interpolators for Estimating Land Price)

  • 전병운
    • 한국지리정보학회지
    • /
    • 제20권3호
    • /
    • pp.125-140
    • /
    • 2017
  • 지금까지 지가나 주택가격을 추정하는데 회귀모형 기반 공간내삽법과 크리깅(Krging) 기반 공간내삽법이 많이 사용되었지만, 이들 공간내삽법의 성능을 서로 비교한 연구는 거의 없는 실정이다. 따라서 본 연구는 대구시 달서구를 사례로 지가를 추정하는데 회귀모형 기반 공간내삽법과 크리깅 기반 공간내삽법을 적용해 보고 그 정확성을 평가하였다. 회귀모형 기반 공간내삽을 위해 최소자승모형(OLS), 공간지체모형(SLM), 공간오차모형(SEM), 지리가중회귀모형(GWR)을 사용하였고, 크리깅 기반 공간내삽을 위해 단순 크리깅(SK), 정규 크리깅(OK), 일반 크리깅(UK), 공동 크리깅(CK)을 이용하였다. 먼저, 전역적 정확성 지수인 평균 제곱근 오차(RMSE), 수정된 평균 제곱근 오차(adjusted RMSE), 분산지수(COD)를 이용하여 그 정확성을 통계적으로 평가하였다. 다음으로, 3차원 잔차도와 산점도를 이용하여 그 정확성을 시각적으로 서로 비교하였다. 통계적 및 시각적 분석결과에 의하면, 공간적 의존성을 반영할 수 있는 공간회귀모형(SAR)과 크리깅 기법들 보다 공간적 이질성을 고려할 수 있는 GWR이 사례지역에서 지가를 추정하는데 상대적으로 정확한 공간내삽방법인 것으로 나타났다. 본 연구의 결과는 지가를 통해 도시의 공간구조를 분석하는 이차적 연구에 기여할 것이다.

상호정보량 기법을 적용한 인공신경망 입력자료의 선정 (Input Variables Selection of Artificial Neural Network Using Mutual Information)

  • 한광희;류용준;김태순;허준행
    • 한국수자원학회논문집
    • /
    • 제43권1호
    • /
    • pp.81-94
    • /
    • 2010
  • 본 연구는 인공신경망의 성능을 향상시키기 위한 여러 가지 방법들 중의 하나인 입력변수 선정기법에 관한 연구로서, 일반적으로 널리 사용되고 있는 상관계수를 이용한 입력변수 선정기법 외에 상호정보량을 활용한 방법을 적용하여 인공신경망의 성능을 향상시키고자 하였다. 대상자료는 기상청에서 제공하는 RDAPS자료의 152개 출력값으로 지상강우량의 예측값인 APCP를 포함하고 있으며, 강우관측값간의 상호정보량을 구해 가장 영향력이 큰 변수를 입력변수로 사용하였다. 기존연구결과, 그리고 상관계수만을 이용해서 입력변수를 선정한 결과와 비교해볼 때, 상호정보량을 적용한 경우 입력변수는 주로 바람과 관련된 변수들이 선정되었으며, 평균제곱근오차, 평균제곱근상대오차, 그룹별로 구분한 경우의 절대오차, 그리고 구간별로 구분한 경우의 상대오차를 비교한 경과 상호정보량을 이용한 입력변수 선정방법의 정확도가 전반적으로 높은 것으로 나타났으며, 특히 강우량이 상대적으로 큰 경우의 오차를 많이 감소시킬 수 있는 것으로 나타났다.

유전자알고리즘을 이용한 강우강도식 매개변수 추정에 관한 연구(I): 기존 매개변수 추정방법과의 비교 (Parameter Estimation of Intensity-Duration-Frequency Curve Using Genetic Algorithm (I): Comparison Study of Existing Estimation Method)

  • 김태순;신주영;김수영;허준행
    • 한국수자원학회논문집
    • /
    • 제40권10호
    • /
    • pp.811-821
    • /
    • 2007
  • 현재 국내에서 사용되고 있는 Talbot, Sherman, Japanese형 강우강도식은 매개변수추정이 용이하다는 장점이 있지만, 이원환 등(1993)과 허준행 등(1999)이 개발한 강우강도식에 비하여 정확도가 떨어지며 재현기간을 고려할 수 없다는 단점이 있다. 본 연구에서는 매개변수 추정상의 어려움 때문에 널리 사용되지 않는 허준행 등(1999)이 제안한 강우강도식의 매개변수를 유전자알고리즘을 이용하여 추정하는 방법을 제시하였다. 기상청 22개 지점에서 관측된 강우자료의 지속기간별 년최대치자료를 구축한 후 지점빈도해석을 적용한 결과를 이용하여 강우강도식의 매개변수를 추정하였으며, 최적화기법으로 사용된 유전자알고리즘의 목적함수로는 평균제곱근오차(RMSE)와 평균제곱근상대 오차(RRMSE)를 사용하였다. 회귀분석에 근거한 기존의 강우강도식과 비교한 결과, 허준행 등(1999)이 개발한 강우 강도식의 매개변수를 추정하는데 있어서 RRMSE값을 최소화시키는 목적함수를 사용하는 것이 가장 정확한 결과값을 얻을 수 있는 것으로 나타났다.