| （英） |
With the aid of quantum communication, one can delete messages from receiver’s memory. This is what so called Certified Deletion. We use a primitive, pseudo-random functions, to implement Certified Deletion for multi-bit messages. Com- pared to the literatures, our method uses only constant times of classical encryption. This reduces the necessary computation and communication cost in our protocols. |