• Title/Summary/Keyword: Time-variant

Search Result 437, Processing Time 0.038 seconds

Practical (Second) Preimage Attacks on the TCS_SHA-3 Family of Cryptographic Hash Functions

  • Sekar, Gautham;Bhattacharya, Soumyadeep
    • Journal of Information Processing Systems
    • /
    • v.12 no.2
    • /
    • pp.310-321
    • /
    • 2016
  • TCS_SHA-3 is a family of four cryptographic hash functions that are covered by a United States patent (US 2009/0262925). The digest sizes are 224, 256, 384 and 512 bits. The hash functions use bijective functions in place of the standard compression functions. In this paper we describe first and second preimage attacks on the full hash functions. The second preimage attack requires negligible time and the first preimage attack requires $O(2^{36})$ time. In addition to these attacks, we also present a negligible time second preimage attack on a strengthened variant of the TCS_SHA-3. All the attacks have negligible memory requirements. To the best of our knowledge, there is no prior cryptanalysis of any member of the TCS_SHA-3 family in the literature.

Adaptive Equalizations for Multipath Fading Channels in Mobile Communications Using the Individual Tap LMS Algorithm (개별탭 LMS 알고리듬을 이용한 이동통신 페이딩 채널의 적응 등화)

  • 김남용;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.8
    • /
    • pp.745-757
    • /
    • 1991
  • In this paper, the theoretical convergence property of the individual tap LMS algorithm for equaliz action if analyzed, and the pefomances over seeral multipath time vaing mobile radio channels are investigaed. The individual tap adjusting method of the tapped-elay line equalizer using LMS algorithm is proved to have Wiener optimum solution. It has more rapid convergence speed and lowe bit error rates than conventional Tdl LMS and gradient lattice equlizer in time invariant or time variant multipath channels.

  • PDF

Low Pilot Ratio Channel Estimation for OFDM Systems Based on GCE-BEM

  • Wang, Lidong;Lim, Dong-Min
    • Journal of electromagnetic engineering and science
    • /
    • v.7 no.4
    • /
    • pp.195-200
    • /
    • 2007
  • Doubly-selective channel estimator for orthogonal frequency division multiplexing(OFDM) systems is proposed in this paper. Based on the generalized complex exponential basis expansion model(GCE-BEM), we describe the time-variant channel with time-invariant coefficients over multiple OFDM blocks. The time variation of the channel destroys the orthogonality between subcarriers, and the resulting channel matrix in the frequency domain is no longer diagonal, but the main interference comes from the near subcarriers. Based on this, we propose a channel estimator with low pilot ratio. We first develop a least-square(LS) estimator under the assumption that only the maximum Doppler frequency and the channel order are known at the receiver, and then verify that the correlation matrix of inter-channel interference(ICI) is a scaled identity matrix based on which we derive an optimal pilot insertion scheme for the LS estimator in the sense of minimum mean square error. The proposed estimator has the advantages of low pilot ratio and robustness against inter-carrier interference.

A Comparison on the Resistance and characteristics of Transient response of Grounding Systems under Surge Currents (서지 전류에 의한 접지계의 과도응답 특성 및 접지저항 비교)

  • Shin, D.H.;Kim, Y.;Jung, Chul-Hee;Cho, Dae-Hoon;Kim, Pil-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.222-225
    • /
    • 1999
  • This paper presents the surges response of the grounding systems using frequency domain electromagnetic field analysis software package. The frequency and time domain performance of a building grounding systems subjected to a lighting strike is described and discussed. The computed scalar potentials is presented graphically as a function of spatial coordinates. A double exponential lighting surge current is injected at one corner or the building grounding systems. Time-variant response of rod, mesh and kit grounding systems under impulse currents have been obtained. This paper deals with the results of studies on the time variation of ground resistance in three grounding systems.

  • PDF

Optimum QoS Classes in Interworking of Next Generation Networks

  • Khoshnevis, Behrouz;Khalaj, Babak H.
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.438-445
    • /
    • 2007
  • In this paper, we consider the problem of optimum selection of quality-of-service(QoS) classes in interworking between the networks in a next-generation-network(NGN) environment. After introducing the delay-cost and loss-cost characteristics, we discuss the time-invariant(TI) and time-variant(TV) scenarios. For the TI case, we show that under nearly lossless transmission condition, each network can make its own optimization regardless of other networks. For the TV case, we present sufficient conditions under which the optimum QoS class of each network can be considered fixed with respect to time without considerable degradation in the optimization target. Therefore, under the conditions presented in this paper, the QoS of a flow in each network can be determined solely by considering the characteristics of that network and this QoS class can be held fixed during the flow period.

Complex Modal Analysis of General Rotor System by Using Floquet Theory (플로케이론을 이용한 일반회전체의 복소 모드해석)

  • Han Dong-Ju;Lee Chong-Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.10 s.241
    • /
    • pp.1321-1328
    • /
    • 2005
  • Based upon the Floquet theory, the complex modal solution for general rotor systems with periodically time-varying parameters is newly derived. The complete modal response can be obtained from the orthonormality condition between the time-variant eigenvectors and the corresponding adjoint vectors. The harmonic solutions such as the response and directional special a patterns are then derived in terms of harmonic modes whose coefficients are obtained from the modal analysis. The stability analysis by the Floquet's transition matrix and the eigen-analysis is also performed.

An analysis of the short-term variation of the power line as a communication channel (전력선 통신 채널의 단 구간 변화에 대한 분석)

  • Park, Chong-yeon;Choi, Won-Ho;Jung, Kwang-Hyun
    • Journal of Industrial Technology
    • /
    • v.27 no.B
    • /
    • pp.21-27
    • /
    • 2007
  • The power line channel has time-variant characteristics caused by various kind of electrical devices. This characteristics are synchronized with the main voltage by their own characteristics. The main factors of disturbance are the variation of the channel impedance and noises. In other papers, the synchronous noise modeling has been achieved. But the modeling is not satisfied simultaneously with the time domain and the frequency domain and there are not any discussion about short-term variations of the channel impedance which cause to the signal fading. Therefore, this paper researched to solve problems about the signal fading by analyzing the short-term variation of the channel impedance, and proposed the synchronous noise modeling which is satisfied simultaneously in the time domain and the frequency domain.

  • PDF

Steady-State Harmonic Domain Matrix-Based Modeling of Four-Quadrant EMU Line Converter

  • Wang, Hui;Wu, Mingli;Agelidis, Vassilios G.;Song, Kejian
    • Journal of Power Electronics
    • /
    • v.14 no.3
    • /
    • pp.572-579
    • /
    • 2014
  • As a non-linear time variant system, the four-quadrant line converter of an electric multiple unit (EMU) was expressed by linear time periodic functions near an operating point and modeled by a steady-state harmonic domain matrix. The components were then combined according to the circuit connection and relations of the feedback control loops to form a complete converter model. The proposed modeling method allows the study of the amplitude of harmonic impedances to explore harmonic coupling. Moreover, the proposed method helps provide a better design for the converter controllers, as well as solves the problem in coordination operation between the EMUs and the AC supply. On-site data from an actual $CRH_2$ high-speed train were used to validate the modeling principles presented in the paper.

Improvement of the Robustness Bounds of the Linear Systems with Structured Uncertainties (구조화된 불확실성의 비선형요소를 갖는 선형 시스템의 강인영역 개선)

  • Jo, Jang-Hyen
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.1
    • /
    • pp.171-179
    • /
    • 2001
  • The purpose of this paper is the derivation and development of the new definitions and methods for the new estimation of robustness for the systems having structured uncertainties. This proposition adopts the theoretical analysis of the Lyapunov direct methods, that is, the sign properties of the Lyapunov function derivative integrated along finite intervals of time, in place of the original method of the sign properties of the time derivative of the Lyapunov function itself. This is the new sufficient criteria to relax the stability condition and is used to generate techniques for the robust design of control systems with structured perturbations. The systems considered are assumed to be nominally linear, with time-variant, nonlinear bounded perturbations. This new techniques demonstrate the improvement of robustness bounds from the numerical results.

  • PDF

A Hybrid Method Based on Genetic Algorithm and Ant Colony System for Traffic Routing Optimization

  • Thi-Hau Nguyen;Ha-Nam Nguyen;Dang-Nhac Lu;Duc-Nhan Nguyen
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.8
    • /
    • pp.85-90
    • /
    • 2023
  • The Ant Colony System (ACS) is a variant of Ant colony optimization algorithm which is well-known in Traveling Salesman Problem. This paper proposed a hybrid method based on genetic algorithm (GA) and ant colony system (ACS), called GACS, to solve traffic routing problem. In the GACS, we use genetic algorithm to optimize the ACS parameters that aims to attain the shortest trips and time through new functions to help the ants to update global and local pheromones. Our experiments are performed by the GACS framework which is developed from VANETsim with the ability of real map loading from open street map project, and updating traffic light in real-time. The obtained results show that our framework acquired higher performance than A-Star and classical ACS algorithms in terms of length of the best global tour and the time for trip.