An observation on associative one-way functions in complexity theory
type: Item
instance of: scholarly article
title: An observation on associative one-way functions in complexity theory
zbMATH Open document ID: 1339.68099
DOI: 10.1016/S0020-0190(97)00186-5
author: Muhammad Rabi
author: Alan T. Sherman
published in: Information Processing Letters
publication date: 2016-06-09T00:00:00Z
full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019097001865
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 94A62
zbMATH DE Number: 6590641
zbMATH Keywords: associative one-way functions (AOWFs)
zbMATH Keywords: computational complexity
zbMATH Keywords: cryptology
zbMATH Keywords: cryptography
zbMATH Keywords: cryptocomplexity
zbMATH Keywords: cryptographic protocols
zbMATH Keywords: digital signatures
zbMATH Keywords: key-agreement problem
zbMATH Keywords: secret-key exchange
zbMATH Keywords: public-key cryptography
MaRDI profile type: MaRDI publication profile
cites work: A note on the complexity of cryptography (Corresp.)
cites work: New directions in cryptography
cites work: Complexity Measures for Public-Key Cryptosystems
cites work: A conference key distribution system
cites work: Is the data encryption standard a group? (Results of cycling experiments on DES)
cites work: Q4940702
cites work: Diffie-Hellman Oracles
cites work: Q4385518
cites work: A survey of one-way functions in complexity theory
cites work: Q4341719
OpenAlex ID: W1965972287
Recommended article: Theoretical Computer Science
Recommended article: A survey of one-way functions in complexity theory
Recommended article: Q3359757
Recommended article: Creating strong, total, commutative, associative one-way functions from any one-way function in complexity theory
Recommended article: On one-way functions and polynomial-time isomorphisms
Recommended article: Q4319246
Recommended article: Tight lower bounds on the ambiguity of strong, total, associative, one-way functions
Recommended article: One-way functions and the nonisomorphism of NP-complete sets
Recommended article: One-way functions and the isomorphism conjecture
Recommended article: Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions
description: scientific article; zbMATH DE number 6590641