"The feasibility of implementing the interpolating cubic spline function as encryption and decryption transformations is presented. The encryption method can be viewed as computing a transposed polynomial. The main characteristic of the spline cryptosystem is that the domain and range of encryption are defined over real numbers, instead of the traditional integer numbers. Moreover, the spline cryptosystem can be implemented in terms of inexpensive multiplications and additions.
Using spline functions, a series of discontiguous spline segments can execute the modular arithmetic of the RSA system. The similarity of the RSA and spline functions within the integer domain is demonstrated. Furthermore, we observe that such a reformulation of RSA cryptosystem can be characterized as polynomials with random offsets between ciphertext values and plaintext values. This contrasts with the spline cryptosystems, so that a random spline system has been developed. The random spline cryptosystem is an advanced structure of spline cryptosystem. Its mathematical indeterminacy on computing keys with interpolants no more than 4 and numerical sensitivity to the random offset ti increases its utility.
This article also presents a chaotic public-key cryptosystem employing a one-dimensional difference equation as well as a quadratic difference equation. This system makes use of the El Gamal’s scheme to accomplish the encryption process. We note that breaking this system requires the identical work factor that is needed in solving discrete logarithm with the same size of moduli"--Abstract, page iii.
Ho, C. Y. (Chung You), 1933-1988
Zobrist, George W. (George Winston), 1934-
Dekock, Arlan R.
Prater, John Bruce, 1932-2002
Dawson, Darrow Finch, 1931-2007
Ph. D. in Computer Science
University of Missouri--Rolla
ix, 120 pages
Note about bibliography
Includes bibliographical references (pages 114-119).
© 1993 Fengi Hwu, All rights reserved.
Dissertation - Restricted Access
Print OCLC #
Link to Catalog Record
Electronic access to the full-text of this document is restricted to Missouri S&T users. Otherwise, request this publication directly from Missouri S&T Library or contact your local library.http://merlin.lib.umsystem.edu/record=b2668613~S5
Hwu, Fengi, "The interpolating random spline cryptosystem and the chaotic-map public-key cryptosystem" (1993). Doctoral Dissertations. 1021.
Share My Dissertation If you are the author of this work and would like to grant permission to make it openly accessible to all, please click the button above.
A report which is substantially this dissertation is available here for download.