A note on quadratic residuosity and UP
type: Item
instance of: scholarly article
title: A note on quadratic residuosity and UP
zbMATH Open document ID: 1173.68518
author: Robert A. Threlfall
author: Jin-Yi Cai
published in: Information Processing Letters
publication date: 2009-08-27T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5599145
zbMATH Keywords: computational complexity
zbMATH Keywords: UP
zbMATH Keywords: one-way functions
zbMATH Keywords: quadratic residuosity
zbMATH Keywords: higher power residuosity
MaRDI profile type: Publication
full work available at URL: j.ipl.2004.06.015
OpenAlex ID: W2128936775
cites work: Q4847943
cites work: Q4888749
cites work: Q4942157
cites work: Self-witnessing polynomial-time complexity and prime factorization
cites work: Complexity Measures for Public-Key Cryptosystems
cites work: Complexity classes without machines: on complete languages for UP
cites work: Q3941473
cites work: Q3999066
cites work: On some natural complete operators
cites work: Q4871218
cites work: NP-complete decision problems for binary quadratics
cites work: A method for obtaining digital signatures and public-key cryptosystems
cites work: A survey of one-way functions in complexity theory
cites work: Relative complexity of checking and evaluating
DOI: 10.1016/J.IPL.2004.06.015
description: scientific article; zbMATH DE number 5599145