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.

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.

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1986
Accession Number
ADA175853

Entities

People

  • Alan T. Sherman

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Cryptography
  • Heuristic Methods
  • Large Scale Integration
  • Mathematical Analysis
  • Mathematics
  • Optimization
  • Security
  • Theory Of Computation
  • Theses
  • Very Large Scale Integration

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Cybersecurity.
  • Distributed Systems and Data Platform Development
  • Parallel and Distributed Computing.

Technology Areas

  • Cyber
  • Cyber - Cryptography