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

검색결과 1,733건 처리시간 0.027초

FCSR 난수열의 암호학적인 특성에 관한 연구 (A Study on the Cryptographic Properties of FCSR Sequences)

  • 서창호;김정녀;조현숙;김석우
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.12-15
    • /
    • 2001
  • 합산 난수 발생기(Summation Generator)는 LFSR의 출력 수열을 정수 합산하여 키 수열을 발생한다. 이와 유사하게 두개의 FCSR의 출력 수열을 상관관계에 안전한 비트별 논리합(bitwise exclusive-oring)을 이용한 이진 난수열 발생기를 제안하고, 출력된 수열의 암호학적 특성을 살펴본다.

  • PDF

최대 주기를 갖는 이진 수열의 상호상관 함숫값의 분포 (The distribution of the values of the cross-correlation function between the maximal period binary sequences)

  • 권민정;조성진
    • 한국전자통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.891-897
    • /
    • 2013
  • 최대 주기를 갖는 이진 수열에 대한 상호상관 함숫값은 통신 분야에서 다양하게 응용되고 있기 때문에 그 값의 범위와 발생빈도에 대한 분석은 다양하게 연구되고 있다. 본 논문에서는 데시메이션 $d=2^{m-1}(3{\cdot}2^{m}-1)$를 이용하여 새로운 수열군을 제안하고 그 수열의 상호상관 함숫값의 범위와 분포에 대하여 분석한다.

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

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

수열 및 급전에 따른 산업단지 열병합 발전소 운전에 대한 기초 경제성 평가 (Basic Economic Evaluation of Industrial Complex CHP Plant for Recieving Heat and Dispatch)

  • 서영호;이준희;조충식;전용한;한상철;조성갑
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 2부
    • /
    • pp.981-984
    • /
    • 2011
  • 본 논문에서는 산업단지에 공정증기를 공급하는 열병합 발전소 건설에 대한 타당성 분석시 적용되는 기초 경제성 분석에 대한 것으로, 인근의 타 열병합 발전소에서 잉여열을 수열받고 중압급전을 하였을 경우 매전수익 및 기타 소요 금액 산출을 통해 연간 발생되는 발전소 경제성 평가에 목적이 있다. 시스템 구성은 순환유동층보일러, 증기터빈, 복수기, 급수펌프, 탈기기 및 급수가열기 그리고 수처리 설비로 구성되어 있다. 중앙급전 지시를 받을 경우 열원설비인 보일러는 최대부하로 운전되기 때문에 이때 전력생산량이 증가하였으며, 수열을 받을 경우도 수열된 증기는 탈기기 및 급수가열기 등의 열원 및 증기터빈으로 공급되기 때문에 전력생산량이 증가하였다.

  • PDF

Sidel'nikov 수열의 자기상관 분포 (On the Autocorrelation Distributions of Sidel'nikov Sequences)

  • 김영식;정정수;노종선;정하봉;김경아
    • 한국통신학회논문지
    • /
    • 제30권8C호
    • /
    • pp.735-741
    • /
    • 2005
  • 이 논문에서는 Sidel`nikoc 수열의 자기상관 분포, 다시 말해 자기상관 함수 각각의 값들의 발생 회수를 유도하였다. M-진 Sidel`nikov 수열의 각각의 상관 값들의 발생 회수는 M차의 원분수를 이용하서 표현된다. 또한 서로 다른 자기 상관 값들의 총 개수는 알파벳 크기 M뿐만 아니라 수열의 주기에도 의존하지만 언제나 ($\frac{M}{2}$)+1보다 작거나 같다는 사실을 보였다.

순방향 링크에서의 랜덤 확산과 직교 확산 DS-CDMA 송수신기의 성능 분석 (Performance analysis of random spreading and orthogonal spreading DS-CDMA systems in forward link)

  • 최지웅;이용환
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.1979-1987
    • /
    • 2000
  • 다중 경로 감쇄 채널 환경에서 순방향 DS-CDMA 송수신기의 성능은 사용자에 할당된 확산 수열의 특성에 따라 영향을 받는다. DS-CDMA의 수신기 비트 오류 확률 (BER) 성능은 수신단에서의 신호 대 간섭전력비 (SIR)의 함수로서, 사용자 확산 수열로 왈시 부호와 같은 직교 수열을 사용한 직교 확산 방식과 임의의 랜덤 수열로 사용한 랜덤 확산 방식에서의 수신 신호 간섭 전력은 상이한 특성을 가진다. 이 논문에서는 채널 부호를 사용하지 않은 경우와 길쌈 부호를 사용한 경우에 대해 두 시스템에서의 수신 심벌 SIR을 유도한 뒤 몬테 카를로 분석을 통해 이론적인 BER 성능을 구하고, 전산 모의 실험을 통해 이러한 분석의 타당성을 확인한다. 위상 지연이 동일한 다른 사용자 신호들로 인한 간섭 전력의 상승으로 인해 랜덤 확산 방식은 직교 확산 방식에 비해 성능이 크게 떨어진다. 경로수가 증가함에 따라 이러한 성능 차이는 감소하나 경로수가 많은 경우에도 2배 이상의 사용자 용량 차이가 발생한다.

  • PDF

완전한 형태의 랜덤한 덧셈-뺄셈 체인의 암호분석 (Cryptoanalysis of the Full version Randomized Addition-Subtraction Chains)

  • 한동국;장남수;정석원;박영호;김창한
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 하계학술대회논문집
    • /
    • pp.307-311
    • /
    • 2003
  • Okeya-Sakurai는[12]에서 단순한 형태의 랜덤한 덧셈-뺄셈 체인의 대응방법[14]은 SPA공격에 취약함을 보였다. 그러나 그들의 분석 방법은 복잡한 형태[14]에는 적용되지 않는다. 본 논문에서는 Okeya-Sakurai의 공격 알고리듬에 두 가지 잠재된 문제가 있음을 보인다. 또한[12,15]와는 다른 강하고 견고한 새로운 공격 알고리듬을 제안한다. 본 논문에서 제안하는 공격 알고리듬을 사용하면 복잡한 형태의 랜덤한 덧셈-뺄셈 체인[14]또한 완벽하게 분석된다. 본 논문의 결과를 표준에서 제안된 163비트로 실험한 결과 단순한 형태에서는 20개의 AD수열로 대략 94%의 확률로 공격이 성공하며 30개의 AD수열로는 대략 99%의 확률로 공격이 성공한다. 또한, 복잡한 형태에서는 40개의 AD수열로 94%의 확률로 70개의 AD수열로는 99%로의 확률로 공격이 성공한다.

  • PDF

고속 병렬형 LM 이진 수열 발생기 (On a High-Speed Parallel-LM Binary Sequcence Generator)

  • 이훈재
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.851-856
    • /
    • 2003
  • LM 발생기는 합산 수열 발생기가 갖고 있는 최대 주기, 최대 근사 선형복잡도 및 최고 차수 상관면역도를 동시에 만족하는 발생기이며, 입출력 무상관 발생기이다. 본 논문에서는 LM 발생기를 고속화 구현하기 위하여 m-병렬 LM 수열 발생기(m-parallel LM-BSG, Lee-Moon Binary Sequence Generator)를 제안하였으며, m=8인 병렬 발생기(8-parallel LM-BSG)를 세부 설계한다. 기존의 스트림 암호와 비교할 때, 제안된 알고리듬은 같은 안전성을 유지하면서 속도가 m=8배 빨라짐을 알 수 있었다.

수열합성법으로서 제조한 ZnO 나노와이어의 성장온도에 따른 특성 분석

  • 김주현;이무성;김지현;강현철
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제45회 하계 정기학술대회 초록집
    • /
    • pp.292.1-292.1
    • /
    • 2013
  • ZnO, Ga2O3, In2O3 등 산화물 반도체는 최근 디스플레이, 태양전지 등 전자산업에서 중요한 소재로 전 세계적으로 많이 연구되고 있다. 그 중에서도 ZnO는 나노와이어, 나노점 등 나노구조체 형태로 제조가 가능해 짐에 따라 센서 등의 반도체 소자로의 응용가능성이 매우 큰 것으로 알려져 있다. ZnO 나노와이어는 chemical vapor deposition법을 이용하여 $800^{\circ}C$이상의 고온에서 제조 가능하다고 알려져 있다. 또한 저온 증착법으로 수열합성법이 있는데, 이때에는 사용되는 화학물질, 성장온도 등 제조 조건에 따라 특성이 크게 달라진다. 본 연구에서는 수열합성법으로 제조한 ZnO 나노와이어의 성장온도에 따른 물성을 분석하였다. 특히 ZnO 나노와이어의 지름 및 길이 변화가 두드러지게 나타났다. 성장온도 변화에 따라 나노와이어의 지름이 30 nm부터 100 nm까지 변화하였으며, 이에 따른 광학적 특성 또한 변하였다. XRD, SEM, PL, Raman 분광법으로 측정한 결과를 발표할 예정이다.

  • PDF

x2+ax+c를 이용한 수열 생성 방법의 특성화 (Characteristic of Method of generation sequence using x2+ax+c)

  • 조성진;황윤희;최언숙;허성훈;김진경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.433-436
    • /
    • 2009
  • 최대 주기를 갖는 의사 난수열을 생성하기 위하여 다양한 방법들이 시도되어 왔다. 가장 일반적인 방법은 원시다항식을 특성다항식으로 갖는 LFSR을 생성기로 이용하는 방법, LFSR보다 랜덤성이 우수한 셀룰라 오토마타를 생성기로 이용하는 방법과 이차함수를 이용하여 최대 주기 수열을 생성하는 방법이 있다. 본 논문에서는 보다 긴 주기를 갖는 수열을 생성하기 위하여 이차함수를 이용한 수열 생성 방법에 관하여 분석하고 특성화한다.

  • PDF