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

검색결과 333건 처리시간 0.029초

계층 구조의 비선형 피드포워드 수열 발생기 (Layered Nonlinear feed-forward Sequence Generator)

  • 은유창;홍윤표;진석용;송홍엽
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.595-600
    • /
    • 2004
  • 선형복잡도(linear complexity)가 크고 균형(balance) 특성이 좋은 수열은 스트림 암호(stream cipher) 또는 보안성이 요구되는 대역 확산 통신(spread spectrum communication) 등에 이용될 수 있다. 이러한 수열을 발생하기 위하여, 최대길이 수열(m-sequence)을 계층 구조의 비선형 피드포워드 로직(NLFFL; Non-Linear Feed-Forward Logic) 필터 함수에 통과 시켜 랜덤 수열을 얻는 방법이 Groth에 의해 제안되었다. 본 논문에서는 Groth의 계층 구조를 변형하여 Langford 연결법과 같은 특별한 비선형 연결 방법 없이도 잡음 특성이 좋은 수열을 발생시킬 수 있는 방법을 제시한다.

SPCA의 상태전이 행동분석 (Analysis of state transition behavior of SPCA)

  • 조성진;최언숙;황윤희;권민정;임지미
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.441-445
    • /
    • 2009
  • 본 논문에서는 Self-Programmable Cellular Automata(SPCA)를 기반으로 하여 최대주기수열을 생성하는 방법을 제안한다. 최근 긴 주기의 수열을 생성하기 위해서 CA의 차원을 증가시키거나, 상태전이 단계마다 각 셀의 전이규칙을 바꾸는 PCA를 사용하여 왔다. 본 논문에서는 셀의 전이 규칙에 역동성을 부여하기 위하여 각 셀의 상태전이 규칙을 각 시간 단계마다 바꿈으로써 더 긴 주기의 수열을 생성하고 생성된 수열의 랜덤성을 높이고자 한다.

  • PDF

낮은 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군 (New Families of p-ary Sequences With Low Correlation and Large Linear Span)

  • 김영식;정정수;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제33권7C호
    • /
    • pp.534-539
    • /
    • 2008
  • 최근에 홀수인 소수 p, n=4k, 그리고 $d=((p^{2k}+1)/2)^2$에 대해서 Seo, Kim, No, Shin이 H-sequence와 d로 decimation한 부분 수열들 사이의 상관 분포를 유도하였다. 하지만 이러한 상관 분포로부터 수열군이 자명하게 결정되지는 않는다. 본 논문에서는 우선 위의 상관 특성을 유지하는 수열군을 선택하는 방법을 제시한다. 더 나아가서 이 수열군과 동일한 상관 특성을 가지면서도 더 큰 선형 복잡도를 갖는 수열군을 새롭게 생성할 것이다. 끝으로 3진 수열의 선형 복잡도를 특정 경우에 대해서 유도하고 이 경우 원래의 수열군보다 더 큰 선형 복잡도를 가짐을 보일 것이다.

PZT 분말 제조를 위한 수열합성 조건에 관한 연구 (Studies on hydrothermal synthetic conditions for preparation of PZT powders)

  • 정성택;이기정;서경원
    • 한국결정성장학회지
    • /
    • 제6권2호
    • /
    • pp.254-262
    • /
    • 1996
  • 수열합성법을 이용하여 $1~3\;\mu\textrm{m}$의 입자 크기를 갖는 균일한 $Pb(Zr_{0.52}Ti_{0.48})O_{3}$ (PZT)분말을 제조하였다. 출발물질의 종류에 따라 반응조건이 다소 차이를 보였지만, 일반적으로 10 M의 KOH를 광화제로 사용하여, $180^{\circ}C$ 이상에서 2시간 동안 반응시켜 PZT 분말을 합성 할 수 있었다. 또한, 광화제의 농도, 수열반응 온도, 그리고 반응시간이 증가할수록 균일상의 분말이 형성됨을 보였다.

  • PDF

M진 Sidel'nikov 수열의 $F_p$ 상에서의 선형복잡도와 1-오류 선형복잡도 (Linear Complexity and 1-Error Linear Complexity over $F_p$ of M-ary Sidel'nikov Sequences)

  • 정진호;양경철
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1150-1156
    • /
    • 2006
  • 본 논문에서는 $M\geq3$이고 $p\equiv{\pm}1$ mod M인 경우에 대해서 주기가 $p^m-1$인 M진 Sidel'nikov 수열의 $F_p$ 상에서의 선형복잡도의 하계와 1-오류 선형복잡도의 상계를 유도한다. 특히 $m\geq4$이고 $p\equiv-1$ mod 3인 경우에는 3진 Sidel'nikov 수열의 정확한 1-오류 선형복잡도를 계산한다. 이 결과들을 바탕으로 선형복잡도와 1-오류 선형복잡도의 주기에 대한 비율의 근사적 특성을 제시한다.

수열처리법을 이용한 잠비아산 천연 자수정의 색상개선 (The color enhancement of natural Zambian amethyst by the hydrothermal treatment method)

  • 박춘원;김판채
    • 한국결정성장학회지
    • /
    • 제14권2호
    • /
    • pp.73-77
    • /
    • 2004
  • 수열처리법을 이용하여 저품위의 잠비아산 천연 자수정의 색상 개선을 행하였다. 수열처리 조건은 다음과 같다. 즉, 수열용매 6M-HCI, 반응온도 $300^{\circ}C$, 반응시간 30시간, 충진율 40%이었다. 이와 같은 조건에서 고품질 적자색의 자수정이 얻어졌다. ICP/AES 결과로부터 색 향상은 잠비아산 자수정의 내부에 존재하는 Fe 원소의 함량이 영향을 미치는 것을 알았다. 또한 UV-VIS-NIR분석결과 처리전 잠비아산 수정과 비교해 550nm 흡수피크가 작아짐을 볼 수 있었다. 본 연구의 결과는 수열처리가 잠비아산 자수정의 상업적인 가치 증가에 있어서 적합한 방법이었다.

Sidel'nikov 수열들 간의 관계 (On the Relationship of Sidel'nikov Sequences)

  • 임태형;김영식;정정수;노종선
    • 한국통신학회논문지
    • /
    • 제31권6C호
    • /
    • pp.582-588
    • /
    • 2006
  • 이 논문에서는 서로 다른 원시원과 decimation을 통해서 생성한 M-진 Sidel'nikov 수열들 사이의 관계에 대해서 연구하였다. 이들의 자기상관 함수와 자기상관 분포가 유도되었으며 주어진 주기에 대해서 Sidel'nikov 수열들이 decimation과, 순회 shift, 그리고 상수 곱 하에서 동치라는 것을 증명하였다.

병렬형 스트림 암호 시스템 설계에 관한 연구 (A Study on Designs for a Parallel Stream Cipher System)

  • 이훈재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.805-808
    • /
    • 2000
  • 통신망의 급격한 발전과 통신 속도의 향상에 따라 암호 알고리듬의 고속화 필요성이 절실하다. 본 논문에서는 LFSR을 고속화하기 위하여 한 클럭에 m번의 이동이 이루어지는 고속형 HS-LFSR을 제안하였고, 이를 기본으로 다수의 키 수열 발생기를 병렬 연결하여 속도를 개선시킨 병렬형 스트림암호를 제안하였다. 그리고 병렬형 스트림 암호 예로서 m-병렬 합산 수열 발생기(m-parallel SUM-BSG)를 제안하여 m = 8인 병렬 발생기를 세부 설계 예시하였으며, 제안된 발생기는 기존의 비도 수준을 유지하면서 처리 속도를 m배 높일 수 있음을 확인하였다.

  • PDF

고속 안전 통신을 위한 병렬형 스트림 암호 (On a Parallel Stream Cipher for Secure High-Speed Communications)

  • 이훈재;문상재
    • 한국통신학회논문지
    • /
    • 제26권5B호
    • /
    • pp.554-560
    • /
    • 2001
  • 통신망의 급격한 발전과 통신 속도의 향상에 따라 암호 알고리듬의 고속화 필요성이 절실하다. 본 논문에서는 LFSR을 고속화하기 위하여 한 클럭에 m번의 이동이 이루어지는 고속 병렬형 PS-LFSR을 제안하였고, 이를 기본으로 다수의 키 수열 발생기를 병렬 연결하여 속도를 개선시킨 병렬형 스트림 암호를 제안하였다. 그리고 병렬형 스트림 암호 예로서 m-병렬 합산 수열 발생기(m-parallel SUM-BSG)를 제안하여 m=8인 병렬 발생기를 세부 설계 예시하였으며, 제안된 발생기는 기존의 비도 수준을 유지하면서 처리 속도를 m배 높을 수 있음을 확인하였다.

  • PDF

$p^m$-주기 이진 수열의 ${\kappa}$-오류 선형복잡도와 이진 순환 부호에의 응용 (On the ${\kappa}$-Error Linear Complexity of $p^m$-Periodic Binary Sequences and Its Applications to Binary Cyclic Codes)

  • 한윤경;양경철
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.846-852
    • /
    • 2006
  • ${\kappa}$-오류 선형복잡도는 통신 시스템 및 스트림 암호 시스템 등에 사용되는 수열의 안정성 여부를 판단하는 중요한 척도이다. 본 논문은 p가 소수이고 2가 모듈로 $p^2$의 원시근일 때 $p^m$-주기 이진 수열의 k-오류 선형복잡도와 해당 오류벡터를 효과적으로 구할 수 있는 알고리듬을 소개한다. 또한 암호학적인 관점에서 정의된 ${\kappa}$-오류 선형 복잡도의 의미를 부호 이론의 관점에서 살펴봄으로써 부호어의 길이가 $p^m$인 이진 순환 부호를 효과적으로 복호할 수 있는 알고리듬을 소개하며 이러한 부호의 최소 거리에 관한 중요한 성질들을 유도한다.