[논문 리뷰] Iterative Method For Improvement Of Coding And Decryption

Nataša Živić|arXiv (Cornell University)|2009. 07. 30.

Coding theory and cryptography참고 문헌 7인용 수 6

한 줄 요약

이 논문은 노이지 채널을 통해 전송되는 암호화 검증 값(예: MAC, H-MAC)에서 오류 정정 성능을 향상시키기 위해 반복적인 소프트 인풋 디크립션(SID) 방법을 제안한다. SISO 컨volutional 디코딩과 반복적 디크립션 피드백(인터리빙된 블록을 통해 순차적 및 병렬적 방식으로 구현)을 조합함으로써, 기존의 반복 없이 실행되는 컨volutional 디코딩에 비해 상당한 코딩 이득을 달성한다.

ABSTRACT

Cryptographic check values (digital signatures, MACs and H-MACs) are useful only if they are free of errors. For that reason all of errors in cryptographic check values should be corrected after the transmission over a noisy channel before their verification is performed. Soft Input Decryption is a method of combining SISO convolutional decoding and decrypting of cryptographic check values to improve the correction of errors in themselves. If Soft Input Decryption is successful, i.e. all wrong bit of a cryptographic check value are corrected, these bit are sent as feedback information to the channel decoder for a next iteration. The bit of the next iteration are corrected by channel decoding followed by another Soft Input Decryption. Iterative Soft Input Decryption uses interleaved blocks. If one block can be corrected by Soft Input Decryption, the decoding of the interleaved block is improved (serial scheme). If Soft Input Decryption is applied on both blocks and one of the blocks can be corrected, the corrected block is used for an improved decoding of the other block (parallel scheme). Both schemes show significant coding gains compared to convolutional decoding without iterative Soft Input Decryption.

연구 동기 및 목표

• 노이지 채널을 통해 전송되는 과정에서 발생하는 오류로 인해 손상된 암호화 검증 값 문제를 해결하기 위해.
• 검증 이전에 비트 오류를 정정하여 디지털 서명, MAC, H-MAC의 신뢰성을 향상시키기 위해.
• 표준 컨volutional 디코딩을 초월해 오류 정정 성능을 향상시키는 피드백 기반 반복적 디코딩 프레임워크를 개발하기 위해.
• 인터리빙된 블록을 사용한 순차적 및 병렬적 반복적 디코딩 방식의 성능을 평가하기 위해.
• 소프트 인풋 디코딩과 디크립션 피드백을 조합함으로써 측정 가능한 코딩 이득을 얻을 수 있는지 확인하기 위해.

제안 방법

• SISO 컨volutional 디코딩에서 유도된 소프트 정보를 활용해 암호화 검증 값의 잘못된 비트를 반복적으로 정정하기 위해 소프트 인풋 디크립션(SID)을 적용한다.
• 인터리빙된 블록을 사용해 반복 처리를 가능하게 하며, 한 블록에서 정정된 비트 정보가 다음 반복에서 다른 블록의 디코딩을 향상시킨다.
• 순차적 방식을 적용해 한 블록에서 성공적으로 정정된 결과가 다음 블록의 디코딩을 향상시킨다.
• 병렬 방식을 구현해 두 블록을 동시에 처리하며, 한 블록의 정정 결과가 다른 블록의 디코딩을 향상시킨다.
• 성공적으로 디크립션된 비트를 다시 채널 디코더에 피드백하여 이후 디코딩 라운드의 정확도를 향상시킨다.
• 채널 디코더와 디크립션 모듈 간 소프트 정보의 반복적 교환을 통해 다중 반복 주기 동안 비트 추정치를 정밀하게 개선한다.

실험 결과

연구 질문

• RQ1 노이지 채널을 통해 전송되는 암호화 검증 값의 비트 오류 정정 성능을 향상시키기 위해 반복적인 소프트 인풋 디크립션을 적용할 수 있는가?
• RQ2 인터리빙된 블록에 대해 순차적 및 병렬적 반복적 디코딩 방식의 오류 정정 성능는 어떻게 비교되는가?
• RQ3 디크립션에서 정정된 비트를 채널 디코더에 피드백함으로써 전체 코딩 이득에 어떤 영향을 미치는가?
• RQ4 SISO 디코딩과 디크립션 피드백을 조합함으로써 MAC 및 H-MAC의 잔류 오류율은 어느 정도 감소하는가?
• RQ5 인터리빙된 블록의 사용이 반복적 디코딩 과정의 수렴성과 신뢰성 향상에 기여하는가?

주요 결과

• 반복적인 소프트 인풋 디크립션 방법은 반복 없이 실행되는 기존의 컨volutional 디코딩에 비해 상당한 코딩 이득을 달성한다.
• 순차적 및 병렬적 반복적 방식 모두 비반복적 디코딩에 비해 향상된 오류 정정 성능을 보였다.
• 성공적으로 디크립션된 비트를 채널 디코더에 피드백함으로써 이후 디코딩 반복의 신뢰성이 향상된다.
• 병렬 방식은 두 블록을 동시에 정정함으로써 디코딩 효율성이 향상되는 것으로 나타났다.
• 이 방법은 암호화 검증 값의 잔류 오류율을 효과적으로 감소시켜 검증 이전의 신뢰성을 높였다.
• 결과는 소프트 인풋 디코딩과 반복적 디크립션을 조합하는 것이 노이지 환경에서 암호화 검증 값을 보호하는 데 실현 가능하고 효과적인 전략임을 확인한다.