• 제목/요약/키워드: 상태 전이 그래프

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

가상화를 이용하여 난독화된 바이너리의 제어 흐름 재건 (Control Flow Reconstruction from Virtualization-Obfuscated Binaries)

  • 황준형;한태숙
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.44-53
    • /
    • 2015
  • 제어 흐름 정보는 프로그램이 실행되는 구조를 담고 있어 소프트웨어를 분석할 때 기준이 되고 소프트웨어를 서로 비교할 때에도 유용하게 쓰인다. 가상화를 이용한 난독화는 실제 기계의 명령을 구조가 숨겨진 가상 기계의 명령으로 바꾸어 프로그램의 제어 흐름 정보를 감춘다. 난독화가 적용된 바이너리에서는 가상 기계의 명령을 실행하는 인터프리터의 구조만 직접 드러난다. 이 논문에서는 가상화로 난독화된 바이너리를 실행해서 수행되는 명령들을 기록한 트레이스를 이용해 숨겨져 있는 프로그램의 본질적인 제어 흐름을 다시 만들어내는 방법을 제안한다. 트레이스를 기계 명령으로 이루어진 문자열로 보고 생성되는 트레이스들을 모두 받아들일 수 있는 오토마톤을 찾은 다음, 해당되는 제어 흐름 그래프를 만든다. 기계 명령의 수행은 오토마톤의 상태 전이에 대응하며, 이는 제어 흐름 그래프의 간선에 대응한다. 제안한 방법을 상용 가상화 도구로 난독화된 바이너리에 적용해 보았으며, 원본 바이너리와 유사한 제어 흐름 그래프가 생성되는 것을 확인하였다.

IBS로 증착된 산화물박막의 기판상태에 따른 XRR 특성 변화

  • 유병윤;빈석민;김창수;오병성
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2010년도 제39회 하계학술대회 초록집
    • /
    • pp.174-174
    • /
    • 2010
  • 본 연구에서는 IBS(Ion Beam Sputter) 증착방법으로 Cr2O3, Ta2O5 타겟을 이용하여 single layer 산화물 박막을 제작하였다. IBS 박막 증착 시 발생하는 전하의 영향을 상쇄시키기 위하여 neutralizer를 사용하였다. 증착 시 기판을 si, quartz, 그리고 sapphire로 변화시켜 각 기판위에 증착한 산화물 박막에 대한 특성평가를 하였으며, 증착 전 기판 cleaning방법에 따른 변화도 같이 관찰하였다. 증착된 박막의 두께, 거칠기, 밀도 등을 평가하기 위해 XRR(X-ray Reflectometer)을 이용하여 살펴보았다. 기판, 박막두께, cleaning 등의 조건을 변화시켜 여러 종류의 박막을 만들었다. Sapphire 기판에 증착한 박막은 XRR 그래프의 변화가 생겼는데 cleaning과 곡률반경에 의한 영향임을 확인하였다. 다른 종류의 기판에서도 같은 현상이 있을 것으로 예상되고, 이런 영향은 IBS로 증착되는 산화물박막을 분석하는 데에 많은 도움이 될 것으로 기대된다.

  • PDF

Complemented CA derived from a linear Two-Predecessor MACA

  • Cho, Sung-Jin;Kim, Seok-Tae;Park, Un-Sook
    • 한국정보통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.365-370
    • /
    • 2001
  • 선형 TPMACA로부터 유도되는 여원 CA중 여원벡터가 0이 아닌 attractor인 경우의 여원 CA의 행동들을 분석하고, 선형 TPMACA의 0-트리의 한 개의 기본 경로를 이용하여 여원 CA의 상태전이그래프를 구성하는 알고리즘을 제안한다.

  • PDF

공연 시 배우의 각성변화와 심리적 자기조절 분석 (Analysis on Psychological Self-regulation and Arousal Variation of Actors on Performance)

  • 홍길동;이홍식;이형국;오진호;이기호
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.176-189
    • /
    • 2008
  • 본 연구는 공연 시 배우의 심박수의 각성변화와 유발된 각성상태에 대한 심리적 자기조절을 분석하는데 그 목적이 있다. 연구대상자는 연극 전문극단에 소속되어 있는 배우 5명을 목적적 표본추출하였다. 각성변화를 측정하기 위해서 심박수 측정기를 활용하였고, 자기조절 행동을 관찰 및 기록할 수 있는 행동 관찰지를 사용하였으며, 공연종료 후 개인별 심층상담을 실시하였다. 심박수 변화에 대한 평균과 표준편차를 산출하여, 공연 시간대별 변화 추이를 그래프화 하였으며, 자기조절 행동을 분석하기 위해 질적 연구방법을 실시하였다. 도출된 연구결과는 다음과 같다. 첫째, 배우들은 공연이 시작되기 전부터 심박수의 각성수준이 높아지는 변화를 나타냈으며, 공연 시작 20분 전부터 5분 전까지 가장 높은 각성상태를 보였다. 둘째, 공연 시작 전 심호흡, 호흡 가다듬기, 자기대화, 배우들과의 대화, 대본연습에 집중, 화장실 가기, 흡연, 복장점검 등의 자기조절적 행동을 나타냈다. 셋째, 공연 시 높아진 각성상태를 조절하기 위해서 이완기법, 자기집중화, 자신감강화, 상황대처 및 적응 등과 같은 심리적 자기조절 방법을 사용하는 것으로 나타났다.

슬관절 부위에서 자화전이 위상감도법에 의한 자화전이율 영상 평가 (Evaluation of Magnetization Transfer Ratio Imaging by Phase Sensitive Method in Knee Joint)

  • 윤문현;성미숙;최보영
    • 한국의학물리학회지:의학물리
    • /
    • 제19권4호
    • /
    • pp.269-275
    • /
    • 2008
  • 슬관절 퇴행성 질환을 진단하기 위하여 자기공명영상(magnetic resonance imaging: MRI)이 많이 사용되지만 간혹 슬관절 병후 및 예후를 잘못 진단하는 경우가 종종 발생한다. 본 연구에서는 슬관절 질환의 진단에 도움을 주기 위하여 자화전이(magnetization transfer: MT) 영상법을 소개하고자 한다. 슬관절 환자 7명으로부터 스핀 에코(SE) T2 강조 영상(3,400-3,500/90-100 ms)과 슬관절 환자 7명으로부터 FSE T2 강조 영상(4,500-5,000/100-108 ms)과 또한 슬관절 환자 3명으로부터 gradient echo (GRE) T2 강조 영상들(9/4.56 ms, 50 flip angle, NEX 1)을 획득하였다. 6명의 슬관절 환자에서 지방 억제가능 T2 강조 STIR 펄스시퀀스(TR/TE=2894-3215 ms/70 ms, NEX 3, ETL 9)를 사용하였다. 지방 포화도에 있어서 위상감도 방법은 Larmor frequency 차이에 따른 위상 차이를 이용하므로, 각각의 픽셀에 대한 자화전이율(magnetization transfer ratio: MTR)의 측정은 포화된 영상과 포화되지 않은 영상의 비율에 따라 산출하였다. 따라서 각 입력된 영상들은 동차원성을 가지고, 시각적으로 신호강도 정도가 회색의 명암도만으로 평가될 수 있기 때문에 생리학적, 정량적 진단을 위하여 3차원 등방성 체적영상과 자기공명 삼원색을 매핑하였고 정량적 특정은 자화전이율 지도로서 표현하였다. 자화전이율 영상은 병변 부위에서 높은 대조도를 나타내어 환자의 병태를 추적하는데 도움을 주었고 정량화하였다. 자화전이율 영상들과 기존의 MRI 사이에 명암도 차이는 회색상으로 표현되며, 자화전이율 영상화의 효과에 대해 프로파일 그래프는 자화전이 펄스로 인하여 신호강도에 있어서 정량적 측정값이 상대적으로 감소하였다. 슬관절의 정확한 병리상태를 진단하기 위해 프로파일 그래프의 측정값을 영상과 함께 표현하였다. 본 연구에서 수행한 예비적 데이터들을 통하여 슬관절의 자화전이율 영상들이 매우 임상학적으로 유용함을 확인하였다. 자화전이율 영상에 대한 물리적 변화를 관찰함으로써 자화전이율 영상에 대한 물리적, 기술적 기반에 대한 더 많은 통찰력을 제공할 수 있다. 무릎 질환 환자의 자화전이율 영상들을 이용하여 매우 높은 대조도를 확보할 수 있으므로 슬관절 질환의 정밀 진단에 매우 도움을 줄 수 있다.

  • PDF

EMS NETWORK Topology 알고리즘에 대한 연구 (Analysis of EMS NETWORK Topology Algorithm)

  • 유현정;최영민;김민배;김광호;박용조;김성학
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.69-71
    • /
    • 2007
  • 최근 들어 전력 계통은 점차 복잡해지고 계통의 규모 역시 빠른 속도로 성장하고 있다. 한국전력거래소는 전력계통의 안정적, 경제적 운영을 담당하고 있는 기관으로 '01년 현재의 에너지관리시스템(EMS)를 도입하여 실시간 전력계통에 대한 정확한 판단을 기반으로 전력계통의 안정성과 경제성 확보에 주력하고 있다. EMS의 대표적인 기능은 계통데이터의 수집(SCADA), 자동발전제어(AGC), 계통해석(NA) 등으로 대별되며, 이중 계통해석 기능은 프로그램 규모면에서 가장 큰 부분을 차지하고 있다. 계통해석 기능은 또다시 상태추정(SE), 상정사고분석(CA), 안전도해석(SENH), 고장해석(SCT) 등의 프로그램으로 구성되어 다양한 실시간 계통해석을 수행하게 된다. 전력계통 해석은 먼저 대상계통을 수학적 모델로 정식화하기 전에 계통망의 기하학적 구조를 기술하는 단계가 필요한데 이를 토폴로지 처리라고 하며, 보통 그래프이론인 노트(Node)와 마디(Branch)를 사용하여 전력계통망을 구성하는 요소들의 연결관계를 정의하게 된다. 본고는 이론적 수준을 넘어 EMS의 계통해석 기능에서 실계통을 해석하기 위해 쓰이고 있는 토폴로지 처리의 기본 알고리즘을 분석하여 국내 전력산업 기술 선진화에 기여하고자 한다.

  • PDF

이진 코드의 정적 실행 흐름 추적을 위한 프레임워크 설계 및 구현 (Design and Implementation of Framework for Static Execution Flow Trace of Binary Codes)

  • 백영태;김기태;전상표
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.51-59
    • /
    • 2011
  • 국내에는 바이너리 코드에 대한 분석 기술이 많이 부족한 상태이다. 일반적으로 컴퓨터에 설치되는 실행 파일은 소스 코드 없이 단지 바이너리로 된 실행 파일만 주어지는 경우가 대부분이다. 따라서 위험하거나 알 수 없는 동작이 수행되는 경우가 발생할 수 있다. 따라서 이 논문에서는 바이너리 수준에서 정적으로 프로그램 분석을 수행할 수 있는 프레임워크를 설계 및 구현한다. 이 논문에서는 바이너리 실행 파일로부터 실행 순서 및 제어 흐름 등의 정보를 표현할 수 있는 제어 흐름 그래프를 작성하여 실행 흐름과 위험한 함수의 호출 여부를 동시에 파악하고 개발된 프레임워크를 통해 바이너리 파일에 대한 분석을 용이하게 한다.

반도체 자동 이식 알고리즘에 관한 연구 (Algorithms of the VLSI Layout Migration Software)

  • 이윤식;김용배;신만철;김준영
    • 대한전자공학회논문지SD
    • /
    • 제38권10호
    • /
    • pp.712-720
    • /
    • 2001
  • 인터넷의 확산, 이동 통신기기의 급속한 보급으로 말미암아 가전업계는 소형의 다기능의 시스템을 필요로 하고 있고, 이를 위하여 반도체 업계에 고기능, 다기능, 초소형의 시스템용의 칩을 요구하고 있다. 지수 함수적 증가하는 기능의 요구는 반도체 설계 능력을 넘어 선지 이미 오래 전이고 이를 극복하기 위하여서 반도체 업계는 여러 가지 방안을 제시하고 있다. 그러나, 이미 그 차이를 따라 잡기는 포기한 상태이고 이 갭을 줄이고자 하는 방안을 모색 중이다. 그 방안은 SoC(System On a Chip), 설계 재활용(Design Reuse)등의 개념을 활용하고 있다. 설계 재활용을 위하여서는, 반도체 지적 소유권(Intellectual Property)의 표준화와 더불어 레이아웃 자동이식에 관한 연구와 상품화가 필수적이다. 본 논문은 반도체 설계 형식 중에서 생산 공정과 밀접한 레이아웃 형식의 회로도면 처리를 자동화하여 설계와 생산 시간을 혁신적으로 단축하기 위한 연구이다. 레이아웃 형식은 특성상 도형(폴리곤)으로 구성되어 있으며, 레이아웃 형태에서 다양한 도형의 중첩이 반도체의 트랜지스터, 저항, 캐패시터를 표현함으로써, 반도체 지적소유권 의 하나의 형식으로 자주 활용되고 있다. 본 논문은 반도체 레이아웃 이식 소프트웨어 시스템의 내부 기능에 관한 설명과 처리 능력과 속도를 높이기 위한 알고리즘의 제안과 벤치마킹 결과를 보여 주고 있다. 비교 결과, 자원의 최적 활용(41%)으로 대용량의 처리 가능성을 보여 주고 있으며, 처리 속도는 평균 27배로써 이전의 벤치마킹 회로를 더욱 확장하여 그 결과를 보여 주고 있다. 이러한 비교 우위는 본 논문에 포함된 소자 처리 알고리즘과 그래프를 이용한 컴팩션 알고리즘에 기인한다.된 primer는 V. fluvialis에 종 특이성이 있으며 여러 Vibrio종으로부터 빠른 검출이 가능함을 확인하였다.로부터 빠른 검출이 가능함을 확인하였다.TEX>$^{-1}$에서는 16~20일, 30 $\mu\textrm{g}$ L$^{-1}$에서는 9~15일, 60~100 $\mu\textrm{g}$ L$^{-1}$에서는 5~9일에 걸쳐 나타났다 고농도인 60~100 $\mu\textrm{g}$ L$^{-1}$ 에서 처리 개체 중에 10% 미만이 살아있는 번데기 상태로 관찰되었다. 또한 10 $\mu\textrm{g}$ L$^{-1}$에서는 16~20 일로 비처리(l1~15일)에 비해 발생지연이 나타났다. 우화에 성공한 개체들의 암컷과 수컷의 비율에는 차이가 없었다. 번데기 상태로 치사된 시기는 비처리 시에는 13~16일 동안에 집중적으로 나타났으며 10 $\mu\textrm{g}$ L$^{-1}$에서는 6~23일로 넓은 분포를 보여 발생지연이 반영되었다. 30 $\mu\textrm{g}$ L$^{-1}$처리에서는 13~16일, 60~100 $\mu\textrm{g}$ L$^{-1}$처리에서는 6~16일 동안에 치사되는 것으로 나타났다.species and seed production for their use on smaller scale and more costly but more effective results. The use of

  • PDF

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.413-421
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유혹 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인의 선정과 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.

  • PDF

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회지
    • /
    • 제29권5호
    • /
    • pp.447-455
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유휴 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인을 선정하고 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.