Tag: group-theory


Found 166 results for 'group-theory'.


1) elliptic-curves - What is the order of the Identity point on prime order elliptic curve groups?
2) elliptic-curves - How to determine the order of an elliptic curve group from its parameters?
3) sha-256 - Would SHA-256(SHA-256(x)) produce collisions?
4) diffie-hellman - Are the RFC3526 MODP groups Schnorr groups?
5) hash - How to determine proportion of quadratic residues in elliptic curve group?
6) elliptic-curves - When using Ristretto or Decaf with Ed25519 and Ed448, do scalars still need pruning/trimming/clamping?
7) elliptic-curves - Elliptic Curve Cryptography - When to use p and when to use n
8) elliptic-curves - Why does Ed25519 scalar multiplication allow values larger than the subgroup order?
9) elliptic-curves - Double discrete logarithm on elliptic curve
10) discrete-logarithm - Why is the discrete logarithm problem hard?
11) elliptic-curves - What does the number 256 in pairing curve BN256 indicate?
12) elliptic-curves - Order of subgroups formed by Elliptic Curves with a Cofactor
13) elliptic-curves - How to find the order of a generator on an elliptic curve?
14) elliptic-curves - Prime order elliptic curve groups: Generators and the reason choice
15) elliptic-curves - Why is only one generator stated in literature for elliptic curve group P-256?
16) secret-sharing - How can we evaluate a polynomials in a group instead of a field? (verifiable secret sharing on elliptic curves)
17) diffie-hellman - Discrete logarithm weak group
18) encryption - RSA assumption and relationship given by generating elemts of a Cayley graph
19) rsa - RSA finding the inverse of the public exponent
20) algorithm-design - Factoring large $N$ given oracle to find square roots modulo $N$
21) post-quantum-cryptography - Understanding the Hidden Subgroup Problem specific to Integer Factorization
22) rsa - lcm versus phi in RSA
23) public-key - Distinguishing points in elliptic curves over binary extension fields using Trace
24) elliptic-curves - Is that possible to calculate modular inverse of a point on elliptic curves?
25) elliptic-curves - Elliptic Curve - Divide by 2
26) elliptic-curves - Is every point on an elliptic curve of a prime order group a generator?
27) elliptic-curves - How is the order of a point calculated for elliptic curves over GF(p)
28) diffie-hellman - Logjam: "composite order subgroups" explained for TLS developers and system admins?
29) elliptic-curves - Elliptic curves - operations in larger groups - performance
30) discrete-logarithm - Pollard's Rho - Constructing the Random Function
31) public-key - How to find integer point of a ec curve in a given range?
32) elliptic-curves - Elliptic Curve ElGamal and DSA - smooth group order and element of large prime order
33) one-time-pad - Proof one-time pad is perfectly secret with eavesdropping game definition
34) number-theory - Is there a group of prime order which could fit the CT-Computational Diffie-Hellman assumption?
35) elliptic-curves - Why are elliptic curves constructed using prime fields and not composite fields?
36) discrete-logarithm - Discrete logarithm problem in subgroup of index 2. ElGamal
37) cryptanalysis - Solving the discrete logarithm problem for a weak group
38) cryptanalysis - How to find a small generator with small inverse? Does it have negative impact to security? (for Schnorr subgroup of $\mathbb{Z}/P\mathbb{Z}$)
39) discrete-logarithm - Discrete log problem exponential runtime
40) discrete-logarithm - Why use prime number $q$ such $q$| $(p-1)$ in discrete logarithm based schemes?
41) hash - What is a cyclic group of prime order q such that the DLP is hard?
42) rsa - Would the ability to efficiently find Discrete Logs have any impact on the security of RSA?
43) diffie-hellman - Why work in a subgroup for Naor and Pinkas oblivious transfer?
44) elliptic-curves - How is a generator found for a group, both in case of DH & ECDH?
45) elliptic-curves - Why must an elliptic curve group for ECC have prime order?
46) encryption - What could a_0=s in Shamir's secret sharing scheme represent?
47) modular-arithmetic - Is there a quick method of listing certain elements of a cyclic group?
48) modular-arithmetic - Given $N$ with $d$ prime factors. Can the number of unique values $x^d \mod N$ calculated for $d>2$? Does the total amount decrease at some point?
49) modular-arithmetic - Given a cycle $x \mapsto x^a$ with his starting point $x_1$. Can another starting point $x_2$ be transformed to generate the same cycle?
50) elliptic-curves - How can I find the order of the group that an elliptic curve is defined over?