• 제목/요약/키워드: 비트 수정

검색결과 136건 처리시간 0.028초

SEED암호에서 S-함수에 대한 고찰 (A Study on S-Function in SEED Cryptosystem)

  • 양정모
    • 정보보호학회논문지
    • /
    • 제27권6호
    • /
    • pp.1295-1305
    • /
    • 2017
  • 국내 블록암호표준(안)으로는 SEED암호가 있다. 이 암호는 한국정보보호진흥원(KISA)이 1998년 10월에 초안을 설계하고 같은 해 12월에 공개검증과정을 거쳐 안전성과 성능이 개선된 최종 수정안을 발표하였다. DES와는 달리 128비트 블록암호로서 여러 과정을 거쳐 2005년에 국제표준으로 확정되었다. DES와 같은 페이스텔 구조를 가진 블록암호로서 다만 입력비트블록이 DES의 두 배인 128비트로 늘어났다는 것이다. 본 논문에서는 첫째, SEED 암호의 일반적인 알고리즘을 소개하고 F-함수에서 적용되는 열쇠 값의 생성원리를 수학적으로 분석해 보았다. 둘째, S-함수의 8비트 입력 값에 대응되는 원시원소 ${\alpha}$ 의 멱승 값을 계산하는 표를 도출해 보았으며 마지막으로 G-함수 내에 설계되어져 있는 S-함수의 계산 원리를 수학적인 방법으로 새로운 정리와 예제를 통해 분석해 보는 것으로 한정하였다. 이러한 과정을 통하여 현재 알려져 있는 SEED암호의 취약점을 보완할 수 있는 새로운 암호체계를 개발하는데 필요한 아이디어와 이론적인 근거를 제공하는 데 어느 정도 도움이 되고자 한다.

HCI 시스템의 손 추적을 위한 수정 블록 정합 알고리즘 (The Modified Block Matching Algorithm for a Hand Tracking of an HCI system)

  • 김진옥
    • 인터넷정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.9-14
    • /
    • 2003
  • GUI(Grophic User Interface) 기반의 상호작용은 컴퓨터를 더 사용하기 간단하고 쉽게 만들었다. 그러나 GUI 기반의 상호작용은 자연스럽고 직관적이며 적응적인 사용자의 요구사항을 만족시키기 위해 필요한 상호 작용 기능을 쉽게 지원하지는 못한다. 본 연구에서는 이미지 시퀀스에서 손을 추적하고 가상 현실에서 포인팅 장치로 마우스를 대체하기 위해 각 비디오 프레임에서 손을 인식하는데 유용한 방법인 수정 BMA를 제안했으며 이를 이용해 초당 30 프레임의 HCI 시스템을 구현했다. HCI 시스템을 구현하는데 가장 중요한 기준은 정확한 움직임 벡터 포착과 그의 실시한 처리이다. 수정 BMA는 실시간 처리를 위해 손의 위치, 움직임 방향을 고려한 손 영역을 분할, 손 영역의 색상 분포를 예측하는데 적용했다. 실험 결과는 YCbCr 좌표를 이용한 수정 BMA가 실시간 처리와 인식율을 보장함을 보여 준다. YCbCr 색상 좌표는 각 픽셀 색상의 휘도를 제거한 RGB 색상 좌표보다 더 적은 비트로 코딩 가능하며 주변 상황에 덜 민감하다. 수정 BMA를 이용한 손 추적은 가상현실, 게임과 장애인을 위한 HCI시스템 적용가능하다.

  • PDF

FPGA를 위한 32비트 부동소수점 곱셈기 설계 (Design of 32-bit Floating Point Multiplier for FPGA)

  • ;김대익
    • 한국전자통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.409-416
    • /
    • 2024
  • 빠른 고속 데이터 신호 처리 및 논리 연산을 위한 부동 소수점 연산 요구 사항이 확대됨에 따라 부동 소수점 연산 장치의 속도는 시스템 작동에 영향을 미치는 핵심 요소이다. 본 논문에서는 다양한 부동소수점 곱셈기 방식의 성능 특성을 연구하고, 캐리와 합의 형태로 부분 곱을 압축한 다음, 최종 결과를 얻기 위해 캐리 미리 보기 가산기를 사용한다. Intel Quartus II CAD 툴을 이용하여 Verilog HDL로 부동소수점 곱셈기를 기술하고 성능 평가를 하였다. 설계된 부동소수점 곱셈기는 면적, 속도 및 전력 소비에 대해 분석 및 비교하였다. 월러스 트리를 사용한 수정 부스 인코딩 방식의 FMAX는 33.96Mhz로 부스 인코딩보다 2.04배, 수정 부스 인코딩보다 1.62배, 월러스 트리를 사용한 부스 인코딩보다 1.04배 빠르다. 또한, 수정 부스 인코딩에 비해 월러스 트리를 이용한 수정 부스 인코딩 방식의 면적은 24.88% 감소하고, 전력소모도 2.5% 감소하였다.

233-비트 이진체 타원곡선을 지원하는 암호 프로세서의 저면적 구현 (A small-area implementation of cryptographic processor for 233-bit elliptic curves over binary field)

  • 박병관;신경욱
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1267-1275
    • /
    • 2017
  • NIST 표준에 정의된 이진체(binary field) 상의 233-비트 타원곡선을 지원하는 타원곡선 암호(elliptic curve cryptography; ECC) 프로세서를 설계하였다. 타원곡선 암호 시스템의 핵심 연산인 스칼라 점 곱셈을 수정형 Montgomery ladder 알고리듬을 이용하여 구현함으로써 단순 전력분석에 강인하도록 하였다. 점 덧셈과 점 두배 연산은 아핀(affine) 좌표계를 기반으로 유한체 $GF(2^{233})$ 상의 곱셈, 제곱, 나눗셈으로 구현하였으며, shift-and-add 방식의 곱셈기와 확장 유클리드 알고리듬을 이용한 나눗셈기를 적용함으로써 저면적으로 구현하였다. 설계된 ECC 프로세서를 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였다. $0.18{\mu}m$ 공정의 CMOS 셀 라이브러리로 합성한 결과 49,271 GE로 구현되었고, 최대 345 MHz의 동작 주파수를 갖는다. 스칼라 점 곱셈에 490,699 클록 사이클이 소요되며, 최대 동작 주파수에서 1.4 msec의 시간이 소요된다.

디지털 오디오 방송을 위한 터보 부호화된 OFDM (Turbo Coded OFDM for Digital Audio Broadcasting System)

  • 김한종
    • 대한전자공학회논문지TC
    • /
    • 제38권11호
    • /
    • pp.19-29
    • /
    • 2001
  • 본 논문에서는 펑쳐드 콘볼루션 부호기와 연관정 비터비 복호기를 사용하는 기존의 COFDM DAB 시스템에서 부호 율이 1/4인 모체부호로부터 부호화 된 4비트 중 처음 한 비트는 펑쳐링되지 않고 언제나 전송된다는 사실에 근거하여 기존 COFDM DAB 시스템에서 정의된 펑쳐링 절차를 수정함이 없이 터보 부호를 적용한 TCOFDM(Turbo Coded OFDM) DAB 시스템 모델을 제안한다. COFDM DAB 시스템에 터보 부호기를 적용하기 위해 유효 자유거리가 최대인 터보 부호기를 설계하여, 기존의 펑쳐링 과정을 수정함이 없이 터보 부호기로 대체하기 위해 새로운 펑쳐링 과정을 정의한다. 또한 제안된 터보 부호기에 대한 복호기 구조를 제안하고 DAB 시스템에서 정의된 네 가지 전송모드 중에서 단일 주파수망(SFN) 방송 시스템 구성에 유리한 전송모드 I과 위성방송에 적합한 전송모드 III에 대해서 기존의 COFDM DAB 시스템과 제안된 TCOFDM DAB 시스템의 성능을 주파수 선택적 라이시안 페이딩 채널 및 주파수 선택적 레일레이 페이딩 채널 환경에서 컴퓨터 시뮬레이션을 통해 비교, 분석하여본다.

  • PDF

모바일 사물인터넷 디바이스를 위한 에너지 효율적인 캐시 및 메모리 관리 기법 (Management Technique of Energy-Efficient Cache and Memory for Mobile IoT Devices)

  • 반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.27-32
    • /
    • 2021
  • 본 논문은 차세대 사물인터넷 디바이스를 위한 에너지 효율적인 캐시 및 메모리 관리 기법을 제안한다. 제안하는 기법은 전력 소모가 적은 상변화 메모리를 사물인터넷 디바이스의 메인 메모리로 채택하고 캐시 메모리의 관리 시 쓰기 연산에 취약한 상변화 메모리의 쓰기량을 최소화하는 방향으로 설계한다. 구체적으로 살펴보면 최종단 캐시 메모리에서 캐시 블록이 삭제되어 메인 메모리로 반영될 때, 캐시 블록을 구성하는 캐시 라인별 수정 여부를 추적하여 상변화 메모리에 쓰기 발생량을 적게 발생시키는 캐시 블록을 우선적으로 교체한다. 또한, 최종단 캐시 메모리에서 캐시 블록의 참조 비트와 캐시 라인의 수정 비트를 함께 고려함으로써 메모리 시스템의 성능은 훼손하지 않으면서 에너지 소모를 줄이는 방식을 사용한다. 스펙 벤치마크를 이용한 시뮬레이션 실험을 통해 제안한 기법이 상변화 메모리에 발생하는 쓰기량을 평균 34.6% 줄이고 전력 소모를 28.9% 줄이면서 메모리의 성능 저하는 발생시키지 않음을 보인다.

Digital Microwave Radio 신호전송을 위한 64QAM(155Mbps) 복조기 설계 및 구현 (Design and Implementation of 64 QAM(155Mbps) Demodulator for Transmitting Digital Microwave Radio)

  • 방효창;안준배;이대영;조성준;김원후
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2081-2093
    • /
    • 1994
  • 본 연구에서는 DMR(Digital Microwave Radio) STM-1 신호전송을 위한 CCTTT G. 707 SDH(Synchronous Digital Hierachy) 제 1 레벨인 155Mbps 속도의 64 QAM 복조기를 설계, 구현하였다. 복조기 전반의 성능을 좌우하는 carrier recovery는 8 비트 A/D 변환기를 이용한 decision feedback carrier recovery 방식을 이용하였다. 또한 PSF(Pulse Shaping Filter)는 7차의 elliptic 필터를 이용하였다. Carrier recovery 회로는 8bit의 변환 데이터 중에서 MSB 3 bit는 데이타로 이용하고 나머지 하위 비트들은 에러성분 검출을 위한 제어신호로 이용되는 디지틀방식 및 전압제어 수정발진기와 적분기는 아나로그 방식을 이용하는 hybrid 형태로 설계, 구현하여 안정한 복조성능을 얻었다.

  • PDF

고속 수정 제로트리 알고리즘 (Fast Modified Zerotree Algorithm)

  • 김호식;이복흔;김동욱;유지상
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.785-792
    • /
    • 2004
  • 본 논문에서는 Sharipo에 의해 소개된 EZW(embedded zerotree wavelet) 알고리즘을 개선하여 실시간 처리가 가능하며 효율이 더 좋은 방법을 제안하였다. 기존의 EZW는 각각의 심벌(symbol)마다 2비트를 할당하는데 이는 각 대역(band)에서 나타날 수 있는 심벌의 수를 고려하지 않고 부호화를 수행하는 것이므로 압축 효율이 떨어지는 단점이 있으며 부호화 과정에서 제로트리 코딩(zerotree coding)을 함으로써 많은 시간이 소요된다. 본 논문에서는 각 역별로 심별마다 가변 비트를 할당하여 압축 효율을 높였다. 그리고 Backscan방식을 사용하여 부호화 시간을 상당히 단축하였고 웨이블릿(wavelet) 변환을 리프팅 구조로 나타내어 전체적인 부호화 시간을 줄였다. 실험 결과 본 논문에서 제안한 방법이 기존의 EZW보다 PSNR은 약 0.3∼l.5[㏈], 부호화 시간은 2∼10배 이상 향상됨을 확인하였다.

변형된 퍼지 논리 기반의 DASH 적응 알고리즘 (A Modified Fuzzy logic Based DASH Adaptation Algorithm)

  • 김현준;손예슬;김준태
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 하계학술대회
    • /
    • pp.197-200
    • /
    • 2017
  • 퍼지 논리를 기반으로 한 적응형 스트리밍 기법인 FDASH 적응 알고리즘은 빠르게 변하는 네트워크 상황에서 우수한 콘텐츠의 화질을 보장하면서 끊김 없는 서비스를 제공하는 특성을 보이지만 비디오의 화질이 자주 변하기 때문에 최고의 사용자 체감 품질 (QoE: Quality of Experience)을 제공하지 못 할 수도 있다. 본 논문에서는 제한된 버퍼 크기를 가지고 동일한 콘텐츠의 화질을 보장하면서도 비디오 화질의 변화 횟수를 줄여서 최적의 QoE를 제공할 수 있도록 하는 변환된 퍼지 논리 기반의 DASH 적응 알고리즘을 제안하고자 한다. 제안된 방식은 우선 퍼지 논리 제어부(FLC : Fuzzy Logic Controller)의 수정을 통하여 다음 세그먼트의 비트율에 대해 최적의 판단을 하도록 하였고, 세그먼트 비트율 필터링 모듈 (SBFM: Segment Bitrate Filtering Module)을 추가하여 비디오 화질의 변화 횟수가 최소화 될 수 있도록 하였으며, 스트리밍 서비스 시작 시 SBFM에 의해 일정시간 저화질의 비디오를 시청해야 하는 상황을 막기 위한 Start Mechanism을 추가하였고, 마지막으로 버퍼의 오버플로우를 방지하기 위해 Sleeping Mechanism을 추가하였다. NS-3를 이용한 네트워크 모의실험 결과를 통해 제안된 방식이 FDASH 방식에 비하여 제한된 버퍼크기 상황 하에서도 오버플로우가 발생하지 않으며 점대점(Point to Point) 상황에서는 거의 동일 화질 성능을 보이면서도 비디오 화질 변화 횟수를 50% 이상 줄일 수 있음과 일반 Wifi환경에서는 오히려 17.8%정도 더 뛰어난 비디오 화질 성능을 보이면서 비디오 화질변화 횟수 측면에서는 53.1%정도 줄일 수 있음을 보여준다.

  • PDF

서브밴드 분리에 근거한 새로운 근사 DCT 계산과 응용 (A New Approximate DCT Computation Based on Subband Decomposition and Its Application)

  • 정성환
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1329-1336
    • /
    • 1996
  • 많은 영상 데이타 압축 응용분야에서 DCT는 높은 압축 성능으로 인하여 널리 잘 알려져 있다. 그러나 낮은 비트율에서는 인간의 시각에 거슬리는 블록 효과(block artifacls)가 생기는 문제점을 가지고 있다. 또한 실제적인 응용에 있어서, DCT계수의 빠른 계산과 간단한 VLSI 구현도 중요한 과제이다. 따라서 블록 효과의 제거와 빠른 CT 계산은 실제적인 연구의 대상이 된다. 본 논문에서는 수정된 DCT 계산 방법을 연구 하였고, 이것은 빠른 계산과 함께 블록 효과를 효과적으로 제거할 수 있었다. 이러한 새로운 접근 방법을 낮은 비트 율에서 영상의 부호화 및 복호화에 적용하였다. 실제 영상을 대상으로 실험한 결과, 제안된 방법을 통해 표준적인 방법에 비하여 성능을 개선할 수 있었다.

  • PDF