Received-SPF: neutral (google.com: 69.168.97.50 is neither permitted nor denied by best guess record for domain of phma@bezitopo.org) client-ip=69.168.97.50;
X_CMAE_Category: 0,0 Undefined,Undefined
X-CNFS-Analysis: v=2.1 cv=Btukn+n5 c=1 sm=0 tr=0 a=Z2Pgg/vgYxdHLJ9+hxtZow==:117 a=Z2Pgg/vgYxdHLJ9+hxtZow==:17 a=K-v-2zaBAAAA:8 a=_WQhAotw1e0A:10 a=Yr05hP5UdKEA:10 a=kj9zAlcOel0A:10 a=xqWC_Br6kY4A:10 a=JNFw9bs7AAAA:8 a=4RBUngkUAAAA:8 a=ivdc3WQIpw4A:10 a=pGLkceISAAAA:8 a=ZyFyfgGMA0kYeOAsxkkA:9 a=CjuIK1q_8ugA:10 a=MSl-tDqOz04A:10
X-CM-Score: 0
X-Scanned-by: Cloudmark Authority Engine
Received-SPF: neutral (smtp02.hughes.cmh.synacor.com: 67.44.192.11 is neither permitted nor denied by domain of bezitopo.org)
Received: from [67.44.192.11] ([67.44.192.11:48438] helo=leopard.ixazon.lan)
	by smtp.hughes.net (envelope-from <phma@bezitopo.org>)
	(ecelerity 2.2.3.49 r(42060/42061)) with ESMTPSA (cipher=AES256-SHA) 
	id 3D/A0-21114-A144BB25; Wed, 25 Dec 2013 15:46:19 -0500
Received: from caracal.localnet (localhost [IPv6:::1])
	by leopard.ixazon.lan (Postfix) with ESMTP id 119B11444
	for <lojban@googlegroups.com>; Wed, 25 Dec 2013 15:46:08 -0500 (EST)
From: Pierre Abbat <phma@bezitopo.org>
To: lojban@googlegroups.com
Subject: Re: [lojban] trapdoor
Date: Wed, 25 Dec 2013 15:46:06 -0500
Message-ID: <53390051.0UcaJT09yg@caracal>
User-Agent: KMail/4.8.5 (Linux/3.2.0-57-generic; KDE/4.8.5; x86_64; ; )
In-Reply-To: <CA+gZtg+cO=RGa0K0M3MYQUBw_k1Ld0JgQgZjb52z-AMd6f4mjw@mail.gmail.com>
References: <1549121.R2mRn75s9T@caracal> <CALm==BVoyTprRREjXv6topbHoig7LLurKpbd1dzJ8mv6XcQfrw@mail.gmail.com> <CA+gZtg+cO=RGa0K0M3MYQUBw_k1Ld0JgQgZjb52z-AMd6f4mjw@mail.gmail.com>
MIME-Version: 1.0
X-Original-Sender: phma@bezitopo.org
X-Original-Authentication-Results: gmr-mx.google.com;       spf=neutral
 (google.com: 69.168.97.50 is neither permitted nor denied by best guess
 record for domain of phma@bezitopo.org) smtp.mail=phma@bezitopo.org
Reply-To: lojban@googlegroups.com
Precedence: list
Mailing-list: list lojban@googlegroups.com; contact lojban+owners@googlegroups.com
List-ID: <lojban.googlegroups.com>
X-Google-Group-Id: 1004133512417
List-Post: <http://groups.google.com/group/lojban/post>, <mailto:lojban@googlegroups.com>
List-Help: <http://groups.google.com/support/>, <mailto:lojban+help@googlegroups.com>
List-Archive: <http://groups.google.com/group/lojban>
Sender: lojban@googlegroups.com
List-Subscribe: <http://groups.google.com/group/lojban/subscribe>, <mailto:lojban+subscribe@googlegroups.com>
List-Unsubscribe: <http://groups.google.com/group/lojban/subscribe>, <mailto:googlegroups-manage+1004133512417+unsubscribe@googlegroups.com>
Content-Type: text/plain; charset=ISO-8859-1
X-Spam-Score: 0.0 (/)
X-Spam_score: 0.0
X-Spam_score_int: 0
X-Spam_bar: /

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.