eSTREAM

eSTREAM 프로젝트는 구현 환경에 따라 두 가지 프로필을 정의했다. 소프트웨어 프로필은 범용 마이크로프로세서와 같은 일반적인 소프트웨어 환경에서 높은 성능을 내는 스트림 암호를 목표로 했다. 이 프로필의 주요 초점은 높은 처리 속도와 낮은 메모리 사용량, 그리고 효율적인 소프트웨어 구현이었다. 따라서 의사 난수 생성기의 설계는 워드 단위 연산에 최적화되어, 현대 컴퓨터 아키텍처에서 빠르게 실행될 수 있도록 고려되었다.

이 프로필에 제출된 알고리즘들은 대부분 32비트 또는 64비트 연산을 기반으로 하여, 파이프라이닝과 캐시 활용도가 높은 구조를 가졌다. Salsa20과 SOSEMANUK 같은 알고리즘이 이 범주에 속하는 대표적인 예시다. 평가 과정에서는 C 언어 및 다양한 프로그래밍 언어로의 이식성, 그리고 다중 코어 프로세서나 SIMD(Single Instruction, Multiple Data) 명령어 세트를 활용한 성능 향상 가능성도 중요한 판단 기준이 되었다.

eSTREAM 프로젝트의 하드웨어 프로필은 제한된 하드웨어 자원 환경에서 효율적으로 구현되고 실행될 수 있는 스트림 암호를 대상으로 한다. 이 프로필은 주로 저전력 장치나 제한된 게이트 수를 가진 집적 회로에서의 사용을 염두에 두고 설계되었다. 따라서 평가 기준은 알고리즘의 하드웨어 구현 면적(게이트 수), 전력 소비, 처리 속도 등이 중점적으로 고려되었다.

하드웨어 프로필에 적합한 알고리즘은 일반적으로 간결한 내부 상태와 단순한 연산 구조를 가져야 한다. 복잡한 산술 연산이나 큰 내부 상태를 요구하는 알고리즘은 하드웨어 리소스를 많이 차지하여 이 프로필에는 부적합할 수 있다. 대신, 시프트 레지스터나 비선형 필드 백 피드 시프트 레지스터(NLFSR)와 같은 하드웨어 친화적인 구성 요소를 활용하는 경향이 있다.

최종적으로 eSTREAM 포트폴리오의 하드웨어 프로필에는 Grain, MICKEY, Trivium의 세 가지 알고리즘이 선정되었다. 이들은 모두 비교적 작은 하드웨어 면적에서 구현 가능하며, RFID 태그나 센서 네트워크 노드와 같은 초경량 암호화가 필요한 응용 분야에 적합한 것으로 평가받았다. 특히 Trivium은 그 간결한 설계로 인해 많은 주목을 받았다.

이러한 하드웨어 프로필 알고리즘들의 선정은 사물인터넷 시대를 앞두고, 점점 더 중요해지는 임베디드 시스템 보안에 대한 초기 표준화 노력의 일환이었다. 이는 AES와 같은 블록 암호가 하드웨어 구현에 있어 상대적으로 부담이 될 수 있는 환경을 대체할 수 있는 경량 스트림 암호의 필요성을 반영한 결과이다.

eSTREAM 프로젝트의 소프트웨어 프로필은 주로 범용 CPU 상에서 높은 성능을 발휘하는 스트림 암호를 대상으로 했다. 이 프로필의 핵심 목표는 현대 컴퓨터 시스템에서 빠른 속도로 실행되면서도 강력한 보안성을 제공하는 알고리즘을 찾는 것이었다. 평가 과정에서는 암호화 및 복호화 속도, 메모리 사용량, 그리고 다양한 소프트웨어 플랫폼에서의 구현 용이성이 중요한 기준으로 작용했다.

이 프로필에서 최종적으로 선정된 알고리즘은 HC-128, Rabbit, Salsa20, SOSEMANUK이다. 이들 알고리즘은 모두 높은 처리 속도를 특징으로 하며, 특히 Salsa20과 그 변종인 ChaCha는 이후 인터넷 보안 프로토콜인 TLS에서 널리 채택되는 등 실질적인 영향력을 발휘했다. 소프트웨어 프로필의 선정 결과는 스트림 암호 설계가 하드웨어적 효율성뿐만 아니라 소프트웨어 최적화에도 중점을 둘 필요가 있음을 보여주었다.

하드웨어 프로필은 제한된 하드웨어 자원, 예를 들어 낮은 전력 소비나 작은 회로 면적이 요구되는 환경에서 효율적으로 동작할 수 있는 스트림 암호를 대상으로 한다. 이 프로필은 임베디드 시스템, RFID 태그, 스마트 카드 또는 초소형 센서 네트워크 노드와 같은 장치에 적합한 알고리즘을 선정하는 데 중점을 두었다. 평가 기준에는 하드웨어 구현의 복잡도, 전력 소비, 처리 속도, 그리고 게이트 수와 같은 자원 사용량이 포함되었다.

이 프로필의 최종 선정 알고리즘으로는 Grain과 MICKEY가 포함되었다. Grain 알고리즘은 특히 매우 작은 하드웨어 공간에서 구현되도록 설계된 경량 스트림 암호이다. MICKEY는 변형 가능한 내부 상태를 특징으로 하여 다양한 하드웨어 제약 조건에 유연하게 적용할 수 있도록 고안되었다. 이들 알고리즘은 제한된 계산 자원을 가진 장치에서도 안전한 암호화를 제공하는 것을 목표로 했다.

하드웨어 프로필의 평가는 소프트웨어 프로필과는 별도로 진행되었으며, 주로 암호학적 안전성 분석과 함께 실제 하드웨어 플랫폼에서의 성능 벤치마크를 통해 이루어졌다. 이를 통해 ECRYPT는 다양한 사물인터넷 및 모바일 장치의 보안 요구사항을 충족시킬 수 있는 표준 후보군을 확보할 수 있었다.

HC-128는 eSTREAM 프로젝트의 소프트웨어 프로필 최종 후보 중 하나로 선정된 스트림 암호이다. 이 알고리즘은 중국의 암호학자 우홍이 설계하였으며, 매우 높은 처리 속도와 안전성을 목표로 개발되었다. HC-128는 128비트 키와 128비트 초기화 벡터를 사용하며, 내부 상태를 유지하기 위해 두 개의 512바이트 크기 테이블을 활용하는 구조를 가진다.

이 알고리즘의 핵심 설계 목표는 소프트웨어 구현에서의 효율성이다. HC-128는 32비트 연산에 최적화되어 있으며, 현대 마이크로프로세서의 파이프라이닝 및 캐시 메모리를 효율적으로 사용하도록 설계되었다. 그 결과, AES와 같은 블록 암호를 CTR 모드로 운용하여 스트림 암호로 사용하는 것보다 더 빠른 성능을 보이는 경우가 많다.

HC-128의 안전성은 128비트 키 길이에 기반하며, 알려진 공격에 대해 충분한 마진을 갖는 것으로 평가받았다. eSTREAM 프로젝트의 평가 과정에서 차분 공격 및 선형 공격 등 다양한 암호 분석 기법에 대한 저항성을 입증하였고, 이로 인해 최종 포트폴리오에 포함되기에 충분한 안전성을 가진 것으로 판단되었다.

HC-128는 이후 여러 암호 라이브러리와 보안 프로토콜에 구현되었으며, 높은 처리량이 요구되는 네트워크 암호화나 대용량 데이터 암호화 시나리오에서 주목받았다. eSTREAM 프로젝트를 통해 표준화 후보로 주목받은 덕분에, 학계와 산업계에서 스트림 암호에 대한 연구와 활용에 기여하였다.

Rabbit은 eSTREAM 프로젝트의 하드웨어 프로필과 소프트웨어 프로필 모두에 최종적으로 선정된 스트림 암호 알고리즘이다. 이 알고리즘은 덴마크의 Cryptico사에 의해 개발되었으며, 높은 처리 속도와 간결한 설계로 주목받았다. 특히 128비트 키와 64비트 초기화 벡터(IV)를 사용하며, 내부 상태는 513비트로 구성된다.

Rabbit의 핵심 동작 원리는 128비트 상태를 가진 8개의 카운터와 관련된 비선형 함수를 기반으로 한다. 이 구조는 각 라운드에서 다음 상태를 생성하는 과정이 매우 효율적이어서, 소프트웨어 구현에서 탁월한 성능을 보인다. 알고리즘은 주로 32비트 또는 64비트 마이크로프로세서 환경에서 빠른 의사 난수 비트열을 생성하는 데 적합하다.

eSTREAM 프로젝트의 평가 과정에서 Rabbit은 광범위한 암호학적 분석을 거쳤다. 알고리즘은 알려진 공격 방식에 대해 강인한 것으로 평가받았으며, 특히 관련키 공격이나 차분 공격에 대한 저항성이 확인되었다. 이러한 안전성과 구현 효율성의 균형 덕분에 프로젝트의 두 프로필에서 모두 최종 후보로 채택될 수 있었다.

Salsa20은 eSTREAM 프로젝트의 소프트웨어 프로필에서 최종 선정된 스트림 암호 중 하나이다. 다니엘 J. 번스타인이 설계한 이 알고리즘은 간결한 구조와 높은 성능을 특징으로 한다. Salsa20은 256비트 키와 64비트 논스를 사용하며, 512비트 단위의 키 스트림을 생성한다. 그 핵심은 ARX 연산, 즉 덧셈, 비트 회전, 배타적 논리합만을 반복적으로 사용하는 라운드 함수에 기반한다.

이 알고리즘의 주요 장점은 구현의 단순성과 빠른 속도이다. 특히 현대 마이크로프로세서에서 효율적으로 실행되도록 설계되어 소프트웨어 환경에서 탁월한 성능을 보인다. Salsa20은 20라운드를 표준으로 하지만, 성능을 더욱 높인 12라운드 버전인 Salsa20/12와 8라운드 버전인 Salsa20/8도 제안되어 다양한 보안 수준과 성능 요구 사이의 균형을 제공한다. 이러한 변형들은 eSTREAM 프로젝트의 평가 과정에서도 검증을 받았다.

Salsa20과 그 변형들은 이후 널리 채택되어 실용적인 암호 프로토콜의 핵심 요소가 되었다. 대표적으로 TLS 프로토콜의 암호 스위트와 SSH 프로토콜에서 사용되는 ChaCha20은 Salsa20을 개선한 알고리즘이다. 이처럼 eSTREAM 프로젝트를 통해 주목받은 Salsa20은 현대 인터넷 보안의 기반을 이루는 중요한 암호 원천 중 하나로 자리 잡았다.

SOSEMANUK은 eSTREAM 프로젝트의 소프트웨어 프로필에서 최종적으로 선정된 스트림 암호 중 하나이다. 이 알고리즘은 SNOW 2.0을 기반으로 설계되었으며, 특히 32비트 마이크로프로세서에서 높은 성능을 내는 데 중점을 두었다. SOSEMANUK이라는 이름은 알고리즘의 핵심 구성 요소인 SO버 설계와 SNOW, 그리고 SEAL과 RC4의 영향을 받은 MUGI에서 유래한 것으로 알려져 있다.

이 알고리즘의 주요 특징은 선형 피드백 시프트 레지스터(LFSR)와 유한 상태 기계(FSM)를 결합한 구조를 가지고 있다는 점이다. SOSEMANUK은 SNOW 2.0의 안전성을 유지하면서도, 각 클럭 사이클마다 더 많은 양의 키 스트림을 생성하도록 최적화되어 소프트웨어 실행 속도가 크게 향상되었다. 이로 인해 고속 데이터 암호화가 필요한 응용 분야에 적합한 것으로 평가받았다.

eSTREAM 프로젝트의 평가 과정에서 SOSEMANUK은 높은 수준의 암호학적 안전성과 우수한 소프트웨어 수행 속도를 인정받았다. 특히 인텔 및 AMD의 현대적 CPU 아키텍처에서 효율적으로 동작하도록 설계되어, 인터넷 프로토콜 보안이나 대용량 파일 암호화와 같은 시나리오에서의 사용이 고려되었다.