arXiv subjects

Hamilton Samraj Santhakumar

Publications and source records attributed to Hamilton Samraj Santhakumar.

2 recordsLinked to original sources

arXiv2023

Format Preserving Encryption in the Bounded Retrieval Model

In the bounded retrieval model, the adversary can leak a certain amount of information from the message sender's computer (e.g., 10 percent of the hard drive). Bellare, Kane and Rogaway give an efficient symmetric encryption scheme in the bounded retrieval model. Their scheme uses a giant key (a key so large only a fraction of it can be leaked.) One property of their scheme is that the encrypted message is larger than the original message. Rogaway asked if an efficient scheme exists that does not increase the size of the message. In this paper we present such a scheme.

cs.CR↗

arXiv2023

Transience of Simple Random Walks With Linear Entropy Growth

Using the technique of evolving sets, we explore the connection between entropy growth and transience for simple random walks on connected infinite graphs with bounded degree. In particular we show that for a simple random walk starting at a vertex $x_0$, if the entropy after $n$ steps, $E_n$ is at least $Cn$ where the $C$ is independent of $x_0$, then the random walk is transient. We also give an example which demonstrates that the condition of $C$ being independent of $x_0$ is necessary.

math.PR↗