Описание тега public-key

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

Криптография с открытым ключом обычно основана на "односторонних" математических функциях - операциях, которые легко выполнить, но трудно отменить. Примером (на котором основан RSA) является умножение или факторинг. Учитывая два огромных простых числа p и q, легко (для компьютера) умножить их вместе, чтобы получить p*q = n, но оказывается, что очень сложно (даже для компьютера) разложить n на множители в разумных пределах. время.