• Title/Summary/Keyword: 비선형 상관기

Search Result 117, Processing Time 0.024 seconds

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

  • Kim, Hyeong-Rag;Lee, Hun-Jae;Moon, Sang-Jae
    • The KIPS Transactions:PartC
    • /
    • v.16C no.3
    • /
    • pp.357-362
    • /
    • 2009
  • Summation generator can be easily made as a simple hardware or software and it's period and linear complexity are very high. So it is appropriate to mobile security system for ubiquitous environment. But it showed us the weakness by Golic's correlation attack and Meier's fast correlation attack. In this paper, we proposed a Nonlinear Summation Generator(NSG), which is improved by using LFSR and NFSR(nonlinear feedback shift register), is different from $E_0$ algorithm which use only LFSR in summation generator. It enhanced nonlinearity and is hard to decipher even though the correlation attack or fast correlation attack. We also analyzed the security aspects and the performances for the proposed algorithm.

An Estimation of NPS Pollutant Loads using the Correlation between Storm Water Runoff and Pollutant Discharge in a Small Urban Drainage Basin (도시소유역에서의 유출과 비점원오염물 배출 간의 상관관계 수립에 의한 NPS 오염물 배출량의 산정)

  • 신현석;윤용남
    • Water for future
    • /
    • v.26 no.4
    • /
    • pp.85-95
    • /
    • 1993
  • Three purposes of this study are as follows: The first was the development of the extention method for the limited data observed in an urban drainage basin. The second was the analysis of the correlation between storm water runoff and NPS(non-point source) pollutant discharge, The last was the calculation of the monthly and annual specific NPS loads using the established correlation. the selected model was the SWMM monthly and annual specific NPs loads using the established correlation. The selected model was the SWMM (Storm Water Management model) developed by the US EPA(environmental Protection Agency). As a result of this study, the best correlation between storm wate runoff and NPS pollutants discharge was produced by the non-linear correlation between runoff rate(mm/hr)and specific loads rate(g/ha/sec)for all pollutants studied ; SS, COD, BOD, and TN. The best correlation through the analysis based on evently total mass was made by the linear correlation between the specific accumulated runoff(mm) and the specific accumulated loads(kg/ha) for CASE 1., and by the non-linear correlation for CASE 2. The NPS annual specific loads for the urban basin studied were 4933 kg/ha/year for SS, 775kg/ha/year for BOD, 3094kg/ha /year for COD,257kg/ha/year for TN, respectively. And the proportion of the NPS annual specific loads to the total annual specific loads were 42 % for SS, 13 % for BOD, 29% for COD, and 21 % for TN.

  • PDF

다단계 p-cycle Cascade 생성기의 분석

  • 이상진;박상준;고승철
    • Review of KIISC
    • /
    • v.5 no.2
    • /
    • pp.90-96
    • /
    • 1995
  • Gollmann이 제안한 Cascade 생성기는 비선형성, 발생되는 수열의 난수특성, 주기성등 암호 알고리즘으로서 필요한 제반 특성을 보장하기 때문에 그동안 스트림 암호의 핵심 논리로 널리 사용되어 왔다. 그러나 최근 생성기 내부의 각 단계별로 시각 제어 수열과 출력 수열 사이에 암호 알고리즘으로는 부적당한 상관관계 특성이 존재함이 입증되었다. 본 고에서는 이러한 상관관계 특성을 이용하여,. 단순 순환 쉬프트 래지스터로 구성된 Cascade 생성기에 대한 기지 평문 공격 방식을 제안한다. 기존의 Lock-in effect 공격방식에 대하여 $10^{21}$ 정도의 안전성을 보장하는 8단계 11-cycle Cascade 생성기에 본 방식을 적용한 결과 불과 88,000 출력 비트만을 사용하여 공격이 성공함을 실험적으로 입증하였다.

  • PDF

Image Encryption using Shrinking Generator based on CA (CA기반의 수축생성기를 이용한 영상 암호)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.1
    • /
    • pp.179-184
    • /
    • 2020
  • Cellular automata (CA), which is known as a pseudo random number generator due to its excellent randomness, has various applications. Cho et al. designed a CA-based shrinking generator to generate a long period of nonlinear sequence. In addition, chaotic cat maps have been studied by many researchers as the complex nonlinear dynamics systems with sensitivity in initial conditions and unpredictable characteristics. In this paper, we propose a new image encryption method using nonlinear sequence generated by CA-based shrinking generator with maximum period and 3D chaotic cat map for high security.

Pseudo-inverse-filtering type decorrelating detector for asynchronous CDMA channels (비동기 CDMA 채널을 위한 의사 역행렬 형태의 역상관 검출기)

  • 맹승주;이병기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.2072-2079
    • /
    • 1998
  • In this paper, we propose a new decorrelating detector called pseudo-inverse-filtering type decorrelating detector for asynchronous CDMA channels. We first show that the matched filtering and decorrelating operations of the existing decorrelating detectors can be replaced with the pseudo-inverse filtering operations in synchronous channels, and using this fact we show that the decorrelating detector has the largest SNR among the linear detectors that can eliminate MAI. Then we introduce asynchronous pseudo-inverse filtering type decorrelating detector by extending this result for asynchronous channels, and discuss implementation methods of the proposed decorrelating detectors. Since the proposed scheme employs a decentralized structure for updating coefficients, it has the flexibility to add/remove users. Finally we analyze the performance of the proposed decorrelating detector in terms of the bit error rate, and examine its performance improvements over the conventional detectors through computer simulations.

  • PDF

Verification, Variation and Application of Image SNR Distribution based upon Nonlinear Image Sensor Model using Simulation (시뮬레이션을 이용한 위성용 카메라 비선형 모델의 영상 신호-잡음비(Image SNR) 분포도 검증/특성 및 활용)

  • Myung, Hwan-Chun
    • Aerospace Engineering and Technology
    • /
    • v.8 no.2
    • /
    • pp.160-169
    • /
    • 2009
  • In the paper, the Image SNR(Signal-to-Noise) distribution proposed in [1] is reviewed from the three points of views: verification, variation, and application of the distribution. First, the proposed Image SNR distribution is verified through the noise-based simulation over a 2D image detector. Second, its variation over the linear/nonlinear gains shows that the noise-effect itself cannot explain every reason for the degraded Image SNR distribution. Third, through the application to optimal selection of the operation parameters, the usefulness of the proposed distribution is clarified.

  • PDF

New Polyphase Sequence with Good Nonperiodic Autocorrelation Property (우수한 비주기 자기상관 특성을 갖는 새로운 다중 위상 부호열)

  • 문경하;홍윤표;최기훈;송홍엽
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7C
    • /
    • pp.915-920
    • /
    • 2004
  • In this paper, we propose the new polyphase sequence with the best nonperiodic autocorrelation property in the viewpoint of the merit factors, which are important criteria for a nonperiodic autocorrelation property. We propose the general implementation of a polyphase sequence generator over an integer residue ring by using a linear feedback shift register(LFSR), in addition, we analyze the linear complexities of polyphase sequences based on the proposed implementation method.

Delay-dependent Fuzzy H Controller Design for Delayed Fuzzy Dynamic Systems (시간지연 퍼지 시스템의 지연 종속 퍼지 H제어기 설계)

  • Lee, Kap-Rai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.5
    • /
    • pp.571-576
    • /
    • 2004
  • This paper presents a delay dependent fuzzy $H_{\infty}$ controller design method for delayed fuzzy dynamic systems. Using delay-dependent Lyapunov function, the global exponential stability and $H_{\infty}$ performance problem arc discussed. A sufficient conditions for the existence of fuzzy controller is presented in terms of linear matrix inequalities(LMIs). A simulation example is given to illustrate the design procedures and performances of the proposed methods.

CCC-NSG : A Security Enhancement of the Bluetooth $E_0$Cipher using a Circular-Clock-Controlled Nonlinear Algorithm (CCC-NSG : 순환 클럭 조절된 비선형 알고리즘을 이용한 블루투스 $E_0$암호화시스템의 안전성 개선)

  • Kim, Hyeong-Rag;Lee, Hoon-Jae;Moon, Sang-Jae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.7C
    • /
    • pp.640-648
    • /
    • 2009
  • Summation generator with high period and high linear complexity can be easily implemented by a simple hardware or software and it is proper to apply in mobile security system for ubiquitous environments. However the generator has been some weaknesses from Dawson's divided-and-conquer attack, Golic's correlation attack and Meier's fast correlation attack. In this paper, we propose an improved version($2^{128}$security level) of $E_0$algorithm, CVC-NSG(Circular-Clock-Controlled - Nonlinear Summation Generator), which partially replaces LFSRs with nonlinear FSRs and controls the irregular clock to reinforce it's own weaknesses. Finally, we analyze our proposed design in terms of security and performance.

Performance Improvement of Stereo Acoustic Echo Canceler Using Gram-Schmidt Orthogonality Principle (그람-슈미트 (Gram-Schmidt) 직교원리를 이용한 스테레오 음향 반향 제거기의 성능향상)

  • 김현태;박장식;손경식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.5
    • /
    • pp.28-34
    • /
    • 2001
  • In stereo acoustic echo canceller scheme, coefficients of adaptive filter converge very slowly or misconverge to real acoustic echo path in receiving room. This is due to cross-correlation in stereo signals. In this paper, a new preprocess algorithm is proposed to improve the performance of stereo AEC(acoustic echo canceller) without computational burden. The proposed algorithm reduces cross-correlation using Gram-Schmidt orthogonality principles and nonlinear filtering. Computer simulations demonstrate that this algorithm performs well compared to conventional ones. When the acoustic path of transmitting room is changed, stereo AEC using proposed algorithm is well performed.

  • PDF