Многоключевая криптография с открытым ключом

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

Имеется три ключа К_А, К_Б и К_В, которые распределены между участниками процесса обмена сообщениями следующим образом:

Антон К_А

Борис К_Б

Владимир К_В

Георгий К_А и К_Б

Денис К_Б и К_В

Евгений К_В и К_А

Если Антон зашифрует свое сообщение с помощью ключа К_А, расшифровать его смогут либо Денис, либо Борис совместно с Владимиром, которые имеют в своем распоряжении К_Б и К_В. Сообщение, зашифрованное Борисом, сможет прочесть Евгений. Владимир может зашифровать сообщение, которое в состоянии прочесть Георгий. Сообщение, зашифрованное Георгием при помощи ключа К_А, сможет прочесть Денис. Если Георгий воспользуется ключом К_Б, то его сообщение прочитает Евгений, а если применит К_Б и К_Б, то с этим сообщением сможет ознакомиться Владимир. Аналогичным образом может зашифровать свое сообщение Денис, и тогда его прочтут либо Антон, либо Георгий, либо Евгений. Всевозможные сочетания ключей шифрования и расшифрования перечислены в табл. 7.2.

Таблица 7.2. Сочетания ключей шифрования и расшифрования в трехключевой криптосистеме с открытым ключом