We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Linear recurrent cryptography: golden-like cryptography for higher order linear recurrences

Abstract: We develop matrix cryptography based on linear recurrent sequences of any order that allows securing encryption against brute force and chosen plaintext attacks. In particular, we solve the problem of generalizing error detection and correction algorithms of golden cryptography previously known only for recurrences of a special form. They are based on proving the checking relations (inequalities satisfied by the ciphertext) under the condition that the analog of the golden $Q$-matrix has the strong Perron-Frobenius property. These algorithms are proved to be especially efficient when the characteristic polynomial of the recurrence is a Pisot polynomial. Finally, we outline algorithms for generating recurrences that satisfy our conditions.
Comments: 27 pages, 1 figure
Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Number Theory (math.NT); Spectral Theory (math.SP)
MSC classes: 94A60 11B37 15A48 15A36 15A18 11B39 11C20 94B60 94B25 11B37 15B36, 11K16
Journal reference: Discrete Mathematics, Algorithms and Applications, 2022
DOI: 10.1142/S179383092250094X
Cite as: arXiv:2206.11411 [cs.CR]
  (or arXiv:2206.11411v1 [cs.CR] for this version)

Submission history

From: Sergiy Koshkin [view email]
[v1] Wed, 22 Jun 2022 22:38:15 GMT (61kb,D)

Link back to: arXiv, form interface, contact.