• Title/Summary/Keyword: 5-Neighbor CA

Search Result 4, Processing Time 0.02 seconds

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.

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

  • Choi, Un-Sook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.2
    • /
    • pp.357-364
    • /
    • 2022
  • A pseudo-random number generator (PRNG) is a program used when a large amount of random numbers is needed. It is used to generate symmetric keys in symmetric key cryptography systems, generate public key pairs in public key cryptography or digital signatures, and generate columns used for padding with disposable pads. Cellular Automata (CA), which is useful for specific representing nonlinear dynamics in various scientific fields, is a discrete and abstract computational system that can be implemented in hardware and is applied as a PRNG that generates keys in cryptographic systems. In this paper, I propose an algorithm for synthesizing a programmable 5-neighbor CA based PRNG that can effectively generate a nonlinear sequence using 5-neighbor CA with the radius of the neighboring cell increased by 2.

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

  • Un-Sook Choi
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.6
    • /
    • pp.1117-1124
    • /
    • 2023
  • The security of information, including image content, is an essential part of today's communications technology and is critical to secure transmission. In this paper, a new ROI-based image encryption algorithm is proposed that can quickly encrypt images with a security level suitable for environments that require real-time data transmission for images containing sensitive information such as ID cards. The proposed algorithm is based on one dimensional 5-neighbor cellular automata, which can be implemented in hardware and performed hardware-friendly operations. Various experiments and analyses are performed to verify whether the proposed encryption algorithm is safe from various brute-force attacks.

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

  • Kim, Seong-Min;Shin, Dong-Il;Song, Hong-Seon;Kim, Sun-Kyu;Yoon, Seong-Tak
    • Korean Journal of Medicinal Crop Science
    • /
    • v.14 no.1
    • /
    • pp.14-18
    • /
    • 2006
  • This study was carried out to investigate the distribution and habitat characteristics of Boehmeria for utilization and conservation plan of natural agro-plant resources in South Korea. The native habitat of B. longispica Steud., B. platanifolia Fr. et Sav., B. spicata Thunb., and B. tricuspis var. unicuspis Mak. were distributed nearly all areas in South Korea. B. nivea Gaudich. was distributed south of Chungnam but B. pannosa Nak. et Sat. and B. sieboldiana Bl. were partially distributed toward the southern part in South Korea. The average number of plant species growing with Boehmeria in natural habitat was found 124.9 species and Artemisia princeps var. orientalis Hara showed the highest importance value among neighbor species. B. platanifolia Fr. et Sav. and B. spicata Thunb. were the most commonly neighbor species growing with Boehmeria in rate of 49%. Average yearly precipitation and temperature of habitat for Boehmeria were 1100 mm to 1390 mm and $11.3^{\circ}C\;to\;13.7^{\circ}C$ respectively. Soil characteristics of habitat for Boehmeria. were that pH was 5.3 to 7.2 and B. nivea Gaudich. was higher content of organic matter than the other Boehmeria. Content of K and Na were similar among Boehmeria. $P_2O_5$, Ca and Mg were shown a little difference among seven species.