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
1982
0 references
public key cryptosystem
0 references
digital signature
0 references
trapdoor knapsack
0 references
cryptography
0 references
0.8198665976524353
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