Однако доступные физические источники случайности несовершенны, предвзяты и коррелированы.
Нет, они не. Источники вообще не производят никакой энтропии. Никто. Представьте себе стабилитрон или кольцевой генератор перед вами. Они просто сидят там, выглядя запутанными.
наблюдатель генерирует энтропию при выборке источника. Источник этого не делает. Это приводит к понятию $ (\эпсилон, \тау) $-энтропия в единицу времени, где "$ (\эпсилон, \тау) $- энтропия – это количество информации, генерируемой в единицу времени в различных масштабах. $\тау$ времени и $\эпсилон$ наблюдаемых». Эффективная частота дискретизации и разрешение. Это означает, что наблюдатель может бесконечно изменять скорость энтропии источника по своему усмотрению, изменяя либо $\тау$ или же $\эпсилон$.
Это приводит к асимметричной двусторонней проблеме: как мы измеряем $H_{\infty}$ для коррелированных источников? Есть два асимметричных решения:
Попробуйте определить $H_{\infty}$ для коррелированного источника с очень низкой достоверностью.
Настройте свой $ (\эпсилон, \тау) $ режим выборки для получения некоррелированных данных с высокой достоверностью.
Практически никто не делает #1, и даже NIST сказал это почти невозможно (неосторожные комментарии Керри МакКей). я не могу представить, что $H_{\infty}$ означает практически коррелированный сценарий. Так что сделайте № 2, как это делает подавляющее большинство, получите $H_{\infty}$ как $-\log_2{(p_{\text{макс}})}$ и извлечь.
Поэтому это является можно создать хороший TRNG из предвзятый и коррелированный источник.
Статья Санта-Вазирани, по-видимому, демонстрирует, что невозможно (детерминистически) извлечь почти однородный случайный бит из SV-источника.
Не совсем. Это на самом деле говорит Напротив, мы доказываем, что не существует алгоритма, который может извлечь хотя бы один несмещенный бит из полуслучайного источника (фактически, не лучше, чем 1- $\дельта$ смещенный бит). " Это устоявшееся знание, и оно проявляется во всевозможных «экстракторных» бумагах. Это просто означает, что любая извлеченная случайность всегда будет иметь 1 - $\дельта$ предвзятость. NIST просто рекомендует держать его ниже $2^{-64}$ что легко.
Ссылка: Пьер Гаспар и Сяо-Цзин Ван, Шум, хаос и $ (\эпсилон, \тау) $-энтропия в единицу времени, ОТЧЕТЫ ПО ФИЗИКЕ (Обзорный раздел писем по физике) 235, № 6 (1993) 291–343.
Северная Голландия.
