ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sasha Breger                         2:5066/196.64  11 Aug 2001  22:40:31
 To : Alexey Kozlov
 Subject : crypto
 -------------------------------------------------------------------------------- 
 

 Суббота Август 11 2001 08:26, Alexey Kozlov писал All:
 
  AK> RSA алгоритм нужен !
 
 Вот под юникс на перле и dc:
 
 ---Run RSA.pl---
 print pack "C*", split/\D+/ ,`echo "16iII*o\U@{$/=$z;[(pop,pop,unpack"H*",<>
  )]}\EsMsKsN0[lN*1lK[d2%Sa2/d0<X+d*lMLa^*lN%0]dsXx++lMlN/dsM0<J]dsJxp"|dc`;
 # (c) Adam Back (aba@dcs.exeter.ac.uk)
 ---Eof RSA.pl---
 
 Вот два описания:
 
 ---Run rsa.txt---
 1. Выбиpаются _большие_ _пpостые_ числа M и N;
 2. Вычисляется их пpоизведение: Q=MxN;
 3. Выбиpается число D, котоpое должно быть взаимно пpостым с pезyльтатом
    yмножения (M-1)x(N-1), т.е. не должно иметь с ним общих делителей, от-
    личных от единицы;
 4. Вычисляется число A из выpажения (AxD) mod [(M-1)x(N-1)]=1;
 
 Таким обpазом, паpа чисел (A,Q) бyдет твоим откpытым ключом, а паpа чисел
 (D,Q) -- закpытым ключом. Понятно, что откpытым ключом можно только _за-
 кодиpовать_ исходный текст, для того, чтобы его _pаскодиpовать_, нyжен за-
 кpытый ключ.
 
     Кодиpование числа P: C=M^A mod Q;
     Обpатная опеpация:   P=C^D mod Q;
 ----------------------------------------------------
    Find P and Q, two large (e.g., 1024-bit) prime numbers.
 
    Choose E such that E is less than PQ, and such that E and (P-1)(Q-1) are
 relatively prime, which means they have no
    prime factors in common. E does not have to be prime, but it must be odd.
 (P-1)(Q-1) can't be prime because it's an
    even number.
 
    Compute D such that (DE - 1) is evenly divisible by (P-1)(Q-1).
 Mathematicians write this as
    DE = 1 (mod (P-1)(Q-1)), and they call D the multiplicative inverse of E.
 This is easy to do -- simply find an integer
    X which causes D = (X(P-1)(Q-1) + 1)/E to be an integer, then use that value 
 of D.
 
    The encryption function is encrypt(T) = (T^E) mod PQ, where T is the
 plaintext (a positive integer) and ^ indicates
    exponentiation.
 
    The decryption function is decrypt(C) = (C^D) mod PQ, where C is the
 ciphertext (a positive integer) and ^ indicates
    exponentiation.
 
 Your public key is the pair (PQ, E). Your private key is the number D (reveal it
 to no one). The product PQ is the modulus
 (often called N in the literature). E is the public exponent. D is the secret
 exponent.
 
 You can publish your public key freely, because there are no known easy methods 
 of calculating D, P, or Q given only (PQ,
 E) (your public key). If P and Q are each 1024 bits long, the sun will burn out 
 before the most powerful computers presently
 in existence can factor your modulus into P and Q.
 ---Eof rsa.txt---
 
  Sasha, <sbreg\0x40bigfoot.com>
 --- ГолДед+1.1.4.7
  * Origin: Все путем! (2:5066/196.64)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    crypto   Alexey Kozlov   11 Aug 2001 08:26:23   Re: crypto   Arthur Vartanov   11 Aug 2001 22:54:15   crypto   Sasha Breger   11 Aug 2001 22:40:31   crypto   vitalie vrabie   12 Aug 2001 00:25:16   Re: crypto   Martynenko Sergey   13 Aug 2001 10:56:25   crypto   Alexey Kozlov   13 Aug 2001 11:42:16   Re: crypto   Martynenko Sergey   13 Aug 2001 17:38:11   crypto   Alexey Kozlov   14 Aug 2001 20:14:51   crypto   Dmitriy Nesmachny   16 Aug 2001 09:14:09   crypto   Alexey Kozlov   21 Aug 2001 17:52:51