Forum

Challenge "Factorization Cipher — Part 1"

Challenge "Factorization Cipher — Part 1"  

  By: admin on Oct. 17, 2011, 6:42 p.m.

With the help of 7 pairs of plaintext-ciphertext you have to find out how this factorization cipher works and then decrypt a ciphertext.
Read more...

 Last edited by: admin on Oct. 31, 2021, 2:54 a.m., edited 1 time in total.

Re: Challenge "Factorization Cipher - Part 1"  

  By: Witten on Dec. 6, 2011, 7:54 p.m.

That was easy, but yet really nice!!
thanks Viktor
and thanks wolframalpha :D

Re: Challenge "Factorization Cipher - Part 1"  

  By: Veselovský on Dec. 6, 2011, 10:07 p.m.

:-)

Re: Challenge "Factorization Cipher — Part 1"  

  By: bgr on June 24, 2013, 11:53 a.m.

I think I have not understood what to do.
The factorization itself is no issue, but I have no clue what to do with the result. Is the challenge itself to link the result of the factorization somehow to letters?
Bernhard

Re: Challenge "Factorization Cipher — Part 1"  

  By: Bart13 on June 24, 2013, 12:58 p.m.

Look at the 7 examples.
They are the prime source of information.
Look at the differences and similarities of the plaintexts and try to see how the correspond with their factorizations.

Re: Challenge  

  By: FivePrime on March 21, 2014, 4:35 p.m.

I used a couple of calculators on the internet before I got ones that could handle the number which you gave as cipher text.

If you are having difficulty, try a few different online calculators, you'll soon get one that does the work properly and allows you to see the real pattern.

Re: Challenge  

  By: bgr on April 1, 2014, 9:33 a.m.

Bart13, FivePrime, thanks for your help!
Got the requested solution. There is still one important question open which seems to be a prerequisite to solve part II, but the first step is done!

Bernhard

Re: Challenge "Factorization Cipher — Part 1"  

  By: cfreuden on Jan. 11, 2016, 6:45 p.m.

Look at the 7 examples.
They are the prime source of information.
Look at the differences and similarities of the plaintexts and try to see how the correspond with their factorizations.

2 of the 7 expamples contain a blank space in the clear text. But according to the explanation on page 4 the blanks have to be ignored.
Is this true also for the expamples?

Re: Challenge "Factorization Cipher — Part 1"  

  By: Veselovský on Jan. 11, 2016, 10:48 p.m.

…blanks have to be ignored. Is this true also for the expamples?

Yes, of course, same for examples as for challenge. Spaces/blanks are removed before encryption.

Re: Challenge  

  By: Veselovský on Nov. 7, 2020, midnight

Unless my algorithm is incorrect, why not let 4539620 = CAR instead
of the therefore unnecessarily inflated 168919260200?

"CAR" is not the only example for which a ciphertext is provided. Just the next one "A CAR" should provide enough clues why the particular number and not any other.

Re: Challenge  

  By: Veselovský on Nov. 7, 2020, 10:45 a.m.

Ahhh… Because the Solution contains No duplicate letters
(and I don't think that is too much of a clue…)
the "A CAR" example is unnecessary for
Part 1, as is "ABBA"… I happened to
look at CAR, CAB and I AM, only…

And now that I see the complication of duplicates,
I do not see why 402271083010688000 is
necessary when 5538336400 gives
exactly the same "A CAR"…
Algorithm dependent…

And 4539620 =
CAR stands…

All examples as they are provided in the challenge are relevant, ignoring some of them may lead to incorrect results.
Following your logic, why should be 5538336400 equivalent of "ACAR" and not of "RCRA"?

Re: Challenge  

  By: admin on Nov. 25, 2020, 3:03 p.m.

In light of some recent posts, we think it's time to remind our users that the purpose of the forum is to help each other, to find and correct mistakes, and inform the authors.
Please honor that all authors and the MTC3 team are using their free time to build this recreational and didactical forum.

It's not welcome to be ironic or pedantic or to be a know-it-all.
Please try to think from the other side's perspective and be friendly and respectful.

As this is a moderated forum, we keep the right to delete any offending messages.
If you think something is wrong you might start asking an open question.
If in doubt you may send an email to the administrators.

Kind Regards, MTC3 Team

EDIT:
Since the respective user repeatedly violated basic rules of polite conversation and showed no signs of reason, he was banned from the MTC3 forum.

Re: Challenge  

  By: tryone144 on Nov. 25, 2020, 3:22 p.m.

Hi Ken,

please keep the discussion objective. As you have already identified:

Unless my algorithm is incorrect …

The autor @Veselovský has already pointed out all the hints to understand the algorithm at hand. You just found another algorithm that happens to work for this specific challenge.

Re: Challenge  

  By: itnomad on Jan. 13, 2021, 5:20 p.m.

That was a fun one! I really enjoyed it :-)

Alex.


Currently 16 guests and 0 members are online.
Powered by the CrypTool project
© 2009-2021 MysteryTwister team