• Title/Summary/Keyword: Random Number Generation

Search Result 154, Processing Time 0.036 seconds

Linear Corrector Overcoming Minimum Distance Limitation for Secure TRNG from (17, 9, 5) Quadratic Residue Code

  • Kim, Young-Sik;Jang, Ji-Woong;Lim, Dae-Woon
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.93-101
    • /
    • 2010
  • A true random number generator (TRNG) is widely used to generate secure random numbers for encryption, digital signatures, authentication, and so on in crypto-systems. Since TRNG is vulnerable to environmental changes, a deterministic function is normally used to reduce bias and improve the statistical properties of the TRNG output. In this paper, we propose a linear corrector for secure TRNG. The performance of a linear corrector is bounded by the minimum distance of the corresponding linear error correcting code. However, we show that it is possible to construct a linear corrector overcoming the minimum distance limitation. The proposed linear corrector shows better performance in terms of removing bias in that it can enlarge the acceptable bias range of the raw TRNG output. Moreover, it is possible to efficiently implement this linear corrector using only XOR gates, which must have a suitable hardware size for embedded security systems.

Traffic Modeling and Analysis for Pedestrians in Picocell Systems Using Random Walk Model (Picocell 시스템의 보행자 통화량 모델링 및 분석)

  • Lee, Ki-Dong;Chang, Kun-Nyeong;Kim, Sehun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.2
    • /
    • pp.135-144
    • /
    • 2003
  • Traffic performance in a microcellular system is much more affected by cell dwell time and channel holding time in each cell. Cell dwell time of a call is characterized by its mobility pattern, i.e., stochastic changes of moving speed and direction. Cell dwell time provides important information for other analyses on traffic performance such as channel holding time, handover rate, and the average number of handovers per call. In the next generation mobile communication system, the cell size is expected to be much smaller than that of current one to accommodate the increase of user demand and to achieve high bandwidth utilization. As the cell size gets small, traffic performance is much more affected by variable mobility of users, especially by that of pedestrians. In previous work, analytical models are based on simple probability models. They provide sufficient accuracy in a simple second-generation cellular system. However, the role of them is becoming invalid in a picocellular environment where there are rapid change of network traffic conditions and highly random mobility of pedestrians. Unlike in previous work, we propose an improved probability model evolved from so-called Random walk model in order to mathematically formulate variable mobility of pedestrians and analyze the traffic performance. With our model, we can figure out variable characteristics of pedestrian mobility with stochastic correlation. The above-mentioned traffic performance measures are analyzed using our model.

Large eddy simulation of wind effects on a super-tall building

  • Huang, Shenghong;Li, Q.S.
    • Wind and Structures
    • /
    • v.13 no.6
    • /
    • pp.557-580
    • /
    • 2010
  • A new inflow turbulence generation method and a combined dynamic SGS model recently developed by the authors were applied to evaluate the wind effects on 508 m high Taipei 101 Tower. Unlike the majority of the past studies on large eddy simulation (LES) of wind effects on tall buildings, the present numerical simulations were conducted for the full-scale tall building with Reynolds number greater than $10^8$. The inflow turbulent flow field was generated based on the new method called discretizing and synthesizing of random flow generation technique (DSRFG) with a prominent feature that the generated wind velocity fluctuations satisfy any target spectrum and target profiles of turbulence intensity and turbulence integral length scale. The new dynamic SGS model takes both advantages of one-equation SGS model and a dynamic production term without test-filtering operation, which is particular suitable to relative coarse grid situations and high Reynolds number flows. The results of comparative investigations with and without generation of inflow turbulence show that: (1) proper simulation of an inflow turbulent field is essential in accurate evaluation of dynamic wind loads on a tall building and the prescribed inflow turbulence characteristics can be adequately imposed on the inflow boundary by the DSRFG method; (2) the DSRFG can generate a large number of random vortex-like patterns in oncoming flow, leading to good agreements of both mean and dynamic forces with wind tunnel test results; (3) The dynamic mechanism of the adopted SGS model behaves adequately in the present LES and its integration with the DSRFG technique can provide satisfactory predictions of the wind effects on the super-tall building.

자료전송 보안을 위한 암호화시스템 설계에 관한 연구

  • U Jong-Sik
    • Journal of the military operations research society of Korea
    • /
    • v.12 no.2
    • /
    • pp.1-21
    • /
    • 1986
  • Data Security in computer communication is becoming serious problem with developing computer network. This paper intended to design an encryption system to improve processing speed and to get higher degree of security by combining random number generation method, substitution method and Vernam's encryption method.

  • PDF

Secret Key Generation Using Reciprocity in Ultra-wideband Outdoor Wireless Channels

  • Huang, Jing Jing;Jiang, Ting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.2
    • /
    • pp.524-539
    • /
    • 2014
  • To investigate schemes of secret key generation from Ultra-wideband (UWB) channel, we study a statistical characterization of UWB outdoor channel for a campus playground scenario based on extensive measurements. Moreover, an efficient secret key generation mechanism exploiting multipath relative delay is developed, and verification of this algorithm is conducted in UWB Line-of-sight (LOS) outdoor channels. For the first time, we compare key-mismatch probability of UWB indoor and outdoor environments. Simulation results demonstrate that the number of multipath proportionally affects key generation rate and key-mismatch probability. In comparison to the conventional method using received signal strength (RSS) as a common random source, our mechanism achieves better performance in terms of common secret bit generation. Simultaneously, security analysis indicates that the proposed scheme can still guarantee security even in the sparse outdoor physical environment free of many reflectors.

Development of a Water Quality Model for Streams in an Upland Agricultural Watershed (농촌 유역 상단부의 소하천에서 수질예측모형의 개발)

  • Choe, Hye-Suk;O, Gwang-Jung;Kim, Sang-Hyeon
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.1
    • /
    • pp.73-85
    • /
    • 2000
  • A water quality model was developed for small stream at a upland agricultural watershed. A control volume method was employed to digest the severe variability of stream shape, water quality and discharge at small streams. We estimated optimum reaction coefficients and model structure using a random number generation technique. The index of agreement and coefficient of efficiency were introduced for the model calibration criterion. As the result, the reliability of model parameter estimation could be improved. The applicability of model was tested by a set of sampling results at Yongduckchun in Kimhae. The variability of water quality reaction coefficient was explored through the observed data and using the developed model. model.

  • PDF

A Study of the hydrological generation - The generation and comparison with annual and monthly dicharge at Wacgwan in the Nakdong River (수문학적 모의기법에 대한 연구 - 낙동강 왜관지점의 연유량과 월유량의 모의발생 및 비교 -)

  • 천덕진;최영박
    • Water for future
    • /
    • v.13 no.1
    • /
    • pp.49-56
    • /
    • 1980
  • The thesis of this analytical study includes 1) the generation of annual and monthly discharge regarding single hydrological variable at single site, 2)comparsion with the historical records and the generation, and 3) changing the monthly generatied discharge into annual. The conclusion of this will be used for the future plan for water resources development. Annual discharges at waegwan are characterized by log-normal distirbution and persistence-absent. Also, the random number generator causes the errors in the generation of annual discharge. The serial correlation coefficients of the generated annual discharge have less value than that of historical records, while the correlation coefficient and slope in January have(+) value and opposite to historical record. To change the monthly generated discharge into annual is not proper.

  • PDF

Technology of the next generation low power memory system

  • Cho, Doosan
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.10 no.4
    • /
    • pp.6-11
    • /
    • 2018
  • As embedded memory technology evolves, the traditional Static Random Access Memory (SRAM) technology has reached the end of development. For deepening the manufacturing process technology, the next generation memory technology is highly required because of the exponentially increasing leakage current of SRAM. Non-volatile memories such as STT-MRAM (Spin Torque Transfer Magnetic Random Access Memory), PCM (Phase Change Memory) are good candidates for replacing SRAM technology in embedded memory systems. They have many advanced characteristics in the perspective of power consumption, leakage power, size (density) and latency. Nonetheless, nonvolatile memories have two major problems that hinder their use it the next-generation memory. First, the lifetime of the nonvolatile memory cell is limited by the number of write operations. Next, the write operation consumes more latency and power than the same size of the read operation.These disadvantages can be solved using the compiler. The disadvantage of non-volatile memory is in write operations. Therefore, when the compiler decides the layout of the data, it is solved by optimizing the write operation to allocate a lot of data to the SRAM. This study provides insights into how these compiler and architectural designs can be developed.

A Study on Mobile OTP Generation Model (모바일 OTP 생성 모델에 관한 연구)

  • Jeong, Yoon-Su;Han, Sang-Ho;Shin, Seung-Soo
    • Journal of Digital Convergence
    • /
    • v.10 no.2
    • /
    • pp.183-191
    • /
    • 2012
  • This study proposes dual certification model using both what users know and what users own. In detail, this mobile OTP generation model is made up of mobile OTP generation and extraction algorithm satisfying the conditions for reviewing mobile OTP implementation. In order to improve the security of the existing OTP-based systems, the suggested method utilizes user's ID and random number at the mobile OTP generation stage.

Adaptive Random Testing for Integrated System based on Output Distribution Estimation (통합 시스템을 위한 출력 분포 기반 적응적 랜덤 테스팅)

  • Shin, Seung-Hun;Park, Seung-Kyu;Choi, Kyung-Hee;Jung, Ki-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.3
    • /
    • pp.19-28
    • /
    • 2011
  • Adaptive Random Testing (ART) aims to enhance the performance of pure random testing by detecting failure region in a software. The ART algorithm generates effective test cases which requires less number of test cases than that of pure random testing. However, all ART algorithms currently proposed are designed for the tests of monolithic system or unit level. In case of integrated system tests, ART approaches do not achieve same performances as those of ARTs applied to the unit or monolithic system. In this paper, we propose an extended ART algorithm which can be applied to the integrated system testing environment without degradation of performance. The proposed approach investigates an input distribution of the unit under a test with limited number of seed input data and generates information to be used to resizing input domain partitions. The simulation results show that our approach in an integration environment could achieve similar level of performance as an ART is applied to a unit testing. Results also show resilient effectiveness for various failure rates.