Codebusters C

trdd
Member
Member
Posts: 64
Joined: Thu Sep 13, 2018 7:24 am
Has thanked: 0
Been thanked: 0

Re: Codebusters C

Post by trdd »

This one should be an easy one for anyone out there:
GUVF VF N FGNAQNEQ NAQ PBZZBA EBG GUVEGRRA PNRFNE PVCURE. UBJ DHVPXYL QVQ LBH FBYIR VG JVGUBHG HFVAT BAYVAR ERFBHEPRF?
trdd
Member
Member
Posts: 64
Joined: Thu Sep 13, 2018 7:24 am
Has thanked: 0
Been thanked: 0

Re: Codebusters C

Post by trdd »

Per (f.vi.) at least one of them has to be in Spanish for State and Nationals. So here's an easy standard one in Spanish. It is the first verse of a ridiculous hyperbolic poem: Try to solve it by hand without computers and post how fast you did.
FV QVBF HA QVN PRTNEN GBQN SHRAGR QR YHM, RY HAVIREFB FR NYHZOENEVN PBA RFBF BWBF DHR GVRARF GH.
Birdmusic
Member
Member
Posts: 96
Joined: Sun Oct 22, 2017 9:33 am
Division: C
State: CA
Pronouns: She/Her/Hers
Has thanked: 4 times
Been thanked: 18 times

Re: Codebusters C

Post by Birdmusic »

trdd wrote:This one should be an easy one for anyone out there:
GUVF VF N FGNAQNEQ NAQ PBZZBA EBG GUVEGRRA PNRFNE PVCURE. UBJ DHVPXYL QVQ LBH FBYIR VG JVGUBHG HFVAT BAYVAR ERFBHEPRF?
This is a standard and common rot thirteen shift cipher. How quickly did you solve it without using online resources?
I like birds.
Birdmusic
Member
Member
Posts: 96
Joined: Sun Oct 22, 2017 9:33 am
Division: C
State: CA
Pronouns: She/Her/Hers
Has thanked: 4 times
Been thanked: 18 times

Re: Codebusters C

Post by Birdmusic »

Name wrote:Oh.
Invert the following encryption matrix
| 5 7|
| 2 1|
ESRKPWPDJZ was encoded using the previous matrix. Using the inverted matrix decode the cipher text
Work:
Inverse is
|1 -7| *23 (the multiplicative inverse mod 26 of the determinant of the matrix, -9 or17) 
|-2 5|

[b]|23 21|
|6 11| (mod 26)[/b]

The code made into numbers is 4,18, 17, 10, 15, 22, 15, 3, 9, 25
After multiplying:
[b]CODEBUSTERS[/b]
I like birds.
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 »

Birdmusic wrote:
Name wrote:Oh.
Invert the following encryption matrix
| 5 7|
| 2 1|
ESRKPWPDJZ was encoded using the previous matrix. Using the inverted matrix decode the cipher text
Work:
Inverse is
|1 -7| *23 (the multiplicative inverse mod 26 of the determinant of the matrix, -9 or17) 
|-2 5|

[b]|23 21|
|6 11| (mod 26)[/b]

The code made into numbers is 4,18, 17, 10, 15, 22, 15, 3, 9, 25
After multiplying:
[b]CODEBUSTERS[/b]
yup. your turn
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
Birdmusic
Member
Member
Posts: 96
Joined: Sun Oct 22, 2017 9:33 am
Division: C
State: CA
Pronouns: She/Her/Hers
Has thanked: 4 times
Been thanked: 18 times

Re: Codebusters C

Post by Birdmusic »

Encrypt the message “Affine cipher” with an affine cipher where a=7 and b=12.
I like birds.
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 »

Birdmusic wrote:Encrypt the message “Affine cipher” with an affine cipher where a=7 and b=12.
MVVQZO AQNJOB
(I think this is how RSA works)
The public key is c = m^5 mod 91
Find the private key
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
UTF-8 U+6211 U+662F
Exalted Member
Exalted Member
Posts: 1597
Joined: Sun Jan 18, 2015 7:42 am
Division: C
State: PA
Has thanked: 6 times
Been thanked: 15 times

Re: Codebusters C

Post by UTF-8 U+6211 U+662F »

Name wrote:
Birdmusic wrote:Encrypt the message “Affine cipher” with an affine cipher where a=7 and b=12.
MVVQZO AQNJOB
(I think this is how RSA works)
The public key is c = m^5 mod 91
Find the private key
I don't do this event, but yay codes!




And the result which I'm pretty sure is right:

And that's why you should always choose large primes.
Decode LCHSYZOJHEAOJODYCNEWEHDIQBGD, which was encrypted using the Vigenère cipher with a key of TOWEL.
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 »

UTF-8 U+6211 U+662F wrote:
Name wrote: (I think this is how RSA works)
The public key is c = m^5 mod 91
Find the private key
I don't do this event, but yay codes!




And the result which I'm pretty sure is right:

And that's why you should always choose large primes.
Decode LCHSYZOJHEAOJODYCNEWEHDIQBGD, which was encrypted using the Vigenère cipher with a key of TOWEL.

Im pretty sure its
m^5 mod 91
Primes are 7 annd 13
Subtract one from each so 6 and 12
6*12=72
5X=1mod72
X=29
=c^29 mod 91
I might be wrong im not familiar with RSA
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
UTF-8 U+6211 U+662F
Exalted Member
Exalted Member
Posts: 1597
Joined: Sun Jan 18, 2015 7:42 am
Division: C
State: PA
Has thanked: 6 times
Been thanked: 15 times

Re: Codebusters C

Post by UTF-8 U+6211 U+662F »

Name wrote:
UTF-8 U+6211 U+662F wrote:
Name wrote: (I think this is how RSA works)
The public key is c = m^5 mod 91
Find the private key
I don't do this event, but yay codes!




And the result which I'm pretty sure is right:

And that's why you should always choose large primes.
Decode LCHSYZOJHEAOJODYCNEWEHDIQBGD, which was encrypted using the Vigenère cipher with a key of TOWEL.

Im pretty sure its
m^5 mod 91
Primes are 7 annd 13
Subtract one from each so 6 and 12
6*12=72
5X=1mod72
X=29
=c^29 mod 91
I might be wrong im not familiar with RSA
The expressions are equivalent (to the best of my mathematical knowledge)

Edit: No they're not, sorry.
I believe what you calculated is the expression for the public key. For the values I tested, , which means you're effectively multiplying the expression for the public key by 1. Why , I have no idea.

Return to “2019 Question Marathons”