如何在 Charm-Crypto 中對組 GT 的兩個配對元素執行 XOR？

Question

在 Charm Crypto 中，我想計算屬於 GT 組的兩個配對元素的 XOR。 但是，似乎不支持 XOR 運算，而僅支持乘法 (mul) 和除法 (div) 運算來對組 GT 的元素進行配對。

由於我試圖實現的算法，我想計算相同的異或。 下面基本上是我的算法在簡單意義上會做的事情。

>>> from charm.toolbox.pairinggroup import PairingGroup, GT
>>> group = PairingGroup('SS512')
>>> val1 = group.random(GT)
>>> val2 = group.random(GT)
>>> val = val1 ^ val2
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unsupported operand type(s) for ^: 'pairing.Element' and 'pairing.Element'
>>> 

val1和val2是兩個配對元素，我想計算它們之間的 XOR 運算。

有人可以在這方面指導我嗎？ 這個問題的解決方案是什么？

Answer 1

XOR 不是配對組旨在執行的操作。 您可能需要對兩個點的 X 坐標進行 XOR 運算，並希望結果仍然是一個有效的 X 坐標，您可以從中導出 Y 坐標並獲得一個點。 在 Charm 中，您將很難做到這一點。

您應該轉到另一個庫並編寫自定義實現。