OFF/2: где посмотреть, как решать подобные задачки+ («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] OFF/2: где посмотреть, как решать подобные задачки+

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено andrews 03 июля 2006 г. 13:56

пусть имеются некие входной и выходной байтовый массив, как данное...
требуется определить алгоритм, по которому можно преобразовать входной массив в выходной. Для любых ли произвольных массивов можно подыскать такой алгоритм? Прошу не пинать за серость.

Составить ответ ||| Конференция ||| Архив

Ответы

Ответ: ====================>>>>>>>>>>>>>>>>>>>>>> — Доктор ТуамОсес(Бан) (03.07.2006 15:58 62.118.145.83, пустое, ссылка)
- Ну и хули ты повторяешь? все давно уже все прочитали. — omen (03.07.2006 16:13 212.176.3.10, пустое)
В соседней конфе (языки описания аппаратуры :) — Codavr (03.07.2006 15:49 193.233.48.103, пустое)
Книжка "Криптономикон". Рекомендую :-) — Крок (03.07.2006 15:48 213.145.40.72, пустое)
Такой алгоритм теоретически возможен. Но практически не реализуем, так как требует бесконечное количество вычислительных ресурсов. — SM (03.07.2006 15:18 213.141.159.26, пустое)
- Лучше нанять бригаду опытных шифровальщиков (+) — SM (03.07.2006 15:19 213.141.159.26, 79 байт)
  - Ответ: это уже другой вопрос, как сделать так, чтобы генерация ключа и алгоритма осуществлялась без твоего участия...пусть лучше ищут тот единственный компьютер, на котором это сделано...и "вставляют" ему ;) — andrews (03.07.2006 15:27 195.131.123.42, пустое)
    - А искать будут все равно вставлением тому, кто знает, где этот комп — SM (03.07.2006 15:35 213.141.159.26, пустое)
      - Ответ: это уже не-технический вопрос, да? — andrews   (03.07.2006 15:42 195.131.123.42, пустое)
        
        Как раз технический(+) — misyachniy   (03.07.2006 15:56 83.218.237.86, 631 байт)
        
        А какие меры насильственного воздействия допустимо применять {ну там паяльник сами згаете куда и пр.} при получении кода в договоре оговаривается — Доктор ТуамОсес(Бан)   (03.07.2006 16:02 62.118.143.102, пустое)
        
        Почитайте сами: — misyachniy   (03.07.2006 16:20 83.218.237.86, пустое, ссылка)
    - А искать будут все равно вставлением тому, кто знает, где этот комп — SM (03.07.2006 15:35 213.141.159.26, пустое)
      - SM! А это действительно ты? Я тебя не узнаю...Такая кровожадность... — Дokтоp TyамOcec(2хБан) (03.07.2006 15:43 62.118.144.237, пустое)
Конечно нет(+) — Пиков (03.07.2006 14:13 212.26.238.18, 175 байт)
- Ну, есть, например, программы аппроксимации (подгонки данных). — _Bill (03.07.2006 15:16 193.233.83.90, 105 байт)
- Вы не правы. "Andrews" же не сказал,что алгоритм должен генерировать ФУНКЦИЮ, которая для ВСЕХ входных массивов, обладающих неким свойством А, вычислять соответсвующее её "значение" массива со свойством В. Он говорит о нахождении алгоритма преообразования конкретной ОДНОЙ реализации массива А в конкретную ОДНУ реализацию массива В. А это всегда можно сделать. — Дokтоp TyамOcec(Бан) (03.07.2006 14:28 62.118.147.235, пустое)
  - Конечно, если массивы конечны. А они в его примере конечны — Доктор ТуамОсес(Бан) (03.07.2006 14:28 62.118.147.235, пустое)
- Ответ: уточню - массив out коды программ определенного процессора, массив in некое детерминированное представление топологии, вроде ничего случайного — andrews (03.07.2006 14:17 195.131.123.42, пустое)
  - Похоже Доктор про задачу догадался. — Пиков (03.07.2006 14:24 212.26.238.18, пустое)
    - Ответ: отнюдь, это задача сугубо практическая — andrews (03.07.2006 14:26 195.131.123.42, пустое)
      - ...и весьма старая - попытка добраться до исходников какой-нибудь корки или процессора, сделанной на FPGA/CPLD :)) — =AVR=   (03.07.2006 14:34 80.92.96.19, пустое)
        
        Ответ: мне наоборот надо обосновать стойкость к взлому ;) — andrews   (03.07.2006 14:36 195.131.123.42, пустое)
        
        Говорил уже БУБУ, котрый стирает маркировку на микросхемах, скажу и тебе =====>>>>>>>> — Доктор ТуамОсес(Бан)   (03.07.2006 14:49 62.118.142.209, пустое, ссылка)
        
        Ответ: мой случай другой, серьезные деньги — andrews   (03.07.2006 14:58 195.131.123.42, пустое)
        
        Вы всерьёз считаете, что в нашей стране есть люди, которые будут тратить время и деньги на "передирание" какой-нибудь отечественной разработки? Да дешевле нанять каких-нить инженеров и они забубенят подобный девайс. Благо рабсила у нас в стране почти ничего не стоит. Даже с высшим образованием. — Дokтоp TyамOcec(Бан)   (03.07.2006 15:11 62.118.145.60, пустое)
        
        По себе не суди. — =General=   (03.07.2006 19:02 80.70.236.17, пустое)
        
        Не суди - да не судим будешь — Доктор ТуамОсес ++   (03.07.2006 19:27 62.118.145.229, пустое)
        
        У тебя хоть одна собственная мысль есть? Кроме банальностей, ни-че-го. — =General=   (03.07.2006 19:58 80.70.236.17, пустое)
        
        А ты чё обиделся на меня из-за этого? Я не оправдал твоих надежд? Ты думал: "Ща ТуамОсес мне такое завернёт"? .Ну извини....Я не хотел тебя обидеть. — Доктор ТуамОсес ++   (03.07.2006 20:09 62.118.144.139, пустое)
        
        Задай свой вопрос нику AlexandrY, он профи в этом деле. Чаще бывает на Сахаре в МК и АРМ — =AVR=   (03.07.2006 14:42 80.92.96.19, пустое)
        
        Ответ: спасибо, хотя на Сахару мне писать не удается — andrews   (03.07.2006 14:54 195.131.123.42, пустое)
        
        А что случилось? У нас фейс-контроль проходят все! — =•••=General=•••=   (03.07.2006 15:01 81.23.109.150, пустое)
        
        Ответ: пароль не действовал, правда это было давно, думал, может забанили — andrews   (03.07.2006 15:09 195.131.123.42, пустое)
        
        если не выйдет - пиши на support()caxapa.ru — =•••=General=•••=   (03.07.2006 15:35 81.23.109.150, пустое)
        
        Ответ: спасибо, из дома попробую! — andrews   (03.07.2006 15:41 195.131.123.42, пустое)
        
        Куки почисти и набери пароль вручную. А еще с Александром можно связаться через контакты на его сайте --> — =AVR=   (03.07.2006 15:17 80.92.96.19, пустое, ссылка)
А ты представь, что эти массивы - хотя бы исходный и многократно заархивированный разными архиваторами с разными паролями файл, и подумай сам :)) — =AVR= (03.07.2006 14:11 80.92.96.19, пустое)
- Ответ:т.е. над выходом применили все доступные преобразования, и м.б. получили, а может быть и не получили in? и ничего другого не дано? — andrews (03.07.2006 14:23 195.131.123.42, пустое)
  - Во многих случаях ты придешь к полной потере корреляции между out и in, и это будет непреодолимый тупик — =AVR= (03.07.2006 14:28 80.92.96.19, пустое)
    - Ответ: еще более конкретно, проще или нет подобрать алгоритм, если выходные данные тебе точно известны, а входные можно исследовать с большой точностью? это не праздный вопрос, это для обоснования бизнес-решения — andrews (03.07.2006 14:35 195.131.123.42, пустое)
      - Брюс Шнайдер, "Прикладная Криптография" — ETM (03.07.2006 14:47 62.117.85.87, пустое)
      - Интересная постановка задачи(+) — misyachniy   (03.07.2006 14:44 83.218.237.86, 312 байт)
        
        Ответ: "точно известны", например, ты поставил диск и видишь на экране текст, а "исследовать" -взял камеру+микроскоп и отсканил поверхность этого диска, который у тебя в руках, поскольку он твой, хоть эта операция уже подпадает под УК, но мало кого останавливает — andrews   (03.07.2006 14:57 195.131.123.42, пустое)
        
        Всё загадками говорите. На Вас сейчас, потенциально смотрят несколько тысяч Российских (и не только) эмбеддеров. Так что говорить здесь на эзоповом языке - это не уважать остальных участников конференции. Извольте излагать свои мысли развёрнуто и техническим языком. Без жаргона — Дokтоp TyамOcec(Бан)   (03.07.2006 15:05 62.118.144.130, пустое)
        
        andrews'у и другим - очередной урок о целесообразности вступления в профессиональную дискуссию с профаном-психопатом — =AVR=   (03.07.2006 15:15 80.92.96.19, пустое)
        
        Ответ: я сейчас вас на мгновение примирю: прелесть нашего форума не только в том, что можно получить прямой ответ на корректно поставленный вопрос, но и в том, что его можно использовать как Архимед ванну, люди наталкивают тебя решения, которые возникают непонятно как... в результате общения — andrews   (03.07.2006 15:23 195.131.123.42, пустое)
        
        Полностью с тобой согласен. Получить конкретный ответ на конкретный вопрос я могу и сам прочитав книжку, даташит и пр. {поэтому я и не пощу конкретные "земные" темы (чем собственно и вызываю раздражение у некоторых товарищей)} А в конфе я черпаю. вдохновение. Почитаешь одно, другое и вдруг БАЦ и среди всей этой мозаики вдруг сверкнёт в голове некая свежая, неожиданная идея — Дokтоp TyамOcec(Бан)   (03.07.2006 15:33 62.118.143.37, пустое)
        
        С таким же успехом можно ожидать подсказки от говорящего попугая — =AVR=   (03.07.2006 15:32 80.92.96.19, пустое)
        
        Панятна.........Значит своё слово держать не умеем..... — Дokтоp TyамOcec(Бан)   (03.07.2006 15:37 62.118.147.75, пустое)
        
        Наоборот. Я дал слово гнать тебя отсюда, и держу его — =AVR=   (03.07.2006 15:44 80.92.96.19, пустое)
        
        Ты опять начинаешь!!?? Забыл наш вчерашний уговор? — Дokтоp TyамOcec(Бан)   (03.07.2006 15:18 62.118.144.58, пустое)
        
        — =AVR=   (03.07.2006 15:28 80.92.96.19, пустое, ссылка)
        
        До чего демократия уже дошла. А под лупой то хоть можно? — Пиков   (03.07.2006 15:05 212.26.238.99, пустое)
        
        В первом вашем посте "пусть имеются некие входной и выходной байтовый массив, как данное..."(+) — misyachniy   (03.07.2006 15:04 83.218.237.86, 39 байт)
        
        Да..И он спрашивал можно ли сгенерировать алгоритм который из 1-го массива получает второй. Ну можно для одной конкретной реализации. И что- дальше. Например я могу написать прогу преобразующую массив 1,2, 3 в вассив 1,2,4. И что? — Дokтоp TyамOcec(Бан)   (03.07.2006 15:15 62.118.143.140, пустое)
        
        Ответ: ты-то напишешь, важно, чтобы кто-то другой не сумел сделать точно так же, то есть понять, как это сделал ты! — andrews   (03.07.2006 15:25 195.131.123.42, пустое)
        
        А !!! Дык вот в чём был вопрос...Так бы сразу и написал "у меня есть алгоритм преобразующий входной массив данных в выходной. Можно ли не имея этого алгоритма, а имея только эти массивы восстановить этот алгоритм"..Тогда было бы всё ясно и лишних и глупых вопросов тебе бы никто не задавал — Дokтоp TyамOcec(Бан)   (03.07.2006 15:40 62.118.147.75, пустое)
      - Вряд ли удастся четко формализовать и реализовать алгоритм подбора алгоритма. В частном случае еще куда ни шло, но про общий забудь. Хотя для грантодателей может и прокатить :)) — =AVR= (03.07.2006 14:38 80.92.96.19, пустое)
Частный случай - Ест такие логические задачки (3х3). В том числе в тесте на IQ. — NiOS (03.07.2006 14:11 212.113.117.246, 1 байт)
Колмогорова что ли начитался, который предлагал в качестве меры количества информации использовать длину программы генерирующий заданный массив данных из некоторого стандартного — Дokтоp TyамOcec(Бан) (03.07.2006 14:01 62.118.145.76, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru

Ответы

Отправка ответа