𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An observation on associative one-way functions in complexity theory

✍ Scribed by Muhammad Rabi; Alan T. Sherman

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
606 KB
Volume
64
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis

We introduce the notion of associative one-way functions and prove that they exist if and only if P # NP. As evidence of their utility, we present two novel protocols that apply strong forms of these functions to achieve secret-key agreement and digital signatures. @ 1997 Published by Elsevier Science B.V.

πŸ“œ SIMILAR VOLUMES

Creating Strong, Total, Commutative, Ass
Creating Strong, Total, Commutative, Associative One-Way Functions from Any One-Way Function in Complexity Theory
✍ Lane A Hemaspaandra; JΓΆrg Rothe πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 129 KB

Rabi and Sherman presented novel digital signature and unauthenticated secret-key agreement protocols, developed by themselves and by Rivest and Sherman. These protocols use strong, total, commutative (in the case of multiparty secret-key agreement), associative one-way functions as their key buildi

An adaptive observer for on-line tool we
An adaptive observer for on-line tool wear estimation in turning, Part I: Theory
✍ Kourosh Danai; A.Galip Ulsoy πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 266 KB

On-line sensing of tool wear has been a long-standing goal of the manufacturing engineering community. In the absence of any reliable on-line tool wear sensors, a new model-based approach for tool wear estimation has been proposed. This approach is an adaptive observer, based on force measurement, w