• 제목/요약/키워드: randomness testing

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

Tests for Uniformity : A Comparative Study

  • Rahman, Mezbahur;Chakrobartty, Shuvro
    • Journal of the Korean Data and Information Science Society
    • /
    • 제15권1호
    • /
    • pp.211-218
    • /
    • 2004
  • The subject of assessing whether a data set is from a specific distribution has received a good deal of attention. This topic is critically important for uniform distributions. Several parametric tests are compared. These tests also can be used in testing randomness of a sample. Anderson-Darling $A^2$ statistic is found to be most powerful.

  • PDF

랜덤하게 변형된 AES 키 비트열에 대한 키 복구 알고리즘 (Key Recovery Algorithm for Randomly-Decayed AES Key Bits)

  • 백유진
    • 정보보호학회논문지
    • /
    • 제26권2호
    • /
    • pp.327-334
    • /
    • 2016
  • 일반적으로 알려진 믿음과는 달리 다양한 컴퓨팅 장치의 메인 메모리로 사용되는 DRAM은 전원이 차단되더라도 저장하고 있던 데이터가 곧바로 사라지지 않고, 대신 어느 정도의 시간 동안 데이터를 유지하게 된다. 특히 DRAM을 냉각시키면 그 데이터 유지 시간이 더 길어진다는 사실 역시 알려져 있다. Cold Boot Attack이란 이러한 DRAM의 데이터 유지 성질을 이용하여, 전원이 차단된 DRAM으로부터 암호 알고리즘의 키와 같은 민감한 정보를 복구해내는 부채널 공격 방법의 일종이다. 본 논문에서는 대칭붕괴모델을 가정한 Cold Boot Attack 방법을 이용하여 전원이 차단된 DRAM으로부터 추출된 AES 키 비트열로부터 원래의 AES 키를 복구하는 알고리즘을 제안한다. 제안된 알고리즘은 추출된 AES 키 비트열의 랜덤성을 테스트하는 방법을 사용하여 후보 키 공간의 크기를 줄이는 방법을 사용한다.

SDRAM을 사용한 난수 발생 (Random Number Generation using SDRAM)

  • 표창우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.415-420
    • /
    • 2010
  • 보안을 위한 암호 키는 진난수 발생기를 사용하여 만들어야 한다. 진난수 발생기는 상태 예측이 거의 불가능한 혼란 진원지에서 초기값을 추출하여 비가역적 해시 알고리즘을 적용해 난수를 만들어 낸다. DRAM 접근 대기 시간(latency)에도 불규칙성이 존재하여 혼란 진원지 역할을 할 수 있음이 알려져 있는데, 요즘 널리 사용되는 동기식 DRAM (SDRAM)을 장착한 시스템에서는 접근 대기 시간의 불규칙성이 잘 노출되지 않으며, 난수 비트 패턴의 뭉침 현상이 심해진다. 이 문제를 xor 연산을 사용하여 해결하였다. 이 방법으로 만든 난수를 통계학적으로 평가하여 진난수에 필적하는 품질을 확인하였다. 이와 같은 난수 발생 방법의 성능은 100 Kbits/sec 수준이며, 별도의 장치나 회로를 요구하지 않아 DRAM을 장착하고 있는 여러 형태의 컴퓨터 장비에서 사용 가능하다.

Reducing Test Power and Improving Test Effectiveness for Logic BIST

  • Wang, Weizheng;Cai, Shuo;Xiang, Lingyun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제14권5호
    • /
    • pp.640-648
    • /
    • 2014
  • Excessive power dissipation is one of the major issues in the testing of VLSI systems. Many techniques are proposed for scan test, but there are not so many for logic BIST because of its unmanageable randomness. This paper presents a novel low switching activity BIST scheme that reduces toggle frequency in the majority of scan chain inputs while allowing a small portion of scan chains to receive pseudorandom test data. Reducing toggle frequency in the scan chain inputs can reduce test power but may result in fault coverage loss. Allowing a small portion of scan chains to receive pseudorandom test data can make better uniform distribution of 0 and 1 and improve test effectiveness significantly. When compared with existing methods, experimental results on larger benchmark circuits of ISCAS'89 show that the proposed strategy can not only reduce significantly switching activity in circuits under test but also achieve high fault coverage.

현장타설 콘크리트의 압축강도에 관한 연구 (Study on Compressive Strength of Field-Cast Concrete)

  • 김상효;배규웅
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1989년도 가을 학술발표회 논문집
    • /
    • pp.69-72
    • /
    • 1989
  • It is widely recognized that the strength of reinforced concrete members has characteristics of random variations due to the variability of the mechanical properties of concrete and steel, the dimensional error as well as incorrect placement of reinforcing bars. In those sources of randomness, variations in concrete strength may be the one affecting the strength of R.C. members most. The concrete strength is usually assumed to have large uncertainty due to the variations in many factors, such as material properties, proportions of the concrete mix, methods of mixing, transporting, placing and curing, etc. In this study, the random characteristics inherent in the strength of field-cast concrete have been examined based on the data collected by testing standard cylinders made of field-cast concrete and cured under in-situ condition.

  • PDF

디지털 지문 이미지를 잡음원으로 사용하는 안전하고 효율적인 난수 생성기 (Practically Secure and Efficient Random Bit Generator Using Digital Fingerprint Image for The Source of Random)

  • 박승배;주낙근;강문설
    • 정보처리학회논문지D
    • /
    • 제10D권3호
    • /
    • pp.541-546
    • /
    • 2003
  • 본 논문에서는 디지털 지문 이미지를 잡음원으로 하는 난수 생성기를 제안한다. 생체 정보를 잡음원으로 하는 난수 생성기는 아직까지 세계적으로 제안되지 않고 있다. 제안한 난수 생성기는 한 지문에 대하여 평균 9,334 비트를 0.03초에 생성하며, 생성된 비트 열은 NIST에서 권장한 16개의 난수성 통계 검증들을 모두 통과하였다.

교량의 경험적 손상도 곡선 (Empirical Fragility Curves for Bridge)

  • 이종헌;김운학;최정호
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제6권1호
    • /
    • pp.255-262
    • /
    • 2002
  • This paper presents a statistical analysis of empirical fragility curves for bridge. The empirical fragility curves are developed utilizing bridge damage data obtained from the 1995 Hyogoken Nanbu(Kobe) earthquake. Two-parameter lognormal distribution functions are used to represent the fragility curves with the parameters estimated by the maximum likelihood method. This paper also presents methods of testing the goodness of fit of the fragility curves and estimating the confidence intervals of the two parameters(median and log-standard deviation) of the distribution. An analytical interpretation of randomness and uncertainty associated with the median is provided.

PRaCto: Pseudo Random bit generator for Cryptographic application

  • Raza, Saiyma Fatima;Satpute, Vishal R
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.6161-6176
    • /
    • 2018
  • Pseudorandom numbers are useful in cryptographic operations for using as nonce, initial vector, secret key, etc. Security of the cryptosystem relies on the secret key parameters, so a good pseudorandom number is needed. In this paper, we have proposed a new approach for generation of pseudorandom number. This method uses the three dimensional combinational puzzle Rubik Cube for generation of random numbers. The number of possible combinations of the cube approximates to 43 quintillion. The large possible combination of the cube increases the complexity of brute force attack on the generator. The generator uses cryptographic hash function. Chaotic map is being employed for increasing random behavior. The pseudorandom sequence generated can be used for cryptographic applications. The generated sequences are tested for randomness using NIST Statistical Test Suite and other testing methods. The result of the tests and analysis proves that the generated sequences are random.

BDS 통계: 수문자료에의 응용 (BDS Statistic: Applications to Hydrologic Data)

  • 김형수;강두선;김종우;김중훈
    • 한국수자원학회논문집
    • /
    • 제31권6호
    • /
    • pp.769-777
    • /
    • 1998
  • 본 연구에서는 다양한 특성을 가지는 시계열 자료들을 분석하여 자료의 비선형성 여부를 판단하였다. 시계열 자료의 무작위성을 분석하면 시스템의 비선형 구조를 알아낼 수 있다. 무작위성을 조사하는 통계기법으로는 전통적인 비모수 통계기법과 새로운 통계기법인 BDS 통계를 사용하였으며, 그들의 해석결과를 비교하였다. BDS 통계는 카오스 분석을 위해 이용되는 상관적분의 통계학적 특성을 바탕으로 한 검정방법으로서 무작위성과 비선형 동역학 시스템을 구분하는데 탁월한 능력이 잇는 것으로 알려져 왔다. 이미 자료의 특성이 알려진 선형, 비선형 시스템에 BDS 통계를 적용한 결과, 비모수 통계기법에 비해 더욱 정확한 해석결과를 나타내었다. 실제 수문 시계열 자료를 이용하여 선형 추계학적 모형인 ARMA 형태의 모형을 구축한 후, 이 모형으로부터 계산된 잔치를 BDS 통계를 사용하여 분석하였다. 분석결과, BDS 통계는 시계열자료의 무작위성과 카오스 시스템의 비선형성을 판단하여 줄 뿐만아니라, 추계학적 모형의 잔차 분석을 통한 모형의 적합성 판단에도 유용한 방법임을 알 수 있었다.

  • PDF

일정 응력확대계수범위 제어 시험하의 마찰교반용접된 7075-T651 알루미늄 합금 용접부의 피로균열전파 거동의 실험적 고찰 (LT 방향의 시험편에 대하여) (Experimental Investigation of Fatigue Crack Growth Behavior in Friction Stir Welded 7075-T651 Aluminum Alloy Joints under Constant Stress Intensity Factor Range Control Testing (For LT Orientation Specimen))

  • 정의한;김선진
    • 대한기계학회논문집A
    • /
    • 제37권6호
    • /
    • pp.775-782
    • /
    • 2013
  • 본 연구에서는 마찰교반용접재의 피로균열전파 거동의 공간적 불규칙성을 고찰하기 위한 연구의 일환으로써, 최적의 조건에서 마찰교반용접된 7075-T651 알루미늄 합금 용접부의 LT-방향의 각각 5개의 피로균열전파 시험편에 대하여 일정 응력확대계수범위 제어하의 피로균열전파 실험을 수행하여 마찰교반용접부의 교반용접부재(WM)와 열영향부재(HAZ) 그리고 모재(BM)에 대한 피로균열전파 거동을 실험적으로 고찰하였다. WM재의 피로균열전파율이 가장 빠르게 나타났으며, 그 다음 HAZ재와 WM재 순으로 나타났다. 게다가 시험편간 피로균열전파율의 변동성은 WM시험편에서 가장 높았고, 반면 BM재에서 가장 낮게 나타났다.