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

검색결과 441건 처리시간 0.036초

비밀키 암호 시스템의 통계적 특성 분석을 위한 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

출력난수열의 랜덤성을 고려한 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

게임 내 무작위성이 패배한 플레이어의 부정적 감정에 미치는 영향 (The effect of randomness in the game on negative emotions of defeated players)

  • 권용준;박창훈
    • 한국게임학회 논문지
    • /
    • 제21권1호
    • /
    • pp.43-54
    • /
    • 2021
  • 본 연구는 무작위성의 강도에 따라 패배 시 플레이어가 느끼는 부정적 감정의 변화를 다룬다. 무작위성과 관련된 인터페이스에 변화를 주어 사용자와 게임 사이의 상호작용이 사용자의 경험에 어떤 영향을 주는지 확인하였다. 연구대상은 게임공학과 학생 30명이고, 연구도구는 무작위성과 부정적 감정의 측정 도구를 사용하였다. 실험을 위해 장기를 간소화시킨 보드게임인 '십이장기'를 사용하였고, 게임의 '판'과 '말'에 무작위성을 추가하였다. 무작위성과 부정적 감정을 분석한 결과, 적절한 무작위성은 부정적 감정을 감소시키지만, 과도한 무작위성은 부정적 감정을 증가시키는 것으로 나타났다. 무작위성이 패배의 부정적 감정을 감소시킬 순 있지만, 게임의 상황에 맞게 적용되어야 함을 알 수 있다.

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

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

예비교사들의 무작위성 개념 이해 조사 (Pre-service Teachers' Understanding of Randomness)

  • 고은성;이경화
    • 대한수학교육학회지:학교수학
    • /
    • 제12권4호
    • /
    • pp.455-471
    • /
    • 2010
  • 무작위성 개념에 대한 이해는 확률과 통계 영역의 교수와 학습에서 필수적인 것으로 다루어져왔다. 무작위성 개념은 자연현상, 사회현상을 수학적인 안목에서 이해하도록 하며, 합리적인 해석에 기초하여 이들 현상을 판단한다는 것이 무엇을 의미하는지 이해하는 토대가 된다. 본 연구에서는 예비교사들이 이와 같은 기회를 이해하고 다양한 문제 맥락에 포함되어 있는 무작위성 개념을 적절하게 이해하고 있는지 조사하였다. 연구결과 우연현상의 단순사건과 복합사건에 내재된 무작위성 개념은 쉽게 파악하는 반면, 측정과 관련된 맥락에서는 무작위성을 적절하게 인식하지 못하는 것으로 나타났다. 이는 측정상황의 본질인 변이성 개념의 인식이 부족함을 시사한다. 그러므로 예비교사를 대상으로 확률과 통계 관련 지도 관점을 다룰 때 측정상황을 도입할 필요가 있으며, 특히 변이성 개념에 비추어 이를 분석해야 한다는 점을 제안하였다.

  • PDF

재료 물성치의 공간적 임의성에 대한 역추정 방법 및 지반구조 형상의 위상 최적화 적용 (Inverse Estimation Method for Spatial Randomness of Material Properties and Its Application to Topology Optimization on Shape of Geotechnical Structures)

  • 김대영;송명관
    • 한국지반신소재학회논문집
    • /
    • 제21권3호
    • /
    • pp.1-10
    • /
    • 2022
  • 본 논문에서는 지반 구조물의 재료 물성치에 대한 추계장 세트를 이용하여 재료 물성치의 공간적 임의성 및 확률 특성을 역추정한다. 이러한 추정된 재료 물성치의 확률분포 및 확률특성을 이용하여 구조 형상에 대한 위상 최적화를 수행하고, 기존의 결정론적 위상 최적화 결과와 비교한다. 재료 물성치에 대한 한 세트의 추계장들을 생성하고, 각 추계장에서 재료 물성치의 공간적 임의성을 모사한다. 각 추계장에서 재료 물성치의 부분값들을 이용하여 실제 재료 물성치의 확률분포와 확률 특성을 추정한다. 추정된 실제 재료 물성치의 확률특성을 추계장 세트의 확률 특성과 비교한다. 또한, 임의성을 가진 재료탄성계수를 가지는 지반구조물의 최적화 응답변화도와 임의성이 없는 재료탄성계수를 가지는 지반구조의 응답변화도를 비교한다. 따라서, 실제 재료 물성치의 공간적 임의성을 고려한 정량화된 확률론적 위상 최적화 결과를 얻을 수 있다.

근사 주기를 이용한 새로운 랜덤성 테스트 기법 (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)에 제안한 테스트를 적용하여 실험하였다.

AES(Advanced Encryption Standard) 평가에 대한 고찰 (Criteria for Evaluating Cryptographic Algorithms, based on Statistical Testing of Randomness)

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

Evaluation of randomness of binary random sequence

  • Harada, Hiroshi;Kashiwagi, Hiroshi;Takada, Tadashi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.979-983
    • /
    • 1989
  • This paper proposes a new concept, called merit factor Fr, for evaluating the randomness of binary random sequences. The merit factor Fr is obtained from the expected values of the autocorrelation function of the binary random sequence. Using this merit factor Fr, randomness of the binary random sequences generated by the random sampling method is evaluated.

  • 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