• Journal of applied mathematics & informatics
• /
• 제29권1_2호
• /
• pp.407-415
• /
• 2011

We establish strong laws of large numbers for weighted sums of arrays of negatively associated random variables under the condition of h-integrability and suitable conditions on the array of weights.

• 대한수학회보
• /
• 제38권1호
• /
• pp.55-63
• /
• 2001

In this paper, we derive a general strong law of large numbers and a general weak law of large number for normed weighted sums of pairwise negative quadrant dependent random variables with the common distribution function.

• Communications for Statistical Applications and Methods
• /
• 제7권1호
• /
• pp.291-296
• /
• 2000

Petrov(1996) examined the connection between general moment conditions and the applicability of the strong law lf large numbers to a sequence of pairwise independnt and identically distributed random variables. In this note wee generalize Theorem 1 of Petrov(1996) and also show that still holds under assumption of pairwise negative quadrant dependence(NQD).

• Journal of the Korean Statistical Society
• /
• 제31권3호
• /
• pp.369-378
• /
• 2002

Strong laws of large numbers for weighted sums of asymptotically almost negatively associated(AANA) sequence are proved by our generalized maximal inequality for AANA random variables at a crucial step.

• 대한수학회논문집
• /
• 제18권1호
• /
• pp.117-126
• /
• 2003

Let {$X_{nk}$\mid$1\;{\leq}\;k\;{\leq}\;n,\;n\;{\geq}\;1$} be an array of row negatively associated (NA) random variables which satisfy $P($\mid$X_{nk}$\mid$\;>\;x)\;{\leq}\;P($\mid$X$\mid$\;>\;x)$. For weighed sums ${{\Sigma}_{k=1}}^{Tn}\;a_kX_{nk}$ indexed by random variables {$T_n$\mid$n\;{\geq}$1$}, we establish a general weak law of large numbers (WLLN) of the form $({{\Sigma}_{k=1}}^{Tn}\;a_kX_{nk}\;-\;v_{[nk]})\;/b_{[an]}$ under some suitable conditions, where $\{a_n$\mid$n\;\geq\;1\},\; \{b_n$\mid$n\;\geq\;1\}$ are sequences of constants with $a_n\;>\;0,\;0\;<\;b_n\;\rightarrow \;\infty,\;n\;{\geq}\;1$, and {$v_{an}$\mid$n\;{\geq}\;1$} is an array of random variables, and the symbol [x] denotes the greatest integer in x.

• 정보보호학회논문지
• /
• 제24권1호
• /
• pp.51-58
• /
• 2014

스트림 암호 방식에서 사용되는 난수 발생기는 선형 궤환 쉬프트 레지스터(Linear feedback shift register, LFSR) 구조를 주로 사용한다. Leap-ahead LFSR 구조는 기존 다중 LFSR 구조와 같이 한 사이클에 다중 비트의 난수를 발생시킨다. 단지 하나의 LFSR로 구성되기 때문에 하드웨어적으로 간단하다는 장점을 갖지만, 때때로 생성되는 난수열의 최대 주기가 급격히 감소한다. 본 논문은 이러한 문제를 해결하기 위해 세그멘티드 Leap-ahead LFSR 구조를 제안한다. 수학적인 분석을 이용하여 제안된 구조를 검증하였다. 또한 제안된 구조를 Xilinx Vertex5 FPGA를 이용하여 회로 합성후 동작 속도와 회로 크기를 기존 구조와 비교하였다. 제안된 구조는 기존 Leap-ahead LFSR 구조에 비해 최대 2.5배까지 최대 주기를 향상시킨다.

• 융합보안논문지
• /
• 제12권4호
• /
• pp.17-23
• /
• 2012

최근 스마트폰 및 태블릿 PC를 이용한 무선통신 사용자가 점차 늘면서 암호 알고리즘, 특히 스트림 암호 연구가 활발히 진행되고 있다. 스트림 암호 방식에서 필요한 난수발생기는 하드웨어 구현이 쉬운 LFSR 구조가 주로 사용된다. 그러나 기존의 다중 비트 출력의 LFSR 기반 난수 발생기는 회로가 복잡해지고 출력간의 상관관계가 크다. Leap-ahead 구조를 갖는 LFSR은 이를 해결하기 위해 제안되었으나, 레지스터의 수와 출력비트에 따라 생성되는 난수의 수가 급격히 적어지는 단점을 갖는다. 본 논문은 기존 Leap-ahead 구조에 세그먼테이션 기법을 적용하여 회로 크기의 증가 없이 생성되는 난수의 수를 높일 수 있는 새로운 구조를 제안한다. 제안된 구조는 VHDL을 통하여 회로로 합성된 후, Xilinx사의 Xilinx ISE 10.1의 Virtex 4, XC4VLX15에서 동작을 검증하였다. 실험 결과 제안된 구조는 기존 Multi-LFSR 구조에 비해 20%이내의 회로 크기로 Leap-Ahead 구조에 비해 최소 40% 생성되는 난수의 수를 증가시켰다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.41-45
• /
• 2002

From the paper which it sees a strong random number generator it uses a fuzzy set from 16 method of the statistical test which is a cryptograph random number test it verifies. 16 statistical test of NIST extends in crptograph and engineering whole it is a scale which is important distinguishes the distinction incapable characterstic of the random numbers which are used. To try introduce a fuzzy set the possibility of having a more strong randomness in order to be, it strengthens the function of the random number generator.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.992-993
• /
• 2014

임의 숫자는 여러 분야에서 다양하게 사용되고 있으며, 크게 True Random Number와 Pseudo Random Number로 구분지어 지는데, 대부분의 경우 Pseudo Random Number를 사용하고 있다. 이 경우, 동일한 Seed에 대해서는 항상 동일한 값을 반환하기 때문에, 진정한 임의 숫자라고 하기는 어렵다. 본 논문에서는 임의 숫자에 대한 기본 정의와 더불어 정지 영상을 이용하여 임의 숫자를 생성하는 방법에 대해 알아보고, 기존의 Pseudo Random Number와의 차이점을 설명하도록 하겠다.

• Journal of the Korean Data and Information Science Society
• /
• 제20권5호
• /
• pp.779-786
• /
• 2009

로또복권은 이미 전 세계적으로 인기가 가장 높은 복권중의 하나이다. 우리나라의 경우 전체 45개의 번호 중 6개의 번호를 선택하는 방법으로 로또복권이 발행하고 있으며, 로또복권의 발행을 통해 얻은 수익 중 일부분을 복지사업에 지원하는 등 다양한 분야에 대한 지원 사업으로 사회 환원에도 적극적으로 앞장서고 있다. 하지만 이런 장점에도 불구하고 로또복권의 1등 당첨번호들이 과연 무작위로 선택되었는가 하는 의혹은 발행초기부터 지금까지도 끊이지 않고 제기되어 오고 있다. 따라서 본 연구에서는 로또복권의 총 331회의 1등 당첨번호들에 대하여 주관 사업체별, 그리고 로또복권의 가격변화로 구분하여 다변량 중심극한정리와 몬테카를로 모의실험을 이용한 검정 방법으로 당첨번호들에 대한 무작위성 검정을 실시하였다. 그 결과 모든 경우에서 당첨번호들이 무작위성을 만족하였다.