Re:Intro to Fully Homomorphic Encryption
by galacticaactual on Saturday July 04, 2020 @03:29PM
(#23734356)
The notation in that article is basic discrete math stuff...
[ Parent
| on HN ]
I got most of it, but... KeyGen(1^lambda), what does the 1^lambda part mean? They don't really explain that, and I don't remember encountering that notation in any of the mathematics courses I took at university
It's lambda encoded as a unary vector, i.e. a vector (1, ..., 1) of lambda ones. It means KeyGen is parametrized by a natural number lambda, like KeyGen(lambda).
The notion is from computer science or complexity theory I think. The reason it's written like this is because the complexity of functions is described as a function of the length of the inputs, rather than the input itself.
Says a stem grad?
Stem grads generally don't study "advanced mathamatical notation" unless you are the "m" in stem.
Of course, its all relative, grade school mathamatical notation is advanced notation to someone who doesn't know it
Re:Intro to Fully Homomorphic Encryption
by whatshisface on Saturday July 04, 2020 @04:44PM
(#23734803)
The parent said "advanced mathematical notation," while in reality this is at most "mathematical notation," and at least "101-level notation."