Большие требования к памяти Scrypt приходят из большого вектора псевдослучайных битовых строк, которые генерируются как часть алгоритма. После того, как вектор генерируется, элементы него доступны в псевдослучайной порядке, и в сочетании с получением производного ключа. Непосредственная реализация нужно будет держать весь вектор в оперативной памяти, так что она может быть доступна по мере необходимости.

Поскольку элементы вектора генерируются алгоритмически, каждый элемент может быть сформирован на лету по мере необходимости, только один элемент хранения в памяти в то время, и, следовательно, значительно резки требования к памяти. Тем не менее, генерация каждого элемента предназначена, чтобы быть вычислительно дорогими, а элементы, как ожидается, будет доступны много раз в течение выполнения функции. Таким образом, существует значительный компромисс в скорости, чтобы избавиться от больших требований к памяти.

Такой компромисс часто существует в компьютерных алгоритмах: вы можете увеличить скорость за счет использования большего объема памяти, или уменьшить требования к памяти за счет выполнения несколько операций и занимает больше времени. Идея Scrypt это сознательно делают этот компромисс дорого в любом направлении. Таким образом, злоумышленник может использовать реализацию, которая не требует много ресурсов (и, следовательно, могут быть массово распараллеливание с ограниченной счет), но работает очень медленно, или они могли бы использовать реализацию, которая работает гораздо быстрее, но имеет очень большие требования к памяти и, следовательно, более дорогой распараллелить.