| 摘要 |
PROBLEM TO BE SOLVED: To provide a storage device, method, and program for keeping data secret suitably for access pattern protection.SOLUTION: A storage device 10 associates secret data with a mask value used for generating the secret data to store the data and the mask value in a main memory 30 that is an ORAM. The storage device 10, when a request to read out secret data is detected, removes a mask from the secret data by using a mask value storing in association with the secret data to extract original data. The storage device 10, when a writing request is detected, performs masking based on a new random number on the original data of a target to generate new secret data; associates the new secret data with a mask value used for generating the new secret data to store the new secret data and the mask value in the main memory 30 while storing the association in an association table 21.SELECTED DRAWING: Figure 1 |
