# US 2012/0250855 A1 · Mix-net system

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

- Number: US 2012/0250855 A1
- Document ID: US20120250855A1
- Status: Published application
- Kind: A1
- Application number: 13/491,778
- Filed: 2012-06-08
- Published: 2012-10-04
- Earliest claimed: 2004-01-22
- Assignees: NEC Corporation
- Inventors: Jun Furukawa; Kazue Sako
- Web page: https://patentgrep.com/patent/US20120250855A1

## CPC

- H04L 9/14: using a plurality of keys or algorithms
- H04L 9/0825: {using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates}
- H04L 9/3066: {involving algebraic varieties, e.g. elliptic or hyper-elliptic curves}
- H04L 9/3218: {using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs}
- H04L 9/3236: {using cryptographic hash functions}
- H04L 2209/463: Electronic voting
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Each participant apparatus (103) encrypts a plaintext by using a secret key of secret key cryptography, encrypts the encryption key by a public key, and sends the plaintext and public key to a substitution/decryption apparatus (112). With this processing, the limitation on the length of a ciphertext to be processed can be eliminated. In this invention, a verifiable proof text using a public key by each substitution/decryption apparatus is verified by a verification apparatus (109) by using the public key. If one of a plurality of organizations to decrypt and shuffle ciphertexts has not correctly executed the operation, a third party can specify it and prove that the specified organization is unauthorized.

## Claims

### Claim 1

A verification apparatus, comprising:
a hash value decryption authenticity verification unit that verifies that a decrypted hash value contained in a hash value decryption authenticity proof text coincides with a hash value obtained by decrypting an encrypted hash value of a corresponding element of an input data sequence, and if the hash values coincide, the hash value decryption authenticity verification unit outputs acceptance, and if the hash values are not one-to-one correspondence, the hash value decryption authenticity verification unit outputs unacceptance;
a hash value coincidence verification unit that outputs acceptance when the decrypted hash value coincides with a hash value of each element of an output data sequence, and if the hash values do not coincide, outputs unacceptance;
a hash value unacceptance authenticity verification unit that verifies a hash value unacceptance authenticity proof text, which proves that an element of the elements of the input data sequence, comprising a hash value for which said hash value coincidence verification unit outputs unacceptance, and outputs acceptance if the proof text is authentic, and outputs unacceptance if the proof text is unauthentic; and
an authenticity determination unit that evaluates an element of the input data sequence and outputs acceptance if said hash value decryption authenticity verification unit outputs acceptance while said hash value coincidence verification unit outputs acceptance, or if said hash value coincidence verification unit outputs unacceptance while said hash value unacceptance authenticity verification unit outputs acceptance and if the output data sequence contains only data corresponding to elements accepted by said hash value coincidence verification unit, and otherwise outputs unacceptance.

### Claim 2 (depends on 1)

The verification apparatus according to claim 1, further comprising:
a secret key knowledge verification unit that verifies authenticity of a secret key knowledge proof text belonging to each element of the input data sequence, and outputs acceptance if the proof text is authentic, and outputs unacceptance if the proof text is unauthentic;
wherein said authenticity determination unit further outputs acceptance, when processing elements of the input data sequence that are accepted by said secret key knowledge verification unit, if said hash value decryption authenticity verification unit outputs acceptance while said hash value coincidence verification unit outputs acceptance, or if said hash value coincidence verification unit outputs unacceptance while said hash value unacceptance authenticity verification unit outputs acceptance, and if the output data sequence contains only data corresponding to the elements accepted by said secret key knowledge verification unit and said hash value coincidence verification unit and all the data, and otherwise, outputs unacceptance.

### Claim 3 (depends on 2)

The verification apparatus according to claim 2, further comprising:
a secret random number knowledge verification unit that verifies authenticity of a secret random number knowledge proof text belonging to each element of the input data sequence, and outputs acceptance if the proof text is authentic, and outputs unacceptance if the proof text is unauthentic; and
a concatenated data decryption authenticity verification unit that verifies that decrypted concatenated data contained in each element of the output data sequence coincides with data obtained by decrypting encrypted concatenated data contained in a corresponding element of the input data sequence, and outputs acceptance if the concatenated data coincide and are in the one-to-one correspondence, and outputs unacceptance if the concatenated data are not in the one-to-one correspondence;
wherein said authenticity determination unit outputs acceptance when processing elements of the input data sequence that are accepted by both said secret key knowledge verification unit and said secret random number knowledge verification unit, if both said hash value decryption authenticity verification unit and said concatenated data decryption authenticity verification unit output acceptance while said hash value coincidence verification unit outputs acceptance, or if said hash value coincidence verification unit outputs unacceptance while said hash value unacceptance authenticity verification unit outputs acceptance, and if the output data sequence contains only data corresponding to the elements accepted by said secret key knowledge verification unit, said secret random number knowledge verification unit, and said hash value coincidence verification unit and all the data, and otherwise outputs unacceptance.

### Claim 4 (depends on 2)

The verification apparatus according to claim 2, further comprising:
a redundant data delete confirmation unit that, when an element of the output data sequence are redundant, outputs acceptance when receiving confirmation that subsequent processing deletes the redundant element, and otherwise outputs unacceptance;
wherein said authenticity determination unit outputs acceptance when processing elements of the input data sequence that are accepted by said secret key knowledge verification unit, if said hash value decryption authenticity verification unit and said redundant data delete confirmation unit outputs acceptance while said hash value coincidence verification unit outputs acceptance, or if said hash value coincidence verification unit outputs unacceptance while said hash value unacceptance authenticity verification unit outputs acceptance, and if the output data sequence contains only data corresponding to the elements accepted by said secret key knowledge verification unit and said hash value coincidence verification unit and all the data, and otherwise outputs unacceptance.
