New pages
Jump to navigation
Jump to search
- 18:56, 21 July 2024 Oblivious RAM (ORAM) (hist | edit) [3,704 bytes] Axhoover (talk | contribs) (Created page with "<noinclude> Category:Primitives Category:Unconditional Category:Minicrypt Oblivious RAM (ORAM) was first introduced by [GO96]. It is a primitive that provides a generic compilation of any random-access memory (RAM) program to one which hides the accesses pattern of the underlying RAM. '''Note:''' Oblivious RAM schemes can provide statistical or unconditional security against adveraries who only know which array indices are accessed. H...")
- 02:31, 21 July 2024 Fingerprinting Code (hist | edit) [3,766 bytes] Axhoover (talk | contribs) (Created page with "<noinclude> Category:Primitives Category:Unconditional Fingerprinting Codes were first introduced by [BS98]. A Fingerprinting Code is describes a process to produce codewords for users. If a group of these users collude to adversarially produce a new codeword, then a fingerprinting code guarantees that the distributor can trace the new word back to these colluders with high probability. == Formal Definition == For fingerprinting codes...")
- 18:18, 19 July 2024 Private Information Retrieval (PIR) (hist | edit) [3,522 bytes] Axhoover (talk | contribs) (Created page with "<noinclude> Category:Primitives Category:Unconditional A Private Information Retrieval (PIR) is a primitive that allows a client to access a specific element from a public array without revealing which array element was accessed. This primitive was originally defined in [CGKS98]. It is sometimes referred to as ''statistical'' PIR, because this article describes the unconditional primitive, which is based on no computational assumption. S...")