Cryptography Asked by user212942 on September 11, 2020

I seeing a paper about Elliptic curve based proxy re-encryption.

And I want to implement this through BLS12-381 Curve.

However, When looking at the documentation for paring or the library, the value of $F_{q^{12}}$ is output as the output of pairing.

The paper requires:

Let e : $G_1$ × $G_1$ → $G_2$ be a bilinear map, z = e($G_1$, $G_1$) ∈ $G_2$

And need to compute (zrG + Pm)

How can I multiply z in $F_{q^{12}}$ and $rG$ Point in $F_{q}$from "$z$ $rG$"?

Should I replace $F_{q^{12}}$ with $F_{q}$? If so, how?

And please let me know what to look for to get relevant knowledge.

The paper writes $z^r cdot G$; however $z^r$ is a member of the extension group $mathbb{F}_{q^{12}}$, while point multiplication is formally defined over the integers; you ask "what are we supposed to do here?"

Well, going through the paper, it appears that if we rewrite that equation to $h(z^r) cdot G$, where $h$ is a function from $mathbb{F}_{q^{12}}$ to $mathbb{F}_{q}$, that works (assuming, of course, we rewrite the decryption process similarly), so we have:

$text{Encrypt}(pk, m) = (r cdot pk, h(z^r) cdot G + Pm)$

$text{Decrypt}^1(C, sk) = B - h( e( A, sk^{-1}G )) cdot G$

$text{Decrypt}^2(C, sk) = B - h( A^{1/b} ) cdot G$

(see the paper for explanation of the various notations, and the reencrypt process doesn't change)

Any deterministic $h$ would work (in the sense that the protocol will work), as can be seen by going through encryption/reencryption/decryption steps. My inclination would be to use a hash function.

Correct answer by poncho on September 11, 2020

Get help from others!

Recent Answers

- Joshua Engel on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- haakon.io on Why fry rice before boiling?
- Peter Machado on Why fry rice before boiling?

Recent Questions

- How can I transform graph image into a tikzpicture LaTeX code?
- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP