Codebusters C

Umaroth
Member
Member
Posts: 2
Joined: February 10th, 2018, 8:51 pm
Division: B
State: CA
Contact:

Re: Codebusters C

Postby Umaroth » September 23rd, 2018, 9:51 pm

Since it isn't specified in the rules, does anyone know how test writers unwittingly giving us non invertible Hill cipher matrices will be prevented? This would probably cause a lot of frustration among teams.
SoCal SciOly
Kraemer Class of '18

'18 Div B: FF, Solar, Mechatronics [t], Codebusters [t], Detector Building [t]
'19 Div B: BB, Circuits, DP, Meteorology, Solar
2019 Places
UT/WCMS/LV/ML/MR/KMS
3*3*1*4*3/1*N/A*5*12*7 :(/-----/----/-----/-----

Name
Member
Member
Posts: 175
Joined: January 21st, 2018, 4:41 pm
Division: C
State: NY
Location: Syosset
Contact:

Re: Codebusters C

Postby Name » September 23rd, 2018, 10:07 pm

Umaroth wrote:Since it isn't specified in the rules, does anyone know how test writers unwittingly giving us non invertible Hill cipher matrices will be prevented? This would probably cause a lot of frustration among teams.

For a 2x2 cipher in order to be invertable ad-bc mod 26 has to be coprime to 26
Under the current rules I don't think we have to invert 3x3s?
South Woods- 2016-17 Syosset 2018-21
Previous main events: Microbe, Invasive, Herpetology, Matsci, Fermi
Events! Fermi, Code Busters, Astronomy
liso- 1 :) /3/9 (rip)

"oof"- me

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

Re: Codebusters C

Postby Jacobi » September 26th, 2018, 2:55 pm

Name wrote:
Umaroth wrote:Since it isn't specified in the rules, does anyone know how test writers unwittingly giving us non invertible Hill cipher matrices will be prevented? This would probably cause a lot of frustration among teams.

For a 2x2 cipher in order to be invertable ad-bc mod 26 has to be coprime to 26
Under the current rules I don't think we have to invert 3x3s?



Eh... I would say yes.

As someone said, "Prepare for everything so you're ready for everything."
If no one said that, someone should have.

User avatar
jlordhe
Member
Member
Posts: 30
Joined: September 16th, 2018, 10:14 pm
Division: C
State: CA
Contact:

Re: Codebusters C

Postby jlordhe » October 4th, 2018, 4:58 pm

Do you have to be extremely good at math for this event?
Events I Might Do and Want to Do: Fossils, Wright Stuff, Herpetology, Water Quality, Boomilever

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

Re: Codebusters C

Postby Unome » October 4th, 2018, 6:04 pm

jlordhe wrote:Do you have to be extremely good at math for this event?

Not for most ciphers. There are a few that require significant math background (e.g. Hill cipher).
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.

User avatar
TheChiScientist
Member
Member
Posts: 483
Joined: March 11th, 2018, 11:25 am
Division: C
State: IL
Location: Somewhere between Absolute Zero and 1E32 K.
Contact:

Re: Codebusters C

Postby TheChiScientist » October 4th, 2018, 6:47 pm

Unome wrote:
jlordhe wrote:Do you have to be extremely good at math for this event?

Not for most ciphers. There are a few that require significant math background (e.g. Hill cipher).

Most ciphers just require studying and memorization. Make sure you know your alphabet very well. ;) As Unome said only a few require actual number crunching.
A Science Olympian from 2015 -To Present
Medal Count:22 8-)
Current Events
Boomilever,Code Busters,Exp Design

Background In
Thermo, WIDI, Hovercraft, Bridges, Wright Stuff, Geocaching, Ecology, Fermi

School: Crystal Lake Central High School Wiki
Assassinator #119 and Co-Conspirator in #120 ;)

cryptoderes
Member
Member
Posts: 2
Joined: October 5th, 2018, 8:51 am
State: -
Contact:

Re: Codebusters C

Postby cryptoderes » October 5th, 2018, 4:00 pm

Can someone do a quick walkthrough on how to solve an RSA cipher?

User avatar
UTF-8 U+6211 U+662F
Exalted Member
Exalted Member
Posts: 1088
Joined: January 18th, 2015, 7:42 am
Division: C
State: PA
Location: (0, 0)
Contact:

Re: Codebusters C

Postby UTF-8 U+6211 U+662F » October 5th, 2018, 4:31 pm

cryptoderes wrote:Can someone do a quick walkthrough on how to solve an RSA cipher?

Does this help?

cryptoderes
Member
Member
Posts: 2
Joined: October 5th, 2018, 8:51 am
State: -
Contact:

Re: Codebusters C

Postby cryptoderes » October 6th, 2018, 12:24 pm

UTF-8 U+6211 U+662F wrote:
cryptoderes wrote:Can someone do a quick walkthrough on how to solve an RSA cipher?

Does this help?


Ah yes, thank you so much!

User avatar
UTF-8 U+6211 U+662F
Exalted Member
Exalted Member
Posts: 1088
Joined: January 18th, 2015, 7:42 am
Division: C
State: PA
Location: (0, 0)
Contact:

Re: Codebusters C

Postby UTF-8 U+6211 U+662F » October 6th, 2018, 1:53 pm

cryptoderes wrote:
UTF-8 U+6211 U+662F wrote:
cryptoderes wrote:Can someone do a quick walkthrough on how to solve an RSA cipher?

Does this help?


Ah yes, thank you so much!

Just make sure you know encryption and decryption :)

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

Re: Codebusters C

Postby Jacobi » October 16th, 2018, 8:36 am

Any tips on solving monoalphabetic ciphers?

Also, can you get a good score without a team member who knows Spanish?

Name
Member
Member
Posts: 175
Joined: January 21st, 2018, 4:41 pm
Division: C
State: NY
Location: Syosset
Contact:

Re: Codebusters C

Postby Name » October 16th, 2018, 9:23 am

Jacobi wrote:Any tips on solving monoalphabetic ciphers?

Also, can you get a good score without a team member who knows Spanish?



I still need to work on monoalphabetic, but as far as I can tell word patterns are really useful. For example being able to recognize something like xaxybcdxyx as everywhere forms a good basis to work off of.
South Woods- 2016-17 Syosset 2018-21
Previous main events: Microbe, Invasive, Herpetology, Matsci, Fermi
Events! Fermi, Code Busters, Astronomy
liso- 1 :) /3/9 (rip)

"oof"- me

User avatar
gneissisnice
Exalted Member
Exalted Member
Posts: 924
Joined: March 11th, 2008, 9:10 am
Division: Grad
State: NY
Location: Long Island
Contact:

Re: Codebusters C

Postby gneissisnice » October 16th, 2018, 11:56 am

Jacobi wrote:Any tips on solving monoalphabetic ciphers?

Also, can you get a good score without a team member who knows Spanish?


Keep an eye out for common words. Frequently appearing three-letter words are commonly "the" or "and", so trying to figure those out can be a good starting point. Single-letter words are really nice since they're almost always "a" or "I" (could technically be "O' I guess if it's a poem or something, but that's rare).

Also keep in mind what the most frequent letters in the alphabet are. If you see a letter appearing frequently, it's likely to be E T A O I N or S, which are some of the most common letters. It's probably not Q X J or Z, haha.

According to the rules, "no more than one" puzzle can be in Spanish for Regionals or Invitationals, so that's likely a pretty small portion of your score, if it appears at all. For States, I think it's "at least one" so that becomes much more important, but I would imagine that the question itself is a bit easier to compensate for the fact that it's in a Spanish. I guess if you really practice, you could probably do reasonably well even without knowing Spanish as long as you know the rules of the language. In the end, I doubt it's going to be a killer, though I suppose that might be what separates the very top teams at States and Nationals.
2009 events:
Fossils: 1st @ reg. 3rd @ states (stupid dinosaurs...) 5th @ nats.
Dynamic: 1st @ reg. 19thish @ states, 18th @ nats
Herpetology (NOT the study of herpes): NA
Enviro Chem: 39th @ states =(
Cell Bio: 9th @ reg. 18th @ nats
Remote: 6th @ states 3rd @ Nats
Ecology: 5th @ Nats

MacintoshJosh
Member
Member
Posts: 8
Joined: October 22nd, 2017, 12:50 pm
Division: C
State: VA
Contact:

Re: Codebusters C

Postby MacintoshJosh » October 18th, 2018, 1:16 pm

Letters can't replace themselves in the key for substitutions right? For example, E -> E.

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

Re: Codebusters C

Postby Anomaly » October 18th, 2018, 1:35 pm

MacintoshJosh wrote:Letters can't replace themselves in the key for substitutions right? For example, E -> E.

The rules say that in the aristocrats, patristocrats, and xenocrypts, letters can not encrypt to themselves, so yes that can not happen in the ciphers mentioned earlier.
Orefield MS SO 2015-2018 (Student Coach 2019), Parkland HS SO 2019
Medal/Ribbon Count
Invitational: 24
Regional: 14
State: 5
Events:
Anatomy and Physiology, Disease Detectives, Codebusters, Write It Do It

#livingalifeofdepression


Return to “Lab Events”

Who is online

Users browsing this forum: No registered users and 1 guest