Study for Block Cipher Operating Mode Using Counter

카운터를 사용한 블록암호 운영모드에 관한 연구

This thesis suggests block cipher operating mode using ASR(Arithmetic Shift Register). ASR is ratted arithmetic shift register which is sequence that is not 0 but initial value $A_0$ multiplies not 0 or 1 but free number D on $GF(2^n)$. This thesis proposes ASR mode which changes output multiplying d and Floating ASR mode which has same function but having strengthened stability altering d. If we use ASR's output as a counter, there's advantage that it has higher stability and better speed than CTR. Also, ASR mode and FASR mode have advantage of Random access which is not being functioned on CTR mode, they can be widely used to any part which Random access is needed.

본 논문에서는 ASR(Arithmetic Shift Register)을 이용한 블록암호 운영모드를 제안한다. ASR이란 $GF(2^n)$상에서 0이 아닌 초기 값 $A_0$에 0 또는 1이 아닌 임의의 수 D를 곱하는 수열로서 산술시프트 레지스트라 부른다. 본 논문에서 제안하는 모드는 d를 곱해가며 출력을 변경하는 ASR 모드와, ASR 모드의 방식을 그대로 따르면서 d값을 변경시켜 안정성을 강화한 Floating ASR 모드이다. ASR의 출력을 카운터로 사용하게 되면 CTR 모드보다 안정성이 높고 속도가 빠른 이점이 있다. 또한, CTR 모드에서 불편한 Random Access가 가능한 장점을 가지고 있으므로, Random Access가 필요한 부분에 넓게 사용될 수 있다.