Input

Output

Secret

Public values for Alice and for Bob, private shares for Alice and for Bob

・ Alice chooses nonzero elements with

・ Alice chooses a nonzero secret element

・ Alice computes

・ Alice keeps and sends to Bob. The values and are made public