• 정보보호학회논문지
• /
• 제11권6호
• /
• pp.67-76
• /
• 2001

본 논문에서는 미국 NIST(National Institute of Standards & Technology)의 AES(Advanced Encry-ption Standard) 선정기준 중 안전성 평가인 난수검정에 대하여 고찰하고자 한다. 암호 알고리즘의 안전성 평가는 입출력문과 키의 크기, 평문과 암호문 및 키와 암호문의 상관성, 평문과 키의 변화에 따르는 암호문의 변화 그리고 구조적 특이성 등이 고려대상이 된다. 주어진 암호 알고리즘에 대한 안전성 필요충분조건 만족여부를 평가하는 것은 어려우며 객관적인 평가를 위해서는 정량적인 평가결과가 도출되어야 한다. 본 논문에서는 NIST에서 실시한 AES 안전성 평가항목들과 기준에 대하여 고찰하며, 국내 암호 알고리즘 표준인 SEED등 여러 암호 알고리즘과 난수발생기를 AES 평가기준에 맞추어 새롭게 분석해 보고자 한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권6호
• /
• pp.742-746
• /
• 2010

기존의 패턴 매칭을 이용한 랜덤성 테스트를 개선하기 위하여, 근사 주기에 기반한 새로운 랜덤성 테스트를 제안한다. 근사 주기를 활용하면 랜덤수열에서 비슷한 부분이 반복되는 것을 찾아낼 수 있지만, 계산 시간이 오래 걸리는 단점이 있다. 본 논문에서는 근사주기를 계산하는 시간복잡도를 O($n^3$)에서 O($n^2$)으로 줄임으로써, O($n^2$)의 시간복잡도를 가지는 새로운 랜덤성 테스트를 제안한다. 그리고 AES 암호알고리즘을 이용한 의사 랜덤수열(pseudo random number)과 실제 랜덤수열(true random number)에 제안한 테스트를 적용하여 실험하였다.

• 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.

• 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.

• Journal of information and communication convergence engineering
• /
• 제8권5호
• /
• pp.539-543
• /
• 2010

We present a random bit generator that uses fingerprint image for the source of random, and random bit generator using fingerprint image for the randomness has not been presented as yet. Fingerprint image is affected by the operational environments including sensing act, nonuniform contact and inconsistent contact, and these operational environments make FPI to be used for the source of random possible. Our generator produces, on the average, 9,334 bits a fingerprint image in 0.03 second. We have used the NIST SDB14 test suite consisting of sixteen statistical tests for testing the randomness of the bit sequence generated by our generator, and as the result, the bit sequence passes all sixteen statistical tests.

• 대한기계학회논문집A
• /
• 제37권9호
• /
• pp.1109-1116
• /
• 2013

본 연구의 목적은 마찰교반용접된 7075-T651 알루미늄 합금 용접부에 대한 피로균열전파율의 공간적 불규칙성을 고찰하기 위한 것이다. 본 연구에서는 이전의 피로균열전파 실험 데이터를 활용하였다. 피로균열전파율의 공간적 불규칙성을 명확히 이해하기 위하여, 피로균열전파 실험은 일정 응력확대 계수범위 제어하에서 수행되었다. 재질, 즉 마찰교반용접된 7075-T651 알루미늄 합금 용접부의 용접재와 모재에 대하여 피로균열전파율의 공간적 불규칙성을 조사하기 위하여 실험 데이터가 해석되었다. 결론적으로 용접재의 변동성이 모재의 변동성보다 높게 나타났으며, Weibull 통계 해석에 의하여 변동성을 평가할 수 있음을 알았다.

• Journal of the Korean Data and Information Science Society
• /
• 제13권2호
• /
• pp.77-85
• /
• 2002

The statistical testing methods have been widely recognized to determine the plain and cipher texts. In fact, the randomness for a sequence from an encryption algorithm is necessary to guarantee security and reliance of cipher algorithm. Thus, the statistical randomness tests are used to discover cipher text. In this paper, we would provide the critical value for an approximate entropy test by estimating the nonlinear regression equation when the number of sequence and the level of significance are given. Thus, we can discern plan and cipher text for real problem with given number of sequence and the level of significance. Also, we confirm the fitness of the estimated critical values from the rate of success for plain or cipher text.

• 대한수학회지
• /
• 제50권4호
• /
• pp.879-897
• /
• 2013

Shannon entropy is one of the widely used randomness measures especially for cryptographic applications. However, the conventional entropy tests are less sensitive to the inter-bit dependency in random samples. In this paper, we propose new online randomness test schemes for true random number generators (TRNGs) based on the mutual information between consecutive ${\kappa}$-bit output blocks for testing of inter-bit dependency in random samples. By estimating the block entropies of distinct lengths at the same time, it is possible to measure the mutual information, which is closely related to the amount of the statistical dependency between two consecutive data blocks. In addition, we propose a new estimation method for entropies, which accumulates intermediate values of the number of frequencies. The proposed method can estimate entropy with less samples than Maurer-Coron type entropy test can. By numerical simulations, it is shown that the new proposed scheme can be used as a reliable online entropy estimator for TRNGs used by cryptographic modules.

• Industrial Engineering and Management Systems
• /
• 제15권4호
• /
• pp.432-445
• /
• 2016

A random profile is the result of a process, the output of which is a function instead of a scalar or vector quantity. In the nature of these objects, two main dimensions of "functionality" and "randomness" can be recognized. Valuable researches have been conducted to present control charts for monitoring such processes in which a regression approach has been applied by focusing on "randomness" of profiles. Performing other statistical techniques such as hypothesis testing for different parameters, comparing parameters of two populations, ANOVA, DOE, etc. has been postponed thus far, because the "functional" nature of profiles is ignored. In this paper, first, some needed theorems are proven with an applied approach, so that be understandable for an engineer which is unfamiliar with advanced mathematical analysis. Then, as an application of that, a statistical test is designed for mean of continuous random profiles. Finally, using experimental operating characteristic curves obtained in computer simulation, it is demonstrated that the presented tests are properly able to recognize deviations in the null hypothesis.

• 한국지구과학회지
• /
• 제21권2호
• /
• pp.159-167
• /
• 2000

본 연구에서는 한반도의 지진활동을 공간 통계학 방법을 이용하여 지진발생의 무작위성에 대한 검정과 집중도의 추정을 수행하였다. 무작위성에 대한 통계적 검정은 검정통계량을 이용한 방법과 경험분포를 이용한 두 가지 방법을 사용하였다. 역사지진과 계기지진의 두 대상자료에 대하여 적용한 결과, 두 자료 모두 무작위적이지 않고 군집적인 분포를 가지고 있는 것으로 판명되었다. 한편 비모수 밀도함수 추정방법을 이용한 진앙지 분포의 집중도는 역사지진의 경우 한반도 중부, 충남, 전북, 경북지역에서 높게 나타났다. 또한 계기지진의 경우에는 황해도-충남 해안-경북 내륙을 연결하는 "L"자 형태의 집중도를 보인다.