• 제목/요약/키워드: 압축 알고리즘

검색결과 1,337건 처리시간 0.032초

악성 코드의 실행 압축 해제 기술 (Unpacking Malwares)

  • 정구현;추의진;이주석;이희조
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1537-1539
    • /
    • 2008
  • 최근 많은 악성 코드 제작자들이 실행 압축 기술을 악용하고 있다. 악성코드 제작자들은 자신의 악성코드가 탐지되는 것을 어렵게 만들기 위해 기존의 알려진 실행 압축 알고리즘보다는 새로운 실행 압축 알고리즘을 개발하여 사용하고 암호화 기법 등을 이용하여 분석하기 어렵게 만들고 있다. 본 논문에서는 기존의 실행 압축 해제 기술에 대한 연구들을 분석하여 기존 기술의 한계점을 극복하기 위한 방안과 앞으로의 연구 방향을 제시한다.

차세대 IP체계에서 효율적인 데이터 전송을 위한 확장된 ROHC 알고리즘 (Extended ROHC Compression Algorithm for The Efficient Data Traffic Transmission in the IPv6)

  • 김경신;강문식
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.187-198
    • /
    • 2005
  • 본 논문에서 차세대 IP 네트워크인 Ipv6에서의 효율적인 데이타 전송을 위한 헤더압축 기법을 제안하고자 한다. 기존의 네트워크와 최근 각광받는 무선링크의 대역폭은 제한적인 물리적, 지역적 한계로 인해 점차 줄어들고 있으며 이것은 사용자의 처리율(Throughput)을 감소시키는 큰 요인으로 들 수 있다. 본 논문에서는 기존의 헤더압축방식인 RFC2507기법과 확장된 형태의 헤더압축 기술과 에러 감지시 신속하고 적절한 복구기술에 관하여 중점을 두고 있는 ROHC(RFC3095) 기법에 관하여 기술하였고, 특히 이 기법의 개선에 역점을 두었다. RTP헤더에 포함된 SN, TS의 압축효율과 견고성(Robust)을 향상시키는 확장된 ROHC(Extended ROHC) 알고리즘을 연구하였고, 그 알고리즘을 위한 확장 헤더의 표준을 제시하였으며, 개선된 알고리즘을 시뮬레이션을 통하여 증명하기 위해 비디오 패킷을 대상으로 실험하였다.

  • PDF

이산여현변환을 이용한 이미지 압축 알고리즘 원리에 관한 연구 (Understanding on the Principle of Image Compression Algorithm Using on the DCT (discrete cosine transform))

  • 남수태;김도관;진찬용;신성윤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.107-110
    • /
    • 2018
  • 이미지 압축은 디지털 이미지를 데이터 압축을 적용하는 과정이다. 이산여현변환은 시간 도메인에서 주파수 도메인으로 변환하는 기술이며, 이미지 압축에 널리 사용된다. 먼저, 이미지는 $8{\times}8$ 픽셀 블록으로 분리한다. 위에서 아래로 왼쪽에서 오른쪽으로 처리하면서 DCT 각 블록에 적용한다. 각각의 블록은 양자화를 통해 압축된다. 이미지를 구성하는 압축된 블록 배열의 공간은 크게 줄어든다. IDCT를 통해 이미지를 재구성 한다. 본 연구에서는 이산여현변환 기법을 이용하여 이미지 압축/복원의 전처리 과정을 조망하는 것이 목적이다.

  • PDF

임베디드 시스템에서 가상 메모리 압축 시스템 설계 (Design of Virtual Memory Compression System on the Embedded System)

  • 정진우;장승주
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.405-412
    • /
    • 2002
  • 임베디드 시스템은 일반 PC(Personal Computer)나 워크스테이션에 비해 느린 CPU와 작은 메모리 공간을 사용하고 있다. 따라서 임베디드 운영체제는 제한된 자원을 효과적으로 사용하도록 설계되어져야 한다. 그런데 임베디드 리눅스의 가상 메모리 관리 기법에서 페이지 폴트가 발생할 경우 스왑 디바이스로 페이지를 이동하는 과정에서 성능 저하가 발생한다. 본 논문에서는 가상 메모리 기법의 효율성을 놀이며 메모리 공간의 효율성을 향상시킬 수 있는 가상 메모리 압축 기법을 구현하였다. 가상 메모리 압축 기법은 임베디드 리눅스의 가상 메모리 관리 기법에서 스왑핑이 발생할 경우 스왑 디바이스로 이동하는 페이지들을 압축하여 이동시킴으로서 스왑핑에서 발생하는 성능저하를 감소시키며, 압축된 스왑 디바이스의 운영으로 메모리의 공간 효율성을 높인 수 있다. 또한 본 논문에서는 메모리 내의 소량의 데이터 압축에 적합한 알고리즘을 고안하여, 압축률의 효율성과 시스템 성능을 향상시키고자 하였다.

단일 문턱 값을 갖는 이진 블록 정합 움직임 예측 (Unithreshold Two-Bit Block Motion Estimation)

  • 정동진;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.233-235
    • /
    • 2010
  • 영상 압축은 멀티미디어 실시간 전송에 있어서 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측 부분은 가장 계산량이 많고 가장 복잡한 부분으로 실시간 전송을 위해서는 고속 알고리즘이 필요한 부분이다. 본 논문은 기존의 움직임 예측 알고리즘의 하나인 이진 블록 정합 움직임 예측 알고리즘 중 2bit 변환을 개선하여 더욱 빠른 알고리즘을 제안한다. 기존의 2bit 변환 알고리즘은 현재 프레임과 이전 프레임의 블록에 윈도우를 씌어 각 프레임의 윈도우에서 구한 평균과 표준편차를 가지고 각각 2bit 변환을 하였다. 그러나 본 논문은 현재 프레임과 이전 프레임의 블록에 윈도우를 씌우고 현재 프레임의 윈도우에서 구한 평균과 표준편차를 이전 프레임에 적용을 시켜 같은 평균과 표준편차를 이용하여 기존의 알고리즘을 개선한다. 제안하는 알고리즘은 계산량의 감소와 동시에 화질을 유지시킨다.

  • PDF

근사 인코딩 기법을 이용한 H.264/AVC 비트율 제어 알고리즘 (A New Rate Control Scheme for H.264/AVC Video Using Pseudo Encoding Model)

  • 이록규;전광길;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.139-142
    • /
    • 2008
  • 본 논문에서는 근사 인코딩 기법을 이용한 H.264/AVC 비디오 코덱에서의 비트율 제어 알고리즘을 제안한다. H.264는 기존의 동영상 압축 표준보다 월등한 압축 성능을 나타내지만, 구조적 복잡성으로 인해 비트율 제어 측면에서는 과거에 제안된 H.264를 위한 비트율 제어 알고리즘들의 성능은 기대에 미치지 못하였다. 제안된 알고리즘은 근사 인코딩 기법을 사용하여 실제 H.264 인코딩이 이루어지기 이전에 향후 발생될 인코딩 비트를 미리 예측할 수 있고, 비트율 제어에서 매우 높은 중요성을 차지하는 프레임의 복잡도 예측에서 우수한 성능을 나타낸다. 알고리즘의 연산량 측면에서도 제안된 근사 인코딩 기법은 간단한 구조로 이루어져 있어 장점을 나타낸다. 본 논문에서는 DCT 영역에서의 각 프레임의 zero의 개수를 분석하여 얻어낸 영상의 특성을 비트율 제어에 활용한다. 실험결과는 제안된 알고리즘이 H.264 레퍼런스 소프트웨어의 가장 최신 버전인 JM12.2 환경에서 기존의 알고리즘에 비해 우수한 성능을 나타낸다는 것을 알 수 있다.

  • PDF

Daubechies Filtering을 이용한 EZW 영상 압축 (Embedded Zerotree Wavelet Image Compression using Daubechies Filtering)

  • 김장원;송대건
    • 한국정보전자통신기술학회논문지
    • /
    • 제2권4호
    • /
    • pp.19-28
    • /
    • 2009
  • 본 연구에서는 웨이블렛 변환에 기반한 EZW알고리즘을 적용하여 효율성 있는 영상 압축방법을 제시하였다. 이 방법은 영상을 Daubechies 필터에 의하여 웨이블렛 변환하고 대역간 웨이블렛 계수들의 상관관계를 이용하여 제로트리 부호화하는 EZW 알고리즘을 적용하여 웨이블렛 계수의 크기가 임계값이상이면 POS, NEG 심볼로 분류하고 임계값 이하이면 IZ, ZTR 심볼로 분류하여 주 부호화과정과 종속 부호화과정을 수행하며 임계값을 반으로 줄이면서 부호화과정을 반복하는 영상압축방법이다. 본 연구에서 제시한 방법을 수행하여 영상압축한 결과를 정지영상압축방법에 사용되는 JPEG알고리즘에 의하여 수행한 영상압축결과와 비교한 결과 본 연구에서 제시한 영상압축결과가 부호화 복호화에서 원하는 비트율로 조절할 수 있고 낮은 비트에서 우수한 PSNR값을 나타내며 블록현상이 발생하지 않아 JPEG의 영상압축방법보다 우수하다는 것을 확인하였다.

  • PDF

Deflate 압축 알고리즘에서 악성코드 주입 취약점 분석 (Malicious Code Injection Vulnerability Analysis in the Deflate Algorithm)

  • 김정훈
    • 정보보호학회논문지
    • /
    • 제32권5호
    • /
    • pp.869-879
    • /
    • 2022
  • 본 연구를 통해 매우 대중적인 압축 알고리즘인 Deflate 알고리즘을 통해 생성되는 3가지 유형의 압축 데이터 블록 가운데 원본 데이터 없는 비 압축 블록(No-Payload Non-Compressed Block;NPNCB) 유형을 임의로 생성하여 정상적인 압축 블록 사이에 미리 설계된 공격 시나리오에 따라 삽입하는 방법을 통해 악의적 코드 또는 임의의 데이터를 은닉하는 취약점을 발견하였다. 비 압축 블록의 헤더에는 byte align을 위해서만 존재하는 데이터 영역이 존재하며, 본 연구에서는 이 영역을 DBA(Disposed Bit Area)라고 명명하였다. 이러한 DBA 영역에 다양한 악성 코드와 악의적 데이터를 숨길 수 있었으며, 실험을 통해 정상적인 압축 블록들 사이에 오염된 블록을 삽입했음에도 기존 상용 프로그램에서 정상적으로 경고 없이 압축 해제 되었고, 악의적 디코더로 해독하여 악성 코드를 실행할 수 있음을 보였다.

암호화 기능을 가진 EDI 메시지의 효율적인 압축 기법에 관한 연구 (A Study on he Efficient Compression Method of EDI Message with Encryption)

  • 정옥진;김정희;윤성현;김태윤
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1992년도 정기총회및학술발표회
    • /
    • pp.201-210
    • /
    • 1992
  • 현재 통신 자료의 비밀을 위해 여러 가지 암호화 방법들이 사용되고 있으며 메시지의 양을 줄이기 위해 다양한 압축 기법들이 활용되고 있다. 그러나 기존에는 암호화와 압축이 서로 독립된 기능으로 구현되어 사용되고 있다. 본 논문에서는 대표적인 압축 기법인 LZW 계열의 알고리즘에 EDI메시지의 특성을 반영한 새로운 압축 기법을 제안한다. EDI메시지의 세그먼트 식별자를 사전으로 구성함으로써 압축 효율을 향상시켰다. 또한 통신 자료의 보다 안전한 보호를 위해 암호화기능을 결합하였다.

  • PDF

JPEG AI의 부호화 프레임워크들의 분석 및 활용 사례에 대한 소개

  • 한승진;김영섭
    • 방송과미디어
    • /
    • 제28권1호
    • /
    • pp.13-28
    • /
    • 2023
  • 이미지 압축은 이미지 및 영상처리에서 주요한 역할을 하며, 자율주행, 클라우드, 영상 송출 등의 분야에서 빅데이터를 처리해야 하는 수요가 늘어남에 따라 지속적인 연구가 진행 중이다. 그 중심에는 딥러닝(deep learning)의 발전이 자리잡고 있으며, 심층 신경망(deep neural network)을 효과적으로 학습하는 알고리즘들을 적용한 논문들은 기존 압축 포맷인 JPEG, JPEG 2000, MPEG 등의 압축 성능을 뛰어넘는 결과를 보여 주고 있다. 이에 따라 JPEG AI는 딥러닝 기반 학습 이미지 압축의 표준을 제정하는 일을 진행 중이다. 본 기고에서는 JPEG AI가 표준화하고자 하는 기술과 JPEG AI에 제안한 압축 프레임워크들을 분석하고, 활용 사례들을 소개하여 JPEG AI 기반 학습 이미지 압축 모델의 동향에 대해 알아보고자 한다.

  • PDF