Алгоритм RSA - C#

Формулировка задачи:

Всем привет. Вот пытаюсь изобрести велосипед))) Короче почти все работает, сообщение шифруется, возникла проблема при расшифровке. т.к. чтобы расшифровать сообщение нужно к примеру шестизначние число возвести в шестизначную степень далее % n. И делается это, для одного символа очень долго, а что будет если в сообщении 100 символов, жуть. Так вот можноли как-то по другому расшифровать? по быстрому.

Решение задачи: «Алгоритм RSA»

textual
                            Листинг программы 
                        
                            richTextBox3.Text = (IntX.Pow(Convert.ToInt32(richTextBox2.Text), Convert.ToUInt32(d)) % n).ToString()