Re: Q: One-way functions

From: Mok-Kong Shen (mok-kong.shen@t-online.de)
Date: 03/31/03 

From: Mok-Kong Shen <mok-kong.shen@t-online.de>
Date: Mon, 31 Mar 2003 11:30:13 +0200

Bryan Olson wrote:
>
> Mok-Kong Shen asked
> > In AC (1996 edition) Schneier wrote:
> >
> > If we are being strictly mathematical, we have no proof
> > that one-way functions exist, nor any real evidence that
> > they can be constructed.
> >
> > Have researches in the meantime ameriolated in 'any' sense
> > that picture?
>
> There's a sense in which the quote is false, but in the sense
> Schneier meant, the answer is no. Whether one-way functions exist
> (as they are typically defined in cryptology) is still open.

Thanks in particular for the last sentence. (I was
reading something based on the assumption of the
existence of one-way function.)

M. K. Shen

Relevant Pages

  • Re: Quantum Mechanics: established fact?
    ... but the lack of existence of everything else is. ... it is not even in the picture. ... Maybe to you and possibly to the rest of the community. ... My theory, like any other theory, does not need to convince anyone. ...
    (sci.physics)
  • Re: Quantum Mechanics: established fact?
    ... but the lack of existence of everything else is. ... it is not even in the picture. ... Maybe to you and possibly to the rest of the community. ... My theory, like any other theory, does not need to convince anyone. ...
    (sci.physics)
  • Re: 2-year-olds reading?
    ... led to early reading. ... than DD, is a very, very bright child, and who shows no interest in reading. ... So if we talk about the cat she can ... picture she can't, despite having us show her the picture daily. ...
    (misc.kids)
  • Re: CTC169
    ... I got this dead RCA set for free and am working on it for fun ... The set was initially dead. ... (based on my internet reading) ... green line across the screen which is shortly replaced by a picture. ...
    (sci.electronics.repair)
  • CTC169
    ... I got this dead RCA set for free and am working on it for fun ... The set was initially dead. ... (based on my internet reading) ... green line across the screen which is shortly replaced by a picture. ...
    (sci.electronics.repair)