Текущее время: 28 мар 2024, 16:23

Часовой пояс: UTC + 3 часа




 Страница 6 из 9 [ Сообщений: 243 ]  На страницу Пред.  1 ... 3, 4, 5, 6, 7, 8, 9  След.
Автор Сообщение
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 10 окт 2010, 22:18 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
Вот только генерировать в полном объеме W-код не требуется - его длина и основные признаки известны (как при электронной подписи) - и этого достаточно для коррелятора.

Что значит генерировать в полном объёме? Его нужно генерировать в реальном времени так же, как и P-код. Для коррелятора не достаточно "основных признаков и длины", нужен в точности W-код и он генерируется в генераторе опорного сигнала в каждом корреляторе.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 09:48 
Подумав - пришел к интересным предположениям - фактически P-код модулируется W-кодом (причем всиречал цифру. что тактовая частота W-кода - 500 кГц.). Т. е. P-код выступает в качестве очень сложной несущей. Тогда нам не нужно генерировать W-код для коррелятора - просто на корреляторе выделяется именно P-код (модуляция W-кодом "отсеивается", как помеха) - после чего - имея "образ" несущей в виде последовательности P кода, W-код можно принять простым детектированием - без корреляционного приема - помехоустойчивость обеспечит именно сложнейшая несущая в виде P - последовательности. Но, приняв W-код (который является результатом хэширования, имеет обратную стойкость и стойкость к коллизиям обоего рода), как "электронную подпись", приемник определит номер спутника и подлинность последовательности. Но создать (имитировать) W-код по ключу устройства для создания имитационной помехи невозможно (в разумные сроки) из-за той самой обратной стойкости).
Т. е. P-код обеспечивает синхронизацию и помехоустойчивость, а W-код - проверку подлинности передачи и именно защиту от имитаций (в том числе и при попадании устройств в руки противника).
По Трайденту - долго размышлял (про кварцевые генераторы - не получается - им хватит точности для 0.01-0,1 с. максимум, при применении очень сложных схем компенсации и термостатирования. да и еще при аппаратной выверке непосредственно перед употреблением с целью компенсировать старение резонатора - и это не считая того, что при восстановлении после срыва надо либо все пересчитывать. либо определять в качестве синхросигнала сигнал совершенно определенного спутника - того. который был до воздействия помехи - что достаточно удлинняет восстановление синхронизации) - пришел к выводу, что на объектах класса и стоимости Трайдента-2 (да и других подобных объектах - авианосцах. стратегических бомбардировщиках и пр., где стоимость позволяет) приемник GPS может быть построен на собственных атомных часах (т.е. 4-й спутник просто не нужен). И тогда вопрос "внешнего" срыва синхронизации кратковременным воздействием отпадает за невозможностью. И вот на таких устройствах статистическая помехоустойчивость и будет под 90-100 дБ. Тут вопросов нет.


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 12:49 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
Подумав - пришел к интересным предположениям - фактически P-код модулируется W-кодом (причем всиречал цифру. что тактовая частота W-кода - 500 кГц.). Т. е. P-код выступает в качестве очень сложной несущей. Тогда нам не нужно генерировать W-код для коррелятора - просто на корреляторе выделяется именно P-код (модуляция W-кодом "отсеивается", как помеха) - после чего - имея "образ" несущей в виде последовательности P кода, W-код можно принять простым детектированием - без корреляционного приема - помехоустойчивость обеспечит именно сложнейшая несущая в виде P - последовательности.
Не получится. Даже если бы частота W-кода была 500кГц. Слишком малые интервалы когерентного накопления, всего по несколько чипов P-кода ухудшат энергетику примерно на 20дБ. Но тактовая W-кода 5МГц. Нельзя рассматривать P-код, как сложную несущую, просто не получится принять некогерентно.
PPP писал(а):
По Трайденту - долго размышлял (про кварцевые генераторы - не получается - им хватит точности для 0.01-0,1 с.
Как это Вы так посчитали. Давайте вместе считать: суммарная(долговременная и температурная) нестабильность термостатированного кварцевого генератора = 10^-8(например ГК54-ТС, фирмы Морион). За месяц получается уход часов на 26мс. Поисковая схема вынуждена искать по задержке с интервалом пол-чипа(0,05мкс). Значит количество ячеек поиска по задержке равно 520000. Такое количество параллельных каналов поиска у них есть, не сомневайтесь.(если уж в гражданских surf-ах сотни тысяч). Получается время поиска будет равно времени накопления при поиске - заведомо меньше секунды. Т.е. обычного термостатированного кварцевого генератора при наличии существующих схем поиска достаточно для хранения синхронизации в течение месяца.
PPP писал(а):
пришел к выводу, что на объектах класса и стоимости Трайдента-2 (да и других подобных объектах - авианосцах. стратегических бомбардировщиках и пр., где стоимость позволяет) приемник GPS может быть построен на собственных атомных часах (т.е. 4-й спутник просто не нужен).
Атомные часы стоят не на Трайденте, а на подводной лодке и передают в приёмник точное время перед пуском. И, конечно, они не используются при навигации, а только как хранитиель времени.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 15:15 
Пока такой вопрос - а Вы не перепутали (в части 5 МГц) W-код с M-кодом?
Или тут все неправда? - http://en.wikipedia.org/wiki/GPS_signals#Precision_code
И пока одно замечание - на мой взгляд, если поисковая схема начнет искать с задержкой от пол чипа - она ничего не найдет - если на входе коррелятора сигнал со спутника и сигнал опорного генератора будут иметь разницу по фазе свыше получипа - то коррелятор выдаст полный ноль - см. график АКФ для качественной ПСП. Для сохранения синхронизации необходимо, что бы опорная последовательность за время перерыва не ушла более. чем на пол чипа (осталась в пределах пика АКФ, причем пика не "виртуального" - полученного сдвигом на 1 чип - а реального, с учетом реальных аппаратных возможностей и реальных форм импульсов и с учетом времени работы коррелятора).


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 15:27 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
Пока такой вопрос - а Вы не перепутали (в части 5 МГц) W-код с M-кодом?
Или тут все неправда? - http://en.wikipedia.org/wiki/GPS_signals#Precision_code
Да, прошу прощения, перепутал. Частота W-кода равна 511,5 кГц. Таким образом, на один элемент W-кода приходится ровно 20 элементов Р-кода. Без знания W-кода сжатие спектра Y-кода невозможно.
PPP писал(а):
И пока одно замечание - на мой взгляд, если поисковая схема начнет искать с задержкой от пол чипа - она ничего не найдет - если на входе коррелятора сигнал со спутника и сигнал опорного генератора будут иметь разницу по фазе свыше получипа - то коррелятор выдаст полный ноль - см. график АКФ для качественной ПСП. Для сохранения синхронизации необходимо, что бы опорная последовательность за время перерыва не ушла более. чем на пол чипа (осталась в пределах пика АКФ, причем пика не "виртуального" - полученного сдвигом на 1 чип - а реального, с учетом реальных аппаратных возможностей и реальных форм импульсов и с учетом времени работы коррелятора).

Нули находятся на расстоянии +-чип от пика, Если брать по пол-чипа, то получится потеря 6дБ, но при этом центральная точка попадает на сам пик. Таким образом худший случай - когда точки, между которыми пол-чипа находятся на одинаковом расстоянии от пика(+-четверть чипа), потери 3дБ.
Все ищют так. Во всех статьях про схемы поиска, что я видел, поиск по задержке с интервалом в пол-чипа.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 15:42 
По поиску - тут, на мой взгляд, нужен уже аппаратный, так сказать анализ - аппаратно синхронизация осуществляется по одному из фронтов импульса - соответственно, "Аппаратный" график АКФ будет слегка отличаться от "теоретического" - полученного путем сдвига чипов на 1.
И еще - сколько чипов (какая минимальная длина последовательности) надо обработать коррелятору, что бы "подтвердить" факт корреляции (а значит и восстановить синхронизацию)? С C/A колом все ясно - в пределе - 1024 чипа (сто не страшно - порядка 1 мс.), а вот с P(Y) кодом без участия C/A?


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 16:08 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
По поиску - тут, на мой взгляд, нужен уже аппаратный, так сказать анализ - аппаратно синхронизация осуществляется по одному из фронтов импульса - соответственно, "Аппаратный" график АКФ будет слегка отличаться от "теоретического" - полученного путем сдвига чипов на 1.
График будет такой же, только точки, в которых осуществляется поиск ложатся на этот график с произвольным сдвигом. Поэтому я и рассмотрел худший случай - когда две ближние к пику точки находятся на равном расстоянии от пика.
PPP писал(а):
И еще - сколько чипов (какая минимальная длина последовательности) надо обработать коррелятору, что бы "подтвердить" факт корреляции (а значит и восстановить синхронизацию)? С C/A колом все ясно - в пределе - 1024 чипа (сто не страшно - порядка 1 мс.), а вот с P(Y) кодом без участия C/A?

Есть два фактора, ограничивающих минимальное время корреляции(а правильнее говорить о полосе фильтра)
1. Это время должно включать достаточное количество чипов, чтобы АКФ была приличной. Как Вы правильно заметили, для C/A это гарантируется при 1024 чипах. Для всяких кодов, типа P, P(Y), нашего ВТ(тут я не раскрываю гос.тайну ибо о ВТ коде написано много статей в открытой печати), на самом деле тоже достаточно одной тысячи с точки зрения АКФ.
2. Энергетика, которая заставляет нас накапливать значительное время, чтобы получить большой сигнал/шум.

Так вот второй фактор является более важным даже в гражданских приёмниках, а в военных уж тем более. Согласитесь, было бы глупо делать приёмник, который при слежении имеет помехоустойчивость 90дБ(с АКП), а при поиске сигнала 50дБ. Получается работать может, а начать работать не может.
Так вот это время составляет от сотен мс до единиц секунд некогерентно по 1-10мс когерентно.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 16:16 
Mixalych
Цитата:
Для всяких кодов, типа P, P(Y), нашего ВТ(тут я не раскрываю гос.тайну ибо о ВТ коде написано много статей в открытой печати), на самом деле тоже достаточно одной тысячи с точки зрения АКФ.

Но это при уже имеющейся синхронизации (касательно P(Y) кода, по крайней мере)?


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 17:17 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
Mixalych
Цитата:
Для всяких кодов, типа P, P(Y), нашего ВТ(тут я не раскрываю гос.тайну ибо о ВТ коде написано много статей в открытой печати), на самом деле тоже достаточно одной тысячи с точки зрения АКФ.

Но это при уже имеющейся синхронизации (касательно P(Y) кода, по крайней мере)?

Это утверждение не связано с наличием синхронизации и имеет значение и при поиске.
Пример: возьмите М-последовательность длиной больше миллиона и попытайтесь вычислить АКФ с окном длиной 50. Получите просто жуткие боковые лепестки. Т.е. это даже более важно при поиске.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 21:12 
Mixalych писал(а):
Это утверждение не связано с наличием синхронизации и имеет значение и при поиске.
Пример: возьмите М-последовательность длиной больше миллиона и попытайтесь вычислить АКФ с окном длиной 50. Получите просто жуткие боковые лепестки. Т.е. это даже более важно при поиске.

о синхронизация по этим лепесткам (боковым) очень быстро сорвется... Более того - при таком раскладе "окно" может быть и не от данной последовательности - все равно корреляций будет достаточно - а вот нормальной синхронизации - нет. И в этом -то и есть проблема восстановления синхронизации со сверхдлинной ПСП.


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 21:40 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
Mixalych писал(а):
Это утверждение не связано с наличием синхронизации и имеет значение и при поиске.
Пример: возьмите М-последовательность длиной больше миллиона и попытайтесь вычислить АКФ с окном длиной 50. Получите просто жуткие боковые лепестки. Т.е. это даже более важно при поиске.

о синхронизация по этим лепесткам (боковым) очень быстро сорвется...
Да она не просто сорвётся, она и не возникнет, но ложное срабатывание схемы поиска будет.
PPP писал(а):
Более того - при таком раскладе "окно" может быть и не от данной последовательности - все равно корреляций будет достаточно - а вот нормальной синхронизации - нет. И в этом -то и есть проблема восстановления синхронизации со сверхдлинной ПСП.
Но проблемы-то нет никакой. Никто ведь не пытается использовать при поиске сверх-короткие отрезки. Всё-равно требование энергетики диктует использование значительно бОльших отрезков, чем нужно для приличной АКФ без всяких выбросов и заметных боковых лепестков.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 21:53 
Это отсюда в GRAM на восстановление синхронизации (при некогерентном приеме) отводится порядка 10-12 сек. с еще одним условием - перемещение не свыше 900 м. А помехоустойчивость при этом всего 41 дБ.
Если так - на ЛА восстановить синхронизацию очень трудно.


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 11 окт 2010, 22:29 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
Это отсюда в GRAM на восстановление синхронизации (при некогерентном приеме) отводится порядка 10-12 сек. с еще одним условием - перемещение не свыше 900 м. А помехоустойчивость при этом всего 41 дБ.
Если так - на ЛА восстановить синхронизацию очень трудно.

GRAM - это минимальное требование. Те 41дБ это без учёта АКП и поэтому не так уж и мало. Тем не менее правда, что помехоустойчивость при входе в синхронизм всё-таки меньше, чем при слежении.
А про ЛА - там же есть ИНС, данные которой учитываются, и требуется не перемещение меньше 900м, а уход ИНС меньше 900м пока не было спутниковой навигации.
Сейчас ТТХ приёмников касаемо входа в синхронизм превышают эти древние требования на порядки благодаря параллельным схемам поиска.
Главное - сохранить время или иметь возможность его откуда-то получить. Например захватившись по C/A-коду, или через систему связи. А неопределённость координат может составлять и сотни километров.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 12 окт 2010, 07:00 
По требованиям о перемещении - насколько я понимаю, после срыва синхронизации P(Y) код будет генерироваться приемником со значением фазы, последней перед срывом - а если приемник переместился - то эта фаза должна измениться (из-за изменения расстояния до спутника). Причем изменение фазы не тождественно изменению положения самого приемника - т. е. при срыве синхронизации и для её восстановления без использования "грубого кода" помимо учета перемещения приемника (с помощью ИНС, например) необходимо и решать задачу прогноза изменения фазы кодовой последовательности (или сдвиг её, другими словами) для каждого конкретного спутника в каждом канале (учитывая, что как Вы разъясняли, при высокозащищенном приеме информация не дешифруются).


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 12 окт 2010, 08:19 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
По требованиям о перемещении - насколько я понимаю, после срыва синхронизации P(Y) код будет генерироваться приемником со значением фазы, последней перед срывом - а если приемник переместился - то эта фаза должна измениться (из-за изменения расстояния до спутника). Причем изменение фазы не тождественно изменению положения самого приемника - т. е. при срыве синхронизации и для её восстановления без использования "грубого кода" помимо учета перемещения приемника (с помощью ИНС, например) необходимо и решать задачу прогноза изменения фазы кодовой последовательности (или сдвиг её, другими словами) для каждого конкретного спутника в каждом канале (учитывая, что как Вы разъясняли, при высокозащищенном приеме информация не дешифруются).

Да, конечно, необходимо решать задачу прогноза и она решается.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 13 окт 2010, 16:27 
Mixalych
Можете поделится информацией о длине W-кода - как результат хэширования она (длина) фиксирована. Это, на мой взгляд, имеет отношение к возможности восстановления синхронизации без приема C/А кода.


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 13 окт 2010, 20:28 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
Mixalych
Можете поделится информацией о длине W-кода - как результат хэширования она (длина) фиксирована. Это, на мой взгляд, имеет отношение к возможности восстановления синхронизации без приема C/А кода.

Неа, не имеет отношения. Причём ни к чему отношения не имеет.
Допустим она равна N. В таком случае текущее время (и ещё ряд параметров типа номера спутника) преобразуется в код с частотой 500кГц/N.
От увеличения или умешьшения N совершенно ничего не меняется. Просто будет чуть чаще или реже работать хэш-функция. Реально N скорее всего лежит в пределах 64-256.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 13 окт 2010, 21:50 
Последовательность W-кода зависит от отсчета времени при формировании (по Вашим же словам). Соответственно - для попытки восстановления синхронизации необходимо не только описанное мной прогнозирование, но и прогнозирование тех отсчетов времени, которые будут использованы конкретным спутником при формировании текущей W-кодовой последовательности (для формирования аналогичной последовательности в приемнике, пока нет приема). А так как речь идет именно о конкретных отсчетах времени, то точности любого кварцевого генератора может не хватить, так как на спутнике это делают атомные часы.
Может, несколько криво сформулировал свою мысль.
P. S. Для нахождения коллизий хэш-функции в 64-256 бит требуется (в общем случае) 4294967296 - 3,4028236692093846346337460743177*10^38 вычислений - первая цифра очень "не айс" :lol:


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 14 окт 2010, 01:06 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
Последовательность W-кода зависит от отсчета времени при формировании (по Вашим же словам). Соответственно - для попытки восстановления синхронизации необходимо не только описанное мной прогнозирование, но и прогнозирование тех отсчетов времени, которые будут использованы конкретным спутником при формировании текущей W-кодовой последовательности (для формирования аналогичной последовательности в приемнике, пока нет приема). А так как речь идет именно о конкретных отсчетах времени, то точности любого кварцевого генератора может не хватить, так как на спутнике это делают атомные часы.
Может, несколько криво сформулировал свою мысль.
Понял что Вы имеете ввиду. Точности хватит даже у резонатора со стабильностью 10^-5. Ведь это за N чипов наши часы должны уйти не больше чем, скажем, на 1/10 чипа. Значит требуемая стабильность 10*N :) не очень большая, правда?
PPP писал(а):
P. S. Для нахождения коллизий хэш-функции в 64-256 бит требуется (в общем случае) 4294967296 - 3,4028236692093846346337460743177*10^38 вычислений - первая цифра очень "не айс" :lol:

Эта цифра совсем не айс :). Но когда я говорил о количестве бит, используемых для модуляции кода, то имел ввиду, что их хэш-функции на 256 бит могут браться, скажем, первые 64(или по какому-то закону разные 64). Сама хэш-функция, конечно, не может быть длиной 64.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 14 окт 2010, 07:36 
Mixalych писал(а):
Понял что Вы имеете ввиду. Точности хватит даже у резонатора со стабильностью 10^-5. Ведь это за N чипов наши часы должны уйти не больше чем, скажем, на 1/10 чипа. Значит требуемая стабильность 10*N :) не очень большая, правда?

Я немного не то имел ввиду - если W-код представляет из себя последовательность конечной длины, которая передаётся с определенным (так же конечным и достаточно большим, из-за низкой тактовой частоты) периодом повторений, то для её генерирования берется определенный отсчет (в виде аргумента - точного цифрового значения (мгновенного), а не частоты/периода) времени бортовых часов спутника (этот отсчет имеет, соответственно, точность этих часов). И тут из-за разности точности кварцевого генератора приемника и часов спутника возможны проблемы. Пример (как попытка компенсировать кривость моего изложения) - предположим точность генератора приемника 10^-1, а часов спутника 10^-4 - эти часы для формирования W-кода выдали отсчет со значением 1,0001. Однако (при прогнозировании) генератор приемника может выдать достоверно текущий отсчет для формирования прогнозного W-кода либо 1,0, либо 1,1. Но с любым из этих значений генератора приемника сгенерированный "прогнозный" W-код не совпадет с таковым в передаче со спутника - восстановить синхронизацию не удастся.
Mixalych писал(а):
Но когда я говорил о количестве бит, используемых для модуляции кода, то имел ввиду, что их хэш-функции на 256 бит могут браться, скажем, первые 64(или по какому-то закону разные 64). Сама хэш-функция, конечно, не может быть длиной 64.

Если мы накладываем некое правило на функцию, то мы просто создаем новую функцию - и все. А так как правило "атаки дней рождений" не зависти от конкретного вида хэш-функции, то любое ограничение количества бит в длине результата хеширования только уменьшает стойкость к коллизиям обоего рода. Так что 64 бита при любом раскладе "не айс". :lol:


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 14 окт 2010, 12:23 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
предположим точность генератора приемника 10^-1, а часов спутника 10^-4 - эти часы для формирования W-кода выдали отсчет со значением 1,0001. Однако (при прогнозировании) генератор приемника может выдать достоверно текущий отсчет для формирования прогнозного W-кода либо 1,0, либо 1,1. Но с любым из этих значений генератора приемника сгенерированный "прогнозный" W-код не совпадет с таковым в передаче со спутника - восстановить синхронизацию не удастся.
Да нет, такое невозможно, там просто установлено правило через какой интервал берутся отсчёты времени. Причём очевидно, что этот интервал равен 511,5 кГц/N , где N-число используемых бит с выхода хэш-функции
PPP писал(а):
Mixalych писал(а):
Но когда я говорил о количестве бит, используемых для модуляции кода, то имел ввиду, что их хэш-функции на 256 бит могут браться, скажем, первые 64(или по какому-то закону разные 64). Сама хэш-функция, конечно, не может быть длиной 64.

Если мы накладываем некое правило на функцию, то мы просто создаем новую функцию - и все. А так как правило "атаки дней рождений" не зависти от конкретного вида хэш-функции, то любое ограничение количества бит в длине результата хеширования только уменьшает стойкость к коллизиям обоего рода. Так что 64 бита при любом раскладе "не айс". :lol:
В данном случае мы уменьшаем только ширину выхода. Допустим мы сделали ширину выхода 1бит, как это поможет противнику?


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 14 окт 2010, 15:11 
О том и речь, что отсчет в указанный момент может иметь (а скорее всего и будет) иметь различные значения для часов спутника и генератора приемника (без синхронизации). А это соответствует, с учетом стойкости хэш-функции к коллизиям 2-го рода, разным результатам хэширования - что влечет невозможность восстановления синхронизации.
И про ширину выхода - при его ширине в 1 бит можно считать, что W-кода нет - останется только P - код. И какой смысл "заморачиваться"?


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 14 окт 2010, 16:16 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
О том и речь, что отсчет в указанный момент может иметь (а скорее всего и будет) иметь различные значения для часов спутника и генератора приемника (без синхронизации). А это соответствует, с учетом стойкости хэш-функции к коллизиям 2-го рода, разным результатам хэширования - что влечет невозможность восстановления синхронизации.
И про ширину выхода - при его ширине в 1 бит можно считать, что W-кода нет - останется только P - код. И какой смысл "заморачиваться"?

1.Да нет же, там время квантуется заранее известными интервалами. Например N=100. В таком случае существуют отсчёты времени кратные периоду частоты Wкода * 100. И генератор на спутнике и в приёмнике делит время на этот интервал, берёт целую часть, а потом обратно умножает на этот интервал.
2. Как же не будет W кода, а куда он денется? просто каждый период частоты ~500кГц в хэш-функцию будет запихиваться 256битное слово, а на выходе для модуляции использоваться только 0-й бит. Это будет псевдослучайная непредсказуемая последовательность с кодовой частотой ~500кГц. Реально там, конечно, не один, но чисто теоретически я тут проблемы не вижу.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 14 окт 2010, 16:38 
Аватара пользователя

Зарегистрирован: 05 авг 2010, 14:42
Сообщений: 6759
я ничего не понял, но михайлыч, пожалуйста не разболтайте гос тайну так)))



_________________
вырабатываю критическое мышление
Спойлер: Показать
Изображение
Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 14 окт 2010, 17:19 
ikalugin
Мы же GPS американский обсуждаем... :mrgreen: Или Вас так сильно американские тайны заботят? :shock: :lol:
Mixalych
1. И может получиться (продолжая Ваш отвлеченный пример) - на спутнике мгновенное время - 199,9999, а на генераторе приемника - 200,001.
Такие "граничные ошибки" имеют достаточную вероятность.
2. Что-то я совсем не понял про хэш-функцию - если Вы хэшируете 256 битный аргумент в образ (дайджест) длинной в 1 бит - коллизии пойдут сплошь и рядом... :mrgreen: Зачем нужно такое хэширование?


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 14 окт 2010, 22:31 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
ikalugin писал(а):
я ничего не понял, но михайлыч, пожалуйста не разболтайте гос тайну так)))

Мы обсуждаем GPS и только по материалам открытой печати.


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 14 окт 2010, 22:35 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
1. И может получиться (продолжая Ваш отвлеченный пример) - на спутнике мгновенное время - 199,9999, а на генераторе приемника - 200,001.
Приведу пример. Допустим интервал времени N/500кГц получился равен 1. Тогда все значения, запихиваемые в хэш-функцию должны быть кратны 1. В Вашем примере У спутника будет 199, у приёмника 200. Через 0,0001 у спутника тоже станет 200 и он начнёт передавать N символов W-кода в течение времени 1.
PPP писал(а):
2. Что-то я совсем не понял про хэш-функцию - если Вы хэшируете 256 битный аргумент в образ (дайджест) длинной в 1 бит - коллизии пойдут сплошь и рядом... :mrgreen: Зачем нужно такое хэширование?

Что Вы в данном конкретном примере называете коллизиями? На выходе получится непредсказуемая последовательность?


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 15 окт 2010, 10:15 
Mixalych
1.Ну так и в моем примере оба значения кратны единице (в итоге) - но дают разные значения хэширования на 1 отсчет времени из-за крайне незначительной разницы (которая может быть обусловлена именно разницей в точности часов спутника и приемника - при прогнозировании с целью восстановления синхронизации). Только не надо забывать. что сама последовательность W-кода формируется с помощью некого конкреиного отсчета времени. Т. е. если на спутнике в момент формирования аргумента для хэширования значения номера=n, времени=t(с) и ключа=к, то H(n,t(с),k)=x1? а вот это же значение, сгенерированное хэшированием данных на приемнике (прогнозно, с учетом того, что я показал по отсчету времени) будет H(n,t(п),k)=x2, причем, с учетом стойкости к коллизиям - см. ниже. x1 не равно x2, а значит на корреляторе будет "0" - синхронизация не восстановится.
2.Коллизии 1-го рода - для заданного сообщения M можно вычислительно подобрать другое сообщение N, для которого H(N) = H(M)
Коллизии 2-го рода - возможно вычислительно подобрать пару сообщений ~(M, M'), имеющих одинаковый хеш.
Это "классические" определения.
А фактически - при попытке создания имитационной помехи (оставляя в стороне стойкость P-кода) создать таковую для W-кода проблем не составляет (при длдинне в 1 бит). Но если так - зачем нужен такой W-код? :lol:


  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 15 окт 2010, 21:43 
Аватара пользователя

Зарегистрирован: 30 сен 2008, 10:41
Сообщений: 2109
PPP писал(а):
1.Ну так и в моем примере оба значения кратны единице (в итоге)
Нет, в Вашем примере не равны. А в реальности время округляется до величины N/fw
PPP писал(а):
2.Коллизии 1-го рода - для заданного сообщения M можно вычислительно подобрать другое сообщение N, для которого H(N) = H(M)
Коллизии 2-го рода - возможно вычислительно подобрать пару сообщений ~(M, M'), имеющих одинаковый хеш.
Это "классические" определения.
А фактически - при попытке создания имитационной помехи (оставляя в стороне стойкость P-кода) создать таковую для W-кода проблем не составляет (при длдинне в 1 бит). Но если так - зачем нужен такой W-код? :lol:
Такие коллизии в данном случае ничего не дают. :) Расскажите как можно создать W код, при использовании только одного бита с выхода хэш-функции?


Не в сети
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Комплекс радиопомех приемникам GPS
СообщениеДобавлено: 16 окт 2010, 08:55 
Пока по коллизиям - при длине W-кода в 1 бит - предположим, что З-последовательность нам известна (или удалось установить некий лепесток АКФ) - остался последний барьер - W - код. И тут, при его длине в 1 бит (2 значения - "0" или "1") потребуется одновременная передача на приемник 2-х сигналов (простой случай - из 2-х источников) - один из них - известный нам P-код + "1" (с частотой 511,15 кГц) и 2-й - P-код + "0" (с теми же параметрами по частоте) - одна из этих последовательностей будет гарантированно принята, как последовательность с "правильным/истинным" W-кодом. Ну и зачем он тогда нужен, такой W-код?
По времени - вопрос - когда округляется - именно на границе округления и возникают проблемы.


  
 
Показать сообщения за:  Поле сортировки  
 Страница 6 из 9 [ Сообщений: 243 ]  На страницу Пред.  1 ... 3, 4, 5, 6, 7, 8, 9  След.

Часовой пояс: UTC + 3 часа



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
phpBB skin developed by: John Olson
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group

Вы можете создать форум бесплатно PHPBB3 на Getbb.Ru, Также возможно сделать готовый форум PHPBB2 на Mybb2.ru
Русская поддержка phpBB