Forum Pasja Informatyki - Najnowsze z tagiem rsa

Programy Szyfrujące

Wed, 26 May 2021 21:38:28 +0000

Hey, zna ktoś może program/y szyfrujące algorytmem RSA? Coś w stylu VeraCrypt(AES) ale opartym na RSA. Do szyfrowania plików lub/i tekstu z zainstalowanym generatorem kluczy?

Szyfrowanie 2 x AES 256

Fri, 22 Jan 2021 18:54:11 +0000

Chciałem zapytać o najbezpieczniejszą metodę szyfrowania na rok 2021?

Wertując Internet spotkałem się z szyfrowanie 2 razy AES 256 podobno nie do złamania (na rok 2021).

Spotkałem się jeszcze z kluczami RSA powyżej 1024 (który wg szacunków miał być załamany w 2020, ale z tego co wiem nie jest). Problemem RSA przy dłużej ilości bitów jest długotrwały proces generowania kluczy oraz czas kodowania tez mnie nie zadawala (testowałem dla klucza 4096 bitów).

Niedziałający input w c# podczas wpisywania dużych liczb

Sun, 22 Nov 2020 13:51:21 +0000

Witam

Ostatnio robiłem narzędzie do CTF, które po wpisaniu dwóch liczb pierwszych oraz zakodowanej wiadomości wyświetla ją rozkodowaną. Wszystko działa do momentu, kiedy zacznę wklejać do konsoli liczbę która ma 616 cyfr, wtedy program pomija inne input'y i kończy działanie. Typ danych jakiego używam to BigInteger, który zdaniem Microsoft'u nie ma górnych ograniczeń. Ktoś wie, co może być nie tak?

Szyfrowanie RSA w PHP

Sat, 16 Feb 2019 23:12:42 +0000

Witam, mam kilka pytań odnośnie algorytmu RSA w PHP:

1) Jak znaleźć dwie duże liczby pierwsze (P, Q)?

2) Pan Mirosław Zelent w odcinku o liczbach pierwszych mówił o liczbach P, które było równe 17, Q, które było równe 11 i E, które było równe 7. Jaka powinna być wartość E? Też powinna być duża? I czy też musi być liczbą pierwszą?

3) Jak w PHP wykonywać obliczenia na dużych liczbach nie "zajeżdżając" serwera? Z użyciem GMP?

4) Kiedy w zasadzie powinno używać się algorytmu RSA? Zamiast password_hash() czy przy przesyłaniu informacji, których nikt nie powinien poznać?

Z góry dziękuję za każdą odpowiedź.

Sage - RSA. Dlaczego nie działa?

Tue, 20 Nov 2018 15:07:55 +0000

Witam mam problem z programem symulującym działanie RSA. Mianowicie po obliczeniach wszystkich zmiennych pomocniczych program przestaje działać. Proszę o pomoc!



def gen(k):
    k2=k
    k=pow(2,k)
    k1=pow(2,k2-1)
    p=random_prime(k,k1)
    q=random_prime(k,k1)
    print(p,q)
    n=p*q
    euler=(p-1)*(q-1)
    print(euler)
    e=randint(2,euler-1)
    while gcd(e,euler)!=1:
        e=randint(2,euler-1)
    print(e)
    d=pow(e,-1,euler)
    print(d)
    return N, e, d

def encrypt(N,e,m):
    return pow(m,e,N)

def crypt(N,d,c):
    return pow(c,d,N)

print("podaj k(dlugosc modulu):")
k=input()
N, e, d = gen(k)
print("podaj liczbe:")
m=input()
c=encrypt(N,e,m)
m=decrypt(d,N,c)
print("obliczone wartosci c oraz x",c,m)

Python - szyfrowanie RSA. Dlaczego program nie działa?

Sat, 21 Oct 2017 12:00:05 +0000

Cześć. Próbuję sobie robić po kolei zadania z wielkiej listy wyzwań i mam do napisania program szyfrujący / deszyfrujący. Wybrałem sobie algorytm RSA. Kod napisałem samodzielnie, oczywiście patrząc na algorytmy w Internecie. Korzystałem z tych stron:

algorytm RSA

rozszerzony algorytm Euklidesa

Widzę, że zaszyfrowana wiadomość (encrypted_message) to w moim przypadku po prostu znaki zamienione na kody ASCII. Dlaczego szyfrowanie nie działa? Błąd może być możliwe w generate_keys(), ale co robię nie tak? A jeśli nie ta funkcja, to może w rsa_encryption()? Oto kod:

#EDIT: znalazłem jedną maleńką rzecz. Wstawiam poprawiony kod. Zdaje się, że wiadomość można zaszyfrować poprawnie. Ale wiadomość nadal się nie deszyfruje poprawnie

# ----------------------
# Copyright (c) Deloryn
# ----------------------
from math import pow

# for this task I just take two small prime numbers - p = 11 and q = 13
def generate_keys(p, q):
    euler_function = (p - 1) * (q - 1)
    n = p * q # n is a module
    e = 1
    d = 1
    for i in range(2, n):
        if lcd(i, euler_function) == 1 and i % 2 != 0:
            e = i
            break

    j = 1
    while True:
        solution = extended_euclidean_algorithm(j,e)
        if solution != "No solution":
            d = solution
            break
        j += 1

    # now (e, n) is our public key and (d, n) is our private key
    return [e, n, d]


def rsa_encryption(message, e, n):
    encrypted_message = ""
    for letter in message:
        t = ord(letter)
        c = int((pow(t, e)) % n)
        encrypted_message += (str(c) + " ")
    return encrypted_message


def rsa_decryption(encrypted_message, d, n):
    encrypted_sign = ""
    decrypted_message = ""
    for character in encrypted_message:
        if character != " ":
            encrypted_sign += character
        else:
            t = int((pow(int(encrypted_sign), d)) % n) # t is a decrypted sign
            encrypted_sign = ""
            decrypted_message += chr(t)
    return decrypted_message


def lcd(a,b):  # Largest Common Divisor

    while b != 0:
        c = a % b
        a = b
        b = c
    return a


def extended_euclidean_algorithm(a, b):
    u = 1
    w = a
    x = 0
    z = b

    while w != 0:
        if w < z:
            pom = u
            u = x
            x = pom

            pom = w
            w = z
            z = pom

        q = int(w / z)
        u = u - q * x
        w = w - q * z

    if z != 1:
        return "No solution"

    if x < 0:
        x += b

    return x


message = "I like tea"
keys = generate_keys(11, 13)
encrypted_message = rsa_encryption(message, keys[0], keys[1])
decrypted_message = rsa_decryption(encrypted_message, keys[2], keys[1])

print("A message before RSA encryption: " + message)
print("A message after RSA encryption: " + encrypted_message)
print("A message after RSA decryption: " + decrypted_message)

Algorytm RSA

Fri, 21 Apr 2017 07:00:33 +0000

Witam,

Zastanawiam się w jaki sposób komputery, które przechowują klucze 1024 bitowe, skoro wszystkie znane mi języki programowania mają zmienne nie większe niż 2^64

Sam chciałbym zastosować RSA w PHP ale nie wiem w jaki sposób można zapisać duże liczby nie przekraczając zakresu int.

Czy ktoś jest w stanie mi to wyjaśnić?