Fandom

Uncovering Cicada Wiki

PGP and RSA theory

141pages on
this wiki
Add New Page
Talk0 Share

This is copy paste of  "how do i create my PGP key" article, but with more links about PGP and RSA, for those who want to understand it better.

It is not pretty but links in it can be good start for those who want to understand how  this things work.

Any effort to put this article in nicer form is greatly appreciated.

For more detailed questions best place to ask is #crypto channel on freenode. Those guys there really know alot about modern cryptography

Or #cicadasolvers will also help you

Check also articles: PGP TUTORIAL and Verifying PGP signatures

BASIC CRYPTOGRAPHY

David Perry (NSA employee) The Enigma Code lecture from University of California, Davis, It is very good introduction to encryption and histroic ciphers. Good start if you like cryptography and you want to know more.

http://www.youtube.com/watch?v=ncL2Fl6prH8

Online cryptography class Dan Boneh Stanford University  free online course, i think you need to create user acount to be bale to see it.

Cryptography I (finished)

https://class.coursera.org/crypto-007/class

Cryptography II (feb 2014)

https://class.coursera.org/crypto-007/forum/thread?thread_id=784


Good page with explanations and online scripts of most older ciphers:

http://rumkin.com/tools/cipher/index.php

Newer hashes and ciphers:

http://www.crypo.net/
http://crypo.in.ua/tools/eng_megan35c.php
http://www.insidepro.com/hashes.php?lang=eng
http://home.paulschou.net/tools/xlate/

Enigma and some other military crpyto machines simulators

http://users.telenet.be/d.rijmenants/index.htm
http://users.telenet.be/d.rijmenants/en/enigmasim.htm
http://users.telenet.be/d.rijmenants/en/m209sim.htm


PGP RSA

Wikipedia articles:

https://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exchange

https://en.wikipedia.org/wiki/Pretty_Good_Privacy

https://en.wikipedia.org/wiki/GNU_Privacy_Guard

https://en.wikipedia.org/wiki/RSA_%28algorithm%29



I am lazy fuck, tell me how this PGP magic works!

http://searchsecurity.techtarget.com/definition/RSA

Simple explanation

Gambling with Secrets: Part 2/8 (Prime Factorization)

http://www.youtube.com/watch?v=HkM6dj-qR4E&feature=edu&list=PLB4D701646DAF0817

Gambling with Secrets: 8/8 (RSA Encryption)

http://www.youtube.com/watch?v=vgTtHV04xRI&list=ECB4D701646DAF0817

Numberphile youtube channel videos (so easy even kids like them):

Encryption and HUGE numbers - Numberphile (very nicely explained what is the math behing the RSA encryption and decryption)

http://youtu.be/M7kEpw1tn50?t=54s

How did the NSA hack our emails?

http://youtu.be/ulg_AHBOIQU part 1

http://youtu.be/1O69uBL22nY part 2

Cicada 17 (video explaining why cicadas use prime number of years in their life cycle)

http://youtu.be/j7jfHM-mMC4 (more about cicadas: here)

RSA Calculators (how math behind key creation and encrpytion works in practice)

Simple math example of RSA:

p=7 q=11 for   e1 public key=13    e2 private key=37
 
n=p*q=77
 
totient(n)= (7-1)*(11-1) =60
 
this must be 1: 13 mod 60 x 37 mod 60 = 481 mod 60 = 1
 
example: clear text message = 2  encrypted message = 30
 
encryption: e1 2^13  = 8192                     8192 mod 77 = 30
decryption: e2 30^37 = 4.5028391e+54   4.5028391e+54 mod 77 = 2

Some link pointing out possible vulnerabilities and inconveniences:

You cant trust the key based on metadata, or even short and long key fingerprint, they can also be faked:

So always check full length fingerprint (160 bit or 40 hex characters) which you need to get from owner himself!!!

Efforts on braking the keys:


More links about PGP, GPG, RSA

Script showing math behind public and personal keys are generated.

https://www.cs.drexel.edu/~jpopyack/IntroCS/HW/RSAWorksheet.html


Java online script to encode and decode RSA

http://merganser.math.gvsu.edu/m310.f99/encryption/encrypt.html

not terrible online java factorization (Factorization using the Elliptic Curve Method)

http://www.alpertron.com.ar/ECM.HTM


http://gilchrist.ca/jeff/factoring/nfs_beginners_guide.html

http://www.di-mgt.com.au/rsa_alg.html

FactHacks RSA security and prime factorization[29c3]
http://www.youtube.com/watch?v=IuSnY_O8DqQ

30c3: The Year in Crypto

http://www.youtube.com/watch?v=Fty107Us7oc


2012 3301 final RSA puzzle: http://pastebin.com/4nrDxVXk

Perl scrip that solves 2012 RSA puzzle: http://pastebin.com/NrDwJait (p and q values in it are factors from Triangle puzzle.)


CICADAS PUBLIC KEY

http://pastebin.com/sJiGQEPM

https://pgp.mit.edu/pks/lookup?op=vindex&search=0x181F01E57A35090F


MANUAL KEY GENERATION:

create:

https://www.igolder.com/pgp/generate-key/

upload:

http://pgp.mit.edu/

make sure ot save your private key and  to remember (write down) the passphrase, if you loose that there is no recovery, and you wont be able to decrypt emails you will get from cicada


How is RSA part of PGP:

http://openpgp.vie-privee.org/pgpfaq.html#HDPK

http://openpgp.vie-privee.org/pgpfaq.html#Note2


Windows users:

http://www.gpg4win.org

http://www.gpg4win.org/doc/en/gpg4win-compendium_12.html OS X Users: 

https://gpgtools.org/


PGP servers:

http://www.rossde.com/PGP/pgp_keyserv.html

MIT KEYSERVER:

http://pgp.mit.edu/

ONE OF MANY BACKUP SERVERS YO)U CAN USE

http://www.rediris.es/keyserver/

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.