Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Quantum Hermetic Auction Method Without Auctioneer

An auctioneer and quantum technology, applied in secure multi-party computing and modern cryptography applications, can solve problems such as untrustworthy auctioneers and inability to effectively protect bidding prices, so as to reduce complexity, ensure correctness and fairness, and overcome The effect of high quantum resource consumption

Active Publication Date: 2022-05-31
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the shortcomings of the above-mentioned prior art, the present invention proposes a quantum sealed auction method without an auctioneer, in order to solve the problems in the existing quantum sealed auction scheme that the auctioneer is untrustworthy and the bidding price cannot be effectively protected and other security issues to ensure the correctness, fairness and privacy of the auction process; use as few quantum resources as possible that are easy to prepare in the scheme, thereby reducing the consumption of quantum resources and reducing the complexity of operations, thereby ensuring security while Has strong practicability

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Quantum Hermetic Auction Method Without Auctioneer
  • A Quantum Hermetic Auction Method Without Auctioneer
  • A Quantum Hermetic Auction Method Without Auctioneer

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In step 2.1, n bidders jointly negotiate a price interval Δ, and satisfy N=d×Δ, where d is an integer;

[0054] If r

[0061]

[0062]

[0063]

[0064]

[0065] Bidder P

[0069] U

[0070] U

[0071] U

[0072] U

[0080] Step 3.4, in the αth clock cycle, bidder P

[0083] Step 4.1, assuming that the winning candidate is P

[0087] First briefly describe the main process of the quantum seal auction through a specific example, as shown in Figure 2:

[0088] Suppose the range of the auction price is 0~N-1, wherein N=100, there are 5 bidders: Bob

[0090] The first clock cycle (89): unclaimed;

[0092] Third Clock Cycle (87): Bob

[0093] Bob

[0097]

[0099]

[0102]

[0105]

[0107]

[0108] When y≠00, there are the following three situations:

[0112] due to x

[0113] When y=00, and there is a possibility that p

[0116] When m=0, then x

[0117] When m=2, suppose x

[0118] When m=3, x

[0120]

[0121] When m is an even number,

[0122] When m is an odd number,

[012...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a quantum sealed auction method without an auctioneer. No auctioneer is required. All bidders promise their bidding prices in advance, and then cooperate to find the highest bid by means of a quantum-safe multi-party extraction method. The sub-range of the price is located, and then the highest bidding price and its bidder are found out, and finally all bidders are verified, thus ensuring the correctness, fairness and privacy of the whole process. The invention can effectively solve security problems such as incomplete trustworthiness of auctioneers and leakage of bidding prices of unsuccessful bidders in the existing quantum sealed auction process, while using as few quantum resources as possible that are easy to prepare, while ensuring security Has strong practicability.

Description

An Auctioneer-Free Quantum Sealed Auction Method technical field The invention belongs to safe multi-party computing and modern cryptography application field, specifically a kind of quantity without auctioneer Sub-sealed auction method. Background technique With the rapid development of Internet technology, various e-commerce technologies emerge in an endless stream, such as electronic payment, electronic investment Tickets, electronic auctions, etc. have been widely used in real life. Like traditional auctions, electronic auctions are based on whether bids are Public is divided into public auction and sealed auction. In a public auction, the bids submitted by bidders to the auctioneer via the Internet are In an open auction, all legitimate bidders can obtain offers from other bidders; in a sealed auction, bidders are required to The auctioneer secretly submits the bid price to the auctioneer within the specified time, and the auctioneer checks the bid price aft...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L9/08G06Q30/08
CPCH04L9/0852G06Q30/08H04L2209/46H04L2209/466
Inventor 石润华高伟吴明霞李恩
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products