The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"Выпуск эталонной реализации криптографической хеш-функции BLAKE3 1.0"
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Выпуск эталонной реализации криптографической хеш-функции BLAKE3 1.0"  +/
Сообщение от opennews (??), 26-Июл-21, 21:24 
Состоялся релиз эталонной реализации криптографической хеш-функции BLAKE3 1.0, примечательной очень высокой производительностью вычисления хеша при обеспечении надёжности на уровне SHA-3. В тесте на генерацию хеша для файла, размером 16 КБ, BLAKE3  с 256-битным ключом опережает SHA3-256 в 15 раз, SHA-256 - в 12 раз,  SHA-512 - в 8 раз, SHA-1 - в 6 раз, а BLAKE2b - в 4 раза. Значительный отрыв сохраняется и при обработке очень больших объёмов данных, например, BLAKE3 оказался быстрее SHA-256 в 8 раз при вычислении хеша для 1ГБ случайных данных. Код эталонной реализация BLAKE3 поставляется в вариантах на языках Си и Rust под двойной лицензией - общественное достояние (CC0) и Apache 2.0...

Подробнее: https://www.opennet.ru/opennews/art.shtml?num=55549

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения [Сортировка по ответам | RSS]

1. Сообщение от Аноним (1), 26-Июл-21, 21:24   –1 +/
Как это произносится? Блакез, Блаке три, блэйкз, блэйк три?
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #3, #11, #12, #26, #57, #86, #92

2. Сообщение от Аноним (2), 26-Июл-21, 21:27   –7 +/
Интересно это повлият на цену Биткойн?
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #4, #8, #75

3. Сообщение от pashev.me (?), 26-Июл-21, 21:28   +5 +/
Вгакез
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1

4. Сообщение от Аноним (4), 26-Июл-21, 21:34   +10 +/
Почему это должно повлиять на цену биткоина, если BLAKE-хеши в bitcoin никак не используются?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2 Ответы: #52

5. Сообщение от Аноним (5), 26-Июл-21, 21:34   +/
А почему она эталонная?
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #7, #15, #22

6. Сообщение от DEF (?), 26-Июл-21, 21:40   +/
Ждем в BTRFS.
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #31, #107

7. Сообщение от лох (?), 26-Июл-21, 21:48   +17 +/
Потому что авторов самого алгоритма.

Эталонная не обязательно значит самая быстрая/классная. Эталон -- это то, по чём сверяют, в данном случае, правильность работы других реализаций.

По английски это reference implementation.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #5 Ответы: #35

8. Сообщение от Аноним (8), 26-Июл-21, 21:48   +20 +/
Не знаю насчёт Биткоина, но водка точно подорожает.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2 Ответы: #9, #48, #56

9. Сообщение от Аноним (9), 26-Июл-21, 21:52   –4 +/
Жаль что подорожает. Ради водки хоть русалку на шпагат
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #8 Ответы: #18

10. Сообщение от Аноним (10), 26-Июл-21, 21:58   –4 +/
Вкусно и полезно. Класс!
Ответить | Правка | Наверх | Cообщить модератору

11. Сообщение от Аноним (11), 26-Июл-21, 21:59   +3 +/
Я знаю что bicycle произносится БИКУКЛЕ. Здесь скорее всего то же самое.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1 Ответы: #25

12. Сообщение от Blake (?), 26-Июл-21, 22:01   +3 +/
Blake - имя Блейк
Blake1...3... читается как Блейк-Ван, Ту, Сри, Фор, Файв....
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1

14. Сообщение от Аноним (14), 26-Июл-21, 22:07   –1 +/
Для iso образов принято публиковать sha256-хеш. И для например образа CentOS 8, в котором ~10ГБ, sha256 считается, гм, долго.

Будет ли заменён sha256 на blake3? И когда? Вопрос...

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #33, #43, #108

15. Сообщение от Аноним (15), 26-Июл-21, 22:15   +1 +/
Потому что доступен вариант на языке Rust.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #5 Ответы: #34

17. Сообщение от Онаним (?), 26-Июл-21, 22:27   –1 +/
Что ж не blake3d-то.
Ответить | Правка | Наверх | Cообщить модератору

18. Сообщение от Онаним (?), 26-Июл-21, 22:28   –1 +/
Сову на глобус
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #9 Ответы: #21

19. Сообщение от InuYasha (??), 26-Июл-21, 22:35   +/
Круто. Осталось лишь перейти в параллельную реальность, где все мои устройства получают патчи для использования BLAKE3, IP6, opus, x265...
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #24

20. Сообщение от InuYasha (??), 26-Июл-21, 22:39   –5 +/
Кстати, может, уменьшим число англизмов? "Раунды, бинарные"... в остальном всё хорошо )
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #27, #28, #37, #66

21. Сообщение от InuYasha (??), 26-Июл-21, 22:40   –1 +/
Филина по диску! Что ты как не трендовый?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #18 Ответы: #23

22. Сообщение от InuYasha (??), 26-Июл-21, 22:41   +/
по определению.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #5

23. Сообщение от Онаним (?), 26-Июл-21, 22:47   +/
Сипуху на боа!
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #21 Ответы: #29, #106

24. Сообщение от Аноним (33), 26-Июл-21, 22:49   –1 +/
Зачем? Всё это решается софтом.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #19 Ответы: #39

25. Сообщение от Онаним (?), 26-Июл-21, 22:50   +1 +/
Бисусле(г)
Нетрадиционный суслег
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #11 Ответы: #102

26. Сообщение от Онаним (?), 26-Июл-21, 22:51   +/
Там скорее всего перед 3 знак равенства выпал.
BLAKE=3
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1

27. Сообщение от Аноним (27), 26-Июл-21, 22:51   +/
Может сначала внести что-то уникальное, что начнут называть так, как вы захотите?
Пускай лучше англицизмы, которые гуглятся легко, чем хитрожопые слова, которые знает два с половиной профессора и за их значением в библиотеку имени Ленина идти надо.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #20

28. Сообщение от Аноним (33), 26-Июл-21, 22:52   +/
Двоичные туры? Ну как-то неестественно звучит, давайте уже придерживаться устоявшейся терминологии.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #20 Ответы: #36

29. Сообщение от Михрютка (ok), 26-Июл-21, 22:52   +/
сиповку на бали
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #23 Ответы: #68

31. Сообщение от kissmyass (?), 26-Июл-21, 22:56   +/
не факт что она быстрее будет чем https://en.wikipedia.org/wiki/Intel_SHA_extensions

и это есть в любой райзене

а когда блейк появится в железе - хз

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #6 Ответы: #60

32. Сообщение от data man (ok), 26-Июл-21, 22:56   +1 +/
> для наглядности можно привести пример с перемешиванием фруктов в миксере - через 7 секунд фрукты уже полностью перемешаны, и дополнительные 3 секунды не скажутся на консистенции смеси

А это чей пример, неужели авторов?

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #46

33. Сообщение от Аноним (33), 26-Июл-21, 22:56   +1 +/
На самом деле на больших файлах часто упирается в IO. Sha256 по-моему чуть ли не быстрее md5 так-то (при этом безопаснее). Лично я вижу преимущества blake2 в скорости и надёжности, а сабж выглядит подозрительно. Примерно как тебе бэкдоры от 5 eyes в эллиптических кривых, только даже хуже наверно.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #14 Ответы: #74

34. Сообщение от Аноним (5), 26-Июл-21, 22:59   +3 +/
Типа эталон как не надо делать.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #15

35. Сообщение от Аноним (5), 26-Июл-21, 22:59   +/
Спасибо. Понял.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #7

36. Сообщение от Аноним (4), 26-Июл-21, 23:03   +2 +/
"Тур" - тоже иностранное слово. Если уж угорать по чистоте русского языка, то нужно какой-нибудь "кругоход" использовать.
Правда, науке и инженерному делу на самом деле плевать на чистоту языка, и ученые с инженерами охотно используют англицизмы или заимствованные еще из каких-либо языков слова.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #28 Ответы: #38, #42

37. Сообщение от Аноним (37), 26-Июл-21, 23:34   –2 +/
Если так раздражают - читайте новости на хакерньюс на языке оригинала.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #20

38. Сообщение от InuYasha (??), 26-Июл-21, 23:36   –3 +/
А "круг" уже не катит что-ли? Первый круг, 10-ый круг... Двоичный код - тоже вполне приемлемо, и не только в научной среде.
Как будто с хабры сбежали, честное слово.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #36 Ответы: #45, #80, #110

39. Сообщение от InuYasha (??), 26-Июл-21, 23:38   –1 +/
> Зачем? Всё это решается софтом.

За сколько "решишь мне это софтом" на телевизоре, маршрутизаторе и телефоне?

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #24 Ответы: #40, #109

40. Сообщение от Аноним (40), 26-Июл-21, 23:50   –1 +/
А зачем на телевизоре BLAKE3?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #39 Ответы: #61, #70

41. Сообщение от Аноним (41), 26-Июл-21, 23:55   +/
Где сравнения с xxHash?
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #82, #112, #122

42. Сообщение от Аноним (42), 27-Июл-21, 00:10   +/
мицгола начитался?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #36

43. Сообщение от Ivan_83 (ok), 27-Июл-21, 00:13   –1 +/
sha1, sha2-192,256 умеет считатся с аппаратным ускорением на райзенах и новых интелах.
Но часто скорость упирается не в хэш а в считывание данных с диска/сети.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #14 Ответы: #65

44. Сообщение от Ivan_83 (ok), 27-Июл-21, 00:19   –1 +/
Новость на уровне маркетинга.

Новый быстрый хэш это хорошо, но:

1. Почему в табличке нет аппаратно ускоренных sha1, sha2?

2. Это хэш лезущий в область крипты, тут на первом месте его стойкость и уже потом скорость кого то интересует. Для скорости полным полно других хэшей, сильно быстрее этого, где нет претензии на криптографические качества.

3. Собственно криптографические свойства ещё предстоит доказать, пока "авторы мамой клянутся".

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #49

45. Сообщение от Ordu (ok), 27-Июл-21, 00:24   +/
Там не про код, а про дерево, но двоичное дерево -- это тоже попадающийся термин
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #38

46. Сообщение от Аноним (46), 27-Июл-21, 00:37   –1 +/
А также, в топик приглашаются суровые сибирские лесорубы.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #32

47. Сообщение от Хан (?), 27-Июл-21, 00:43   –5 +/
Как оно по сравнению с аппаратным SHA? И поддается ли BLAKE аппаратной реализации?

Звучит уж слишком вкусно, чтобы быть правдой

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #126

48. Сообщение от village_coder (ok), 27-Июл-21, 00:46   +4 +/
Еще бензин подорожает. Он всегда дорожает.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #8 Ответы: #62

49. Сообщение от Аноним (49), 27-Июл-21, 01:22   +2 +/
1. Потому что сравнивать надо в одинаковых условиях, иначе нещитово.
2. Он как раз не "лезущий в область крипты". До второго абзаца новости добраться сложно, я понимаю.
3. Вот после референсной реализации (о которой как раз новость) её и начнут исследовать на прочность.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #44 Ответы: #59

50. Сообщение от Аноним (-), 27-Июл-21, 01:24   +6 +/
А я ПРОТИВ снижения числа раундов! Где подписать петицию??
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #54, #67, #72, #113

52. Сообщение от Анонимemail (52), 27-Июл-21, 04:15   +/
А если бы использовались, c чего вы взяли что это должно как-то влиять на цену?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #4

54. Сообщение от Хан (?), 27-Июл-21, 05:08   –1 +/
На заборе
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #50

55. Сообщение от МертвыйАнархист (?), 27-Июл-21, 06:32   –3 +/
Ждем завоза в veracrypt
Ответить | Правка | Наверх | Cообщить модератору

56. Сообщение от Дегенератор (ok), 27-Июл-21, 07:46   –1 +/
Если покупать водку за биткоины - не подорожает
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #8

57. Сообщение от КО (?), 27-Июл-21, 08:05   +/
Влакез, что тут неясного
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1

58. Сообщение от Аноним (63), 27-Июл-21, 08:29   +1 +/
Очень жду реализацию в zfs. Нагрузка при на ЦП упадет в разы - особенно при включении дедупликации.
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #73

59. Сообщение от Ivan_83 (ok), 27-Июл-21, 08:30   –3 +/
1. Когда сравнивали chacha20 то про аппаратный aes не забывали, хотя и получали по итогу сопоставимые скорости.
А когда скромно умалчивают об аппартном sha - наводит на мысли что авторы не до конца честны.
Аппаратный SHA зашёл в индустрию, и меньше его не станет, только больше железок с его поддержкой.

2. Вы бы сами перечитали второй абзац ещё раз, там как о криптографических применениях речь.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #49 Ответы: #63

60. Сообщение от arzethemail (ok), 27-Июл-21, 08:41   +3 +/
У меня Ryzen 2600, там есть sha_ni в /proc/cpuinfo.
Файл 2 715 254 784 байт:
md5sum: 3842 мс
sha1sum: 1653 мс
sha256sum: 1742 мс
b3sum_linux_x64_bin 1.0.0 с Гитхаба: 271 мс

А вот на i9-9900K нет инструкций SHA, поэтому для файла размером 3 974 606 465 байт:
sha256sum: 12957 мс
md5sum: 4563 мс
b3sum_linux_x64_bin 1.0.0 с Гитхаба: 213 мс

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #31 Ответы: #83, #117, #127

61. Сообщение от 1 (??), 27-Июл-21, 09:01   +/
порнуху хешировать
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #40

62. Сообщение от Аноним (62), 27-Июл-21, 09:15   +1 +/
peak oil.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #48

63. Сообщение от Аноним (63), 27-Июл-21, 09:16   +/
Бессмысленно до тех пор, пока этого набора инструкций не будет у большинства. Довольно странно что вы этого не понимаете.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #59 Ответы: #71

65. Сообщение от Demo (??), 27-Июл-21, 09:21   +/
А если сначала закинуть в /dev/shm?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #43 Ответы: #79

66. Сообщение от СеменСеменыч777 (?), 27-Июл-21, 09:46   +/
можно и уменьшить.
опубликуйте учебники и методички той кгбшной богадельни (забыл как называется)
где учили шифровальщиков - глядишь, терминология оттуда пойдет в народ.
"гамма шифра", "узлы замены", вот это вот все.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #20 Ответы: #94, #111

67. Сообщение от СеменСеменыч777 (?), 27-Июл-21, 09:50   +/
для начала надо петицию создать. на change.org
говорят, там это делается просто.
но я не делал, гарантий не дам.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #50

68. Сообщение от Онаним (?), 27-Июл-21, 09:52   +/
Это верный перевод.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #29

69. Сообщение от Аноним (-), 27-Июл-21, 10:05   +1 +/
Ждем когда кто-то исправит комментарии и выложит под gplv3. Тогда это будет действительно свободный код.
Ответить | Правка | Наверх | Cообщить модератору

70. Сообщение от InuYasha (??), 27-Июл-21, 10:21   +/
> А зачем на телевизоре BLAKE3?

На случай принудительного внедрения в будущем для какого-нибудь сетевого протокола, например. Как было с HTTPS, SSH, SMB - сколько раз уже проприетарные сетевые устройства устаревали из-за невозомжности обновления... (

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #40 Ответы: #93

71. Сообщение от Ivan_83 (ok), 27-Июл-21, 10:53   –2 +/
Тесты имеют смысл, тем более что инструкции sha в процах уже не год и не два, а года 4 как, и выкидывать их от туда никто не собирается.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #63 Ответы: #76

72. Сообщение от anonymous (??), 27-Июл-21, 11:22   +/
В таком случае надо писать научную статью доказывающую необходимость сохранения 10 round-ов
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #50

73. Сообщение от Ivan_83 (ok), 27-Июл-21, 11:32   –1 +/
Используйте sha1/sha2 на райзенах и свежих интелах, оно аппаратное.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #58 Ответы: #84, #132

74. Сообщение от Аноним (74), 27-Июл-21, 11:35   –1 +/
ну жрать меньше проца будет, а значит дольше батарейка, для ноутов хорошо
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #33

75. Сообщение от kusb (?), 27-Июл-21, 11:47   +/
А как должно? Так другие хеши и биткоин скорее использует их медленность.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2

76. Сообщение от Аноним (76), 27-Июл-21, 11:48   +/
Они есть только в x64 и только в очень ограниченом списке моделей. А ARM-ы? А эмбеддовка? Экзотика всякая? Плюс код референса обычно пишется, чтобы было "понятно", даже в ущерб "быстро". Не, тесты тут для демонстрации распараллеливания и плюс-минус оценки вычислительной сложности, не более.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #71 Ответы: #85, #103

79. Сообщение от Аноним (79), 27-Июл-21, 12:23   +2 +/
А зскидываться оно будет моментально? В сумме времени портатишь больше.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #65

80. Сообщение от Аноним (79), 27-Июл-21, 12:25   –1 +/
Если уж быть совсем точным, то "окружность".
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #38

81. Сообщение от Аноним12345 (?), 27-Июл-21, 12:41   –1 +/
Лучшая рекомендация от АНБ !
Ответить | Правка | Наверх | Cообщить модератору

82. Сообщение от Shevchuk (ok), 27-Июл-21, 13:18   +/
так ведь xxh не криптографический, раз в 10 быстрее будет

https://github.com/rurban/smhasher

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #41

83. Сообщение от Аноним (83), 27-Июл-21, 13:21   +/
20Гбайт/сек не слишком быстрый диск у вас?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #60 Ответы: #91

84. Сообщение от Аноним (85), 27-Июл-21, 13:30   +/
Не вижу смысла выкидывать два моих зеона из-за такого пустяка - Blake3 без аппаратной поддержки в разы быстрее с таковой SHA1. Не вижу смысла выкидывать два моих зеона из-за такого пустяка.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #73

85. Сообщение от Аноним (85), 27-Июл-21, 13:32   +/
Обращаю ваше внимание на тесты - график в однопотоке. Если не ошибаюсь, для csum Blake3 быстрее, чем fletcher4 в 2 раза.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #76 Ответы: #90

86. Сообщение от Аноним (86), 27-Июл-21, 14:22   +2 +/
Блейк три
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1

89. Сообщение от Аноним (89), 27-Июл-21, 16:12   –2 +/
Тулза толи сырая толи авторы за ржавчину топят. Бинарник b3sum написан на Rust. Заменить md5sum,sha*sum пока не может так как пакетом снимать и проверять хеши не может.
Ответить | Правка | Наверх | Cообщить модератору

90. Сообщение от Аноним (76), 27-Июл-21, 16:28   +/
Хм. Да, действительно, спасибо.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #85

91. Сообщение от arzeth (ok), 27-Июл-21, 17:14   +1 +/
> 20Гбайт/сек не слишком быстрый диск у вас?

В первые 2 раза скорость была маленькая из-за диска, поэтому их результаты отбросил, т.к. бенчмарчу не ФС. А затем стало одинаково быстро; по логике, читалось уже из файлового кэша, т.е. из ОЗУ.
Сейчас я эксперимент сделал: скопировал файл в /tmp/, а /tmp/ у меня в оперативке (tmpfs), и оказалось, что скорость вычисления хэша таки одинакова и для файла в tmpfs, и для файла целиком попавшего в файловый кэш с физ. диска (с ФС ntfs-3g, которая вообще через FUSE).

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #83 Ответы: #118

92. Сообщение от Ordu (ok), 27-Июл-21, 17:19   +/
блякес же, как ещё это можно читать?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1 Ответы: #96

93. Сообщение от Аноним (93), 27-Июл-21, 17:26   +/
Какой ещё сетевой протокол на ТЕЛЕВИЗОРЕ? Молодёжь совсем с ума посходила!
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #70 Ответы: #97

94. Сообщение от Аноним (93), 27-Июл-21, 17:28   +/
Гамма (γ) и шифр (chiffre) это, конечно же, исконно русские слова. Я аж вижу, как каждый ямщик с утра рассупонивался и материл какую-нибудь гамму.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #66 Ответы: #105

95. Сообщение от Аноним (95), 27-Июл-21, 19:25   +/
А почему в Сишном варианте все функции, и большие, и маленькие инлайновые? Чтобы чутка прибавить в скорости?
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #99, #100

96. Сообщение от onepunchman (?), 27-Июл-21, 19:38   +/
Да!
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #92

97. Сообщение от InuYasha (??), 27-Июл-21, 20:37   +/
Дедушка, современные телевизоры цифровые, там даже DVB уже прошлый век. Сейчас в них ethernet и пакетики бегают. С компюктера в телевизор. А ещё они страницы просматривать умеют. <s>и за зрителем следить</s>
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #93 Ответы: #120

98. Сообщение от Какаянахренразница (ok), 27-Июл-21, 21:00   +/
> [...] убедительное математическое доказательство, что можно обойтись 7 раундами вместо 10
> ...
> дополнительные 3 раунда могут оказаться полезны [...]

Яснопонятно.

Ответить | Правка | Наверх | Cообщить модератору

99. Сообщение от Какаянахренразница (ok), 27-Июл-21, 21:02   +/
inline ничего не гарантирует и ни к чему не обязывает. Как захочет компилятор.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #95

100. Сообщение от Ordu (ok), 27-Июл-21, 21:21   +/
Инлайн может не только чутка добавить к скорости. Скажем, взять memcpy: три аргумента, с которыми функция начинает разбираться, типа выровнены указатели или невыровнены (и на какую границу -- 4 байта, 8 байт, 16 байт?), какой степени двойки кратен size, и тд и тп, после чего возможно, границы подравниваются -- происходит часть копирования невыровненным алгоритмом, потом запускается выровненный алгоритм, с максимальной пропускной способностью на остальное. Если ты вызываешь memcpy на килобайт данных, то я не удивлюсь, если эти проверки будут выполняться дольше, чем собственно копирование. (Впрочем, я не проверял, я из самых общих соображений о том, что условия ведут к сбоям конвееров, а сбои конвееров очень дорогие.)

Если memcpy заинлайнить, что часть этих проверок (а может и все проверки) компилятор сможет выполнить в процессе компиляции, может быть развернёт циклы, и де факто при копировании килобайта, ты можешь получить, что-нибудь в стиле 16 итераций цикла, в каждой из которых по 4 пересылки данных через sse, каждая из которых идёт в свой собственный конвеер, и сбой конвеера происходит ровно один раз, при завершении цикла.

Это 80-х и 90-х, когда компиляторы были тупые, инлайнить имело смысл только чтобы избежать накладных расходов на вызов функции, сегодня же, когда gcc и llvm очень глубоко анализируют код, всё стало гораздо интереснее. И это используется активно для того, и чтобы более мелко дробить код на человеку удобные куски, и чтобы писать generic (не в смысле полноценных дженериков, а в смысле на общий случай заточенные) реализации алгоритмов, которые потом оптимизатором доводятся до специально заточенной под случай реализации.

Сегодня логика такая, что чем большие куски кода ты соберёшь inline'ом в единый AST компилятору на оптимизацию, тем больше ты можешь получить бонусов от оптимизации. И поэтому, сегодня, мало уметь в ассемблер, чтобы писать быстрый код -- надо изучать свой компилятор, регулярно компилируя в асм, глядя какие оптимизации он в состоянии провести, а какие нет.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #95 Ответы: #119

101. Сообщение от joda (?), 28-Июл-21, 00:21   +/
Если он такой быстрый, то может быть стоит добавить его в Git, в качестве ещё одной альтернативы SHA1?
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #116

102. Сообщение от Pahanivo пробегал (?), 28-Июл-21, 01:42   +/
Я тут много извращений видел, но на опене ... в фонетику?!
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #25 Ответы: #121

103. Сообщение от Ivan_83 (ok), 28-Июл-21, 01:44   –1 +/
Те вы сейчас утверждаете что рынок х86 процов выпущенных с 2018 года он несущественный, даже не смотря на то, что никто поддержку sha из процов убирать не будет?
А если вспомнить историю, то AES-NI тоже в начале был только на х86, армы и прочие его себе вкорячили заметно позднее.

Если это код референса на посмотреть - зачем тогда табличка сравнений?

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #76 Ответы: #104

104. Сообщение от Аноним (49), 28-Июл-21, 01:53   +/
> рынок х86 процов выпущенных с 2018 года он несущественный

Нет, но и далеко не всеобъемлющий.

> А если вспомнить историю, то AES-NI тоже в начале был только на х86, армы и прочие его себе вкорячили заметно позднее.

Да, так было и будет - у разных процов разный набор аппаратных ускорений. Поэтому и сравнивают алгоритмы, расчитывая на максимально обобщеный случай - без ускорений вообще.

> Если это код референса на посмотреть - зачем тогда табличка сравнений?

Сравнивать с остальными, как ни странно.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #103

105. Сообщение от Аноньимъ (ok), 28-Июл-21, 03:25   +1 +/
Ну, русский очень похож на латынь, так что "гамма" считайте родное слово.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #94 Ответы: #115

106. Сообщение от Аноним (-), 28-Июл-21, 04:33   +/
Скорее сивуху на болоте.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #23

107. Сообщение от Аноним (-), 28-Июл-21, 04:34   –1 +/
Сперва пусть в кернел в нормальном виде сделают. То что там в репе - годно только для запуска на каких там amazon cloud instance'ах и стремноватого пиара под урезание числа раундов.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #6

108. Сообщение от Аноним (-), 28-Июл-21, 04:36   +/
Не будет, разумеется. Хотя-бы по причине совместимости. Хренова куча уже существующих хэшей не совпадет, а переделывать всю планету как обычно поленятся. Но вы можете пересчитать всей базе биткоина proof of work в новом формате, например. Только суперкомпьютерами хорошенько запаситесь. ASIC наверное пока еще не сделали.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #14

109. Сообщение от Аноним (-), 28-Июл-21, 04:40   +/
Ну, залей openwrt свежий, забесплатно. Там сделают если железка не совсем древняя и оно станет зачем-то надо. Однако маршрутизатор сам по себе хэшированием не занимается, процессором для этого не вышел в общем случае. Разве что если там торентокачалка какая, но там вообще SHA1 и менять его очень неудобно, существующие торенты отомрут.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #39

110. Сообщение от Анонеим (?), 28-Июл-21, 04:41   –1 +/
Двоичный хоровод води, и кури бамбук с камими там еще "имитовставками".
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #38

111. Сообщение от Аноним (-), 28-Июл-21, 04:43   +/
Еще имитовставки какие-нибудь вспомните. Главное с плавкими вставками не перепутайте.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #66 Ответы: #114

112. Сообщение от Аноним (-), 28-Июл-21, 04:43   +/
Там же где и теплого с мягким - xxhash никогда не претендовал на серьезную криптостойкость.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #41

113. Сообщение от Аноним (-), 28-Июл-21, 04:44   +/
На гитхабе, кнопкой форк?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #50

114. Сообщение от СеменСеменыч777 (?), 28-Июл-21, 05:05   +/
> Еще имитовставки какие-нибудь вспомните.

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


Ответить | Правка | Наверх | Cообщить модератору
Родитель: #111

115. Сообщение от Ordu (ok), 28-Июл-21, 06:09   +1 +/
Гамма -- это греческая буква
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #105

116. Сообщение от Ordu (ok), 28-Июл-21, 06:15   +/
В git надо добавить не блейк, а https://github.com/jayphelps/git-blame-someone-else
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #101

117. Сообщение от kissmyass (?), 28-Июл-21, 06:45   +/
>[оверквотинг удален]
> Файл 2 715 254 784 байт:
> md5sum: 3842 мс
> sha1sum: 1653 мс
> sha256sum: 1742 мс
> b3sum_linux_x64_bin 1.0.0 с Гитхаба: 271 мс
> А вот на i9-9900K нет инструкций SHA, поэтому для файла размером 3
> 974 606 465 байт:
> sha256sum: 12957 мс
> md5sum: 4563 мс
> b3sum_linux_x64_bin 1.0.0 с Гитхаба: 213 мс

интересные и странные результаты, надо протестить 5950x или TR

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #60

118. Сообщение от Аноним (-), 28-Июл-21, 07:44   +/
А может из рамдиска тогда всех тестировать? А то гадать какой там у вас процент попаданий в дисковый кэш - очень так себе.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #91

119. Сообщение от Аноним (-), 28-Июл-21, 07:57   +/
> компилятор сможет выполнить в процессе компиляции, может быть развернёт циклы, и
> де факто при копировании килобайта, ты можешь получить, что-нибудь в стиле
> 16 итераций цикла, в каждой из которых по 4 пересылки данных
> через sse, каждая из которых идёт в свой собственный конвеер, и
> сбой конвеера происходит ровно один раз, при завершении цикла.

Запросто. Реально inline делает компилер более агресивным в этом самом. В других случаях он может иметь свое мнение и, например, решить что один call (или что там у вас) в несколько байтов все же прикольнее чем вооооооон те полкило кода в развороте. Инлайн хинтит ему что мы хотим скорее вот этого, даже если по другим метрикам оно вроде бы и не очень хорошо. При этом можно получить довольно дурной результат, когда вам реально раскатают огромную функцию, раз так просите. И то что оно там быстрее будет - ну, как повезет. На результат смотреть надо. У того же gcc оптимизер настолько мощный что окончательное слово за фактическим экспериментом на конкретном коде, с замером. А в разных версиях еще и разные наборы оптимизаций могут быть активны.

Какой-нибудь LTO вообще почти AI. Может выпилить половину программы, иной раз так что даже и ассемблерщик бы не допер. Он вполне просекает что срабатывают только частные случаи веток в функции, выпиливая остальные. А иногда ему что-то не нравится - и он напрочь не желает этот механизм активировать без лобового хинта inline'ом.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #100

120. Сообщение от Аноним (-), 28-Июл-21, 08:00   +/
> Дедушка, современные телевизоры цифровые, там даже DVB уже прошлый век. Сейчас в
> них ethernet и пакетики бегают. С компюктера в телевизор. А ещё
> они страницы просматривать умеют. <s>и за зрителем следить</s>

Попробуй на таком телевизоре что-нибудь увидеть отъхав жалкие полсотни километров за мкад :)

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #97 Ответы: #123, #124

121. Сообщение от Онаним (?), 28-Июл-21, 09:16   +/
Это больше было за жизнь, а не за фонетику.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #102

122. Сообщение от Аноним (122), 28-Июл-21, 09:35   +/
А че не с crc32?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #41

123. Сообщение от InuYasha (??), 28-Июл-21, 11:15   +/
да я уже давно... отъехал %) вместа с NAS-ом )
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #120 Ответы: #130

124. Сообщение от Аноним (-), 28-Июл-21, 12:21   +/
> Попробуй на таком телевизоре что-нибудь увидеть отъхав жалкие полсотни километров за мкад :)

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

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #120 Ответы: #131

125. Сообщение от Аноним (-), 28-Июл-21, 12:24   +/
>BLAKE3 поставляется в вариантах на языках Си и Rust под двойной

Чисто из интереса возник вопрос - в какой реализации найдут первую дырень ? если найдут конечно.

>(для наглядности можно привести пример с перемешиванием фруктов в миксере - через 7 секунд фрукты уже полностью перемешаны, и дополнительные 3 секунды не скажутся на консистенции смеси)

Доказательство прям огонь, у меня аж с конца закапало, хорошо что не прикипело и не подгорело.
Если вспоминать незабвенный СССР то качество молочного коктеля было именно от времени взбивания. Он готовился долгих 10 минут, и был бескрайне вкусным. Сейчас такое оборудование уже не делают и вряд ли можно найти.

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #128, #129

126. Сообщение от Аноним (126), 28-Июл-21, 16:27   +/
Тестировал - не впечатлило, не смотря на все заявления на обычных файлах, стандартном таком сервере работает медленнее чем sha256sum
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #47

127. Сообщение от Аноним (127), 28-Июл-21, 23:52   +/
А можете вот точно так же еще реализации на C и на Rust по скорости сверить?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #60

128. Сообщение от Аноним (128), 29-Июл-21, 03:34   +/
Для образованных людей существует математическое доказательство.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #125

129. Сообщение от Анончик (?), 29-Июл-21, 05:16   +/
Готовился он не 10 минут, а минуту.
Массовый потребитель не хочет платить по 300р за коктейль.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #125

130. Сообщение от Аноним (-), 30-Июл-21, 06:05   +/
> да я уже давно... отъехал %) вместа с NAS-ом )

С NAS это уже читерство.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #123

131. Сообщение от Аноним (-), 30-Июл-21, 06:13   +/
> 3000км за мкадом - вроде все норм

Это слишком далеко. Попробуй километров 50, будет намного интереснее.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #124

132. Сообщение от Аноним (-), 01-Авг-21, 11:03   +/
> Используйте sha1/sha2 на райзенах и свежих интелах, оно аппаратное.

Да гамно вопрос, если сэр спонсирует мне новый ноут. А то за свои его менять по такой причине жаба что-то поддушивает. Больно уж бенефит незначительный по сравнению с затратами получается. А с учетом ME и PSP - спасибо, конечно, за совет...

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #73


Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру