Skip to main content

Research Repository

Advanced Search

Public key cryptosystems : theory, application and implementation

McAuley, Anthony Joseph


Anthony Joseph McAuley


Rodney Goodman


The determination of an individual's right to privacy is mainly a nontechnical matter, but the pragmatics of providing it is the central concern of the cryptographer. This thesis has sought answers to some of the outstanding issues in cryptography. In particular, some of the theoretical, application and implementation problems associated with a Public Key Cryptosystem (PKC).

The Trapdoor Knapsack (TK) PKC is capable of fast throughput, but suffers from serious disadvantages. In chapter two a more general approach to the TK-PKC is described, showing how the public key size can be significantly reduced. To overcome the security limitations a new trapdoor was described in chapter three. It is based on transformations between the radix and residue number systems.

Chapter four considers how cryptography can best be applied to multi-addressed packets of information. We show how security or communication network structure can be used to advantage, then proposing a new broadcast cryptosystem, which is more generally applicable.

Copyright is traditionally used to protect the publisher from the pirate. Chapter five shows how to protect information when in easily copyable digital format.

Chapter six describes the potential and pitfalls of VLSI, followed in chapter seven by a model for comparing the cost and performance of VLSI architectures. Chapter eight deals with novel architectures for all the basic arithmetic operations. These architectures provide a basic vocabulary of low complexity VLSI arithmetic structures for a wide range of applications.

The design of a VLSI device, the Advanced Cipher Processor (ACP), to implement the RSA algorithm is described in chapter nine. It's heart is the modular exponential unit, which is a synthesis of the architectures in chapter eight. The ACP is capable of a throughput of 50 000 bits per second.


McAuley, A. J. (1985). Public key cryptosystems : theory, application and implementation. (Thesis). University of Hull. Retrieved from

Thesis Type Thesis
Deposit Date Jan 14, 2016
Publicly Available Date Feb 23, 2023
Keywords Electronic engineering
Public URL
Additional Information Department of Electronic Engineering, The University of Hull
Award Date Apr 1, 1985


Thesis (19.8 Mb)

Copyright Statement
© 1985 McAuley, Anthony Joseph. All rights reserved. No part of this publication may be reproduced without the written permission of the copyright holder.

Downloadable Citations