Алгоритм генерации подписи цифровой

Запрет функции
[interdiction of function, prohibition of function] — для функции
дискретной f: X
n
—> X запрет — это упорядоченный набор знаков
алфавита X,
1
,...,
t
a
a
для которого система уравнений f(b
1
,...,b
i+n
)=a
i
, i = 1, 2, . . . , t относительно неизвестных
b
1
,...,b
i+n
не имеет решений. В криптографии понятие з. ф. возникает в связи с анализом
генераторов фильтрующих.
Зашифрование
[encryption, enciphering] — процесс преобразования f :
k
x
y
→
сообщения открытого х в сообщение шифрованное у с помощью инъективной функции
Д, зависящей от ключа к из множества ключевого [криптосистемы). 3. должно нарушать лингвистические и статистические связи в исходном открытом сообщении. Функция
зашифрования
k
f и функция расшифрования
1
k
f
−
при любом значении ключа к должны допускать простую техническую реализацию. При неизвестном ключе секретном для каждого открытого сообщения х задача определения этого сообщения, или хотя бы близкого к нему (в некотором смысле), исходя из заданного множества
( )
{
}
1
|
s
k
k
f
y
s K
−
=
∈
x
, должна с заданной надежностью характеризоваться высокой сложностью (теоретико-информационной, алгоритмической и вычислительной). См. также алгоритм зашифрования, стойкость криптографическая.

Скачать 0.68 Mb.

Поделитесь с Вашими друзьями: