Ethereum Auction Smart Contract Using ECDH Key Exchange

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing blockchain-based auction systems face inefficiencies in gas usage and computational resources when executing multi-unit sealed-bid auctions, particularly on the Ethereum Virtual Machine (EVM), due to high transaction costs and complexity in managing encrypted bids.

Innovation Solution

Implementing an Elliptic-Curve Diffie-Hellman (ECDH) cryptographic key exchange for secure bid encryption, allowing bids to be processed off-chain and revealed economically on the EVM, with a symmetric cipher for sealing and unsealing bids, and using pre-compiled contracts for minimal gas consumption, along with off-chain computation for zero-knowledge proofs to optimize gas usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cryptographic key exchange and encryption are implemented for secure bid sealing, then bid security is improved, but gas consumption and computational resources increase

Engineering Contradiction:
Improvebid securityVSAvoidgas consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The auction contract performs preliminary actions by pre-generating cryptographic key pairs and storing public keys before the auction begins. Bidders use these pre-established keys to seal their bids, eliminating the need for real-time key exchange during the auction. This preliminary setup reduces on-chain computational overhead and gas consumption while maintaining cryptographic security.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The computationally intensive cryptographic operations are extracted from the blockchain execution environment and performed off-chain by bidders. Only the encrypted bid results and necessary verification data are submitted to the blockchain. This extraction removes heavy computational burden from the EVM, significantly reducing gas consumption while preserving bid confidentiality through cryptographic sealing.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If multi-unit sealed-bid auctions are executed on-chain, then auction transparency and security are improved, but transaction costs and computational complexity increase

Engineering Contradiction:
Improveauction securityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The auction system is segmented into distinct functional contracts: an auction contract for managing the auction process, item contracts for representing auctioned items, and bid contracts for handling individual bids. Each contract has specialized responsibilities, allowing complex auction logic to be distributed and managed independently. This segmentation reduces the computational complexity of any single contract while maintaining overall system security and transparency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Cryptographic bid sealing acts as an intermediary layer between bidders and the auction contract. Bids are sealed off-chain using cryptographic primitives and only the sealed results are submitted on-chain. This intermediary mechanism preserves auction transparency and security while avoiding the need to execute complex encryption/decryption operations on the blockchain, thereby reducing computational complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If cryptographic operations are performed on the EVM, then bid confidentiality is maintained, but transaction fees increase

Engineering Contradiction:
Improvebid confidentialityVSAvoidtransaction fees
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system uses cryptographic public keys and encrypted bid copies that can be verified without revealing the actual bid values. Multiple bidders can submit encrypted bid copies to the contract, and the auction logic operates on these encrypted representations. This copying approach maintains bid confidentiality while avoiding expensive on-chain decryption operations, thereby reducing transaction fees.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

Cryptographic key pairs are generated and public keys are published in advance before the auction begins. Bidders prepare their encrypted bids off-chain using these pre-established keys. This preliminary cryptographic setup eliminates the need for expensive real-time key exchange and decryption operations on the blockchain, maintaining bid confidentiality while significantly reducing transaction fees.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20230385923A1Multi-unit sealed-bid auctions on the ethereum virtual machine
Publication Date: 2023.11.30 DIVERGENT TECH LTD
  • US20230385923A1 patent drawing

AI summary

A system and method for enabling cryptographically sealed (encrypted) auction bids for one or more items, from one or more bidders, based on an Elliptic-Curve Diffie-Hellman (ECDH) cryptographic key exchange on a blockchain-based smart contract. A Diffie-Hellman key exchange is a method for securely exchanging cryptographic keys over a public channel, and allows two parties that have no prior knowledge of each other to jointly establish a shared secret—a value known only to the parties involved in the exchange but not to any eavesdropper. This shared secret can be then used as a key to encrypt subsequent communications, such as a specific bid, using a symmetric-key cipher.