• 제목/요약/키워드: shift register

검색결과 175건 처리시간 0.025초

LFSR 구조를 이용한 $AB^2$ 곱셈기 ([ $AB^2$ ] Multiplier based on LFSR Architecture)

  • 전일수;김현성
    • 한국산업정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.57-63
    • /
    • 2005
  • Kim과 Fenn등은 LFSR 구조를 이용한 두 가지 구조의 효율적인 모듈러 AB 곱셈기를 구현하였다. 그들의 구조는 기약다항식으로 모든 계수가 1인 속성의 AOP를 이용함으로서 기존의 곱셈기들보다 효율적인 구조복잡도를 가졌다. 본 논문에서는 Kim의 곱셈기보다 효율적인 공간 복잡도를 가진 LFSR(Linear Feedback Shift Register) 구조 기반의 모듈러 $AB^2$ 곱셈기와 모듈러 지수승기를 제안한다. 본 논문에서 제안한 구조도 Kim의 구조에서와 같이 기약다항식으로 AOP를 사용한다. 시뮬레이션 결과 본 논문에서 제안한 $AB^2$ 곱셈기가 구조복잡도 면에서 Kim의 구조보다 XOR와 AND 게이트의 개수를 약 $50\%$ 정도 줄일 수 있었다. 제안한 구조는 공개키 암호화 시스템을 위한 기본구조로 사용될 수 있을 것이다.

  • PDF

공개키 암호 시스템을 위한 $AB^2 $곱셈기 설계 (Design of $AB^2 $ Multiplier for Public-key Cryptosystem)

  • 김현성;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권2호
    • /
    • pp.93-98
    • /
    • 2003
  • 본 논문에서는 $GF(2^m)$ 상에서$AB^2 $연산을 위한 두 가지 새로운 알고리즘과 구조를 제안한다. 먼저 Linear Feedback Shift Register 구조기반의 A$B^2$ 곱셈 알고리즘을 제안하고, 이를 기반으로 비트순차 구조를 설계한다. 그리고, 기본 구조로부터 변형된 변형 $AB^2 $ 곱셈기를 설계한다. 제안된 구조는 기약다항식으로 모든 계수가 1인 속성의 All One Polynomial을 이용한다. 시뮬레이션 결과 제안된 구조가 구조복잡도면에서 기존의 구조들보다 훨씬 효율적이다. 제안된 곱셈기는 공개키 암호의 핵심이 되는 지수기의 구현을 위한 효율적인 기본구조로 사용될 수 있다.

2차원 CCD를 이용한 복사기 렌즈의 실시간 MTF 측정 (Real time MTF Measurement of Copy Lenses by two-dimensional CCDs)

  • 조현모;이윤우;이인원;김태희;최옥식;이환규
    • 한국광학회지
    • /
    • 제7권1호
    • /
    • pp.1-8
    • /
    • 1996
  • 렌즈의 실시간 성능축정을 위하여 MTF측정장치에 CCD를 많이 사용하고 있다. 본 연구에서는 2차원 CCD를 복사기 렌즈의 실시간 MFT측정장치에 사용했을 때 CCD에 의한 각종 MTF특성을 분석하였다. CCD로 측정한 복사기 렌즈의 MTF는 2차원 CCD의 shift register가 배열된 방향과 셔터 속도, 광신호 증폭회로의 증폭률에 따라 다른 특성을 나타내었다. 광원의 밝기에 의한 MTF 값의 변화를 줄이기 위하여 축상면 및 비축상면에서 복사조도가 균일한 광원장치를 제작하였으며 MTF 값이 측정된 표준렌즈를 사용하여 복사기 렌즈용 실시간 MTF측정장치를 교정하였다.

  • PDF

NSG : 비선형 알고리즘을 이용한 블루투스 E0 암호화시스템의 성능 개선 (NSG : A Security Enhancement of the E0 Cipher Using Nonlinear Algorithm in Bluetooth System)

  • 김형락;이훈재;문상재
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.357-362
    • /
    • 2009
  • 합산수열 발생기는 간단한 하드웨어 또는 소프트웨어로 구현될 수 있고, 주기와 선형복잡도가 높은 특징이 있어 유비쿼터스 시대의 이동환경 보안장치에 적합하다. 하지만 Golic의 상관성공격과 Meier의 고속 상관성공격에 의해 취약성이 노출되었다. 본 논문에서는 합산 수열 발생기 형태의 $E_0$ 알고리즘에서 LFSR과 비선형 귀환 이동 레지스터 NFSR(nonlinear feedback shift register) 를 조합한 형태로 개선하여 비선형성을 높이고, 상관성 공격 등의 암호해독이 어려운 새로운 알고리즘 NSG를 제안하고, 제안 알고리즘에 대하여 안전성 및 성능을 분석하였다.

Dragon스트림 암호 알고리즘의 하드웨어 구현 (A FPGA Implementation of Stream Cipher Algorithm Dragon)

  • 김헌욱;황기현;이훈재
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1702-1708
    • /
    • 2007
  • Dragon 스트림 암호 알고리즘은 현재 ECRYPT 프로젝트의 일부인 eSTREAM에 참여하여 소프트웨어 분야(Profile 1)의 Phase 1, 2단계를 통과하여 Phase 3단계에 등록된 상태이다. Dragon은 기존의 스트림 암호와 달리 한 개의 워드(32비트)단위의 NLFSR(non-linear feedback shift register)을 사용하고, 128/256 비트의 key와 IV(Initialization Vector)를 입력받아 64비트의 키 수열을 생성하는 키 수열 발생기(Keystream Generator)이다. 본 논문에서는 Dragon 스트림 암호 알고리즘을 Altera사의 Quartus II툴을 이용하여 Cyclone III FPGA 소자(EP2C35F672I8)에 구현 및 타이밍 시뮬레이션을 하였고, 그 결과 111MHz에서 7.1Gbps의 처리량을 보였다.

GF(2p) 위에서의 LFSR과 CA를 이용한 shrunken 수열의 분석 (Analysis of Shrunken Sequences using LFSR and CA on GF(2p))

  • 최언숙;조성진;김진경
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.418-424
    • /
    • 2010
  • 최대 주기를 갖는 의사 난수열을 생성하기 위하여 다양한 방법들이 시도되어왔다. Sabater 등은 shrinking 생성기(Shrinking Generator, 이하 SG)에 의해 생성되는 shrunken 수열을 셀룰라 오토마타(Cellular Automata, 이하 CA)를 이용하여 분석하였다. 본 논문에서는 기존의 SG를 변형한 LFSR(Linear Feedback Shift Register)을 제어 레지스터로 사용하고 CA를 생성 레지스터로 사용하는 새로운 shrinking 생성기(LFSR and CA based Shrinking Generator, 이하 LCSG)를 제안한다. 제안된 LCSG에 의하여 생성된 shrunken 수열은 기존의 shrunken 수열보다 더욱 긴 주기를 가지고 선형복잡도가 크다. 그리고 이 LCSG를 이용하여 생성된 수열을 분석한다.

생체 발성 모형에서 갑상피열근과 윤상갑상근의 기본주파수 조절 기능의 비교 (Comparison of Fundamental Frequency Control Between Thyroarytenoid Muscle and Cricothyroid Muscle: In Vivo Canine Model)

  • 최홍식
    • 대한기관식도과학회:학술대회논문집
    • /
    • 대한기관식도과학회 1993년도 제27차 학술대회 초록집
    • /
    • pp.70-70
    • /
    • 1993
  • 발성시 기본주파수의 조절은 윤상갑상근과 갑상피열근의 적절한 수축 작용에 의한다는 사실은 잘 알려져 있다. 윤상갑상근의 기능은 자세히 알려져 있는데 반하여, 갑상피열근의 기능은 현재까지 생체 발성 모형이 개발되지 않아 자세한 내용을 알 수 없었기에, 저자들은 갑상피열근 기능 검사를 위한 생체 발성 모형을 고안하였다. 개의 갑상연골에 창문을 만들어서, 반회신경의 마지막 분지인 갑상피열 분지를 확인, 절단하고 전극으로 자극하도록 하였다. 유발된 음성에 대한 갑상피열근 수축의 효과는 성역의 결정에 중요한 결정 요소로 작용되며, 가성 (falsetto) 영역에서 갑상피열근의 수축은 기본주파수 하강을 초래하고, 지성 (modal) 영역에서는 반대로 기본주파수가 상승되었다. 한편, 갑상피열근의 자극에 따라 성문하압은 증가되고 성문개대율 (OQ) 은 감소되었다.

  • PDF

CONTINUOUS PERSON TRACKING ACROSS MULTIPLE ACTIVE CAMERAS USING SHAPE AND COLOR CUES

  • Bumrungkiat, N.;Aramvith, S.;Chalidabhongse, T.H.
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.136-141
    • /
    • 2009
  • This paper proposed a framework for handover method in continuously tracking a person of interest across cooperative pan-tilt-zoom (PTZ) cameras. The algorithm here is based on a robust non-parametric technique for climbing density gradients to find the peak of probability distributions called the mean shift algorithm. Most tracking algorithms use only one cue (such as color). The color features are not always discriminative enough for target localization because illumination or viewpoints tend to change. Moreover the background may be of a color similar to that of the target. In our proposed system, the continuous person tracking across cooperative PTZ cameras by mean shift tracking that using color and shape histogram to be feature distributions. Color and shape distributions of interested person are used to register the target person across cameras. For the first camera, we select interested person for tracking using skin color, cloth color and boundary of body. To handover tracking process between two cameras, the second camera receives color and shape cues of a target person from the first camera and using linear color calibration to help with handover process. Our experimental results demonstrate color and shape feature in mean shift algorithm is capable for continuously and accurately track the target person across cameras.

  • PDF

새로운 주기 확장된 코드에 관한 연구 (Design and Investigation of new composite code)

  • 임지형;김운경;이경록
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.61-64
    • /
    • 2000
  • There are many methods of generating PN sequences. In this paper, we propose and examine a new class of composite shift register to generate PN sequences. The new composite generator, in comparison with the original LFSR which generates PN codes of period 2$^n$-1, when coupled with codes of period k, generates PN codes with (longer) period LCM(2$^n$-1,k).

  • PDF

액정표시기 구동을 위한 다결정 실리콘 박막 트랜지스터 회로의 설계 및 기초소자 특성분석 (Design of Poly-Silicon Thin Film Transistor Circuits for Driving Liquid Crystal Display and Analysis of Characteristics of the Devices)

  • 허성회;한철희
    • 전자공학회논문지A
    • /
    • 제31A권3호
    • /
    • pp.39-46
    • /
    • 1994
  • CMOS LCD driving circuits using poly-Si TFT have been designed and basic blocks including test patterns have been fabricated. Column driver drives the pixels by block because polu-Si TFT can not operate at the speed of video signal. Row driver has mode selection circuit which can select a mode between interlacing mode and non-interlacing mode. Experimental results show shift register can operate at 1MHz colck frequency with 4pF load.

  • PDF