Зашифровать строку с помощью открытого ключа

Question

Мне нужно взять строку в Python и зашифровать ее с помощью открытого ключа.

Кто-нибудь может дать мне пример или рекомендацию о том, как это сделать?

Answer 1

Для этого вам понадобится криптографическая библиотека Python.

Взгляните на ezPyCrypto : "В качестве реакции на некоторые другие крипто-библиотеки, которые могут быть чрезвычайно сложными для понимания и использования, ezPyCrypto был разработан с нуля для абсолютной простоты использовать без ущерба для безопасности. "

Имеет API:

encString(self, raw)

, который выглядит как то, что вы ищете: "Функция высокого уровня. Зашифровывает всю строку данных, возвращая зашифрованную строку в двоичном виде."

Answer 2

Я посмотрел библиотеку ezPyCrypto, которая была рекомендована в другом ответе. Пожалуйста, не используйте эту библиотеку. Он очень неполный, а в некоторых случаях неправильный и небезопасный. Алгоритмы с открытым ключом имеют много подводных камней и должны быть тщательно реализованы. Например, сообщение RSA должно использовать схему заполнения, такую ​​как PKCS # 1, OAEP и т. Д., Чтобы быть безопасным. Эта библиотека не дополняет. Подписи DSA должны использовать хеш-функцию SHA1. Эта библиотека использует сломанный хеш MD5, и в генерации случайных чисел есть еще большая ошибка. Следовательно, реализация DSA не соответствует ни стандартам, ни безопасности. Эль-Гамаль также реализован неправильно.

Следование стандартам делает реализацию несколько более сложной. Но не следовать любому не вариант. По крайней мере, если вы заботитесь о безопасности.

Answer 3

PyMe предоставляет интерфейс Python для библиотеки GPGME .

Теоретически вы должны иметь возможность использовать это для взаимодействия с GPG из Python, чтобы выполнять любое необходимое шифрование.

Вот очень простой пример кода из документации :

Эта программа не для серьезного шифрования, а только для примера!

import sys
from pyme import core, constants

# Set up our input and output buffers.

plain = core.Data('This is my message.')
cipher = core.Data()

# Initialize our context.

c = core.Context()
c.set_armor(1)

# Set up the recipients.

sys.stdout.write("Enter name of your recipient: ")
name = sys.stdin.readline().strip()
c.op_keylist_start(name, 0)
r = c.op_keylist_next()

# Do the encryption.

c.op_encrypt([r], 1, plain, cipher)
cipher.seek(0,0)
print cipher.read()

Answer 4

Еще более «простой» пример без использования каких-либо дополнительных библиотек будет:

def rsa():
# Choose two prime numbers p and q
p = raw_input('Choose a p: ')
p = int(p)

while isPrime(p) == False:
    print "Please ensure p is prime"
    p = raw_input('Choose a p: ')
    p = int(p)

q = raw_input('Choose a q: ')
q = int(q)

while isPrime(q) == False or p==q:
    print "Please ensure q is prime and NOT the same value as p"
    q = raw_input('Choose a q: ')
    q = int(q)

# Compute n = pq
n = p * q

# Compute the phi of n
phi = (p-1) * (q-1)

# Choose an integer e such that e and phi(n) are coprime
e = random.randrange(1,phi)

# Use Euclid's Algorithm to verify that e and phi(n) are comprime
g = euclid(e,phi)
while(g!=1):
    e = random.randrange(1,phi)
    g = euclid(e,phi)

# Use Extended Euclid's Algorithm 
d = extended_euclid(e,phi)

# Public and Private Key have been generated
public_key=(e,n)
private_key=(d,n)
print "Public Key [E,N]: ", public_key
print "Private Key [D,N]: ", private_key

# Enter plain text to be encrypted using the Public Key
sentence = raw_input('Enter plain text: ')
letters = list(sentence)

cipher = []
num = ""

# Encrypt the plain text
for i in range(0,len(letters)):
    print "Value of ", letters[i], " is ", character[letters[i]]

    c = (character[letters[i]]**e)%n
    cipher += [c]
    num += str(c)
print "Cipher Text is: ", num

plain = []
sentence = ""

# Decrypt the cipher text    
for j in range(0,len(cipher)):

    p = (cipher[j]**d)%n

    for key in character.keys():
        if character[key]==p:
            plain += [key]
            sentence += key
            break
print "Plain Text is: ", sentence

# Euclid's Algorithm
def euclid(a, b):
if b==0:
   return a
else:
   return euclid(b, a % b)

# Euclid's Extended Algorithm
def extended_euclid(e,phi):
d=0
x1=0
x2=1
y1=1
orig_phi = phi
tempPhi = phi

while (e>0):
  temp1 = int(tempPhi/e)
  temp2 = tempPhi - temp1 * e
  tempPhi = e
  e = temp2

  x = x2- temp1* x1
  y = d - temp1 * y1

  x2 = x1
  x1 = x
  d = y1
  y1 = y

  if tempPhi == 1:
      d += phi
      break
return d

# Checks if n is a prime number
def isPrime(n):
for i in range(2,n):
    if n%i == 0:
        return False
return True

character = {"A":1,"B":2,"C":3,"D":4,"E":5,"F":6,"G":7,"H":8,"I":9,"J":10,
     "K":11,"L":12,"M":13,"N":14,"O":15,"P":16,"Q":17,"R":18,"S":19,
     "T":20,"U":21,"V":22,"W":23,"X":24,"Y":25,"Z":26,"a":27,"b":28,
     "c":29,"d":30,"e":31,"f":32,"g":33,"h":34,"i":35,"j":36,"k":37,
     "l":38,"m":39,"n":40,"o":41,"p":42,"q":43,"r":44,"s":45,"t":46,
     "u":47,"v":48,"w":49,"x":50,"y":51,"z":52, " ":53, ".":54, ",":55,
     "?":56,"/":57,"!":58,"(":59,")":60,"$":61,":":62,";":63,"'":64,"@":65,
     "#":66,"%":67,"^":68,"&":69,"*":70,"+":71,"-":72,"_":73,"=":74}