Controllers configured to perform secure deletion, key-value storage devices including said controllers, and methods of operation thereof

A method of operating a key-value storage device, the key-value storage device comprising a non-volatile memory comprising a plurality of blocks and a controller configured to control a memory operation, the method comprising:

• receiving a write command comprising a first key and a first value corresponding to the first key from a host and writing data of a file corresponding to the first value to at least one block of the plurality of blocks of the non-volatile memory in response to the write command;
• receiving a secure deletion command for the first value from the host and determining the at least one block to which the first value is written, in response to the secure deletion command;
• and
• erasing the at least one block.

A key-value storage device comprising:

• a non-volatile memory comprising a plurality of blocks;
• and
• a controller configured to perform operations comprising:
• receiving a secure deletion command comprising first data from a host, wherein the first data comprises a first key having a variable size;
• determining at least one block of the plurality of blocks of the non-volatile memory that contains a first value corresponding to the first key;
• erasing the at least one block that contains the first value in response to the secure deletion command;
• and
• after erasing the at least one block, providing a response to the secure deletion command to the host.