Здравствуйте, мне надо написать программу для криптологии. Там используется шифр RSA и я встретился с проблемой в том, что c#'пу типу double не хватает разрядов, он конечно представляется число вв иде 7.456944662E+38 но потом при опереации с ним теряются последнии разряды. даже тот же калькулятор стандартный виндовский может с такими числами справляться и даже мой планшет nokia n810 может ими оперировать, а вот чето шарп не может( может существуют какието расширения для него?

Decimal чем не устраивает? или просто не знаком?

Экскалупатор, decimal поможет для RSA думаешь? По-моему там заоблачные числа есть, там чего-то со степеням большое получается насколько я помню.
И мне почему-то кажется, что по хорошему RSA реализуется с использованием численных методов.

Smasher, если Вы пишете для собственных нужд, то не делайте этого, ибо есть отлично реализованный RSA. Кстати он есть в .NET.

ДобренькийПапаша, ну я просто подсказал человеку тип данных который может хранить значения большие чем double.

пишу для собственных нужд, но этот алгоритм домашнее заданее по криптологи, его самомму надо.

нашёл что на форуме обсуждали BigInteger компании Mono. да он дейтсвительно помог, там даже есть уже функции возведение в степень по модулю, но вот на выхода когда получаю выходные числа не знаю как их сравнить, там есть метод compare который возвращает одно из значени negative, zeros, positive которые реализованы как множество но он чтото не пашет, не сравнивает правильно, а стандартный == тоже не работает. может ктото уже имел дело с классом BigIntegers

А свой класс длинных чисел под свои нужды написать? Особой проблемы это составить не должно. Либо же написать свои методы сравнения для BigInteger.

А вот это как раз и попахивает использованием численных методов и если у человека нет хорошего справочника по алгоритмам и сносной подготовки в матане, то тяжко ему придётся)))

Просто я как-то на олимпиаде пытался на С++ написать программу, которая выведет число 200! (по-моему 200 факториал было задание вывести, если не ошибаюсь) и это не показалось мне простым заданием)))

а если писать свой класс? там же ну придётся использывать стандартные типы и что хранить большое число по частям в каком нибудь масивчике?

Можно создавать массив целых чисел и имитировать умножение в столбик. Алгоритм надо искать. Недостаток:ресурсозатратный алгоритм.

Тут девочка сначала говорит тоже самое, что я сказал выше, а потом, что применяются алгоритмы быстрых преобразований Фурье и умножение Карацубы (с последним не знаком).

http://www.codeproject.com/KB/cs/biginteger.aspx