|
Механизм, который позволит это реализовать, базируется на математи- ческих принципах, в том числе на так называемых "необратимых функциях" (one-way functions) и "шифровании по общему ключу" (public-key encryption). Это весьма "продвинутые" концепции, так что я обрисую их лишь в самых общих чертах. Главное, запомните: несмотря на техническую сложность этой системы, пользоваться ею будет чрезвычайно просто. От Вас потребуется всего лишь сообщить информационному устройству, что именно Вы хотите сделать, а остальное - дело техники. Необратимая функция - нечто, что сделать гораздо легче, чем отменить. Например, Вам разбивают оконное стекло; этот процесс тоже описывается необратимой функцией, правда, бесполезной для шифрования. В криптографии же применяется тот вид необратимых функций, который позволяет легко от- менить действие, если известна некая дополнительная информация, и в то же время крайне затрудняет отмену при отсутствии подобной информации. В математике существует целый ряд таких необратимых функций. Одна из них связана с простыми числами, которые дети изучают в школе. Простое число нельзя поделить без остатка ни на какое другое число, кроме единицы и самого себя. В первой дюжине следующие простые числа: 2, 3, 5, 7 и 11. Числа 4, 6, 8 и 10 простыми не являются, поскольку всех их можно разде- лить на 2 без остатка. А число 9 не относится к простым, потому что де- лится без остатка на 3. Простых чисел существует великое множество, и, когда перемножают два таких числа, получают значение, которое делится без остатка только на эти же простые числа. Например, перемножив 5 и 7, Вы получите 35, и это значение можно разделить без остатка только на 5 и 7. Поиск простых чисел называется в математике "разложением на множите- ли". Умножить простые числа 11927 на 20903 и получить результат 249310081 совсем нетрудно, куда сложнее восстановить два его множителя - простые числа. Тут-то и проявляется эффект необратимой функции - сложность раз- ложения чисел на множители, что и лежит в основе самой изощренной на се- годняшний день криптографической системы. Даже самые мощные компьютеры тратят немало времени на разложение действительно крупного произведения — 114 —
|