👍 −1 👎 |
Уравнения с искаженной правой частьюПокажите пример решения линейных уравнений с искаженной правой частью. В найденной мною литературе написано так заумно, что мне студенту 2-курса МИРЭА не понять, учусь на информационной безопасности.
булева алгебра дискретная математика высшая математика математика обучение
Виталий
|
👍 0 👎 |
Покажите пример такого уравнения.
|
👍 −1 👎 |
👍 0 👎 |
Предположим, надо решить линейное уравнение a•x=b относительно неизвестной x, в котором правая часть b известна не точно, а с искажениями. Если характер искажений известен настолько, что можно считать b случайной величиной с известным распределением вероятности, тогда уравнение можно решить в смысле найти распределение вероятности неизвестной случайной величины x методами теории вероятности. Например, если достоверное значение a=A, а b распределена равномерно в интервале от B1 до B2, то легко выяснить, что неизвестная x распределена равномерно на интервале от B1/A до B2/A.
|
👍 −3 👎 |
Вы совсем не о том. Видимо, Вы не смотрели мою ссылку. Речь идет об уравнениях криптоанализа.
|
👍 +4 👎 |
Чем менее конкретно и чем менее подробно вы формулируете вопрос, тем меньше шанс получить ожидаемый адекватный ответ. По ссылке слово "криптоанализ" отсутствует.
|
👍 −2 👎 |
Рассмотрим заведомо совместную систему булевых уравнений
[m]{{f}_{i}}({{x}_{1,...,}}{{x}_{n}})={{a}_{i}}[/m] i=1,…,t Предположим, что правая часть в этой системе искажена, т.е. мы наблюдаем значения [m]{{b}_{i}}={{a}_{i}}\oplus {{\varepsilon }_{i}}[/m] где [m]{{\varepsilon }_{i}}[/m] — неизвестные нам реализации независимых случайных величин [m]P({{\varepsilon }_{i}}=1)=p<\frac{1}{2}[/m] . Так вот у меня вопрос, что скрывается за функциями f ? Нигде в цитируемой работе Балакина не нашел. |
👍 0 👎 |
Вы в первом же сообщении говорили про линейные уравнения. Очевидно, что f(X) должны быть линейными комбинациями элементов неизвестного вектора X.
|
👍 −1 👎 |
Если Вы знаете, что такое криптоанализ, то надо в Вашей же ссылке понять, откуда появляются такие уравнения. Самый простой случай: восстановление начального заполнения регистра сдвига: если по гамме, то нет искажений, если по шифрованному тексту, то есть. При этом очевидно, что это линейные буллевы соотношения. Тогда ясно то, что сказал Вам Сергей Иванович.
|
👍 −1 👎 |
АЛГЕБРА
|
👍 0 👎 |
Комбинаторика! Помогите пожалуйста! Не могу понять
|