PRNG для аутентификации на основе хеша

Question

Я пытаюсь реализовать аутентификацию на основе хеша, используя структуру "цепочки деревьев", описанную в http://www.springer.com/us/book/9783540887010 или https://www.imperialviolet.org/2013/07/18/hashsig.html

Для этого мне понадобится (детерминированный) PRNG, способный генерировать огромное количество закрытых ключей из начального числа / ключа и индекса в список закрытых ключей. Я думал просто создать Hash(secretkey + index) для генерации ключей, но после прочтения некоторых рекомендаций NIST для PRNG мне стало интересно, есть ли лучший / более безопасный способ? Существуют ли серьезные проблемы с этим подходом Hash(secretkey + index), предполагающим использование sha-3 в качестве функции хеширования?

Спасибо

Answer 1

Одна потенциальная проблема заключается в том, что hash("100" + "10") == hash("1001" + "0"), Возможно, лучше будет хешировать один из аргументов отдельно:

hash(key + hash(index))