Actually how simple is VMPC?

From: Bartosz Zoltak ()_at_vmpcfunction.com)
Date: 08/29/03 

Date: Fri, 29 Aug 2003 19:59:27 +0200

I would like to write false claims in the article on VMPC, which is to be
printed in one of the popular computer magaizes in Poland, so I would like
to make sure simple the VMPC function actually is.

Let alone - for the moment - whether it is one-way - I would just like to
say in the article how VMPC - IF in fact it was agreed to be (or somehow,
unlikely, proven) one-way - compares to the known one-way functions in terms
of simplicity.

Q,P - 256 element permutations,
VMPC: Q[x]=P[P[P[x]]+1]. It takes 3 elementary logical steps (subjective
measure - the steps are like "take Y-th element of P and store it in
variable Z") which all can be also written with 3 MOV assembler instructions
to compute each element of Q, so it totals in 256*3=768 MOV instructions /
basic logical operations to get Q from P or 3 per byte.

How doeas this copare to the kown one-way functions? Hash functions look
more complicated (though VMPC function is no competition to hash functions),
factoring - multiplying two big numbers is probably more complex than
computing VMPC?

Any indications on the simplest known one-way functions?

BTW, as some recommended, I organized the content (related to VMPC function
only) of the website into a paper (VMPCfunction.PS or .PDF, also in ZIP
format) and it is available for download at
www.vmpcfunction.com/function.htm . The paper contains the same information
as the website,so it is up to which form one finds more conveniet, if one
would like to read about the VMPC function. A paper on the VMPC cipher will
be prepared a bit later.

Thanks for help

Bartosz 

--
Bartosz Zoltak
http://www.vmpcfunction.com
QPbzoltak@vmpcfunction.com
without "QP"

Relevant Pages

  • Re: VMPC Stream Cipher - ideas on potential weaknesses?
    ... There is one guy who always tells me it should be possible to invert ... elements of P and deducing others from Q and VMPC definition. ... would then be to select such configuration of P elements which fits as ... Bartosz Zoltak ...
    (sci.crypt)
  • Re: VMPC isnt free
    ... In fact I have said practically NOTHING so far about the VMPC ... The pros somehow don't have to scream, ... Closed mind and loud mouth ... Bartosz Zoltak ...
    (sci.crypt)
  • Paper on VMPC function at IACR ePrint
    ... A paper "VMPC one-way function" by Bartosz Zoltak, ... The VMPC function is a combination of two basic operations: ... combination shows to have very high resistance to inverting. ...
    (sci.crypt)
  • Re: Unbreakable Encryption - Scenarios - What encryption method would be best?
    ... proven in an awesomely simple way that, well - VMPC - but the logic is ... unbreakable symmetric encryption scheme. ... Bartosz Zoltak ...
    (sci.crypt)
  • Re: VMPC stream cipher - no short cycles possible
    ... So even if the cycle lengths are not ideally random for VMPC ... (they can't be because they are not continuous, some cycle-lengths ... So by definition no practical distinguisher can be based on ... Bartosz Zoltak ...
    (sci.crypt)