Как зашифровать символ ASCII с помощью учебника RSA в C#?

Question

У меня проблема с вычислением значения ASCII с показателем и модулем. Я хочу рассчитать значение ASCII «K» с алгоритмом RSA.

K в значении ASCii является 75

c = m^e mod n 
    = 75^41 mod 689 
    = 316 

Тогда как сделать его в исходный код в C#? Я получил ошибку «не может преобразовать тип implicity».

это мой исходный код

int n = 689; 
int e = 41; 
int d = 137; 
string value = "K"; 

for (int i = 0; i < value.Length; i++) 
{ 
    int c = (int)i; 
    c = Math.Pow(i,e); 
} 
Console.ReadLine(); 

Answer 1

string value = "K"; 

// Convert the string into a byte[]. 
byte[] asciiBytes = Encoding.ASCII.GetBytes(value); 

После того, как вы получите массив из положить вы можете установить его в переменную и делать то, что математики вам нужно сделать.

Answer 2

Вывод Math.Pow является двойным и принимает два поплавка в качестве аргументов. По крайней мере, отлитый выход из Math.Pow(i,e) быть ИНТ, например, так:

c = (int)Math.Pow(i,e) 

Это одна из самых страшных вещей о C#, имо. Не уверен, почему он не врожденно поддерживает целочисленное возведение в степень.

Какой тип i? Возможно, его нужно будет забросить и в парные разряды.

Answer 3

С 75^41 будет переполняться, если вы отбрасываете до int, вам нужно сделать небольшой математический трюк. A*B mod N эквивалентно (A mod N) * (B mod N) mod N, так что вы просто сделать умножение в цикле, взятия остатка каждый раз:

public static int PowModN(int a, int b, int n) 
{ 
    a = a % n; 
    int c = 1; 
    for(int i=1; i <= b; i++) 
     c = (c*a % n); 

    return c; 
} 

и изменить свой цикл, чтобы:

for (int i = 0; i < value.Length; i++) 
{ 
    int c = (int)i; 
    c = PowModN(i,e,n); 
}