Codebusters C
Re: Codebusters C
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?
-
- 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
https://crypto.interactive-maths.com/affine-cipher.html has a good explanation of how to encode or decodesciencenerd101 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://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
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
-
- Member
- Posts: 14
- Joined: Wed Feb 20, 2019 2:30 pm
- Division: C
- State: GA
- Has thanked: 0
- Been thanked: 0
Re: Codebusters C
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.will0416 wrote: ↑Sun Oct 06, 2019 2:51 pmI’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.someone1580 wrote: ↑Sat Oct 05, 2019 9:25 pm What would be your recommended order of which ciphers to work on first?
Brookwood High School (Head Officer)
-
- Member
- Posts: 14
- Joined: Mon Oct 21, 2019 6:29 am
- State: IN
- Has thanked: 0
- Been thanked: 0
Re: Codebusters C
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 timeTheWood wrote: ↑Mon Oct 14, 2019 2:47 pmI 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.will0416 wrote: ↑Sun Oct 06, 2019 2:51 pmI’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.someone1580 wrote: ↑Sat Oct 05, 2019 9:25 pm What would be your recommended order of which ciphers to work on first?
Sup Indiana
-
- 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
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.
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.
-
- 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
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.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.
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
2021 Nats:
Chem - 1
Code - 5
SOM - 2
Boomi - 2
2019 Nats:
Code - 4
Mission - 4
Check out will0416's Userpage
-
- Member
- Posts: 1
- Joined: Sun Nov 17, 2019 11:08 am
- Division: C
- State: CA
- Has thanked: 0
- Been thanked: 0
Re: Codebusters C
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?
-
- 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
80 mod 9 on a four-function calculator: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?
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
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
-
- 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
Do it repeatedly and it can really add up.pepperonipi wrote: ↑Sun Nov 17, 2019 12:53 pm80 mod 9 on a four-function calculator: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?
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.
South Woods MS, Syosset HS '21
BirdSO TD/ES
Past Events: Microbe, Invasive, Matsci, Fermi, Astro, Code, Fossils
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
-
- 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
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)