• 제목/요약/키워드: HIGHT algorithm

검색결과 31건 처리시간 0.038초

HIGHT 블록 암호 알고리즘의 고속화 구현 (Speed-optimized Implementation of HIGHT Block Cipher Algorithm)

  • 백은태;이문규
    • 정보보호학회논문지
    • /
    • 제22권3호
    • /
    • pp.495-504
    • /
    • 2012
  • 본 논문에서는 국제 표준 블록 암호 알고리즘인 HIGHT를 CPU 및 GPU 상에서 소프트웨어로 고속화 구현하기 위한 다양한 방법을 시도한다. 먼저 CPU 상에서는 32비트 및 64비트 운영체제를 고려하고 비트 슬라이싱 및 바이트 슬라이싱 기법을 적용한다. 이들 최적화 기법의 적용 결과, Intel core i7 920 CPU 상에서 64비트 운영체제를 이용할 경우 최대 1.48Gbps의 속도를 보여 슬라이싱이 적용되지 않은 기존 구현에 비해 최대 2.4배 빠른 성능을 확인할 수 있었다. 한편 GPU 상에서는 NVIDIA의 CUDA 라이브러리를 활용하였으며, 서브키 및 F 함수를 위한 룩업 테이블 등과 같이 자주 사용되는 데이터를 공유 메모리에 저장하여 사용하고, 전역 메모리에서 데이터를 읽어올 때는 통합 접근(coalesced access) 기법을 사용하는 등 최적화 기법들을 적용해 구현하였다. 특히 본 논문은 GPU 상에서 HIGHT를 최적화한 최초의 결과로, GPU 상에서도 바이트 슬라이싱 기법을 적용할 경우 단순 구현 결과보다 20% 이상 빠른 성능을 확인할 수 있었으며, CPU에 비해서는 약 31배 빠른 결과를 얻을 수 있었다.

CCTV 해킹방지를 위한 미디어 암호화 알고리즘 (Development of Media Crypto Algorithm for anti-hacking into CCTV)

  • 황선철
    • 전기학회논문지P
    • /
    • 제62권2호
    • /
    • pp.98-102
    • /
    • 2013
  • There are so many CCTV in our streets, buildings and public places. Nevertheless, security methods for CCTV are rarely. This paper describes a study on developing a media crypto algorithm for anti-hacking into CCTV. H.264 codec is used to compress the video stream in CCTV systems. HIGHT algorithm provided by KISA is adopted as a crypto algorithm in our development. Other crypto methods except HIGHT could be selected by company's security police. Only some bytes in VCL(Video Coding Layer) of H.264 are encrypted to improve the performance of limited platforms, such as CCTV, WebCam, smartphone. Very fast and light crypto algorithm was developed by our researches.

한 이미지 평면에 있는 다물체 화상처리 기법 개발 (Development of multi-object image processing algorithm in a image plane)

  • 장완식;윤현권;김재확
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.555-555
    • /
    • 2000
  • This study is concentrated on the development of hight speed multi-object image processing algorithm, and based on these a1gorithm, vision control scheme is developed for the robot's position control in real time. Recently, the use of vision system is rapidly increasing in robot's position centre. To apply vision system in robot's position control, it is necessary to transform the physical coordinate of object into the image information acquired by CCD camera, which is called image processing. Thus, to control the robot's point position in real time, we have to know the center point of object in image plane. Particularly, in case of rigid body, the center points of multi-object must be calculated in a image plane at the same time. To solve these problems, the algorithm of multi-object for rigid body control is developed.

  • PDF

블록 암호 LEA에 대한 차분 오류 공격 (Differential Fault Analysis of the Block Cipher LEA)

  • 박명서;김종성
    • 정보보호학회논문지
    • /
    • 제24권6호
    • /
    • pp.1117-1127
    • /
    • 2014
  • 차분 오류 공격(Differential Fault Analysis)은 블록 암호 알고리즘의 안전성 분석에 널리 사용되는 부채널 기법 중 하나이다. 차분 오류 공격은 대표적인 블록 암호인 DES, AES, ARIA, SEED와 경량 블록 암호인 PRESENT, HIGHT 등에 적용되었다[1,2,3,4,5,6]. 본 논문에서는 최근 주목 받고 있는 국내 경량 블록 암호 LEA(Lightweight Encryption Algorithm)에 대한 차분 오류 공격을 최초로 제안한다. 본 논문에서 제안하는 LEA에 대한 차분 오류 공격은 300개의 선택적 오류 주입 암호문을 이용하여 $2^{35}$의 시간 복잡도로 128 비트 마스터키 전체를 복구한다. 본 연구의 실험 결과, Intel Core i5 CPU, 메모리 8 GB의 일반 PC 환경에서 수집한 오류 주입 암호문을 이용하여, 평균 40분 이내에 마스터 키를 찾을 수 있음을 확인하였다.

VoIP 서비스의 QoS 향상을 위한 DQDMR 알고리즘 (DQDMR Algorithm for Improved QoS of VoIP Services)

  • 서세영;지홍일;최승권;조용환
    • 한국통신학회논문지
    • /
    • 제28권12B호
    • /
    • pp.1100-1105
    • /
    • 2003
  • 본 논문은 단대단 지연을 감소시키고 대역폭의 자원을 절약하여 멀티캐스트 라우팅 트리를 생성할 수 있는 DQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Quality of Service)를 보장하기 위해 인접된 노드로의 링크정보를 라우팅테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 DQDMR 알고리즘은 동적으로 지연이 작고, 요구한 대역폭과 가장 적합한 경로를 선택한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, DQDMR 알고리즘은 트리 생성이 빠르고 또한 대역폭 자원을 절약하여 멀티캐스트 트리를 구성할 수 있음을 증명하였다.

Mobile 환경에서 VoIP 서비스의 QoS 향상을 위한 M_DQDMR 알고리즘 (M_DQDMR Algorithm for Improved QoS of Mobile VoIP Services)

  • 서세영;최승권;신승수;조용환
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.383-389
    • /
    • 2003
  • 본 논문은 Mobile 환경에서 노드간 지연을 감소시키고 절약한 대역폭으로 멀티캐스트 라우팅 트리를 생성할 수 있는 M_DQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Qualityof Service)를 보장하기 위해 인접된 노드로의 링크 정보를 라우팅테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 M_DQDMR알고리즘은 동적으로 지연이 가장작고 또는 요구한 대역폭과 가장접근한 경로를 선택한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, M_DQDMR 알고리즘은 빠르고 또는 대역폭자원을 비교적인 절약으로 멀티캐스트 트리를 구성할 수 있음을 인증하였다.

  • PDF

클라우드 환경에서 블록 암호를 이용한 암·복호화 알고리즘 성능 분석 및 모듈 개발 (Performance Analysis and Development Algorithm Module using Block-ciphers in Cloud Computing Environment)

  • 이홍재;신재형;신용태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.346-349
    • /
    • 2017
  • 클라우드 서비스가 점차 증가함에 따라 사용자가 클라우드에 데이터 및 파일을 저장하는 일이 빈번해졌다. 하지만 클라우드 환경에 특성상 사용자에 데이터는 통합되어 저장 관리되는데 이때 여러 가지의 정보 유출에 대비한 보안적인 측면의 연구가 필요하다. 본 논문에서는 데이터가 유출 되더라도 암호화를 통해서 유출 시에도 원본 데이터를 확인할 수 없도록 하는 암호화 모듈을 개발하였고 블록암호 알고리즘인 AES, ARIA, SEED, HIGHT, LEA를 통하여 각각의 알고리즘 안정성 및 성능을 분석 하여 클라우드 환경에서 가장 적합한 알고리즘을 확인하였다.

고속 CORDIC에 기반한 직접 디지털 주파수 합성기 (Hight throughput CORDIC-based Direct Digital Frequency Synthesizer)

  • Park, Minkyoung;Park, Sungsoo;Kim, Kiseon;Lee, Jeong-A
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.784-787
    • /
    • 1999
  • This paper describes a direct digital frequency synthesizer using the CORDIC algorithm, which can be implemented efficiently for a digital sinusoid synthesis. To optimize the hardware design parameters, we perform numerical analysis of the quantization effects for the CORDIC-based architecture. A pipelined architecture is employed to obtain a high data throughput,. We estimate and summarize its hardware costs for a variable accuracy, and a CORDIC-based architecture for 9 bit accuracy is emulated in FPGA.

  • PDF

저공해 compact 유해폐기물 dump 소각기 개발 (The Development of Hazardous Waste Compact Dump incinerator for Low Emissions)

  • 전영남;채종성;정오진
    • 한국대기환경학회지
    • /
    • 제16권6호
    • /
    • pp.653-663
    • /
    • 2000
  • A lot of hazardous wastes are discharged as by-products of working process by industrial development. Hazardous wastes is physical characteristics of difficult destruction at hight temperature. Numerical simulation and combustion experiment performed of dump incinerator for hazardous waste incineration. For the numerical simulation, the SIMPLEST algorithm was used to ensure rapid converge A K-$\varepsilon$ model was incorporate for the enclosure of turbulence flow. Combustion model was used by ESCRS (extended simple chemically reacting system) model available of CHEMKIN thermodynamic data for the source term of species conservation equation or energy equation. Radiation model is used by six flux model. A parametric screening studies was carried out through numerical simulation and experiment. Residence time and concentration in the incinerator was strongly dependent on the parameters of mixture velocity, mixture equilibrium ratio, surrogate velocity and surrogate equilibrium ratio.

  • PDF

Arc Length Method에 의한 비선형 문제의 해법 (Nonlinear Analysis Method by the Arc Length Method)

  • 이대희;최종근
    • 전산구조공학
    • /
    • 제9권3호
    • /
    • pp.107-114
    • /
    • 1996
  • 비선형 알고리즘으로 "Arc legnth method"를 사용하여 변형률 요소 기법에 의해 구성된 전단 효과를 고려한 곡선보 요소를 이용하여 아치보(arch beam)의 스냅좌굴(snap buckling)현상을 해석함으로써 접선 강성행렬의 선택에 따른 알고리즘의 수렴 특성을 검토하였다. 또한 아치보의 스냅 좌굴현상에서 아치보의 길이와 높이의 비에 따른 스냅 좌굴 진전 특성을 검토하였다.

  • PDF