• Journal of KIISE
• /
• v.42 no.12
• /
• pp.1467-1473
• /
• 2015

In this paper, we implemented a parallel random number generation program on GPU's, which are known for high performance computing, using LCG (Linear Congruential Generator). Random numbers are important in all fields requiring the use of randomness, and LCG is one of the most widely used methods for the generation of pseudo-random numbers. We explained the parallel program using the NVIDIA CUDA model and MPI(Message Passing Interface) and showed uniform distribution and performance results. We also used a Monte Carlo algorithm to calculate pi(${\pi}$) comparing the parallel random number generator with cuRAND, which is a CUDA library function, and showed that our program is much more efficient. Finally we compared performance results using multi-GPU's with those of ideal speedups.

• Proceedings of the KIEE Conference
• /
• 2005.04a
• /
• pp.203-206
• /
• 2005

본 연구에서는 카오스 2중 Tent 사상에 의한 랜덤 주파수 캐리어 발생기를 제안하고 있다. 제안된 방법은 2중 텐트사상의 분기트리(Bifurcation Tree)에서 카오스 발생 영역인 $\lambda$=0.99을 이용하여 랜덤 수글 발생시키고 있다. 제안된 방법과 종전의 LCG(Linear Congruential Generator)에 의한 방법의 고조파 스펙트럼을 실험에 의하여 비교 검토하였다.

• International Journal of Computer Science & Network Security
• /
• v.23 no.7
• /
• pp.49-60
• /
• 2023

The amount of data generated by electronic systems through e-commerce, social networks, and data computation has risen. However, the security of data has always been a challenge. The problem is not with the quantity of data but how to secure the data by ensuring its confidentiality and privacy. Though there are several research on cloud data security, this study proposes a security scheme with the lowest execution time. The approach employs a non-linear time complexity to achieve data confidentiality and privacy. A symmetric algorithm dubbed the Non-Deterministic Cryptographic Scheme (NCS) is proposed to address the increased execution time of existing cryptographic schemes. NCS has linear time complexity with a low and unpredicted trend of execution times. It achieves confidentiality and privacy of data on the cloud by converting the plaintext into Ciphertext with a small number of iterations thereby decreasing the execution time but with high security. The algorithm is based on Good Prime Numbers, Linear Congruential Generator (LGC), Sliding Window Algorithm (SWA), and XOR gate. For the implementation in C, thirty different execution times were performed and their average was taken. A comparative analysis of the NCS was performed against AES, DES, and RSA algorithms based on key sizes of 128kb, 256kb, and 512kb using the dataset from Kaggle. The results showed the proposed NCS execution times were lower in comparison to AES, which had better execution time than DES with RSA having the longest. Contrary, to existing knowledge that execution time is relative to data size, the results obtained from the experiment indicated otherwise for the proposed NCS algorithm. With data sizes of 128kb, 256kb, and 512kb, the execution times in milliseconds were 38, 711, and 378 respectively. This validates the NCS as a Non-Deterministic Cryptographic Algorithm. The study findings hence are in support of the argument that data size does not determine the execution.

• International Journal of Computer Science & Network Security
• /
• v.21 no.1
• /
• pp.143-151
• /
• 2021

The enormous prevalence of transferring official confidential digital documents via the Internet shows the urgent need to deliver confidential messages to the recipient without letting any unauthorized person to know contents of the secret messages or detect there existence . Several Steganography techniques such as the least significant Bit (LSB), Secure Cover Selection (SCS), Discrete Cosine Transform (DCT) and Palette Based (PB) were applied to prevent any intruder from analyzing and getting the secret transferred message. The utilized steganography methods should defiance the challenges of Steganalysis techniques in term of analysis and detection. This paper presents a novel and robust framework for color image steganography that combines Linear Congruential Generator (LCG), simulated annealing (SA), Cesar cryptography and LSB substitution method in one system in order to reduce the objection of Steganalysis and deliver data securely to their destination. SA with the support of LCG finds out the optimal minimum sniffing path inside a cover color image (RGB) then the confidential message will be encrypt and embedded within the RGB image path as a host medium by using Cesar and LSB procedures. Embedding and extraction processes of secret message require a common knowledge between sender and receiver; that knowledge are represented by SA initialization parameters, LCG seed, Cesar key agreement and secret message length. Steganalysis intruder will not understand or detect the secret message inside the host image without the correct knowledge about the manipulation process. The constructed system satisfies the main requirements of image steganography in term of robustness against confidential message extraction, high quality visual appearance, little mean square error (MSE) and high peak signal noise ratio (PSNR).

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.15 no.5
• /
• pp.21-28
• /
• 2006

Vibration of a non-linear system with multiple degrees of freedom under random parametric excitations was evaluated by probabilistic method. The non-linear characteristic terms of system structure were quasi-linearized and excitation terms were remained as they were. An analytical method where the expectation values of square mean of error was minimized was used. The numerical results were compared with those obtained by Monte Carlo simulation. A linear congruential generator and Box-Muller method were used in Monte Carlo simulation. The comparison showed the results by probabilistic method agreed well with those by Monte Carlo simulation.

• Proceedings of the KIEE Conference
• /
• 2006.10d
• /
• pp.139-142
• /
• 2006

This paper describes a new method using random modulated strategies for switched reluctance machines. The proposed method is combined random turn-on, turn-off angle technique and random pulse width modulation technique. The purpose of this proposed method is to decrease harmonic spectrum, and thus reduce the emitted acoustical noise. A random generator is generated by linear congruential generator (LCG) using random pulse position (RPP) scheme. Simulation results show that the harmonic intensity of proposed method is better than that of conventional method.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.15 no.8 s.101
• /
• pp.897-903
• /
• 2005

When driving on uniformly tining concrete pavement road, the whine noise which has high spectrum at the specific frequency related to the uniform tining space exist. In this paper, a randomization method of tining space for concrete pavements is proposed to reduce the whine noise. The proposed method is developed based on the LCG(linear congruential generator) algorithm. The design parameters used in the method are number of different tining space, ratio of each tining space, total linings of each size. sequence of actual tining under given constant drag length and texture. Monte Carlo simulations are used to validate the proposed method.

• Proceedings of the KIEE Conference
• /
• 2004.10a
• /
• pp.134-138
• /
• 2004

본 연구에서는 카오스 랜덤 PWM(Chaotic Random PWM) 기법에 의한 3상 유도모터의 스위칭 소음 저감에 대하여 다루고 있다. 일반적으로 사용되고 있는 랜덤 발생기로서 선형일치발생기(Linear Congruential Generator : LCG)대신에 로지스트 사상(Logistic Map)의 분기도(Bifurcation Diagram)를 랜덤 발생기로 사용하였다. 카오스 랜덤수 발생기는 80C196 마이크로 콘트롤러가 전담하고 있으며, 80C196으로부터 발생된 카오스랜덤 수와 MAX038에 의하여 삼각파 랜덤 캐리어가 발생되고 있다. 1.5kw급 3상 유도모터 구동 시스템에 카오스 RPWM기법을 적용하여 모터전압 및 전류 그리고 스위칭 소음의 스펙트럼을 고찰하였다. 카오스 RPWM과 LCG에 의한 RPWM의 결과를 각각 비교하였으며 본 연구의 타당성을 입증하였다.

• Proceedings of the KIPE Conference
• /
• 2004.11a
• /
• pp.90-95
• /
• 2004

본 연구에서는 일반적으로 사용되고 있는 랜덤 수 발생 알고리즘인 LCG(Linear Congruential Generator)대신에 카오스 2중 텐트사상(Tent Mapping)에 의한 저 스위칭 소음 유도모터구동 시스템을 제안하였다. 2중 텐트사상에 의한 랜덤 수 발생을 위해 카오스 발생 영역인 $\lambda=0.99$에서의 2중 텐트사상의 분기도(Bifurcation Diagram)를 사용하였다. 카오스 랜덤수와 3상 기준 정현파는 80C196 마이크로 콘트롤러가 전담하고 있으며, 80C196으로부터 발생된 카오스 랜덤 수에 의하여 MAX038로부터 랜덤 주파수의 삼각파 캐리어가 발생된다. 기계적인 소음이 없는 ECB(Eddy current Brake)를 부하로 사용한 3상 유도모터 구동 장치를 제작하여 본 연구의 타당성을 입증하였다.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2004.11a
• /
• pp.741-744
• /
• 2004

In concrete pavements with uniform tining space, the whine noise which has high frequency spectrum related to the uniform tining space exist. In this paper, randomization procedure of tining space for concrete pavements is proposed. The proposed procedure developed based on the LCG(Linear Congruential Generator) algorithm. And the factor concerned in the procedure are drag span length, number of different tining space, ratio of each tining space, total tinings of each size, sequence of actual tining.