• 제목/요약/키워드: 논리연산

검색결과 310건 처리시간 0.026초

임베디드 기기 바이너리 취약점 분석 효율성 제고를 위한 중간어 변환 기술 (Intermediate-Representation Translation Techniques to Improve Vulnerability Analysis Efficiency for Binary Files in Embedded Devices)

  • 정병호;김용혁;배성일;임을규
    • 스마트미디어저널
    • /
    • 제7권1호
    • /
    • pp.37-44
    • /
    • 2018
  • 임베디드 기기는 시퀀스 제어 기능과 수치연산 기능을 활용하여 제어 프로그램에 따라 산업현장의 기기 등 다양한 자동화 시스템에 활용된다. 현재 임베디드 기기는 기업의 산업현장, 원전, 대중교통 같은 국가기반시설에서 제어 시스템으로 활용되고 있다. 따라서 임베디드 기기를 대상으로 하는 공격은 큰 경제적 손실과 사회적 손실을 야기할 수 있다. 임베디드 기기를 대상으로 하는 공격은 대부분 데이터, 코드 변조로서 제어 프로그램을 대상으로 이루어진다. 산업 자동화 임베디드 기기의 제어 프로그램은 일반적인 프로그래밍 언어와 달리 회로 구조를 표현하기 위하여 설계되었고, 대부분의 산업 자동화 제어 프로그램은 그래픽 기반 언어인 LAD로 설계되어있어 정적분석이 용이하지 않다. 이러한 특징으로 인하여 산업 자동화 제어 프로그램에 대한 취약점 분석 및 보안 관련 연구는 정형 검증, 실시간 모니터링 수준에 그친다. 또한 사전에 취약점을 탐지하고 공격에 대한 대비가 가능한 산업 자동화 제어 프로그램 정적분석 연구는 매우 저조한 실정이다. 따라서 본 연구에서는 산업 자동화 임베디드 프로그램에 대한 정적분석 효율성 증대를 위하여 회로 구조를 표현하기 위해 설계된 산업 자동화 제어 프로그램을 논리식으로 표현하기 위한 방법을 제시한다. 또한 다양한 제조사의 산업 자동화 제어 프로그램을 통합적으로 분석하기 위하여 LLVM IR을 활용한 중간어 변환 기술을 제안한다. LLVM IR을 활용함으로서 동적 분석에 대한 통합분석이 가능하다. 본 연구에서는 해당 방법에 대한 검증을 위하여 S 사(社)의 제어 프로그램을 대상으로 하여 논리식 형태의 중간어로 변환하는 프로그램의 시제품을 개발하였다.

초등학생의 비례와 보상 논리 문제 해결 과정에서 나타난 특성 (Characteristics of Elementary School Students' Problem Solving Process related to Proportional or Compensational Reasoning)

  • 김영준;김선자;최미화;최병순
    • 한국과학교육학회지
    • /
    • 제24권5호
    • /
    • pp.987-995
    • /
    • 2004
  • 이 연구에서는 초등학교 5학년을 대상으로 인지 수준 및 정보 처리 유형에 따른 비례, 보상 문제 해결 정도를 알아보고, 문제 해결 전략 및 해결 과정에서의 주요 오류를 분석하였다. 연구 결과 인지 수준이 구체적 조작 중기 이상이면 곤란도가 낮거나 높은 비례 문제와 곤란도가 낮은 보상 문제를 해결할 수 있었고, 곤란도가 높은 보상 문제는 대부분의 학생들이 문제 해결에 실패하였다. 정보 처리 능력이 높을수록 문제 해결 시간이 짧아지는 경향을 보였다. 비례, 보상 문제를 해결할 때는 변화 요인, building-up과 같은 직관적인 전략과 곱하기 연산과 같은 형식적인 전략을 주로 사용하였다. 비례, 보상 문제를 해결 과정에서 나타나는 주요 오류는 스키마 지식, 절차지식, 전략 지식에서 나타났으며, 스키마 지식의 결여로 기존에 사용했던 비례 전략을 적용하려는 Einstellung 현상이 뚜렷하였다. 특히 동일한 스키마 지식이 적용되는 문항에서 곤란도가 높아지면 스키마 지식의 오류로 인하여 문제 해결에 실패하는 경우가 많았다. 따라서, 비례, 보상 논리 문제 해결력의 향상을 위해서는 동일한 스키마 지식이 요구되는 구조와 곤란도가 다양한 문제 해결 경험의 제공이 필요할 것이다.

가시광통신 시스템에서 디밍 향상 및 플리커 감소 방안에 대한 연구 (A Study on Dimming Improvement and Flicker Reduction in Visible Light Communication System)

  • 한두희;이규진
    • 산업융합연구
    • /
    • 제21권2호
    • /
    • pp.125-131
    • /
    • 2023
  • 본 논문에서는 가시광 통신 시스템의 발생하는 Dimming level 감소 및 Flicker 발생 문제를 해결하기 위한 연구를 진행하였다. 가시광 통신은 통신과 조명을 함께 제공하는 융합기술로, 통신 성능뿐만 아니라 조명의 성능을 함께 만족 해야한다. 그러나 기존의 데이터 전송 방식은 전송 Data sequence를 고려하지 않고 전송하기 때문에, Dimming level을 감소시키고 Flicker 현상을 발생시킨다. 이를 해결하기 위해, 본 논문에서는 Dimming improvement and Flicker Reduction Mapping 기법을 연구하였다. 기존의 시스템은 단순하게 '0'과 '1'의 데이터만 전송하였지만, 본 시스템에서는 RGB 채널에 Original data 전송채널과 DIFR(Dimming Improvement and Flicker Reduction) 전송채널을 할당한다. R채널에는 Original data를, DIFR-G채널에는 Original data or Inverse Original data를 할당하고, DIFR-B채널은 R채널과 G채널의 논리연산을 통해 전송함으로써, 최대 Dimming level을 유지하면서 동시에 'OFF' 패턴이 연속적으로 발생하지 않도록 하여 Flicker 현상을 방지하고 통신 기능뿐만 아니라 조명으로써의 역할을 충실히 할 수 있는 적응형 데이터 할당 알고리즘을 제안했다.

멀티모드 레이다 신호처리를 위한 저복잡도 FFT 프로세서 설계 (Design of Low-complexity FFT Processor for Multi-mode Radar Signal Processing)

  • 박예림;정용철;정윤호
    • 한국항행학회논문지
    • /
    • 제24권2호
    • /
    • pp.85-91
    • /
    • 2020
  • 최근 다양한 환경에서 무인기를 효율적으로 운용하기 위한 목적으로 멀티모드 레이다 시스템이 고안되었으며, 이는 PD (pulse Doppler) 방식과 FMCW (frequency modulated continuous wave) 방식을 통합하여 활용할 수 있다는 장점을 가진다. 멀티모드 레이다 시스템의 하드웨어 구조의 경우 FFT (fast Fourier transform) 프로세서와 IFFT (inverse fast Fourier transform) 프로세서가 필수적이지만, FFT 프로세서는 큰 복잡도를 갖는 구조 중 하나로 FFT 프로세서의 복잡도를 감소시키는 방향으로의 구조 설계가 필요하다. 또한, 다양한 거리 해상도를 요구하는 레이다 응용 환경을 고려했을 때, FFT 프로세서는 가변 길이의 연산을 지원할 필요가 있다. 이에 본 논문에서는 멀티모드 레이다 신호처리 프로세서 거리 추정부의 FFT 프로세서와 IFFT 프로세서를 16~1024 포인트의 가변 길이 연산을 지원하는 단일 FFT 프로세서의 하드웨어로 설계하여 제안한다. 제안된 FFT 프로세서는 MATLAB 기반 알고리즘 설계를 수행한 뒤, 그 결과를 토대로 Verilog-HDL (hardware description language)을 활용하여 RTL (register transfer level) 설계가 수행되었으며, 논리 합성 결과 총 총 7,452개의 logic elements, 5,116개의 registers로 구현 가능함을 확인하였다.

주시각이 제어된 스테레오 물체추적 시스템의 광-디지털적 구현 (Opto-Digital Implementation of Convergence-Controlled Stereo Target Tracking System)

  • 고정환;이재수;김은수
    • 한국통신학회논문지
    • /
    • 제27권4B호
    • /
    • pp.353-364
    • /
    • 2002
  • 본 논문에서는 계층적 디지털 알고리즘과 광 BPEJTC를 이용하여 주시각을 제어함으로써 이동표적을 적응적으로 추적할 수 있는 새로운 광-디지털 스테레오 물체추적 시스템을 제안하였다. 즉, 제안된 시스템에서는 먼저, 순차적인 입력영상으로부터 배경정합을 통해 표적을 탐지하고 이어서, 영상 차분 필터, 논리곱 연산 및 모폴로지 필터를 이용하여 구성된 표적 투영마스크를 이용하여 표전물체를 영역화한 다음 최종적으로 광 BPEJTC(binary phase extraction joint transform correlator)를 이용하여 표전물체의 위치정보를 추출해 냄으로써 이를 이용한 실시간적 카메라 주시각 제어 및 물체추적이 가능한 새로운 광-디지털 스테레오 물체추적 알고리즘을 제시하였다. 또한, 본 논문에서 새로이 제안된 표적물체 추출 및 카메라 주시각 제어 알고리듬의 광학적 구현을 통해 적응적 스테레오 물체 추적시스템의 실시간적 구현 가능성을 제시하였다.

재할당 블록을 이용한 플래시 메모리를 위한 효율적인 공간 관리 기법 (EAST: An Efficient and Advanced Space-management Technique for Flash Memory using Reallocation Blocks)

  • 권세진;정태선
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권7호
    • /
    • pp.476-487
    • /
    • 2007
  • 플래시 메모리는 전원이 끊기더라도 정보를 유지할 수 있는 비 휘발성 메모리로써 빠른 접근 속도, 저 전력 소비, 간편한 휴대성 등의 장점을 가진다. 플래시 메모리는 다른 메모리와 달리 "쓰기 전 지우기"(erase before write) 성질과 제한된 수의 지우기 연산을 수행할 수 없는 성질을 지닌다. 이와 같은 하드웨어 특성들로 인해 소프트웨어인 플래시 변환 계층(FTL: flash translation layer)을 필요로 한다. FTL은 파일 시스템의 논리주소를 플래시 메모리의 물리주소로 바꾸어주는 소프트웨어로써 FTL의 알고리즘으로 인해 플래시 메모리의 성능, 마모도 등이 좌우된다. 이 논문에서는 새로운 FTL의 알고리즘인 EAST를 제안한다. EAST는 재할당 블록(reallocation block)을 이용한 효율적인 공간 관리 기법으로 로그 블록의 개수를 최적화 시키고, 블록 상태를 사용한 사상 기법을 사용하며, 플래시 메모리의 공간을 효율적으로 관리한다. EAST는 특히 플래시 메모리의 용량이 크고 사용하는 용량이 작을 경우 FAST보다 더 나은 성능을 보인다.

BIBD 기반의 멀티미디어 핑거프린팅 코드의 공모코드들에 대한 공모자 추적 (Colluders Tracing on the Collusion Codes of Multimedia Fingerprinting Codes based on BIBD)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제46권6호
    • /
    • pp.79-86
    • /
    • 2009
  • 본 논문에서는 BIBD 기반의 멀티미디어 핑거프린팅 코드에 대한 공모코드들의 성능측정과 효용성 평가를 하여, 공모자 전체를 추적할 수 알고리즘을 제안한다. 공모코드들 중에는 "all 0" 또는 "all 1"의 비트 열이 생성되고, 또한 사용자의 핑거프린팅 코드와 동일한 공모코드, 비트반전 된 공모코드가 생성이 되어 공모자가 비공모자로 판정이 되거나, 비공모자가 공모자로 판정이 되는 경우가 발생한다. 따라서 공모자의 추적에 어려움이 발생한다. 본 논문에서 공모코드들의 성능측정 및 효용성 평가를 하기 위하여, 기존의 논문에서 부분적으로 처리되었던 평균화공격에 total solution으로 논리적 공모연산을 추가하여 실험하였다. 제안된 본 논문의 BIBD 기반의 멀티미디어 핑거프린팅 코드에 대한 공모공격 코드 생성의 성능측정, 효용성 평가의 실험을 통하여 공모자 추적이 100% 이루어짐을 확인하였다.

개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 알고리듬 기반 움직임 추정 (Enhanced Binary Block Matching Method for Constrained One-bit Transform based Motion Estimation)

  • 김형도;정제창
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.257-264
    • /
    • 2015
  • 본 논문에서는 개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 (Constrained One-bit Transform : C1BT) 알고리듬을 제안한다. 이진 영상 기반의 움직임 예측은 기존의 정합 오차 기준인 SAD (Sum of Absolute Difference)를 사용한 움직임 예측의 방대한 계산량을 줄이기 위해 정합오차 기준을 이진 논리 연산을 사용하는 NNMP (Number of Non-Matching Points)를 사용하여 움직임 예측의 속도를 향상시키고 하드웨어 구현을 용이하게 하는 방법이다. C1BT 알고리듬은 기존의 1BT알고리듬이 원본의 픽셀값을 1개의 비트만으로 표현하며 발생하는 단점을 보완하여 이진 영상 기반의 움직임 예측의 정확도를 향상시킨 알고리듬이다. 이 논문에서는 이진 블록 기반의 움직임 예측이 작은 크기의 정합블록을 사용할 때 더욱 정확한 정확도를 갖는 방법을 제안하였다. 기존의 C1BT기반의 움직임 예측의 결과와 제안하는 알고리듬의 결과를 비교해 보았을 때 PSNR측면에서 더 우수한 성능을 갖는 것을 볼 수 있다.

혼합형 조합 회로용 고장 시뮬레이션 시스템의 설계 및 구현 (Design and Implementation of a Fault Simulation System for Mixed-level Combinational Logic Circuits)

  • 박영호;손진우;박은세
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.311-323
    • /
    • 1997
  • 본 논문에서는 게이트 레벌 소자와 스위치 레벨 소자가 함께 사용한 혼합형 조합 회로에서의 고착 고장(stuck-at fault) 검출을 위한 고장 시뮬레이션에 대하여 기술 한다. 실용적인 혼합형 회로의 고장 검출용으로 사용하기 위하여 게이트 레벨 및 정 적 스위치 레벨 회로는 물론 동적 스위치 레벨의 회로들도 처리할 수 있도록 한다. 또한, wired 논리 소자에서의 다중 신호 충돌 현상을 해결하기 위하여 새로운 6치 논 리값과 연산 규칙을 정의하여 신호 세기의 정보와 함께 사용한다. 고장 시뮬레이션의 기본 알고리즘으로는 게이트 레벨 조합 회로에서 주로 사용되는 병렬 패턴 단일 고장 전달(PPSFP:parallel pattern single fault propagation) 기법을 스위치 레벨 소자에 확장 적용한다. 마지막으로 스위치 레벨 소자로 구현된 ISCAS85 벤치 마크 회로와 실 제 혼합형 설계 회로에 대한 실험 결과를 통하여 본 연구에서 개발된 시스템의 효율 성을 입증한다.

  • PDF

효율적인 자동 주석을 위한 단어 임베딩 인공 신경 정리 증명계 구축 (Neural Theorem Prover with Word Embedding for Efficient Automatic Annotation)

  • 양원석;박한철;박종철
    • 정보과학회 논문지
    • /
    • 제44권4호
    • /
    • pp.399-410
    • /
    • 2017
  • 본 연구는 전문기관에서 생산되는 검증된 문서의 정보를 웹상의 수많은 검증되지 않은 문서에 자동 주석하여 신뢰도를 향상하고 심화 정보를 추가하는 시스템을 제안한다. 제안하는 시스템은 국가암정보센터의 검증된 문서들에서 추출한 19,304개 명제를 위키피디아 암 관련 문서에서 추출한 1,486개 명제에 주석하는 과제를 수행하기 위해, 기존 인공 신경 정리 증명계의 순환 모듈을 단어 임베딩 모듈로 교체하였다. 이를 통해 기존의 근본적인 문제점이었던 학습 시간 문제를 해결하였고, 동일한 환경에서 기존 시스템의 학습 시간이 233.9일로 추정된 것에 비해 재구축한 시스템은 102.1분 내로 학습이 완료되었다. 제안하는 시스템의 장점은 명제를 텐서로 인코딩하여 미분 가능하게 전체적인 연산을 진행하는 인공 신경 정리 증명계가 단어의 정확한 일치를 파악하는 전통적인 정리 증명계를 포함하며 동시에 유사어 관계로부터의 논리 전개 역시 가능하게 한다는 점을 실제 문서 데이터에서 입증했다는 것이다.