No label defined (Q3342347)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3877077
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3877077

      Statements

      0 references
      1982
      0 references
      public key cryptosystem
      0 references
      digital signature
      0 references
      trapdoor knapsack
      0 references
      cryptography
      0 references
      This book is a revision of author's thesis and presents the results obtained between 1974 and 1979. The two first chapters have an introductory character. Chapters 3 and 4 describe the first public key distribution system and public key cryptosystem, which are both based on the concept of a ''puzzle''. Now, as the author himself says, they are primarily of pedagogical and historical interest. Chapter 5 concerns certified digital signature systems - the Lamport-Diffie one time signature and its improved version. The next chapters, entitled ''The trapdoor knapsack'' and ''How secure the trapdoor knapsack'' describe a public key cryptosystem based on the knapsack problem. They are a study from several perspectives in an attempt to determine its security and what type of trapdoor knapsack is suitable for actual implementation. A conventional cipher which is essentially NP-complete is given in chapter 8. Chapter 9 ''Protocols for public key cryptosystems'' examines the problems and techniques of actually using public key systems, and the strengths they offer by giving a series of example protocols. In the last chapter two methods of multiple encryption using DES are analysed and are shown to be less secure than at their first appearance. Regardless the rapid development and increasing number of papers on cryptography the book is very useful reading.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references