experiments/STT-tensorflow
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Clarified properties of StringToHashBucketStrong.

Browse Source 
PiperOrigin-RevId: 247521370
This commit is contained in:
A. Unique TensorFlower 2019-05-09 16:49:29 -07:00 committed by TensorFlower Gardener
parent f8f8a55ed0
commit 5103162616
1 changed files with 2 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
tensorflow/core/api_def/base_api/api_def_StringToHashBucketStrong.pbtxt
View File

@ -21,7 +21,7 @@ END
attr { attr {
name: "key" name: "key"
description: <<END description: <<END
The key for the keyed hash function passed as a list of two uint64 The key used to seed the hash function, passed as a list of two uint64
elements. elements.
END END
} }
@ -36,9 +36,7 @@ additional components. Adversaries could try to make their inputs hash to the
same bucket for a denial-of-service attack or to skew the results. A strong same bucket for a denial-of-service attack or to skew the results. A strong
hash can be used to make it difficult to find inputs with a skewed hash value hash can be used to make it difficult to find inputs with a skewed hash value
distribution over buckets. This requires that the hash function is distribution over buckets. This requires that the hash function is
randomized by high-entropy "salt", a random string unknown to the adversary. seeded by a high-entropy (random) "key" unknown to the adversary.
To hash a string x using salt y, compute the hash function on the concatenation
of x and y.
The additional robustness comes at a cost of roughly 4x higher compute The additional robustness comes at a cost of roughly 4x higher compute
time than `tf.string_to_hash_bucket_fast`. time than `tf.string_to_hash_bucket_fast`.