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

검색결과 33건 처리시간 0.026초

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

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

  • PDF

90/150 셀룰라 오토마타에 의해 생성되는 PN 수열들 사이의 상대적 위상이동차에 대한 알고리즘 (Algorithm for The Relative Phase Shifts between PN Sequences Generated by 90/150 Cellular Automata)

  • 조성진;최언숙;김한두
    • 정보보호학회논문지
    • /
    • 제15권4호
    • /
    • pp.3-10
    • /
    • 2005
  • 이 논문에서는 최대길이를 갖는 90/150 셀룰라 오토마타로부터 얻어진 수열에 대해 대수적으로 연구한다. GF(2) 위에서 최대길이를 갖는 n-셀 90/150 셀룰라 오토마타는 길이가 $2^n-1$인 수열을 생성한다. 이러한 셀룰라 오토마타의 임의의 셀에 대한 출력수열은 다른 셀에 대한 출력수열의 위치를 이동함으로써 얻어질 수 있다. LFSR과는 달리, 셀룰라 오토마타의 셀들에 대한 출력수열들의 위상이동차는 일반적으로 셀룰라 오토마타의 단계들 사이에서 다르다. 본 논문에서는 이러한 셀들 사이의 상대적인 위상이동차를 계산하는 알고리즘을 제시한다. 이 알고리즘은 Sarkar의 알고리즘과 달리 Shank의 알고리즘을 이용하지 않으며, 원하는 위치의 위상이동차를 계산하기 위하여 이전 셀의 위치의 위상이동차를 계산할 필요가 없으며 수행시간은 $O(2^n)$이다.

두 개의 최대 주기를 갖는 셀룰라 오토마타 수열을 이용한 영상 암호화 (Image Encryption using Cellular Automata Sequence with Two Maximum Cycle)

  • 남태희;조성진;김석태
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1201-1208
    • /
    • 2010
  • 본 논문에서는 두 개의 선형 MLCA(Maximum Length Cellular Automata)을 이용한 영상 암호화 방법을 제안한다. 암호화 방법은 먼저 8 비트 초기 값을 임의로 설정한다. 그 다음, 설정된 초기 값을 이용하여 행과 열을 단계적으로 변화시켜 고품질의 PN(pseudo noise) 수열을 생성한다. 생성된 수열을 이용하여 기저영상을 생성한다. 마지막으로 기저영상을 원 영상과 XOR 연산함으로서 암호화 수준이 높은 결과 영상을 얻는다. 히스토그램 및 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

낮은 상호 상관관계를 갖는 비선형 확장 이진 수열 (Non-linear Extended Binary Sequence with Low Cross-Correlation)

  • 최언숙;조성진;권숙희
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.730-736
    • /
    • 2012
  • 의사난수열은 코드 분할 다중접속과 같은 무선통신에서 중요한 역할을 한다. 여러 사용자가 동시에 시스템에 접속할 때 충돌이 발생 할 수 있는데, 의사난수열의 낮은 상관관계는 그런 통신시스템에서 다중 접속 간섭을 최소화 할 수 있다. 본 논문에서는 Welch bound의 관점에서 최적의 상호 상관관계 함숫값을 갖는 $m$-수열, GMW 수열, Kasami 수열, No 수열 등을 모두 포함하는 낮은 상호 상관관계를 갖는 비선형 확장 이진 수열군을 제안한다. 그리고 제안한 수열의 상호상관관계를 분석한다.

90/150 NBCA 구조를 이용한 영상 암호화 (Image Encryption using 90/150 NBCA structure)

  • 남태희;김석태;조성진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.152-155
    • /
    • 2009
  • 본 논문은 90/150 NBCA(Null Boundary Cellular Automata)에 기반한 여원 MLCA(Maximum Length Cellular Automata)를 이용하여 영상을 암호화하는 방법을 제안한다. 암호화 방법은 먼저 선형 MLCA에서 유도된 여원 MLCA를 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그 후 생성된 여원 MLCA 수열을 원 영상과 XOR 연산하여 암호화를 한다. 마지막으로 실험을 통하여 본 방법의 유효성을 검증한다.

  • PDF

직접수열 부호분할 다중접속 계통에서의 비모수 의사잡음 부호 획득 (Nonparametric PN code acquisition in DS/CDMA systems)

  • 송익호;이성로
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.372-372
    • /
    • 2000
  • 이 논문에서는 직접수열 부호분할 다중접속 계통에서 의사잡음 부호를 획득하는데 알맞은 비모수 방식을 제안한다. 이 방식에서는 매개변수를 쓰지 않기 때문에 시간에 따라 바뀌는 간섭의 분산을 추정하는 과정 없이 검파기의 문턱값을 결정할 수 있다. 이제까지의 검파기와 제안한 검파기의 성능을 수식 결과와 모의 실험 결과로 견주어보았다. 이 결과로부터 간섭의 분산을 정확히 추정할 수 없을 때에는, 제안한 검파기를 쓰는 직접수열 부호분할 다중접속 계통의 성능이 이제까지의 검파기를 쓸 때보다 좋음을 보였다.

4-위상 신호 방식에 알맞은 직접수열 부호분할 다중접속 서명수열 (DS/CDMA Signature Sequences for 4-phase Signaling)

  • 박소령;송익호
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.313-319
    • /
    • 2005
  • 이 논문에서는, 상관 (correlation) 성질이 비동기 (asynchronous) 4-위상 신호 방식에 알맞은 다상 (polyphase)수열 집합을 제안한다. 제안한 수열과 이진 의사잡음 (pseudo-noise: PN) 수열을 서명수열로 (signature sequence)쓸 때 직접수열 부호분할 다중접속 (direct sequence code division multiple access: DS/CDMA) 시스템의 성능을 견주어 본다. 최대 절대 상관값으로 (maximum magnitude of correlations) 분석한 최악 성능과 모의 실험으로 얻은 평균 비트오류율 성능 모두에서 제안한 수열을 쓰면 이진 의사잡음 수열을 쓸 때보다 시스템 성능이 더 나음을 보인다.

두 개의 선형 MLCA을 이용한 영상 암호화 (Image Encryption Using Two Linear MLCA)

  • 남태희;조성진;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.953-955
    • /
    • 2009
  • 본 논문에서는 두 개의 선형 MLCA(Maximum Length Cellular Automata)을 이용한 영상 암호화 방법을 제안한다. 암호화 방법은 먼저 8 비트 초기 값을 임의로 설정한다. 그 다음, 설정된 초기 값을 이용하여 행과 열을 단계적으로 변화시켜 고품질의 PN(pseudo noise) 수열을 생성한다. 생성된 수열을 이용하여 기저영상을 생성한다. 마지막으로 기저영상을 원 영상과 XOR 연산함으로서 암호화 수준이 높은 결과 영상을 얻는다. 히스토그램 및 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

  • PDF

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

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