Some remarks on strong fibonacci pseudoprimes |
| |
Authors: | Rudolf Lidl Winfried B. Müller Alan Oswald |
| |
Affiliation: | (1) Department of Mathematics, University of Tasmania, 7001 Hobart, Tas., Australia;(2) Institut für Mathematik, Universität Klagenfurt, A-9022 Klagenfurt, Austria;(3) School of Information Engineering, Teesside Polytechnic, TS1 3BA Middlesbrough, Clev., Great Britain |
| |
Abstract: | Necessary and sufficient conditions are given for an odd composite integern to be a Fibonacci pseudoprime of themth kind for allm. One consequence of this characterization is that any such pseudoprime has to be a Carmichael number.This author expresses his special thanks to the School of Information Engineering at Teesside Polytechnic, Middlesbrough, England, for its support and hospitality during a visiting appoint of 3 months in 1989, when this paper was written |
| |
Keywords: | Lucas pseudoprimes Carmichael numbers Fibonacci pseudoprimes Primality testing Dickson polynomials Puplic key cryptography |
本文献已被 SpringerLink 等数据库收录! |
|