Codebusters C
- waterlubber
- Member
- Posts: 28
- Joined: February 26th, 2018, 6:41 pm
- Division: Grad
- State: NY
- Has thanked: 0
- Been thanked: 13 times
- Contact:
Re: Codebusters C
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.
Kellenberg Div. C D (rip States 2020)
Circuit Lab, Chemistry Lab, Code Busters, Detector Building, Machines, Sounds of Music, Fermi Emeritus
93 medals.
Victim of the great CoVID Bamboozle of 2020.
Circuit Lab, Chemistry Lab, Code Busters, Detector Building, Machines, Sounds of Music, Fermi Emeritus
93 medals.
Victim of the great CoVID Bamboozle of 2020.
-
- Exalted Member
- Posts: 1597
- Joined: January 18th, 2015, 7:42 am
- Division: C
- State: PA
- Has thanked: 6 times
- Been thanked: 15 times
Re: Codebusters C
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 badwaterlubber 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.
- jimmy-bond
- Member
- Posts: 418
- Joined: January 8th, 2018, 11:25 pm
- Division: Grad
- State: OH
- Pronouns: He/Him/His
- Has thanked: 11 times
- Been thanked: 10 times
Re: Codebusters C
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.
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)
-
- Member
- Posts: 59
- Joined: January 14th, 2019, 7:55 pm
- Has thanked: 9 times
- Been thanked: 0
- dragonfruit35
- Exalted Member
- Posts: 296
- Joined: February 28th, 2015, 7:49 am
- Division: Grad
- State: VA
- Pronouns: She/Her/Hers
- Has thanked: 7 times
- Been thanked: 1 time
Re: Codebusters C
Which way did you write the DREW BREES matrix? With the letters readable horizontally or vertically?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.
tjhsst '20
virginia tech '24
2x codebusters national medalist
"it's not a pen, it's a principle!" - annie edison
virginia tech '24
2x codebusters national medalist
"it's not a pen, it's a principle!" - annie edison
- jimmy-bond
- Member
- Posts: 418
- Joined: January 8th, 2018, 11:25 pm
- Division: Grad
- State: OH
- Pronouns: He/Him/His
- Has thanked: 11 times
- Been thanked: 10 times
Re: Codebusters C
Idk how to put a matrix but I diddragonfruit35 wrote:Which way did you write the DREW BREES matrix? With the letters readable horizontally or vertically?
D R
E W
B R
E E
S
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)
- Longivitis
- Member
- Posts: 47
- Joined: February 17th, 2018, 7:19 am
- Division: Grad
- State: TX
- Pronouns: He/Him/His
- Has thanked: 17 times
- Been thanked: 45 times
- Contact:
Re: Codebusters C
It's supposed to bejimmy-bond wrote:Idk how to put a matrix but I diddragonfruit35 wrote:Which way did you write the DREW BREES matrix? With the letters readable horizontally or vertically?
D R
E W
B R
E E
S
D
R
E
W
B
R
E
E
S
(Z)
and then multiply by the 2x2 matrix keyword
University of Texas at Austin '23
Cypress Lakes High School '19
Chemistry Lab, Codebusters, Game On, Science Word, Towers, We've Got Your Number
Cypress Lakes High School '19
Chemistry Lab, Codebusters, Game On, Science Word, Towers, We've Got Your Number
-
- Exalted Member
- Posts: 1597
- Joined: January 18th, 2015, 7:42 am
- Division: C
- State: PA
- Has thanked: 6 times
- Been thanked: 15 times
Re: Codebusters C
You can't multiply those two matrices. They don't line up. It's supposed to beLongivitis wrote:It's supposed to bejimmy-bond wrote:Idk how to put a matrix but I diddragonfruit35 wrote:Which way did you write the DREW BREES matrix? With the letters readable horizontally or vertically?
D R
E W
B R
E E
S
D
R
E
W
B
R
E
E
S
(Z)
and then multiply by the 2x2 matrix keyword
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
- Posts: 47
- Joined: February 17th, 2018, 7:19 am
- Division: Grad
- State: TX
- Pronouns: He/Him/His
- Has thanked: 17 times
- Been thanked: 45 times
- Contact:
Re: Codebusters C
Yeah, that's what I meant guess I really wasn't clear enough.UTF-8 U+6211 U+662F wrote:You can't multiply those two matrices. They don't line up. It's supposed to beLongivitis wrote:It's supposed to bejimmy-bond wrote: Idk how to put a matrix but I did
D R
E W
B R
E E
S
D
R
E
W
B
R
E
E
S
(Z)
and then multiply by the 2x2 matrix keyword
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.
University of Texas at Austin '23
Cypress Lakes High School '19
Chemistry Lab, Codebusters, Game On, Science Word, Towers, We've Got Your Number
Cypress Lakes High School '19
Chemistry Lab, Codebusters, Game On, Science Word, Towers, We've Got Your Number
- dragonfruit35
- Exalted Member
- Posts: 296
- Joined: February 28th, 2015, 7:49 am
- Division: Grad
- State: VA
- Pronouns: She/Her/Hers
- Has thanked: 7 times
- Been thanked: 1 time
Re: Codebusters C
Yeah, UTF is right, it should be multiplied by the encryption key, in whichever orientation they gave it to you, to be clear.Longivitis wrote:Yeah, that's what I meant guess I really wasn't clear enough.UTF-8 U+6211 U+662F wrote:You can't multiply those two matrices. They don't line up. It's supposed to beLongivitis wrote:
It's supposed to be
D
R
E
W
B
R
E
E
S
(Z)
and then multiply by the 2x2 matrix keyword
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.
tjhsst '20
virginia tech '24
2x codebusters national medalist
"it's not a pen, it's a principle!" - annie edison
virginia tech '24
2x codebusters national medalist
"it's not a pen, it's a principle!" - annie edison
Who is online
Users browsing this forum: No registered users and 1 guest