오릭스
ORYXORYX는 데이터 트래픽을 보호하기 위해 셀룰러 통신에 사용되는 암호화 알고리즘이다. 수출용으로는 32비트까지 강도를 줄이는 방법으로 96비트 키 강도의 매우 강한 것을 갖도록 설계된 스트림 암호다. 그러나 실수로 인해 실제 강도는 사소한 16비트(bit)이며 처음 25-27바이트 이후 어떤 신호도 균열될 수 있다.[1]
TIA가 디지털 셀룰러 통신 표준 TDMA와 CDMA에 사용하기 위해 표준화한 네 가지 암호화 기본 요소 중 하나이다.[1]
알고리즘 설명
ORYX는 (무선 데이터 서비스의 경우) 셀룰러 데이터 전송을 보호하기 위해 2진수 LFSR(Linear-Feedback Shift Register)을 기반으로 하는 간단한 스트림 암호다.
암호 ORYX는 LFSRA, LFSRB, LFSRK로 표시된 3개의 32비트 LFSR과 0~255의 정수 값의 알려진 순열 P를 포함하는 S-박스 등 4개의 구성요소를 가지고 있다.
LFSRK에 대한 피드백 함수는 다음과 같이 정의된다.
Lt + 32 = Lt + 28⊕ Lt + 19 19 Lt + 18 + Lt + 16 16 Lt + 14 14 Lt + 11 11 Lt + 10 10 Lt + 9 9 Lt + 6 6 Lt + 5 5 Lt + 1 1 Lt + 1 1 Lt + Lt + 1 1 Lt
LFSRA에 대한 피드백 함수는 다음과 같이 정의된다.
Lt + 32 = Lt + 26 Lt + 23 Lt + 22 Lt + 16 Lt + 12 Lt + 11 Lt + 10 Lt + 8 Lt + 7 Lt + 5 Lt + 4 Lt + 2 Lt + 1 Lt + 1 Lt + Lt + 2 Lt + 1 Lt
그리고
Lt + 32 = Lt + 27⊕ Lt + 26 26 Lt + 25 + Lt + 23 lt Lt + 22 22 Lt + 17 17 Lt + 13 13 Lt + 11 11 Lt + 10 11 Lt + 9 9 Lt + 7 7 Lt + 2 2 Lt + 1 1 Lt + 1 1 Lt + Lt + 2 lt Lt + 2 1 Lt + 1 1.
LFSRB에 대한 피드백 기능은 다음과 같다.
Lt + 32 = Lt + 31⊕ Lt + 21 21 Lt + 20 + Lt + 16 lt Lt + 15 15 Lt + 6 6 Lt + 3 3 Lt + 1⊕ Lt
참고 항목
메모들
- ^ a b [D. 바그너, L. 심슨, E. 도슨, J. 켈시, W. 밀란, B. Schneier http://www.schneier.com/paper-oryx.pdf "ORYX의 암호화 분석" , 1998년 8월 Springer Verlag의 암호화 분야에서 제5차 연례 워크샵이 출연한다.
외부 링크