Codebusters C

Avalanche
Member
Member
Posts: 32
Joined: September 19th, 2017, 6:14 pm
State: -

Re: Codebusters C

Postby Avalanche » November 15th, 2018, 8:50 pm

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.
2018 Events:
Boyceville/Gopher/Regionals/State Herpetology: 3/2/-/2 Solar System: 12/2/-/5 Road Scholar: -/-/2/1 Experimental Design: -/1/-/-

User avatar
Unome
Moderator
Moderator
Posts: 4084
Joined: January 26th, 2014, 12:48 pm
Division: Grad
State: GA
Location: somewhere in the sciolyverse

Re: Codebusters C

Postby Unome » November 16th, 2018, 5:13 am

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.
Userpage
Chattahoochee High School Class of 2018
Georgia Tech Class of 2022

Opinions expressed on this site are not official; the only place for official rules changes and FAQs is soinc.org.

Jacobi
Exalted Member
Exalted Member
Posts: 137
Joined: September 4th, 2018, 7:47 am
State: -

Re: Codebusters C

Postby Jacobi » November 16th, 2018, 7:11 am

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.

User avatar
Riptide
Exalted Member
Exalted Member
Posts: 189
Joined: December 4th, 2017, 7:09 pm
Division: Grad
State: TX
Contact:

Re: Codebusters C

Postby Riptide » November 16th, 2018, 11:15 am

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.
University of California at Berkeley '23
Seven Lakes High School '19
Seven Lakes Junior High '15

Avalanche
Member
Member
Posts: 32
Joined: September 19th, 2017, 6:14 pm
State: -

Re: Codebusters C

Postby Avalanche » November 19th, 2018, 6:26 pm

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
2018 Events:
Boyceville/Gopher/Regionals/State Herpetology: 3/2/-/2 Solar System: 12/2/-/5 Road Scholar: -/-/2/1 Experimental Design: -/1/-/-

User avatar
Name
Member
Member
Posts: 284
Joined: January 21st, 2018, 4:41 pm
Division: C
State: NY
Location: Syosset

Re: Codebusters C

Postby Name » November 19th, 2018, 6:37 pm

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
South Woods MS (5 medals)/Syosset HS (24 medals)
Favorite Past Events: Microbe, Invasive, Matsci, Fermi
Next Year: Astro, Code, hopefully Orni, and maybe Compound
2018-19 highlights
mit- 1st code, 3rd fermi cornell- 1st fermi states- 1st fermi, 3rd astro, 3rd code 19 medals

Avalanche
Member
Member
Posts: 32
Joined: September 19th, 2017, 6:14 pm
State: -

Re: Codebusters C

Postby Avalanche » November 19th, 2018, 9:19 pm

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.
2018 Events:
Boyceville/Gopher/Regionals/State Herpetology: 3/2/-/2 Solar System: 12/2/-/5 Road Scholar: -/-/2/1 Experimental Design: -/1/-/-

User avatar
TheChiScientist
Member
Member
Posts: 666
Joined: March 11th, 2018, 11:25 am
Division: Grad
State: IL
Location: Suffering in a college class

Re: Codebusters C

Postby TheChiScientist » December 14th, 2018, 6:52 am

I was wondering if anyone has any good sources for practice with Spanish Xenocrypts? I can't seem to find anything on the internet...
A Science Olympian from 2015 - 2019
Medal Count:30 8-)
School:Crystal Lake Central High School Wiki
Assassinator #119 and Co-Conspirator in #120
President of The Builder Cult. Builders rise up!

Anomaly
Exalted Member
Exalted Member
Posts: 588
Joined: February 17th, 2017, 10:46 am
Division: C
State: PA
Location: Somewhere in the known or unknown universe

Re: Codebusters C

Postby Anomaly » December 14th, 2018, 7:29 am

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.
Orefield MS SO 2015-2018, Parkland HS SO 2019
Medal/Ribbon Count
Invitational: 25
Regional: 16
State: 5
Events:
Anatomy and Physiology, Codebusters, Disease Detectives, Write It Do It

User avatar
Name
Member
Member
Posts: 284
Joined: January 21st, 2018, 4:41 pm
Division: C
State: NY
Location: Syosset

Re: Codebusters C

Postby Name » January 8th, 2019, 11:12 pm

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?
South Woods MS (5 medals)/Syosset HS (24 medals)
Favorite Past Events: Microbe, Invasive, Matsci, Fermi
Next Year: Astro, Code, hopefully Orni, and maybe Compound
2018-19 highlights
mit- 1st code, 3rd fermi cornell- 1st fermi states- 1st fermi, 3rd astro, 3rd code 19 medals

User avatar
dragonfruit35
Exalted Member
Exalted Member
Posts: 279
Joined: February 28th, 2015, 7:49 am
Division: C
State: VA
Location: TJHSST

Re: Codebusters C

Postby dragonfruit35 » January 9th, 2019, 7:58 am

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 :)
2018
(VT/FFX/Reg/States/Nats) MV 1/1/5/-/- Mission 3/4/4/-/- Herp 7/2/4/-/- WiFi -/-/-/4/13 Indoor Bottle Rocket -/-/-/1/- Code -/-/-/-/1
2019
(Duke/Reg/Cornell/States/Nats) MV 2/3/7/3/10 Mission 3/7/- Sounds 4/2/- Code 3/1/1/1/5 Herp -/-/11/1/26
[/color]
Goooooooo Colonials!!!

UTF-8 U+6211 U+662F
Exalted Member
Exalted Member
Posts: 1491
Joined: January 18th, 2015, 7:42 am
Division: C
State: PA

Re: Codebusters C

Postby UTF-8 U+6211 U+662F » January 9th, 2019, 12:48 pm

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)

User avatar
Riptide
Exalted Member
Exalted Member
Posts: 189
Joined: December 4th, 2017, 7:09 pm
Division: Grad
State: TX
Contact:

Re: Codebusters C

Postby Riptide » January 9th, 2019, 3:40 pm

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.
University of California at Berkeley '23
Seven Lakes High School '19
Seven Lakes Junior High '15

UTF-8 U+6211 U+662F
Exalted Member
Exalted Member
Posts: 1491
Joined: January 18th, 2015, 7:42 am
Division: C
State: PA

Re: Codebusters C

Postby UTF-8 U+6211 U+662F » January 9th, 2019, 3:54 pm

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.

User avatar
TheChiScientist
Member
Member
Posts: 666
Joined: March 11th, 2018, 11:25 am
Division: Grad
State: IL
Location: Suffering in a college class

Re: Codebusters C

Postby TheChiScientist » January 13th, 2019, 4:19 pm

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.
A Science Olympian from 2015 - 2019
Medal Count:30 8-)
School:Crystal Lake Central High School Wiki
Assassinator #119 and Co-Conspirator in #120
President of The Builder Cult. Builders rise up!


Return to “2019 Lab Events”

Who is online

Users browsing this forum: No registered users and 0 guests