Hi,
I have been given a code without the key to crack. I have been told that it is based on primes numbers and the code is made up of all letters. Any ideas where I should start? Is there some known maths formulas to try?
Thanks.
Hi,
I have been given a code without the key to crack. I have been told that it is based on primes numbers and the code is made up of all letters. Any ideas where I should start? Is there some known maths formulas to try?
Thanks.
Supposing thet You know the 'coding algorithm' but You don't know the key, then the code is 'perfectly sure' only if the following conditions are satisfied...
a) the key is 'perfectly random'...
b) the key has been used only for one message...
If a) or b) aren't satisfied, then Youn have 'some chance' to decrypt the message...
Kind regards
$\displaystyle \chi$ $\displaystyle \sigma$
Yes as far as I know both a and b are true. I think it must be breakable or how could it be a question?a) the key is 'perfectly random'...
b) the key has been used only for one message...
So the only way is to go through all algorithms? I understand that there should be some logic involved.
In order to avoid misunderstandings as 'perfectly random key' one means that the key must have the same lenght of the message [if not the key is repetitive and not 'perfectly random'...] and it must have some basic statistical properties [about that may be a detailed discussion has to be made...]. If part of the message for some motivations is known, then if the conditions a) and b) are satisfied the remaining part of the message 'with high probably' remains unknown [also about this point a detailed discussion may be useful...]...
Kind regards
$\displaystyle \chi$ $\displaystyle \sigma$
I have no idea of the key's length. In the past we done some tasks regarding RSA etc.. but that was pretty easy as we knew the key. I am guessing this is not related too much to RSA. The tutor told us that this task is more about logical thinking and being creative. I think the answer when known will be easy . The message given is all letters and random characters % & etc.. I am guessing that it's just using primes to somehow skip over the letters and land on the right letter. I have tried every combination of that and it doesn't work. Anyhow I will get creative and hopefully i think up something, like I said, I understand that this task should be easyone means that the key must have the same lenght of the message