[OTR-dev] Socialist millionaire efficiency on J2ME platforms

[Ian Goldberg]

On Tue, Mar 02, 2010 at 01:44:05PM +0000, Vladimir wrote:
> Hello,
>
> I'm currently using fingerprints to identify clients using my  
> application on their mobile phones. The application uses J2ME.

Cool; which application is this?

> I am  interested in using SMP but I doubt it will be possible because
> of the  computationally intense calculations (power in particular).
> The example  in the documentation talks about its uses on a
> BlackBerry, but the aim  of my software is to be used on less powerful
> devices too. What effects  on performance will SMP have on a less
> powerful processor?

In regular OTR conversation, 2 modexps (the expensive operation) are
done every time one of the parties creates a new temporary encryption
key, which is generally done approximately every message.

In SMP, each side does about 9 modexps, but only once per person you
talk to.  So I'd say SMP should take way less power than the rest of the
conversation.

   - Ian