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

검색결과 10건 처리시간 0.024초

수축생성기에 기반한 비선형 수열의 분석 (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
  • 높은 선형복잡도와 낮은 상관관계를 갖는 의사난수열은 통신 및 암호에 널리 사용된다. 본 논문에서는 수숙생성기에 의해 생성된 수축수열을 삽입수열로 해석하여 분석하고 후 위상이동차를 분석하여 수축수열의 일부 정보로부터 수축수열 모두를 알아내는 방법을 제안한다.

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 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 Shrinking Generator Using Phase Shifts)

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

CA기반의 수축생성기를 이용한 영상 암호 (Image Encryption using Shrinking Generator based on CA)

  • 최언숙;조성진;김한두;강성원
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.179-184
    • /
    • 2020
  • 랜덤성이 우수한 의사난수열 생성기로 알려진 셀룰라 오토마타(Cellular automata, CA)는 그 응용분야가 매우 다양하다. Cho 등은 긴 주기의 비선형 수열을 생성하기 위하여 CA기반의 수축수열 생성기를 설계하였다. 또한, 카오스 캣맵은 초기 조건에 대한 민감성과 예측 불가능한 특성을 가지는 복잡한 비선형 동역학계로 많은 연구자들에 의하여 연구되어 왔다. 본 논문에서는 높은 보안성을 위하여 최대 주기를 갖는 CA기반의 수축 생성기로 생성한 비선형 수열과 3차원 카오스 캣맵을 이용한 새로운 영상 암호화 방법을 제안한다.

새로운 자기 수축 발생기 (A New Class of Self-Shrinking Generators)

  • 최세아;양경철
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.88-91
    • /
    • 2002
  • 자기 수축 발생기(self-shrinking generator)는 Meier와 Staffelbach에 의해 제안되었으며[4], 구조가 간단하고 키수열을 생성하는 속도가 빠르기 때문에 스트림 암호시스템으로 각광받고 있다 [5]. 본 논문에서는 자기 수축 발생기의 새로운 구성방법을 제안한다. 제안된 자기 수축 발생기는 하나의 선형귀환회로와 주어진 짝수 m에 의하여 정의되며 일반적으로 선형귀환회로의 귀환다항식으로 원시다항식을 사용한다. 이 경우 키수열은 균형성을 만족하며, 선형귀환회로의 귀환다항식의 차수를 $d_{Y}$ 라고 하면 주기는 $d_{Y-2}$ 이다. m을 $2^{η}$ζ로 표현하면 선형복잡도 Lz는 $d_{Y}$ +η-3/$\leq$ $L_{Z}$ $\leq$m/2($d_{Y}$ -1 - ($d_{Y}$ -2))이다. 따라서 제안된 자기 수축 발생기는 기존의 자기 수축 발생기에 비하여 암호학적으로 우수한 성질을 갖는다.다.

  • PDF

클럭 조절 방식의 임계 클럭 조절형 LM-128 이진 수열 발생기 제안 (A proposal of binary sequence generator, Threshold Clock-Controlled LM-128)

  • 조정복
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1104-1109
    • /
    • 2015
  • 디지털 콘텐츠의 급속한 발전으로 미래의 요구에 부합할 수 있는 고속의 보안 암호 알고리즘 설계는 중요하다. 본 논문에서는 기존의 수열 발생기 보다 더 높은 처리율을 갖는 자체 수축형 LM-128 합산 수열 발생기를 제안한다. 임계 클럭 조절형 LM-128의 설계하고 구현하여 더 낮은 클럭 사이클을 가져서 더 높은 키 수열 발생 속도를 증명한다. 제안된 임계 클럭 조절형 발생기는 128비트 비밀 키와 초기 벡터를 갖는 내부 상태 256비트로 구성되어진다. 128-비트의 보안 수준의 암호는 고화질 및 고품질의 디지털 콘텐츠 보안에 적합하다.

Determination of Quantum well Thickness of ZnO-ZnMgO core-shell Cylindrical Heterostructures by Interband Optical Transitions

  • 신용호;노승정;김용민
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제45회 하계 정기학술대회 초록집
    • /
    • pp.208-208
    • /
    • 2013
  • ZnO는 직접천이형 반도체로 약 3.37 eV의 넓은 에너지 band-gap과 60 meV의 비교적 큰 엑시톤 결합 에너지를 가지고 있다. 또한 단결정 성장 가능과 투명성 등 많은 장점들로 인하여 GaN와 대체할 자외선 또는 청색 발광소자나 ITO를 대체할 투명전극 같은 광범위한 광전소자로 큰 주목을 받으며 연구되어 왔다. 이러한 ZnO는 다양한 물질들의 첨가를 통해 인위적으로 특성변화가 가능한데 Mg, Be, Cd 첨가를 통한 에너지 밴드갭의 확장과 수축, Al 첨가를 통한 전기전도성의 증가 등이 그 예이다. 최근에는 밴드갭 조절을 이용한 ZnO-ZnMgO와 같은 이종접합구조가 광소자 등의 응용을 목적으로 많은 연구가 이루어지고 있다. 더불어 나노선이나 나노막대 같은 1차원 구조를 갖는 ZnO 계열 반도체의 연구는 현재 큰 이슈가 되고 있는 나노 크기의 소자 개발에 매우 큰 적용 가능성을 가지고 있다. 우리는 수열합성법을 이용하여 hexagonal ZnO 나노막대를 성장하고 그 표면에 core-shell 형태의 $ZnO-Zn_{1-x}Mg_xO$ (x=0.084) 양자우물을 원자층증착법으로 증착하였다. 본 연구에서는 만들어진 ZnO 나노막대와 ZnO-ZnMgO 나노막대, core-shell ZnO-ZnMgO 양자우물 sample들의 저온(5 K) Photoluminescence 측정을 통하여 광학적 band 구조를 분석하였다. 실험적으로 의도된 양자우물 두께와 다른 실제 형성된 양자무물의 두께를 알아내기 위하여 2차원 hexagonal 양자우물 band 구조에서 self-consistent nonlinear Poisson-Schr$\"{o}$dinger 방정식 계산과 컴퓨터 시뮬레이션을 이용하였으며, 이 방법으로 계산된 값과 실험값의 비교를 통하여 실제 형성된 양자우물의 두께를 정량적으로 유출할 수 있었다.

  • PDF