Skip to main content
added 45 characters in body
Source Link
Majid
  • 89
  • 4

Let $E(\mathbb F_{q^k})$ be an elliptic curve on finite field $\mathbb F_{q^k}$, where $\mathbb F_{q^k}$ is an extension of $\mathbb F_q$ with $k>1$. Let $e: G_1 \times G_2 \rightarrow G_t$ be a bilinear pairing, and $G_1$, $G_2$ and $G_t$ are some subgroup of $E(\mathbb F_{q^k})$ of order $r$, where $r| \# E(\mathbb F_q)$ and $r^2 | \# E(\mathbb F_{q^k})$, and $G_t$ is subgroup of order of $\mathbb F^*_{q^k}$.

Is it possible to modify (Weil or Tate) pairing such that the order of $G_t$ be $r^2$? In other word, is it possible to map (with keeping bilinearity property) two $r$-torsion pointpoints to a $r^2$-torsion pointroot of unity?

Let $E(\mathbb F_{q^k})$ be an elliptic curve on finite field $\mathbb F_{q^k}$, where $\mathbb F_{q^k}$ is an extension of $\mathbb F_q$ with $k>1$. Let $e: G_1 \times G_2 \rightarrow G_t$ be a bilinear pairing, and $G_1$, $G_2$ and $G_t$ are some subgroup of $E(\mathbb F_{q^k})$ of order $r$, where $r| \# E(\mathbb F_q)$ and $r^2 | \# E(\mathbb F_{q^k})$.

Is it possible to modify (Weil or Tate) pairing such that the order of $G_t$ be $r^2$? In other word, is it possible to map (with keeping bilinearity property) two $r$-torsion point to a $r^2$-torsion point?

Let $E(\mathbb F_{q^k})$ be an elliptic curve on finite field $\mathbb F_{q^k}$, where $\mathbb F_{q^k}$ is an extension of $\mathbb F_q$ with $k>1$. Let $e: G_1 \times G_2 \rightarrow G_t$ be a bilinear pairing, and $G_1$, $G_2$ are some subgroup of $E(\mathbb F_{q^k})$ of order $r$, where $r| \# E(\mathbb F_q)$ and $r^2 | \# E(\mathbb F_{q^k})$, and $G_t$ is subgroup of order of $\mathbb F^*_{q^k}$.

Is it possible to modify (Weil or Tate) pairing such that the order of $G_t$ be $r^2$? In other word, is it possible to map (with keeping bilinearity property) two $r$-torsion points to a $r^2$-root of unity?

fix spelling; improve formatting; add tags
Source Link
yyyyyyy
  • 12.3k
  • 4
  • 49
  • 68

Pairing - Is it possible to map two $r$-tortion pointtorsion points to a $r^2$-tortiontorsion point?

Let $E(F_{q^k})$$E(\mathbb F_{q^k})$ be an elliptic curve on finite field $F_{q^k}$$\mathbb F_{q^k}$, where $F_{q^k}$$\mathbb F_{q^k}$ is an extension of $F_q$$\mathbb F_q$ with $k>1$. Let $e: G_1 \times G_2 \rightarrow G_t$ be a bilinear pairing, and $G_1$, $G_2$ and $G_t$ are some subgroup of $E(F_{q^k})$$E(\mathbb F_{q^k})$ of order $r$, where $r| \sharp E(F_q)$$r| \# E(\mathbb F_q)$ and $r^2 | \sharp E(F_{q^k})$$r^2 | \# E(\mathbb F_{q^k})$.

Is it possible to modify (Weil or Tate) pairing such that the order of $G_t$ be $r^2$? In other word, is it possible to map (with keeping bilinearity property) two $r$-tortiontorsion point to a $r^2$-tortiontorsion point?

Pairing - Is it possible to map two $r$-tortion point to a $r^2$-tortion point?

Let $E(F_{q^k})$ be an elliptic curve on finite field $F_{q^k}$, where $F_{q^k}$ is an extension of $F_q$ with $k>1$. Let $e: G_1 \times G_2 \rightarrow G_t$ be a bilinear pairing, and $G_1$, $G_2$ and $G_t$ are some subgroup of $E(F_{q^k})$ of order $r$, where $r| \sharp E(F_q)$ and $r^2 | \sharp E(F_{q^k})$.

Is it possible to modify (Weil or Tate) pairing such that the order of $G_t$ be $r^2$? In other word, is it possible to map (with keeping bilinearity property) two $r$-tortion point to a $r^2$-tortion point?

Pairing - Is it possible to map two $r$-torsion points to a $r^2$-torsion point?

Let $E(\mathbb F_{q^k})$ be an elliptic curve on finite field $\mathbb F_{q^k}$, where $\mathbb F_{q^k}$ is an extension of $\mathbb F_q$ with $k>1$. Let $e: G_1 \times G_2 \rightarrow G_t$ be a bilinear pairing, and $G_1$, $G_2$ and $G_t$ are some subgroup of $E(\mathbb F_{q^k})$ of order $r$, where $r| \# E(\mathbb F_q)$ and $r^2 | \# E(\mathbb F_{q^k})$.

Is it possible to modify (Weil or Tate) pairing such that the order of $G_t$ be $r^2$? In other word, is it possible to map (with keeping bilinearity property) two $r$-torsion point to a $r^2$-torsion point?

Source Link
Majid
  • 89
  • 4

Pairing - Is it possible to map two $r$-tortion point to a $r^2$-tortion point?

Let $E(F_{q^k})$ be an elliptic curve on finite field $F_{q^k}$, where $F_{q^k}$ is an extension of $F_q$ with $k>1$. Let $e: G_1 \times G_2 \rightarrow G_t$ be a bilinear pairing, and $G_1$, $G_2$ and $G_t$ are some subgroup of $E(F_{q^k})$ of order $r$, where $r| \sharp E(F_q)$ and $r^2 | \sharp E(F_{q^k})$.

Is it possible to modify (Weil or Tate) pairing such that the order of $G_t$ be $r^2$? In other word, is it possible to map (with keeping bilinearity property) two $r$-tortion point to a $r^2$-tortion point?