Faster Factoring of Integers of a Special Form (Special Section on Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
A speedup of Lenstra's Elliptic Curve Method of factorization is presented. The speedup works for integers of the form N=PQ^2, where P is a prime sufficiently smaller than Q. The result is of interest to cryptographers, since integers with secret factorization of this form are being used in digital signatures. The algorithm makes use of what we call "Jacobi signatures". We believe these to be of independent interest.
- 社団法人電子情報通信学会の論文
- 1996-04-25
著者
-
OKAMOTO Eiji
School of Engineering, Hokkaido Tokai University
-
Peralta R
Univ. Wisconsin‐milwaukee Usa
-
PERALTA Reno
Faculty of Electrical Engineering and Computer Science Department, University of Wisconsin-Milwaukee
関連論文
- Numerical estimation of heat distribution from the implantable battery system of an undulation pump LVAD
- Proposal of an Automatic Signature Scheme Using a Compiler (Special Section on Cryptography and Information Security)
- Reliability Functions for Concatenated Codes Employing Modular Codes with Maximum Likelihood Decoding
- Permutation Cipher Scheme Using Polynomials over a Field
- A Secure Broadcast Communication Method with Short Messages (Special Section on Information Theory and Its Applications)
- Constructing Identity-Based Key Distribution Systems over Elliptic Curves (Special Section on Information Theory and Its Applications)
- Feasibility of a remote monitoring system for patients with an implantable left ventricular assist device using Personal Handy-Phone System telecommunication technology
- Proxy Cryptosystems: Delegation of the Power to Decrypt Ciphertexts (Special Section on Cryptography and Information Security)
- Factoring Hard Integers on a Parallel Machine (Special Section on Discrete Mathematics and Its Applications)
- Faster Factoring of Integers of a Special Form (Special Section on Discrete Mathematics and Its Applications)
- Algebraic Properties of Permutation Polynomials (Special Section on Discrete Mathematics and Its Applications)