• 제목/요약/키워드: Key-stream generator

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

암호화 원리 및 도구 분석에 관한 연구 (Research about encryption principle and tool analysis)

  • 남태희
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권2호
    • /
    • pp.39-46
    • /
    • 2008
  • 본 논문은 plaintext 및 image encryption을 위해 암호화의 원리를 이론적으로 고찰하였다. 암호화 방법에 있어서 과거 암호화 방법은 단순히 문자를 치환(permutation cipher 또는 transposition cipher) 하거나 이동하는 방법으로 이용되어 왔으나, 현재는 key stream generator를 이용하는 방식이 이용되고 있다. 즉 평문에 key를 생성하여 암호 및 해독한다. 즉 key를 생성하는 방법에 따라서 암호화의 체계가 달라지는 것이다. 따라서 본 논문에서는 암호화의 원리 및 도구를 고찰하고, 대표적으로, XOR 연산자 및 key stream generator 가정하에서 암호화 원리를 고찰하였다.

  • PDF

초기조건과 비선형 함수와의 상관관계를 이용한 스트림 암호시스템 분석 (Analysis of stream cipher system with initial condition and nonlinear function)

  • 김지홍;이만영
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.8-14
    • /
    • 1996
  • Key stream generator consisting of several linear feedback shift registers with a nonlinear combining function have been applied in stream cipher system. Most of the papers until now have been focusing on correlation atack and analysis of key stream generator with nonlinear combining function. Given some part of key stream sequences. We can generate identical output sequences with original key stream sequences if the feedback connection and the maximum order of nonlinear combination function are known.

  • PDF

스트림 암호 시스템을 위한 광 Threshold 발생기 (An Optical Threshold Generator for the Stream Cipher Systems)

  • 한종욱;강창구;김대호;김은수
    • 전자공학회논문지D
    • /
    • 제34D권11호
    • /
    • pp.90-100
    • /
    • 1997
  • In this paper, we propose a new optical thresold generator as a key-stream genrator for stream cipher systems. The random key-bit stream is generated by a digital generator that is composed of LFSRs and nonlinear ligics. Digital implementatin of a key-stream generator requires large memory to implement programmable tapping points. This memory problem may be overcome easily by using the proposed optical system which has the proberty of 2D parallel processing.To implement hte threshold generator optically, we use conventional twisted nematic type SLMs (LCDs). This proposed system is based on the shadow casting technique for the AND operation between taps and sregister stages. It is also based on the proposed PMRS method for modulo 2 addition. The proposed PMRS method uses the property of light's polarization on LCD and can be implemented optically using one LCD and some mirrors. One of the major advantages of the proosed system is that there is no limitation of the number of the progarmmable tapping points. Therefore, the proposed system can be applied for the 2D encryption system which processes large amounts of data such as 2D images. We verify the proposed system with some simulation.

  • PDF

혼돈 2진 스트림 발생기 설계 (The Design of Chaotic Binary Tream Generator)

  • 서용원;박진수
    • 한국항행학회논문지
    • /
    • 제17권3호
    • /
    • pp.292-297
    • /
    • 2013
  • 본 논문에서는 혼돈 스트림 발생기에 사용되는 혼돈합성함수의 디지털 회로설계를 연구 하였다. 혼돈키 스트림 발생기의 수학적 모델에 기인하는 전반적인 설계 개념과 절차를 자세히 설명하였다. 또한 혼돈 함수에 대한 이진화 2진 진리표를 보였다. 결과로서 1차원과 2차원 두 종류의 혼돈맵들-텐트맵과 삐뚤어진 로지스틱 맵-을 연결시켜 합성맵으로 사용하는 합성상태머신의 설계를 제시하였다.

Golomb의 공리를 이용한 Shrinking Generator의 분석 (Cryptanalysis of Shrinking Generator by Golomb's Randomness Postillate)

  • 김정헌;권기호;박명진
    • 한국군사과학기술학회지
    • /
    • 제4권2호
    • /
    • pp.105-111
    • /
    • 2001
  • The shrinking generator is simple and stateable, and known that has good security properties. The bits of one output( $R_1$) are used to determine whether the corresponding bits of the second output will be used as part of the overall keystream. Two LFSRs consisting the generator generate pseudorandom sequences satisfying Golomb's postulates. We used this property to analyze the stream of LFSR $R_1$ of the generator.

  • PDF

무선 채널에서의 암호 통신을 위한 동기식 스트림 암호시스템 구현 (Implementation of Synchronized Stream Cryptosytsem for Secure Communication in Radio Channel)

  • 홍진근;손해성;황찬식;김상훈;윤희철
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.894-904
    • /
    • 1999
  • 본 논문에서는 실제 채널 환경에 효율적인 암호 통신을 제공하는 동기식 스트림 암호 통신 체계를 설계하였으며, 그 암호 시스템의 비도를 분석하였다. 제안된 시스템의 주요 구성 부분은 동기 패턴, 세션 키, 키 수열 발생기이며, 이에 대한 시스템 성능을 랜덤성, 주기, 선형 복잡도, 상관 면역도에 따라 비도 분석하여 무선 채널에 적합함을 판정하였다. 시뮬레이션 결과는 10-1과 10-2채널 오류 환경에서 영상 신호를 이용하여 암복호의 타당성으로 나타내었다.

  • PDF

디지털 하드웨어 난수 발생기에서 출력열 특성 처리 분석 (Analysis of Output Stream Characteristics Processing in Digital Hardware Random Number Generator)

  • 홍진근
    • 한국산학기술학회논문지
    • /
    • 제13권3호
    • /
    • pp.1147-1152
    • /
    • 2012
  • 본 논문은 의학 분야에서 사용되는 하드웨어 발생기 디지털 난수 출력열의 특성 처리 분석을 주요 이슈로 한다. 하드웨어 이진 난수를 기반으로 하는 난수발생기의 출력열은 지연, 지터, 온도 등의 요소로부터 영향을 받는다. 본 논문에서는 하드웨어 출력 난수열에 영향을 주는 주요 요소에 대해 살펴보고, 출력열과 암호알고리즘, 부호알고리즘이 결합된 출력열의 난수성을 분석하였다. 분석된 결과는 난수성 주요 검증 항목에 의해 평가되었다.

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의 처리량을 보였다.

무선암호시스템에서 전송성능 개선을 위한 동적할당 알고리듬 (Dynamic Allocation Algorithm for enhancement of transmission performance on a radio encryption system)

  • 홍진근;윤장홍;장병화;황찬식
    • 정보보호학회논문지
    • /
    • 제11권1호
    • /
    • pp.3-12
    • /
    • 2001
  • 본 논문은 무선채널에서 안전한 암호통신을 위해 동기식 스트림 암호시스템을 설계하였다 페이딩 채널에서 설계된 스트립 암호를 통해 암호문을 전송할 때 한 주기 동안 발생하는 동기패턴, 세션키, 암호문 정보에 적합한 인터리빙 기 법을 설계하여 전송함으로써 버스트 오류로부터 암호문을 보호하고 전송성능을 개선하여 robust한 암호통신을 가능하도록 하였다. 본 논문에서는 동적인 인터리빙 depth를 갖는 DAA를 적용함으로써 정적인 인터리빙 depth를 갖는 SAA (static allocation algorithm)보다 전송성능 개선을 얻었다.

ALGORITHMS FOR GENERATING NONLINEAR COMBINERS WITH GIVEN CONDITIONS

  • Rhee, Min-Surp;Shin, Hyun-Yong;Jun, Youn-Bae
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.269-278
    • /
    • 2000
  • A Boolean function generates a binary sequence which is frequently used in a stream cipher. There are number of critical concepts which a Boolean function, as a key stream generator in a stream cipher, satisfies. These are nonlinearity, correlation immunity, balancedness, SAC(strictly avalanche criterion), PC(propagation criterion) and so on. In this paper, we present the algorithms for generating random nonlinear combining functions satisfying given correlation immune order and nonlinearity. These constructions can be applied for designing the key stream generators. We use Microsoft Visual C++6.0 for our program.