Costs set to rule out register of fingerprints

Ian Brown ukcrypto at chiark.greenend.org.uk
Wed, 30 Jan 2008 12:15:33 +0000


I don't think we are talking realistic threat models here.

Cheers,
Ian.
--
http://people.oii.ox.ac.uk/brown/


On 30 Jan 2008, at 11:57, Ian Batten wrote:

>
> On 30 Jan 08, at 1054, Ian Brown wrote:
>>
>> ICAO or another international organisation could act as a root  
>> certifier. Verifiers would then only need that public key to  
>> validate a signed issuing authority key.
>
> Yes, I can quite imagine that every country would be prepared to  
> sign up to a process where their passports were validated by an  
> international organisation.  I can also imagine that every country  
> would be entirely happy about a situation where the compromise of  
> an international organisation they have no control over would  
> compromise their entire passport process.   I doubt you could  
> persuade more than one of France, China, Russia or the USA to agree  
> to that.
>
>
>>
>>> including people with very well-resourced spook agencies.
>>
>> I'm not sure what difference this makes?
>
> It's taken for granted that attacking an RSA key pair without the  
> private key or the underlying primes is computationally  
> infeasible.  But factoring large composites isn't provably hard,  
> and deriving the private key from the public key isn't provably  
> equivalent to that problem anyway.  The USA, say, has a lot of  
> mathematicians, a lot of computers and a lot of money.  Why would  
> Putin agree?
>
> If a method to factor large composites in O(n) time arrived  
> tomorrow morning, it would be surprising, extraordinary and  
> shocking; it wouldn't, however, overturn any long-established  
> results.  And the NSA don't need O(n): they just need O(n^x) where  
> x is a bit less than your planning assumptions.  Crypto systems (as  
> we all know) are also not only attackable by brute force or via  
> clever attacks on the maths; there's a lot of other attacks on  
> implementation.  Again, the NSA might just have the people to look  
> at those attacks.
>
>>> do you want to bet your signature algorithm and technique  
>>> against, say, a fully resourced joint attack by the Chinese and  
>>> Russian governments?
>>
>> who have all sorts of other, probably easier, attacks available to  
>> them.
>
> Easier than compromising an official in the passport office of a  
> small African country where $1000 is lifetime's earnings, in  
> exchange for which you get the ability to fake the passports of  
> that country in arbitrary quantity?  That plays well for cover ---  
> your agents can travel on passports of another country.  And it  
> plays well as an attack --- once you've done it, you tell everyone  
> and watch all the citizens of that country become unable to  
> travel.   What would the USA do with the ability to produce  
> arbitrary numbers of Iranian passports, or the ability to render  
> all Iranian passports practically invalid?
>
> ian
>
>