Exemplo n.º 1
0
        }                           //число которое расшифровали.

        public RSA(long p, long q, long x)
        {
            try
            {
                if (!Supporting.Simple(p) || !Supporting.Simple(q))
                {
                    throw new Exception("p и q обязаны быть простыми для метода RSA");
                }
                this.p = p;
                this.q = q;
                n      = p * q;
                fi     = (p - 1) * (q - 1);
                e      = Supporting.GetMutuallySimple(fi);
                d      = Supporting.ResolveModuleEquation(1, n - 1, e, fi, 1);
                if (!(0 < x && x < n))
                {
                    throw new Exception("x должен быть больше нуля и меньше n");
                }
                this.x = x;
                C      = Supporting.bin_pow(x, e, n);
                if (!(0 < C && C < n))
                {
                    throw new Exception("C должен быть больше нуля и меньше n");
                }
                X = Supporting.bin_pow(C, d, n);
            }
            catch (Exception exception)
            {
                Console.WriteLine(exception);
            }
        }
Exemplo n.º 2
0
        public Rabin(long p, long q, long x)
        {
            long a = 0;
            long b = 0;
            long d;

            try
            {
                if (!(Supporting.Simple(p) && Supporting.Simple(q) && p % 4 == 3 && q % 4 == 3))
                {
                    throw new Exception("p и q обязаны быть простыми для метода Rabbin ,а также для удобства просчёта p и q по модулю 4 обязаны равняться трём");
                }
                this.p = p;
                this.q = q;
                this.x = x;


                n = p * q;
                c = Supporting.bin_pow(x, 2, n);
                //зашифрование

                r = Supporting.bin_pow(c, (p + 1) / 4, p);
                s = Supporting.bin_pow(c, (q + 1) / 4, q);

                Supporting.ResolveDeofantovoEquation(ref a, ref b, p, q, 1);
                Supporting.extendedEuclid(p, q, out a, out b, out d, out outputExtendEuqlid);
                this.a = a;
                this.b = b;
                m1     = +((a * p * s + b * q * r)) % n;
                if (m1 < 0)
                {
                    m1 += n;
                }
                m2 = -((a * p * s + b * q * r)) % n;
                if (m2 < 0)
                {
                    m2 += n;
                }
                m3 = +((a * p * s - b * q * r)) % n;
                if (m3 < 0)
                {
                    m3 += n;
                }
                m4 = -((a * p * s - b * q * r)) % n;
                if (m4 < 0)
                {
                    m4 += n;
                }
            }
            catch (Exception exception)
            {
                Console.WriteLine(exception);
            }
        }
Exemplo n.º 3
0
        public override string ToString()
        {
            string outputGND;

            Supporting.gnd(e, fi, out outputGND);
            return($"p = {p} , q = {q}\n"
                   + $"n=p*q={n}\n"
                   + $"fi(n)=(p-1)(q-1)={fi}\n"
                   + $"Возьмем взаимнопростое число e = {e}\n"
                   + $"Публичный ключ: {PublicKey()}\n"
                   + $"{outputGND}"
                   + $"Из уравнения ed = 1 mod fi(n), получаем d = {d}\n"
                   + $"Приватный ключ: {PrivateKey()}\n"
                   + $"Зашифровываем сообщение x = {x}\n"
                   + $"C = x^e mod n = {C}\n"
                   + $"Расшифруем сообщение и получим обратно x =C^d mod n={X}\n");
        }
Exemplo n.º 4
0
        }                          // Y = g^y mod n;

        /// <summary>
        ///
        /// </summary>
        /// <param name="n"></param>
        /// <param name="g"></param>
        /// <param name="x"></param>
        /// <param name="y"></param>
        /// <exception cref="Exception"></exception>
        public DiffieHellman(long n, long g, long x, long y)
        {
            try
            {
                this.n = n;
                if (!Supporting.Simple(n))
                {
                    throw new Exception("N should be simple");
                }
                if (g == 0)
                {
                    g = Supporting.PrimitivsMultiGroupZ(out string temp, n);
                }
            }
            catch (Exception e)
            {
                Console.WriteLine(e);
                throw;
            }
        }