HIGHT

HIGHT(HIGh security and light weigHT)는 GFS구조의 64비트 경량 블록 암호 알고리즘이다. 저전력 및 경량화를 요구하는 컴퓨팅 환경 혹은 모바일 환경에서 기밀성을 제공하기 위해 개발되었다. 2005년 KISA, ETRI 부설연구소 및 고려대가 공동으로 개발했다.

개요

HIGHT는 RFID, USN 등과 같이 저전력 및 경량화를 요구하는 컴퓨팅 환경, 혹은 스마트폰, 스마트카드 및 RFID등과 같이 저전력, 경량화를 요구하는 모바일 환경에서 기밀성을 제공하기 위해 개발된 블록 암호화 알고리즘이다. 이는 휴대형 기기 및 모바일 환경에 적합하도록 특수 설계되었고, 전력 소비가 적도록 개발되었다. 또한 8비트 단위의 기본적인 산술연산, XOR, 순환이동만으로 사용가능 하도록 간단구조로 설계되었다. HIGHT는 128비트 국산암호화 알고리즘 SEED에 비해 제한된 환경에 적용하기 위해 매우 간단한 구조의 안전성, 효율성을 동시에 고려하였으며, 메모리와 같은 하드웨어 자원이 부족한 환경에 적합하도록 일반적인 블록 암호화 알고리즘과는 다르게 S-Box(Substitution-box)를 제거하였다. 2006년 12월에는 정보통신단체 표준으로, 2010년 12월에는 ISO/IEC 국제 표준으로 제정되었다.

알고리즘

HIGHT 알고리즘은 전체적으로 일반화된 Feistel 변형 구조로 이루어져 있으며, 64비트의 평문과 128비트의 키로부터 생성된 8개의 8비트 화이트닝키와 128개의 8비트 서브키를 입력으로 사용함으로써 총 32라운드를 거쳐서 64비트 암호문을 출력한다.

기호와 표기

64비트 평문과 암호문은 각각 8개의 바이트로 다음과 같다.

* 평문 : $P_{7}\ ||\ P_{6}\ ||\cdots ||\ P_{0}$
* 암호문 : $C_{7}\ ||\ C_{6}\ ||\cdots ||\ C_{0}$

64비트 라운드 함수 입·출력은 8개의 바이트로 다음과 같다.

$X_{i}=X_{i,7}\ ||\ X_{i,6}\ ||\cdots ||\ X_{i,0},i=0,\cdots ,32$

128비트 키(마스터키)는 16개의 바이트로 다음과 같다.

$MK=MK_{15}\ ||\ MK_{14}\ ||\cdots ||\ MK_{0}$

라운드 함수에 적용되는 라운드키는 서브키($SK_{i}$)와 화이트닝키($WK_{i}$)로 다음과 같다.

$SK_{i},i=0,\cdots ,127$
$WK_{i},i=0,\cdots ,7$

산술 연산 기호

⊞ : 법 $2^{8}$ 덧셈
⊟ : 법 $2^{8}$ 뺄셈
⊕ : XOR (배타적 논리합)
$A^{<<8}$ : 8비트 값 A에 대한 8비트 좌측 순환 이동

키 스케줄

HIGHT의 라운드키는 화이트닝키와 LFSR을 사용하여 생성한 서브키들로 이루어진다.

• 화이트닝키 생성

화이트닝키는 마스터키를 사용하여 다음과 같은 방법으로 생성한다.

$WK_{i}={\begin{cases}MK_{i+12}&,&0\leq i\leq 3\\MK_{i-4}&,&4\leq i\leq 7\end{cases}}$

• LFSR(Left Feedback Shift Register) $h$

LFSR $h$의 연결 다항식은 $x^{7}+x^{3}+1$이다. 이 다항식은 $F_{2}[x]$에서 원시다항식이기 때문에 $h$는 $2^{7}-1=127$의 주기를 갖는다. $h$의 초기 내부 상태 값은 $\delta _{0}=(s_{6},s_{5},s_{4},s_{3},s_{2},s_{1},s_{0})=(1,0,1,1,0,1,0)_{2}$으로 정해진다. 그러면 $i=1,\cdots ,127$에 대하여 $\delta _{i}$는 다음과 같이 생성된다.

$s_{i+6}=s_{i+2}\oplus s_{i-1},$

$\delta _{i}=(s_{i+6},s_{i+5},s_{i+4},s_{i+3},s_{i+2},s_{i+1},s_{i}),$     $1\leq i\leq 127$

$h$의 주기가 127이기 때문에 $\delta _{0}=\delta _{127}$이다.

• 서브키 생성

서브키를 생성하는 알고리즘은 다음과 같이 구성된다.

$For\ i=0\ to\ 7$
  $For\ j=0\ to\ 7$
    $SK_{16\cdot i+j}\leftarrow MK_{j-i\ mod8}\boxplus \delta _{16\cdot i+j}$;
  $For\ j=0\ to\ 7$
    $SK_{16\cdot i+j+8}\leftarrow MK_{(j-i\ mod8)+8}\boxplus \delta _{16\cdot i+j+8}$;

$\delta _{i}\ (0\leq i\leq 127)$는 LFSR $h$의 내부 상태의 값들이다.

• 암호화키 생성

HIGHT의 암호화 알고리즘이 수행되기 위하여 라운드키 생성과정은 바이트 단위의 8개의 화이트닝키($WK_{0},\cdots ,WK_{7}$)와 128개의 서브키($SK_{0},\cdots ,SK_{127}$)를 생성한다.

• 복호화키 생성

HIGHT의 복호화 알고리즘은 암호화 알고리즘과 같은 화이트닝키와 서브키 바이트들을 이용하지만 순서가 다르다. 복호화 알고리즘에서는 $WK_{4},WK_{5},WK_{6},WK_{7}$이 초기 변환에, $WK_{0},WK_{1},WK_{2},WK_{3}$이 최종 변환에 사용된다. 복호화 알고리즘에서 사용되는 서브키 바이트들은 $SK'_{i}$로 표시되며, 다음과 같이 정의된다.

$SK'_{i}=SK_{127-i},$     $i=0,\cdots ,127$

암호화

• 암호화 초기 변환

HIGHT 암호화의 초기 변환은 네 개의 화이트닝키 바이트($WK_{0},WK_{1},WK_{2},WK_{3}$)를 이용하여 평문 $P$를 첫 번째 라운드 함수의 입력인 $X_{0}=X_{0,7}\ ||\ X_{0,6}\ ||\cdots ||\ X_{0,0}$로 변환한다.

$X_{0,i}=P_{i},\quad i=1,3,5,7$
$X_{0,0}=P_{0}\boxplus WK_{0}$
$X_{0,2}=P_{2}\oplus WK_{1}$
$X_{0,4}=P_{4}\boxplus WK_{2}$
$X_{0,6}=P_{6}\oplus WK_{3}$

• 암호화 라운드 함수

HIGHT의 라운드 함수는 다음과 같은 두개의 보조 함수를 갖는다.

$F_{0}(X)=X^{<<1}\oplus X^{<<2}\oplus X^{<<7}$
$F_{1}(X)=X^{<<3}\oplus X^{<<4}\oplus X^{<<6}$

라운드 함수는 $Round_{1}$ 부터 $Round_{32}$까지 32회 반복한다.

각 $i$번째 라운드 함수 $Round_{i},\ i=1,\cdots ,\ 31$는 $X_{i-1}=X_{i-1,7}\ ||\cdots ||\ X_{i-1,0}$를 $X_{i}=X_{i,7}\ ||\cdots ||\ X_{i,0}$와 같이 변화한다.

$X_{i,j}=X{i-1,j-1},j=1,3,5,7$
$X_{i,0}=X{i-1,7}\oplus (F_{0}(X_{i-1,6})\boxplus SK_{4i-1})$
$X_{i,2}=X{i-1,1}\oplus (F_{0}(X_{i-1,0})\boxplus SK_{4i-4})$
$X_{i,4}=X{i-1,3}\oplus (F_{0}(X_{i-1,2})\boxplus SK_{4i-3})$
$X_{i,6}=X{i-1,5}\oplus (F_{0}(X_{i-1,4})\boxplus SK_{4i-2})$

마지막 라운드 함수($Round_{32}$)에서는 바이트들을 섞지 않는다. 따라서 입력값 $X_{31}=X_{31,7}\ ||\cdots ||\ X_{31,0}$으로부터 출력값 $X_{32}=X_{32,7}||\cdots ||X_{32,0}$은 다음과 같이 계산된다.

$X_{32,i}=X{31,i},\ i=0,2,4,6$
$X_{32,1}=X{31,1},\boxplus (F_{1}(X_{31,0})\oplus SK_{124}$
$X_{32,3}=X{31,3},\oplus (F_{0}(X_{31,2})\boxplus SK_{125}$
$X_{32,5}=X{31,5},\boxplus (F_{1}(X_{31,4})\oplus SK_{126}$
$X_{32,7}=X{31,7},\oplus (F_{0}(X_{31,6})\boxplus SK_{127}$

• 암호화 최종 변환

HIGHT의 최종 변환은 $Round_{32}$의 출력인 $X_{32}=X_{32,7}\ ||\cdots ||\ X_{32,0}$을 4개의 화이트닝키($WK_{4},WK_{5},WK_{6},WK_{7}$)를 이용하여 변환한다.

$C_{i}=X_{32,i},\ i=1,3,5,7$
$C_{0}=X_{32,0}\boxplus WK_{4}$
$C_{2}=X_{32,2}\oplus WK_{5}$
$C_{4}=X_{32,4}\boxplus WK_{6}$
$C_{6}=X_{32,6}\oplus WK_{7}$

복호화

HIGHT의 복호화 알고리즘은 암호화 알고리즘과 마찬가지로 라운드키 생성과정, 초기 변환(암호화 최종 변환의 역변환), 라운드 함수 32회 반복, 최종 변환(암호화 초기 변환의 역변환)으로 구성되어 있다. 복호화 알고리즘에서의 중간값은 $X_{i}^{'}=X_{i,7}^{'}\ ||\cdots ||\ X_{i,0}^{'},\ i=0,\cdots ,32$로 표시된다.

• 복호화 초기변환

복호화 알고리즘의 초기 변환은 암호화 알고리즘의 최종 변환에 대한 역변환이다. 이 함수는 4개의 화이트닝키($WK_{4},WK_{5},WK_{6},WK_{7}$)를 이용하여 암호문 $C$를 복호화 알고리즘의 첫 번째 라운드 함수의 입력값($X_{0,i}^{'}=X_{0,7}^{'},\ ||\cdots ||\ X_{0,0}^{'}$)으로 다음과 같이 변환한다.

$X_{0,i}^{'}=C_{i},\ i=1,3,5,7$
$X_{0,0}^{'}=C_{0}\boxminus WK_{4}$
$X_{0,2}^{'}=C_{2}\oplus WK_{5}$
$X_{0,4}^{'}=C_{4}\boxminus WK_{6}$
$X_{0,6}^{'}=C_{6}\oplus WK_{7}$

• 복호화 라운드 함수

복호화 알고리즘의 $i$번째 라운드 함수를 $Round_{i}^{'},\ i=1,\cdots ,32$로 표시한다.
$i$번째 라운드 함수 $Round_{i}^{'}$는 $X_{i-1}^{'}=X_{i-1,7}^{'}\ ||\cdots ||\ X_{i-1,0}^{'}$를 $X_{i}^{'}=X_{i,7}^{'}\ ||\cdots ||\ X_{i,0}^{'}$로 다음과 같이 변환한다.

$X_{i,j}^{'}=X_{i-1,j+1\ mod8}^{'},\ j=1,3,5,7$
$X_{0,0}^{'}=X_{i-1,1}^{'}\boxminus (F_{1}(X_{i-1,0}^{'})\oplus SK_{4i-1}^{'})$
$X_{0,2}^{'}=X_{i-1,3}^{'}\oplus (F_{0}(X_{i-1,2}^{'})\boxplus SK_{4i-2}^{'})$
$X_{0,4}^{'}=X_{i-1,5}^{'}\boxminus (F_{1}(X_{i-1,4}^{'})\oplus SK_{4i-3}^{'})$
$X_{0,6}^{'}=X_{i-1,7}^{'}\oplus (F_{0}(X_{i-1,6}^{'})\boxplus SK_{4i-4}^{'})$

암호화 알고리즘에서와 마찬가지로, 마지막 라운드 함수($Round_{32}^{'}$)에서는 바이트들을 섞지 않는다. 따라서 다음과 같이 연산된다.

$X_{32,i}^{'}=X_{31,i}^{'},\ i=0,2,4,6$
$X_{32,1}^{'}=X_{31,1}^{'}\boxminus (F_{1}(X_{31,0}^{'})\oplus SK_{127}^{'})$
$X_{32,3}^{'}=X_{31,3}^{'}\oplus (F_{0}(X_{31,2}^{'})\boxplus SK_{126}^{'})$
$X_{32,5}^{'}=X_{31,5}^{'}\boxminus (F_{1}(X_{31,4}^{'})\oplus SK_{125}^{'})$
$X_{32,7}^{'}=X_{31,7}^{'}\oplus (F_{0}(X_{31,6}^{'})\boxplus SK_{124}^{'})$

• 복호화 최종 변환

복호화 알고리즘의 최종 변환은 암호화 알고리즘에서의 초기 변환에 대한 역변환이다. 이 함수는 네 개의 화이트닝키($X_{32}^{'}=X_{32,7}^{'}\ ||\cdots ||\ X_{32,0}^{'}$)를 평문 $P$로 변환한다.

$P_{i}=X_{32,i}^{'},\ i=1,3,5,7$
$P_{0}=X_{32,0}^{'}\boxminus WK_{0}$
$P_{2}=X_{32,2}^{'}\oplus WK_{1}$
$P_{4}=X_{32,4}^{'}\boxminus WK_{2}$
$P_{6}=X_{32,6}^{'}\oplus WK_{3}$

전망

기술표준원에서는 국산 암호화 기술이 스마트폰, USN, 유비쿼터스 도시(U-City), 유비쿼터스 헬스(U-Health) 등 유비쿼터스 환경에서 널리 활용될 수 있도록 중소기업을 포함한 산학연을 대상으로 무료로 소스코드를 배포하는 등 암호이용 활성화를 위해 지속적으로 지원할 계획이라고 한다.

참고자료

• 경수, 〈HIGHT 암호 알고리즘에 대해〉, 《네이버 블로그》 , 2017-01-31
• 한국인터넷진흥원, "HIGHT 블록암호 알고리즘 사양 및 세부 명세서", 2009-07
• 오병민기자, "스마트폰용 국산 경량 암호화 기술 국제표준으로 채택" 《보안뉴스》, 2010-06-08

이 HIGHT 문서는 암호 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘 □■⊕, 알고리즘, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 암호기술 개인키 • 경량암호 • 다자간 계산(MPC) • 다중서명(멀티시그) • 동형암호 • 디지털서명 • 링서명 • 배타적 논리합(XOR) • 복호화 • 블랙박스 암호 • 서명 • 소수 • 소인수분해 • 슈노르서명 • 스케인 • 스키테일 • 스테가노그래피 • 안전한 다자간 계산(SMPC) • 암호 • 암호경제학 • 암호문 • 암호키 • 암호학 • 암호화 • 이산로그 • 전자봉투 • 전자서명 • 전치암호 • 종단간 암호화 • 치환암호(대체암호) • 키 • 패딩 • 패스워드 • 평문 • 합성수 • 해독 • 해시 • 형태보존암호 • 혼돈 • 화이트박스 암호 • 확산 논리연산 논리곱(AND) • 논리연산 • 논리합(OR) • 배타적 논리합(XOR) • 부울곱 • 부울대수 • 부울합 • 부정논리곱(NAND) • 부정논리합(NOR) • 부정연산(NOT) SHA SHA • SHA0 • SHA1 • SHA2 • SHA224 • SHA256 • SHA384 • SHA512 • SHA512/224 • SHA512/256 • SHA3 • SHA3-224 • SHA3-256 • SHA3-384 • SHA3-512 MD MD • MD2 • MD4 • MD5 • RIPEMD • RIPEMD-128 • RIPEMD-160 • RIPEMD-256 • RIPEMD-320 기타 해시 CRC-16 • CRC-32 • CRC-64 • Keccak-256 • Keccak-384 • Keccak-512 • Shake-128 • Shake-256 • 베이스32 • 베이스32 파일 • 베이스58 • 베이스64 • 베이스64 파일 • 순환중복검사 대칭키 AES • ARIA(아리아) • DES • HIGHT(하이트) • LEA • SEED(시드) • 대칭키 • 대칭키 암호 알고리즘 • 디피-헬만 • 디피-헬만 키교환 • 레인달 • 블로피시 • 블록암호 • 스트림 암호 • 에스박스(S-Box) • 트리플 DES 비대칭키 PKI • RSA • 공개키 • 공개키 암호 알고리즘 • 비대칭키 • 엘가말 • 타원곡선 • 타원곡선 디지털서명 알고리즘 • 타원곡선암호 영지식증명 영지식 상호 증명(ZKIP) • 영지식 스나크 • 영지식 스타크 • 영지식증명 양자암호 BB84 프로토콜 • E91 프로토콜 • B92 프로토콜 • 비밀키 오류율 • 안전성 증명 • 양자난수생성기 • 양자내성암호 • 양자암호 • 양자얽힘 • 양자역학 • 양자중첩 • 양자컴퓨터 • 양자키 • 양자키분배 • 양자통신 • 연속 변수 프로토콜 암호해독 기지평문공격(KPA) • 선택암호문공격(CCA) • 선택평문공격(CPA) • 암호공격 • 암호문 단독공격(COA) • 암호해독 암호학 인물 라이언 플레이페어 • 레너드 애들먼 • 로널드 리베스트 • 마틴 헬만 • 블레즈 드 비즈네르 • 아디 샤미르 • 앨런 튜링 • 웨슬리 피터슨 • 찰스 휘트스톤 • 휫필드 디피 위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반