Codebusters C
Re: Codebusters C
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?
GUVF VF N FGNAQNEQ NAQ PBZZBA EBG GUVEGRRA PNRFNE PVCURE. UBJ DHVPXYL QVQ LBH FBYIR VG JVGUBHG HFVAT BAYVAR ERFBHEPRF?
Re: Codebusters C
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.
FV QVBF HA QVN PRTNEN GBQN SHRAGR QR YHM, RY HAVIREFB FR NYHZOENEVN PBA RFBF BWBF DHR GVRARF GH.
-
- 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
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.
-
- 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
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.
-
- 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
yup. your turnBirdmusic 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 textWork: 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]
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: 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
Encrypt the message “Affine cipher” with an affine cipher where a=7 and b=12.
I like birds.
-
- 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
Birdmusic wrote:Encrypt the message “Affine cipher” with an affine cipher where a=7 and b=12.
MVVQZO AQNJOB
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
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
-
- 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
I don't do this event, but yay codes!Name wrote:Birdmusic wrote:Encrypt the message “Affine cipher” with an affine cipher where a=7 and b=12.(I think this is how RSA works)MVVQZO AQNJOB
The public key is c = m^5 mod 91
Find the private key
And the result which I'm pretty sure is right:
And that's why you should always choose large primes.
-
- 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
UTF-8 U+6211 U+662F wrote:I don't do this event, but yay codes!Name wrote: (I think this is how RSA works)
The public key is c = m^5 mod 91
Find the private keyDecode LCHSYZOJHEAOJODYCNEWEHDIQBGD, which was encrypted using the Vigenère cipher with a key of TOWEL.
And the result which I'm pretty sure is right:
And that's why you should always choose large primes.
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
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
-
- 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
The expressions are equivalent (to the best of my mathematical knowledge)Name wrote:UTF-8 U+6211 U+662F wrote:I don't do this event, but yay codes!Name wrote: (I think this is how RSA works)
The public key is c = m^5 mod 91
Find the private keyDecode LCHSYZOJHEAOJODYCNEWEHDIQBGD, which was encrypted using the Vigenère cipher with a key of TOWEL.
And the result which I'm pretty sure is right:
And that's why you should always choose large primes.
Im pretty sure itsI might be wrong im not familiar with RSAm^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
Edit: No they're not, sorry.
I believe what you calculated is the expression for the public key. For the values I tested,