Wilson, William J.2008-10-232008-10-231994-03Wilson, W.J. (1994). Chinks in the armor of public key cryptosystems. (Working paper 94/03). Hamilton, New Zealand: University of Waikato, Department of Computer Science.1170-487Xhttps://hdl.handle.net/10289/1132Potential weaknesses in public key cryptosystem design and use are identified with emphasis on a particular vulnerability resulting from the encryption of ordinary natural language plaintext. This weakness occurs when an insufficiently long block length is used to encrypt low entropy natural language and ordinary numeric plaintext rendered in 8-bit character sets such as ASCII or EBCDIC. A computer-assisted, semi-exhaustive chosen plaintext attack is defined and shown to defeat such systems. Several methods are suggested for thwarting such attacks by maximizing input plaintext entropy prior to encryption.application/pdfenpublic key cryptosystemsblock ciphersmessage entropyunicity distanceexhaustive enumerationn-gramsASCIIEBCDIC character setsWorking Paper