Fork type access method for Path ORAM

Abstract

The invention discloses a fork type access method for a Path ORAM. The method comprises a stage of processing a last level cache (LLC) request by an address request queue (ARQ), a stage of processing an ARQ request by a label request queue (LRQ), a stage of processing an LRQ request by address logic, a stage of processing an address logic request by an MAC and a stage of processing an MAC request by a memory, wherein in the stage of processing the address logic request by the MAC, a mode of access to an ORAM tree is of a fork type. According to the method, through hardware structure optimization of a hidden memory access mode and by utilizing access of removing an overlapped part of two adjacent paths, the memory access quantity and cost of the ORAM are reduced, the execution speed of an ORAM system is increased, and the power consumption can be reduced, so that the overall system performance is greatly improved.

Description

technical field [0001] The invention belongs to the field of information security, and relates to a hardware structure optimization method for hiding a memory access mode, in particular to a fork type access method for PathORAM. Background technique [0002] Path-based mode invisible memory (PathObliviousRAM, PathORAM) is a hardware structure that can hide memory access modes. PathORAM has the advantages of high memory access efficiency and simple algorithm. Due to its feasibility, PathORAM is considered to be one of the ORAM structures most likely to be used on Secure Processors, and its prototypes have been implemented on FPGA and ASIC codes. But PathORAM still has some problems, the biggest problem is that the memory access cost is too high. [0003] In the literature "MaasM, LoveE, StefanovE, etal.Phantom: Practical oblivious computation in secure processor. AcmCcs, 2013: 311-324", American Martin Maas et al. implemented the first PathORAM-based security processor Phan...

AI Technical Summary

Problems solved by technology

But PathORAM still has some problems, the biggest problem is that the cost of memory access is too high

[0003] In the literature "MaasM, LoveE, StefanovE, etal.Phantom: Practical oblivious computation in secure processor. AcmCcs, 2013: 311-324", American Martin Maas et al. implemented the first PathORAM-based security processor Phantom with FPGA, by using the top cache method ( treetopcaching) and a tree structure to organize stash, thereby reducing the cost of memory access; however, the size of each data block of Phantom is 4KB, which greatly increases its memory access compared with the ORAM design based on the block size of 64B. aspect price

In the document "FletcherCW, RenL, KwonA, etal.Freecursiveoram:[nearly] freerecursionandintegrityverificationforposition-basedobliciousram.2015."In the United States, ChristopherW.Fletcher et al proposed a method to optimize access to PositionMap in HierarchicalPathORAM, which introduced the PosMapLookasideBuffer structure to cache PosMap information, and at the same time, PosMap compression technology also effectively reduces the memory access cost; however, the memory access cost of this method for PathORAM is still very high

Images