• 제목/요약/키워드: random generation

검색결과 595건 처리시간 0.03초

무작위 터치 발생 탐지를 이용한 안드로이드 앱 자동 분석 회피에 관한 연구 (Avoiding Automatic Android App Analysis by Detecting Random Touch Generation)

  • 윤한재;이만희
    • 융합보안논문지
    • /
    • 제15권7호
    • /
    • pp.21-29
    • /
    • 2015
  • 급속하게 늘어나는 악성앱을 효과적으로 분석하기 위해 악성앱 자동 분석 시스템이 구축 활용되고 있다. 악성앱의 행위를 보다 많이 활성화시키기 위해 무작위 터치를 발생시키는 자동 터치 모듈을 추가하는 연구가 진행되고 있다. 본 연구에서는 실제 사람의 터치와 자동으로 발생되는 무작위 터치와의 차이를 구별할 수 있는 방안을 제시한다. 실험을 바탕으로 사람들은 한번 터치 후 다음 터치와의 거리가 자동화 모듈보다 짧은 경향이 있으며, 손가락 움직임으로 터치할 수 있는 빠르기도 한계가 있고, 사람은 일반적으로 스마트폰의 최 외곽 지역은 잘 터치하지 않는다는 사실을 알게 되었다. 본 연구에서는 실험을 통해 얻은 통계적 수치를 이용하여 스마트폰의 터치에서 사람인지 자동화 모듈인지 판단할 수 있는 알고리즘을 개발하였다. 본 연구는 궁극적으로 자동 터치 발생을 통한 자동 분석 시스템 고도화에 기여할 것으로 예상된다.

On desirable conditions for a random number used in the random sampling method

  • Harada, Hiroshi;Kashiwagi, Hiroshi;Takada, Tadashi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.1295-1299
    • /
    • 1990
  • A new method called random sampling method has been proposed for generation of binary random sequences. In this paper, a new concept, called merit factor Fn, is proposed for evaluating the randomness of the binary random sequences generated by the random sampling method. Using this merit factor Fn, some desirable conditions are investigated for uniform random numbers used in the random sampling method.

  • PDF

불규칙 가진을 받는 탄성진자의 응답 해석 (Response of an Elastic Pendulum under Random Excitations)

  • 이신영
    • 한국공작기계학회논문집
    • /
    • 제18권2호
    • /
    • pp.187-193
    • /
    • 2009
  • Dynamic response of an elastic pendulum system under random excitations was studied by using the Lagrangian equations of motion which uses the kinetic and potential energy of a target system. The responses of random excitations were calculated by using Monte Carl simulation which uses the series of random numbers. The procedure of Monte Carlo simulation is generation of random numbers, system model, system output, and statistical management of output. When the levels of random excitations were changed, the expected responses of the pendulum system showed various responses.

A New Low-BMR Quantization Method for Wireless Channel Characteristics-based Secret Key Generation

  • Wang, Qiuhua;Lyu, Qiuyun;Wang, Xiaojun;BAO, Jianrong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.5080-5097
    • /
    • 2017
  • Channel characteristics-based secret key generation is an effective physical-layer security method. The issues of how to remove the effect of random noise and to balance the key generation rate (KGR) and the bit mismatch rate (BMR) are needed to be addressed. In this paper, to reduce the effect of random noise and extract more secret bits, a new quantization scheme with high key generation rate and low bit mismatch rate is proposed. In our proposed scheme, we try to use all measurements and correct the differences caused by noise at the boundary regions instead of simply dropping them. We evaluate and discuss the improvements of our proposed scheme. The results show that our proposed scheme achieves lower bit mismatch rate as well as remaining high key generation rate.

NVIDIA GPU 상에서의 난수 생성을 위한 CUDA 병렬프로그램 (Efficient Parallel CUDA Random Number Generator on NVIDIA GPUs)

  • 김영태;황규현
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1467-1473
    • /
    • 2015
  • 본 논문에서는 고성능 병렬 계산 장치로 주목받고 있는 GPU에서의 선형 합동 방식(linear congruential)의 병렬 난수 생성 프로그램을 구현하였다. 난수는 임의성을 필요로 하는 모든 분야에서 중요하게 사용되며, 선형 합동 난수 방식은 컴퓨터 계산을 통하여 생성되는 의사 난수(pseudo random numbers) 생성 방식 중에 가장 많이 사용되는 방식이다. 본 논문에서는 NVIDIA CUDA 프로그래밍 모델을 사용하여 구현된 프로그램 및 MPI를 사용한 다중 GPU를 구동하는 병렬프로그램을 설명하고, 생성된 난수들의 임의성과 성능을 알아보았다. 또한 원주율(${\pi}$)을 계산하기 위한 몬테카를로 알고리즘을 사용하여 CUDA 라이브러리 함수인 cuRAND와 성능을 비교하였으며, 다수의 GPU를 동시에 계산한 성능의 변화도 알아보았다.

The Generation of Poisson Random Variates

  • Park, Chae-Ha
    • 대한산업공학회지
    • /
    • 제1권1호
    • /
    • pp.87-92
    • /
    • 1975
  • Three approximation methods for generating outcomes on Poisson random variables are discussed. A comparison is made to determine which method requires the least computer execution time and to determine which is the most robust approximation. Results of the comparison study suggest the method to choose for the generating procedure depends on the mean value of Poisson random variable which is being generated.

  • PDF

무아레 무늬를 이용한 참 난수 생성 방법 (True Random Number Generation Method by using the Moire Fringe)

  • 강혁;이근호
    • 사물인터넷융복합논문지
    • /
    • 제2권1호
    • /
    • pp.23-27
    • /
    • 2016
  • 빛의 물리적 성질 중의 하나인 파동의 회절 현상을 설명하는 프레넬 회절과 간섭에 의해 생성되는 무아레 무늬가 있다. 본 논문에서는 무아레 무늬에서 생성되어지는 값들을 암호 시스템에서 사용되는 키로, 의사 난수 발생기에서 생성한 난수가 아닌 참난수로 만들어 사용할 수 있음을 제안한다.

t 분포의 극단 꼬리부분으로부터의 효율적인 난수생성 (Efficient random number generation from extreme tail areas of a t-distribution)

  • 오만숙;김나영
    • 응용통계연구
    • /
    • 제9권1호
    • /
    • pp.165-177
    • /
    • 1996
  • 제한된 t 분포로부터의 난수 생성은 특히 베이지안 분석에서 제한이 있는 모수의 사후밀도함수를 추정하기 위하여 몬테카를로 적분을 하는 경우 등에 필요하다. 그런데 제한영역이 t분포의 극단 꼬리부분으로 주어졌을 때 기존의 난수생성기법의 적용은 매우 비효율적이 될 수 있다. 본 논문에서는 난수생성 알고리즘을 제시하과 기존의 기법들과 시뮬레이션을 통하여 효율을 비교하였다.

  • PDF

Optimization of Stochastic System Using Genetic Algorithm and Simulation

  • 유지용
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.75-80
    • /
    • 1999
  • This paper presents a new method to find a optimal solution for stochastic system. This method uses Genetic Algorithm(GA) and simulation. GA is used to search for new alternative and simulation is used to evaluate alternative. The stochastic system has one or more random variables as inputs. Random inputs lead to random outputs. Since the outputs are random, they can be considered only as estimates of the true characteristics of they system. These estimates could greatly differ from the corresponding real characteristics for the system. We need multiple replications to get reliable information on the system. And we have to analyze output data to get a optimal solution. It requires too much computation to be practical. We address the problem of reducing computation. The procedure on this paper use GA character, an iterative process, to reduce the number of replications. The same chromosomes could exit in post and present generation. Computation can be reduced by using the information of the same chromosomes which exist in post and present current generation.

  • PDF

PRaCto: Pseudo Random bit generator for Cryptographic application

  • Raza, Saiyma Fatima;Satpute, Vishal R
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.6161-6176
    • /
    • 2018
  • Pseudorandom numbers are useful in cryptographic operations for using as nonce, initial vector, secret key, etc. Security of the cryptosystem relies on the secret key parameters, so a good pseudorandom number is needed. In this paper, we have proposed a new approach for generation of pseudorandom number. This method uses the three dimensional combinational puzzle Rubik Cube for generation of random numbers. The number of possible combinations of the cube approximates to 43 quintillion. The large possible combination of the cube increases the complexity of brute force attack on the generator. The generator uses cryptographic hash function. Chaotic map is being employed for increasing random behavior. The pseudorandom sequence generated can be used for cryptographic applications. The generated sequences are tested for randomness using NIST Statistical Test Suite and other testing methods. The result of the tests and analysis proves that the generated sequences are random.