Codebusters C

waterlubber
Member
Member
Posts: 2
Joined: February 26th, 2018, 6:41 pm
State: -

Re: Codebusters C

Postby waterlubber » February 23rd, 2019, 8:30 pm

Anyone know about "ideal" calculators? Basically, the most digits (and with a memory, hopefully) that you can cram into a four-function. RSA is...calculationally demanding, to say the least.

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

Re: Codebusters C

Postby UTF-8 U+6211 U+662F » February 23rd, 2019, 9:20 pm

waterlubber wrote:Anyone know about "ideal" calculators? Basically, the most digits (and with a memory, hopefully) that you can cram into a four-function. RSA is...calculationally demanding, to say the least.

I don't do this event but what part of the RSA are you using your calculator most for? It seems like given small primes, it shouldn't be that bad

User avatar
jimmy-bond
Member
Member
Posts: 311
Joined: January 8th, 2018, 11:25 pm
Division: C
State: HI
Location: On Earth, I think

Re: Codebusters C

Postby jimmy-bond » February 23rd, 2019, 11:42 pm

On a practice test, I had the question "Encode DREW BREES using the keyword VEAR." It displayed VEAR as a 2x2 matrix, so this is clearly a Hill cipher problem. I tried encrypting it as I would a normal Hill cipher but got a different answer than the answer key. I'm pretty sure I did it wrong, so can someone explain to me how to do this problem and the solution you get? Thanks.
If life gives you melons, you're dyslexic.

Why can't dinosaurs ski? Because they're dead.

Season's over, I can sleep now.

2019 Nats
Code Busters(16), DD(40), FQ(39), Forensics(36), WQ(27)

2018 Nats
CriB(26), DP (11), FF(1), MM(14), P&P(6)

2017 Nats
CriB(36), DD(35), FF(2), MM(20)

Anonymous15
Member
Member
Posts: 50
Joined: January 14th, 2019, 7:55 pm

Re: Codebusters C

Postby Anonymous15 » February 24th, 2019, 7:43 am

Thank you all for your answers to my questions from before!

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

Re: Codebusters C

Postby dragonfruit35 » February 24th, 2019, 8:04 am

jimmy-bond wrote:On a practice test, I had the question "Encode DREW BREES using the keyword VEAR." It displayed VEAR as a 2x2 matrix, so this is clearly a Hill cipher problem. I tried encrypting it as I would a normal Hill cipher but got a different answer than the answer key. I'm pretty sure I did it wrong, so can someone explain to me how to do this problem and the solution you get? Thanks.


Which way did you write the DREW BREES matrix? With the letters readable horizontally or vertically?

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


Goooooooo Colonials!!!

User avatar
jimmy-bond
Member
Member
Posts: 311
Joined: January 8th, 2018, 11:25 pm
Division: C
State: HI
Location: On Earth, I think

Re: Codebusters C

Postby jimmy-bond » February 24th, 2019, 9:14 am

dragonfruit35 wrote:Which way did you write the DREW BREES matrix? With the letters readable horizontally or vertically?

Idk how to put a matrix but I did

D R
E W
B R
E E
S
If life gives you melons, you're dyslexic.

Why can't dinosaurs ski? Because they're dead.

Season's over, I can sleep now.

2019 Nats
Code Busters(16), DD(40), FQ(39), Forensics(36), WQ(27)

2018 Nats
CriB(26), DP (11), FF(1), MM(14), P&P(6)

2017 Nats
CriB(36), DD(35), FF(2), MM(20)

Longivitis
Member
Member
Posts: 18
Joined: February 17th, 2018, 7:19 am
Division: Grad
State: TX

Re: Codebusters C

Postby Longivitis » February 24th, 2019, 2:13 pm

jimmy-bond wrote:
dragonfruit35 wrote:Which way did you write the DREW BREES matrix? With the letters readable horizontally or vertically?

Idk how to put a matrix but I did

D R
E W
B R
E E
S


It's supposed to be
D
R
E
W
B
R
E
E
S
(Z)

and then multiply by the 2x2 matrix keyword
UT '23

Medal Count: 8
Chemistry Lab, Codebusters, Game On, Science Word, Towers, We've Got Your Number

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

Re: Codebusters C

Postby UTF-8 U+6211 U+662F » February 24th, 2019, 2:48 pm

Longivitis wrote:
jimmy-bond wrote:
dragonfruit35 wrote:Which way did you write the DREW BREES matrix? With the letters readable horizontally or vertically?

Idk how to put a matrix but I did

D R
E W
B R
E E
S


It's supposed to be
D
R
E
W
B
R
E
E
S
(Z)

and then multiply by the 2x2 matrix keyword

You can't multiply those two matrices. They don't line up. It's supposed to be
the VEAR matrix multiplied by
and then the VEAR matrix multiplied by
etc., etc., I believe.

Although annoyingly, it's not evenly split into chunks of 2 so you'd have to insert an extra letter at the end.

Longivitis
Member
Member
Posts: 18
Joined: February 17th, 2018, 7:19 am
Division: Grad
State: TX

Re: Codebusters C

Postby Longivitis » February 24th, 2019, 6:29 pm

UTF-8 U+6211 U+662F wrote:
Longivitis wrote:
jimmy-bond wrote:Idk how to put a matrix but I did

D R
E W
B R
E E
S


It's supposed to be
D
R
E
W
B
R
E
E
S
(Z)

and then multiply by the 2x2 matrix keyword

You can't multiply those two matrices. They don't line up. It's supposed to be
the VEAR matrix multiplied by
and then the VEAR matrix multiplied by
etc., etc., I believe.

Although annoyingly, it's not evenly split into chunks of 2 so you'd have to insert an extra letter at the end.


Yeah, that's what I meant guess I really wasn't clear enough.
UT '23

Medal Count: 8
Chemistry Lab, Codebusters, Game On, Science Word, Towers, We've Got Your Number

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

Re: Codebusters C

Postby dragonfruit35 » February 24th, 2019, 6:33 pm

Longivitis wrote:
UTF-8 U+6211 U+662F wrote:
Longivitis wrote:
It's supposed to be
D
R
E
W
B
R
E
E
S
(Z)

and then multiply by the 2x2 matrix keyword

You can't multiply those two matrices. They don't line up. It's supposed to be
the VEAR matrix multiplied by
and then the VEAR matrix multiplied by
etc., etc., I believe.

Although annoyingly, it's not evenly split into chunks of 2 so you'd have to insert an extra letter at the end.


Yeah, that's what I meant guess I really wasn't clear enough.


Yeah, UTF is right, it should be multiplied by the encryption key, in whichever orientation they gave it to you, to be clear.

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


Goooooooo Colonials!!!

SpicyCurry
Member
Member
Posts: 2
Joined: February 17th, 2018, 4:48 pm
State: -

Re: Codebusters C

Postby SpicyCurry » February 26th, 2019, 9:44 am

So quick questions. Around how many questions are there on a code busters test at the various levels (regionals, state, nationals)? Also I know I depends on the type of cipher, but what is a good average time per cipher?

User avatar
l0lit
Member
Member
Posts: 17
Joined: July 30th, 2018, 12:20 pm
Division: C
State: IN
Location: Carmel HS

Re: Codebusters C

Postby l0lit » February 26th, 2019, 3:20 pm

SpicyCurry wrote:So quick questions. Around how many questions are there on a code busters test at the various levels (regionals, state, nationals)? Also I know I depends on the type of cipher, but what is a good average time per cipher?


You can expect ideally 15 questions per test, and a good solve time ranges from like 1 min (a caesar or something) to like 10 mins (no hint patristo?). Again, those times depend completely on what you're comfortable with.
List of compiled Science Olympiad tests here
* Others coming soon...

User avatar
jimmy-bond
Member
Member
Posts: 311
Joined: January 8th, 2018, 11:25 pm
Division: C
State: HI
Location: On Earth, I think

Re: Codebusters C

Postby jimmy-bond » February 26th, 2019, 4:21 pm

l0lit wrote:
SpicyCurry wrote:So quick questions. Around how many questions are there on a code busters test at the various levels (regionals, state, nationals)? Also I know I depends on the type of cipher, but what is a good average time per cipher?


You can expect ideally 15 questions per test, and a good solve time ranges from like 1 min (a caesar or something) to like 10 mins (no hint patristo?). Again, those times depend completely on what you're comfortable with.

Agree. An extremely well-rounded person should average 5 minutes/cipher, with patristocrats balancing out stuff like decryption matrix and affine.
If life gives you melons, you're dyslexic.

Why can't dinosaurs ski? Because they're dead.

Season's over, I can sleep now.

2019 Nats
Code Busters(16), DD(40), FQ(39), Forensics(36), WQ(27)

2018 Nats
CriB(26), DP (11), FF(1), MM(14), P&P(6)

2017 Nats
CriB(36), DD(35), FF(2), MM(20)

ducharmezac
Member
Member
Posts: 1
Joined: February 26th, 2019, 10:37 am
Division: C
State: MI

Re: Codebusters C

Postby ducharmezac » February 28th, 2019, 4:54 am

Does anyone have any tricks on how to do xenocrypt without knowing spanish? I feel like there's gotta be a trick somewhere that I'm missing.

Longivitis
Member
Member
Posts: 18
Joined: February 17th, 2018, 7:19 am
Division: Grad
State: TX

Re: Codebusters C

Postby Longivitis » February 28th, 2019, 7:22 am

ducharmezac wrote:Does anyone have any tricks on how to do xenocrypt without knowing spanish? I feel like there's gotta be a trick somewhere that I'm missing.


Well the thing is that E and A are the most frequent letters, but they have relatively the same frequency. It's better to target the two letter words, because there is only so many two letter spanish words. The message itself should not be that difficult, with using spanish words that are similar to the english translation. If you have somewhat decent spanish experience, you can solve them pretty easily, just know the common words and frequencies.

Or get a spanish-speaking person on your team like I did and not worry about that too much.
UT '23

Medal Count: 8
Chemistry Lab, Codebusters, Game On, Science Word, Towers, We've Got Your Number


Return to “Lab Events”

Who is online

Users browsing this forum: No registered users and 1 guest