• 제목/요약/키워드: 블록

검색결과 8,365건 처리시간 0.032초

블록 암호알고리즘을 위한, 추적불가능한 동적 키를 갖는 연산모드 (A Mode for Block Ciphers, with Untraceable Dynamic Keys)

  • 김윤정;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.285-287
    • /
    • 1999
  • 블록 암호알고리즘에 대한 기존의 연산 모드들(ECB 또는 CBC 등)은, 각 블록에 대하여 동일한 키로 암호화를 수행한다. 이것은 침입자가 한번의 암호 요청만을 수행하여 많은 수의 평문/암호문 쌍을 얻을 수 있게 함으로써 차분해독법 등의 공격에는 안전성을 제공하지 않는다. 본 논문에서는 블록 암호 알고리즘을 위한 새로운 모드를 제안하는데, 이 모드에서는 암호화되는 각각의 블록이 서로 다른 키로 암호화되도록 함으로써 블록의 개수가 많아짐에 따라 안전성 면에서 상당한 이득을 얻게 된다. 각 블록을 위한 서로 다른 키를 생성하는 것이 추가 연산을 필요로 하지만, 제안하는 모드를 DES에 적용한 TDK(a mode for DEA with unTraceable Dynamic Keys)의 수행 시간을 pentium과 sun sparc 상에서 측정해 본 결과 ECB 모드와 거의 유사함을 알 수 있었다.

  • PDF

마이크로프로세서 FBD 시각화 (Microprocessor FBD Visualization)

  • 이정원;이기호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.36-38
    • /
    • 1999
  • 하드웨어의 제품 사양에는 제품의 특징, FBD(Functional Block Diagram), 핀의 기능 및 배열, 프로그래밍 모드 및 각 블록의 기능 등이 함께 제시된다. 이 때 다른 사양과는 달리 설계 초기 단계부터 설정되는 가장 개념적인 FBD는 마이크로프로세서의 경우 메모리 인터페이스, 레지스터 파일, 데이터패스, 예외처리기, 각종 제어기, 타이머 등으로 구성된다. FBD의 각 블록들은 여러 명의 설계자들에게 분할되고 이 중 마이크로프로세서 설계의 대부분의 시간을 소비하게 되는 각종 제어기의 설계는 여러 블록이 공동으로 제어 신호를 공유하게 된다. 이 신호에 의해 전체 시스템의 정확성(correctness)이 결정되므로 제어기예서 각 블록에 공급하는 제어 신호는 적절할 타이밍에 정확한 값을 가져야만 한다. 따라서 본 논문은 마이크로프로세서에서의 각 블록에 공급하는 제어 신호는 적절한 타이밍에 정확한 값을 가져야만 한다. 따라서 본 논문은 마이크로프로세서의 FBD를 모델링할 수 있는 시각도구를 제안함으로써 제어 신호에 따른 전체 블록의 유기적인 데이터 흐름을 한 눈에 파악할 수 있도록 한다. 이는 설계초기부터 각 블록들을 설계하는 설계자들간의 공통의 다이어그램인 FBD를 중심으로 설계를 해나감으로써 대화 오류를 감소시키고 제어신호 디버깅을 용이하게 하여 설계시간을 단축시키는 것을 목표로 한다.

  • PDF

블록밀도법을 이용한 동적통행시간 예측 (Dynamic Estimation of Travel Time by Block Density Method)

  • 정헌영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.3-10
    • /
    • 1998
  • 본 연구에서는 동적통행시간예측을 위한 하나의 방법으로 블록밀도법을 도입하여 가로상의 일정한 구간을 세분화하고 몇 개의 블록으로 분할한 후 교통류를 유체근사화시키고 각 블록의 밀도를 일정시간 마다 갱신해 나가는 방법을 채택하였다. 즉, 각 블록에서 주어진 밀도의 초기치와 최하류부의 블록에서 유출교통량을 이용하여 일정시간 간격으로 모든 블록에서의 밀도를 수정해 가는 유체의 연속방정식의 개념을 도입하였다. 또한, 본 연구에서는 첨단교통시스템에 적용될 동적통행시간 예측을 위해 기존의 연속교통류만을 대상으로 하던 것에서 벗어나 신호등을 포함한 단속교통류를 대상으로 하였다. 또한 교통류의 저밀도 구간과 고밀도 구간을 분리하여 Ele복합모형을 적용하여 교통류를 해석하고 가급적 실제 상황과 유사하게 근접시키고자 하였다. 이 이론을 근거로 구축된 모델에 실제 현장에서 얻어진 교통량, 밀도, 속도 등의 자료들을 투입하고 통행시간의 예측을 도모하였다.

  • PDF

중공블럭 하상의 흐름저항 특성 (Flow Resistance Characteristics of Hollowness-Block Channel Bed)

  • 채국석;박상덕;신승숙;조재웅
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.870-873
    • /
    • 2007
  • 하천의 수공 구조물은 홍수 시 작용하는 유수력에 대한 안정성을 확보해야 한다. 본 연구에서는 최근 개발된 친환경 식생호안블록인 중공블록을 하상에 설치할 경우 흐름에 미치는 영향을 연구하였다. 중공블록을 설치한 개수로에 대한 수리모형 실험을 실시하여 흐름저항과 경계층 특성에 대한 중공블록의 영향을 평가하였다. 흐름저항 특성 인자인 Manning의 조도계수와 Darcy-Weisbach의 마찰손실계수는 일정한 유량과 하상경사의 경우 수심에 큰 영향을 받고 이들은 서로 비례관계에 있음을 확인하였다. 그러나 마찰손실계수가 증가하더라도 어느 한계점 이상이 되면 조도계수는 일정한 값으로 수렴한다. 개수로의 경계층의 높이는 하천의 흐름특성과 구조특성을 반영하는 것으로 수심, 유속, 에너지경사, 경계면의 상대조도, Reynolds수, Froude수 등의 함수로 나타낼 수 있다. 중공블록이 설치된 개수로의 조도계수는 일반하천의 경우와 비교하여 큰 값을 나타내고 있어 중공블록이 흐름저항을 크게 증가시키는 것으로 판단된다.

  • PDF

Gradient-Projection 기법을 이용한 압축 영상의 블록화 및 링 현상 제거 (Gradient-Projection Algorithm for Reducing Blocking Artifacts and Ringing Effects of Compressed Images)

  • 홍민철;최태은;연창모;박영만
    • 방송공학회논문지
    • /
    • 제3권2호
    • /
    • pp.172-179
    • /
    • 1998
  • 본 논문에서는 hybrid MC/DCT 기법을 이용한 압축 영상의 블록화 및 링 현상을 동시에 제거하는 기법이 제안된다. 압축 영상의 블록화 링 현상은 블록간, 블록 내에서 다른 특성이 있고, 수평. 수직 방향의 상관 관계에 따라 다를 수 있으며, 영상 사이의 일정 상관 관계에 따라 다르게 형성된다. 본 논문에서는 이러한 블록간, 블록 내부, 수평수직 방향성, 그리고 시간 영역의 정보를 이용하여 새로운 부가 완화 함수를 정의하며, 최적 해를 구하기 위해 gradient와 양자화 과정으로부터 설정할 수 있는 비선형 연산을 이용한 projection을 결합시킨 hybrid 형태의 기법이 제안된다. 또한, 정규화 계수들은 부호화단에서 이용 가능한 정보로부터 예측하여 기존 방식이 있던 계산량이 이득을 얻을 수 있다. 실험 결과로부터 제안된 방식의 주관적, 객관적 성능 향상을 확인할 수 있었다.

  • PDF

저복잡도 비디오 코덱을 위한 화면 내 예측 부호화에서의 디블록킹 필터 알고리듬 (Deblocking Filter Algorithm in Intra Prediction Coding for Low Complexity Video Codec)

  • 윤장혁;전광길;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.330-332
    • /
    • 2012
  • H.264/AVC를 비롯한 대부분의 동영상 압축 표준에 의해 부호화 및 복호화된 영상은 블록화 현상(blocking artifacts)이 생긴다. 이러한 화질 열화 현상은 블록 기반의 정수형 이산코사인 변환(Integer DCT)을 수행한 후 계수를 양자화 하기 때문에 발생한다. 이러한 블록화 현상을 줄이기 위해 H.264/AVC에서는 디블록킹 필터를 이용한다. 본 논문에서는 H.264/AVC의 디블록킹 필터의 복잡도를 감소시키면서 화질을 유지하는 알고리듬을 제안하고 실험을 통한 평가를 제시한다. 복잡도를 줄이기 위해 제안하는 알고리듬에서는 블록 경계강도(Bs) 결정 과정에서 한 화소 줄의 경계강도를 이용하여 네 화소 줄 모두에 적용한다. 실험결과 경계강도 결정의 계산량을 줄이면서 주관적, 객관적 화질 또한 향상되는 결과를 보였다.

  • PDF

모바일 시스템 가상화를 위한 블록 입출력 장치 가상화 구현 (Implementation of Block I/O Device Virtualization for Mobile System Virtualization)

  • 정영우;김강호;오수철;안창원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.1-4
    • /
    • 2011
  • 본 논문에서는 ARM 기반 모바일 시스템의 가상화를 지원하는 가상 머신 모니터 ViMo 상에서 블록입출력 장치 가상화 방법을 제안한다. 블록 입출력 장치 가상화는 물리 블록 장치에 대한 가상 블록 장치를 가상 머신에 제공함으로써 여러 가상 머신이 동일한 물리 블록 장치를 동시에 사용하는 것이 가능하게 한다. 본 논문에서는 블록 입출력 장치 가상화 방법을 설명하고 구현 결과를 실험을 통해 확인하였다.

이방성 확산을 이용한 DCT 기반 압축 영상의 블록효과 제거 (Deblocking Algorithm for DCT-based Compressed Images using Anisotropic Diffusion)

  • 최종성;최은철;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.57-62
    • /
    • 2002
  • 전송선로와 저장공간의 제약을 극복할 수 있는 영상압축기술이 발달함에 따라 인터넷과 멀티미디어 통신이 비약적으로 발전할 수 있었으며, 앞으로도 보다 높은 효율의 압축기술이 요구되고 있다. 현재 영상압축표준은 대부분 블록 DCT(Discrete Cosine Transform)를 기반으로 하고 있지만, 압축 이전에 영상을 블록으로 나누어 처리하게 되므로 블록효과가 발생하게 된다 본 논문에서는 이러한 블록효과를 제거하기 위해 확산을 이용한 방법을 제시한다. 확산의 정도를 자유로이 조절할 수 있는 새로운 형태의 이방성 확산 방정식을 제안하여 이를 블록효과를 제거하는데 적용한다. 이는 평탄한 영역에서의 경계에 대해서는 등방성 확산으로, 그렇지 않은 영역에 대해서는 경계에 수직인 방향으로만 확산이 일어나는 이방성 확산으로 자유로이 조절하여 적용할 수 있는 장점이 있다. 이를 이용하여 원 영상정보의 손실을 최소화하기 위해 영역에 따라 확산속도와 방향을 적응적으로 조절할 수 있는 알고리즘을 제안하고 기존의 블록효과 제거 알고리즘과 비교 실험을 통하여 제안한 알고리즘의 성능을 평가한다.

  • PDF

저전력/유연성 Uniform 필터 뱅크 구현을 위한 블록 필터 구조 (Block Filter Structure for Low-power/Reconfigurable Uniform Filter Banks Implementation)

  • 장영범;양세정
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.752-759
    • /
    • 2001
  • 본 논문은 필터 뱅크의 저전력 구조와 유연성 구조를 위한 구현 방법을 제안한다. 이와 같은 특성을 갖도록 하기 위하여 블록 필터를 필터 뱅크에 사용하였다. 블록 필터를 데시메이션 필터에 적용함으로써, 블록 필터의 병렬-직렬 변화기와 다운 샘플러가 상쇄됨을 보인다. 인터폴레이션 필터에서도 마찬가지로, 업 샘플러와 블록 필터의 직렬-병렬 변환기가 상쇄되어 효율적인 구조가 만들어짐을 보인다. 더 나아가, 블록 필터를 Uniform 필터 뱅크에 적용함으로써 분석 단자 합성 단의 첫 번째 채널 필터가 모든 채널에 공유될 수 있음을 보인다. 이와 같은 공유를 통하여 계산량이 현저히 감소된 필터 뱅크를 구현할 수 있었다. 또한 블록 필터 뱅크는 필터 뱅크의 차수 변환에 따른 하드웨어의 가감이 매우 용이하여 유연성을 갖는 구조임을 보인다.

  • PDF

스마트 카메라를 위한 영상 처리 플랫폼 설계 (A Design of Image Processing Platform for Smart Camera)

  • 이형구;유원필;정연구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.631-633
    • /
    • 2002
  • 본 논문은 U5P 프로세서 기반의 스마트 카메라에 사용되는 효율적이고 소형화된 영상 저리 플랫폼의 설계에 대해 설명한다 제한된 소량의 기억장치를 갖는 내장형 시스템의 제약조건을 만족시키기 위해서 제안된 플랫폼은 블록 처리의 개념을 사용하여 입력 영상을 처리한다. 먼저 입력 영상이 적당한 수의 데이터 블록으로 나누어진다. 그리고 나서 영상 불록들은 일련의 블록 기반 함수들에 의해서 처리된다. 처리된 블록들은 다시 하나의 결과 영상으로 모아진다. 블록 처리는 요구되는 메모리 크기를 줄여줄 뿐만 아니라 multithreading과 병렬 처리를 통한 더 빠른 수행을 가능하도록 해준다. 플랫폼을 구성하는 대부분의 함수들은 이러만 블록 처리의 장점을 살려서 일련의 영상 블록들을 처리한다. 소개되는 플랫폼은 특화된 하드웨어를 사용하지 않고 사용자의 요구에 맞는 또다른 영상 처리와 압축 기법을 추가하는 것이 가능하게 해준다.

  • PDF