News for hackers. Stuff that matters.
Re:Using the NFC Chip of the Passport to Do Proof-of-Work by kwantam on Monday May 04, 2020 @01:53PM (#23071130)
There may be some unstated assumptions here that I'm missing, but as presented this does not appear to be a useful idea.

The meat of the idea, as I understand it, is: passports can be easily validated (because they contain a secret key signed by a government's Document Signing Certificate), but they cannot be cloned (because that secret key is in tamper-resistant hardware). So let's prove work by generating preimages of signatures under these keys.

Trusting this purported PoW system requires that you trust the government not to issue fake certificates. Otherwise, they can just use their signing key to generate lots of new certificates and massively parallelize the "proof of work". Moreover, at the point that you trust the government to behave honestly, there's no need for proof of work! Since you're trusting that a passport key is uniquely tied to an individual, you can (for example) just vote---the required assumption already implies that there cannot be any Sybils. (Or use any other mechanism that requires Sybil-free PKI, since that's what the assumption implies.)

(As another practical matter, there does not appear to be any reason to believe that each individual only has one physical passport. Some countries allow people to have multiple passports.)

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by smsm42 on Monday May 04, 2020 @06:18PM (#23074040)
> that you trust the government not to issue fake certificates

But we know it's not true - the government does issue fake passports, e.g. for spies, maybe for other purposes too.

> each individual only has one physical passport

Passports can be lost. In that case, the government keeps the database of revoked passports (IIRC in cases I've seen they actually track when the latest one was issued and will reject ones with earlier issue date). However, if you don't have access to that database, I don't think you have any way to distinguish between passports issued to the same person.

At that would be true for pretty much every country I imagine - I don't think any country would not allow their citizens to replace a lost passport.

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by cguess on Tuesday May 05, 2020 @01:01AM (#23076685)
People also get multiple passports for things such as traveling to countries where having a visa from one in your passport would preclude you from entering the other. Military service or diplomatic service often means you get a "black" diplomatic passport, which would have the same chip in it as any other e-passport. You can be sending one passport in to receive a visa (Russia, for instance, can take over a month), but you still need to travel so you're issued a secondary temporary passport. I'm sure there's dozens of other exceptions on why assuming every user has only one passport doesn't work out. (This is aside from the fact North Korea or China can just issue 10,000's of fake passports to hack this anyways)
Re:Using the NFC Chip of the Passport to Do Proof-of-Work by ubiubi18 on Tuesday May 05, 2020 @07:17AM (#23078757)
people get multiple mining machines. Somw even multiple thousands. It is not necessarily about more democracy where one person has only one vote, but it is about more true decentralisation of control - as i understand it.
Re:Using the NFC Chip of the Passport to Do Proof-of-Work by janmo on Monday May 04, 2020 @03:06PM (#23071980)
One solution that I have thought of is to have a mining difficulty by country and another one by passport. If the passports of a certain country mine a lot of blocks the difficulty for this country would increase. In this scenario it would take 51% of the countries to go rogue in order to perform a 51% attack.

Another thing to implement as well is to increase the difficulty for a passport to find a new block once it has already found a block. This way even if someone extracts the private key of a passport he will only be able to take a very limited advantage out of it because the difficulty for him would skyrocket, as a consequence the reward of doing this should be lower than the costs of doing the hardware hacking.

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by gruez on Monday May 04, 2020 @04:05PM (#23072651)
>One solution that I have thought of is to have a mining difficulty by country and another one by passport. If the passports of a certain country mine a lot of blocks the difficulty for this country would increase.

But countries are a completely arbitrary distinction. Should Liechtenstein mining 100 blocks raise its difficulty as China mining 100 blocks? If not, how should we weigh each country? By population? By GDP? What's stopping countries from gaming their statistics to get more votes?

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by sudosysgen on Monday May 04, 2020 @05:18PM (#23073386)
It doesn't matter, mining difficulty is automatically determined by how much mining is being done.
Re:Using the NFC Chip of the Passport to Do Proof-of-Work by three_seagrass on Monday May 04, 2020 @04:50PM (#23073087)
The NFC chips have static processing capability and do not scale with difficulty like a bitcoin server farm.

How does increasing the mining difficulty affect the time it takes to scan a passport in line at the airport? It seems counter-intuitive to make passport processing take longer for higher-frequency travelers.

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by icebraining on Tuesday May 05, 2020 @04:17AM (#23077714)
> How does increasing the mining difficulty affect the time it takes to scan a passport in line at the airport?

It doesn't. The idea is not to change the actual passport, is to change the software that uses the passport to perform these calculations. That software would have to ask the passport to do 10000x operations instead of 100x. But each would take the same time as before.

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by centimeter on Monday May 04, 2020 @03:48PM (#23072485)
You're describing a blockchain with nation-level votes instead of proof of work. I don't see any valuable properties in such a system compared to a normal bank. If the member nations get to control the contents of the blockchain anyway (because they can locally decide to to sybil attacks or whatever), why would I bother using such a system instead of just having an account at Barclays or whatever?
Re:Using the NFC Chip of the Passport to Do Proof-of-Work by icebraining on Tuesday May 05, 2020 @04:38AM (#23077819)
Barclays doesn't require the consensus of 51% of countries to do shenanigans. Plus their shenanigans are easy to keep hidden for years, whereas this attack would be quite obvious as it was performed.

Yes, both require some level of trust in governments, but that doesn't mean they are the same.

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by londons_explore on Monday May 04, 2020 @03:16PM (#23072109)
This sounds like the UN...

Representatives from each country are voted in by the people, and those representatives vote...

(for now assume all countries have perfect democracies and the UN does away with its veto system)

Overall, it works, but I suspect we wouldn't see the explosion of "Blockchain 2.0" companies if instead they were "UN Governance 2.0" companies...

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by DennisP on Monday May 04, 2020 @08:32PM (#23075023)
I agree there's no real need to use PoW this way.

But this could be interesting as a sybil-resistant voting mechanism. It could be helpful for experiments in quadratic voting, liquid democracy, etc.

As you point out it's not perfect, which is why I used the word "experiment," but it's a step forward at least.

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by tromp on Monday May 04, 2020 @02:00PM (#23071207)
Even if the consensus rules accept any passport public key certified by a government, how would this cope with revoked passports? Or worse yet, with a revoked government certificate signing key?

This idea goes against the decentralized, trustless and permissionless nature of cryptocurrencies.

Re:Using the NFC Chip of the Passport to Do Proof-of-Work by janmo on Monday May 04, 2020 @03:28PM (#23072255)
Revoked government certificates are published on the website of the ICAO, so it isn't very difficult to get this information. For revoked passports there is no solution as of now.
Re:Using the NFC Chip of the Passport to Do Proof-of-Work by tromp on Monday May 04, 2020 @06:00PM (#23073840)
Consensus rules must be verified using on-chain data only and cannot depend on website access.
Re:Using the NFC Chip of the Passport to Do Proof-of-Work by comex on Monday May 04, 2020 @10:12PM (#23075653)
I’m nitpicking, but there’s no rule that a blockchain node can’t check a website before deciding whether a block is valid or not. It’s usually a bad idea, since if the page changes between different nodes’ requests, those nodes would end up disagreeing on validity. And it’s not necessary for this scenario. But it’s possible. It does imply trusting the owner of the website, whereas most cryptocurrencies aim to be trustless, but in this case the premise already involves trusting the government.
Re:Using the NFC Chip of the Passport to Do Proof-of-Work by DennisP on Monday May 04, 2020 @08:39PM (#23075074)
True, but if the website provides an API and signed data, it can be possible to verify the signature on chain in a smart contract.
Re:Using the NFC Chip of the Passport to Do Proof-of-Work by espoir666 on Monday May 04, 2020 @09:06PM (#23075267)
I think this is his future direction, providing an API that can be verified