Перейти до

Вот что значит прогуливать математику...


Рекомендованные сообщения

Учился очень давно и плохо, оттуда и такой вопрос в виде двух уравнений.

 

Первое:

 

X+101=Y1

X+301=Y2

 

X1+101 = X2+301 ????

-------------

брутфорс:

12+101=113

12+301=313

 

212+101=313

212+301=513

 

 

Кажись так получаеться:

Х1=0

Х2=200

 

тобишь вероятность коллизии получаеться из разницы между вторыми аргументами.

 

 

Второе:

X*10+10001=Y1

X*10+10001=Y2

 

X1*10+10001 = X2*10+10001 ???

--------------

 

Брутфорс:

12*10+10001=10121

212*10+10001=12121

 

И при каких возможных Х1 и Х2 может возникнуть коллизия?

 

Как можно было догадаться это кусок OnConnect тобишь при

 

${fwcmd} pipe `expr $ID + 101` config bw $SPEED$SCOUNT queue `expr $SPEED '/' 8`Kbytes

${fwcmd} pipe `expr $ID + 2101` config bw $SPEED$SCOUNT queue `expr $SPEED '/' 8`Kbytes

 

мы получаем возможность держать без перекрывания скоростей вверх/вниз до 2000 пользователей ну или далее по потребности расширять диапазон исходя из реалий ipfw.

 

 

Второе уравнение ногами растет из первого и собственно номеров правил которые имеют вид

 

${fwcmd} add `expr $ID '*' 10 + 10001` pipe `expr $ID + 101` ip from $IP to any via $IFACE in

${fwcmd} add `expr $ID '*' 10 + 10001` pipe `expr $ID + 2101` ip from any to $IP via $IFACE out

${fwcmd} add `expr $ID '*' 10 + 10002` allow ip from $IP to any

${fwcmd} add `expr $ID '*' 10 + 10002` allow ip from any to $IP

....

 

И при каких значениях разных ID мы получим коллизию?

Ссылка на сообщение
Поделиться на других сайтах

Ну из первого получаем коллизии при разности ID 200

Из второго, честно говоря, не особо понял. Наверное имелось в виду такое:

X * 10 + 10001 = Y1

X * 10 + 10002 = Y2

?

Тогда получаем:

X * 10 + 10001 = X * 10 + 10002

0 = 1

То есть не существует такого X при котором наступает коллизия.

Ссылка на сообщение
Поделиться на других сайтах

Создайте аккаунт или войдите в него для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать аккаунт

Зарегистрируйтесь для получения аккаунта. Это просто!

Зарегистрировать аккаунт

Вхід

Уже зарегистрированы? Войдите здесь.

Войти сейчас
  • Зараз на сторінці   0 користувачів

    Немає користувачів, що переглядають цю сторінку.

×
×
  • Створити нове...