# US 2024/0185662 A1 · System and method for cryptographic choice mechanisms

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0185662 A1
- Document ID: US20240185662A1
- Status: Published application
- Kind: A1
- Application number: 18/443,706
- Filed: 2024-02-16
- Published: 2024-06-06
- Earliest claimed: 2017-12-08
- Assignees: Efficient Auctions LLC
- Applicants: Efficient Auctions LLC
- Inventors: Andrew KOMO; Lawrence M. AUSUBEL
- Web page: https://patentgrep.com/patent/US20240185662A1

## CPC

- G07C 13/005: {operating mechanically}
- H04L 63/0407: {wherein the identity of one or more communicating identities is hidden (cryptographic mechanisms or cryptographic arrangements for anonymous credentials or for identity based cryptographic systems H04L9/00)}
- G06F 16/24578: {using ranking}
- G06F 21/60: Protecting data
- G06Q 30/08: Auctions
- G06Q 50/34: Betting or bookmaking, e.g. Internet betting
- H04L 9/12: Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
- H04L 63/12: {Applying verification of the received information (cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32)}
- G06Q 2230/00: Voting or election arrangements
- H04L 2209/08: Randomization, e.g. dummy operations or using noise
- G07C: TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

The present invention provides an improved system and method for using cryptography to secure computer-implemented choice mechanisms. In several preferred embodiments, a process is provided for securing participants' submissions while simultaneously providing the capability of validating their submissions. This is referred to as a random permutation. In several other preferred embodiments, a process is provided for securing participants' advance instructions while simultaneously providing the capability of validating their advance instructions. This is referred to as a secure advance instruction. Applications include voting mechanisms, school choice mechanisms, and auction mechanisms.

## Claims

### Claim 1

A computer system for securing submissions in a choice mechanism with at least two participants while simultaneously validating the submissions, said computer system comprising at least one computer, said choice mechanism using submissions that express one or more choices selected from a plurality of possible choices, comprising:
receiving means of a first computer of said computer system for receiving a submission from each of at least two participants, wherein each said submission expresses one or more choices selected from a plurality of possible choices and wherein the choices expressed within each said submission are encrypted; and
validating means of said first computer for validating each said submission in relation to one or more constraints on the choices expressed within said submission, wherein said validating occurs while the choices expressed within each said submission are encrypted and without knowledge of the choices expressed within each said submission.

### Claim 2 (depends on 1)

The computer system of claim 1, wherein the choices expressed within each said submission are encrypted by a process of random permutation.

### Claim 3 (depends on 1)

The computer system of claim 1, wherein the choices expressed within each said submission are encrypted by a process of secure advance instructions.

### Claim 4 (depends on 1)

The computer system of claim 1, which further comprises encrypting means of a second computer of said computer system for encrypting a submission from one of the at least two participants, sending means of said second computer for sending an encrypted submission from said second computer to said first computer, encrypting means of a third computer of said computer system for encrypting a submission from another of the at least two participants, and sending means of said third computer for sending an encrypted submission from said third computer to said first computer, said second and third computers each located remotely from said first computer and interconnected by a computer network.

### Claim 5 (depends on 4)

The computer system of claim 4, wherein each said encrypting means encrypts a submission by a process of random permutation.

### Claim 6 (depends on 4)

The computer system of claim 4, wherein each said encrypting means encrypts a submission by a process of secure advance instructions.

### Claim 7 (depends on 1)

The computer system of claim 1, which further comprises rejecting means of said first computer for rejecting a submission that cannot be validated in relation to one or more constraints on the choices expressed within said submission.

### Claim 8 (depends on 4)

The computer system of claim 4, which further comprises rejecting means of said first computer for rejecting a submission that cannot be validated in relation to one or more constraints on the choices expressed within said submission.

### Claim 9 (depends on 7)

The computer system of claim 7, wherein submissions are received by the receiving means during a submission round and wherein a submission that cannot be validated is rejected by the rejecting means before the end of the submission round.

### Claim 10 (depends on 8)

The computer system of claim 8, wherein submissions are received by the receiving means during a submission round and wherein a submission that cannot be validated is rejected by the rejecting means before the end of the submission round.

### Claim 11 (depends on 8)

The computer system of claim 8, which further comprises informing means of said first computer for informing a computer that encrypted a rejected submission that the rejected submission has been rejected.

### Claim 12 (depends on 10)

The computer system of claim 10, which further comprises informing means of said first computer for informing a computer that encrypted a rejected submission that the rejected submission has been rejected, and wherein the computer that encrypted the rejected submission is informed before the end of the submission round.

### Claim 13 (depends on 1)

The computer system of claim 1, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 14 (depends on 2)

The computer system of claim 2, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 15 (depends on 3)

The computer system of claim 3, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 16 (depends on 4)

The computer system of claim 4, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 17 (depends on 12)

The computer system of claim 12, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 18 (depends on 1)

The computer system of claim 1, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 19 (depends on 2)

The computer system of claim 2, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 20 (depends on 3)

The computer system of claim 3, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 21 (depends on 4)

The computer system of claim 4, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 22 (depends on 12)

The computer system of claim 12, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 23 (depends on 1)

The computer system of claim 1, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 24 (depends on 2)

The computer system of claim 2, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 25 (depends on 3)

The computer system of claim 3, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 26 (depends on 4)

The computer system of claim 4, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 27 (depends on 12)

The computer system of claim 12, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 28 (depends on 1)

A computer system according to claim 1 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 29 (depends on 2)

A computer system according to claim 2 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 30 (depends on 3)

A computer system according to claim 3 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 31 (depends on 4)

A computer system according to claim 4 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 32 (depends on 12)

A computer system according to claim 12 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 33

A computer system for encrypting submissions that express one or more choices selected from a plurality of possible choices, said computer system comprising at least one computer, comprising:
encrypting means of a first computer of said computer system for encrypting a submission, wherein said submission expresses one or more choices selected from a plurality of possible choices, and wherein the encrypted submission is capable of validation in relation to one or more constraints on the choices expressed within the encrypted submission without knowledge of the choices expressed within the encrypted submission; and
sending means of said first computer for sending the encrypted submission to another computer.

### Claim 34 (depends on 33)

The computer system of claim 33, wherein the choices expressed within each said submission are encrypted by a process of random permutation.

### Claim 35 (depends on 33)

The computer system of claim 33, wherein the choices expressed within each said submission are encrypted by a process of secure advance instructions.

### Claim 36 (depends on 33)

The computer system of claim 33, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 37 (depends on 34)

The computer system of claim 34, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 38 (depends on 35)

The computer system of claim 35, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 39 (depends on 33)

The computer system of claim 33, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 40 (depends on 34)

The computer system of claim 34, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 41 (depends on 35)

The computer system of claim 35, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 42 (depends on 33)

The computer system of claim 33, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 43 (depends on 34)

The computer system of claim 34, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 44 (depends on 35)

The computer system of claim 35, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 45 (depends on 33)

The computer system of claim 33, wherein the choices expressed within each said submission are encrypted so as to permit validation of whether the encrypted choices satisfy an activity rule.

### Claim 46 (depends on 34)

The computer system of claim 34, wherein the choices expressed within each said submission are encrypted so as to permit validation of whether the encrypted choices satisfy an activity rule.

### Claim 47 (depends on 35)

The computer system of claim 35, wherein the choices expressed within each said submission are encrypted so as to permit validation of whether the encrypted choices satisfy an activity rule.

### Claim 48

A method for securing submissions in a choice mechanism with at least two participants while simultaneously validating the submissions, said method implemented on a computer system comprising at least one computer, said choice mechanism using submissions that express one or more choices selected from a plurality of possible choices, comprising:
receiving a submission from each of at least two participants on a first computer of said computer system, wherein each said submission expresses one or more choices selected from a plurality of possible choices and wherein the choices expressed within each said submission are encrypted; and
validating each said submission on said first computer in relation to one or more constraints on the choices expressed within said submission, wherein said validating occurs while the choices expressed within each said submission are encrypted and without knowledge of the choices expressed within each said submission.

### Claim 49 (depends on 48)

The method of claim 48, wherein the choices expressed within each said submission are encrypted by a process of random permutation.

### Claim 50 (depends on 48)

The method of claim 48, wherein the choices expressed within each said submission are encrypted by a process of secure advance instructions.

### Claim 51 (depends on 48)

The method of claim 48, which further comprises encrypting a submission from one of the at least two participants on a second computer of said computer system, sending an encrypted submission from said second computer to said first computer, encrypting a submission from another of the at least two participants on a third computer of said computer system, and sending an encrypted submission from said third computer to said first computer, said second and third computers each located remotely from said first computer and interconnected by a computer network.

### Claim 52 (depends on 51)

The method of claim 51, wherein said second computer and said third computer each encrypt a submission by a process of random permutation.

### Claim 53 (depends on 51)

The method of claim 51, wherein said second computer and said third computer each encrypt a submission by a process of secure advance instructions.

### Claim 54 (depends on 48)

The method of claim 48, which further comprises rejecting a submission that cannot be validated in relation to one or more constraints on the choices expressed within said submission.

### Claim 55 (depends on 51)

The method of claim 51, which further comprises rejecting a submission that cannot be validated in relation to one or more constraints on the choices expressed within said submission.

### Claim 56 (depends on 54)

The method of claim 54, wherein submissions are received during a submission round and wherein a submission that cannot be validated is rejected before the end of the submission round.

### Claim 57 (depends on 55)

The method of claim 55, wherein submissions are received during a submission round and wherein a submission that cannot be validated is rejected before the end of the submission round.

### Claim 58 (depends on 55)

The method of claim 55, which further comprises informing a computer that encrypted a rejected submission that the rejected submission has been rejected.

### Claim 59 (depends on 57)

The method of claim 57, which further comprises informing a computer that encrypted a rejected submission that the rejected submission has been rejected, and wherein the computer that encrypted the rejected submission is informed before the end of the submission round.

### Claim 60 (depends on 48)

The method of claim 48, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 61 (depends on 49)

The method of claim 49, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 62 (depends on 50)

The method of claim 50, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 63 (depends on 51)

The method of claim 51, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 64 (depends on 59)

The method of claim 59, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 65 (depends on 48)

The method of claim 48, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 66 (depends on 49)

The method of claim 49, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 67 (depends on 50)

The method of claim 50, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 68 (depends on 51)

The method of claim 51, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 69 (depends on 59)

The method of claim 59, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 70 (depends on 48)

The method of claim 48, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 71 (depends on 49)

The method of claim 49, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 72 (depends on 50)

The method of claim 50, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 73 (depends on 51)

The method of claim 51, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 74 (depends on 59)

The method of claim 59, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 75 (depends on 48)

A method according to claim 48 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 76 (depends on 49)

A method according to claim 49 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 77 (depends on 50)

A method according to claim 50 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 78 (depends on 51)

A method according to claim 51 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 79 (depends on 59)

A method according to claim 59 for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 80

A method for encrypting submissions that express one or more choices selected from a plurality of possible choices, said method implemented on a computer system comprising at least one computer, comprising:
encrypting a submission on a first computer of said computer system, wherein said submission expresses one or more choices selected from a plurality of possible choices, and wherein the encrypted submission is capable of validation in relation to one or more constraints on the choices expressed within the encrypted submission without knowledge of the choices expressed within the encrypted submission; and
sending the encrypted submission from said first computer to another computer.

### Claim 81 (depends on 80)

The method of claim 80, wherein the choices expressed within each said submission are encrypted by a process of random permutation.

### Claim 82 (depends on 80)

The method of claim 80, wherein the choices expressed within each said submission are encrypted by a process of secure advance instructions.

### Claim 83 (depends on 80)

The method of claim 80, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 84 (depends on 81)

The method of claim 81, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 85 (depends on 82)

The method of claim 82, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 86 (depends on 80)

The method of claim 80, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 87 (depends on 81)

The method of claim 81, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 88 (depends on 82)

The method of claim 82, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 89 (depends on 80)

The method of claim 80, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 90 (depends on 81)

The method of claim 81, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 91 (depends on 82)

The method of claim 82, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 92 (depends on 80)

The method of claim 80, wherein the choices expressed within each said submission are encrypted so as to permit validation of whether the encrypted choices satisfy an activity rule.

### Claim 93 (depends on 81)

The method of claim 81, wherein the choices expressed within each said submission are encrypted so as to permit validation of whether the encrypted choices satisfy an activity rule.

### Claim 94 (depends on 82)

The method of claim 82, wherein the choices expressed within each said submission are encrypted so as to permit validation of whether the encrypted choices satisfy an activity rule.

### Claim 95

A non-transitory computer readable medium storing instructions which, when executed by a computer system, implements a method for securing submissions in a choice mechanism with at least two participants while simultaneously validating the submissions, said method implemented on a computer system comprising at least one computer, said choice mechanism using submissions that express one or more choices selected from a plurality of possible choices, said method comprising:
receiving a submission from each of at least two participants on a first computer of said computer system, wherein each said submission expresses one or more choices selected from a plurality of possible choices and wherein the choices expressed within each said submission are encrypted; and
validating each said submission on said first computer in relation to one or more constraints on the choices expressed within said submission, wherein said validating occurs while the choices expressed within each said submission are encrypted and without knowledge of the choices expressed within each said submission.

### Claim 96 (depends on 95)

The non-transitory computer readable medium of claim 95, wherein the choices expressed within each said submission are encrypted by a process of random permutation.

### Claim 97 (depends on 95)

The non-transitory computer readable medium of claim 95, wherein the choices expressed within each said submission are encrypted by a process of secure advance instructions.

### Claim 98 (depends on 95)

The non-transitory computer readable medium of claim 95 storing instructions which, when executed by a computer system, implements a method which further comprises encrypting a submission from one of the at least two participants on a second computer of said computer system, sending an encrypted submission from said second computer to said first computer, encrypting a submission from another of the at least two participants on a third computer of said computer system, and sending an encrypted submission from said third computer to said first computer, said second and third computers each located remotely from said first computer and interconnected by a computer network.

### Claim 99 (depends on 98)

The non-transitory computer readable medium of claim 98, wherein said second computer and said third computer each encrypt a submission by a process of random permutation.

### Claim 100 (depends on 98)

The non-transitory computer readable medium of claim 98, wherein said second computer and said third computer each encrypt a submission by a process of secure advance instructions.

### Claim 101 (depends on 95)

The non-transitory computer readable medium of claim 95 storing instructions which, when executed by a computer system, implements a method which further comprises rejecting a submission that cannot be validated in relation to one or more constraints on the choices expressed within said submission.

### Claim 102 (depends on 98)

The non-transitory computer readable medium of claim 98 storing instructions which, when executed by a computer system, implements a method which further comprises rejecting a submission that cannot be validated in relation to one or more constraints on the choices expressed within said submission.

### Claim 103 (depends on 101)

The non-transitory computer readable medium of claim 101, wherein submissions are received during a submission round and wherein a submission that cannot be validated is rejected before the end of the submission round.

### Claim 104 (depends on 102)

The non-transitory computer readable medium of claim 102, wherein submissions are received during a submission round and wherein a submission that cannot be validated is rejected before the end of the submission round.

### Claim 105 (depends on 102)

The non-transitory computer readable medium of claim 102 storing instructions which, when executed by a computer system, implements a method which further comprises informing a computer that encrypted a rejected submission that the rejected submission has been rejected.

### Claim 106 (depends on 104)

The non-transitory computer readable medium of claim 104 storing instructions which, when executed by a computer system, implements a method which further comprises informing a computer that encrypted a rejected submission that the rejected submission has been rejected, and wherein the computer that encrypted the rejected submission is informed before the end of the submission round.

### Claim 107 (depends on 95)

The non-transitory computer readable medium of claim 95, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 108 (depends on 96)

The non-transitory computer readable medium of claim 96, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 109 (depends on 97)

The non-transitory computer readable medium of claim 97, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 110 (depends on 98)

The non-transitory computer readable medium of claim 98, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 111 (depends on 106)

The non-transitory computer readable medium of claim 106, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 112 (depends on 95)

The non-transitory computer readable medium of claim 95, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 113 (depends on 96)

The non-transitory computer readable medium of claim 96, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 114 (depends on 97)

The non-transitory computer readable medium of claim 97, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 115 (depends on 98)

The non-transitory computer readable medium of claim 98, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to

### Claim 116 (depends on 106)

The non-transitory computer readable medium of claim 106, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 117 (depends on 95)

The non-transitory computer readable medium of claim 95, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 118 (depends on 96)

The non-transitory computer readable medium of claim 96, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 119 (depends on 97)

The non-transitory computer readable medium of claim 97, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 120 (depends on 98)

The non-transitory computer readable medium of claim 98, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 121 (depends on 106)

The non-transitory computer readable medium of claim 106, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 122 (depends on 95)

A non-transitory computer readable medium according to claim 95 storing instructions which, when executed by a computer system, implements a method for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 123 (depends on 96)

A non-transitory computer readable medium according to claim 96 storing instructions which, when executed by a computer system, implements a method for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 124 (depends on 97)

A non-transitory computer readable medium according to claim 97 storing instructions which, when executed by a computer system, implements a method for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 125 (depends on 98)

A non-transitory computer readable medium according to claim 98 storing instructions which, when executed by a computer system, implements a method for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 126 (depends on 106)

A non-transitory computer readable medium according to claim 106 storing instructions which, when executed by a computer system, implements a method for securing submissions in a dynamic choice mechanism, wherein a participant's current submission is constrained by one or more constraints in relation to the participant's prior submissions and wherein a current submission is encrypted so as to permit validation of one or more constraints in relation to the participant's prior submissions.

### Claim 127

A non-transitory computer readable medium storing instructions which, when executed by a computer system, implements a method for encrypting submissions that express one or more choices selected from a plurality of possible choices, said method implemented on a computer system comprising at least one computer, said method comprising:
encrypting a submission on a first computer of said computer system, wherein said submission expresses one or more choices selected from a plurality of possible choices, and wherein the encrypted submission is capable of validation in relation to one or more constraints on the choices expressed within the encrypted submission without knowledge of the choices expressed within the encrypted submission; and
sending the encrypted submission from said first computer to another computer.

### Claim 128 (depends on 127)

The non-transitory computer readable medium of claim 127, wherein the choices expressed within each said submission are encrypted by a process of random permutation.

### Claim 129 (depends on 127)

The non-transitory computer readable medium of claim 127, wherein the choices expressed within each said submission are encrypted by a process of secure advance instructions.

### Claim 130 (depends on 127)

The non-transitory computer readable medium of claim 127, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 131 (depends on 128)

The non-transitory computer readable medium of claim 128, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 132 (depends on 129)

The non-transitory computer readable medium of claim 129, wherein the plurality of possible choices are elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses an element of said set.

### Claim 133 (depends on 127)

The non-transitory computer readable medium of claim 127, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to

### Claim 134 (depends on 128)

The non-transitory computer readable medium of claim 128, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 135 (depends on 129)

The non-transitory computer readable medium of claim 129, wherein the plurality of possible choices are subsets of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid subset of said set.

### Claim 136 (depends on 127)

The non-transitory computer readable medium of claim 127, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 137 (depends on 128)

The non-transitory computer readable medium of claim 128, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 138 (depends on 129)

The non-transitory computer readable medium of claim 129, wherein the plurality of possible choices are rankings of elements of a set and wherein each said submission is encrypted so as to permit validation of whether said submission expresses a valid ranking of elements of said set.

### Claim 139 (depends on 127)

The non-transitory computer readable medium of claim 127, wherein the choices expressed within each said submission are encrypted so as to permit validation of whether the encrypted choices satisfy an activity rule.

### Claim 140 (depends on 128)

The non-transitory computer readable medium of claim 128, wherein the choices expressed within each said submission are encrypted so as to permit validation of whether the encrypted choices satisfy an activity rule.

### Claim 141 (depends on 129)

The non-transitory computer readable medium of claim 129, wherein the choices expressed within each said submission are encrypted so as to permit validation of whether the encrypted choices satisfy an activity rule.
