Манипуляция типом данных 80 бит в C

Question

Я реализую некоторый криптографический алгоритм в C, который включает в себя 80-битный ключ. Особая операция включает поворот, сдвигающий ключ x число бит.

Я пробовал длинный двойной тип, который, если я не ошибаюсь, - 80 бит, но это не работает с оператором бит-брейка.

Единственная альтернатива, которую я могу придумать, - использовать массив элементов с 10 элементами с некоторыми сложными циклами и if-else.

Вопрос в том, есть ли простой и эффективный способ осуществления этого.

Спасибо.

Answer 1

К сожалению, вам нужна библиотека bignum. Хотя родные типы данных C поддерживают 80-битные поплавки, они фактически не делают то, что вы хотите.

Можно связать что-то вроде GMP или даже использовать менее желательные подходы, такие как 10-символьный массив или два числа, длинный и короткий (64-битные и 16-битные целые числа).

Ничего особенного, но они действительно работают, и если вы планируете использовать это для чего-либо, кроме класса, то это путь. GMP. В противном случае у вас может быть целый беспорядок тайм-атак, который вы можете кодировать, но он может стать действительно неприятным, реальным быстрым.

Answer 2

Здесь что-то немного испортилось. Если я правильно вас понимаю, вы используете «мягкий» процессор на FPGA.

1. Традиционно люди используют ПЛИС, чтобы создавать свои собственные регистры сдвига через VHDL/Verilog. Такие алгоритмы довольно безболезненны для реализации и очень быстры. Вернувшись в университет, я сделал это для криптографического проекта.

2. Кроме того, в документе, который вы упомянули, говорится о 128-битном ключе. Это было бы значительно проще реализовать?