Abstract:
The present invention relates to a technique which provides a function of compressed encryption large pieces of plaintext information in a single ciphertext in order to improve a space efficiency of the encryption data which occupies most of a storage space to design an efficient SHE technique which is a base of the FHE technique design. More specifically, the present invention relates to a technique which is designed to improve a structure in which only one bit is encrypted/decrypted in the technique of the prior art to encrypt/decrypt multiple bit information to improve the space efficiency for storing a ciphertext.
Abstract:
A tag decides a response based on a plurality of queries received from a reader, determines whether to transmit the response, transmits the response to the reader according to the results of the determination, and transmits a message authentication code including communication content to the reader. The reader calculates a consumed time period which is the time difference between a transmission time at which the queries are transmitted and a reception time at which the response is received, calculates an average consumed time period of the consumed time period, and measures a distance to the tag based on the average consumed time period. Accordingly, it is possible to check an attacker's intervention with a high probability, thereby improving distance measurement performance. Also, the tag may efficiently perform computing and communication.