Impact
~599
people reached
- 0 posts edited
- 0 helpful flags
- 4 votes cast
May
29 |
comment |
Determining the maximum number of distance relationships that can be defined between points in Euclidean space
Hi Anton, I'm not sure whether the solutions there can be extended to $ \mathbb R ^n$, but thanks for the tip. |
May
28 |
comment |
Determining the maximum number of distance relationships that can be defined between points in Euclidean space
In comment 1, I assume you mean "quadrilateral" rather than "square" and in comment 3, "distances" rather than "questions"? In any case, thanks for pointing out the issue of the quadrilateral inequality. I'm looking at reformulating the question by replacing the condition on the triangle inequality with the following condition -- There exist $a$ points ${P_1, P_2, ... P_a}$ where all the distances $P_i P_{i+1}$ are defined and $P_1 P_a>P_1 P_2+P_2 P_3 +...+P_{a-1}P_a$. However, does it make the question trivial? |
May
28 |
awarded | Cleanup |
May
28 |
revised |
Determining the maximum number of distance relationships that can be defined between points in Euclidean space
rolled back to a previous revision |
May
28 |
accepted | Determining the maximum number of distance relationships that can be defined between points in Euclidean space |
May
28 |
awarded | Editor |
May
28 |
revised |
Determining the maximum number of distance relationships that can be defined between points in Euclidean space
Edited question to exclude cases pointed out by @Will |
May
28 |
comment |
Generating a set of integer passwords that can be securely authenticated
Hi Aaron, thanks for your suggestion regarding the function $S(x)$, I think it would nicely help to expand a solution for a single individual to multiple individuals in most cases. However, I've read up some of the literature on threshold schemes and am still not sure how the solutions are applicable to my problem. In this problem, only one person's password is required to know everything, so as @max mentioned it's the special case where k=1. Or am I missing something here. |
May
28 |
awarded | Scholar |
May
28 |
awarded | Supporter |
May
28 |
accepted | Generating a set of integer passwords that can be securely authenticated |
May
28 |
comment |
Generating a set of integer passwords that can be securely authenticated
I was familiar with the encryption aspect of public-key cryptography but not with its application in digital signature schemes! Thanks for pointing me there - I think the solution is simply and works! |
May
27 |
asked | Determining the maximum number of distance relationships that can be defined between points in Euclidean space |
May
27 |
comment |
Generating a set of integer passwords that can be securely authenticated
Hi Federico, I'm not sure how exactly the safe would authenticate the user's private key as being correct. Could you elaborate on this? |
May
27 |
comment |
Generating a set of integer passwords that can be securely authenticated
Hi @Max, I read up on the secret sharing scheme, and, based on what I've understood, I think that problem and the one I've posed could be related but are not the same. In fact, I believe that secret sharing is only "interesting" when $k>1$. Substituting $k=1$ into most solutions for the secret-sharing schemes I've found do not address conditions 2 & 3 since they are not designed to. |
May
27 |
comment |
Generating a set of integer passwords that can be securely authenticated
@zeb That sounds like a pretty good solution! When you say that there is no guarantee that factoring is hard, do you mean that the system would be approximately as secure as encryption schemes like the RSA algorithm? |
May
27 |
awarded | Student |
May
27 |
asked | Generating a set of integer passwords that can be securely authenticated |