Parallelized counter tree walk for low overhead memory replay protection

A method comprising:

• receiving, by a memory encryption engine in a processor, an incoming read request for reading a memory region protected by counter mode encryption and a counter tree structure;
• identifying dependency between the incoming read request and an in-process request;
• and
• removing the dependency when the in-process request is a read request that is not currently suspended.

A system comprising:

• main memory that includes a memory region protected by counter mode encryption and a counter tree structure;
• one or more processing cores coupled to the main memory;
• and
• a memory encryption engine coupled to the one or more processing cores, the memory encryption engine upon receiving an incoming read request for the memory region, performs a dependency check operation to identify dependency between the incoming read request and an in-process request and to remove the dependency when the in-process request is a read request that is not currently suspended.