• Title/Summary/Keyword: Linear Generator

Search Result 412, Processing Time 0.026 seconds

A Polynomial-Time Algorithm for Breaking the McEliece's Public-Key Cryptosystem (McEliece 공개키 암호체계의 암호해독을 위한 Polynomial-Time 알고리즘)

  • Park, Chang-Seop-
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1991.11a
    • /
    • pp.40-48
    • /
    • 1991
  • McEliece 공개키 암호체계에 대한 새로운 암호해독적 공격이 제시되어진다. 기존의 암호해독 algorithm이 exponential-time의 complexity를 가지는 반면, 본고에서 제시되어지는 algorithm은 polynomial-time의 complexity를 가진다. 모든 linear codes에는 systematic generator matrix가 존재한다는 사실이 본 연구의 동기가 된다. Public generator matrix로부터, 암호해독에 사용되어질 수 있는 새로운 trapdoor generator matrix가 Gauss-Jordan Elimination의 역할을 하는 일련의 transformation matrix multiplication을 통해 도출되어진다. 제시되어지는 algorithm의 계산상의 complexity는 주로 systematic trapdoor generator matrix를 도출하기 위해 사용되는 binary matrix multiplication에 기인한다. Systematic generator matrix로부터 쉽게 도출되어지는 parity-check matrix를 통해서 인위적 오류의 수정을 위한 Decoding이 이루어진다.

  • PDF

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

  • Lee, Hoon-Jae
    • The KIPS Transactions:PartC
    • /
    • v.10C no.7
    • /
    • pp.851-856
    • /
    • 2003
  • The LM generator is an improved summation generator with maximum period, near maximum linear complexity and maximum order of correlation immunity, and it has a property with the input-output correlation immunity In this paper, we propose the high-speed m-parallel LM-BSG and 8-parallel LM-BSG for detail as a design example. When compared with a conventional stream cipher, the properties of the proposed cipher exhibited the same crypto-degree (security) with a rt times faster processing.

Fabrication and Identification of Marx Generator for the Design of High Power Backward Wave Oscillator (대 전력 후진파 발진기의 설계를 위한 마르크스 발생기의 제작 및 검증)

  • Kim, Won-Seop;Hwang, Nak-Hun
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.48 no.8
    • /
    • pp.391-399
    • /
    • 1999
  • We have designed the backward wave oscillator, a power-pulsed generator oscillated at 20 GHz has higher frequency than current one. An absolute instability linear analysis was used for the purpose of designing the slow wave structure. A large diameter (D/$\lambda$=4.8) of the slow wave structure was adopted to prevent the breakdown brought about by the increase of power density. We have fabricated a marx generator, pulse forming line and diode. And the development of a compact pulsed power generator with short period and low amplitude is expected.

  • PDF

Design of a Linear Motor using Piezoelectric actuator (압전 소자를 이용한 선형 모터 설계 및 제작)

  • Jo, Jae-Uk;Hwang, Jai-Hyuk;Kim, Byung-Kyu
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.9
    • /
    • pp.869-874
    • /
    • 2010
  • Recently, a piezo actuator based linear motor has been actively studied because of its higher power density, compactness and quick response. However, the characteristic of small displacement makes the application of a piezo actuator limitative. In order to overcome this limitation, some actuation mechanisms using a piezo actuator are designed by bi-metal composite or more than two piezo actuators. Therefore, it enables to generate large displacement and have high resolution. In the proposed piezo motor, we have designed a bi-directional linear motor that can be operated by only one piezo actuator. In addition, it is activated with low frequency of the applied voltage, since, we utilize first mode shape of structure of motion generator to vibrate. Finally, moving direction can be simply controlled by changing the ratio of input frequency to natural frequency of structure of motion generator.

Analysis of Shrunken-Interleaved Sequence Based on Cellular Automata (셀룰라 오토마타 기반의 수축-삽입 수열의 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2283-2291
    • /
    • 2010
  • The shrinking generator which is one of clock-controlled generator is a very simple generator with good cryptographic properties. A nonlinear sequence generator based on two 90/150 maximum length cellular automata can generate pseudorandom sequences at each cell of cellular automata whose characteristic polynomials are same. The nonlinear sequence generated by cellular automata has a larger period and a higher linear complexity than shrunken sequence generated by LFSRs. In this paper we analyze shrunken-interleaved sequence based on 90/150 maximum length cellular automata. We show that the sequence generated by nonlinear sequence generator based on cellular automata belongs to the class of interleaved sequence. And we give an effective algorithm for reconstructing unknown bits of output sequence based on intercepted keystream bits.

Design of Test Pattern Generator and Signature Analyzer for Built-In Pseudoexhaustive Test of Sequential Circuits (순서회로의 Built-In Pseudoexhaustive Test을 위한 테스트 패턴 생성기 및 응답 분석기의 설계)

  • Kim, Yeon-Suk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.2
    • /
    • pp.272-278
    • /
    • 1994
  • The paper proposes a test pattern generator and a signature analyzer for pseudoexhaustive testing of the combinational circuit part within a sequential circuit when performing built-in self test of the circuit. The test pattern generator can scan in the seed test pattern and generate exhaustive test patterns. The signature analyzer can perform the analysis of the circuit response and scan out the result. Such test pattern generator and signature analyzer have been developed using SRL(shift register latch) and LFSR(linear feedback shift register).

  • PDF

Extended Noniterative Algorithm Using Multi-machine Two-Axis Model for Transient Stability Analysis (과도 안정도 해석을 위한 다기 계통 2축 모델을 이용한 확장 비반복 알고리즘)

  • Jin, Won-Suk;Kwon, Yong-Jun;Moon, Young-Hyun;Choi, Byoung-Kon
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.125-127
    • /
    • 2003
  • The Conventional time-domain simulation of transient stability requires iterative calculation procedures to consider the saliency of generator. Recently, a non-iterative algorithm has successfully developed to take into account the generator saliency exactly with the use of $E_q'$-model. This study proposes an extended non-iterative algorithm by adopting the two-axis generator model. Given internal voltages and rotor angles of the generators, network voltages and generator currents can be directly calculated by solving a linear algebraic equation, which enables us to reduce the computation time remarkably.

  • PDF

20 MHz-3 GHz Programmable Chirp Spread Spectrum Generator for a Wideband Radio Jamming Application

  • Kim, Sun-Ryoul;Ryu, Hyuk;Ha, Keum-Won;Kim, Jeong-Geun;Baek, Donghyun
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.771-776
    • /
    • 2014
  • In this paper, an agile programmable chirp spread spectrum generator for wideband frequency-jamming applications from 20 MHz to 3 GHz is proposed. A frequency-mixing architecture using two voltage-controlled oscillators is used to achieve a wideband operating frequency range, and the direct digital synthesizer (DDS)-based chirping method with a two-point modulation technique is employed to provide a programmable and consistent chirp bandwidth. The proposed signal generator provides the various programmable FM signals from 20 MHz to 3 GHz with a modulation bandwidth from 0 to 400 MHz. The prototype successfully demonstrates arbitrary sequential jamming operation with a fast band-to-band hopping time of < 10 ${\mu}sec$.

Wear Characteristics of Multi-Span Tube Due to Turbulence Excitation (다경간 전열관의 난류 여기에 의한 마모특성 연구)

  • Kim, Hyung-Jin;Ryu, Ki-Wahn;Park, Chi-Yong
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.919-924
    • /
    • 2005
  • Fretting-wear caused by turbulence excitation for KSNP(Korea standard nuclear power plant) steam generator is investigated numerically. Secondary sides density and normal velocity are obtained by the thermal-hydraulic data of the steam generator. Because nonlinear finite element analysis is complex and time consuming, work rate is estimated by using linear analysis for simple straight 2-span tube. Wear volume and depth by using work rate calculation are estimated. Span length, secondary side fluid density and normal velocity are adopted to study the effects on the fretting-wear by turbulence excitation. When secondary sides density and normal velocity is increased, It turns out that secondary side density and normal gap velocity are very important paramater for fretting-wear phenomena of the steam generator.

  • PDF