[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [lojban] trapdoor
On Wednesday, December 25, 2013 12:39:04 Ian Johnson wrote:
> On Tue, Dec 24, 2013 at 8:08 PM, .arpis. <rpglover64+jbobau@gmail.com>
>
> wrote:
> > {nadyxru facnu}? "hard-to-invert function"
>
> It's not a {fancu}. Pierre means the functionality of a one-way door, such
> as a trapdoor.
A trapdoor one-way function is indeed a fancu. The classic example is raising
a variable number (noi cmima lo se fancu) to a fixed power modulo a product of
large primes, i.e. RSA. If you know the primes, it's easy to calculate the
inverse function. If you don't, it's computationally infeasible.
Pierre
--
ve ka'a ro klaji la .romas. se jmaji
--
You received this message because you are subscribed to the Google Groups "lojban" group.
To unsubscribe from this group and stop receiving emails from it, send an email to lojban+unsubscribe@googlegroups.com.
To post to this group, send email to lojban@googlegroups.com.
Visit this group at http://groups.google.com/group/lojban.
For more options, visit https://groups.google.com/groups/opt_out.