Let q be a power of a prime and φ be the Frobenius endomorphism on E（Fqk）, then q = tφ - φ^2. Applying this equation, a new algorithm to compute rational point scalar multiplications on elliptic curves by finding...Let q be a power of a prime and φ be the Frobenius endomorphism on E（Fqk）, then q = tφ - φ^2. Applying this equation, a new algorithm to compute rational point scalar multiplications on elliptic curves by finding a suitable small positive integer s such that q^s can be represented as some very sparse φ-polynomial is proposed. If a Normal Basis （NB） or Optimal Normal Basis （ONB） is applied and the precomputations are considered free, our algorithm will cost, on average, about 55% to 80% less than binary method, and about 42% to 74% less than φ-ary method. For some elliptic curves, our algorithm is also taster than Mǖller＇s algorithm. In addition, an effective algorithm is provided for finding such integer s.展开更多
The governing equations of the free vibrations of spherical and cylindrical shellswith a regular singularity. are solved by Frobenius Series Method in the form ofmatrix. Considering the relationship of the roots of th...The governing equations of the free vibrations of spherical and cylindrical shellswith a regular singularity. are solved by Frobenius Series Method in the form ofmatrix. Considering the relationship of the roots of the indicial equation, we get somevarious expressions of solutions according to different cases. This work lays afoundation of solving certain elastic problems by analytical method.展开更多
基金Supported by the National 973 High Technology Projects (No. G1998030420)
文摘Let q be a power of a prime and φ be the Frobenius endomorphism on E（Fqk）, then q = tφ - φ^2. Applying this equation, a new algorithm to compute rational point scalar multiplications on elliptic curves by finding a suitable small positive integer s such that q^s can be represented as some very sparse φ-polynomial is proposed. If a Normal Basis （NB） or Optimal Normal Basis （ONB） is applied and the precomputations are considered free, our algorithm will cost, on average, about 55% to 80% less than binary method, and about 42% to 74% less than φ-ary method. For some elliptic curves, our algorithm is also taster than Mǖller＇s algorithm. In addition, an effective algorithm is provided for finding such integer s.
文摘The governing equations of the free vibrations of spherical and cylindrical shellswith a regular singularity. are solved by Frobenius Series Method in the form ofmatrix. Considering the relationship of the roots of the indicial equation, we get somevarious expressions of solutions according to different cases. This work lays afoundation of solving certain elastic problems by analytical method.
