Продублирую, и приведу пример реализации ЭЦП на основе «модульной арифметики» но уже в следующей статье. Заодно объясню некоторые тонкости (например, почему берется модуль именно по простому числу и т. д.).
Хотя, я смотрю, интерес к теме угасает. Боюсь, если написать статью с кучей непонятных формул – ее вообще мало кто будет читать. Но я попробую :)
Если у нас нет MAC — то мы не можем сказать, надо ли это вообще расшифровывать…
Да, ели мы говорить о серьёзных средствах шифрования, то устройство должно блокировать попытки пропустить через него «левый» поток информации, иначе можно накопить достаточную базу для дифференциального криптоанализа (либо тупо использовать «брутфорс», хотя, в случае современных алгоритм, это не эффективно). Но сомневаюсь, что эти вопросы актуальны в рамках данного сообщества.
Нельзя использовать AES128, скажем. Можно использовать CBC-AES или ECB-AES
Я понимаю, о чем Вы говорите, но я не согласен со столь критическими заявлениями. Зашита, обычно, коррелируется со степенью важности (секретностью, если мы говорим о шифровании) информации. Например, можно реализовать шифрование/ЭЦП, с любой длинной ключа. Хоть несколько миллионов бит. Только, на существующей аппаратной базе, при такой длине ключа выполнение критоалоритма займет очень много времени. Стоит ли оно того? Зависит от ценности информации/убыткам от потенциальной атаки.
Например, можно реализовать достоверный алгоритм двухсторонней аутентификации для открытия входной двери в квартиру с длинной ключа over 9000 бит. Это круто, только среднестатистический МК будет рассчитывать/проверять подпись несколько часов. Имеет ли это смысл? Можно привести другой пример, когда использование ключа такой длинны будет оправданно.
Использовать алгоритмы шифрования без авторизации — очень плохая
Все зависит от того, что вы хотите получить. Шифрование обеспечивает защиту от НСД, ЭЦП (MAC – как частный случай) – гарантирует аутентичность, целостность и неортекаемость. Часто эти методы используются комплексно, но иногда достаточно только одного из них.
Такое сплошь и рядом — все алгоритмы реализованы верно, а дыры на стыках.
Согласен, атаки в основном делают на реализацию, а не на алгоритм. Но чаще даже не на реализацию самого криптоалгоритма, а на реализацию софта в целом (банальное переполнение буфера и т. д.)
Мы взяли накопипастили чужих ошибок + добавили своих и получили
Что именно Вас смущает в данной статье. Если есть ошибки – давайте обсудим, я с удовольствием их исправлю (сама статья не претендует на «срыв покровов», она достаточно водянистая и, по этому, я долго сомневался, стоит ли ее публиковать).
Исходя из Ваших соображений, единственной правильной «статьей», например, по AVR является официальный даташит по AVR от Atmel. А любая другая статья (или пример кода) по данному семейству МК – это «накопипастили чужих ошибок + добавили своих и получили». Но Вы, наверное, слышали о таких вещах как «порог вхождения», «доступность изложения материала» и т. д.
ИМХО, именно «разжёванные» статьи являются балле полезными для «новичка», а именно на них я и ориентировался при написании статьи (я сомневаюсь, что данный ресурс посещают специалисты по криптоанализу).
скорее всего приведут к тому, что реализация будет дырявая как решето
Не пойму, что Вас так смущает в собственной реализации некого (стандартного) криптоалгоритма.
Если бы Вы сказали что «изобретение» (придумывании) собственного криптоалгоритма это плохо — я бы Вас поддержал двумя руками. Я несколько раз (в комментариях к другим статьям) писал, что выдумывание «Собственного Секретного Алгоритма Шифрования» — это очень плохая идея, намного лучше использовать существующие алгоритмы. И о том, что современная криптография не рассматривает всерьез защиту, основанную на «незнании алгоритма» и т. д.
Но я не вижу проблем в собственной реализации стандартного криптоалгоритма. Да, при реализации можно «налажать», сделать ошибку – но это касается абсолютно любого алгоритма. Ошибку можно сделать при реализации сортировки пузырьком или при реализации бинарного поиска.
Иногда (особенно в контексте МК) имеет смысл реализовать криптоалгорим самостоятельно.
Например, тот-же ГОСТ 28147 можно реализовать несколькими способами, можно «развернуть» S-блок, тем самым ускорив алгоритм но это потребует дополнительных затрат по памяти. Можно не разворачивать.
Вот уж не согласен я! Параметры двигателей, винтов, да и регулей тоже, нужно выбирать по принципу простой избыточности. Нет нужды обсчитывать работу каждого отдельного исполнительного узла.
amaora не предлагает выбирать комплектующие для ЛА исходя из модели. Выбор комплектующих остается за вами, от предлагает учитывать их характеристики в модели.
Потенциально, чем больше у нас будет вектор состояния системы, чем больше будет наблюдаемых параметров – тем точнее получится результат. Естественно, фанатизм не нужен, и учитывать трение в подшипниках тоже нет смысла. Но какая размерность вектора состояний является оптимальной? ИМХО, пока не попробуешь – не поймешь. То, описание вектора состояния которое предлагает автор (ИМХО) выглядит логичным (хотя кол-во параметров впечатляет). Более того, если я правильно понимаю, ФК позволяет получить оценку данных, которые мы не можем измерить напрямую, например, данные о ветре.
гироскоп — ИНТЕГРАЛЬНЫЙ датчик, который учитывает все (почти) возмущения положения ЛА
Да. Только но не точен. Более того, если мы говорим о MEMS ДУС-е, то там все вообще печально. Поэтому имея данные с гироскопа и данные о реактивном моменте, можно получить более точные данные о реальном положении чем просто считав данные с гироскопа.
Как говориться, «Добрым словом и револьвером можно добиться большего, чем одним только добрым словом.» :)
Понимаете, коллега, все относительно и индивидуально. Ваша базовая подготовка (базовые знания по данной тематике) для меня является «идеалом».
Ещё ~год назад я вообще не знал что такое БИНС и ФК. И задавал здесь, в сообществе, вопросы типа «зачем нужна интегральная составляющая в ПИД регуляторе?». Я не прибедняюсь, просто моя профессиональная деятельность лежит далеко от ЦОС и ТАУ.
Я не сдаюсь, не говорю, что «я не могу, и значит даже пытаться не стоит», я просто объективно оцениваю свои возможности на данный момент.
Согласен с Вами, ФК лучше применять именно для учета зависимостей переменных. ИМХО, просто как фильтр (скалярный) он не интересен.
Конечно, размерность х в предложенной вами модели впечатляет. Не ресурсоемкостью вычислений а тем, что придётся каким то образом для такой модели вычислять (подбирать ?) параметры фильтра (Q, R, H и т. д.).
Но я полностью поддерживаю Ваш подход, другое дело, что я его не осилю. Вы пишете
Но никто похоже не хочет влезать так глубоко.
дело не в том, что не хочет (я бы с удовольствием) а в том, что мало кто может влезть так глубоко. Я, увы, не могу, мне банально не хватает знаний.
Я потерялся в этом полотенце комментов, пора куда-то переехать.
Просто коллега mpetrovich на второй итерации применяет коррекцию
x(n)=q+(r(n)-q))*0,67
Но фильтр не знает, что значения что значение x изменилось на величину q, и мы должны применять коррекцию к экстраполированному значению х с прошлой итерации, тобиш к 0?
Предположим, на первой итерации цикла (фильтра) мы получили выход x = 0, на следующей итерации мы чего-то там намерили и получили r=0,05. Мы должны применить коррекцию к значению 0 (к экстраполированному значению х предыдущего цикла).
В данной симуляции работы фильтра — использование q это «читерство», мы ведь не знаем значения q :)
Вы правы, vApplicationIdleHook вызывается в бесконечном цикле внутри prvIdleTask. Я об этом не знал. Дело не в отсутствии документации – это чисто моя ошибка, я не вник в логику работы vApplicationIdleHook.
Я, честно говоря, не совсем понял логику Вашей симуляции. Вы оперируете q, но ведь мы не знаем значение q и не можем узнать. О том, что состояние системы изменилось, мы можем узнать только через измерение r. Но r не рвано x(n) + q, как-как есть ошибка измерения (R)
Ели хотите просимулировать работу скалярного фильтра, то вот в этой статье есть реализация (там правда С#, но реализация очень простая, по сути чистая математика, можно перевести на любой другой язык).
вносит для меня путаницу, поскольку, если нет Q, то зачем фильтр?
Есть еще погрешность измерения с дисперсией R
Я, наверно, не до конца понял Ваш вопрос и поспешил с ответом. Если Q = 0 и начальное значение Р = 0 то фильтр действительно не нужен, мы достоверно знаем состояние системы и оно не меняется. И измерять тоже ничего не нужно. Речь идет о случае, когда мы не знаем начальное значение x, или знаем приблизительно (с дисперсией P). Но мы можем измерить его значение (опять же с дисперсией R).
Более логичным выглядит вот это выражение: x'(n+1) = x(n) + q
Мы не можем при экстраполяции учитывать q, т. к. мы не знаем, чему равно q на данном шаге, q для нас это случайная величина с нулевым мат. ожиданием. Поэтому, согласно нашей модели, мы считаем что x'(n+1) = x(n). А вот дисперсию q мы знаем, и учитываем ее при экстраполяции дисперсии ошибки.
Вообще, в примере автор показал упрошенную модель, в базовой теории это выглядит так
x'(n+1) = F x(n) + B u(n)
F – это матрица перехода (по сути это и есть f(x)), u – управляющее воздействие, B – матрица применения управляющего воздействия
Если можно впихнуть вытеснялку, то почему бы и не впихнуть?
Многозадачность – это один из инструментов, который может использовать программист для написания кода под МК. Но это не панацея, это не значит, что везде, где можно, нужно ее использовать.
На небольшом количестве асинхронных задач вполне нормально работает машина состояний. Но, с ростом количества задач и с ростом сложности реализации каждой задачи (с увеличением количества узлов в гафе состояний) машина состояний сильно разрастается, и код становится нечитаемым. Один из вариантов решения – переход к многозадачности.
Многозадачная ОС – отличный инструмент, но нужно понимать где и когда его следует использовать.
А то что предлагает автор (использование вытесняющей многозадачности на слабых МК) это размен «шило на мыло». Теперь у нас нет проблем с машиной состояний, зато есть проблемы со стеком. Давайте решать теперь их…
Многозадачность это хорошо, я сам часто использую FreeRTOS, но не нужно подходить к вопросу с фанатизмом.
Касательно надежности многозадачной ОС.
У машины состояний есть один плюс, количество состояний фиксировано, следовательно, можно написать тест, который покрывает все возможные варианты (100% покрытия). Но, при большом количестве состояний, поддерживать такой код будет просто нереально. И, в таких условиях, вероятность ошибки в коде резко возрастает (и 100% покрытие тестов не спасает). Поэтому, в таких случаях эффективнее прейти к многозадачной ОС. Тот же Сuriosity работает под VxWorks.
Продублирую, и приведу пример реализации ЭЦП на основе «модульной арифметики» но уже в следующей статье. Заодно объясню некоторые тонкости (например, почему берется модуль именно по простому числу и т. д.).
Хотя, я смотрю, интерес к теме угасает. Боюсь, если написать статью с кучей непонятных формул – ее вообще мало кто будет читать. Но я попробую :)
Да, ели мы говорить о серьёзных средствах шифрования, то устройство должно блокировать попытки пропустить через него «левый» поток информации, иначе можно накопить достаточную базу для дифференциального криптоанализа (либо тупо использовать «брутфорс», хотя, в случае современных алгоритм, это не эффективно). Но сомневаюсь, что эти вопросы актуальны в рамках данного сообщества.
Я понимаю, о чем Вы говорите, но я не согласен со столь критическими заявлениями. Зашита, обычно, коррелируется со степенью важности (секретностью, если мы говорим о шифровании) информации. Например, можно реализовать шифрование/ЭЦП, с любой длинной ключа. Хоть несколько миллионов бит. Только, на существующей аппаратной базе, при такой длине ключа выполнение критоалоритма займет очень много времени. Стоит ли оно того? Зависит от ценности информации/убыткам от потенциальной атаки.
Например, можно реализовать достоверный алгоритм двухсторонней аутентификации для открытия входной двери в квартиру с длинной ключа over 9000 бит. Это круто, только среднестатистический МК будет рассчитывать/проверять подпись несколько часов. Имеет ли это смысл? Можно привести другой пример, когда использование ключа такой длинны будет оправданно.
Все зависит от того, что вы хотите получить. Шифрование обеспечивает защиту от НСД, ЭЦП (MAC – как частный случай) – гарантирует аутентичность, целостность и неортекаемость. Часто эти методы используются комплексно, но иногда достаточно только одного из них.
Согласен, атаки в основном делают на реализацию, а не на алгоритм. Но чаще даже не на реализацию самого криптоалгоритма, а на реализацию софта в целом (банальное переполнение буфера и т. д.)
В остальном я с Вами полностью согласен.
Что именно Вас смущает в данной статье. Если есть ошибки – давайте обсудим, я с удовольствием их исправлю (сама статья не претендует на «срыв покровов», она достаточно водянистая и, по этому, я долго сомневался, стоит ли ее публиковать).
Исходя из Ваших соображений, единственной правильной «статьей», например, по AVR является официальный даташит по AVR от Atmel. А любая другая статья (или пример кода) по данному семейству МК – это «накопипастили чужих ошибок + добавили своих и получили». Но Вы, наверное, слышали о таких вещах как «порог вхождения», «доступность изложения материала» и т. д.
ИМХО, именно «разжёванные» статьи являются балле полезными для «новичка», а именно на них я и ориентировался при написании статьи (я сомневаюсь, что данный ресурс посещают специалисты по криптоанализу).
Не пойму, что Вас так смущает в собственной реализации некого (стандартного) криптоалгоритма.
Если бы Вы сказали что «изобретение» (придумывании) собственного криптоалгоритма это плохо — я бы Вас поддержал двумя руками. Я несколько раз (в комментариях к другим статьям) писал, что выдумывание «Собственного Секретного Алгоритма Шифрования» — это очень плохая идея, намного лучше использовать существующие алгоритмы. И о том, что современная криптография не рассматривает всерьез защиту, основанную на «незнании алгоритма» и т. д.
Но я не вижу проблем в собственной реализации стандартного криптоалгоритма. Да, при реализации можно «налажать», сделать ошибку – но это касается абсолютно любого алгоритма. Ошибку можно сделать при реализации сортировки пузырьком или при реализации бинарного поиска.
Иногда (особенно в контексте МК) имеет смысл реализовать криптоалгорим самостоятельно.
Например, тот-же ГОСТ 28147 можно реализовать несколькими способами, можно «развернуть» S-блок, тем самым ускорив алгоритм но это потребует дополнительных затрат по памяти. Можно не разворачивать.
Ну, и на том спасибо :)
amaora не предлагает выбирать комплектующие для ЛА исходя из модели. Выбор комплектующих остается за вами, от предлагает учитывать их характеристики в модели.
Потенциально, чем больше у нас будет вектор состояния системы, чем больше будет наблюдаемых параметров – тем точнее получится результат. Естественно, фанатизм не нужен, и учитывать трение в подшипниках тоже нет смысла. Но какая размерность вектора состояний является оптимальной? ИМХО, пока не попробуешь – не поймешь. То, описание вектора состояния которое предлагает автор (ИМХО) выглядит логичным (хотя кол-во параметров впечатляет). Более того, если я правильно понимаю, ФК позволяет получить оценку данных, которые мы не можем измерить напрямую, например, данные о ветре.
Да. Только но не точен. Более того, если мы говорим о MEMS ДУС-е, то там все вообще печально. Поэтому имея данные с гироскопа и данные о реактивном моменте, можно получить более точные данные о реальном положении чем просто считав данные с гироскопа.
Как говориться, «Добрым словом и револьвером можно добиться большего, чем одним только добрым словом.» :)
Понимаете, коллега, все относительно и индивидуально. Ваша базовая подготовка (базовые знания по данной тематике) для меня является «идеалом».
Ещё ~год назад я вообще не знал что такое БИНС и ФК. И задавал здесь, в сообществе, вопросы типа «зачем нужна интегральная составляющая в ПИД регуляторе?». Я не прибедняюсь, просто моя профессиональная деятельность лежит далеко от ЦОС и ТАУ.
Я не сдаюсь, не говорю, что «я не могу, и значит даже пытаться не стоит», я просто объективно оцениваю свои возможности на данный момент.
Ну, Вы сами напросились на написание поста :)
Конечно, размерность х в предложенной вами модели впечатляет. Не ресурсоемкостью вычислений а тем, что придётся каким то образом для такой модели вычислять (подбирать ?) параметры фильтра (Q, R, H и т. д.).
Но я полностью поддерживаю Ваш подход, другое дело, что я его не осилю. Вы пишете
дело не в том, что не хочет (я бы с удовольствием) а в том, что мало кто может влезть так глубоко. Я, увы, не могу, мне банально не хватает знаний.
Я, честно говоря, тоже. Но куда переезжать?
Но фильтр не знает, что значения что значение x изменилось на величину q, и мы должны применять коррекцию к экстраполированному значению х с прошлой итерации, тобиш к 0?
Предположим, на первой итерации цикла (фильтра) мы получили выход x = 0, на следующей итерации мы чего-то там намерили и получили r=0,05. Мы должны применить коррекцию к значению 0 (к экстраполированному значению х предыдущего цикла).
В данной симуляции работы фильтра — использование q это «читерство», мы ведь не знаем значения q :)
Упс. Спасибо, что указали на ошибку.
Как появится свободное время – поправлю статью.
Ели хотите просимулировать работу скалярного фильтра, то вот в этой статье есть реализация (там правда С#, но реализация очень простая, по сути чистая математика, можно перевести на любой другой язык).
Я, наверно, не до конца понял Ваш вопрос и поспешил с ответом. Если Q = 0 и начальное значение Р = 0 то фильтр действительно не нужен, мы достоверно знаем состояние системы и оно не меняется. И измерять тоже ничего не нужно. Речь идет о случае, когда мы не знаем начальное значение x, или знаем приблизительно (с дисперсией P). Но мы можем измерить его значение (опять же с дисперсией R).
Вернее не модель а предсказание состояния
Мы не можем при экстраполяции учитывать q, т. к. мы не знаем, чему равно q на данном шаге, q для нас это случайная величина с нулевым мат. ожиданием. Поэтому, согласно нашей модели, мы считаем что x'(n+1) = x(n). А вот дисперсию q мы знаем, и учитываем ее при экстраполяции дисперсии ошибки.
Вообще, в примере автор показал упрошенную модель, в базовой теории это выглядит так
x'(n+1) = F x(n) + B u(n)
F – это матрица перехода (по сути это и есть f(x)), u – управляющее воздействие, B – матрица применения управляющего воздействия
Есть еще погрешность измерения с дисперсией R
Касательно того, чем занимается автор статьи
Многозадачность – это один из инструментов, который может использовать программист для написания кода под МК. Но это не панацея, это не значит, что везде, где можно, нужно ее использовать.
На небольшом количестве асинхронных задач вполне нормально работает машина состояний. Но, с ростом количества задач и с ростом сложности реализации каждой задачи (с увеличением количества узлов в гафе состояний) машина состояний сильно разрастается, и код становится нечитаемым. Один из вариантов решения – переход к многозадачности.
Многозадачная ОС – отличный инструмент, но нужно понимать где и когда его следует использовать.
А то что предлагает автор (использование вытесняющей многозадачности на слабых МК) это размен «шило на мыло». Теперь у нас нет проблем с машиной состояний, зато есть проблемы со стеком. Давайте решать теперь их…
Многозадачность это хорошо, я сам часто использую FreeRTOS, но не нужно подходить к вопросу с фанатизмом.
Касательно надежности многозадачной ОС.
У машины состояний есть один плюс, количество состояний фиксировано, следовательно, можно написать тест, который покрывает все возможные варианты (100% покрытия). Но, при большом количестве состояний, поддерживать такой код будет просто нереально. И, в таких условиях, вероятность ошибки в коде резко возрастает (и 100% покрытие тестов не спасает). Поэтому, в таких случаях эффективнее прейти к многозадачной ОС. Тот же Сuriosity работает под VxWorks.
Все вышесказанное — сугубо мое ИМХО.