58 reputation
6
bio website
location
age
visits member for 1 year
seen Jul 11 at 7:57

Jul
11
awarded  Commentator
Jul
11
comment Exactly two of the four roots must be greater than N/2
ok done. tq guys.
Jul
11
accepted Exactly two of the four roots must be greater than N/2
Jul
1
comment Exactly two of the four roots must be greater than N/2
However, if u familiar with Rabin's encryption or modular square root problem, then it is mathematically proven that there are exactly four integers x_i such that y=x^2(mod pq)
Jul
1
comment Exactly two of the four roots must be greater than N/2
oh yeah, that correct. n should be an odd number. By the way, i'll try to turn your argument into a mathematical statement. I see it all over the places, particularly when involving Rabin primitive, without any explanation.
Jul
1
comment Exactly two of the four roots must be greater than N/2
But, how we know for sure in each pair exactly one root will be greater than n/2. I;m sorry since i couldnt understand your point. For me, 'In each pair exactly one root will be greater than n/2' is still a plain statement. Dont u think so?
Jul
1
comment Exactly two of the four roots must be greater than N/2
Your example is a particular case involving the prime 2 (even number). However, in practical we used large primes, then the theorem will always correct since all other primes are odd numbers.
Jul
1
asked Exactly two of the four roots must be greater than N/2
Nov
12
comment partial-domain permutation and strong assumption
D.W., by the way, did u refer the original OAEP paper by Bellare&Rogaway? Please be specific, thanks
Sep
13
awarded  Scholar
Sep
13
accepted What does the cipher-text overhead means?
Aug
9
awarded  Tumbleweed
Aug
2
awarded  Teacher
Aug
2
answered Quadratic residuosity problem reduction to integer factorization
Aug
2
awarded  Editor
Aug
2
revised Why does OAEP have 2 rounds with 2 random oracles?
added 121 characters in body
Aug
2
answered Why does OAEP have 2 rounds with 2 random oracles?
Aug
2
asked partial-domain permutation and strong assumption
Jul
19
comment What does the cipher-text overhead means?
@xag thanx a lot, i'm not aware that boneh refers to hybrid model.
Jul
19
comment What does the cipher-text overhead means?
@user93353 your answer is helpful, tqvm.