# Tag Info

The Rainbow table's average chain length determined during design time. Let cal it $t$. If we want the table contains $N$ entries we need at least $N/t$ endpoints. To save storage, you want to make $t$ big as much as possible, but up to some point. $t$ determines the search time, $t^2$. You may want to reduce the space if you have a change, that can speed ...