Алгоритм шифрования DES (необходимо ускорить любым доступным способом) - C++ - Ответ 3870752

@Gepar · 17.12.2012, 13:47 **[ТС]**

ValeryS, спасибо конечно, но если я ещё и за профилировщики возьмусь то на дес совсем не хватит. Тут и так понятно что вызывается то функция шифрования блока и дешифрования. А в ней вызываются в цикле 16 раз:

C++

//средняя перестановка (та что каждый цикл)
    uint32_t averagePermutation(uint32_t word) const
    {
        //средняя перестановка (mod - 32)
        static const size_t P[32]    = 
                {16,25,12,11,3,20,4,15,
                31,17,9,6,27,14,1,22,
                30,24,8,18,0,5,29,23,
                13,19,2,26,10,21,28,7};
 
        uint32_t result = 0;
        for (int i = 0; i < 32; ++i)
        {
            result <<= 1;
            result |= (word & (1ULL << (P[i]))) >> P[i];
        }
        return result;
 
    }

+ обмены местами и сбоксы, а также нач. и конечные перестановки по разу. У меня повсюду для перестановки как видишь используеться цикл примерно похожий, возможно есть какие-то предложения как в 32х битном целом поменять битики местами по табличке максимально быстро, может там есть какое-то крутое решение чтобы сдвигов было поменьше чем у меня или ещё чего ... это бы мне сильно помогло.

Добавлено через 1 час 9 минут
К слову ещё вопросы (ответы на которые мне помогли бы оптимизировать работу).
1)Быстрее вызов void функции с передчей параметра uint64_t по ссылке и возврат результата через этот же параметр VS вызов функции с const аргументом переданным по ссылке и возврат результирующего значения uint64_t
2)При работе с union Block в котором максимум храниться 64 бита как сделать лучше:
//uint64_t value;
Block block;
block.dword = value;

или можно попытаться написать
Block* block = &value;
или же юнион в котором хранится 64 бита не обязательно сам размером 64 бита и эта штука не проконает ?

Добавлено через 6 минут
И ещё вопрос: на данный момент у меня мой класс вместе с функциями (те то что я привёл выше) всё в .h файле. Повлияет ли как-то на скорость выполнения программы если я разделю на файл заголовков и реализаций (.h и .cpp файл), или это только на читабельность повлияет, а на скорость никак? Я просто раньше как-то не заморачивался над этим и не экономил доли секунд.

Вернуться к обсуждению:
Алгоритм шифрования DES (необходимо ускорить любым доступным способом) C++

Следующий ответ

Другие темы раздела
C++ Работа с flash приложениями https://www.cyberforum.ru/ cpp/ thread733547.html Есть некая flash игра, в ней есть цифры которые периодически меняются как можно получить их?	Обработка изображения C++ Здравствуйте. В С программировать начал недавно. Необходимо реализовать алгоритм обработки изображения на С++ с использованием только стандартных библиотек (курсовая). 1. С помощью каких функций инициализовать изображение, считать параметры пикселя-коды цветов, яркость, координаты? 2. Буду рад ссылкам на литературу на эту тематику (именно обработку изображений), примерам исходников, и вообще...
C++ init error file not found https://www.cyberforum.ru/ cpp/ thread731733.html Написал на Си программу, в ней используются двумерные массивы (скорей всего проблема в них). При запуске выдает mapping_data_source::init error: file not found Process returned -1073741571 (0xC00000FD) execution time : 1.234 s В чем беда?	C++ Алгоритм построения полного потока https://www.cyberforum.ru/ cpp/ thread730203.html Как реализовать на c++ алгоритм построения полного потока Может есть у кого пример?
C++ стеганография в tcp/ip посоветуйте, что почитать. может кто-то занимался помогите пожалуйста	C++ Шеннон-Фано https://www.cyberforum.ru/ cpp/ thread729399.html Помогите пожалуйста разобраться. Понимаю смысл алгоритма Шеннона-Фано. У меня есть код этого алгоритма и мне нужно разобрать как он работает void Schennon_Fano(int index1, int index2) { if(index1==index2) return; int i, C; double summ=0, p, summCopy=0; double vysche, nize; double ONO = SummVer(index1, index2);//суммируем все вер-ти от первого индекса до второго ONO =...
C++ Исправьте ошибки в игре Всем доброго времени суток. Прошу помощи: 1) Помогите сделать так, если я захожу в пункт меню (Enter'om), то потом не могу пользоваться предыдущим. (Если я вошёл в пункт например Game, играю, нажму стрелочку вниз или вверх и начинает появляться меню). 2) Проблемы с ходами. Бывает так, что Х (я) хожу по несколько раз т.к рандом, который у меня не всегда работает так как хочется) 3) Как вам моя... https://www.cyberforum.ru/ cpp/ thread726830.html	Объясните аппроксимацию кривых безье C++ Доброго времени суток господа. Есть такой вот код программы: POINT CalcBezierCurve(vector<POINT> pts, const double& t) { int i, c; double p; POINT np; int n = static_cast<int>(pts.size()) - 1; //размер pts -1 c = 1;
C++ Графика в Eсlipse Привет. Кто-нибудь знает как работать с графикой на C++ в Eclipse Helios? подскажие пожалуйста как там можно предположим нарисовать функцию Добавлено через 7 часов 21 минуту Кто-нибудь поможет? иили нет никого знающих?( https://www.cyberforum.ru/ cpp/ thread722838.html	C++ Жесткое кодирование Есть задание в котором способ ввода жесткое кодирование, собственно этого я и не знаю. Объясните пожалуйста данную штуку. https://www.cyberforum.ru/ cpp/ thread720254.html
Комбинированный метод хорд и касательных C++ Подскажите пожалуйста как отделить корни уравнения x^4+5x^3-(x+3)^2+1.68x мне интервал нужен на котором находится корень И чему будут равны первая и вторая производные этого уравнения.	C++ mingw+ WindowsXP+ юникод+ консоль+ русский язык+ Dev-Cpp. Вот надо разобраться со всем этим благолепием https://www.cyberforum.ru/ cpp/ thread716439.html Не слабо нам решить эту проблему? В общем, всё, что ест в гугле я пробовал, бесполезно. Всякие там локали и кодировки. Те, ко искал, понимают, о чём речь. Выводит какую-то шнягу либо вообще ничё не выводит либо не компилит. Если у кого-то есть рабочий пример, дайте исходник и командную строку gcc. Если будет написано не в Dev-Cpp на данном этапе некритично, тоже пойдёт. Я в крайнем случае...

	17.12.2012, 13:47