Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 01.01.2011, 05:13
Новичок

Отправить личное сообщение для KOLANICH Посмотреть профиль Найти все сообщения от KOLANICH
 
Регистрация: 01.01.2011
Сообщений: 4

функции времени
n1,n2 принадлежат N (короче - эти числа - таймстампы)

нужна функция f
для любых n1,n2: f(n1)=f(n2) n1-n2<treshold
f(n1)!=f(n2) n1-n2>=treshold

(что-то мне кажется, что это невозможно, доказывается по индукции)

на крайняк сойдёт пара функций , f1,f2,
для любых n1,n2:
f2(n2,f1(n1,k))=k
n1-n2<treshold

f2(n2,f1(n1,k))!=k
n1-n2>=treshold

Последний раз редактировалось KOLANICH, 01.01.2011 в 05:15.
  #2  
Старый 01.01.2011, 07:55
гocть

 
Сообщений: n/a

Сообщение от KOLANICH Посмотреть сообщение
n1,n2 принадлежат N (короче - эти числа - таймстампы)

нужна функция f
для любых n1,n2: f(n1)=f(n2) n1-n2<treshold
f(n1)!=f(n2) n1-n2>=treshold

(что-то мне кажется, что это невозможно, доказывается по индукции)
невозможно. никакой индукции не нужно. ты хочеш f(1) = f(threshold+1), f(threshold+1) = f(threshold+2) и f(2) != f(threshold+2). противоречие.

Цитата:
на крайняк сойдёт пара функций , f1,f2,
для любых n1,n2:
f2(n2,f1(n1,k))=k
n1-n2<treshold

f2(n2,f1(n1,k))!=k
n1-n2>=treshold
k целое? тогда f1(n1,k) пусть осуществляет кодирование пары чисел n1, k в одно целое и его возвращает, а f2 эту пару раскодирует, получит т.о. на вход n1, n2, k и вычислит напрямую твою формулу.

вы лучше бы рассказали о задаче которую решаете
  #3  
Старый 01.01.2011, 07:56
гocть

 
Сообщений: n/a

Сообщение от гocть Посмотреть сообщение
f(2) != f(threshold+2)
тут f(1) != f(threshold+2).
  #4  
Старый 01.01.2011, 16:22
KOLANICH_

 
Сообщений: n/a

Цитата:
f(1) = f(threshold+1)
f(1) != f(threshold+1) по условию
ибо 1+treshold - 1 >=treshold

доказывается так
f(n0)=F
treshold=N


f(n0+1)=F=f(n0+N-1)
n1=n0+N-1
f(n1)=f(n1+N-1)=f(n0+2*N-2)
N=treshold=1

lf? я ещё забыл написать, что treshold>>1
  #5  
Старый 01.01.2011, 16:26
KOLANICH_

 
Сообщений: n/a

Цитата:
тогда f1(n1,k) пусть осуществляет кодирование пары чисел n1, k в одно целое и его возвращает, а f2 эту пару раскодирует, получит т.о. на вход n1, n2, k и вычислит напрямую твою формулу.
не получится, клиентcкая часть не должна знать n1
  #6  
Старый 01.01.2011, 16:33
гocть

 
Сообщений: n/a

Сообщение от KOLANICH_ Посмотреть сообщение
f(1) != f(threshold+1) по условию
ибо 1+treshold - 1 >=treshold
ну ошибся чуть, off by one,

f(1) = f(threshold)
f(threshold) = f(threshold+1)
f(1) != f(threshold+1)
противоречие
QED

Сообщение от KOLANICH_ Посмотреть сообщение
не получится, клиентcкая часть не должна знать n1
в вашей формальной постановке задачи этого условия нет

давайте не заниматься этими бесполезными формализмами, а напишите прямо какую задачу вы решаете
  #7  
Старый 01.01.2011, 22:16
|<014|\|1C|-|

 
Сообщений: n/a

задачу сделать невозможным запоминание пакетов от дрм-сервера и отдачи их моей проге
чтобы пакеты устаревали хочу сделать
пакеты зашифрованы
клиент должен сгенерировать ключ для расшифровки на основе разделяемого секрета и времени
  #8  
Старый 01.01.2011, 22:17
|<014|\|1C|-|

 
Сообщений: n/a

но время на сервере и клиенте разное
  #9  
Старый 01.01.2011, 22:19
|<014|\|1C|-|

 
Сообщений: n/a

подход плохой (security through obscurity), но если станет ясно, то и прога моя будет не нужна - с лёгкостью напишут свою
  #10  
Старый 01.01.2011, 23:30
гocть

 
Сообщений: n/a

ну а что мешает тебе отправлять на сервер клиентское время, пусть сервер возвращает подписанный приватным его ключом пакет с этим временем, а клиент не принимает его, его подписанное время сильно отличается текущего?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определения самого большого свободного промежутка времени гость Задачи 0 09.05.2010 19:16
Замер времени работы программы на C# гость Реализация, исходники, языки 6 06.05.2009 23:47
Сравнить две функции гость Вычислительная геометрия 4 13.11.2008 02:09
Сравнение времени работы leahov Сортировка и поиск 3 29.05.2008 10:42
оценка времени выполнения алгоритма 4d5a Реализация, исходники, языки 1 14.03.2008 09:12