Придумать алгоритм для реализации на ассемблере

0

1

Привет.
Есть некоторый ангстремовский 8битный risc-процессор, зовется Тесей, говорят, что он слизан с PIC'а какого-то, только с EEPROM. Описание железки тут: http://www.angstrem.ru/products/micro/tesey-8/KP1878BE1.html
Надо на нем реализовать алгоритм DES. И тут возникает затык: не могу придумать нормальный алгоритм, который будет делать начальную и конечную перестановки(читай шифраторы). Как сделать на fpga ясно(реализовать шифратор, по сути), а вот как закодить это на асме - нет. Мне кажется, вариант выдавливать по 1 биту и пытаться их формировать через маски - гиблое дело. Расширить каждый бит до байта, переставить их местами, а потом собрать обратно - неплохой вариант, но можно упереться с количеством рамы.
Больше идей нет.

Ссылка

←	послать ctrl+C (SIGINT) на slave pty

Много ли надо памяти для работы git-сервера?

→

«Hacker's Delight», глава про обобщённые перестановки (general permutations).

alegz ★★★★★
(08.04.13 12:12:12 MSK)

Ссылка

Разложи перестановку в произведение циклов и реализуй каждый сдвигами и наложением побитовой маски. За один такт этого в принципе нельзя реализовать в заданной системе команд.

Deleted
(08.04.13 12:13:52 MSK)

Ответ на: комментарий от Deleted 08.04.13 12:13:52 MSK

В заданной, конечно, нельзя. Зато с этой задачей прекрасно справляется обыкновенный шифратор.
Выше посоветовали книжку, там, кажется, есть что-то дельное.

Deleted
(08.04.13 12:19:22 MSK)

Ссылка

Оффтоп: я ужаснулся отсталостью предлагаемых процессоров и контроллеров. Я имею ввиду 32-битные. Другие отечественные конторы посерьезнее изделия предлагают...

I-Love-Microsoft ★★★★★
(08.04.13 13:51:04 MSK)

Ссылка

Линукс тут при чём?

anonymous
(08.04.13 15:05:56 MSK)

Ответ на: комментарий от anonymous 08.04.13 15:05:56 MSK

При том, что на линуксе я поднял виртуалку на оффтопике98, в которой нормально запускается компилятор и среда отладки для этого контроллера.

Deleted
(08.04.13 15:21:49 MSK)

Ссылка

Памяти же не хватит! Или 128 это всё-таки килобайты?

ziemin ★★
(08.04.13 15:24:12 MSK)

Ответ на: комментарий от ziemin 08.04.13 15:24:12 MSK

это байты. Памяти там, может, даже не 128, а 159(0x40h - 0xDFh), но с памятью все равно проблемы. Где хранить S-блоки пока неясно.

Deleted
(08.04.13 15:28:36 MSK)

Ответ на: комментарий от Deleted 08.04.13 15:28:36 MSK

но с памятью все равно проблемы.

Собери кластер из таких чипов. Может и выгорит.

ziemin ★★
(08.04.13 15:35:29 MSK)

Ответ на: комментарий от ziemin 08.04.13 15:35:29 MSK

Кстати. Не заметил в описании чипа uart/rs. Как ты данные вводить/выводить собираешься?

ziemin ★★
(08.04.13 15:37:28 MSK)

Ответ на: комментарий от Deleted 08.04.13 15:28:36 MSK

Ну S-блоки хранить в ROM видимо. А вообще, насколько я помню, это клон PIC17 и по первому же запросу в гугл выдает такую ссылку http://www.microchip.com/stellent/idcplg?IdcService=SS_GET_PAGE&nodeId=18...

vanner
(08.04.13 15:43:02 MSK)

Ответ на: комментарий от ziemin 08.04.13 15:37:28 MSK

Ну дык софтовый uart написать всегда можно

vanner
(08.04.13 15:47:15 MSK)

Ответ на: комментарий от ziemin 08.04.13 15:35:29 MSK

реальной железки нет, есть только дебаггер, в котором эту лабу и надо показать.

Deleted
(08.04.13 15:49:37 MSK)

Ответ на: комментарий от vanner 08.04.13 15:47:15 MSK

Ну дык пол памяти только на него уйдет. Кластер однозначно.

ziemin ★★
(08.04.13 15:49:46 MSK)

Ответ на: комментарий от Deleted 08.04.13 15:49:37 MSK

есть только дебаггер

Название?

ziemin ★★
(08.04.13 15:51:23 MSK)

Ответ на: комментарий от ziemin 08.04.13 15:49:46 MSK

Пол памяти на uart? Не смешите, несколько байт RAM и байт до 100 ROM

vanner
(08.04.13 15:51:27 MSK)

Ответ на: комментарий от ziemin 08.04.13 15:49:46 MSK

16к флеша хватит под это с лихвой. Оперативки там мало надо

marvin_yorke ★★★
(08.04.13 15:52:20 MSK)

Ответ на: комментарий от vanner 08.04.13 15:51:27 MSK

Ну так помоги. Код выложи. С учётом частоты работы ~~этих часов~~ этого контроллера, потребуется нехилый буфер.

ziemin ★★
(08.04.13 15:54:41 MSK)

Ответ на: комментарий от marvin_yorke 08.04.13 15:52:20 MSK

16к флеша хватит под это с лихвой. Оперативки там мало надо

Что-то я разучился читать спеки. Разве там не 1к * 16 бит?

ziemin ★★
(08.04.13 15:55:38 MSK)

Ссылка

Ответ на: комментарий от ziemin 08.04.13 15:51:23 MSK

http://www.angstrem.ru/netcat_files/196/229/debug.exe - дебаггер
http://www.angstrem.ru/netcat_files/196/229/TESSA.EXE - компилятор

Deleted
(08.04.13 15:58:00 MSK)

Ссылка

Ответ на: комментарий от ziemin 08.04.13 15:54:41 MSK

Гуглом пользоваться тоже надо помогать?

vanner
(08.04.13 15:58:30 MSK)

Ответ на: комментарий от vanner 08.04.13 15:58:30 MSK

Нет, спасибо.

ziemin ★★
(08.04.13 16:08:10 MSK)

Ответ на: комментарий от ziemin 08.04.13 16:08:10 MSK

вы там скажите кому следует , кто у вас там контроагент от поставщика.

у них замечательный проц в байте согласно 6 странице из 16

" Íàèáîëüøåå ÷èñëî 3F16 =12810, à íàèìåíüøåå - 8016 = - 12810

на мотив Зверева «попилы .... откаты ....» - ну блин где , где профессеонализм ....

а ещё про исполнительскую дисциплину любят задвигать

байт от -128 до 128 это отличный от других проц

~~qulinxao~~ ★★☆
(08.04.13 22:33:32 MSK)

Ответ на: вы там скажите кому следует , кто у вас там контроагент от поставщика. от qulinxao 08.04.13 22:33:32 MSK

байт от -128 до 128 это отличный от других проц

Ой, ну подумаешь - заставили разработчика документацию писать. Эка невидаль.

ziemin ★★
(08.04.13 23:03:57 MSK)

Ответ на: комментарий от ziemin 08.04.13 23:03:57 MSK

именно.

«им» даже на отдел документирования не нужно тратится , и маркетинг тоже . зачем??? ненужные расходы. ибо рентабельность их совсем от другого зависит .

~~qulinxao~~ ★★☆
(09.04.13 01:43:55 MSK)