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

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

비대칭 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를 합성 알고리즘을 제안한다.

프로그램 가능한 5-이웃 CA기반의 PRNG (5-Neighbor Programmable CA based PRNG)

  • 최언숙
    • 한국전자통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.357-364
    • /
    • 2022
  • 의사난수 생성기(PRNG)는 많은 양의 난수가 필요할 때 사용되는 프로그램이다. 대칭 키 암호시스템에서 대칭 키를 생성, 공개 키 암호나 디지털 서명에서 공개 키 쌍의 생성, 일회용 패드로 패딩에 사용되는 열을 생성하는 데 사용한다. 다양한 과학 분야에서 비선형 동역학계를 구체적으로 표현하는데 유용한 셀룰라 오토마타(CA)는 이산적이고 추상적인 계산 시스템으로 하드웨어 구현이 가능하여 암호시스템에서 키를 생성하는 PRNG로 응용되고 있다. 본 논문에서는 이웃 셀의 반경을 2로 증가한 5-이웃 CA를 이용하여 비선형 수열을 효과적으로 생성할 수 있는 프로그램 가능한 5-이웃 CA기반의 PRNG를 합성하는 알고리즘을 제안한다.

실시간 데이터 전송 환경에서의 셀룰러 오토마타 기반의 ROI 이미지 암호 알고리즘 (A ROI Image Encryption Algorithm Based on Cellular Automata in Real-Time Data Transmission Environment)

  • 최언숙
    • 한국전자통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1117-1124
    • /
    • 2023
  • 이미지 콘텐츠를 포함한 정보의 보안은 오늘날 통신 기술의 필수적인 부분이며 보안 전송에 매우 중요하다. 본 논문에서는 신분증 등 민감한 정보가 포함된 이미지에 대해 실시간 데이터 전송이 필요한 환경에 적합한 보안 수준으로 신속하게 이미지를 암호화할 수 있는 암호화 알고리즘을 제안한다. 제안되는 알고리즘은 하드웨어 구현이 가능하고, 하드웨어 친화적 연산이 가능한 1차원 5-이웃 셀룰러 오토마타를 기반으로 한 알고리즘이다. 제안된 암호 알고리즘에 대하여 다양한 실험과 분석을 수행하여 다양한 무차별 대입 공격으로부터 안전함을 검증한다.

남한 모시풀속 식물의 지리적 분포와 자생지 특성 (Geographical Distribution and Habitat Characteristics of Boehmeria in South Korea)

  • 김성민;신동일;송홍선;김선규;윤성탁
    • 한국약용작물학회지
    • /
    • 제14권1호
    • /
    • pp.14-18
    • /
    • 2006
  • 한반도 모시풀속 식물의 이용과 보존을 위한 기초자료로 제공하기 위해 현지관찰로서 자생 분포지, 생육지 환경특성 및 혼생식물종을 조사한 결과는 다음과 같다. 1. 왜모시풀, 개모시풀, 좀깨잎나무, 풀거북꼬리는 거의 전지역에 걸쳐 분포하고 있었으며, 야생화된 모시풀은 충남 이남에 자라고, 왕모시풀과 긴잎모시풀은 남부지역에만 자생하고 있었다. 2. 조사대상 모시풀속 식물의 혼생식물은 평균 124.9종류였으며, 중요치가 높은 공통의 혼생식물은 쑥이었다. 3. 모시풀속 식물간에 공유하는 혼생식물은 개모시풀과 좀깨잎나무간이 49.0%로서 최고의 공통종을 나타낸 반면에 모시풀과 풀거북꼬리간이 21.6%의 최저 공통종이었다. 4. 자생지의 연평균강수량은 $1100\;mm{\sim}1390\;mm$, 연평균기온은 $11.3^{\circ}C{\sim}13.7^{\circ}C$ 범위이었으며, 토양의 화학적 특성은 pH가 평균 5.3에서 7.2 범위로서 약산성 또는 약알칼리성을 띠었으며, 유기물함량은 모시풀이 다른 모시풀속 식물에 비해 현저하게 높았다. 또한 K과 Na 함량은 각각의 모시풀속 식물에서 큰 차이를 보이지 않았으나, $P_2O_5$와 Ca 및 Mg은 다소 차이를 나타내었다.