• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.46 no.8
• /
• pp.95-101
• /
• 2009

Random numbers are used in many sorts of applications. Some applications, like simple software simulation tests, communication protocol verifications, cryptography verification and so forth, need various levels of randomness with various process speeds. In this paper, we propose a fast pseudorandom generator module for embedded systems. The generator module is implemented in hardware which can run in two modes, one of which can generate random numbers with higher randomness but which requires six cycles, the other providing its result within one cycle but with less randomness. An ASIP (Application Specific Instruction set Processor) was designed to implement the proposed pseudorandom generator instruction sets. We designed a processor based on the MIPS architecture,, by using LISA, and have run statistical tests passing the sequence of the Diehard test suite. The HDL models of the processor were generated using CoWare's Processor Designer and synthesized into the Dong-bu 0.18um CMOS cell library using the Synopsys Design Compiler. With the proposed pseudorandom generator module, random number generation performance was 239% faster than software model, but the area increased only 2.0% of the proposed ASIP.

• The KIPS Transactions:PartC
• /
• v.12C no.7 s.103
• /
• pp.949-958
• /
• 2005

In the paper we study key agreement schemes when a party needs to establish a session key with each of several parties, thus having multiple session keys. This situation can be represented by a graph, tailed a key graph, where a vertex represents a party and an edge represents a relation between two parties sharing a session key. graphs to establish all session keys corresponding to all edges in a key graph simultaneously in a single session. A key agreement protocol of a key graph is a natural extension of a two-party key agreement protocol. We propose a new key exchange model for key graphs which is an extension of a two-party key exchange model. using the so-called randomness re-use technique which re-uses random values to make session keys for different sessions, we suggest two efficient key agreement protocols for key graphs based on the decisional Diffie-Hellman assumption, and prove their securities in the key exchange model of key graphs. Our first scheme requires only a single round and provides key independence. Our second scheme requires two rounds and provides forward secrecy. Both are proven secure In the standard model. The suggested protocols are the first pairwise key agreement protocols and more efficient than a simple scheme which uses a two-party key exchange for each necessary key. Suppose that a user makes a session key with n other users, respectively. The simple scheme's computational cost and the length of the transmitted messages are increased by a factor of n. The suggested protocols's computational cost also depends on n, but the length of the transmitted messages are constant.

• Journal of Korea Water Resources Association
• /
• v.31 no.6
• /
• pp.769-777
• /
• 1998

In this study, various time series are analyzed to check nonlinearities of the data. The nonlinearity of a system can be investigated by testing the randomness of the time series data. To test the randomness, four nonparametric test statistics and a new test statistic, called the BDS statistic are used and the results and the results are compared. The Brock, Dechert, and Scheinkman (BDS) statistic is originated from the statistical properties of the correlation integral which is used for searching for chaos and has been shown very effective in distinguishing nonlinear structures in dynamic systems from random structures. As a result of application to linear and nonlinear models which are well known, the BDS statistic is found to be more effective than nonparametric test statistics in identifying nonlinear structure in the time series. Hydrologic time series data are fitted to ARMA type models and the statistics are applied to the residuals. The results show that the BDS statistic can distinguish chaotic nonlinearity from randomness and that the BDS statistic can also be used for verifying the validity of the fitted model.

• Spatial Information Research
• /
• v.20 no.3
• /
• pp.39-50
• /
• 2012

The objective of this study is the quantitative analysis of climate change effects by performing several statistical analyses with hydrometeorological data sets for past 30 years in Geum river watershed. Temperature, precipitation, relative humidity data sets were collected from eight observation stations for 37 years(1973~2009) in Geum river watershed. River level data was collected from Gongju and Gyuam gauge stations for 36 years(1973~2008) considering rating curve credibility problems and future long-term runoff modeling. Annual and seasonal year-to-year variation of hydrometeorological components were analyzed by calculating the average, standard deviation, skewness, and coefficient of variation. The results show precipitation has the strongest variability. Run test, Turning point test, and Anderson Exact test were performed to check if there is randomness in the data sets. Temperature and precipitation data have randomness and relative humidity and river level data have regularity. Groundwater level data has both aspects(randomness and regularity). Linear regression and Mann-Kendal test were performed for trend test. Temperature is increasing yearly and seasonally and precipitation is increasing in summer. Relative humidity is obviously decreasing. The results of this study can be used for the evaluation of the effects of climate change on water resources and the establishment of future water resources management technique development plan.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.21 no.1
• /
• pp.65-75
• /
• 2011

Power Line Communication (PLC) is a system for carrying data on a conductor used for electric power transmission. Recently, PLC has received much attention due to connection efficiency and possibility of extension. It can be used for not only alternative communication, in which communication line is not sufficient, but also for communication between home appliances. Korea Electronic Power Cooperation (KEPCO) is constructing the system, which automatically collects values of power consumption of every household. Due to the randomness and complicated physical characteristics of PLC protocol (KS X4600-1), it has been believed that the current PLC is secure in the sense that it is hard that an attacker guesses or modifies the value of power consumption. However, we show that the randomness of the protocol is closely related to state of the communication line and thus anyone can easily guess the randomness by checking the state of the communication line. In order to analyze the security of PLC, we study the protocol in detail and show some vulnerability. In addition, we suggest that PLC needs more secure protocol on higher layers. We expect that the study of PLC help in designing more secure protocol as well.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.758-763
• /
• 2006

Statistical concepts and methods are routinely utilized in a number of design and management problems in engineering hydrology. This is because most of hydrological processes have some degree of randomness and uncertainty. Thus, the concepts of risk and uncertainty are commonly utilized for designing and evaluating hydraulic structures such as spillways and dikes. Therefore, in this study, uncertainty analysis considering the variance of design floods is performed to evaluate the uncertainty of the hydrologic risk of flood related hydraulic structures using frequency analysis.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.12 no.2
• /
• pp.109-118
• /
• 2008

We present a new version of the first return time test for pseudorandomness. Let $R_n$ be the first return time of initial n-block with overlapping. An algorithm to calculate the probability distribution of the first return time $R_n$ for each starting block is presented and used to test pseudorandom number generators. The standard Z-test for log $R_n$ is applied to test the pseudorandom number generators.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.9
• /
• pp.1329-1338
• /
• 2002

In this paper, we propose an extended version of A5 stream cipher, which have been used in GSM mobile system. And we analyze the proposed algorithm in parameters with period, linear complexity and randomness, and compare to the original parameters.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.4 no.2
• /
• pp.105-111
• /
• 2001

The shrinking generator is simple and stateable, and known that has good security properties. The bits of one output( $R_1$) are used to determine whether the corresponding bits of the second output will be used as part of the overall keystream. Two LFSRs consisting the generator generate pseudorandom sequences satisfying Golomb's postulates. We used this property to analyze the stream of LFSR $R_1$ of the generator.

• Proceedings of the Korea Concrete Institute Conference
• /
• 2003.11a
• /
• pp.600-603
• /
• 2003

The floor thickness in residential buildings may not satisfy the floor vibration criteria even though the thickness is determined by the serviceability requirements in current design provisons. Thus it is necessary to develop the procedure to determine slab thickness that satisfies the floor vibration criteria. In this study provide the methods to determine the slab thickness that satisfies the vertical floor vibration criteria for several sizes of flat plate floor system. Randomness inherent in young modulus of concrete and heel drop intensity was accounted. For this purpose Monte Carlo simulation procedure was adopted.