Телеграмм чат группы ctfchat страница 1336

irdkwmnsb

стоп а разве?

там не сравниваются сначала предпосчитанные хеши?

13:51пожаловаться #1

которые hash(s) возвращает

13:51пожаловаться #2

там не сравниваются сначала предпосчитанные хеши?

https://github.com/python/cpython/blob/master/Objects/stringlib/eq.h#L4
например

13:53пожаловаться #3

memcmp быстрее чем for x,y in zip(a, b):

13:54пожаловаться #4

ну и это тоже

13:54пожаловаться #5

но их код обладает одним преимуществом

13:55пожаловаться #6

он работает одинаковое время для любых строк

13:56пожаловаться #7

да, давайте делать флаги на 4 кбайта

13:57пожаловаться #8

он работает одинаковое время для любых строк

ну, == тоже же

13:58пожаловаться #9

он же сначала длинны сравнивает

13:58пожаловаться #10

irdkwmnsb

ну, == тоже же

мб они не знали, что для неравных строк == за 1 работает?

13:58пожаловаться #11

тем более это зависит от реализации

13:59пожаловаться #12

так что моё единственное предположение, что это они так митигируют атаку измерения времени сравнения

13:59пожаловаться #13

Тогда простого сравнения длинн в начале было бы достаточно

14:00пожаловаться #14

Ну максимум можно будет получить длинну флага

14:00пожаловаться #15

нет

14:00пожаловаться #16

так что моё единственное предположение, что это они так митигируют атаку измерения времени сравнения

хм

14:01пожаловаться #17

как в крипте используют сравнения, которые гарантированно весь буфер сравнят

14:01пожаловаться #18

как в крипте используют сравнения, которые гарантированно весь буфер сравнят

очень неоправданно

14:05пожаловаться #19

да, но больше я не могу придумать никакой причины писать такое