[논문 리뷰] Encryption Quality Analysis and Security Evaluation of CAST-128 Algorithm and its Modified Version using Digital Images

G N Krishnamurthy, V. Ramaswamy|arXiv (Cornell University)|2010. 04. 05.

Chaos-based Image/Signal Encryption참고 문헌 4인용 수 13

한 줄 요약

이 논문은 디지털 영상을 시험 자료로 사용하여 CAST-128 블록 암호화 알고리즘과 그 변형 버전의 암호화 품질과 보안성을 평가한다. 아벌랜치 효과 분석, 상관계수 테스트, 히스토그램 분석, 키 민감도 평가를 적용하여, 두 알고리즘이 강력한 확산성과 혼동성 특성을 보이며, 특히 변형 버전이 암호 분석 공격에 대해 향상된 저항성을 보임을 입증한다.

ABSTRACT

this paper demonstrates analysis of well known block cipher CAST-128 and its modified version using avalanche criterion and other tests namely encryption quality, correlation coefficient, histogram analysis and key sensitivity tests.

연구 동기 및 목표

• 디지털 영상을 입력 자료로 사용하여 CAST-128 블록 암호화 알고리즘의 암호화 품질과 보안 강도를 평가하기 위해.
• 알고리즘 수정이 확산성과 혼동성과 같은 암호학적 성질에 미치는 영향을 분석하기 위해.
• 이미지 기반 테스트를 통해 CAST-128 및 그 변형 버전이 일반적인 암호 분석 기법에 대해 얼마나 견고한지 평가하기 위해.
• 키 민감도와 히스토그램 균일성, 인접 픽셀 간 상관계수와 같은 통계적 성질을 측정하기 위해.
• 정량적 메트릭을 사용하여 원본 및 변형된 CAST-128 알고리즘의 성능과 보안 특성을 비교하기 위해.

제안 방법

• 암호화 분석을 위해 디지털 영상 자료에 CAST-128 암호화 알고리즘과 그 변형 버전을 적용하였다.
• 평문에서 한 비트를 뒤집고 암호문에서의 비트 변경 수를 관찰하여 아벌랜치 효과를 측정하였다.
• 원본 영상과 암호화된 영상의 인접 픽셀 간 상관계수를 계산하여 정보 泄露 여부를 평가하였다.
• 암호화된 영상의 픽셀 분포 균일성을 평가하기 위해 히스토그램 분 析를 수행하였다.
• 같은 영상을 약간 다른 키로 암호화하여 출력의 변동성을 측정함으로써 키 민감도 테스트를 실시하였다.
• 표준 암호학적 평가 메트릭을 사용하여 원본 및 변형된 CAST-128의 성능을 비교하였다.

실험 결과

연구 질문

• RQ1 CAST-128 알고리즘이 디지털 영상을 암호화할 때 아벌랜치 효과를 어느 정도 달성하는가?
• RQ2 CAST-128의 변형 버전은 원본 알고리즘에 비해 키 민감도를 얼마나 향상시켰는가?
• RQ3 암호화된 영상에서 인접 픽셀 간 상관계수는 얼마이며, 이는 정보 泄露를 시사하는가?
• RQ4 암호화된 영상의 픽셀 강도 히스토그램은 얼마나 균일한가? 이는 통계적 공격에 대한 저항성을 시사하는가?
• RQ5 CAST-128의 변형 버전은 원본 CAST-128에 비해 향상된 보안 특성을 보여주는가?

주요 결과

• 원본 CAST-128 알고리즘은 약 50%의 비트 변경을 보이며 강력한 확산성을 나타내었다.
• CAST-128의 변형 버전은 단일 비트 입력 변형에 대해 51% 이상의 비트 변경을 보이며 더 높은 아벌랜치 효과를 보였다.
• 암호화된 영상에서 인접 픽셀 간 상관계수는 거의 0으로 감소하여 효과적인 확산성이 확인되었다.
• 히스토그램 분 析 결과, 두 알고리즘이 모두 균일한 픽셀 강도 분포를 생성하여 통계적 예측 가능성을 감소시켰다.
• 키 민감도 테스트 결과, 키의 단일 비트 변경만으로도 크게 다른 암호문이 생성되어 보안성이 향상됨을 확인하였다.
• 변형된 CAST-128는 원본 알고리즘에 비해 통계적 및 차등 암호 분석에 대한 저항성이 향상됨을 보였다.