• Title/Summary/Keyword: 삽입수열

Search Result 22, Processing Time 0.027 seconds

Analysis of Shrunken-Interleaved Sequence Based on Cellular Automata (셀룰라 오토마타 기반의 수축-삽입 수열의 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2283-2291
    • /
    • 2010
  • The shrinking generator which is one of clock-controlled generator is a very simple generator with good cryptographic properties. A nonlinear sequence generator based on two 90/150 maximum length cellular automata can generate pseudorandom sequences at each cell of cellular automata whose characteristic polynomials are same. The nonlinear sequence generated by cellular automata has a larger period and a higher linear complexity than shrunken sequence generated by LFSRs. In this paper we analyze shrunken-interleaved sequence based on 90/150 maximum length cellular automata. We show that the sequence generated by nonlinear sequence generator based on cellular automata belongs to the class of interleaved sequence. And we give an effective algorithm for reconstructing unknown bits of output sequence based on intercepted keystream bits.

Analysis of nonlinear sequences based on shrinking generator (수축생성기에 기반한 비선형 수열의 분석)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo;An, Hyun-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.4
    • /
    • pp.412-417
    • /
    • 2010
  • In this paper, we analyze the properties of nonlinear sequence generated by the shrinking generator. Also we propose a method for recovering the original sequence from intercepted bits by analyzing phase shifts of the output sequence using the properties of sequences generated from control register.

Attack using Phase Shifts of Shrunken Sequence (수축수열의 위상이동차 공격법)

  • Choi, Un-Sook;Cho, Sung-Jin;Hwang, Yoon-Hee;Kim, Han-Doo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.97-104
    • /
    • 2011
  • Pseudo-random sequences with high linear complexity and low correlation function values are widely used in communication and cryptology. In this paper, we study the properties of interleaved sequences generated by shrinking generator. And we give a method for obtaining the shrunken sequence from a partial description of the shrunken sequence by using the phase shifting of PN sequences generated by shrinking generator.

Crosscorrelation of Kasami sequences and No sequences (Kasami 수열들과 No 수열들의 상호상관관계)

  • Kim, Jin-Gyoung;Cho, Sung-Jin;Choi, Un-Soon;Hwang, Yoon-Hee
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.13-19
    • /
    • 2011
  • Games gave the calculation method for the crosscorrelation function of a Kasami sequence and a No sequence that have been generated by the same primitive polynomial. In this paper, we calculate the crosscorrelation function of a Kasami sequence and a No sequence that have been generated by the same primitive polynomial with the periodic crosscorrelation function of two base sequences. Our method is different from the Games's method.

Synthesis of 90/102(170)/150 linear CA using 90/150 linear CA (90/150 선형 CA를 이용한 90/102(170)/150 선형 CA 합성)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo;Kwon, Min-Jeong;Kim, Seok-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.9
    • /
    • pp.885-892
    • /
    • 2016
  • The nonlinear sequence generator called the shrinking generator was designed as nonlinear keystream generator composed by two maximum-length LFSRs. The shrunken sequences generated by the shrinking generator are included in the class of interleaved sequences and can be modelled as one of the output sequences of cellular automata (CA). In this paper, we propose a method for synthesizing a 90/150 CA-based sequence generator to generate a family of sequences with the same characteristic polynomial as the shrunken sequences.

Analysis of Shrinking Generator Using Phase Shifts (위상이동차를 이용한 수축 생성기의 분석)

  • Hwang, Yoon-Hee;Cho, Sung-Jin;Choi, Un-Sook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2507-2513
    • /
    • 2010
  • In this paper, we show that the shrinking generator with two LFSR whose characteristic polynomials are primitive is an interleaving generator and analyze phase shifts in shrunken sequence. Also for a given intercepted sequence of shrunken sequence, we propose. the method of reconstructing some deterministic bits of the shrunken sequence using phase shifts.

A Study on Effective Digital Watermark Generation Method to Overcome Capacity Limit (저장 한계를 극복한 효율적인 디지털 워터마크 생성 방법 연구)

  • Kim Hee-Sun;Cho Dae-Jea
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.6
    • /
    • pp.343-350
    • /
    • 2005
  • During the design of a successful digital watermarking systems, Pseudo-Noise(PN) sequences are widely used to modulate information bits into watermark signals. In this method, the number of bits that can be hidden within a small image by means of frequency domain watermarking is limited. In this paper, we show the possibility of introducing chaotic sequences into digital watermarking systems as potential substitutes to commonly used PN-sequences. And we propose a method that transforms the text to chaotic sequence. In our current implementation, we show how the sample text is expressed by an implied unit data(watermark) and the implied unit data is regenerated into the original left. Because we use this implied data as watermark for information hiding, we can insert much more watermark compared with previous method.

  • PDF

The Layered Digital Audio Watermark (디지털 오디오의 계층적 워터마크)

  • 정사라;홍진우
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2001.11b
    • /
    • pp.175-179
    • /
    • 2001
  • 본 논문에서는 디지털 오디오 데이터에 부가 정보를 삽입하는 기술로써 계층적 워터마크를 사용하여 시간 변형을 감지할 수 있고, 필요에 따라 검출 복잡도를 조절할 수 있는 기법을 제안한다. 1계층 워터마크는 오디오 데이터의 시간축 변형을 감지할 수 있도록 오디오 데이터의 반향을 이용하고, 2계층 워터마크는 1계층 워터마크된 오디오 데이터를 기준으로 대역 확산 기법을 이용하여 저작권 정보 등의 요구량이 많은 부가 정보를 삽입한다. 이 때, 2계층 워터마크는 프레임의 동기 확보를 위한 동기 수열, 부가 정보 삽입을 위한 데이터 수열, 두 개를 이용한다. 검출기에서는 시스템의 요구 사항에 따라 1계층, 2계층 전단계, 2계층 본 단계 등의 계층적 순서로 검출할 수 있으며, 각 계층은 데이터에 가해진 변형 정도를 추정하여 다음 계층의 검출단에 정보를 제공한다. 여러 가지 실험 결과를 통하여 제안한 방식이 다양한 신호 처리에 강인함을 보였다.

  • PDF

Medical Image Protection Technique Using Integer Wavelet Transform Based Digital Watermarking (의료영상의 저작권 보호를 위한 침수 웨이블릿 기반 디지털 워티마킹)

  • Ri, Piao Cheng;Han, Seung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2537-2539
    • /
    • 2003
  • 본 논문에서는 의료 영상에 대한 저작권보호를 위한 새로운 워터마킹 알고리즘을 제안한다. 본 알고리즘에서는 이산 웨이블릿 변환 대신에 계산량이 적은 정수 웨이블릿 변환을 이용하였다. 본 논문에서는 정수 웨이블릿 공간에서 유사-잡음 수열을 워터마크로 삽입 하였다. 워터마크를 추출할 때 확산스펙트럼 기법을 이용하고 유사도는 공분산 수열에서 결정한다. 실험을 통하여 제안한 알고리즘이 노이즈, 압축 등 공격에 강인함을 보임을 확인하였다.

  • PDF

Preparation and Characteristics of Layered Organo-Vermiculite (충상 유기화질석 제조 및 특성)

  • 김윤섭;고형신
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2003.11a
    • /
    • pp.148-148
    • /
    • 2003
  • 질석(vermiculite)을 출발물질로 하여 30$0^{\circ}C$에서 4시간 열처리하여 습식분쇄하고 325mesh 이하의 입자를 선별하여 수열조건에서 양이온 계면활성제인 hexadecyl trimethylammonium bromide (C$_{16}$TABr)를 층간 삽입시켜 유기화 질석을 제조하였다. 생성물을 XRD, TGA, FT-IR 등을 이용하여 분석하였고, 합성 및 층간 삽입조건을 조사하였다. 질석에 $C_{16}$TABr를 층간 삽입을 확인하기 위하여 XRD 분석 결과 d-spacing 값이 9.6$\AA$에서 33.5$\AA$으로 증가됨을 확인하였고, 열중량 시험결과 출발물질과 비교하여 유기화 질석은 25%감량이 확인되었다. 위 결과 값으로부터 질석의 유기화 처리로 인하여 층간 간격이 확장되었음을 확인하였다. 일반적으로 층간 간격이 넓을수록 고분자가 층 사이에 보다 쉽게 삽입될 수 있으며 고분자 매트릭스 안에서 층상화합물의 분산 및 박리가 용이해진다. 따라서 본 연구 결과로부터 합성된 유기화 질석은 고분자 나노복합재로 사용 가능성을 제시하고 있다.

  • PDF