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

摘要

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.