Proofs of work and bread pudding protocols

Details Proofs of work and bread pudding protocols Proofs of work and bread pudding protocols

2008-04-08

2008-04-08

Sheikh, Ayaz (Department: 2131)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C726S006000, C726S007000, C726S028000

Reexamination Certificate

active

07356696

ABSTRACT:
The bread pudding protocol of the present invention represents a novel use of proofs of work and is based upon the same principle as the dish from which it takes its name, namely, that of reuse to minimize waste. Whereas the traditional bread pudding recipe recycles stale bread, our bread pudding protocol recycles the “stale” computations in a POW to perform a separate and useful task, while also maintaining privacy in the task. In one advantageous embodiment of our bread pudding protocol, we consider the computationally intensive operation of minting coins in the MicroMint scheme of Rivest and Shamir and demonstrate how the minting operation can be partitioned into a collection of POWs, which are then used to shift the burden of the minting operation onto a large group of untrusted computational devices. Thus, the computational effort invested in the POWs is recycled to accomplish the minting operation.

REFERENCES:
patent: 4183085 (1980-01-01), Roberts et al.
patent: 5185798 (1993-02-01), Hamada et al.
patent: 5233513 (1993-08-01), Doyle
patent: 5276736 (1994-01-01), Chaum
patent: 5768385 (1998-06-01), Simon
patent: 5768586 (1998-06-01), Zweben et al.
patent: 5809495 (1998-09-01), Loaiza
patent: 5903649 (1999-05-01), Schwenk
patent: 5930777 (1999-07-01), Barber
patent: 5963914 (1999-10-01), Skinner et al.
patent: 6005938 (1999-12-01), Banker et al.
patent: 6023508 (2000-02-01), Bombard et al.
patent: 6212549 (2001-04-01), Page et al.
patent: 6212634 (2001-04-01), Geer et al.
patent: 6223291 (2001-04-01), Puhl et al.
patent: 6237097 (2001-05-01), Frankel et al.
patent: 6282653 (2001-08-01), Berstis et al.
patent: 6338050 (2002-01-01), Conklin et al.
patent: 6496932 (2002-12-01), Trieger
patent: 6499019 (2002-12-01), Yen et al.
patent: 6549210 (2003-04-01), Van Hook et al.
patent: 6636969 (2003-10-01), Jakobsson et al.
patent: 6662167 (2003-12-01), Xiao
patent: 6747692 (2004-06-01), Patel et al.
patent: 6799277 (2004-09-01), Colvin
patent: 6944765 (2005-09-01), Rose et al.
patent: WO2005083926 (2005-09-01), None
Nguyen et al, Secure and Efficient Digital Coins, 1997, IEEE, pp. 9-15.
Nguyen et al, Micro-Digital Money for Electronic Commerce, 1997, IEEE, pp. 2-8.
Anonymous, AuthentiDate and Claimsoft Provide Electronic Construction Project Documentation Solution, 2004, p. 1.
Blackert et al, Analyzing Interaction Between Distributed Denial of Service Attacks and Mitigation Technologies, 2003, IEEE, pp. 26-36.
Golze et al., Fair Overload Handling Using Proof-of-Work Functions, 2006, IEEE, pp. 1-8.
Miao Ma, Mitigating Denial of Service Attacks with Password Puzzles, 2005, IEEE, pp. 621-626.
Mahimkar et al, Game-Based Analysis of Denial-of-Service Prevention Protocols, 2005, IEEE, pp. 281-301.
Bowen et al, Next Generation SCADA Security: Best Practices and Client Puzzles, 2005, IEEE, pp. 426-427.
C. Dwork and M. Naor, “Pricing via Processing or Combatting Junk Mail”,Proc. CRYPTO '92, pp. 139-147, 1992.
R.L. Rivest and A. Shamir, “PayWord and MicroMint: Two Simple Micropayment Schemes”,CryptoBytes, vol. 2, Issue, 1, pp. 7-11, Spring 1996.
R.L. Rivest, A. Shamir, and D. Wagner, “Time-lock Puzzles and Timed-Release Crypto”, Mar. 10, 1996.

Affiliated with

Also associated with

Rating

Proofs of work and bread pudding protocols does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Proofs of work and bread pudding protocols, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Proofs of work and bread pudding protocols will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2765526