Public Key Cryptography in PPO Games

Rules for playing on and using the site.
Forum rules
This section of the Forum is for the Site's rules.
If you have a question about how to play the game, please post in the RULES section of the Forum, not here. The site's rules for standard Dip do not substantially differ from published rules.

Public Key Cryptography in PPO Games

Postby phoenixking6931 » 09 May 2021, 00:39

This is a joke post, but TECHNICALLY there is no rule to stop you from sending encrypted messages to your ally in Public Press games with no prior communication.
phoenixking6931
 
Posts: 8
Joined: 22 Sep 2019, 04:45
Class: Ambassador
Standard rating: (987)
All-game rating: (991)
Timezone: GMT-5

Re: Public Key Cryptography in PPO Games

Postby WHSeward » 09 May 2021, 00:43

This is a game site. The site rules were not written by a lawyer. Weasel-lawyer them at your own risk.
"As a general truth, communities prosper and flourish, or droop and decline, in just the degree that they practice or neglect to practice the primary duties of justice and humanity." WHS

A member of the Classicists.

Ask me about mentor games. Send me a PM or post in the Mentoring forum.
User avatar
WHSeward
Premium Member
 
Posts: 3018
Joined: 29 Dec 2012, 22:16
Location: San Francisco, California, USA
Class: Star Ambassador
Standard rating: (1633)
All-game rating: (1647)
Timezone: GMT-8

Re: Public Key Cryptography in PPO Games

Postby phoenixking6931 » 09 May 2021, 00:46

Lol
phoenixking6931
 
Posts: 8
Joined: 22 Sep 2019, 04:45
Class: Ambassador
Standard rating: (987)
All-game rating: (991)
Timezone: GMT-5

Re: Public Key Cryptography in PPO Games

Postby AardvarkArmy » 09 May 2021, 01:58

I'm not an aficionado of such things.... how would you inform your intended recipient of the key without informing everyone?
SOLOS
ICE&FIRE.1-Martell/EXCALIBUR.1-Angles/EXCALIBUR.2-Scots/EMERALD-Sno/MOD.4-Italy/SENGOKU.1-OdaNobu/S.AMERICA.1-Peru

DRAWS
1930-China/BattleIsleA-Winterfell/S&S-Turkey/WORLD INFL-Venezuela/LECRAE-Dublin/WWIV.2-Cali/IMPERIAL1861.1-Trky/YNGSTWN.1-Grmny/AMERICAS.2-Mex/AFRICAN.2-S.Arabia
User avatar
AardvarkArmy
Premium Member
 
Posts: 2294
Joined: 27 Feb 2009, 04:37
Location: Medellin. Colombia!!
Class: Star Ambassador
Standard rating: 1066
All-game rating: 1575
Timezone: GMT-8

Re: Public Key Cryptography in PPO Games

Postby phoenixking6931 » 09 May 2021, 02:25

There is a way for you and your partner to create a shared key without anyone else figuring it out.

This is how it works, to my knowledge. You and your friend choose two large prime numbers, n and g - these are public and anyone can see them. You and your friend secretly choose large numbers a and b respectively - these are sent to nobody.

You calculate g^a mod n (raise g to the power a and take the remainder when divided by n) and your friend calculates g^b mod n. You send g^a and g^b to each other. There is no way to use g and g^a to solve for a in any reasonable amount of time.

Finally, you calculate (g^b)^a mod n and your friend calculates (g^a)^b mod n. But (g^b)^a = (g^a)^b = g^(ab), so g^(ab) is a shared secret between you two. This is the key used to encrypt messages.

a and b are called "private keys" since they are known only to their owners, and g^a and g^b are called "public keys" since they are known to everyone.

With the help of offline software used to encrypt / decrypt messages with keys, this is totally doable over PP.
phoenixking6931
 
Posts: 8
Joined: 22 Sep 2019, 04:45
Class: Ambassador
Standard rating: (987)
All-game rating: (991)
Timezone: GMT-5

Re: Public Key Cryptography in PPO Games

Postby phoenixking6931 » 09 May 2021, 04:01

There's a really good video where they do it without the math https://www.youtube.com/watch?v=NmM9HA2MQGI
phoenixking6931
 
Posts: 8
Joined: 22 Sep 2019, 04:45
Class: Ambassador
Standard rating: (987)
All-game rating: (991)
Timezone: GMT-5

Re: Public Key Cryptography in PPO Games

Postby Custer » 09 May 2021, 14:19

Does it work with stone tablets and chisels?

Custer
First..........get off my lawn! Second........it's a dashing self portrait! Courtesy of The Craw. Third.....I am still SHIV, Keeper of the Stone Tablets! Go Pack! And behold the power of cheese! And one more thing. Say ya to da U.P. eh!
User avatar
Custer
Premium Member
 
Posts: 3649
Joined: 24 Jan 2009, 20:29
Location: Sailing somewhere in Da U.P. in Da Whitehawk and an original Yooper!
Class: Ambassador
Standard rating: 1004
All-game rating: 1323
Timezone: GMT-6

Re: Public Key Cryptography in PPO Games

Postby phoenixking6931 » 10 May 2021, 05:03

It would work in theory, but it would take a very, very long time, especially because there are large numbers and a lot of calculations involved. Pen and paper would be better but still very inefficient.
phoenixking6931
 
Posts: 8
Joined: 22 Sep 2019, 04:45
Class: Ambassador
Standard rating: (987)
All-game rating: (991)
Timezone: GMT-5


Return to Rules for Fair Play and Fair Use

Who is online

Users browsing this forum: No registered users and 3 guests

cron