• 제목/요약/키워드: 삽입수열

검색결과 22건 처리시간 0.022초

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

  • 최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2283-2291
    • /
    • 2010
  • 스트림 암호시스템에 사용되는 불규칙 시각 제어 생성기인 수축수열 생성기는 두 개의 LFSR(Linear Feedback Shift Register)로 구성되며 이 생성기에 의해 생성되는 수열은 비선형수열임이 알려져 있다. 두 개의 최대길이를 갖는 90/150 셀룰라 오토마타 기반의 비선형수열 생성기는 각 셀에서 동일한 특성다항식을 갖는 의사 난수열을 효과적으로 생성할 수 있으므로 LFSR에 의해 생성되는 수열에 비하여 주기와 선형복잡도가 높은 비선형수열을 생성할 수 있다. 본 논문은 이러한 비선형수열에 대한 분석으로 90/150 셀룰라 오토마타 기반의 수축-삽입수열(shrunken-interleaved sequence)을 다룬다. 셀룰라 오토마타 기반의 비선형수열 생성기에 의해 생성되는 수축-삽입수열을 삽입수열로 분석이 가능함을 보이고 출력 수열의 일부를 알 때 알려지지 않은 새로운 출력 수열의 일부를 효과적으로 재구성하는 알고리즘을 제안한다.

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

  • 조성진;최언숙;김한두;안현주
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.412-417
    • /
    • 2010
  • 본 논문에서는 수축생성기(Shrinking Generator)의해 생성되는 비선형수열의 성질을 분석한다. 또한 수축생성기에 의해 생성되는 비선형 수열을 삽입수열로 해석하여 제어레지스터에서 생성되는 수열의 성질을 이용하여 출력된 수축수열의 위상이동차를 분석하여 가로챈 일부 수열로부터 원래 수열을 복원해내는 방법을 제안한다.

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

  • 최언숙;조성진;황윤희;김한두
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.97-104
    • /
    • 2011
  • 높은 선형복잡도와 낮은 상관관계를 갖는 의사난수열은 통신 및 암호에 널리 사용된다. 본 논문에서는 수숙생성기에 의해 생성된 수축수열을 삽입수열로 해석하여 분석하고 후 위상이동차를 분석하여 수축수열의 일부 정보로부터 수축수열 모두를 알아내는 방법을 제안한다.

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

  • 김진경;조성진;최언숙;황윤희
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.13-19
    • /
    • 2011
  • Games는 같은 원시다항식을 갖는 m-수열과 GMW 수열의 상호상관관계 함수를 계산하는 방법을 제안하였다. 본 논문에서는 같은 원시다항식에 의해서 생성된 Kasami 수열과 No 수열들의 상호상관관계 함수를 두 개의 기준수열들의 주기적 상호상관관계함수를 이용하여 계산한다. 이 방법은 Games에 의해서 제안된 방법과는 다르다.

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

  • 최언숙;조성진;김한두;권민정;김석태
    • 한국전자통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.885-892
    • /
    • 2016
  • 수축수열 생성기라고 하는 비선형 수열 생성기는 최대 주기를 갖는 두 개의 LFSR로 이루어진 비선형 키스트림 생성기이다. 이러한 수축수열 생성기에 의해 생성된 수축수열은 삽입수열로 한 부류에 포함되고, 셀룰라 오토마타(이하 CA)를 이용하여 생성할 수 있다. 본 논문에서는 수축수열의 특성다항식과 동일한 특성다항식을 갖는 90/150 CA 기반의 수열생성기를 합성하는 방법을 제안한다.

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

  • 황윤희;조성진;최언숙
    • 한국정보통신학회논문지
    • /
    • 제14권11호
    • /
    • pp.2507-2513
    • /
    • 2010
  • 원시다항식을 특성다항식으로 갖는 두 개의 LFSR로 구성된 수축 생성기를 삽입 생성기로 해석하고, 생성된 수열들 간의 위상이동차(phase shift)에 대하여 분석한다. 또한 위상이동차를 이용하여 수축 생성기에 의하여 생성된 수열의 부분수열을 알 때 나머지 수열을 구하는 방법을 제안한다.

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

  • 김희선;조대제
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.343-350
    • /
    • 2005
  • 기존의 디지털 워터마킹 방법에서는 주로 PN-수열을 사용하여 산출된 이진데이터를 디지털 워터마크로 사용하였다. 이 방법은 영상의 크기가 작은 경우, 제한된 크기의 원 영상에 삽입 할 수 있는 워터마크의 크기는 한계가 있다. 본 논문에서는 혼돈 함수에 의하여 산출되는 혼돈수열을 이용하여 디지털 워터마크를 생성하고, 이를 사용하는 방법을 제시하였으며, 이것이 기존의 PN-수열을 대신하여 사용할 수 있음을 보였다. 또한 워터마크로 사용될 임의의 문장을 혼돈 수열로 변환하는 방법을 제시하였다. 실험을 통하여, 임의의 문장을 디지털 워터마크로 변환하여 원본 영상에 삽입하고 이를 추출하여 다시 원래의 문장으로 복원하는 과정을 구현하였다. 본 논문에서 제시한 알고리즘은 긴 문장을 짧은 혼돈 수열로 함축하는 방법을 사용하여 기존의 방법에 비해 보다 많은 정보를 원본 영상에 숨길 수 있기 때문에, 제한된 저장 한계를 극복할 수 있었다.

  • PDF

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

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

  • PDF

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

  • 박성일;한승수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2537-2539
    • /
    • 2003
  • 본 논문에서는 의료 영상에 대한 저작권보호를 위한 새로운 워터마킹 알고리즘을 제안한다. 본 알고리즘에서는 이산 웨이블릿 변환 대신에 계산량이 적은 정수 웨이블릿 변환을 이용하였다. 본 논문에서는 정수 웨이블릿 공간에서 유사-잡음 수열을 워터마크로 삽입 하였다. 워터마크를 추출할 때 확산스펙트럼 기법을 이용하고 유사도는 공분산 수열에서 결정한다. 실험을 통하여 제안한 알고리즘이 노이즈, 압축 등 공격에 강인함을 보임을 확인하였다.

  • PDF

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

  • 김윤섭;고형신
    • 한국재료학회:학술대회논문집
    • /
    • 한국재료학회 2003년도 추계학술발표강연 및 논문개요집
    • /
    • 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