• 제목/요약/키워드: Randomness test

검색결과 74건 처리시간 0.019초

비밀키 암호 시스템의 통계적 특성 분석을 위한 Randomness test 방법의 비교 고찰 (On Randomness tests for the Statistical Analysis of Symmetric Ciphers)

  • 김종희;염대현;이필중
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1998년도 종합학술발표회논문집
    • /
    • pp.421-441
    • /
    • 1998
  • 본 논문에서는 스트림 암호 알고리즘과 블록 암호 알고리즘과 같은 비밀키 암호 시스템의 통계적 특성을 측정하기 위하여 사용된 여러 가지 randomness 테스트 방법들을 구현하여 그 성능을 randomness test의 power측면에서 서로 비교하였다. 여기서, power란 randomness test가 nonrandom한 비트 스트림을 얼마나 정확하게 검정할 수 있는 가를 나타내는 적도이다. 그리고, 스트림 암호 알고리즘과 블록 암호 알고리즘의 통계적 특성을 측정하기 위해 가장 효율적이라고 생각되는 테스트 방법들을 찾아 이 방법들을 사용할 것을 제안한다. 끝으로 제안된 방법들을 이용하여, DES, AES후보 알고리즘, SEED의 통계적 특성을 분석하였다.

  • PDF

Testing the Randomness of the Coefficients In First Order Autoregressive Processes

  • Park, Sangwoo;Lee, Sangyeol;Sun Y. Hwang
    • Journal of the Korean Statistical Society
    • /
    • 제27권2호
    • /
    • pp.189-195
    • /
    • 1998
  • In this paper, we are concerned with the problem of testing the randomness of the coefficients in a first order autoregressive model. A consistent test based on prediction error is suggested. It is shown that under the null hypothesis, the test statistic is asymptotically normal.

  • PDF

키유도함수의 통계적 난수성 평가 방법 (A Method of Statistical Randomness Test for Key Derivation Functions)

  • 강주성;이옥연;염지선;조진웅
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.47-60
    • /
    • 2010
  • 암호시스템에 사용되는 알고리즘의 기본적인 안전성 평가 항목은 난수성이다. 미국의 표준기술원 NIST는 차세대 암호알고리즘 AES를 선정하는 과정에서 블록암호의 난수성을 통계적으로 평가할 수 있는 패키지를 제안하였다. 이 패키지는 입출력 길이가 동일한 함수인 블록암호에 적합하도록 구성되어 있으므로 대부분 확장된 출력 길이를 갖는 키유도함수의 난수성 평가에 그대로 적용하는 것은 무리가 있다. 본 논문에서는 입력 길이보다 확장된 다중 블록을 출력하는 대표적인 암호 구성 요소인 키유도함수에 적합한 통계적 난수성 평가 방법으로 NIST의 방식을 개선한 것을 제안한다. 그리고 제안된 방법에 의하여 3GSM과 NIST에서 표준으로 권고하고 있는 키유도함수에 대한 통계적 난수성 평가결과를 제시한다.

난수의 임의성을 평가하기 위한 탐색적 그림도구로서의 재현그림 (Recurrence Plots as an Exploratory Graphical Tool for Evaluating Randomness)

  • 장대흥
    • 응용통계연구
    • /
    • 제22권6호
    • /
    • pp.1153-1165
    • /
    • 2009
  • 의사난수발생기로부터 얻어지는 난수의 임의성을 검정하기 위한 통계방법들이 기존에 많이 제시되었다. 수열의 임의성을 평가하기 위한 탐색적 그림도구로서 우리는 재현그림을 이용할 수 있다.

출력난수열의 랜덤성을 고려한 H/W 발생기에 관한 연구 (A study on H/W generator with randomness of output random stream)

  • 홍진근
    • 한국산학기술학회논문지
    • /
    • 제5권4호
    • /
    • pp.321-325
    • /
    • 2004
  • 하드웨어 부품으로 구성된 실난수 발생기는 그 특성상 편이성을 갖지 않는 안정된 출력 난수열을 지속적으로 제공하는 것이 어렵다. 본 논문에서는 실난수 발생기에서 추출된 출력 난수열의 편이성을 갖는 통계적 특성을 감소하는 방안에 관해 연구하였다 제시한 방안은 FIPS 140-1에서 제시하고 있는 랜덤성(randomness)의 조건을 만족하도록 출력 난수열의 랜덤성 (randomness)을 개선하였다.

  • PDF

이진확률수열의 무작위성 검정 (A Test for Randomness of the Binary Random Sequence)

  • 여인권
    • 응용통계연구
    • /
    • 제27권1호
    • /
    • pp.115-122
    • /
    • 2014
  • 이 논문에서는 이진확률수열의 무작위성을 검정하는 방법을 제안한다. 연의 길이는 절사된 기하분포를 따르는데 제안하고자 하는 검정통계량은 연의 평균길이를 기초로 하고 있으며 표본크기가 커지면 점근적으로 ${\chi}^2_2$-분포를 따른다. 검정크기와 검정력을 비교하기 위해 몬테칼로모의실험을 실시했다. 로또 6/45에서의 추첨여부에 대한 수열에 적용해 보았으며 로또는 무작위성을 만족하는 것으로 나타났다.

실험계획법을 이용한 평문.암호문 식별방법의 표본크기 선택에 관한 연구 (On sample size selection for disernment of plain and cipher text using the design of experiments)

  • 차경준
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.71-84
    • /
    • 1999
  • 암호알고리즘 출력 때문에 대한 난수성 검정은 평문과 암호문 식별에 중요한 역할 을 하고 있다. 따라서 현재 많이 사용되고 있는 나수성 검정 방법들의 비교 및 분석은 필수적이라 할수 있 다. 또한 하 나의 검정방법을 이용하고자 할 때 평문과 암호문을 식별할수 있는 최소한의 데이터 크기 는 실시간 검 정 측면에서 많은 도움을 줄수 있을 것이다. 본 논문에서는 대표적인 몇 개의 난수성 검정 방법들에 대 하여 평문과 암호문 식별에 대한 성공률을 실험을 통하여 분석하고 실험계획법을 이용하여 주어진 표본 크기들 중에서 각 난수성 검정방법에 따른 하나의 최적의 표본크기를 제안한다.

K-function Test for he Spatial Randomness among the Earthquakes in the Korean Peninsula

  • Baek, Jangsung;Bae, Jong-Sung
    • Communications for Statistical Applications and Methods
    • /
    • 제8권2호
    • /
    • pp.499-505
    • /
    • 2001
  • Kim and Baek (2000) tested the spatial randomness for he earthquake occurrence in the Korean Peninsula by using the nearest-neighbor test statistics and empirical distribution functions. The K-function, however, has obvious advantages over the methods used in Kim and Baek (2000), such as it does not depend on the shape of the study region and is an effective summary of spatial dependence over a wide range of scales. We applied the K-function method for testing the randomness to both of the historical and the instrumental seismicity data. It was found that he earthquake occurrences for historical and instrumental seismicity data are not random and clustered rather than scattered.

  • PDF

2017학년도 대학수학능력시험 영역별 정답배열 임의성 검정 (Test of randomness for answers arrangement in 2017 College Scholastic Ability Test)

  • 안소진;이재은;장대흥
    • 응용통계연구
    • /
    • 제30권4호
    • /
    • pp.503-512
    • /
    • 2017
  • 선다형 문제의 경우 특정 위치의 답을 선호하는 수험생의 응답경향이 시험 결과에 미치는 영향을 최소화하기 위하여 정답배열을 특정위치에 편중되지 않고 고르게 분포할 필요가 있다. 이는 정답배열이 특정 번호에 편중되어 있으면 정답을 모를 때 중앙 또는 외곽 번호에 응답경향이 있는 수험생이 추측으로 문항의 답을 맞힐 수 있으므로 시험점수가 학생의 능력을 제대로 반영하지 못하는 결과를 초래할 수 있기 때문이다. 본 논문에서는 2017학년도 대학수학능력시험의 영역별 정답배열에 대하여 Bartels rank test, Wald-Wolfowitz runs test, turning point test, Cox Stuart trend test, difference sign test, Mann-Kendall rank test 등을 실시하여 정답배열이 고르게 분포되었는지 확인하였다. 또한 정답 번호와 배점 사이에 독립성이 지켜지지 않을 경우에도 특정 번호를 정답으로 선호하는 경향을 가진 수험생의 점수는 학생의 능력을 제대로 반영하지 못할 수 있기 때문에 정답의 위치와 배점 사이의 독립성 검정을 추가로 실시하였다.

근사 주기를 이용한 새로운 랜덤성 테스트 기법 (New Randomness Testing Methods using Approximate Periods)

  • 임지혁;이선호;김동규
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.742-746
    • /
    • 2010
  • 기존의 패턴 매칭을 이용한 랜덤성 테스트를 개선하기 위하여, 근사 주기에 기반한 새로운 랜덤성 테스트를 제안한다. 근사 주기를 활용하면 랜덤수열에서 비슷한 부분이 반복되는 것을 찾아낼 수 있지만, 계산 시간이 오래 걸리는 단점이 있다. 본 논문에서는 근사주기를 계산하는 시간복잡도를 O($n^3$)에서 O($n^2$)으로 줄임으로써, O($n^2$)의 시간복잡도를 가지는 새로운 랜덤성 테스트를 제안한다. 그리고 AES 암호알고리즘을 이용한 의사 랜덤수열(pseudo random number)과 실제 랜덤수열(true random number)에 제안한 테스트를 적용하여 실험하였다.