One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties

Details One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties

1999-11-15

arxiv.org/abs/cs/9911007v1

Computer Science

Computational Complexity

17 pages

Scientific paper

We survey recent developments in the study of (worst-case) one-way functions having strong algebraic and security properties. According to [RS93], this line of research was initiated in 1984 by Rivest and Sherman who designed two-party secret-key agreement protocols that use strongly noninvertible, total, associative one-way functions as their key building blocks. If commutativity is added as an ingredient, these protocols can be used by more than two parties, as noted by Rabi and Sherman [RS93] who also developed digital signature protocols that are based on such enhanced one-way functions. Until recently, it was an open question whether one-way functions having the algebraic and security properties that these protocols require could be created from any given one-way function. Recently, Hemaspaandra and Rothe [HR99] resolved this open issue in the affirmative, by showing that one-way functions exist if and only if strong, total, commutative, associative one-way functions exist. We discuss this result, and the work of Rabi, Rivest, and Sherman, and recent work of Homan [Hom99] that makes progress on related issues.

Affiliated with

Also associated with

No associations

Rating

One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-637037