• 제목/요약/키워드: 비트표현

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

균일한 해밍웨이트를 제공하는 소프트웨어 AES에 대한 부채널 분석 (Side Channel Analysis of the S/W AES with Uniform Hamming Weight Representation)

  • 원유승;한동국;최두호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.675-678
    • /
    • 2013
  • 암호 알고리즘이 탑재된 환경에서 암호 알고리즘의 이론적 안전성이 고려되어도 환경에 의존한 부가적 정보를 활용하는 부채널 분석에 대한 안전성이 검토되어야 한다. 최근까지 부채널 분석에 대한 안전성을 고려한 대응기법으로 마스킹 기법이 적용되었으나, 이와는 상반된 개념인 하드웨어 DPL(Dual-rail with Precharge Logic) 기법을 응용한 균일한 해밍웨이트를 제공하는 소프트웨어 AES(Advanced Encryption Standard)가 제안되었다. 최근, 소프트웨어 기반 블록암호에 대해 고차 마스킹 부채널 대응법의 비효율성으로 새로운 방법에 대한 다양한 시도가 되고 있으며, 그 중 균일한 해밍웨이트를 제공하는 표현 방법이 효율적이고 안전한 새로운 대응법으로 검토되어지고 있다. 하지만, 논문에서는 균일한 해밍웨이트 데이터 표현방법 기반 부채널 대응법을 해독하는 차분전력분석 방법을 소개한다. 실험을 통해, AES 128비트 키 중 일부분이 분석됨을 확인하였다. 이는 공격자가 테이블 변환 정보를 활용할 수 있다는 다소 강력한 가정하에 실험하였기 때문이다. 앞선 가정 하에 안전성을 제공하기 위해서는 차후 추가적 대응기법이 고려되어야 한다.

무선 센서 네트워크에서의 비트맵 브로드캐스팅 라우팅 알고리즘 (A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks)

  • 정상준
    • 한국통신학회논문지
    • /
    • 제31권5A호
    • /
    • pp.459-468
    • /
    • 2006
  • 현재의 센서 네트워크에서의 라우팅은 센서 노드의 한정된 에너지를 고려하여 네트워크의 유지를 최대화하기 위한 방향으로 라우팅 경로를 설정하고 있다. 기존의 라우팅 알고리즘은 센서 노드의 한정된 자원과 이동성을 지원하기 위해 라우팅 테이블을 가지지 않고 라우팅이 이루어질 때마다 라우팅 경로를 찾아 주어진 경로로 라우팅을 수행하는 방법을 사용하고 있다. 센서 네트워크에서 베이스 스테이션 기능을 가지는 싱크 노드는 이동성을 보장 받지만 센서 노드 자체는 비이동성을 가정하는 경우가 일반적이다. 따라서 한정된 자원 내에서 라우팅을 수행하도록 라우팅 테이블의 크기를 최소화하는 방안이 제시된다면 새로운 라우팅 기법을 고려해 볼 수 있다. 본 논문은 라우팅 테이블의 크기를 최소화하는 방법으로, 비트맵을 구성하여 라우팅을 수행하는 새로운 라우팅 알고리즘을 제안한다. 각 노드는 이웃 노드와의 연결 정보를 비트로 표현하여 비트맵을 구성하는데, 전송에 필요로 하는 에너지를 최소화 하도록 이웃 노드에게 단 한번의 브로드캐스트를 수행한다. 그 결과, 모든 노드의 전체 네트워크의 링크 정보를 가지는 것이 아니라 부분적인 링크 정보를 가지게 된다. 링크 정보는 싱크 노드에 의해 만들어지므로, 부분적인 네트워크 연결 정보이지만 각 노드는 싱크 노드로 보고될 경로를 가질 수 있게 된다. 단 한번의 브로드캐스트이므로 메시지 전송 횟수를 최소할 수 있다. 즉, 센서 노드에서 메시지를 전송할 때 가장 많은 에너지를 소모하게 되는데, 경로 설정에 필요한 에너지를 줄이는 것은 노드가 가지는 한정된 에너지의 소모를 줄일수 있게 되어 네트워크의 생존 시간을 늘릴 수 있다는 것을 의미한다. 제안하는 라우팅 알고리즘은 기존의 라우팅 알고리즘에 비해 10% 정도의 메시지 전송 횟수를 줄일 수 있다.

OFDM 수신기의 CORDIC 기반 주파수 동기를 위한 선형적인 위상 표현 방법 (Phase Representation with Linearity for CORDIC based Frequency Synchronization in OFDM Receivers)

  • 김시현
    • 대한전자공학회논문지SP
    • /
    • 제47권3호
    • /
    • pp.81-86
    • /
    • 2010
  • CORDIC (COordinate Rotation DIgital Computer) 은 간단한 하드웨어로 벡터의 위상으로의 변환이나 회전 등의 위상 연산을 할 수 있으므로 OFDM 수신 시스템에서의 주파수 동기부를 설계할 때 효과적으로 사용될 수 있다. 그러나 CORDIC 알고리듬에서 위상을 표현하는 방향 시퀀스 (direction sequence, DS) 가 선형적이지 않기 때문에 사용상의 많은 제약이 존재한다. 본 논문에서는 근사적 선형성을 지닌 LBDS (linearized binary direction sequence) 표현 방법을 제안하고, LBDS의 최대 위상오차에 대해 분석한다. 또한 DS로부터 LBDS로 변환하는 하드웨어와 그 역변환 하드웨어의 구조를 제안한다. LBDS를 채택하면 위상 추정, 주파수 오차 루프 필터링, 위상 보정 역회전 등 주파수 동기의 전 과정에 CORDIC과 일반적인 산술 연산기를 사용할 수 있다. T-DMB 복조기에 사용될 수 있는 22비트 LBDS에 대한 예도 기술된다.

구조화된 그래픽 표현을 위한 XML 기반의 SVG 저작 시스템 (SVG Editing System based on XML for Structured Graphic Representation)

  • 김택천;김진수;정회경
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1661-1669
    • /
    • 2004
  • 인터넷의 급속한 발전은 기존의 정적인 웹을 탈피하여 사용자들로 하여금 더욱더 동적이고 다양한 컨텐츠를 요구하는 형태로 바뀌어 가는 실정이다. 이에 따라, SVG(Scalable Vector Graphics)는 기존의 인터넷에서 사용되던 비트맵 기반의 디스플레이 보다 훨씬 정교한 그래픽 표현을 제공하기 때문에 기능이나 장치 호환성의 문제없이 벡터 그래픽을 표현한다. 또한, 그래픽에 대한 논리적인 구조를 기술함으로써 인덱싱, 검색, 저장 또는 공유가 가능하도록 정의하고 있다. 그러나 복잡한 SVG 구문을 자세히 모르고도 편리하고 SVG 그래픽을 구현할 수 있는 SVG 저작 시스템이 요구되고 있다. 이에 본 논문에서는 SVG에 관한 기초기술 연구 및 구조화된 SVG 문서를 사용자 중심의 편집 인터페이스를 통해 일반 사용자들이 손쉽게 그래픽 객체를 직접 저작함에 따라 복잡한 SVG 구문을 자동으로 생성하는 SVG 문서 저작 시스템을 설계 및 구현한다.

디지털 데이터의 Fourier 홀로그램 저장에서 기록면의 빔세기 균일도 향상을 위한 2진 데이터의 새로운 광학적 표현 (Novel optical representation of binary data to improve the beam intensity uniformity at the recording plane in the storage of Fourier holograms of digital data)

  • 장주석;신동학;오용석
    • 한국광학회지
    • /
    • 제12권4호
    • /
    • pp.339-344
    • /
    • 2001
  • 특히 디스크형 기록 매질에 홀로그래픽 데이터를 저장함에 있어서 뒤틀린 니매틱 액정디스플레이를 사용하여 세기와 위상을 동시에 변조하는 이진 데이터 표현 방법을 제안한다. 세기 변조만을 생각하면 제안한 방법을 이진 비트 값 0과 1이 액정디스플레이 픽셀의 어둡고(off) 밝은(on) 상태로 (또는 그 반대로) 각각 표현되기 때문에 기존의 방법과는 다르지 않다. 그러나 제안한 방법에서는 on 픽셀을 통과하는 빔들이 두 가지의 서로 다른 위상 지연을 가지도록 제어된다. 만약 이 두 종류의 빔들 간의 위상지연 차이가 180도에 가까우면 Fourier 면 홀로그램 기록 시 기록 면에서 데이터 영상의 dc 성분을 감소시킬 수 있으며 따라서 빔 세기분포를 향상 시킬 수 있다. 그리고 제안한 방법의 유용성을 실험적으로도 입증하였다.

  • PDF

모바일 환경에서 효율적인 SVG 전송 방법 (The Efficient SVG Transmission Method on Mobile Environment)

  • 이성재;유남현;김원중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.613-615
    • /
    • 2005
  • 모바일 기기가 가지는 다양한 화면 사이즈 등을 고려한 정보 서비스를 제공하기 위해서는 비트맵 기반의 JPG나 GIF 보다는 벡터 기반의 SVG, Flash Lite와 같은 이미지 포맷이 더 적합하다. 대부분의 모바일 기기의 경우 작은 메모리, 협소한 네트워크 대역폭, 불안전한 네트워크 연결 등과 같은 제약성을 가지고 있기 때문에 모바일 기기와 서버 간의 정보나 데이터의 망과 전송 시간을 단축시키기 위한 다양한 연구들이 진행되고 있다. 이에 본 논문에서는 모바일 기기에서 정보를 표현하기 위하여 사용되는 SVG와 같은 XML 파일들을 효과적으로 전송하기 위한 방법을 제안한다.

  • PDF

사용자의 관심 영역을 고려한 MPEG-21 디지털 아이템 적응변환 (MPEG-21 DIA considering user's Region of Interest)

  • 손유미;임정연;김문철;김종남;김경수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1459-1462
    • /
    • 2003
  • 멀티미디어 콘텐츠의 트랜스코딩은 디스플레이 사이즈, 컴퓨팅 자원, 네트워크 대역폭이나 QoS 같은 네트워크자원 등 사용자 터미널의 수용 능력의 관점에서 수행되어 왔다. 오디오비주얼 콘텐츠의 리사이징이나 프레임 드로핑과 같은 제약을 주어 비트 율을 줄여줌으로써 사용자의 터미널 환경에 맞도록 변환시키는 것이 일반적인 트랜스코딩 방법이었다. 이러한 사용자의 환경에 따른 전통적인 방법 외에, 사용자 선호도에 기반 하여 멀티미디어 콘텐츠에서 사용자의 관심 영역(Region Of Interest)을 중심으로 트랜스코딩 하는 의미적인 코딩(segment transcoding)방법을 제안하였다. MPEG-21 DIA 프레임워크 하에서 사용자의 관심 영역을 표현한 의미 정보가 XDI(context Digital Item)형식으로 콘텐츠 제공자에게 전달되고 리소스 적응엔진을 통해 적응 변환된 콘텐츠는 다시 사용자에게 전달된다. 본 논문에서는 사용자의 관심영역 기반 오디오 비주얼 콘텐츠의 의미론적 트랜스코딩 기술을 제안하고 적응 변환의 실험 결과를 설명한다.

  • PDF

디스퍼시브 다중경로 페이딩 채널에서 동기식 직교 다중반송파 DS-CDMA 시스템의 분석 (Analysis of Synchronous Orthogonal Multicarrier DS-CDMA Systems in Dispersive Multipath Fading Channels)

  • 황승훈;라오쉬 한조
    • 대한전자공학회논문지TC
    • /
    • 제43권4호
    • /
    • pp.39-43
    • /
    • 2006
  • 본 논문에서는 동기식 업링크 전송을 채용하는 직교 다중반송파 DS-CDMA 시스템의 성취가능한 성능을 고찰해보았다. 디스퍼시브 레일레이 다중경로 페이딩 조건에서 비트오류확률 (BER)로 성능을 보였으며, 그 성능은 Eb/No 및 사용자수의 함수로 표현하였다.

음성 및 음악을 위한 저 전송률 다중모드 하모닉 변환 여기 부호화기 (Low Bit Rate Multi Mode Harmonic Transform Excitation Coding for Speech and Music)

  • 김종학;이인성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.525-528
    • /
    • 2001
  • 본 논문은 음성 및 음악을 위한 새로운 4kbps 다중 모드 하모닉 변환 여기 부호화 방법을 제안한다. 제안된 부호화방법은 음성/음악 분류기에 의해 분류된 신호를 각각 하모닉-잡음 여기모델과 MLT 여기모델로 부호화한다. 하모닉-잡음 여기모델에서는 전이구간과 유/무성음 혼합신호의 모델링오차 개선을 위해 MP(Matching Pursuit)방법과 혼합된 잡음스펙트럴을 표현하기 위한 캡스트럽 LPC 잡음 모델, 빠른 정현파 합성법을 제안한다. 음악에서는 비트할당 효율을 높이기위한 LP 적응 피크 분석을 적용한 MLT(Modulated Lapped Transform) 부호화 방법을 제안한다. 제안된 방법을 적용한 4kbps 음성부호화 방법은 전이구간에서의 향상된 모델링 구조를 보여주었으며, 주관적음질 평가 8kbps QCELP 보다 MOS 0.2 정도 향상된 결과를 얻었다.

  • PDF

효율적인 영상압축을 위한 DCT 커널 기반 컬러 좌표 변환 (Color Space Conversion for Efficient Image Compression Using the DCT Kernel)

  • 허영민;유훈;정제창
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.693-696
    • /
    • 2000
  • RGB 컬러 좌표계상에서는 각 컬러 성분간의 상관도가 매우 높고, 색을 표현할 때 R, G, B 각 성분에 똑같은 대역폭을 주기 때문에 영상의 압축 관점에서 효율적이지 못하다. 대표적인 영상압축 알고리즘인 MPEG-1,MPEG-2, MPEG-4, H.263, JPEG, JPEG-2000등에서는 압축 효율을 높이기 위해서 YCbCr 컬러 좌표계를 사용하고 있다. 본 논문에서는 좀 더 효율적인 영상 압축을 위해서 새로운 컬러 좌표계를 제안하고자 한다. 제안하는 컬러 좌표계는 DCT 커널에 기반을 두고 있다. DCT 컬러 좌표계는 각각의 커널끼리 직교하며, 빠른 연산이 가능하고, 구조가 간단하다. 실험결과, DCT 컬러 좌표계의 신호들의 분산이 YCbCr 컬러 좌표계의 신호들의 분산보다 작은 경향을 보이며, 동일한 비트율에서 작은 MSE (Mean Square Error)를 가지는 것을 실험적으로 알 수 있다.

  • PDF