Криптография сегодня как никогда в моде. Если простыми словами, то это наука о способах безопасной передачи данных в присутствии третьих лиц. Если ещё проще, то это наука о шифровании. Сегодня, когда ЦРУ прослушивает даже президентов и канцлеров, вопрос шифрования стоит очень остро. И не только в мессенджерах. Но и в банковских переводах и платежах. Да и много где ещё. А вот эта задачка в своё время совершила переворот в теории криптографии. Попробуйте её решить и испытать катарсис первооткрывателя...

Криптография не случайно является разделом информационной безопасности, многие фундаментальные принципы ИБ нашли свое миниатюрное отражение в криптографии, а может, напротив, когда-то и были заимствованы у математиков, лично мне импонирует идея что криптография - прародитель всей ИБ. В криптографии мы часто оперируем поятием "вычислительной сложности", например, теоретически выглядит несложно найти два множителя p и q модуля n = p*q в схеме RSA, да и факторизация выглядит предельно понятной операцией, теоретически, однако, на практике выполнить факторизацию модуля n вычислительно сложно. То, что...