[논문 리뷰] Authenticated tree parity machine key exchange

Markus Volkmer, André Schaumburg|ArXiv.org|2004. 08. 20.

Chaos-based Image/Signal Encryption참고 문헌 11인용 수 5

한 줄 요약

이 논문은 트리 파라티티 머신(TPM) 키 교환 프로토콜을 위한 두 가지 통합 인증 메커니즘을 제안하며, 공유 입력 또는 지식이 없는 프로토콜을 활용하여 중간자 공격 및 알려진 공격에 대한 보안을 확보한다. 이 방법들은 가중치 공간 역학의 원래 물리적 특성을 유지하면서도, 기밀 가중치를暴露하지 않고도 동기화된 궤적을 안전하게 장기간 사용할 수 있도록 한다.

ABSTRACT

The synchronisation of Tree Parity Machines (TPMs), has proven to provide a valuable alternative concept for secure symmetric key exchange. Yet, from a cryptographer's point of view, authentication is at least as important as a secure exchange of keys. Adding an authentication via hashing e.g. is straightforward but with no relation to Neural Cryptography. We consequently formulate an authenticated key exchange within this concept. Another alternative, integrating a Zero-Knowledge protocol into the synchronisation, is also presented. A Man-In-The-Middle attack and even all currently known attacks, that are based on using identically structured TPMs and synchronisation as well, can so be averted. This in turn has practical consequences on using the trajectory in weight space. Both suggestions have the advantage of not affecting the previously observed physics of this interacting system at all.

연구 동기 및 목표

• 표준 TPM 키 교환에서 부재한 내재된 인증이 신경 암호화에서 필수적인 필요성을 해결하기 위해.
• 프로토콜의 핵심 메커니즘 내부에 인증을 통합하여 TPM 기반 키 교환에 대한 중간자 공격 및 기타 알려진 공격을 방지하기 위해.
• 기밀성이나 성능을 훼손하지 않고도 가중치 궤적을 안전하고 장기간 사용할 수 있도록 하기 위해.
• 강력한 인증 보장을 추가하면서도 시스템의 원래 물리적 역학을 유지하기 위해.

제안 방법

• 공통이면서 기밀인 입력을 인증을 위한 공유 비밀로 사용하여, 동일한 입력 시퀀스를 가진 당사자들만 동기화할 수 있도록 보장한다.
• 상호 키 교환 과정에 통합된 지식이 없는 프로토콜을 도입하여, 비밀 정보를 드러내지 않고도 당사자 간 신원을 확인할 수 있도록 한다.
• 다중 입력에서 유도된 출력을 일괄적으로 교환하는 TPM 프로토콜의 비트 팩키지 변형을 사용하여 통신 오버헤드를 줄인다.
• 양 당사자가 동일한 출력을 생성할 경우에만 헤비안 학습 규칙을 적용하여 가중치를 업데이트함으로써, 가중치 진화의 동기화를 보장한다.
• 경계 [-L, L]에서 가중치 반사 기법을 적용하여 학습 과정에서 정수 가중치가 정의된 범위 내에 유지되도록 한다.
• 최소 시간 창(t_min) 동안 연속적으로 동일한 출력을 기록하는 테스트를 통해 동기화 여부를 판단하며, 무작위 일치는 배제한다.

실험 결과

연구 질문

• RQ1 외부 해시 함수나 암호 기반 원자재에 의존하지 않고도 트리 파라티티 머신 키 교환에 내재된 인증을 통합할 수 있는가?
• RQ2 동일한 TPM 구조를 악용하는 중간자 공격 및 기타 알려진 공격에 대해 TPM 프로토콜의 보안을 어떻게 강화할 수 있는가?
• RQ3 공유 입력 또는 지식이 없는 프로토콜을 사용할 경우, 가중치 공간 궤적의 원래 물리적 역학이 유지되는가?
• RQ4 동기화된 궤적을 사용하여 더 긴 키를 유도하거나 일회용 페드 암호화와 유사하게 사용할 수 있는가?
• RQ5 인증이 임베디드 시스템에서 TPM 기반 키 교환의 실용성과 효율성에 어떤 영향을 미치는가?

주요 결과

• 제안된 인증 메커니즘은 TPM 기반 키 교환에 대해 현재 알려진 모든 공격, 특히 중간자 공격을 성공적으로 방지한다.
• 공통 입력을 비밀로 사용함으로써, 동일한 입력 시퀀스를 가진 당사자들만 동기화에 성공할 수 있으며, 이는 위조 방지에 기여한다.
• 지식이 없는 기반 인증 방법을 통해 당사자 간 상호 신원 확인이 가능하지만, 비밀 정보를 유출하지 않는다.
• 동기화 시간은 유한 시간 내에 달성되며, 일반적인 파rameter 설정에서 평균 동기화 시간은 약 400 반복에 도달하며, 열역학적 극한에서 입력 크기 N과는 독립적이다.
• 동기화 후에도 가중치 궤적이 안전하고 키 유도에 사용 가능하며, 부분 키를 연결하거나 일회용 페드 암호화를 최소한의 오버헤드로 수행할 수 있다.
• 시뮬레이션 결과, 궤적을 사용하지 않을 경우 백만 번의 실행 동안 612비트 키의 반복이 발생하지 않았으며, 이는 큰 유효 키 공간을 의미한다.