Codebusters C

sciencenerd101
Member
Member
Posts: 1
Joined: Sat Oct 12, 2019 5:53 pm
Has thanked: 0
Been thanked: 0

Re: Codebusters C

Post by sciencenerd101 »

Hello, I have been having trouble learning affine cipher and was wondering if there was any resources that you guys would recommend to learn this code?
User avatar
Name
Member
Member
Posts: 434
Joined: Sun Jan 21, 2018 4:41 pm
Division: C
State: NY
Pronouns: He/Him/His
Has thanked: 49 times
Been thanked: 46 times

Re: Codebusters C

Post by Name »

sciencenerd101 wrote: Sat Oct 12, 2019 5:54 pm Hello, I have been having trouble learning affine cipher and was wondering if there was any resources that you guys would recommend to learn this code?
https://crypto.interactive-maths.com/affine-cipher.html has a good explanation of how to encode or decode
https://www.cs.uri.edu/cryptography/classicalaffine.htm also explains it, and also how to solve affines with a crib
South Woods MS, Syosset HS '21
BirdSO TD/ES
Past Events: Microbe, Invasive, Matsci, Fermi, Astro, Code, Fossils
1st place MIT Codebusters 2019-2020
1st place NYS Fermi Questions (2019), Astronomy and Codebusters (2021)
Science Olympiad Founder's Scholarship winner
TheWood
Member
Member
Posts: 14
Joined: Wed Feb 20, 2019 2:30 pm
Division: C
State: GA
Has thanked: 0
Been thanked: 0

Re: Codebusters C

Post by TheWood »

will0416 wrote: Sun Oct 06, 2019 2:51 pm
someone1580 wrote: Sat Oct 05, 2019 9:25 pm What would be your recommended order of which ciphers to work on first?
I’d go hard to easy. You can fly through aristocrats later in the test when you’re in a time crunch (and you won’t need to check your work) but you want to make sure you’ve got the math completely right early on in something like a 3x3 hill or rsa.
I disagree with this, at least for the way that I've been approaching codebusters. For code, you're almost definitely going to have leftover questions. Attempting the harder problems first leads to the risk of you spending a lot of time on that question and then still not solving it. Though with practice, RSA and 3x3 hill cipher questions can become relatively easy.
Brookwood High School (Head Officer)
codewinorbust
Member
Member
Posts: 14
Joined: Mon Oct 21, 2019 6:29 am
State: IN
Has thanked: 0
Been thanked: 0

Re: Codebusters C

Post by codewinorbust »

TheWood wrote: Mon Oct 14, 2019 2:47 pm
will0416 wrote: Sun Oct 06, 2019 2:51 pm
someone1580 wrote: Sat Oct 05, 2019 9:25 pm What would be your recommended order of which ciphers to work on first?
I’d go hard to easy. You can fly through aristocrats later in the test when you’re in a time crunch (and you won’t need to check your work) but you want to make sure you’ve got the math completely right early on in something like a 3x3 hill or rsa.
I disagree with this, at least for the way that I've been approaching codebusters. For code, you're almost definitely going to have leftover questions. Attempting the harder problems first leads to the risk of you spending a lot of time on that question and then still not solving it. Though with practice, RSA and 3x3 hill cipher questions can become relatively easy.
it is harder, but id say (especially for weaker teams) trying stuff like RSA and 3x3 hill is good because its a lot of points and a gauranteed solve. sometimes, trying xenocrypts or patristocrats don't get you anywhere and those are the biggest wastes of time
Sup Indiana
jlamslam
Member
Member
Posts: 10
Joined: Sun Oct 27, 2019 4:00 pm
Division: C
State: IL
Has thanked: 1 time
Been thanked: 5 times

Re: Codebusters C

Post by jlamslam »

Hi, kind of similar to the questions previously asked, but what is the best way to manage time?

I ask this because of the following scenario that happened at state last year: We break up the test, so everyone is working on their own cipher. When there are 5 minutes left, we check progress. We figured out the key for both the running key cipher (not in rules anymore) and the vigenere (they didn't give us the key for some reason, but it was SCIENCE so very guessable). However, we ran out of time on both, not being able to completely decrypt everything (the quotes were like very long. The Vigenere one was a decent paragraph). A similar thing happened to me at an early invite, where we had 70% of the letters in an aristocrat and we figured out the shift in a caesar cipher (very bad invite cuz the caesar cipher was disguised as a "mystery cipher" even though that was taken off the rules last year), but we ran out of time on both again.

Does anyone have any tips on how to prevent this kind of thing from happening? Divide and conquer seems like an optimal strategy, but it doesn't help if this kind of thing keeps happening.
will0416
Member
Member
Posts: 91
Joined: Mon Feb 18, 2019 7:43 am
Division: C
State: OH
Has thanked: 2 times
Been thanked: 30 times

Re: Codebusters C

Post by will0416 »

jlamslam wrote: Sun Oct 27, 2019 4:20 pm Hi, kind of similar to the questions previously asked, but what is the best way to manage time?

I ask this because of the following scenario that happened at state last year: We break up the test, so everyone is working on their own cipher. When there are 5 minutes left, we check progress. We figured out the key for both the running key cipher (not in rules anymore) and the vigenere (they didn't give us the key for some reason, but it was SCIENCE so very guessable). However, we ran out of time on both, not being able to completely decrypt everything (the quotes were like very long. The Vigenere one was a decent paragraph). A similar thing happened to me at an early invite, where we had 70% of the letters in an aristocrat and we figured out the shift in a caesar cipher (very bad invite cuz the caesar cipher was disguised as a "mystery cipher" even though that was taken off the rules last year), but we ran out of time on both again.

Does anyone have any tips on how to prevent this kind of thing from happening? Divide and conquer seems like an optimal strategy, but it doesn't help if this kind of thing keeps happening.
The only thing that will really help out with unfinished ciphers like that will be making individual improvements on being more efficient on “messier” ciphers like Vigenere (i.e. doing more mental math if you’re the kind of person who likes to write everything out). There isn’t really a groundbreaking strategy to follow; it really depends on your style. If you feel like you can manage your time well, then it could be beneficial to start with the hard ciphers and end with easier aristocrats, but there’s also the option of going easy to hard if you need something to keep you on track to finish.

I’d just focus on making improvements on Vigenere and on your timed question, since it’ll give you more time to work with if you finish faster. It wouldn’t hurt to experiment with the order you complete the ciphers, but it won’t end up making an astronomical difference.
Mason ‘22
2021 Nats:
Chem - 1
Code - 5
SOM - 2
Boomi - 2

2019 Nats:
Code - 4
Mission - 4

Check out will0416's Userpage
snowzob
Member
Member
Posts: 1
Joined: Sun Nov 17, 2019 11:08 am
Division: C
State: CA
Has thanked: 0
Been thanked: 0

Re: Codebusters C

Post by snowzob »

I haven't bought a calculator for this season yet, I've been using the calculator app on my phone. On the phone inputting 80 - 8 * 9 gives me 8 which is what I want. But most four function calculators would output 648 because it does (80 - 8) * 9. Does anyone know if there is a four function calculator out there that would do what the calculator on the iphone does. or does anyone know any 5 function calculators whose 5th function is mod?
User avatar
pepperonipi
Moderator
Moderator
Posts: 205
Joined: Mon Jan 21, 2019 11:38 am
Division: C
State: FL
Pronouns: She/Her/Hers
Has thanked: 171 times
Been thanked: 335 times

Re: Codebusters C

Post by pepperonipi »

snowzob wrote: Sun Nov 17, 2019 11:13 am I haven't bought a calculator for this season yet, I've been using the calculator app on my phone. On the phone inputting 80 - 8 * 9 gives me 8 which is what I want. But most four function calculators would output 648 because it does (80 - 8) * 9. Does anyone know if there is a four function calculator out there that would do what the calculator on the iphone does. or does anyone know any 5 function calculators whose 5th function is mod?
80 mod 9 on a four-function calculator:

1. 80/9 = 8.8888888...
2. 8.8888888... - 8 (the whole number) = 0.8888888...
3. .8888888 * 9 (the modulus) = 8 (or 7.9999/8.0001)

Really, after some practice, this didn't take much time.
happy new season!

University of Florida
My Wiki Page | WikiProject SciOly and Scioly.org | Pi-Bot

2019: Code, Fermi, Thermo
2020: Detector, Orni, Code (Substitution: Penn)
2021: Detector, Orni, Circuit, WICI
User avatar
Name
Member
Member
Posts: 434
Joined: Sun Jan 21, 2018 4:41 pm
Division: C
State: NY
Pronouns: He/Him/His
Has thanked: 49 times
Been thanked: 46 times

Re: Codebusters C

Post by Name »

pepperonipi wrote: Sun Nov 17, 2019 12:53 pm
snowzob wrote: Sun Nov 17, 2019 11:13 am I haven't bought a calculator for this season yet, I've been using the calculator app on my phone. On the phone inputting 80 - 8 * 9 gives me 8 which is what I want. But most four function calculators would output 648 because it does (80 - 8) * 9. Does anyone know if there is a four function calculator out there that would do what the calculator on the iphone does. or does anyone know any 5 function calculators whose 5th function is mod?
80 mod 9 on a four-function calculator:

1. 80/9 = 8.8888888...
2. 8.8888888... - 8 (the whole number) = 0.8888888...
3. .8888888 * 9 (the modulus) = 8 (or 7.9999/8.0001)

Really, after some practice, this didn't take much time.
Do it repeatedly and it can really add up.
South Woods MS, Syosset HS '21
BirdSO TD/ES
Past Events: Microbe, Invasive, Matsci, Fermi, Astro, Code, Fossils
1st place MIT Codebusters 2019-2020
1st place NYS Fermi Questions (2019), Astronomy and Codebusters (2021)
Science Olympiad Founder's Scholarship winner
User avatar
jimmy-bond
Member
Member
Posts: 415
Joined: Mon Jan 08, 2018 11:25 pm
Division: Grad
State: OH
Pronouns: He/Him/His
Has thanked: 11 times
Been thanked: 10 times

Re: Codebusters C

Post by jimmy-bond »

When calculating a private key in the RSA cipher using the extended Euclidean Algorithm, is there any reason to solve for s throughout your calculations? The answer keys I've been looking at keep telling me to solve for all 3 variables but it looks to me that s is a waste of time.
PCHS, HI '21 | CWRU, OH '25
Code(16), DD(40), FQ(39),4&6(36), WQ(27)
CriB(26), DP (11), FF(1), MM(14), P&P(6)
CriB(36), DD(35), FF(2), MM(20)

Return to “2020 Study Events”