• Title/Summary/Keyword: a single cycle property

Search Result 31, Processing Time 0.025 seconds

ON A CHARACTERIZATION OF T-FUNCTIONS WITH ONE CYCLE PROPERTY

  • Rhee, Min Surp
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.2
    • /
    • pp.259-268
    • /
    • 2008
  • To the design of secret key, there are two types of basic approaches called the tame approach and the wild approach. In the tame approach we try to use only simple primitives such as linear feedback shift registers and to prove mathematical theorems about their cryptographic properties. In the wild approach we try to use crazy compositions of operations which mix a variety of domains in a nonlinear and nonalgebraic way. There are several papers which try to bridge this gap by considering semi-wild constructions. A T-function on n-bit words plays an important role in semi-wild constructions. In this paper we study the invertibility and the period of some T-functions. Especially we characterize some polynomials which has a single cycle property.

  • PDF

On a Multiple-cycle Binary Sequence Genrator Based on S-box (S-box 형태의 다 수열 발생기에 관한 연구)

  • Lee, Hun-Jae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.5
    • /
    • pp.1474-1481
    • /
    • 2000
  • The number of keystream cycle sequences has been proposed as a characteristic of binary sequence generator for cryptographic application, but in general the most of binary sequence generators have a single cycle. On the other hand, S-box has been used to block cipher for a highly nonlinear element and then we apply it to the stream cipher with a high crypto-degree. In this paper, we propose a multiple-cycle binary sequence generator based on S-box which has a high nonlinearity containing SAC property and analyze its period, linear complexity, randomness and the number of keystream cycle sequences.

  • PDF

ON A SECURE BINARY SEQUENCE GENERATED BY A QUADRATIC POLYNOMIAL ON $\mathbb{Z}_{2^n}$

  • Rhee, Min-Surp
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.247-255
    • /
    • 2011
  • Invertible functions with a single cycle property have many cryptographic applications. The main context in which we study them in this paper is pseudo random generation and stream ciphers. In some cryptographic applications we need a generator which generates binary sequences of period long enough. A common way to increase the size of the state and extend the period of a generator is to run in parallel and combine the outputs of several generators with different period. In this paper we will characterize a secure quadratic polynomial on $\mathbb{Z}_{2^n}$, which generates a binary sequence of period long enough and without consecutive elements.

ON SECURE BINARY SEQUENCES GENERATED BY A FUNCTION f(x) = x + (g(x)2 ∨ C) mod 2n

  • Rhee, Min Surp
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.4
    • /
    • pp.789-797
    • /
    • 2009
  • Invertible transformations over n-bit words are essential ingredients in many cryptographic constructions. When n is large (e.g., n = 64) such invertible transformations are usually represented as a composition of simpler operations such as linear functions, S-P networks, Feistel structures and T-functions. Among them we will study T-functions which are probably invertible transformation and are very useful in stream ciphers. In this paper we will show that $f(x)=x+(g(x)^2{\vee}C)$ mod $2^n$ is a permutation with a single cycle of length $2^n$ if both the least significant bit and the third significant bit in the constant C are 1, where g(x) is a T-function.

  • PDF

ON A CHARACTERIZATION OF SECURE TRINOMIALS ON ℤ2n

  • Rhee, Min Surp
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.29 no.4
    • /
    • pp.573-584
    • /
    • 2016
  • Invertible transformations over n-bit words are essential ingredients in many cryptographic constructions. Such invertible transformations are usually represented as a composition of simpler operations such as linear functions, S-P networks, Feistel structures and T-functions. Among them T-functions are probably invertible transformations and are very useful in stream ciphers. In this paper we will characterize a secure trinomial on ${\mathbb{Z}}_{2^n}$ which generates an n-bit word sequence without consecutive elements of period $2^n$.

Rapid S-N type life estimation for low cycle fatigue of high-strength steels at a low ambient temperature

  • Feng, Liuyang;Qian, Xudong
    • Steel and Composite Structures
    • /
    • v.33 no.6
    • /
    • pp.777-792
    • /
    • 2019
  • This paper presents a new efficient approach to estimate the S-N type fatigue life assessment curve for S550 high strength steels under low-cycle actions at -60℃. The proposed approach combines a single set of monotonic tension test and one set of fatigue tests to determine the key material damage parameters in the continuum damage mechanics framework. The experimental program in this study examines both the material response under low-cycle actions. The microstructural mechanisms revealed by the Scanning Electron Microscopy (SEM) at the low temperature, furthermore, characterizes the effect due to different strain ratios and low temperature on the low-cycle fatigue life of S550 steels. Anchored on the experimental results, this study validates the S-N curve determined from the proposed approach. The S-N type curve determined from one set of fatigue tests and one set of monotonic tension tests estimates the fatigue life of all specimens under different strain ratios satisfactorily.

Multicasting Multiple Description Coding Using p-cycle Network Coding

  • Farzamnia, Ali;Syed-Yusof, Sharifah K.;Fisal, Norsheila
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.12
    • /
    • pp.3118-3134
    • /
    • 2013
  • This paper deliberates for a multimedia transmission scheme combining multiple description coding (MDC) and network coding (NC). Our goal is to take advantage from the property of MDC to provide quantized and compressed independent and identically distributed (iid) descriptions and also from the benefit of network coding, which uses network resources efficiently to recover lost data in the network. Recently, p-cycle NC has been introduced to recover and protect any lost or distorted descriptions at the receiver part exactly without need of retransmission. So far, MDC have not been explored using this type of NC. Compressed and coded descriptions are transmitted through the network where p-cycle NC is applied. P-cycle based algorithm is proposed for single and multiple descriptions lost. Results show that in the fixed bit rate, the PSNR (Peak Signal to Noise Ratio) of our reconstructed image and also subjective evaluation is improved significantly compared to previous work which is averaging method joint with MDC in order to conceal lost descriptions.

A Control Algorithm of Single Phase Active Power Filter based on Rotating Reference Frame (회전좌표계를 이용한 단상능동전력필터의 제어이론)

  • Kim, Jin-Sun;Kim, Young-Seok;Shin, Jae-Hwa
    • Proceedings of the KIEE Conference
    • /
    • 2005.07b
    • /
    • pp.1480-1482
    • /
    • 2005
  • The major causes of power quality deterioration are harmonic current through semiconductor switching device, due to use of nonlinear loads such as diodes rectifier or thyristor rectifiers. In response to this concerns, this paper presents a new control method of single-phase active power filter(APF) for the compensation of harmonic current components in nonlinear loads. In order to make the complex calculation to be possible, the single-phase system that has two phases was made by constructing a imaginary second-phase giving time delay to load currents. In the conventional method, a imaginary-phase lagged to the load current T/4(here T is the fundamental cycle) was made. But in this proposed method, the new signal, which has the delayed phase through the filter, using the phase-delay property of low-pass filter, was used as the second phase. As this control method is applied to the system of single phase, an instantaneous calculation was done rather by using the rotating reference frames that synchronizes with source-frequency than by applying instantaneous reactive power theory that uses the conventional fixed reference frames.

  • PDF

An Optical Pulse-Width Modulation Generator Using a Single-Mode Fabry-Pérot Laser Diode

  • Tran, Quoc-Hoai;Nakarmi, Bikash;Won, Yong Hyub
    • Journal of the Optical Society of Korea
    • /
    • v.19 no.3
    • /
    • pp.255-259
    • /
    • 2015
  • We have proposed and experimentally verified a pulse-width modulation (PWM) generator which directly generated a PWM signal in the optical domain. Output waveforms were clear at the repetition rate of 16 MHz; the duty cycle (DC) was from 14.7% to 72.1%; and the DC-control resolution was about 4.399%/dB. The PWM generator' operation principle is based on the injection-locking property of a single-mode Fabry-$P{\acute{e}}rot$ laser diode (SMFP-LD). The SMFP-LD, which has a self-locked mode wavelength at ${\lambda}_{PWM}$, was used to detect the power of the injection-locking signal (optical analog input). If the analog input power is high, the SMFP-LD is locked to the wavelength of the input signal ${\lambda}_a$ and there is no output after an optical bandpass filter (OBF). If the analog input power is low, the SMFP-LD is unlocked and there is output signal at ${\lambda}_{PWM}$ after the OBF. Thus, the SMFP-LD plus the OBF provide digital output for an analog input. The DC of the output PWM signal can be controlled by tuning the power of the analog input.

Sustainability of Spending and Adjustable Level of Consumption According to a Step-by-step Use of Retirement Assets : Focused on Overspending Households of Single Retired Elderly (자산의 단계적 사용에 따른 생활유지가능성과 조정가능 소비수준 : 초과지출을 하는 1인 은퇴노인가계를 대상으로)

  • Kim, Min-Jeung
    • Journal of Family Resource Management and Policy Review
    • /
    • v.16 no.4
    • /
    • pp.45-68
    • /
    • 2012
  • This study performed an analysis to determine if an individual can maintain the current consumption, in the case of a single retired elderly person's household using the accumulated assets. Assets are divided into three types, based on the behavioral economics life cycle hypothesis : financial assets, real assets excepting residential assets, and residential assets, and it is assumed that these assets were used on a step-by-step basis. Also, if the assets were sufficient, the maximum withdrawal amount was calculated. The results of the analysis are as follows. First, the monetary assets were sufficient to cover the cost of living for 2.7 years, 6.4 years by using the real assets of the non-occupied housing, and 26.3 years in the case of residential property. Second, in the case of preferentially using the financial assets, 4.4% of the sample households were able to cover the cost of living. Households that were not able to cover the cost of living used the next-stage assets, real assets of the non-occupied housing. Households that were not able to cover the cost of living by financial assets liquidated the real assets with the exception of residential assets and used these to cover the cost of living. A total of 4.8% of the households were able to maintain the current cost of living through the second stage and 25.5% supplemented their funds by using residential assets. That is to say, 35% of the sample households were able to maintain the current level of living by using their assets.

  • PDF