Випадкове початкове значення

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 08:36, 7 листопада 2017, створена PavloChemBot (обговорення | внесок) (автоматична заміна {{Не перекладено}} вікі-посиланнями на перекладені статті)
Перейти до навігації Перейти до пошуку

Випадкове початкове значення (англ. random seed) або сід - це число або вектор, які використовуються для ініціалізації[en] генератора псевдовипадкових чисел.

Щоб сід використовувався у генероторі випадкових чисел, зовсім не обов'язково щоб він був випадковим. Тому, що характер утворення чисел алгоритмами генерації такий, що коли початкове значення відкинути, то решта подальших значень, створених алгоритмом буде випадково розподіленою у псевдовипадковий спосіб.

Вибір гарного сіда критично важливий у комп'ютерній безпеці. У випадку коли секретний ключ шифрування псевдовипадково сгенерований[en], можна відновити ключ за наявності початкового значення. Висока ентропія[en] важлива для вибору гарного сіда.[1]

Якщо одне й теж випадкове початкове значення спеціально використовується, то воно стає секретним ключем, для того, щоб дві або більше систем використовували відповідні псевдовипадкові генератори та відповідні сиди могли генерувати співпадаючи послідовності чисел без повторень, що може використовуватись для синхронізації віддалених систем, таких як GPS супутники та приймачі.

Випадкові початкові значення значення часто беруться з поточного стану комп'ютерних систем, наприклад, поточний час, з криптографічно стійкого генератору псевдовипадкових чисел або з апаратного генератору випадкових чисел.

Примітки

Див. також