LSH (해시 함수)
구현 성능

LSH는 다양한 소프트웨어 플랫폼에서 SHA-2/3 대비 빠른 속도를 보유하고 있다.
아래 표는 다양한 플랫폼 상에서 LSH의 1MB 메시지에 대한 해시값 계산 속도를 보여준다.
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- |
| Platform | P1 | P2 | P3 | P4 | P5 | P6 | P7 | P8 |
| LSH-256- n | 3.60 | 3.86 | 5.26 | 3.89 | 11.17 | 15.03 | 15.28 | 14.84 |
| LSH-512- n | 2.39 | 5.04 | 7.76 | 5.52 | 8.94 | 18.76 | 19.00 | 18.10 |
↑  Intel Core i7-4770K @ 3.5GHz (Haswell), Ubuntu 12.04 64-bit, GCC 4.8.1 with “-m64 -mavx2 -O3”
↑  Intel Core i7-2600K @ 3.40GHz (Sandy Bridge), Ubuntu 12.04 64-bit, GCC 4.8.1 with “-m64 -msse4 -O3”
↑  Intel Core 2 Quad Q9550 @ 2.83GHz (Yorkfield), Windows 7 32-bit, Visual studio 2012
↑  AMD FX-8350 @ 4GHz (Piledriver), Ubuntu 12.04 64-bit, GCC 4.8.1 with “-m64 -mxop -O3”
↑  Samsung Exynos 5250 ARM Cortex-A15 @ 1.7GHz dual core (Huins ACHRO 5250), Android 4.1.1
↑  Qualcomm Snapdragon 800 Krait 400 @ 2.26GHz quad core (LG G2), Android 4.4.2
↑  Qualcomm Snapdragon 800 Krait 400 @ 2.3GHz quad core (Samsung Galaxy S4), Android 4.2.2
↑  Qualcomm Snapdragon 400 Krait 300 @ 1.7GHz dual core (Samsung Galaxy S4 mini), Android 4.2.2
아래 표는 Haswell 기반 플랫폼에서 LSH와 몇 종류의 해시 함수 성능을 비교한 것이다.
LSH는 Intel Core i7-4770k @ 3.5 GHz quad core 플랫폼에서, 다른 해시 함수는 Intel Core i5-4570S @ 2.9 GHz quad core 플랫폼에서 성능을 측정한 결과이다.
| Algorithm | Message size in bytes> long | Message size in bytes> 4,096 | Message size in bytes> 1,536 | Message size in bytes> 576 | Message size in bytes> 64 | Message size in bytes> 8 |
| --- | --- | --- | --- | --- | --- | --- |

| LSH-256-256 | 3.60 | 3.71 | 3.90 | 4.08 | 8.19 | 65.37 |
| Skein-512-256 | 5.01 | 5.58 | 5.86 | 6.49 | 13.12 | 104.50 |
| Blake-256 | 6.61 | 7.63 | 7.87 | 9.05 | 16.58 | 72.50 |
| Grøstl-256 | 9.48 | 10.68 | 12.18 | 13.71 | 37.94 | 227.50 |
| Keccak-256 | 10.56 | 10.52 | 9.90 | 11.99 | 23.38 | 187.50 |
| SHA-256 | 10.82 | 11.91 | 12.26 | 13.51 | 24.88 | 106.62 |
| JH-256 | 14.70 | 15.50 | 15.94 | 17.06 | 31.94 | 257.00 |
| LSH-512-512 | 2.39 | 2.54 | 2.79 | 3.31 | 10.81 | 85.62 |
| Skein-512-512 | 4.67 | 5.51 | 5.80 | 6.44 | 13.59 | 108.25 |
| Blake-512 | 4.96 | 6.17 | 6.82 | 7.38 | 14.81 | 116.50 |
| SHA-512 | 7.65 | 8.24 | 8.69 | 9.03 | 17.22 | 138.25 |
| Grøstl-512 | 12.78 | 15.44 | 17.30 | 17.99 | 51.72 | 417.38 |
| JH-512 | 14.25 | 15.66 | 16.14 | 17.34 | 32.69 | 261.00 |
| Keccak-512 | 16.36 | 17.86 | 18.46 | 20.35 | 21.56 | 171.88 |
아래 표는 Samsung Exynos 5250 ARM Cortex-A15 @ 1.7 GHz dual core 플랫폼에서 LSH와 몇 종류의 해시 함수 성능을 비교한 것이다.
| Algorithm | Message size in bytes> long | Message size in bytes> 4,096 | Message size in bytes> 1,536 | Message size in bytes> 576 | Message size in bytes> 64 | Message size in bytes> 8 |
| --- | --- | --- | --- | --- | --- | --- |

| LSH-256-256 | 11.17 | 11.53 | 12.16 | 12.63 | 22.42 | 192.68 |
| Skein-512-256 | 15.64 | 16.72 | 18.33 | 22.68 | 75.75 | 609.25 |
| Blake-256 | 17.94 | 19.11 | 20.88 | 25.44 | 83.94 | 542.38 |
| SHA-256 | 19.91 | 21.14 | 23.03 | 28.13 | 90.89 | 578.50 |
| JH-256 | 34.66 | 36.06 | 38.10 | 43.51 | 113.92 | 924.12 |
| Keccak-256 | 36.03 | 38.01 | 40.54 | 48.13 | 125.00 | 1000.62 |
| Grøstl-256 | 40.70 | 42.76 | 46.03 | 54.94 | 167.52 | 1020.62 |
| LSH-512-512 | 8.94 | 9.56 | 10.55 | 12.28 | 38.82 | 307.98 |
| Blake-512 | 13.46 | 14.82 | 16.88 | 20.98 | 77.53 | 623.62 |
| Skein-512-512 | 15.61 | 16.73 | 18.35 | 22.56 | 75.59 | 612.88 |
| JH-512 | 34.88 | 36.26 | 38.36 | 44.01 | 116.41 | 939.38 |
| SHA-512 | 44.13 | 46.41 | 49.97 | 54.55 | 135.59 | 1088.38 |
| Keccak-512 | 63.31 | 64.59 | 67.85 | 77.21 | 121.28 | 968.00 |
| Grøstl-512 | 131.35 | 138.49 | 150.15 | 166.54 | 446.53 | 3518.00 |