암호학(5)
-
암호학 - ARIA 알고리즘 암호화, 복호화
@ ARIA (Academy, Research Institute, Agency) 암호화 알고리즘 - 초고속 네트워크 기반의 전자정부 시스템을 비롯해 앞으로 다가올 정보보호 환경을 대비하여 개발된 차세대 국가 암호 알고리즘 아리아 (ARIA)는 대한민국의 국가보안기술연구소에서 개발한 블록 암호체계이다. ARIA라는 이름은 학계(Academy), 연구소(Research Institute), 정부기관(Agency)이 공동으로 개발한 특징을 함축적으로 표현한 것이다. ARIA는 지난 2004년 한국 산업 규격 KS 표준으로 제정되었다. ARIA는 민간 암호 알고리즘 SEED와 함께 전자정부의 대국민 행정 서비스용으로 보급되고 있으며, 스마트 카드 등의 초경량 환경 및 고성능 서버 환경 등에서 SEED에 비하여 ..
2011.06.28 -
암호학 - AES 알고리즘 ( Advanced Encryption Standard Algorithm ), 차세대 블록 암호 방식 - 복호화 과정
AES 알고리즘 ( Advanced Encryption Standard Algorithm ) - 복호화 과정 @ 복호화 과정 - AES의 복호화 과정은 암호화 과정의 역 변환으로 InvSubBytes(), InvShiftRows(), InvMixColumns(), AddRoundKey() 연산으로 구성된다. 암호화 과정에서 마지막 라운드는 이전의 라운드들과 달리 MixColumns() 연산을 포함하지 않으므로, 복호화 과정의 첫번째 라운드가 이후의 라운드들과 달리 InvMixColumns() 과정을 포함하지 않는다. AES 알고리즘 복호화 과정 [ 암호화 과정에서 역방향으로 다시 올라간다고 생각하면 된다 ] AES 알고리즘 복호화 과정 - 복호화 과정의 첫번째 라운드를 제외한 각 라운드는 AddRound..
2011.06.10 -
암호학 - AES 알고리즘 ( Advanced Encryption Standard Algorithm ), 차세대 블록 암호 방식 - 암호화 과정
AES 알고리즘 ( Advanced Encryption Standard Algorithm ) - 암호화 과정 @ 암호화 과정 AES 알고리즘 - AES의 암호화 과정의 각 라운드는 비 선형성 (함수의 값이 독립변수의 값과 비례관계에 있지 않는 것)을 갖는 S-Box를 적용하여 바이트 단위로 치환을 수행하는 SubBytes() 연산, 행 단위로 순환 시프트를 수행하는 ShiftRows() 연산, 높은 확산 (diffusion)을 제공하기 위해 열 단위로 혼합(mixing)하는 MixColumns() 연산과 마지막으로 라운드 키와 state를 XOR하는AES 알고리즘 AddRoundKey() 연산으로 구성된다. - 사용하는 암호화 키의 길이에 따라, 암,복호화 과정에 필요한 라운드 수는 다음 표와 같이 정의..
2011.06.09 -
암호학 - AES 알고리즘 ( Advanced Encryption Standard Algorithm ), 차세대 블록 암호 방식 - 기본
AES 알고리즘 ( Advanced Encryption Standard Algorithm ) DES의 안전성에 대한 여러가지 공격 방법들이 발표되면서 미국의 NIST에서는 1998년에 차세대 블록 암호 알고리즘인 AES를 공모하였다. 그 후 2년간의 심사 과정을 걸쳐 2000년 10월에 Rijindael이 AES 알고리즘으로 선정되었으며, 2001년 11월 FIPS-197로 등록되었다.블록 암호 방식 처음에 개발된 Rijindael 알고리즘은 암호화에 사용하는 키의 길이와 입력 평문의 길이가 128비트, 196비트, 256비트 중 하나를 선택할 수 있었다. 그러나 FIPS-197에 등록된 AES 알고리즘은 입력 평문의 길이는 128비트로 고정시키고, 사용하는 암호화 키의 길이만 128비트, 192비트, ..
2011.06.09 -
암호학 - 수학적 배경 (정수론)
* M:평문, C:암호문, E:암호화 알고리즘, D:복호화 알고리즘, KE:암호화키, KD:복호화키 @ 암호학 - 수학적 배경 (정수론) 요약 (ctrl+F로 찾기) * R:실수 집합, Z:정수 집합, N:자연수 집합, Z₅={0,1,2,3,4} * 집합 Z위에서 덧셈이 정의되고, 덧셈에 대하여 교환법칙, 결합법칙이 성립한다. Z에 속하는 모든 a에 대하여 항등원(자기 자신을 만드는 수, 정수 0), 역원(0으로 만드는 수)이 존재 한다. * 집합 Z위에서 곱셈이 정의되고, 곱셈에 대하여 교환법칙, 결합법칙, 분배법칙이 성립한다. 정수 1을 곱셈에 대한 항등원이라 한다. Z위에서 덧셈은 모든 원소가 역원을 갖고 있으나 곱셈에 대해서는 1과 -1만 역원(1로 만드는 수)을 갖는다. 따라서 Z위에는 나눗셈이..
2011.04.17