Есть ли способ сделать арифметику multiprecision (с целыми числами, превышающей 64-разрядную) в msp430?

Question

• Я хотел бы узнать, есть ли какой-либо способ, если возможно, любой простой способ сделать арифметику с целыми числами размером более 64 бит размером с MSP430?

Я спрашиваю это именно потому, что я пытаюсь реализовать алгоритмы шифрования (RSA, AES, хеш-функцию, цифровые подписи и т.д.) на платформе msp430g2553.

Я искал через интернет, и через ошибочное отчаяние я установил дистрибутивы Linux, чтобы использовать GMP, но неудачно провалился. Я установил Kali, а затем Lubuntu на USB (2.0) палка, чтобы страдать только от невыносимых замораживаний, без подсказки, если это сработает или нет. Позже пробовали магию VMBox, и после этого все стало легче, хотя и неубедительно. В конце концов я пришел к точке с mps430-gcc и mspdebug, чтобы я мог отлаживать некоторые примеры кодов и видеть, как они работают, но все еще неспособны выполнять операции GMP из-за главным образом ошибок библиотеки (неопределенная ссылка на mpz_t init ... и т. Д.), ,

Насколько я понимаю, GMP - это многоаспектная арифметическая библиотека для работы с конкретными процессорными архитектурами, а MSP430 не является одним из них, хотя на данный момент я не удивлюсь, если это один из них. Лучший ответ, который я получил, это то, что некоторые сотрудники TI не знакомы с ним. Так;

• Можно ли использовать GMP на MSP430, или более конкретно на msp430g2553?

Я почти не видел ничего на Google, который имеет перекрестные ссылки msp430 с ГМП, и я в такой степени, что я пытаюсь реализовать a miserable 64-bit key sized RSA, который едва работает, если вообще. Поэтому я надеюсь, что этот пост, и его ответы помогут кому-то, и, надеюсь, мне также, позже.

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

• Есть ли реликвия для манекенов, которые вы можете связать, и еще раз, если с ним можно работать на MSP430?

Спасибо всем.

Answer 1

Вряд ли любая из этих библиотек может быть скомпилирована для встроенной 16-разрядной архитектуры.

Процессор MSP430 имеет инструкции с добавлением и переносом и аналогичные инструкции, поэтому компилятор реализует 32- и 64-разрядные целые числа. Таким образом, теоретически можно было бы написать эти алгоритмы самостоятельно, с большим количеством встроенной сборки. Но я сомневаюсь, что для этого у G2553 достаточно памяти.

(Существует причина того, что некоторые крупные MSP430s имеют аппаратный ускоритель AES, и что ни один из них один для RSA.)