搜索结果: 1-4 共查到“密码学 efficient computation”相关记录4条 . 查询时间(0.109 秒)
Efficient computation of addition-subtraction chains using generalized continued Fractions
addition-subtraction chains non-adjacent form
2014/3/11
The aim of this paper is to present a new way of computing short addition-subtraction chains using the generalized continued fractions where subtraction is allowed. We will recover the most used ways ...
Efficient Computation Outsourcing for Inverting a Class of Homomorphic Functions
cryptographic protocols
2013/2/21
The rise of cloud computing and the proliferation of mobile devices make computation outsourcing popular. However, the servers are not fully trusted, and a critical problem is the verifiability and pr...
Efficient Computation Modulo a Shared Secret with Application to the Generation of Shared Safe-Prime Products
RSA safe primes threshold cryptography
2009/4/13
We present a new protocol for efficient distributed computation modulo a shared secret. We
further present a protocol to distributively generate a random shared prime or safe prime that
is much more...
A note on efficient computation of cube roots in characteristic 3
cube roots folklore algorithm
2009/4/1
The cost of the folklore algorithm for computing cube roots
in F3m in standard polynomial basis is less that one multiplication, but
still O(m2). Here we show that, if F3m is represented in trinomia...