[논문 리뷰] Homomorphic Payment Addresses and the Pay-to-Contract Protocol

Ilja Gerhardt, Timo Hanke|arXiv (Cornell University)|2012. 12. 13.

Cryptography and Data Security참고 문헌 2인용 수 11

한 줄 요약

이 논문은 고객-상점 거래를 위한 새로운 결제 프로토콜을 제안하며, 고객이 상점의 공개 키와 계약 식별자만으로 동적 암호화된 지갑 주소를 결정적으로 생성할 수 있도록 하여 서명되거나 암호화된 통신이 필요 없도록 한다. 이 프로토콜은 자산과 영수증의 원자적 교환을 보장하며, 상점의 인프라가 해킹되더라도 보안이 유지된다. 이는 비트코인의 공개 블록체인에서 엘가말 유형 암호체계의 동형성 특성을 활용한다.

ABSTRACT

We propose an electronic payment protocol for typical customer-merchant relations which does not require a trusted (signed) payment descriptor to be sent from the merchant to the customer. Instead, the destination "account" number for the payment is solely created on the customer side. This eliminates the need for any encrypted or authenticated communication in the protocol and is secure even if the merchant's online infrastructure is compromised. Moreover, the payment transaction itself serves as a timestamped receipt for the customer. It proves what has been paid for and who received the funds, again without relying on any merchant signatures. In particular, funds and receipt are exchanged in a single atomic action. The asymmetric nature of the customer-merchant relation is crucial. The protocol is specifically designed with bitcoin in mind as the underlying payment system. Thereby, it has the useful benefit that all transactions are public. However, the only essential requirement on the payment system is that "accounts" are arbitrary user-created keypairs of a cryptosystem whose keypairs enjoy a homomorphic property. All ElGamal-type cryptosystems have this feature. For use with bitcoin we propose the design of a deterministic bitcoin wallet whose addresses can be indexed by clear text strings.

연구 동기 및 목표

• 기본 비트코인 결제 프로토콜에서 상점 서버가 해킹되면 지갑 주소를 조작하여 결제를 유인하는 보안 취약점을 해결하기 위해.
• 거래 설정 중 고객과 상점 간에 신뢰할 수 있는 또는 암호화된 통신에 의존하지 않도록 하기 위해.
• 결제 거래 자체가 암호학적으로 검증 가능한 영수증이 될 수 있도록 하여, 지불 금액과 수취인을 동시에 증명하기 위해.
• 상점이 의사명의로 남아 있고 고객으로부터 자신의 인프라를 숨길 수 있도록 하기 위해, 신호 전달을 위해 분산 파일 시스템을 사용하기 위해.
• 비트코인에 실용적인 확장 기능을 설계하여, 레이블이 부여된 결정적 지갑과 공개 키 기반 인프라(PKI)를 통한 안전한 상점 의사명을 지원하기 위해.

제안 방법

• 고객은 상점의 공개 키와 계약 식별자를 기반으로 한 동형 키페어 구조를 사용하여 지갑 주소를 생성하며, 이는 비밀 키를 드러내지 않고도 결정적으로 유도된다.
• 프로토콜은 엘가말 유형 암호체계의 동형성 특성을 활용하여, 고객이 특정 계약 또는 상품에 바인딩된 지갑 주소를 계산할 수 있도록 한다.
• 단방향 신호 전달 메커니즘을 사용하여, 상점은 지불 거래에서 파생된 키를 사용해 분산 파일 시스템에서 계약을 검색할 수 있도록 하여 오프라인 환전을 가능하게 한다.
• 결제 거래에는 두 개의 출력이 포함되며, 하나는 고객의 파생 주소로, 다른 하나는 상점의 주소로, 자산과 영수증의 원자적 이관을 가능하게 한다.
• 거래 서명을 위한 신뢰할 수 있는 경로 장치(예: 하드웨어 월렛)를 가정하여, 고객의 주요 장치가 해킹되더라도 비밀 키 보안을 확보한다.
• 시스템은 비트코인과의 통합을 위해 지갑 기능을 확장하여, 레이블이 부여된 결정적 주소를 지원하고, PKI 또는 웹 오브 트러스트를 통한 상점 의사명 검증 기능을 제공한다.

실험 결과

연구 질문

• RQ1 고객이 상점으로부터 신뢰할 수 있는 또는 암호화된 통신 없이도 지갑 주소를 생성할 수 있는 결제 프로토콜을 설계할 수 있는가?
• RQ2 어떻게 결제 거래가 동시에 암호학적으로 검증 가능한 영수증이 될 수 있으며, 수취인과 지불 목적을 모두 증명할 수 있는가?
• RQ3 해킹된 상점이 지불을 유인하거나 위조된 영수증을 만들 수 없도록 보장하기 위해 필요한 암호학적 특성은 무엇인가?
• RQ4 상점이 완전히 익명으로 남아 있고, 인프라를 고객으로부터 숨기면서도 안전하고 추적 가능한 거래를 수행할 수 있는가?
• RQ5 비트코인 클라이언트에 어떤 수정이 필요하여 결정적이고 레이블이 부여된 지갑 및 안전한 상점 의사명을 지원할 수 있는가?

주요 결과

• 프로토콜은 고객과 상점 간 서명되거나 암호화된 통신이 필요 없음을 성공적으로 제거하였으며, 상점의 공개 키와 계약 식별자로부터 결정적 주소 생성을 통해 이를 달성한다.
• 결제 거래 자체가 타임스탬프가 부여되고 암호학적으로 바인딩된 영수증으로 기능하며, 상점 서명 없이도 수취인과 지불 목적을 증명한다.
• 상점의 온라인 인프라가 완전히 해킹되더라도, 지갑 주소가 고객이 동형 키페어 특성을 사용해 단독으로 계산하므로 자금이 유인되지 않는다.
• 프로토콜은 진정으로 상점의 의사명을 보장하며, 상점은 분산 파일 시스템을 통해 운영하고 고객으로부터 모든 인프라를 숨길 수 있다.
• 프로토콜은 비트코인과 호환되며, 레이블이 부여된 결정적 지갑 지원과 PKI 또는 웹 오브 트러스트를 통한 상점 의사명 인증 메커니즘과 같은 기존 시스템의 소규모 확장만 필요하다.
• 프로토콜의 보안은 엘가말 유형 암호체계의 동형성 특성에 기반하며, 이는 secp256k1에서의 ECDSA에도 존재하므로 프로토콜이 비트코인과 천연적으로 호환된다.