• 한국전자통신학회논문지
• /
• 제14권5호
• /
• pp.1001-1008
• /
• 2019

고품질 의사랜덤수열 생성은 암호화 프로토콜을 포함한 많은 암호화 응용 프로그램에서 매우 중요한 부분이다. 그러므로 의사랜덤수열 생성기(Pseudo Random Number Generator, 이하 PRNG)는 암호시스템에서 키수열 생성하는데 꼭 필요한 요소이다. PRNG는 고품질의 랜덤한 큰 데이터 스트림을 효과적으로 생성해야 한다. CA 기반의 PRNG는 LFSR기반의 PRNG에 의해 출력되는 난수열보다 랜덤성이 우수하다는 사실은 이미 잘 알려져 있다. 본 논문에서는 비밀키 암호시스템에서 보다 안전한 비트스트림을 생성하고 키 공간을 확장할 수 있는 PRNG를 설계하기 위해 최대길이를 갖는 90/150 셀룰라 오토마타(Cellular Automata, CA)로부터 유도된 여원 CA가 최대길이 CA임을 보인다. 또한 90/150 최대길이 CA(MLCA)와 여원벡터로부터 유도된 여원 MLCA의 각 셀에서 출력되는 수열 중 비선형 수열을 출력하는 셀의 위치를 분석한다.

• 대한수학회지
• /
• 제49권2호
• /
• pp.223-233
• /
• 2012

In this paper we establish some limsup results and a generalized uniform law of the iterated logarithm (LIL) for the increments of partial sums of a strictly stationary and linearly positive quadrant dependent (LPQD) sequence of random variables.

• 한국멀티미디어학회논문지
• /
• 제4권6호
• /
• pp.554-561
• /
• 2001

워터마킹 방법 중에서 주파수 특성과 공간영역의 특성을 함께 가지고 있는 웨이브릿 변환 알고리듬이 많이 사용되고 있다. 본 논문에서는 다양한 공격에 대해 강인한 워터마킹을 갖는 시퀀스를 찾기 위해 임의난수, 가우시안 시퀀스, 카오스 시퀀, 소벨 시퀀스를 이용하여 유사도를 측정하였다. 실험 결과는 카오스 시퀀스가 다양한 공격에도 강인한 특성을 갖는 시퀀스라는 것을 검증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제6권4호
• /
• pp.21-29
• /
• 2001

본 논문에서는 웨이브릿 변환 알고리듬을 이용하여 영상을 다해상도 변환하고, 중간주파대역의 중요한 계수에 각종 워터마크 시퀀스를 삽입 후 이의 강인성을 유사도 비교를 통하여 측정한다. 웨이브릿 변환은 주파수 영역 특성과 공간 영역의 특성을 함께 갖고 있는 장점을 가지고 있으며, 워터마크로는 임의 난수, 가우시안 시퀀스, 카오스 시퀀스 그리고 소벨 시퀀스를 이용한다. 다양한 공격에 대하여 실험한 결과 카오스 시퀀스가 다른 시퀀스들에 비해 높은 유사도를 보임으로써 향후 워터마크 시퀀스로 사용하기에 적합함을 보인다.

• Molecules and Cells
• /
• 제26권3호
• /
• pp.250-257
• /
• 2008

Microsatellites or simple sequence repeats (SSR) are widely distributed in eukaryotic genomes and are informative genetic markers. Despite many advantages of SSR markers such as a high degree of allelic polymorphisms, co-dominant inheritance, multi-allelism, and genome-wide coverage in various plant species, they also have shortcomings such as low polymorphic rates between genetically close lines, especially in Capsicum annuum. We developed an alternative technique to SSR by normalizing and alternating anchored primers in random amplified microsatellite polymorphisms (RAMP). This technique, designated reverse random amplified microsatellite polymorphism (rRAMP), allows the detection of nucleotide variation in the 3' region flanking an SSR using normalized anchored and random primer combinations. The reproducibility and frequency of polymorphic loci in rRAMP was vigorously enhanced by translocation of the 5' anchor of repeat sequences to the 3' end position and selective use of moderate arbitrary primers. In our study, the PCR banding pattern of rRAMP was highly dependent on the frequency of repeat motifs and primer combinations with random primers. Linkage analysis showed that rRAMP markers were well scattered on an intra-specific pepper map. Based on these results, we suggest that this technique is useful for studying genetic diversity, molecular fingerprinting, and rapidly constructing molecular maps for diverse plant species.

• 한국산업정보학회논문지
• /
• 제27권5호
• /
• pp.25-36
• /
• 2022

본 논문은 단일 반송파 변조를 위한 공간 주파수 블록 코드에서의 랜덤 부호 반전 기술을 제안한다. 종래의 시공간 그리고 공간 주파수 블록 코드는 전파 환경이 공개되어 있으므로 심각한 전파 탈취 문제를 극복해야 한다. 이러한 전파 공개 문제를 피하기 위해, 시공간 블록 코드를 위한 랜덤 코드 데이터 보호 방법이 제안되어 있지만, 이 알고리즘은 직교 주파수 분할 다중화 블록별로 채널 결합을 바꿀 수 있는데, 이와 같은 종류의 느린 스위칭은 근처의 수신기들이 전송된 데이터를 검출할 확률을 증가시킨다. 이 논문은 데이터 심볼 기반의 빠른 스위칭 알고리즘 즉, 단일 반송파 변조를 위한 공간 주파수 블록 코드에서의 랜덤 부호 반전 기술을 제안한다. 모의실험 결과는 제안하는 알고리즘이 랜덤 부호 반전 타이밍 시퀀스를 모르는 수신기의 성능과 비교하여 우수한 성능을 보유하고 있다는 것을 나타내었다.

• 한국정보통신학회논문지
• /
• 제7권4호
• /
• pp.630-637
• /
• 2003

본 논문에서는 디지털 데이터의 저작권 보호와 무단 복제 방지를 위해 기존의 M-sequence 대신 카오스 시퀀스를 이용한 새로운 워터마킹 방법에 대하여 제안한다. 강인성과 보안성은 워터마킹 처리에 있어 중요한 요소이다. 디지털 영상을 웨이브렛 변환한 후 각 부대역의 계수값들을 인간의 시각 체계를 고려한 다중 임계값으로 분류하고 카오스 시퀀스와 삽입할 워터마크 영상 그리고 랜덤 발생기로 생성된 다중 워터마크 가중치를 이용하여 워터마크 영상을 삽입하였다. 워터마크 검출은 웨이브렛 변환된 각 부대역간의 차신호를 이용하여 검출하였으며 여러가지 가능한 공격에 대해 성능 실험을 하였다. 카오스 시퀀스는 생성하기가 매우 쉬우며, 초기 값에 따라 전혀 다른 시퀀스를 생성하므로 M-sequence에 비해 보안성(security)면에서 더욱 안전하다는 장점을 갖고 있다.

• 한국미생물생명공학회:학술대회논문집
• /
• 한국미생물생명공학회 2001년도 Proceedings of 2001 International Symposium
• /
• pp.77-80
• /
• 2001

A variety of different methods to generate diverse proteins, including random mutagenesis and recombination, are currently available, and most of them accumulate the mutations on the target gene of a protein, whose sequence space remains unchanged. On the other hand, a pool of diverse genes, which is generated by random insertions, deletions, and exchange of the homologous domains with different lengths in the target gene, would present the protein lineages resulting in new fitness landscapes. Here we report a method to generate a pool of protein variants with different sequence spaces by employing green fluorescent protein (GFP) as a model protein. This process, designated functional salvage screen (FSS), comprises the following procedures： a defective GFP template expressing no fluorescence is firstly constructed by genetically disrupting a predetermined region(s) of the protein, and a library of GFP variants is generated from the defective template by incorporating the randomly fragmented genomic DNA from E. coli into the defined region(s) of the target gene, followed by screening of the functionally salvaged, fluorescence-emitting GFPs. Two approaches, sequence-directed and PCR-coupled methods, were attempted to generate the library of GFP variants with new sequences derived from the genomic segments of E. coli. The functionally salvaged GFPs were selected and analyzed in terms of the sequence space and functional property. The results demonstrate that the functional salvage process not only can be a simple and effective method to create protein lineages with new sequence spaces, but also can be useful in elucidating the involvement of a specific region(s) or domain(s) in the structure and function of protein.

• Journal of applied mathematics & informatics
• /
• 제32권1_2호
• /
• pp.55-60
• /
• 2014

In this paper, we will obtain Marcinkiewicz's type limit laws for fuzzy random sets as follows : Let {$X_n{\mid}n{\geq}1$} be a sequence of independent identically distributed fuzzy random sets and $E{\parallel}X_i{\parallel}^r_{{\rho_p}}$ < ${\infty}$ with $1{\leq}r{\leq}2$. Then the following are equivalent: $S_n/n^{\frac{1}{r}}{\rightarrow}{\tilde{0}}$ a.s. in the metric ${\rho}_p$ if and only if $S_n/n^{\frac{1}{r}}{\rightarrow}{\tilde{0}}$ in probability in the metric ${\rho}_p$ if and only if $S_n/n^{\frac{1}{r}}{\rightarrow}{\tilde{0}}$ in $L_1$ if and only if $S_n/n^{\frac{1}{r}}{\rightarrow}{\tilde{0}}$ in $L_r$ where $S_n={\Sigma}^n_{i=1}\;X_i$.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.207-210
• /
• 2000

지금까지 인간이나 다른 생물체의 전체 유전체 염기서열을 밝혀내는 작업은 크게 세가지 방법으로 진행되었다. Clone-by-clone approach, sequence tagged connector approach, random shotgun approach(1)가 그것인데 마지막의 random shotgun approach는 fragment assembly problem을 비롯한 여러 가지 전산학적인 문제들을 수반한다. 이 논문은 저자들의 국내 최초로 미생물체의 전체 염기서열을 random shotgun approach를 이용하여 밝혀낸 경험을 바탕으로 그에 따르는 문제인 fragment assembly problem에 대해 소개하고 그에 수반되는 몇 가지 전산학적인 문제와 몇 가지 해결책에 대해 설명하려 한다.