skip to content
Position-based quantum cryptography and catalytic computation Preview this item
ClosePreview this item
Checking...

Position-based quantum cryptography and catalytic computation

Author: Florian Speelman
Publisher: [S.l. : s.n.], Amsterdam : Universiteit van Amsterdam [Host] 2016.
Dissertation: Proefschrift Universiteit van Amsterdam.
Series: ILLC dissertations series, DS-2016-08
Edition/Format:   Thesis/dissertation : Document : Thesis/dissertation   Computer File : EnglishView all editions and formats
Summary:
"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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Find a copy in the library

&AllPage.SpinnerRetrieving; 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
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.