Einzeltreffer — DigiBib

Recently, Chmielowiec (2010) [3] studied an upper bound for the average number of fixed points in RSA encryption and asserted that it is on the order of (log n)2 for randomly chosen RSA parameters (n, e). In this paper, we point out some error in his estimation and present detailed procedures for correct evaluation. It is shown that the expected number of RSA fixed points is in fact O((log n)3).

Titel:	A note on the average number of RSA fixed points
Autor/in / Beteiligte Person:	CHAE HOON, LIM
Link:	View record from ScienceDirect (Volltext) E-Journal im Bestand der UB Hagen? View record from PASCAL Archive
Zeitschrift:	Theoretical computer science, Jg. 412 (2011), Heft 35, S. 4729-4737
Veröffentlichung:	Oxford: Elsevier, 2011
Medientyp:	academicJournal
Umfang:	print, 7 ref
ISSN:	0304-3975 (print)
Schlagwort:	Computer science Informatique Sciences exactes et technologie Exact sciences and technology Sciences et techniques communes Sciences and techniques of general use Mathematiques Mathematics Algèbre Algebra Théorie des nombres Number theory Topologie. Variétés et complexes cellulaires. Analyse globale et analyse sur variétés Topology. Manifolds and cell complexes. Global analysis and analysis on manifolds Analyse globale, analyse sur des variétés Global analysis, analysis on manifolds Sciences appliquees Applied sciences Informatique; automatique theorique; systemes Computer science; control theory; systems Informatique théorique Theoretical computing Divers Miscellaneous Logiciel Software Organisation des mémoires. Traitement des données Memory organisation. Data processing Traitement des données. Listes et chaînes de caractères Data processing. List processing. Character string processing Borne supérieure Upper bound Cota superior Cryptographie Cryptography Criptografía Estimation erreur Error estimation Estimación error Evaluation Evaluación Computer theory Informática teórica Moyenne Average Promedio Ordre n N order Orden n Point fixe Fix point Punto fijo Procédure Procedure Procedimiento Virgule fixe Fixed point Coma fija 11T71 37C25 68P25 Chiffrement Encryption PGCD Expected value Fixed points Greatest common divisor (GCD) RSA encryption Security
Sonstiges:	Nachgewiesen in: PASCAL Archive Sprachen: English Original Material: INIST-CNRS Document Type: Article File Description: text Language: English Author Affiliations: Department of Computer Sciences and Engineering, Sejong University, 98 Gunja-Dong, Kwangjin-Gu, Seoul, Korea, Republic of Rights: Copyright 2015 INIST-CNRS ; CC BY 4.0 ; Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS Notes: Computer science; theoretical automation; systems ; Mathematics

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.

A note on the average number of RSA fixed points