• 제목/요약/키워드: one time random number

검색결과 134건 처리시간 0.028초

개선한 일회성 난수를 이용한 RFID 상호인증 프로토콜 (Improving an RFID Mutual Authentication Protocol using One-time Random Number)

  • 윤은준;유기영
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권2호
    • /
    • pp.90-97
    • /
    • 2009
  • 2008년에 Kim-Jun은 의도하지 않은 정보의 누출로 인한 악의적인 공격들 및 범죄 악용 문제점들을 해결하기 위해 일회성 난수를 이용한 RFID 상호인증 프로토콜을 제안하였다. 보안성 분석을 통하여 Kim-Jun은 제안한 프로토콜이 재전송 공격을 포함한 다양한 공격들에 안전함을 증명하였다. 하지만 본 논문에서는 그들의 주장과는 달리 그들이 제안한 프로토콜이 여전히 재전송 공격에 취약함을 증명하며, 더 나아가 동일한 연산 효율성을 보장하며 재전송 공격을 막을 수 있는 간단히 개선된 일회성 난수 기반의 RFID 상호인증 프로토콜을 제안한다.

일회성 난수를 이용한 안전한 RFID 상호인증 프로토콜 설계 (Design of RFID Mutual Authentication Protocol using One Time Random Number)

  • 김대중;전문석
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권3호
    • /
    • pp.243-250
    • /
    • 2008
  • 최근 연구된 RFID 인증 프로토콜들에는 위치추적, 재전송 공격, 스푸핑 공격 등에 취약점이 여전히 남아있다. 본 논문에서는 리더나 태그에서 난수를 생성하는 기존의 연구된 프로토콜들과는 달리 Back-End DB에서 일회성 난수를 생성하고, 이 난수를 상호인중에 사용함으로써 위치추적, 재전송 공격, 스푸핑 공격에 안전하게 프로토콜을 설계하였다.

Random number sensitivity in simulation of wind loads

  • Kumar, K. Suresh
    • Wind and Structures
    • /
    • 제3권1호
    • /
    • pp.1-10
    • /
    • 2000
  • Recently, an efficient and practical method has been developed for the generation of univariate non-Gaussian wind pressure time histories on low building roofs; this methodology requires intermittent exponential random numbers for the simulation. On the other hand, the conventional spectral representation scheme with random phase is found suitable for the generation of univariate Gaussian wind pressure time histories on low building roofs; this simulation scheme requires uniform random numbers. The dependency of these simulation methodologies on the random number generator is one of the items affecting the accuracy of the simultion result; therefore, an attempt has been made to investigate the issue. This note presents the observed sensitivity of random number sets in repetitive simulations of Gaussian and non-Gaussian wind pressures.

이진 알고리즘을 이용한 변형 시리얼테스트 설계에 관한 연구 (Design variation serial test using binary algorithm)

  • 최진석;이성주
    • 한국지능시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.76-80
    • /
    • 2010
  • 급변하는 정보의 홍수 속에서 정보의 보안과 이를 가공하고 전송하는 것이 중요한 과제로 떠오르고 있다. 초기 정보보호이론과 암호화 전송단계에서는 간단한 치환과 수학적 계산 알고리즘을 적용한 암 복호화 과정을 이용하였다. 완벽한 정보보호는 One-time pad를 이용하는 것이나 이를 적용하기에는 하드웨어와 금전적 손실이 너무 크기에 실난수가 아닌 난수성을 만족하는 의사난수를 사용하고 있다. 본고에서 제안하는 변형 시리얼 테스트는 의사난수성을 입증하는 테스트 중 시리얼테스트에서 변형된 것으로 연산속도와 효율성 면에서 보다 더 강력한 난수성임을 입증하고 있다.

랜덤한 시간 지연 요소를 갖는 영상 추적 시스템의 제어 (Control of Visual Tracking System with a Random Time Delay)

  • 오남규;최군호
    • 반도체디스플레이기술학회지
    • /
    • 제10권3호
    • /
    • pp.21-28
    • /
    • 2011
  • In recent years, owing to the development of the image processing technology, the research to build control system using a vision sensor is stimulated. However, a random time delay must be considered, because it works of a various time to get a result of an image processing in the system. It can be seen as an obstacle factor to a control of visual tracking in real system. In this paper, implementing two vision controllers each, first one is made up PID controller and the second one is consisted of a Smith Predictor, the possibility was shown to overcome a problem of a random time delay in a visual tracking system. A number of simulations and experiments were done to show the validity of this study.

ONLINE TEST BASED ON MUTUAL INFORMATION FOR TRUE RANDOM NUMBER GENERATORS

  • Kim, Young-Sik;Yeom, Yongjin;Choi, Hee Bong
    • 대한수학회지
    • /
    • 제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.

Marginal distribution of crossing time and renewal numbers related with two-state Erlang process

  • Talpur, Mir Ghulam Hyder;Zamir, Iffat;Ali, M. Masoom
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권1호
    • /
    • pp.191-202
    • /
    • 2009
  • In this study, we drive the one dimensional marginal transform function, probability density function and probability distribution function for the random variables $T_{{\xi}N}$ (Time taken by the servers during the vacations), ${\xi}_N$(Number of vacations taken by the servers) and ${\eta}_N$(Number of customers or units arrive in the system) by controlling the variability of two random variables simultaneously.

  • PDF

버퍼내전송블럭의 확률밀도함수 추적을 위한 Random Number의 발생기에 관한 연구 (The Random Number Generator for the P.D.F of the Blocks ind the Buffer)

  • 박일
    • 한국통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.130-134
    • /
    • 1982
  • 컴퓨터 통신 네트워크에서 端末裝置로부터 入力되는 메시지에 대하여 버퍼에 남아 있을 메시지 블록數에 관한 確率分布函數를 考察ㅎ여 平均블록數에서 最小 버퍼 사이즈를 요하는 블록長을 구하고 이 블록과 연결정보長과의 관계를 규명하여 이 分布에 대한 타당성을 모색하였다 또한 이 分布에 대한 亂數發生器를 설계하여 테스트한 결과 亂數데이터源으로 사용할 수 있음을 보였다.

  • PDF

Vortex-in-Cell법에 있어 랜덤워크법에 의한 점성효과 (Viscous Effect by Random Walk Method in VIC Method)

  • 노기덕
    • 대한기계학회논문집B
    • /
    • 제26권2호
    • /
    • pp.194-200
    • /
    • 2002
  • A method for simulating flow of extremely low Reynolds number in a vortex-in-cell (VIC) was studied. The viscous diffusion was represented by the random walk method. The validity of this method was proven by applying it to the flows passing over a fence placed vertically at an extremely low Reynolds number. The effects of parameters of the VIC method on the random walk method, such as the number of point vortices, the mesh density and the time increment, were investigated by numerical analysis using a one-dimensional diffusion equation. Changes in the relative error of vorticity depending on those parameters were clarified.

OTP와 일회성 난수를 사용한 AES 알고리즘 기반의 개선된 RFID 상호 인증 프로토콜 (Improved RFID Mutual Authentication Protocol using One-Time Pad and One-Time Random Number Based on AES Algorithm)

  • 윤태진;오세진;안광선
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.163-171
    • /
    • 2011
  • RFID 시스템은 무선 주파수를 이용하기 때문에 도청, 위치 추적, 스푸핑 공격, 재전송 공격과 같은 공격에 취약하다. 이를 해결하고자 RFID 시스템의 상호 인증 기법과 암호화 기법이 활발히 연구되고 있다. 그러나, 과거 AES(Advanced Encryption Standard)를 이용한 대칭키 기반의 프로토콜은 고정키 문제와 보안 취약성을 안고 있어 본 논문에서 기존 프로토콜의 보안 취약성을 증명하고, OTP(One-Time Pad) 기법과 AES를 이용한 프로토콜을 제안하여 보안 취약점을 보완하고 연산, 하드웨어 오버헤드를 감소하고자 한다. 제안 프로토콜은 리더와 태그간 데이터를 암호화하고, 리더의 일회성 난수 사용하여 상호 인증을 한다. 그리고, S.Oh 프로토콜을 비롯한 기존 프로토콜과 비교 분석으로 보안성과 서버, 리더, 태그의 연산량 측면 등 효율성에서 상대적으로 우수함을 보인다.