Page 4 of 12

Re: Codebusters C

Posted: November 15th, 2018, 8:50 pm
by Avalanche
Rule 3.e.vi says "Xenocrypt - no more than one cryptogram can be in Spanish"
What does this rule mean besides that the cryptogram will be in Spanish.

Re: Codebusters C

Posted: November 16th, 2018, 5:13 am
by Unome
Avalanche wrote:Rule 3.e.vi says "Xenocrypt - no more than one cryptogram can be in Spanish"
What does this rule mean besides that the cryptogram will be in Spanish.

A xenocrypt is a cipher in a foreign language, although this could inadvertently imply the possibility of xenocrypts in languages besides Spanish being allowed (which is probably not the intention) - I don't know whether another part of the rules is more explicit about that though.

Re: Codebusters C

Posted: November 16th, 2018, 7:11 am
by Jacobi
Unome wrote:
Avalanche wrote:Rule 3.e.vi says "Xenocrypt - no more than one cryptogram can be in Spanish"
What does this rule mean besides that the cryptogram will be in Spanish.

A xenocrypt is a cipher in a foreign language, although this could inadvertently imply the possibility of xenocrypts in languages besides Spanish being allowed (which is probably not the intention) - I don't know whether another part of the rules is more explicit about that though.

I think that the intent of the rules is that xenocrypts are in Spanish only.

However, prepare for anything, and a liberal reading of the rules could allow for cryptograms in French, Spanish, etc., as well as Hill, Atbash, Affine, or Vignere ciphers - given that no letter encrypts to itself.

Re: Codebusters C

Posted: November 16th, 2018, 11:15 am
by Riptide
Jacobi wrote:
Unome wrote:
Avalanche wrote:Rule 3.e.vi says "Xenocrypt - no more than one cryptogram can be in Spanish"
What does this rule mean besides that the cryptogram will be in Spanish.

A xenocrypt is a cipher in a foreign language, although this could inadvertently imply the possibility of xenocrypts in languages besides Spanish being allowed (which is probably not the intention) - I don't know whether another part of the rules is more explicit about that though.

I think that the intent of the rules is that xenocrypts are in Spanish only.

However, prepare for anything, and a liberal reading of the rules could allow for cryptograms in French, Spanish, etc., as well as Hill, Atbash, Affine, or Vignere ciphers - given that no letter encrypts to itself.

A post was made on Soinc FAQ addressing xenocrypts.

Re: Codebusters C

Posted: November 19th, 2018, 6:26 pm
by Avalanche
I was reading the rules to make sure I wasn't wasting to much time reading about the state/nats ciphers, and noticed that for the hill cipher it states, "Mathematical Cryptanalysis of the Hill Cipher - either producing a decryption matrix given a 2x2 encryption matrix or computing a decryption matrix given 4 plaintext-ciphertext letter pairs." What does this rule even mean.

Thanks

Re: Codebusters C

Posted: November 19th, 2018, 6:37 pm
by Name
Avalanche wrote:I was reading the rules to make sure I wasn't wasting to much time reading about the state/nats ciphers, and noticed that for the hill cipher it states, "Mathematical Cryptanalysis of the Hill Cipher - either producing a decryption matrix given a 2x2 encryption matrix or computing a decryption matrix given 4 plaintext-ciphertext letter pairs." What does this rule even mean.

Thanks


They can test a hill cipher so that when given a hill cipher matrix they can ask find the inverse key of the matrix or given 4 plaintext crib find the key

So like they can asks find the inverse of
|1 2|
|3 7|
or something like that (usually in order to then decode something)

Or they can ask something like
if the plain text abcd corresponds to the ciphertext efgh find the key used to encrypt/decrypt it

Re: Codebusters C

Posted: November 19th, 2018, 9:19 pm
by Avalanche
Name wrote:
Avalanche wrote:I was reading the rules to make sure I wasn't wasting to much time reading about the state/nats ciphers, and noticed that for the hill cipher it states, "Mathematical Cryptanalysis of the Hill Cipher - either producing a decryption matrix given a 2x2 encryption matrix or computing a decryption matrix given 4 plaintext-ciphertext letter pairs." What does this rule even mean.

Thanks


They can test a hill cipher so that when given a hill cipher matrix they can ask find the inverse key of the matrix or given 4 plaintext crib find the key

So like they can asks find the inverse of
|1 2|
|3 7|
or something like that (usually in order to then decode something)

Or they can ask something like
if the plain text abcd corresponds to the ciphertext efgh find the key used to encrypt/decrypt it


Thanks, for the help.

Re: Codebusters C

Posted: December 14th, 2018, 6:52 am
by TheChiScientist
I was wondering if anyone has any good sources for practice with Spanish Xenocrypts? I can't seem to find anything on the internet...

Re: Codebusters C

Posted: December 14th, 2018, 7:29 am
by Anomaly
TheChiScientist wrote:I was wondering if anyone has any good sources for practice with Spanish Xenocrypts? I can't seem to find anything on the internet...

Just ask someone to create one for you. It only takes a minute to make.

Re: Codebusters C

Posted: January 8th, 2019, 11:12 pm
by Name
I haven't ever seen questions related to RSA on any invite test so far, and it seems nearly impossible to encode/decode with only a 5 function calculator. Is the only thing that can be realistically tested is to find the decryption key given the encryption key?

Re: Codebusters C

Posted: January 9th, 2019, 7:58 am
by dragonfruit35
Name wrote:I haven't ever seen questions related to RSA on any invite test so far


That’s because RSA isn’t on the list of invy/regs ciphers in the rules- it’s listed in the section to be used at state competitions and Nats :)

Re: Codebusters C

Posted: January 9th, 2019, 12:48 pm
by UTF-8 U+6211 U+662F
Name wrote:I haven't ever seen questions related to RSA on any invite test so far, and it seems nearly impossible to encode/decode with only a 5 function calculator. Is the only thing that can be realistically tested is to find the decryption key given the encryption key?

Wait, why is it nearly impossible to encode/decode with a 5 function calculator

(Forgive me, I don't really do this event)

Re: Codebusters C

Posted: January 9th, 2019, 3:40 pm
by Riptide
UTF-8 U+6211 U+662F wrote:
Name wrote:I haven't ever seen questions related to RSA on any invite test so far, and it seems nearly impossible to encode/decode with only a 5 function calculator. Is the only thing that can be realistically tested is to find the decryption key given the encryption key?

Wait, why is it nearly impossible to encode/decode with a 5 function calculator

(Forgive me, I don't really do this event)

RSA deals with encrypting/decrypting using exponents, which can get very large. Smaller exponents are doable but I don’t know if 4/5 function calculators can even handle going to such high numbers.

Re: Codebusters C

Posted: January 9th, 2019, 3:54 pm
by UTF-8 U+6211 U+662F
Riptide wrote:
UTF-8 U+6211 U+662F wrote:
Name wrote:I haven't ever seen questions related to RSA on any invite test so far, and it seems nearly impossible to encode/decode with only a 5 function calculator. Is the only thing that can be realistically tested is to find the decryption key given the encryption key?

Wait, why is it nearly impossible to encode/decode with a 5 function calculator

(Forgive me, I don't really do this event)

RSA deals with encrypting/decrypting using exponents, which can get very large. Smaller exponents are doable but I don’t know if 4/5 function calculators can even handle going to such high numbers.

Presumably they won't use large exponents on the test (otherwise, the code would be very hard to decipher!). However, since RSA uses modular arithmetic, you can use various tricks to get smaller numbers after exponentiation.

Re: Codebusters C

Posted: January 13th, 2019, 4:19 pm
by TheChiScientist
Anyone here wants access to an xenocrypt test urgently? I plan to complete a SciOly Codebusters test of pure xenocrypts seeing how difficult they are to find but I don't want to release it without a large number of ciphers if there isn't a large demand.