Rsa
RSA 累加器中的刪除複雜度
我的問題是關於在 O(1) 時間內刪除一個元素的動態 RSA 累加器的存在。
你知道一些實際的實現嗎？
給定陷門，可以在恆定時間內從 RSA 累加器中刪除一個元素。特別是，使用擴展的 Euclid 算法和逆的冪累加器生成元素的逆。有問題的元素將以這種方式從累加器中抵消。