7
$\begingroup$

Here is a puzzle I've been trying to solve for a week, but I've not made any real progress. Some of the things I've tried I will include as spoilers.

The puzzle is from a competition which has just ended, but it will be a few months until solutions are released and I thought maybe the community here could help put my mind at rest by explaining the puzzle to me!

Problem 7 from NSU Crypto

Best idea I've had

I wanted to try and draw a path in the grid which spelt a word. I hoped to find a path which covered the whole grid, but I couldn't find anything logical. The best I could do was to spell the word FRIEND by walking along the following path and then using the Polybius square to decode the message. FRIEND path The path here gives the numbers 21 . 42 . 24 . 15 . 33 . 14 . which decodes to FR(I/J)END. I like this solution as the path seems fairly logical and starts from the red two, but I'm not convinced this is the answer.

Context for the puzzle

Last week, there was a cryptography olympiad NSU Crypto. There are two rounds, one which is for individuals and lasts one day, and then a second round which lasts a week and can be played in teams.

This problem was problem one section A for the individual round, and then used again for the second round for the teams competition. You can download the original PDF of the challenge from the following link.

Similar questions

Seems like this puzzle has appeared once before, but was correctly locked, as it was posted during the competition... Similar question

~~Update~~ (This update was based on a hint which had a typo)

I have been made aware of a hint which was uploaded recently.

For example, in one of them it was necessary to remember the cipher "polybius square" (the letter "C" is encoded as 13, the letter "R" as 42, etc.) and build a chain of letter code designations, moving sequentially around the square, starting with the selected cell and separating the letters with dots: 24.42. Will you continue? Source

This seems to suggest the logic of the path which spelt FRIEND was correct, but the path itself was wrong. Maybe through reuse of numbers you cross all nine dots and return to the red 2?

Update Two

I was just emailed that the previous hint had a typo. It seems the solution I suggest above may in fact be the answer

16 tasks of varying complexity were offered to the participants. Among them are the problems of quantum computing in cryptography, the generation of keys for working with electronic money, the design of ciphers and new cryptographic protocols, the analysis of modern hash functions and, of course, fun tasks for ingenuity. For example, in one of them it was necessary to remember the cipher "Polybius's square" (the letter "C" is encoded as 13, the letter "R" as 42, etc.) and build a chain of letter codes, moving sequentially along the square, starting from selected cell and separating the letters with dots: 21.42. Continue? Source

Starting with 21 . 42 . is the same logic and path start as I used to derive FRIEND. However, maybe the path continues to say something longer than FRIEND.

$\endgroup$
1
  • $\begingroup$ Personally, I think you are right, although it is very unsatisfying that not all the dots are used. $\endgroup$
    – hexomino
    Oct 31, 2022 at 17:14

1 Answer 1

4
$\begingroup$

The results from NSUCrypto Olympiad are now online. Although no solution script has been given, my solution for FRIEND was the only submission to be scored 4/4, leading to the suggestion that this is the correct answer.

I am disappointed in this puzzle. I am leaving this answer just to tie off loose ends.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.