• 제목/요약/키워드: Cellular automata method

검색결과 105건 처리시간 0.035초

1차원 CA 기반의 인증과 기밀성을 제공하는 보안 기술의 분석 (One Dimensional Cellular Automata based security scheme providing both authentication and confidentiality)

  • 황윤희;조성진;최언숙
    • 한국정보통신학회논문지
    • /
    • 제14권7호
    • /
    • pp.1597-1602
    • /
    • 2010
  • Sarkar 등은 메시지의 기밀성과 메시지 인증을 보장하는 새로운 암호 시스템을 개발하였다. 이 암호시스템은 일차원 셀룰라 오토마타를 기반으로 하여 하드웨어 구현이 용이하고 고속계산이 가능하며 작은 단위로 확장 연결이 가능한 장점을 지녔다. 하지만 Sarkar 등이 제안한 방법은 보안상 취약점을 가지고 있다. 본 논문에서는 선형 셀룰라 오토마타의 특성을 분석하여 Sarkar 등이 제안한 방법에 대하여 비밀 키를 생성해 낼 수 있는 공격법을 제시한다.

세포 자동차(Cellular Automata) 시뮬레이션을 이용한 네트워크 중심전 전투효과도 평가 연구 (A Study on the Analysis of NCW(Network Centric Warfare) Combat Effectiveness Using Cellular Automata Simulation)

  • 정성진;조성진;홍성필
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.3-9
    • /
    • 2005
  • The recent notion of Network Centric Warfare (NCW) emphasizes the ability to distribute right information at the right time to maximize the combat effectiveness. Accordingly, in the modern combat system the importance of non-physical element, such as communication system is increasing. However, an NCW-support communication network system is expensive. Therefore, it is essential to develop a proper combat system evaluation method to establish an efficient NCW-support combat system. Traditionally, combat system effectiveness is measured in terms of physical elements such as men and fire power. Obviously, such method is hardly applicable to a modern combat system To overcome this difficulty, we propose an evaluation model based on CA (Cellular Automata) simulation. A set of preliminary combat simulations show that CA simulation may be promising in evaluating non-physical element of a modem combat system.

  • PDF

A new method to detect attacks on the Internet of Things (IoT) using adaptive learning based on cellular learning automata

  • Dogani, Javad;Farahmand, Mahdieh;Daryanavard, Hassan
    • ETRI Journal
    • /
    • 제44권1호
    • /
    • pp.155-167
    • /
    • 2022
  • The Internet of Things (IoT) is a new paradigm that connects physical and virtual objects from various domains such as home automation, industrial processes, human health, and monitoring. IoT sensors receive information from their environment and forward it to their neighboring nodes. However, the large amounts of exchanged data are vulnerable to attacks that reduce the network performance. Most of the previous security methods for IoT have neglected the energy consumption of IoT, thereby affecting the performance and reducing the network lifetime. This paper presents a new multistep routing protocol based on cellular learning automata. The network lifetime is improved by a performance-based adaptive reward and fine parameters. Nodes can vote on the reliability of their neighbors, achieving network reliability and a reasonable level of security. Overall, the proposed method balances the security and reliability with the energy consumption of the network.

MIXED-MODE CRACK PROPAGATION BY MOVABLE CELLULAR AUTOMATA METHOD

  • Pak, Mik-Hail;Lee, Choon-Yeol;Chai, Young-Suck
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.1754-1759
    • /
    • 2007
  • Propagation of a mixed-mode crack in Soda-Lime silica glass using Movable Cellular Automata (MCA) method is demonstrated in this study. In MCA method, special fracture criterion is used to describe the process of crack initiation and propagation. Comparison between MCA and other crack initiation criteria results are made. The crack resistance curves and bifurcation angles under different loading angles are found. In comparisons with results of maximum circumferential tensile stress criterion, MCA result showed the sufficient agreement.

  • PDF

GF(2p) 다중 끌개를 갖는 셀룰라 오토마타의 합성 및 분석 (Analysis and Synthesis of GF(2p) Multiple Attractor Cellular Automata)

  • 최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1099-1104
    • /
    • 2009
  • 셀룰라 오토마타는 오랫동안 모델링과 컴퓨팅 패러다임에 사용되어왔다. 그러한 시스템의 모델을 연구함에 있어서 물리계의 복잡성이 증가함에 따라 셀룰라 오타마타를 이용한 모델은 매우 복잡하고 분석적으로 추적하기가 어렵게 되었다. 본 논문에서는 이러한 문제점의 해결의 대안으로 등장한 계층적 셀룰라 오토마타의 특별한 클래스인 GF($2^p$) 다중 끌개를 갖는 셀룰라 오토마타의 특성을 분석하고 합성법을 제안한다.

Three-dimensional structural design based on cellular automata simulation

  • Kita, E.;Saito, H.;Tamaki, T.;Shimizu, H.;Xie, Y.M.
    • Structural Engineering and Mechanics
    • /
    • 제23권1호
    • /
    • pp.29-42
    • /
    • 2006
  • This paper describes the design scheme of the three-dimensional structures based on the concept of the cellular automata simulation. The cellular automata simulation is performed according to the local rule. In this paper, the local rule is derived in the mathematical formulation from the optimization problem. The cell density is taken as the design variable. Two objective functions are defined for reducing the total weight of the structure and obtaining the fully stressed structure. The constraint condition is defined for defining the local rule. The penalty function is defined from the objective functions and the constraint condition. Minimization of the penalty function with respect to the design parameter leads to the local rule. The derived rule is applied to the design of the three-dimensional structure first. The final structure can be obtained successfully. However, the computational cost is expensive. So, in order to reduce the computational cost, the material parameters $c_1$ and $c_2$ and the value of the cell rejection criterion (CRC) are changed. The results show that the computational cost depends on the parameters and the CRC value.

Medical Image Watermarking Based on Visual Secret Sharing and Cellular Automata Transform for Copyright Protection

  • Fan, Tzuo-Yau;Chao, Her-Chang;Chieu, Bin-Chang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.6177-6200
    • /
    • 2018
  • In order to achieve the goal of protecting medical images, some existing watermark techniques for medical image protection mainly focus on improving the invisibility and robustness properties of the method, in order to prevent unnecessary medical disputes. This paper proposes a novel copyright method for medical image protection based on visual secret sharing (VSS) and cellular automata transform (CAT). This method uses the protected medical image feature as well as VSS and a watermark to produce the ownership share image (OSI). The OSI is used for medical image verification and must be registered to a certified authority. In the watermark extraction process, the suspected medical image is used to generate a master share image (MSI). The watermark can be extracted by combining the MSI and the OSI. Different from other traditional methods, the proposed method does not need to modify the medical image in order to protect the copyright of the image. Moreover, the registered OSI used to verify the ownership and its appearance display meaningful information, facilitating image management. Finally, the results of the final experiment can prove the effectiveness of our method.

Generation of Pattern Classifiers Based on Linear Nongroup CA

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo
    • 한국멀티미디어학회논문지
    • /
    • 제18권11호
    • /
    • pp.1281-1288
    • /
    • 2015
  • Nongroup Cellular Automata(CA) having two trees in the state transition diagram of a CA is suitable for pattern classifier which divides pattern set into two classes. Maji et al. [1] classified patterns by using multiple attractor cellular automata as a pattern classifier with dependency vector. In this paper we propose a method of generation of a pattern classifier using feature vector which is the extension of dependency vector. In addition, we propose methods for finding nonreachable states in the 0-tree of the state transition diagram of TPMACA corresponding to the given feature vector for the analysis of the state transition behavior of the generated pattern classifier.

시계열 Landsat 영상과 CA-Markov기법을 이용한 미래 토지이용 변화 예측 (Prediction of Future Land use Using Times Series Landsat Images Based on CA (Cellular Automata)-Markov Technique)

  • 이용준;박근애;김성준
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.55-60
    • /
    • 2007
  • The purpose of this study is to evaluate the temporal land cover change by gradual urbanization of Gyeongan-cheon watershed. This study used the five land use of Landsat TM satellite images(l987, 1991, 2001, 2004) which were classified by maximum likelihood method. The five land use maps examine its accuracy by error matrix and administrative district statistics. This study analyze land use patterns in the past using time.series Landsat satellite images, and predict 2004 year land use using a CA-Markov combined CA(Cellular Automata) and Markov process, and examine its appropriateness. Finally, predict 2030, 2060 year land use maps by CA-Markov model were constructed from the classified images.

  • PDF

셀룰러 오토마타를 이용한 뇌 영역 추출에 관한 연구 (The Brain Region Extraction Using Cellular Automata)

  • 이승용;허창우;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.247-250
    • /
    • 2003
  • 본 논문은 뇌 자기공명영상에 대해 셀룰러 오토마타를 이용하여 뇌 영역을 추출하는 연구이다. 먼저 입력된 뇌 자기공명영상의 배경영상을 설정된 임계 값으로 제거하고 히스토그램 분석에 의한 정보를 셀룰러 오토마타의 규칙에 적용하여 뇌 영역을 추출하였다. 실험결과 제안된 방법의 평균 PSNR은 42.11(dB)이며, 상관도 측정 결과 98.46%로 측정되었다. 본 연구 결과는 자동 진단 시스템 등에 활용 가능성을 제시하였다.

  • PDF