• 제목/요약/키워드: 5-neighborhood CA

검색결과 5건 처리시간 0.015초

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

  • 최언숙;김한두;강성원;조성진
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.533-540
    • /
    • 2021
  • 시스템의 성능을 평가하기 위하여 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사 난수 생성기가 여러 분야에서 많이 응용되고 있다. 보다 더 효과적인 키 수열 생성을 위해 2차원 CA와 1차원 5-이웃 CA가 응용되었으나, 주어진 특성 다항식에 대응하는 대칭 1차원 5-이웃 CA를 설계하는 것은 매우 어려운 문제이다. 이를 해결하기 위해 특성 다항식의 점화식을 이용한 합성 방법, Krylov 행렬을 이용한 합성 방법과 같이 1차원 5-이웃 CA 합성에 관한 연구들이 진행되었다. 그러나 여전히 비선형 방정식을 풀어야 하는 문제점이 있었다. 이러한 문제점을 해결하기 위해, 최근 90/150 CA의 전이 행렬과 블록행렬을 이용한 1차원 5-이웃 CA 합성 방법이 제안되었다. 본 논문에서는 제안된 알고리즘의 이론적인 과정을 상세히 기술하고 그 알고리즘을 이용하여 높은 차수의 원시 다항식에 대응하는 대칭 1차원 5-이웃 CA를 구한다.

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

  • 조성진;김한두;최언숙;강성원
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1105-1112
    • /
    • 2020
  • 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사난수 생성기는 시스템의 성능을 평가하기 위한 테스트 패턴 생성과 암호 시스템의 키수열 생성기 등에 많이 응용되고 있다. 본 논문에서는 더 복잡하고 혼돈스러운 수열을 생성할 수 있는 CA기반의 키 수열 생성기를 설계하기 위해 각 셀의 상태전이에 영향을 주는 이웃을 5개로 확장한 1차원 대칭 5-이웃 CA에 대해 연구한다. 특히 대칭 5-이웃 CA를 합성하기 위해 Krylov 행렬을 이용하는 대수적인 방법과 Cho et al.의 알고리즘을 기반으로 한 1차원 n셀 대칭 5-이웃 CA 합성 알고리즘을 제안한다.

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

  • 최언숙
    • 한국전자통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.333-342
    • /
    • 2022
  • 셀룰라 오토마타(이하 CA)는 이산적이고 추상적인 계산 모델로 다양한 분야에서 적용되고 있다. 우수한 의사 난수열 생성기로 적용 가능한 CA는 최근에 암호 시스템의 기본 요소로 발전했다. CA 기반 스트림 암호에 대한 여러 연구가 수행되었으며 적절한 CA 규칙이 사용되는 경우 CA의 이웃의 반경이 증가될 때, 암호화 강도가 증가됨이 관찰되었다. 본 논문에서는 1차원 의사 난수열 생성기(PRNG)로 응용될 수 있는 CA 중 1차원 5-이웃 CA를 이웃의 연결 상태에 따라 분류하고, 특성다항식의 점화관계를 구한다. 또한 1차원 3-이웃 90/150 CA의 상태 전이행렬을 이용하여 이웃의 반경을 2로 증가시킨 비대칭 5-이웃 선형 MLCA를 합성 알고리즘을 제안한다.

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

  • 김창환;명현
    • 한국조경학회지
    • /
    • 제28권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)

  • 정관순;김형복
    • 한국토양비료학회지
    • /
    • 제32권2호
    • /
    • pp.147-154
    • /
    • 1999
  • 본 연구는 임해매립지에서 생태적인 복구를 위한 토양관리 방안을 제시하기 위하여 매립특성에 따라 준설매립지역에서 매립연도를 구분하여 준설토의 화학적 특징을 조사하였고, 수목이 염류에 피해를 받지 않도록 여러 가지 식재기반을 조성한 후 조성방법에 대한 염류차단 효과를 검토하였다. 준설초기의 토양은 침출용액의 pH 7.5, EC $11.3{\sim}10.6dSm^{-1}$ 치환성나트륨백분율이 34.8~35.2%로 알칼리성염류토양의 특징을 나타냈고, EC, 치환성 $Na^+$, $Cl^-$의 양은 매립 후 6년까지 현저하게 감소되었으나 토양의 화학적 특성은 수목이 생장하기에는 아주 부적절한 조건을 가지고 있었다. 식재기반 조성지에서 토양중 치환성나트륨백분율은 표층보다 심층에서 높았으며, 완충녹지보다 근린공원과 가로수지역에서 높게 나타났다. 토양포화침출용액에서 $Na^+$, $Cl^-$$SO_4^{2-}$의 농도는 다른 이온들보다 높았고, $Na^+$, $Cl^-$의 농도는 표층보다 심충에서 증가하였으며, 완충녹지보다 근린공원과 가로수지역에서 높았다. 토양중 $Ca^{2+}+Mg^{2+}$ 함량은 근린공원과 가로수지역보다 완충녹지에서 높았으나 토양 포화침출용액내 $Ca^{2+}+Mg^{2+}$ 함량은 완충녹지보다 근린공원과 가로수에서 높았는데 이는 토양중 치환성 $Na^+$ 함량 차이에서 기인되었다. 따라서 임해매립지의 식재기반 조성방법에 대한 염류차단효과는 완충녹지가 가장 높았으며, 가로수지 역에서 염분농도는 가장 높게 나타났다. 그리고 동일한 식재기반 조성에 대하여 성토높이에 따라서 염분차단 효과는 다르게 나타나 성토 높이가 70cm보다 120cm인 지역이 토양중 염분농도가 낮았다.

  • PDF