• 제목/요약/키워드: Buffer Overflow

검색결과 141건 처리시간 0.024초

DTV시스템에서의 정적 화질 테스트를 위한 고화질 스트림의 생성 (Generation of high quality stream for static picture quality test in DTV system)

  • 이광순;한찬호;장수욱;김은수;송규익
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.315-323
    • /
    • 2004
  • 본 논문은 디지털 TV 시스템의 화질 테스트를 위해 사용될 수 있는 정적 비디오 테스트 패턴에 대한 고화질 스트림을 생성할 수 있는 방법을 제안하고 있다. 이를 위해 정적 비디오 테스트 패턴의 부호화에 적합하고 양자화로 인한 화질의 손실을 최소화할 수 있는 사용자 양자화 테이블을 제안하고 있으며, 정적 테스트 패턴의 부호화 과정에서 발생할 수 있는 비디오 버퍼의 넘침 및 고갈 현상을 적응적인 제로 추가 방법을 이용하여 해결함으로써 최적의 화질을 구현하였다. 제안한 알고리즘을 실험해 본 결과 안정된 전송률을 나타낼 뿐만 아니라 화질 또한 멀티버스트 패턴에서 기존 방식 보다 약 3 dB 정도의 우수함을 보여 DTV 시스템의 테스트에 적합함을 알 수 있었다.

VLSI Implementation of Forward Error Control Technique for ATM Networks

  • Padmavathi, G.;Amutha, R.;Srivatsa, S.K.
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.691-696
    • /
    • 2005
  • In asynchronous transfer mode (ATM) networks, fixed length cells of 53 bytes are transmitted. A cell may be discarded during transmission due to buffer overflow or a detection of errors. Cell discarding seriously degrades transmission quality. The quality degradation can be reduced by employing efficient forward error control (FEC) to recover discarded cells. In this paper, we present the design and implementation of decoding equipment for FEC in ATM networks based on a single parity check (SPC) product code using very-large-scale integration (VLSI) technology. FEC allows the destination to reconstruct missing data cells by using redundant parity cells that the source adds to each block of data cells. The functionality of the design has been tested using the Model Sim 5.7cXE Simulation Package. The design has been implemented for a $5{\times}5$ matrix of data cells in a Virtex-E XCV 3200E FG1156 device. The simulation and synthesis results show that the decoding function can be completed in 81 clock cycles with an optimum clock of 56.8 MHz. A test bench was written to study the performance of the decoder, and the results are presented.

  • PDF

Root 권한 프로세스 추적을 통한 침입 탐지 기법 (An Intrusion Detection Method by Tracing Root Privileged Processes)

  • 박장수;안병철
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.239-244
    • /
    • 2008
  • 보안 침입 사건이 있은 후 해당되는 취약점만을 패치시키는 방식으로만 침입 피해를 줄이는 것은 충분하지 않다. 시스템 내에 취약한 코드가 있더라도 시스템의 내구성을 높여 보다 포괄적으로 침입을 막을 수 있는 방법이 필요하다. 본 논문은 리눅스 시스템에서 관리자를 대신하여 root 권한을 가진 프로세스를 감시하는 강건한 실시간 침입탐지기법을 제시한다. 이 기법은 사용자IP 주소를 프로세스 테이블에 추가하고 root 권한으로 기동되는 모든 프로세스의 IP 주소를 감시한다. 제안한 기법이 버퍼 오버 플로우 취약성에 대해 방어하는 것을 KON 프로그램을 통해 확인한다. 또한 원격으로 시스템을 관리할 수 있는 설정 프로토콜을 제안하며, 이 프로토콜을 통해 관리자 호스트의 IP주소가 침입으로부터 안전하게 보호될 수 있다.

C언어에서 포맷 스트링이 프로그램 보안에 미치는 영향 (A Study on the Effect of Format String on Secure Programming in C Language)

  • 이형봉;차홍준;최형진
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.693-702
    • /
    • 2001
  • C 언어가 가지고 있는 특징 중의 하나는 포인터형 변수를 제공하여, 프로그램 작성자가 임의의 주소영역에 쉽게 접근할 수 있다는 점이다. 따라서 운영체제에 의해서 세부적으로 통제되지 못한 메모리 영역은 C 언어를 통해서 읽기·쓰기·수행이 가능해 진다. C 언어의 포맷스트링은 이러한 C 언어의 특성에 따라 임의의 메모리를 접근할 수 있는 통로 역할을 할 수 있고, 따라서 프로그램 보안침해 수단으로 악용될 수 있다. 본 논문에서는 이러한 C 언어의 포맷스트링이 프로그램 보안침해에 적용되는 과정을 심층적으로 규명한 후, 지금까지 알려진 보편적인 수법보다 더욱 위협적인 단계적 지속적 바이러스 형태의 새로운 침해수법 가능성을 실증적 시나리오와 함께 증명함으로써 포맷스트링의 위험성에 대한 경각성을 높이고 대응방안 모색에 기여하고자 한다.

  • PDF

Joint Spatial-Temporal Quality Improvement Scheme for H.264 Low Bit Rate Video Coding via Adaptive Frameskip

  • Cui, Ziguan;Gan, Zongliang;Zhu, Xiuchang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권1호
    • /
    • pp.426-445
    • /
    • 2012
  • Conventional rate control (RC) schemes for H.264 video coding usually regulate output bit rate to match channel bandwidth by adjusting quantization parameter (QP) at fixed full frame rate, and the passive frame skipping to avoid buffer overflow usually occurs when scene changes or high motions exist in video sequences especially at low bit rate, which degrades spatial-temporal quality and causes jerky effect. In this paper, an active content adaptive frame skipping scheme is proposed instead of passive methods, which skips subjectively trivial frames by structural similarity (SSIM) measurement between the original frame and the interpolated frame via motion vector (MV) copy scheme. The saved bits from skipped frames are allocated to coded key ones to enhance their spatial quality, and the skipped frames are well recovered based on MV copy scheme from adjacent key ones at the decoder side to maintain constant frame rate. Experimental results show that the proposed active SSIM-based frameskip scheme acquires better and more consistent spatial-temporal quality both in objective (PSNR) and subjective (SSIM) sense with low complexity compared to classic fixed frame rate control method JVT-G012 and prior objective metric based frameskip method.

MPEG-2 비디오 부호화를 위한 정확한 비트율 제어 알고리즘 (An Accurate Bitrate Control Algorithm for MPEG-2 Video Coding)

  • 이정우;호요성
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.218-226
    • /
    • 2001
  • MPEG-2 비디오 부호화 과정에서 비트율 제어를 위해 MPEG-2 Test Model 5 (TM5) 알고리즘이 널리 사용되고 있지만, 실제로는 각 화면에 할당되는 목표 비트수와 실제 부호화된 비트수가 잘 맞지 않아 한 GOP의 마지막 부분에서 버퍼 넘침 현상과 화질의 급격한 열화 현상이 발생할 수 있다. 본 논문에서는 부호화하고자 하는 블록의 이전 블록에서 실제 발생된 비트수와 예측에 의한 비트수 사이의 관계를 이용하여 정확한 비트수를 할당함으로써, 각 화면의 목표 비트수와 실제 발생되는 부호화 비트수를 정합시키는 새로운 비트율 제어 알고리즘을 제안한다. 제안된 알고리즘은 화면내에서 일관된 화질을 유지하며, 실시간 처리도 가능하다.

  • PDF

무선 센서 네트워크를 위한 비동기 적응형 메시지 전달 기법 (Asynchronous and Adaptive Massage Passing Scheme for Wireless Sensor Networks)

  • 정종균;나인호
    • 한국지능시스템학회논문지
    • /
    • 제23권3호
    • /
    • pp.196-201
    • /
    • 2013
  • 본 논문에서는 무선 센서 네트워크에서 발생하는 에너지 효율성 문제를 해결하기 위해 S-MAC 기반의 비동기 적응형 메시지 전달 기법을 제안한다. 제안된 기법은 패킷 충돌이나 간섭에 의해 발생하는 전송오류와 버퍼 오버플로우로 인한 혼잡 손실을 구별하는 차별화 전략과 트래픽 부하 변화에 따라 단편의 크기를 적응적으로 조절하는 기법으로 구성된다. 특히, 패킷 전송 차별화 기법을 사용하여 단편의 크기가 필요 이상으로 축소하지 않도록 제어함으로써 메시지에 대한 총 전송시간이 증가되지 않도록 방지하여 전송을 위한 에너지 사용을 최소화하도록 한다. 마지막으로 시뮬레이션 분석결과를 통해 본 논문에서 제안한 기법이 에너지 효율성 및 전송 지연 측면에서 S-MAC 기반의 메시지 전달 기법보다 성능이 우수함을 보인다.

ATM망에서 ABR서비스를 위한 Relative Rate 스위치 알고리즘의 성능 해석 (Analysis of a relative rate switch algorithm for the ABR service in ATM networks)

  • 김동호;조유제
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1384-1396
    • /
    • 1998
  • 본 논문에서는 ATM망에서 ABR (Available Bit Rate) 흐름제어를 위한 RR (Relative Rate) 스위치 알고리즘의 성능을 해석하였다. RR 스위치는 망의 폭주상황을 BRM (Backward Resource Management) 셀의 CI(Congestion Indication) 비트와 NI(No Increase) 비트를 이용하여 송신원에 전달하는 방식이다. 이러한 RR 스위치는 폭주 판단 (congestion detection)과 폭주 통지(congestion notification) 방법에 따라 여러 방식 으로 구현될 수 있다. 본 논문에서는 폭주 판단과 통지 방법에 따른 세 가지 방식의 RR 스위치 알고리즘의 구현 방식을 제안하고, 평형 상태에서 송신원의 ACR (Allowed Cell Rate)과 스위치의 큐 길이의 변화를 유체흐름 근사법(fluid flow approxim­a ation)을 이용하여 해석하였다. 이를 이용하여 RR 스위치에 대한 평형상태에서의 큐 길이의 최대값과 최소값에 대한 상.하한치를 유도하고, ABR 파라미터들의 변화에 따른 큐 길이의 영향을 분석하였다. 또한, 버퍼 고갈에 의한 링크 이용 효율의 저하와 버퍼 범람에 의한 셀 손실을 동시에 방지할 수 있는 RIF(Rate Increase Factor)와 RDF(Rate Decrease Factor) 파라미터의 선택영역을 제시하였다.

  • PDF

ATM 네트워크에서 셀손실 회복을 위한 새로운 순서번호($SN^{\ast}$) 알고리즘 (New Sequence Number(SN*) Algorithm for Cell Loss Recovery in ATM Networks)

  • 임효택
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1322-1330
    • /
    • 1999
  • B-ISDN과 같은 초고속 네트워크에서 전송오류의 주요원인은 과잉밀집 상태에 있어서의 버퍼 오버플로우이며 이로 인해 셀 손실을 야기한다. 기존의 통신 프로토콜은 손실된 패킷이나 전송에러들을 다루기 위해 ARQ와 같이 오류회복을 위해 재전송 기법을 사용하고 있으나 이러한 ARQ 방법들은 재전송으로 인한 전송 지연시간이 매우 크기 때문에 초고속 네트워크에서는 적합하지 않다. 따라서 본 논문은 이러한 문제를 줄이기 위하여 B-ISDN에서 FEC를 이용한 셀손실 회복기법을 제안하였다. 제안된 기법은 새로운 순서번호(SN)인 SN*를 이용하여 연속적인 셀손실을 식별한다. SN*는 SN이외에 다른 두 개의 필드(ST, LI)를 조합하여 생성한 순서번호로 그 특성에 따라 가산적(additive) SN*와 승산적(multiplicative) SN*로 구분된다.이러한 연구결과로 FEC는 네트워크 노드상에 버퍼 오버플로우로 인한 셀손실이 발생한 경우에 유용하며 B-ISDN과 같은 초고속 통신망에서의 셀손실 회복에 효과적으로 사용할 수 있는 오류에 기법임을 보여주고 있다. 본 논문에서 제안된 효율적인 셀손실 회복기법은 향후 ATM 네트워크에서의 우선순위 제어, 과잉밀집 제어 등의 연\ulcorner에 효율적으로 사용될 수 있다.

  • PDF

무차별 공격에 효과적인 다중 Address Space Randomization 방어 기법 (Multiple ASR for efficient defense against brute force attacks)

  • 박수현;김선일
    • 정보처리학회논문지C
    • /
    • 제18C권2호
    • /
    • pp.89-96
    • /
    • 2011
  • Address Space Randomization(ASR)은 성능 부하가 없고 광범위한 데이터 메모리 영역의 보호가 가능한 우수한 방어 기법이다. ASR은 사용 가능한 데이터 메모리 영역 내에서 변수를 재배치 함으로써 공격자에게 변수의 주소를 숨기는데, 데이터 메모리 영역의 크기가 한정되어서 무차별 공격에 취약한 단점이 있다. 본 논문은 기존 ASR의 단점을 제거하기 위한 다중 ASR 기법을 제시한다. 다중 ASR 기법은 데이터 메모리 영역을 원본 및 복사 영역으로 나누고 각 메모리 영역의 변수 값을 비교함으로써 공격을 탐지하고 방어한다. 다중 ASR에서 각 데이터 메모리 영역의 변수는 서로 다른 순서로 배치되므로 한 번의 공격을 통해 동시에 동일한 변수 값을 조작하는 것은 불가능하다. 다중 ASR이 적용된 프로그램은 중복 수행으로 인해 비교적 높은 성능 부하를 보이나, 실제 공격 대상이 되는 웹서버 등 I/O 처리가 많이 요구되는 프로그램의 경우 40%~50% 정도의 성능 부하를 보인다. 아울러 본 논문에서는 프로그램에 다중 ASR을 적용하기 위한 변환프로그램을 개발하였다.