• Title/Summary/Keyword: Randomness

Search Result 451, Processing Time 0.019 seconds

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

  • Baek, Yoo-Jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.2
    • /
    • pp.327-334
    • /
    • 2016
  • Contrary to the common belief, DRAM which is used for the main memory of various computing devices retains its content even though it is powered-off. Especially, the data-retaining time can increase if DRAM is cooled down. The Cold Boot Attack, a kind of side-channel attacks, tries to recover the sensitive information such as the cryptographic key from the powered-off DRAM. This paper proposes a new algorithm which recovers the AES key under the symmetric-decay cold-boot-attack model. In particular, the proposed algorithm uses the strategy of reducing the size of the candidate key space by testing the randomness of the extracted AES key bit stream.

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

  • Pyo, Chang-Woo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.4
    • /
    • pp.415-420
    • /
    • 2010
  • Cryptographic keys for security should be generated by true random number generators that apply irreversible hashing algorithms to initial values taken from a random source. As DRAM shows randomness in its access latency, it can be used as a random source. However, systems with synchronous DRAM (SDRAM) do not easily expose such randomness resulting in highly clustered random numbers. We resolved this problem by using the xor instruction. Statistical testing shows that the generated random bits have the quality comparable to true random bit sequences. The performance of bit generation is at the order of 100 Kbits/sec. Since the proposed random number generation requires neither external devices nor any special circuits, this method may be used in any computing device that employs DRAM.

Natural frequency characteristics of composite plates with random properties

  • Salim, S.;Iyengar, N.G.R.;Yadav, D.
    • Structural Engineering and Mechanics
    • /
    • v.6 no.6
    • /
    • pp.659-671
    • /
    • 1998
  • Exercise of complete control on all aspects of any manufacturing / fabrication process is very difficult, leading to uncertainties in the material properties and geometric dimensions of structural components. This is especially true for laminated composites because of the large number of parameters associated with its fabrication. When the basic parameters like elastic modulus, density and Poisson's ratio are random, the derived response characteristics such as deflections, natural frequencies, buckling loads, stresses and strains are also random, being functions of the basic random system parameters. In this study the basic elastic properties of a composite lamina are assumed to be independent random variables. Perturbation formulation is used to model the random parameters assuming the dispersions small compared to the mean values. The system equations are analyzed to obtain the mean and the variance of the plate natural frequencies. Several application problems of free vibration analysis of composite plates, employing the proposed method are discussed. The analysis indicates that, at times it may be important to include the effect of randomness in material properties of composite laminates.

A study on convergence interactive video system utilizing Launch Pad - Focusing on Step Sequencer (런치패드를 활용한 융복합 영상시스템 연구 - 스텝시켄서(Step Squencer)를 중심으로)

  • Oh, Seung-Hwan
    • Journal of Digital Convergence
    • /
    • v.15 no.10
    • /
    • pp.445-454
    • /
    • 2017
  • Recently, playing musical instruments in the application or website which is a sort of playing has been catching on for ordinary people even though they don't know how to play musical instruments. It appears that such playing has randomness which is quite natural. Thus, 'Random operation method' which induces the observing audience and changes them to manage actively is developed and suggested for the image system in this paper by utilizing Launch Pad, based on theoretical background and case analysis. Step Sequencer was developed in two ways: the image system is realized with Step Sequencer by connecting external program or made as clips to arrange them for each key on Launch Pad and implement, which is keyboard launch type.

Effect of Random Geometry Perturbation on Acoustic Scattering (기하형상의 임의교란이 음향산란에 미치는 영향)

  • 주관정
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1992.10a
    • /
    • pp.117-123
    • /
    • 1992
  • In recent years, the finite element method has become one of the most popular numerical technique for obtaining solutions of engineering science problems. However, there exist various uncertainties in modeling the problems, such as the dimensions(geometry shape), the material properties, boundary conditions, etc. The consideration for the uncertainties inherent in the problems can be made by understanding the influences of uncertain parameters[1]. Determining the influences of uncertainties as statistical quantities using the standard finite element method requires enormous computing time, while the probabilistic finite element method is realized as an efficient scheme[2,3] yielding statistical solution with just a few direct computations. In this paper, a formulation of the probabilistic fluid-structure interaction problem accounting for the first order perturbation of geometric shape is derived, and especially probabilistical acoustic pressure scattering from the structure with surrounding fluid is focused on. In Section 2, governing equations for the fluid-structure problems are given. In Section 3, a finite element formulation, based on the functional, is presented. First order perturbation of geometric shape with randomness is incorporated into the finite element formulation in conjunction with discretization of the random fields in Section 4 and 5. Finally, the proposed formulation is applied to a acoustic pressure scattering problem from an infinitely long cylindrical shell structure with randomness of radial perturbation.

  • PDF

Fire Detection Algorithm for a Quad-rotor using Ego-motion Compensation (Ego-Motion 보정기법을 적용한 쿼드로터의 화재 감지 알고리즘)

  • Lee, Young-Wan;Kim, Jin-Hwang;Oh, Jeong-Ju;Kim, Hakil
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.1
    • /
    • pp.21-27
    • /
    • 2015
  • A conventional fire detection has been developed based on images captured from a fixed camera. However, It is difficult to apply current algorithms to a flying Quad-rotor to detect fire. To solve this problem, we propose that the fire detection algorithm can be modified for Quad-rotor using Ego-motion compensation. The proposed fire detection algorithm consists of color detection, motion detection, and fire determination using a randomness test. Color detection and randomness test are adapted similarly from an existing algorithm. However, Ego-motion compensation is adapted on motion detection for compensating the degree of Quad-rotor's motion using Planar Projective Transformation based on Optical Flow, RANSAC Algorithm, and Homography. By adapting Ego-motion compensation on the motion detection step, it has been proven that the proposed algorithm has been able to detect fires 83% of the time in hovering mode.

Nonlinear Quality Indices Based on a Novel Lempel-Ziv Complexity for Assessing Quality of Multi-Lead ECGs Collected in Real Time

  • Zhang, Yatao;Ma, Zhenguo;Dong, Wentao
    • Journal of Information Processing Systems
    • /
    • v.16 no.2
    • /
    • pp.508-521
    • /
    • 2020
  • We compared a novel encoding Lempel-Ziv complexity (ELZC) with three common complexity algorithms i.e., approximate entropy (ApEn), sample entropy (SampEn), and classic Lempel-Ziv complexity (CLZC) so as to determine a satisfied complexity and its corresponding quality indices for assessing quality of multi-lead electrocardiogram (ECG). First, we calculated the aforementioned algorithms on six artificial time series in order to compare their performance in terms of discerning randomness and the inherent irregularity within time series. Then, for analyzing sensitivity of the algorithms to content level of different noises within the ECG, we investigated their change trend in five artificial synthetic noisy ECGs containing different noises at several signal noise ratios. Finally, three quality indices based on the ELZC of the multi-lead ECG were proposed to assess the quality of 862 real 12-lead ECGs from the MIT databases. The results showed the ELZC could discern randomness and the inherent irregularity within six artificial time series, and also reflect content level of different noises within five artificial synthetic ECGs. The results indicated the AUCs of three quality indices of the ELZC had statistical significance (>0.500). The ELZC and its corresponding three indices were more suitable for multi-lead ECG quality assessment than the other three algorithms.

Natural frequency of laminated composite plate resting on an elastic foundation with uncertain system properties

  • Lal, Achchhe;Singh, B.N.;Kumar, Rakesh
    • Structural Engineering and Mechanics
    • /
    • v.27 no.2
    • /
    • pp.199-222
    • /
    • 2007
  • Composite laminated structures supported on elastic foundations are being increasingly used in a great variety of engineering applications. Composites exhibit larger dispersion in their material properties compared to the conventional materials due to large number of parameters associated with their manufacturing and fabrication processes. And also the dispersion in elastic foundation stiffness parameter is inherent due to inaccurate modeling and determination of elastic foundation properties in practice. For a better modeling of the material properties and foundation, these are treated as random variables. This paper deals with effects of randomness in material properties and foundation stiffness parameters on the free vibration response of laminated composite plate resting on an elastic foundation. A $C^0$ finite element method has been used for arriving at an eigen value problem. Higher order shear deformation theory has been used to model the displacement field. A mean centered first order perturbation technique has been employed to handle randomness in system properties for obtaining the stochastic characteristic of frequency response. It is observed that small amount of variations in random material properties and foundation stiffness parameters significantly affect the free vibration response of the laminated composite plate. The results have been compared with those available in the literature and an independent Monte Carlo simulation.

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

  • Lee, Min-Goo;Lee, Sung-Woo;Shin, Jae-Ho
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2005.08a
    • /
    • pp.406-414
    • /
    • 2005
  • In this paper, we propose 128bits chaotic block encryption scheme using a PLCM(Piece-wise Linear Chaotic Map) having a good dynamical property. The proposed scheme has a block size of 128 bits and a key size of 128 bits. In proposed scheme we use four 32bi1s sub-keys of session key and four 32bit sub-blocks of block to decide the initial value and the number of iteration of PLCM. The encrypted code is generated from the output of PLCM. With results of test and analyses of security we show the proposed scheme is very secure against statistical attacks and have very good Avalanche Effect and Randomness properties.

  • PDF

Parallelization of CUSUM Test in a CUDA Environment (CUDA 환경에서 CUSUM 검증의 병렬화)

  • Son, Changhwan;Park, Wooyeol;Kim, HyeongGyun;Han, KyungSook;Pyo, Changwoo
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.7
    • /
    • pp.476-481
    • /
    • 2015
  • We have parallelized the cumulative sum (CUSUM) test of NIST's statistical random number test suite in a CUDA environment. Storing random walks in an array instead of in scalar variables eliminates data dependence. The change in data structure makes it possible to apply parallel scans, scatters, and reductions at each stage of the test. In addition, serial data exchanges between CPU and GPU are removed by migrating CPU's tasks to GPU. Finally we have optimized global memory accesses. The overall speedup is 23 times over the sequential version. Our results contribute to improving security of random numbers for cryptographic keys as well as reducing the time for evaluation of randomness.