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

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

랜덤하게 변형된 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 키 비트열의 랜덤성을 테스트하는 방법을 사용하여 후보 키 공간의 크기를 줄이는 방법을 사용한다.

PLCM을 이용한 카오스 블록 암호화 기법 (Chaotic Block Encryption Scheme using a PLCM)

  • 이민구;이성우;신재호
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • pp.406-414
    • /
    • 2005
  • 본 논문에서는 동력학적 특성이 좋은 PLCM(Piecewise Linear Chaotic Map)을 이용한 128비트의 키와 128비트 평문 블록의 카오스 블록 암호화 기법을 제한한다. 본 논문에서 제안한 기법은 128비트의 키를 PLCM을 이용해서 4개의 32비트 서브키로 이루어진 세션 키 생성하는 키 생성과정과 128비트 평문을 4개로 나눈 32비트 서브 블록들과 4개의 서브키와의 XOR(Exclusive-OR)된 값을 PLCM의 초기 값과 반복회수로 사용해서 암호문을 생성하는 암/복호화 과정으로 이루어져 있다. 본 논문에서는 제안한 기법이 실험 결과와 안전성 분석을 통해 여러 가지 통계적 공격에 매우 강하고 Avalanche Effect와 Randomness 특성이 매우 좋음을 보여준다.

  • PDF

工산品의 大量생산을 위한 品質管理 理論과 技法에 관한 硏究: 特히 管理圖의 判讀方法을 中心으로 (A Study on the Theory of SQC and Techniques for Industrial Mass-procuction)

  • 구자흥
    • Journal of the Korean Statistical Society
    • /
    • 제5권1호
    • /
    • pp.61-77
    • /
    • 1976
  • The first aim of this study is to provide QC engineers with the right method of cipher of SQC-charts and to help learn how to analyse SQC-charts. The second aim is to maximize the utility of SQC-charts by introducing some Distribution-free Statistical Tests which is experted to provide some methods of test for null hypothese $(H_0)$ concerning the randomness of manufacturing processes.

  • PDF

하드웨어 잡음원 기반의 난수발생기의 사후처리 특성 분석 (Analysis of Post Processing Characteristics of Random Number Generator based Hardware Noise Source)

  • 홍진근
    • 한국산학기술학회논문지
    • /
    • 제13권2호
    • /
    • pp.755-759
    • /
    • 2012
  • 본 논문에서는 의학, 게임분야에서 활용되는 하드웨어 기반의 난수 발생기에 관한 것이다. 인텔은 하드웨어 기반 실난수 발생기의 보안성에 대한 가이드라인을 제시한 바 있다. 주로 존슨 열 잡음원을 사용하며, 듀얼 오실레이터나 폰 노이만 수집기를 적용하고 있다. 하드웨어 기반의 난수 발생기는 NIST 통계검정, FIPS140-1을 포함한 다양한 테스트 유형을 적용하고 있다. 본 논문에서는 하드웨어 잡음원의 출력열에 필터링 기법 영향으로부터 난수성 변화 정도를 측정하였다.

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.

표준압밀시험에 의한 점토의 초기탄성계수 산정 (The Estimation of Initial Elastic Modulus of Clay by Standard Consolidation Test)

  • 권병해;임성훈
    • 한국농공학회논문집
    • /
    • 제66권1호
    • /
    • pp.15-24
    • /
    • 2024
  • Unlike artificially created homogeneous materials, the process of calculating the elastic modulus of natural soil involves the possibility of errors. Because the stress-strain behavior of soil is nonlinear, the secant modulus of elasticity is often used based on 1/2 of the stress at failure. Since soil has the property of changing its elastic modulus depending on the confining pressure, numerical analysis models that analyze its behavior inevitably include complex elements. The hyperbolic model, which relatively accurately simulates the behavior immediately after loading in soft ground, assumes that the stress-strain curve of the consolidated undrained triaxial test is hyperbolic and requires the slope of the tangent line at the starting point. However, the slope of the initial tangent in the stress-strain curve obtained from an actual triaxial test is difficult to have regularity according to changes in confining pressure. Additionally, due to the characteristics of a hyperbola, even small changes in related factors cause large changes in the hyperbola. Therefore, there is a lot of randomness in the process of calculating model parameters from the triaxial test results, which causes large differences in the results. Therefore, the method of calculating the initial elastic modulus by the consolidation test presented in this study is also used to verify the method by the triaxial test. It can be applied. However, since this study was applied to only one sample showing typical consolidation characteristics, it is necessary to check samples with various physical properties in the future.

실험계획법에서 오차항의 가정 검토방안 (Assessment of Properties of Error Terms in Design of Experiment)

  • 최성운
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2012년 춘계학술대회
    • /
    • pp.579-583
    • /
    • 2012
  • The Design of Experiment (DOE) is a most practical technique when establishing an optimal condition for production technology in Six Sigma innovation project. This research proposes the assessment of properties of error terms, such as normality, equal variance, unbiasedness and independence. The properties of six nonparametric ranking techniques for checking normality assumption are discussed as well as run test which is used to identify the randomness, and to check unbiased assumption. Furthermore, Durbin-Watson (DW) statistics and ARIMA (p,d,q) process are discussed to identify the serial correlation.

  • PDF

이진 병합에 의한 양자암호 취약성 ((An) analysis of quantum cryptography vulnerability by Binary merge)

  • 임광철;최진석
    • 한국지능시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.837-842
    • /
    • 2010
  • 본 논문에서는 양자암호 시스템의 설계과정에서 필연적으로 사용되는 의사난수들의 비트열들이 다수개 존재하는 현상과 이를 상호 공개된 채널에서 부분정보를 공유해야 하는 상황은 비트열들의 쌍을 노출시킨다. 본고에서는 이러한 의사난수 열의 기본 테스트 과정과 이를 벗어나는 이진 병합 비트열의 난수성에 대하여 살펴본다.

A Simple Random Signal Generator Employing Current Mode Switched Capacitor Circuit

  • Yamakawa, Takeshi;Suetake, Noriaki;Miki, Tsutomu;Uchino, Eiji;Eguchi, Akihiro
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.865-868
    • /
    • 1993
  • This paper describes a simple random signal generator employing by CMOS analog technology in current mode. The system is a nonlinear dynamical system described by a difference equation, such as x(t+1) = f(x(t)) , t = 0,1,2, ... , where f($.$) is a nonlinear function of x(f). The tent map is used as a nonlinear function to produce the random signals with the uniform distribution. The prototype is implemented by using transistor array devices fabricated in a mass product line. It can be easily realized on a chip. Uniform randomness of the signal is examined by the serial correlation test and the $\chi$2 test.

  • PDF

Voice Activity Detection with Run-Ratio Parameter Derived from Runs Test Statistic

  • Oh, Kwang-Cheol
    • 음성과학
    • /
    • 제10권1호
    • /
    • pp.95-105
    • /
    • 2003
  • This paper describes a new parameter for voice activity detection which serves as a front-end part for automatic speech recognition systems. The new parameter called run-ratio is derived from the runs test statistic which is used in the statistical test for randomness of a given sequence. The run-ratio parameter has the property that the values of the parameter for the random sequence are about 1. To apply the run-ratio parameter into the voice activity detection method, it is assumed that the samples of an inputted audio signal should be converted to binary sequences of positive and negative values. Then, the silence region in the audio signal can be regarded as random sequences so that their values of the run-ratio would be about 1. The run-ratio for the voiced region has far lower values than 1 and for fricative sounds higher values than 1. Therefore, the parameter can discriminate speech signals from the background sounds by using the newly derived run-ratio parameter. The proposed voice activity detector outperformed the conventional energy-based detector in the sense of error mean and variance, small deviation from true speech boundaries, and low chance of missing real utterances

  • PDF