AX_Himoyalash_Шнайер_Б_Прикладная_криптография

Аннотация

Это звучит красиво, но туманно и непонятно. Математически строгого доказательства существования одн о- направленных функций нет, нет и реальных свидетельств возможности их построения [230, 530, 600, 661]. Не- смотря на это, многие функции выглядят в точности как однонаправленные: мы можем рассчитать их и, до сих пор, не знаем простого способа инвертировать их. Например, в ограниченной окрестности легко вычислить x2, но намного сложнее x1/2. В оставшейся части раздела я собираюсь притвориться, что однонаправленные фун к- ции существуют. Мы поговорим об этом в еще разделе 11.2.