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.
MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE
Pagination or Media Count:
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.
- Non-Radio Communications