Help me develop a public-key system (for fun)

  • Thread starter moonman239
  • Start date
  • #1
282
0
Help me develop a public-key system (for fun) :)

I just read up on public-key encryption and now I'm kind of interested in building an algorithm of my own. How about something like this:

1) Alice could type her message to Bob into a computer

2) The computer converts the letters and characters into numbers.

3) The computer then uses Alice's public key to determine how to sort the digits.

4) The computer then uses Bob's private key to change the message to throw off frequency analysis. For example if 4 appears more frequently than 2, Bob's public key dictates that at least one 4 should be replaced with a number that will now appear more or less frequent than the 4.

5) Alice then sends this message to Bob, whose computer decrypts the message.
 

Answers and Replies

  • #2
1,030
4


In a public-key scheme, you use the receiver's public key to encrypt the message. The receiver uses his private key for decryption.

Simply subbing more letters to throw off frequency analysis will still be susceptible to more advanced attacks, such as this.

Public-key encryption is very expensive, so usually the sender uses it only to send a small private key, and then use less expensive private encryption to send data.

It'll be interesting to see what kind of algorithm you can come up with, though. We need more details!
 

Related Threads on Help me develop a public-key system (for fun)

Replies
2
Views
2K
Replies
3
Views
369
  • Last Post
Replies
4
Views
2K
Replies
1
Views
797
Replies
6
Views
1K
Replies
14
Views
21K
  • Last Post
Replies
9
Views
461
  • Last Post
Replies
2
Views
872
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
2
Views
2K
Top