• Title/Summary/Keyword: 5-neighborhood CA

Search Result 5, Processing Time 0.023 seconds

Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA (대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계)

  • Choi, Un-Sook;Kim, Han-Doo;Kang, Sung-Won;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.533-540
    • /
    • 2021
  • To evaluate the performance of a system, one-dimensional 3-neighborhood cellular automata(CA) based pseudo-random generators are widely used in many fields. Although two-dimensional CA and one-dimensional 5-neighborhood CA have been applied for more effective key sequence generation, designing symmetric one-dimensional 5-neighborhood CA corresponding to a given primitive polynomial is a very challenging problem. To solve this problem, studies on one-dimensional 5-neighborhood CA synthesis, such as synthesis method using recurrence relation of characteristic polynomials and synthesis method using Krylov matrix, were conducted. However, there was still a problem with solving nonlinear equations. To solve this problem, a symmetric one-dimensional 5-neighborhood CA synthesis method using a transition matrix of 90/150 CA and a block matrix has recently been proposed. In this paper, we detail the theoretical process of the proposed algorithm and use it to obtain symmetric one-dimensional 5-neighborhood CA corresponding to high-order primitive polynomials.

Synthesis of Symmetric 1-D 5-neighborhood CA using Krylov Matrix (Krylov 행렬을 이용한 대칭 1차원 5-이웃 CA의 합성)

  • Cho, Sung-Jin;Kim, Han-Doo;Choi, Un-Sook;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.1105-1112
    • /
    • 2020
  • One-dimensional 3-neighborhood Cellular Automata (CA)-based pseudo-random number generators are widely applied in generating test patterns to evaluate system performance and generating key sequence generators in cryptographic systems. In this paper, in order to design a CA-based key sequence generator that can generate more complex and confusing sequences, we study a one-dimensional symmetric 5-neighborhood CA that expands to five neighbors affecting the state transition of each cell. In particular, we propose an n-cell one-dimensional symmetric 5-neighborhood CA synthesis algorithm using the algebraic method that uses the Krylov matrix and the one-dimensional 90/150 CA synthesis algorithm proposed by Cho et al. [6].

Synthesis Of Asymmetric One-Dimensional 5-Neighbor Linear MLCA (비대칭 1차원 5-이웃 선형 MLCA의 합성)

  • Choi, Un-Sook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.2
    • /
    • pp.333-342
    • /
    • 2022
  • Cellular Automata (CA) is a discrete and abstract computational model that is being applied in various fields. Applicable as an excellent pseudo-random sequence generator, CA has recently developed into a basic element of cryptographic systems. Several studies on CA-based stream ciphers have been conducted and it has been observed that the encryption strength increases when the radius of a CA's neighbor is increased when appropriate CA rules are used. In this paper, among CAs that can be applied as a one-dimensional pseudo-random number sequence generator (PRNG), one-dimensional 5-neighbor CAs are classified according to the connection state of their neighbors, and the ignition relationship of the characteristic polynomial is obtained. Also this paper propose a synthesis algorithm for an asymmetric 1-D linear 5-neighbor MLCA in which the radius of the neighbor is increased by 2 using the one-dimensional 3-neighbor 90/150 CA state transition matrix.

The Ecological Diagnosis of the Vegetation in Urban Neighborhood Park -In case of Hwasan Park, Chonju- (도시근린공원 식생의 생태학적 진단 -전주화산공원을 중심으로-)

  • Kim, Chang-Hwan;Myung, Hyun
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.28 no.6
    • /
    • pp.62-76
    • /
    • 2001
  • This study is to offer the basic information and materials for the restoration of the urban forest and the ecologically healthy and continuous green belt through the investigation and the analysis on the vegetation in Hwasan Park, Chonju-City. The flora of Hwasan Neighborhood park was composed of 86 families 230 genera, 261 species, 35 varieties, 1 formae or 298 Taxa. Among them, calculation of Pte-Q Index represented 0.60, Fisher's Index. Some characteristics of the plants in this area have represented such as Th-D1-R5 type in biological type, erect form(64.6%) in growth type, 30 taxa in naturalized plants. The life form spectra investigated from Hwasan neighborhood park was recognized as the following M"17.4%, N:11.4%, E:0.3%, Ch:0%, H:29.8%, G:6.7%, HH:0%, Th:34.2%. By the Z-M method 5 plant communities and 3 afforestation were recognized; Quercus variabilis community, Q.acutissima community, Q.serrata community, Sorbus alnifolia community, Pinus densiflora community, P.rigida afforestation, Robinia pseudo-acacia afforestation and Larix leptolepis afforestation. The actual vegetation map constructed on the grounds of the communities classified and other data. The pattern of successional trend of tree species might be suggested: L. leptoleipis, P. rigida and P. densifloralongrightarrowQ.variabilis and Q.acutissimalongrightarrowS.alnifolia and Q.serratalongrightarrowCarpinus tschonoskii community. Three measurements of species diversity (richness index(SR), Shannon-Wiener index(H'), evenness index(J')) and their relationship with community type were studied in the surveyed plant communities. Q.serrata community was higher in SR, H', J' than the other communities, whereas R.pseduo-acacia afforestation was low. Finally, The vegetation of the Hwasan neighborhood park must not allowed any more. Nothing ca be better than native states in preserving the ecosystems.tems.

  • PDF

Effect of Soil Salinity for Ecological Restoration in the Reclaimed Area of Seasides (임해매립지의 생태계 복구를 위한 토양중 염류의 활성도 분석)

  • Chang, Kwan-Soon;Kim, Hyong-Bok
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.32 no.2
    • /
    • pp.147-154
    • /
    • 1999
  • This study was carried out to obtain reasonable management method of salt-affected soil for ecological restoration in the reclaimed land. Chemical properties of reclaimed soil was investigated base on reclamation years. Ionic acitivity in soil and satruration extract were analyzed to estimate the effect of salt interception by planting ground treatment. The soil porperties of reclaimed land was saline-sodic soil with $11.3dSm^{-1}$ of electrical conductivity, 34.8% of exchangeable sodium percent in first reclamation year. Electrical conductivity, exchangeable sodium and exchangeable chlorine were remarkedly decreased during six years after reclamation but chemical properties of reclaimed soil was unsuitable status for tree growth. Exchangeable sodium perecnt was higher in the neighborhood parks and street tree sites than in the buffer green spaces and was higher in subsoil than in topsoil of profile in all sites. Content of soduim, chloride and sulfate in saturation extract were more than other ions. Content of soduim and chloride were higher in the neighborhood parks and street tree sites than in the buffer green spaces and were higher in subsoil than in topsoil. Content of calcium plus magnesium of soil was higher in the buffer green space than in the neighborhood park and street tree but content of calcium and magnesium in saturation extract were higher, as result from exchangeable sodium, in the neighborhood parks and street tree sites than in the buffer green spaces. Concentration of salt in soil showed the difference with mounding height and planting ground treatment. The lowest concentration of salt appeared in buffer green spaces and street tree sites was the highest. Salt interception by mounding height in the same planting ground treatment was more effective 120cm of mounding height than 70cm of mounding height.

  • PDF