• 제목/요약/키워드: Signature Patterns

검색결과 69건 처리시간 0.023초

최대길이를 갖는 셀룰라 오토마타의 생성 (Generation of Maximum Length Cellular Automata)

  • 최언숙;조성진
    • 정보보호학회논문지
    • /
    • 제14권6호
    • /
    • pp.25-30
    • /
    • 2004
  • 최대길이를 갖는 선형 90/150 셀룰라 오토마타(CA)가 패턴생성, 신호분석, 암호, 오류정정 부호에 응용되면서 n차 원시다항식을 특성다항식으로 갖는 선형 CA에 관한 연구가 활발하게 이루어지고 있다. 본 논문은 최대길이를 갖는 다양한 셀룰라 오토마타의 효과적인 생성방법을 제안한다. 특성다항식이 n차 원시다항식인 선형이며 최대길이를 갖는 CA(MLCA)로부터 유도된 여원 CA가 MLCA임을 밝히며 여원 MLCA의 여러 가지 성질들을 분석한다 또한 n-셀 MLCA를 ${\phi}(2^{n}-1)2^{n+1}$/n.개 생성할 수 있음을 보인다.

리눅스 넷필터 기반의 인터넷 웜 탐지에서 버퍼를 이용하지 않는 빠른 스트링 매칭 방법 (A Fast String Matching Scheme without using Buffer for Linux Netfilter based Internet Worm Detection)

  • 곽후근;정규식
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.821-830
    • /
    • 2006
  • 전 세계적으로 큰 피해를 주는 웜을 탐지하고 필터링 하는 것은 인터넷 보안에서 큰 이슈중의 하나이다. 웜을 탐지하는 하나의 방법으로서 리눅스 넷필터 커널 모듈이 사용된다. 웜을 탐지하는 기본 동작으로서 스트링 매칭은 네트웍 상으로 들어오는 패킷을 미리 정의된 웜 시그니쳐(Signature, 패턴)와 비교하는 것이다. 웜은 하나의 패킷 혹은 2개(혹은 그 이상의) 연속된 패킷에 나타난다. 이때, 웜의 일부분은 첫 번째 패킷에 있고 나머지 부분은 연속된 패킷 안에 있다. 웜 패턴의 최대 길이가 1024 바이트를 넘지 않는다고 가정하면, 2048 바이트의 길이를 가지는 2개의 연속된 패킷에 대해서 스트링 매칭을 수행해야만 한다. 이렇게 하기 위해, 리눅스 넷필터는 버퍼에 이전 패킷을 저장하고 버퍼링된 패킷과 현재의 패킷을 조합한 2048 바이트 크기의 스트링에 대해 매칭을 수행한다. 웜 탐지 시스템에서 다루어야 하는 동시 연결 개수의 수가 늘어날수록 버퍼(메모리)의 총 크기가 증가하고 스트링 매칭 속도가 감소하게 된다. 이에 본 논문에서는 메모리 버퍼 크기를 줄이고 스트링 매칭의 속도를 증가시키는 버퍼를 이용하지 않는 스트링 매칭 방식을 제안한다. 제안된 방식은 이전 패킷과 시그니쳐(Signature)의 부분 매칭 결과만을 저장하고 이전 패킷을 버퍼링하지 않는다. 부분 매칭 정보는 연속된 패킷에서 웜을 탐지하는데 사용된다. 제안된 방식은 리눅스 넷필터 모듈을 수정하여 구현하였고, 기존 리눅스 넷필터 모듈과 비교하였다. 실험 결과는 기존 방식에 비해 25%의 적은 메모리 사용량 및 54%의 속도 향상을 가짐을 확인하였다.

랜섬웨어 분석 및 탐지패턴 자동화 모델에 관한 연구 (The Automation Model of Ransomware Analysis and Detection Pattern)

  • 이후기;성종혁;김유천;김종배;김광용
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1581-1588
    • /
    • 2017
  • 최근 광범위하게 유포되고 있는 랜섬웨어는 단순 파일 암호화 후 금전을 요구하는 기존 방식의 공격에서 벗어나 신 변종 유포, 사회공학적 공격 방법을 이용한 표적형 유포, 광고 서버를 해킹해 랜섬웨어를 대량으로 유포하는 멀버타이징 형태의 유포, RaaS 등을 통해 더욱 고도화, 지능화되고 있다. 특히, 보안솔루션을 우회하거나 파일암호화를 통해 파라미터 확인을 불가능하게 하고, APT 공격을 접목한 타겟형 랜섬웨어 공격 등으로 공격자에 대한 추적을 어렵게 하고 있다. 이와 같은 랜섬웨어의 위협에서 벗어나기 위해 다양한 탐지기법이 개발되고 있지만 새롭게 출몰하는 랜섬웨어에 대응하기에는 힘든 상황이다. 이에 본 논문에서는 시그니처 기반의 탐지 패턴 제작 및 그 문제점에 대해 알아보고, 랜섬웨어에 보다 더 능동적으로 대처하기 위해 일련의 과정을 자동으로 진행하는 랜섬웨어 감염 탐지 패턴 자동화 모델을 제시한다. 본 모델은 기업이나 공공 보안관제센터에서 다양한 응용이 가능할 것으로 기대된다.

원본정보 없이 씰영상의 추출이 가능한 이미지 워터마킹 기법 (A Watermarking Scheme to Extract the Seal Image without the Original Image)

  • 김원겸;이종찬;이원돈
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3885-3895
    • /
    • 2000
  • 디지털 이미지 기법과 디지털 네트웍의 출현으로 예술적 작품의 복사가 더욱 쉬워지고 있다. 이러한 창작품을 보호하기 위해 데이터 안에 저작권을 표시할 수 있는 표식이나 인식 가능한 데이터를 삽입하는 기술이 필요해지고 있고 지난 몇 년간 디지털 이미지나 오디오, 비디오 등의 멀티미디어 데이터에 저작권을 표시하기 위한 데이터나 기타 다른 정보를 삽입할 수 있는 많은 기법들이 제안되어 왔다. 본 논문에서는 이미지의 주파수 영역에 인식 가능한 패턴을 삽입하고 추출하는 워트마킹 기법을 제안한다. 또한 삽입된 워터마크를 원본이미지의 정보 없이 추출할 수 있도록 하여 임의의 사람이 워터마크 된 이미지로부터 가짜원본을 생성하는 것이 어렵도록 한다. 원본정보 없이 워터마크를 추출하기 위해서 화소의 원래 값을 예측하는 방법을 사용한다. 예측기법은 구하고자 하는 화소의 주위값을 평균한다는 것을 의미한다. 부가적으로 워터마크를 이미지 주파수 영역에 삽입함으로써 JPEG같은 손실압축바업에도 견딜 수 있도록 한다.

  • PDF

Identification of a Novel PGE2 Regulated Gene in SNU1 Gastric Cancer Cell

  • Park, Min-Seon;Kim, Hong-Tae;Min, Byung-Re;Kimm, Ku-Chan;Nam, Myeong-Jin
    • BMB Reports
    • /
    • 제33권2호
    • /
    • pp.184-187
    • /
    • 2000
  • Prostaglandin $E_2$ ($PGE_2$) plays an important role in the regulation of various gastric functions, and the growth-inhibitory activities on tumor cells are studied in vitro and in vivo. Although the mechanisms have attracted many researchers in the past decade, the molecular mechanisms of cell cycle arrest, or induction of apoptosis by $PGE_2$, is unclear. We investigated the effects of $PGE_2$ on the growth of the human gastric carcinoma cell line SNU1 and genes that are regulated by $PGE_2$ and isolated them using differential display RT-PCR (DD RT-PCR). FACS analysis suggested that SNU1 cells were arrested at the G1 phase by $PGE_2$ treatment. This growth inhibitory effect was in a time- and dose-dependent manner. Treatment of SNU1 cells with $10\;{\mu}g/ml$ $PGE_2$, followed by DD RT-PCR analysis, revealed differently expressed bands patterns from the control. Among the differently expressed clones, we found an unidentified cDNA clone (HGP-27) overexpressed in $PGE_2$-treated cells. The full-length cDNA of HGP-27 was isolated using RACE, which consisted of a 30-nt 5'-noncoding region, a 891-nt ORF encoding the 296 amino acid protein, and a 738-nt 3'-noncoding region including a poly(a) signal. This gene was localized on the short arm of chromosome number 11. Using the Motif Finder program, a myb-DNA binding repeat signature was detected on the ORF region. The COOH-terminal half was shown to have similarity with the $NH_3$-terminal domain of thioredoxin (Trx). This relation between HGP-27 and Trx implied a potential role for HGP-27 in modulating the DNA binding function of a transcription factor, myb.

  • PDF

컴퓨터 바이러스 분류를 위한 퍼지 클러스터 기반 진단시스템 (Fuzzy Cluster Based Diagnosis System for Classifying Computer Viruses)

  • 이현숙
    • 정보처리학회논문지B
    • /
    • 제14B권1호
    • /
    • pp.59-64
    • /
    • 2007
  • 중요한 정보를 저장하고 있는 컴퓨터를 위협하는 바이러스는 점점 현실적인 문제로 대두되고 있다. 이를 위하여 바이러스 침입 발견을 위한 소프트웨어 기술 또한 계속 발전되고 있으나, 현재까지의 표준 기술은 알려진 바이러스의 시그내쳐 패턴을 저장하여 이를 매치 검색하면서 바이러스를 찾아내는 방식을 채택하고 있다. 이는 알려진 바이러스에 대해서는 효과적이지만 새로운 바이러스를 찾아내지 못하고 손실을 당한 후 에야 찾을 수 있는 단점을 가지고 있다. 이를 위하여 바이러스 정보 구축과 탐색에 학습기능을 도입함으로 새로 발생하는 바이러스를 찾아내어 대처할 수 있는 방법이 필요하다. 본 논문에서는 컴퓨터 바이러스를 위한 퍼지 진단 시스템 FDS를 제안한다. FDS에서는 FCM 알고리즘을 사용하여 알려진 정보의 클러스터를 형성하고 대표정보를 추출하고 여기에 전문가의 지식을 포함하는 지식베이스를 구축한다. 진단을 위한 컴퓨터 파일에 대하여 그 파일의 결정 상태를 확인하고 이미 저장된 지식베이스를 바탕으로 바이러스 침입에 대한 정보를 보고하도록 설계되어있다. 이 시스템은 이미 알려진 테스트 데이터와 이전에 알려지지 않은 새로운 테스트 데이터를 실험데이터로 준비하여 널리 알려진 분류 알고리즘-KNN, RF, SVM-과 함께 성능을 비교하였다. 제안된 시스템이 알려지지 않은 컴퓨터 바이러스를 효과적으로 진단할 수 있는 타당성을 보이고 있다.

임피던스 기법을 이용한 풍력 블레이드 손상 모니터링 (Damage Monitoring for Wind Turbine Blade using Impedance Technique)

  • 허용학;김종일;홍성구
    • 비파괴검사학회지
    • /
    • 제33권5호
    • /
    • pp.452-458
    • /
    • 2013
  • 풍력 발전 블레이드에서 손상 발생 및 진전을 모니터링하기 위한 임피던스 기법에 대한 고찰을 하였다. 본 연구에서는 PVDF 필름 피에조 센서를 제작하여 10 kW 급 풍력 발전 블레이드에 부착하여 피로하중의 부하에 따른 임피던스 신호를 1-200 MHz 주파수 영역에서 측정하였다. 피로하중을 부하함에 따라 블레이드의 처짐과 국부적인 변형률의 변화가 발생하였고, 임피던스 신호의 패턴에서의 변화를 감지할 수 있었다. 임피던스와 변형률 그리고 처짐 신호로부터 블레이드의 국부적인 손상 혹은 기하학적 변화가 발생하였음을 알 수 있었다. 임피던스 신호의 정성적인 비교를 정량적으로 비교하기 위하여 통계적인 접근으로 스칼라 손상 지수 M을 사용하였다. 피로 하중의 부하와 센서 위치에 따른 지수 M을 계산할 수 있었고, 이들 값을 비교하여 지수와 손상을 상관지을 수 있었다.

파일 DNA 기반의 변종 악성코드 탐지를 위한 유사도 비교에 관한 연구 (A Study on Similarity Comparison for File DNA-Based Metamorphic Malware Detection)

  • 장은겸;이상준;이중인
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.85-94
    • /
    • 2014
  • 본 논문에서는 사용자 시스템이 악성 프로그램에 의해 피해를 입은 후 시그니처나 보안 패치가 나오기 전에 피해를 최소화하기 위한 방법으로 파일 DNA 기반의 행위 패턴 분석을 통한 탐지 기법을 연구하였다. 기존의 네트워크 기반의 패킷 탐지기법과 프로세스 기반 탐지 기법의 단점을 보완하여 제로데이 공격을 방어하고 오탐지를 최소화하기 위해 파일 DNA 기반 탐지기법을 적용하였다. 파일 DNA 기반 탐지기법은 악성코드의 비정상 행위를 네트워크 관련 행위와 프로세스 관련 행위로 나누어 정의하였다. 사용자 시스템에서 작동되는 프로세스의 중요한 행위와 네트워크 행위를 정해진 조건에 의해 검사 및 차단하며, 프로세스 행위, 네트워크 행위들이 조합된 파일 DNA를 기반하여 악성코드의 행위 패턴의 유사도를 분석하여 위험경고 및 차단을 통한 대응 기법을 연구하였다.

Comparison of Expression Signature of Histone Deacetylases (HDACs) in Mesenchymal Stem Cells from Multiple Myeloma and Normal Donors

  • Ahmadvand, Mohammad;Noruzinia, Mehrdad;Soleimani, Masoud;Abroun, Saeid
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권7호
    • /
    • pp.3605-3610
    • /
    • 2016
  • Background: Histone acetylation in chromatin structures plays a key role in regulation of gene transcription and is strictly controlled by histone acetyltransferase (HAT) and deacetylase (HDAC) activities. HDAC deregulation has been reported in several cancers. Materials and Methods: The expression of 10 HDACs (including HDAC class I and II) was studied by quantitative reverse transcription-PCR (qRT-PCR) in a cohort of mesenchymal stem cells (MM-MSCs) from 10 multiple myeloma patients with a median age 60y. The results were compared with those obtained for normal donors. Then, a coculture system was performed between MM-MSCs and u266 cell line, in the presence or absence of sodium butyrate (NaBT), to understand the effects of HDAC inhibitors (HDACi) in MM-MSCs on multiple myeloma cases. Also, the interleukin-6 (IL-6) and vascular endothelial growth factor (VEGFA) gene expression level and apoptotic effects were investigated in MM-MSCs patients and control group following NaBT treatment. Results: The results indicated that upregulated (HDACs) and downregulated (IL6 and VEGFA) genes were differentially expressed in the MM-MSCs derived from patients with multiple myeloma and ND-MSCs from normal donors. Comparison of the MM-MSCs and ND-MSCs also showed distinct HDACs expression patterns. For the first time to our knowledge, a significant increase of apoptosis was observed in coculture with MM-MSCs treated with NaBT. Conclusions: The obtained findings elucidate a complex set of actions in MSCs in response to HDAC inhibitors, which may be responsible for anticancer effects. Also, the data support the idea that MSCs are new therapeutic targets as a potential effective strategy for MM.

Identification and Characterization of Two New S-Adenosylmethionine-Dependent Methyltransferase Encoding Genes Suggested Their Involvement in Stipe Elongation of Flammulina velutipes

  • Huang, Qianhui;Mukhtar, Irum;Zhang, Yelin;Wei, Zhongyang;Han, Xing;Huang, Rongmei;Yan, Junjie;Xie, Baogui
    • Mycobiology
    • /
    • 제47권4호
    • /
    • pp.441-448
    • /
    • 2019
  • Two new SAM-dependent methyltransferase encoding genes (fvsmt1 and fvsmt2) were identified from the genome of Flammulina velutipes. In order to make a comprehensive characterization of both genes, we performed in silico analysis of both genes and used qRT-PCR to reveal their expression patterns during the development of F. velutipes. There are 4 and 6 exons with total length of 693 and 978 bp in fvsmt2 and fvsmt1, respectively. The deduced proteins, i.e., FVSMT1 and FVSMT2 contained 325 and 230 amino acids with molecular weight 36297 and 24894 Da, respectively. Both proteins contained a SAM-dependent catalytic domain with signature motifs (I, p-I, II, and III) defining the SAM fold. SAM-dependent catalytic domain is located either in the middle or at the N-terminal of FVSMT2 and FVSMT1, respectively. Alignment and phylogenic analysis showed that FVSMT1 is a homolog to a protein-arginine omega-N-methyltransferase, while FVSMT2 is of cinnamoyl CoA O-methyltransferase type and predicted subcellular locations of these proteins are mitochondria and cytoplasm, respectively. qRT-PCR showed that fvsmt1 and fvsmt2 expression was regulated in different developmental stages. The maximum expression levels of fvsmt1 and fvsmt2 were observed in stipe elongation, while no difference was found in mycelium and pileus. These results positively demonstrate that both the methyltransferase encoding genes are involved in the stipe elongation of F. velutipes.