Randomized communication complexity of indexing
It is known that the randomized communication complexity of inner product on $m$ bits is $\Omega(m)$. You can compute inner product using a protocol for the indexing function on $\{0,1\}^{2^m} \times [2^m]$ as follows: denoting Alice's input by $x \in \{0,1\}^m$ and Bob's by $y \in \{0,1\}^m$, Alice computes a new vector $X$ by $X_y = \mathsf{IP}(x,y)$, and the parties run the indexing protocol on the inputs $X$ and $y$. This gives an $\Omega(m) = \Omega(\log n)$ lower bound for indexing.