형태보존암호 FE1 알고리즘 구현

초록

최근 국내에서는 개인 정보 유출 사고 증가에 따른 피해의 규모가 커지고 있다. 이에 대한 방안으로 개인 정보암호화에 대한 규제가 강화되어, 개인 정보의 암호화가 필수적으로 되었다. 개인 정보의 기밀성을 보존하기 위해AES와 같은 암호 알고리즘이 사용되고 있지만 블록 암호의 특성상 암호문이 평문의 형태를 유지할 수 없어 데이터베이스를 효율적으로 사용할 수 없다는 문제점이 있다. 이를 해결하고자 평문의 형태와 암호문의 형태가 같음을보장하는 형태보존암호가 제안되었다. 형태보존암호 중 FE1은 Unbalanced Feistel Network 구조를 기반으로 하는암호 알고리즘으로 도메인의 크기가 큰 경우에도 비교적 큰 성능 저하 없이 사용 가능하며 다양한 길이의 평문을패딩 없이 암호화할 수 있다. 그러나 기존에 구현된 FE1은 평문의 범위값이 고정되어 있기 때문에 해당 값만큼의평문만 암호화되는 제한사항이 있어 프로그램에 응용할 수 없다. 따라서 본 논문에서는 FE1 알고리즘을 분석한뒤 Java로 구현하고 제한사항을 개선하여 평문을 임의로 입력할 수 있도록 구현하였다.

키워드