Accession Number:

ADA175853

Title:

Cryptology and VLSI (Very Large Scale Integration). I. Detecting and Exploiting Algebraic Weaknesses in Cryptosystems. II. Algorithms for Placing Modules on a Custom VLSI Chip.

Descriptive Note:

Doctoral thesis,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s):

Report Date:

1986-11-01

Pagination or Media Count:

225.0

Abstract:

This dissertation describes two separate and independent investigations in cryptology and VLSI. Part I explores relationships between algebraic and security properties of cryptosystems, focusing on finite, deterministic cryptosystems whose encryption transformations form a group under functional composition. Part II explores the problem of automatically placing modules on a custom VLSI chip, focusing on the placement heuristics used in the MIT PI Placement and Interconnect System. Keywords algorithms, combinatorial optimization complexity theory cryptanalysis cryptography cryptology theory of computation.

Subject Categories:

  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE