Symmetric encryption apparatus and storage medium, and symmetric decryption apparatus and storage medium
In a symmetric encryption apparatus according to an embodiment, a storage unit stores a symmetric key formed from a plurality of elements of a first polynomial ring. A plaintext acceptance unit accepts input of plaintext information. A plaintext polynomial generation unit generates a plaintext polynomial by embedding the plaintext information whose input has been accepted in at least one of terms of a polynomial in a subspace of the first polynomial ring. A mask polynomial generation unit generates a mask polynomial having the symmetric key as a solution based on a second commutative ring defined over the first polynomial ring. An encryption unit generates a ciphertext using the plaintext polynomial and the mask polynomial.
1. A symmetric encryption apparatus comprising:
a storage unit configured to store a symmetric key formed from a plurality of elements of a first polynomial ring;
a plaintext acceptance unit configured to accept input of plaintext information;
a plaintext polynomial generation unit configured to generate a plaintext polynomial by embedding the plaintext information whose input has been accepted in at least one of terms of a polynomial in a subspace of the first polynomial ring;
a mask polynomial generation unit configured to generate a mask polynomial having the symmetric key as a solution based on a second commutative ring defined over the first polynomial ring; and
an encryption unit configured to generate a ciphertext using the plaintext polynomial and the mask polynomial.
2. The apparatus according to claim 1 , wherein the plaintext polynomial generation unit additively divides the plaintext information into a plurality of pieces of partial information, and embeds the plurality of pieces of partial information as coefficients of respective terms of the plaintext polynomial.
3. The apparatus according to claim 1 , further comprising a homomorphic calculation unit configured to, when the plaintext polynomial generation unit, the mask polynomial generation unit, and the encryption unit separately generate two ciphertexts from two plaintext polynomials, generate a new ciphertext by homomorphic calculation processing of adding the two ciphertexts,
wherein a result of decrypting the new ciphertext based on the symmetric key is equal to a result of adding the two plaintext polynomials.
4. The apparatus according to claim 1 , wherein
the mask polynomial is an algebraic surface polynomial representing an algebraic surface defined over the polynomial ring,
the algebraic surface is a zero set represented by the algebraic surface polynomial having two variables x and y, and a curve obtained by parameterizing x and y by t exists, and
the symmetric key is a section polynomial representing the curve.
5. A symmetric decryption apparatus comprising:
a ciphertext acceptance unit configured to accept input of a ciphertext generated using a plaintext polynomial generated by embedding plaintext information in at least one of terms of a polynomial in a subspace of a first polynomial ring, and a mask polynomial which has, as a solution, a symmetric key formed from a plurality of elements of the first polynomial ring, and has been generated based on a second commutative ring defined over the first polynomial ring;
a storage unit configured to store the symmetric key;
a plaintext polynomial decryption unit configured to decrypt the ciphertext into a plaintext polynomial based on the symmetric key in the storage unit; and
a decryption unit configured to decrypt the decrypted plaintext polynomial into the plaintext information.
6. The apparatus according to claim 5 , wherein
the plaintext information is additively divided into a plurality of pieces of partial information, and the plurality of pieces of partial information are embedded in respective terms of the plaintext polynomial as coefficients, and
the decryption unit performs decryption into the plaintext information by extracting coefficients of respective terms of the decrypted plaintext polynomial as the plurality of pieces of partial information, and calculating a total sum of the plurality of pieces of partial information.
7. The apparatus according to claim 5 , wherein
the ciphertext whose input has been accepted has been generated by homomorphic calculation processing of adding two ciphertexts separately generated from two plaintext polynomials, and
a decryption result of the decryption unit is equal to a result of adding the two plaintext polynomials.
8. The apparatus according to claim 5 , wherein
the mask polynomial is an algebraic surface polynomial representing an algebraic surface defined over the polynomial ring,
the algebraic surface is a zero set represented by the algebraic surface polynomial having two variables x and y, and a curve obtained by parameterizing x and y by t exists, and
the symmetric key is a section polynomial representing the curve.
9. A non-transitory computer-readable storage medium storing a symmetric encryption program to be executed by a computer including a storage unit, the symmetric encryption program comprising:
a first program code of causing the computer to execute processing of writing a symmetric key formed from a plurality of elements of a first polynomial ring in the storage unit;
a second program code of causing the computer to execute processing of accepting input of plaintext information;
a third program code of causing the computer to execute processing of generating a plaintext polynomial by embedding the plaintext information whose input has been accepted in at least one of terms of a polynomial in a subspace of the first polynomial ring;
a fourth program code of causing the computer to execute processing of generating a mask polynomial having the symmetric key as a solution based on a second commutative ring defined over the first polynomial ring; and
a fifth program code of causing the computer to execute processing of generating a ciphertext using the plaintext polynomial and the mask polynomial.
10. A non-transitory computer-readable storage medium storing a symmetric decryption program to be executed by a computer including a storage unit, the symmetric decryption program comprising:
a first program code of causing the computer to execute processing of accepting input of a ciphertext generated using a plaintext polynomial generated by embedding plaintext information in at least one of terms of a polynomial in a subspace of a first polynomial ring, and a mask polynomial which has, as a solution, a symmetric key formed from a plurality of elements of the first polynomial ring, and has been generated based on a second commutative ring defined over the first polynomial ring;
a second program code of causing the computer to execute processing of writing the symmetric key in the storage unit;
a third program code of causing the computer to execute processing of decrypting the ciphertext into a plaintext polynomial based on the symmetric key in the storage unit; and
a fourth program code of causing the computer to execute processing of decrypting the decrypted plaintext polynomial into the plaintext information.