Cryptographic system, signature system, cryptographic program and signature program

摘要

A cryptographic system (10) performs a cryptographic process using a basis B and a basis B*. An encryption device (200) generates a ciphertext including a transmission-side vector being a vector in the basis B and being generated using one vector of a first vector consisting of coefficients y j of a polynomial having x i as roots and a second vector consisting of v 1 i being a power of v 1 . A decryption device (300) decrypts the ciphertext generated by the encryption device (200) with a decryption key including a reception-side vector being a vector in the basis B* and being generated using the other vector of the first vector and the second vector.