News for hackers. Stuff that matters.
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...
Re:Intro to Fully Homomorphic Encryption by skissane on Sunday July 05, 2020 @02:03AM (#23736915)
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
Re:Intro to Fully Homomorphic Encryption by y7 on Sunday July 05, 2020 @05:09AM (#23737490)
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.

Re:Intro to Fully Homomorphic Encryption by exdsq on Saturday July 04, 2020 @03:58PM (#23734525)
Says a stem grad?
Re:Intro to Fully Homomorphic Encryption by bawolff on Saturday July 04, 2020 @05:44PM (#23735114)
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."