Find a copy in the library
Finding libraries that hold this item...
Details
Additional Physical Format: | Gedrukte uitgave: Speelman, Florian Position-based quantum cryptography and catalytic computation [S.l. : s.n.], 2016. |
---|---|
Material Type: | Document, Thesis/dissertation |
Document Type: | Book, Computer File |
All Authors / Contributors: |
Florian Speelman |
OCLC Number: | 1151507874 |
Notes: | Met samenvatting in het Nederlands. |
Description: | 1 online resource (xii, 173 p.) : ill. |
Series Title: | ILLC dissertations series, DS-2016-08 |
Responsibility: | Florian Speelman. |
Abstract:
"In this thesis, we present several results along two different lines of research. The first part concerns the study of position-based quantum cryptography, a topic in quantum cryptography. By combining quantum mechanics with special relativity theory, new cryptographic tasks can be developed that use the causality constraints of relativity theory in a constructive way. Position-based cryptography is a type of cryptography that wants to use location as a credential, instead of (or in addition to) a secret key - for instance to create a protocol to send messages that can only be read at one specific location. In the second part we introduce a new notion of computation, catalytic computation, and study this new model within complexity theory. Catalytic computation is a computation that has a small amount of clean space available and is equipped with additional auxiliary space, with the caveat that the additional space is initially in an arbitrary, possibly incompressible, state and must be returned to this state when the computation is finished. The term 'catalytic' comes from chemistry, where it refers to a reactant which speeds up a chemical reaction but is not consumed - just like the extra space available to the computation."--Samenvatting auteur.
Reviews
User-contributed reviews
Add a review and share your thoughts with other readers.
Be the first.
Add a review and share your thoughts with other readers.
Be the first.


Tags
Add tags for "Position-based quantum cryptography and catalytic computation".
Be the first.