A time-luck tradeoff in relativized cryptography
type: Item
instance of: scholarly article
title: A time-luck tradeoff in relativized cryptography
zbMATH Open document ID: 0499.68019
DOI: 10.1016/0022-0000(81)90034-9
author: Gilles Brassard
published in: Journal of Computer and System Sciences
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 68W99
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 3788003
zbMATH Keywords: probabilistic algorithms
zbMATH Keywords: relativisation
zbMATH Keywords: relativized model of computation
zbMATH Keywords: security
zbMATH Keywords: Las Vegas algorithm
zbMATH Keywords: recursive oracle
describes a project that uses: McEliece
MaRDI profile type: Publication
full work available at URL: 0022-0000(81)90034-9
OpenAlex ID: W2011468192
cites work: Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
cites work: A note on the complexity of cryptography (Corresp.)
cites work: Relativized cryptography
cites work: New directions in cryptography
cites work: Q4198056
cites work: Q5592246
cites work: Q3887342
cites work: Secure communications over insecure channels
cites work: Riemann's hypothesis and tests for primality
cites work: Q4164569
cites work: A method for obtaining digital signatures and public-key cryptosystems
cites work: A Mathematical Theory of Communication
cites work: Communication Theory of Secrecy Systems*
description: scientific article; zbMATH DE number 3788003