newsence
來源篩選

No-fault polynomial time Miller's inversion implemented for altbn128, but can it be made useful against EIP-197?

ethresear.ch

This research explores a polynomial-time implementation of Miller's inversion for the altbn128 curve and investigates its potential applicability or security implications for Ethereum's EIP-197.

newsence

針對 altbn128 實現的無故障多項式時間 Miller 逆運算,但它能否用於對抗 EIP-197?

ethresear.ch
大約 16 小時前

AI 生成摘要

這項研究探討了針對 altbn128 曲線的 Miller 逆運算多項式時間實現,並研究其是否能有效應用於或影響以太坊的 EIP-197。

根據最近的研究結果。

適用於以太坊 EIP-197 或 Altbn128 超奇異橢圓曲線的 Takakazu Satoh Miller 逆運算範例.Sage

from sage.all import Integer, EllipticCurve, GF, PolynomialRing, sqrt

#-----------------------1. Miller 逆運算 --------------------------
def miller_invert(E, q, k, ell, d, v, A):

此檔案已截斷。

是否有辦法將 G_1 和 G_2/G_12 同時提升(lift)到一個超橢圓曲線覆蓋(hyperelliptic curve cover),使其不需要進行最終指數運算(final exponentiation)?

或者是否存在某些情況,使得正確的指數逆運算變得容易?正如一些利用故障(faults)執行 Miller 逆運算的論文所強調的那樣(這在需要隱藏秘密時非常有用)。