# US 2023/0147623 A1 · Verifying Electronic Votes in a Voting System

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

- Number: US 2023/0147623 A1
- Document ID: US20230147623A1
- Status: Published application
- Kind: A1
- Application number: 17/914,839
- Filed: 2020-03-30
- Published: 2023-05-11
- Earliest claimed: 2020-03-30
- Applicants: Telefonaktiebolaget LM Ericsson (publ)
- Inventors: Maksym Girnyk; Karina Shyrokykh; Denys A. Hirnyk
- Web page: https://patentgrep.com/patent/US20230147623A1

## CPC

- G07C 13/00: Voting apparatus
- G06F 21/335: {for accessing specific resources, e.g. using Kerberos tickets}
- G06F 21/6254: {by anonymising data, e.g. decorrelating personal data from the owner's identification}
- H04L 9/3213: {using tickets or tokens, e.g. Kerberos (network architectures or network communication protocols for entities authentication using tickets in a packet data network H04L63/0807)}
- H04L 9/3247: {involving digital signatures}
- H04L 2209/42: Anonymization, e.g. involving pseudonyms
- H04L 2209/463: Electronic voting
- 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
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Disclosed is a method for verifying an electronic vote in a voting system, wherein each voter is associated with a respective token generated by an authentication process in the voting system and wherein each token is configured for identifying the respective voter while maintaining an anonymity of the voter in the voting system. The method comprises steps being performed by a device operably connected to the voting system of; obtaining a token associated with a voter for which a vote is to be verified, providing the obtained token to an access manager in the voting system, obtaining a signature sequence generated by the access manager, wherein the signature sequence is generated based on the provided token, generating an audit request based on the obtained signature sequence and the obtained token, wherein the generated audit request comprises a binary sequence of actions to be performed on a ballot associated with the vote to be verified, providing the generated audit request to a processing server in the voting system, and obtaining a recounted tally based on the audit request from the processing server for comparison with a published tally on a bulletin board of the voting system. Corresponding computer program product, apparatus, device, access manager, processing server and voting system are also disclosed.

## Claims

### Claim at position 1

1-28. (canceled)

### Claim 29

A method for verifying an electronic vote in a voting system, wherein each voter is associated with a respective token generated by an authentication process in the voting system and wherein each token is configured for identifying the respective voter while maintaining an anonymity of the voter in the voting system, the method comprising steps being performed by a device operably connected to the voting system of:
obtaining a token associated with a voter for which a vote is to be verified,
providing the obtained token to an access manager in the voting system,
obtaining a signature sequence generated by the access manager, wherein the signature sequence is generated based on the provided token,
generating an audit request based on the obtained signature sequence and the obtained token, wherein the generated audit request comprises a binary sequence of actions to be performed on a ballot associated with the vote to be verified,
providing the generated audit request to a processing server in the voting system, and
obtaining a recounted tally based on the audit request from the processing server for comparison with a published tally on a bulletin board of the voting system.

### Claim 30 (depends on 29)

The method according to claim 29, wherein the binary sequence of actions to be performed on the ballot comprises encoding an operation corresponding to the vote to be verified as a binary variable in the signature sequence.

### Claim 31 (depends on 29)

The method according to claim 29, wherein the binary variable in the signature sequence comprises a negative binary value for adding a ballot or a corresponding negative binary value for removing a ballot.

### Claim 32 (depends on 29)

The method according to claim 29, wherein the binary sequence of actions to be performed on the ballot comprises actions for multiplying the signature sequence with a change pattern sequence for the vote of the respective voter.

### Claim 33 (depends on 29)

The method according to claim 29, wherein the results of the multiplied signature sequence with the change pattern sequence for the vote of the respective voter is aggregated in the processing server with one or more other results from other multiplications corresponding to votes of one or more other respective voters over corresponding number of time instances.

### Claim 34 (depends on 29)

The method according to claim 29, wherein the binary sequence of actions to be performed on the ballot further comprises actions for removing the change pattern sequence from the results of the multiplication by multiplying the results with the same change pattern sequence to recover the tally with added or subtracted vote of the one or more respective voters.

### Claim 35 (depends on 29)

The method according to claim 29, wherein the recounted tally is recalculated and stored in a memory associated with the processing server after each multiplication.

### Claim 36 (depends on 29)

The method according to claim 29, wherein the binary sequence comprises an orthogonal sequence.

### Claim 37 (depends on 29)

The method according to claim 29, wherein the orthogonal sequence comprises a Walsh code for use in a Code Division Multiple Access, CDMA, access channel.

### Claim 38 (depends on 29)

The method according to claim 29, wherein the steps are performed by one or more apps in the device.

### Claim 39

An apparatus for verifying an electronic vote in a voting system, wherein each voter is associated with a respective token generated by an authentication process in the voting system and wherein each token is configured for identifying the respective voter while maintaining an anonymity of the voter in the voting system, the apparatus comprising a controller configured to cause:
obtainment of a token associated with a voter for which a vote is to be verified,
provision of the obtained token to an access manager in the voting system,
obtainment of a signature sequence generated by the access manager, wherein the signature sequence is generated based on the provided token,
generation of an audit request based on the obtained signature sequence and the obtained token, wherein the generated audit request comprises a binary sequence of actions to be performed on a ballot associated with the vote to be verified,
provision of the generated audit request to a processing server in the voting system, and
obtainment of a recounted tally based on the audit request from the processing server for comparison with a published tally on a bulletin board of the voting system.

### Claim 40 (depends on 39)

The apparatus according to claim 39, wherein the apparatus is comprised in a mobile communication device or a stationary device configured to communicate over a Code Division Multiple Access (CDMA) access channel.

### Claim 41

An access manager in a voting system, the access manager comprising an interface for receiving a token provided from a device operably connected to the voting system, and further comprising processing circuitry configured to generate a signature sequence based on the token.

### Claim 42 (depends on 41)

The access manager according to claim 41, wherein the access manager is configured to adjust a length of the generated signature sequence based on the number of voters verifying respective votes simultaneously in the voting system.

### Claim 43

A processing server in a voting system, the processing server comprising an interface for receiving an audit request provided from a device operably connected to the voting system, and further comprising processing circuitry configured to recount a tally based on the audit request, for comparison with a published tally on a bulletin board of the voting system.

### Claim 44 (depends on 43)

The processing server according to claim 43, wherein the processing server is configured to obtain a snapshot of the bulletin board for comparing the recounted tally with the published tally.

### Claim 45 (depends on 43)

The processing server according to claim 43, wherein the audit request comprises a binary sequence of actions to be performed on a ballot associated with the vote to be verified.

### Claim 46 (depends on 43)

The processing server according to claim 43, wherein the binary sequence of actions to be performed on the ballot comprises encoding an operation corresponding to the vote to be verified as a binary variable in the signature sequence.

### Claim 47 (depends on 43)

The processing server according to claim 43, wherein the binary variable in the signature sequence comprises a negative binary value for adding a ballot or a corresponding negative binary value for removing a ballot.

### Claim 48 (depends on 43)

The processing server according to claim 43, wherein the binary sequence of actions to be performed on the ballot comprises multiplying the signature sequence with a change pattern sequence for the vote of the respective voter.

### Claim 49 (depends on 43)

The processing server according to claim 43, wherein the results of the multiplied signature sequence with the change pattern sequence for the vote of the respective voter is aggregated in the processing server with one or more other results from other multiplications corresponding to votes of one or more other respective voters over corresponding number of time instances.

### Claim 50 (depends on 43)

The processing server according to claim 43, wherein the binary sequence of actions to be performed on the ballot further comprises removing the change pattern sequence from the results of the multiplication by multiplying the results with the same change pattern sequence to recover the tally with added or subtracted vote of the one or more respective voters.

### Claim 51 (depends on 43)

The processing server according to claim 43, wherein the recounted tally is recalculated and stored in a memory associated with the processing server after each multiplication.

### Claim 52 (depends on 43)

The processing server according to claim 43, wherein the binary sequence comprises an orthogonal sequence.

### Claim 53 (depends on 43)

The processing server according to claim 43, wherein the orthogonal sequence comprises a Walsh code for use in a Code Division Multiple Access (CDMA) access channel.
