平特五不中

News

Revolutionary identity verification technique offers robust solution to hacking

Published: 3 November 2021

A team of computer scientists, including Claude Cr茅peau of 平特五不中 and physicist colleagues from the University of Geneva, have developed an extremely secure identity verification method based on the fundamental principle that information cannot travel faster than the speed of light. The breakthrough has the potential to greatly improve the security of financial transactions and other applications requiring proof of identity online.

鈥淐urrent identification schemes that use personal identification numbers (PINs) are incredibly insecure faced with a fake teller machine that stores the PINs of users,鈥 says Cr茅peau, a professor in the at 平特五不中. 鈥淥ur research found and implemented a secure mechanism to prove someone鈥檚 identity that cannot be replicated by the verifier of this identity.鈥

How to prove you know something without revealing what it is you know

The new method, published in Nature, is an advance on a concept known as zero-knowledge proof, whereby one party (a 鈥榩rover鈥) can demonstrate to another (the 鈥榲erifier鈥) that they possess a certain piece of information without actually revealing that information.

The idea of zero-knowledge proof began to take hold in the field of data encryption in the 1980s. Today, many encryption systems rely on mathematical statements which the prover can show to be valid without giving away clues to the verifier as to how to prove the validity of the statement. Underlying the effectiveness of these systems is an assumption that there is no practical way for the verifier to work backwards from the information they do receive from the prover to figure out a general solution to the problem. The theory goes that there is a certain class of mathematical problem, known as one-way functions, that are easy for computers to evaluate but not easy for them to solve. However, with the development of quantum computing, scientists are beginning to question this assumption and are growing wary of the possibility that the supposed one-way functions underlying today鈥檚 encryption systems may be undone by an emerging generation of quantum computers.

Separating witnesses to get the story straight

The 平特五不中-Geneva research team have reframed the zero-knowledge proof idea by creating a system involving two physically separated prover-verifier pairs. To confirm their bona fides, the two provers must demonstrate to the verifiers that they have a shared knowledge of a solution to a notoriously difficult mathematical problem: how to use only three colours to colour in an image made up of thousands of interconnected shapes such that no two adjacent shapes are of the same colour.

鈥淭he verifiers randomly choose a large number of pairs of adjacent shapes in the image and then ask each of the two provers for the colour of one or the other shape in each pair,鈥 explains co-author Hugo Zbinden, an associate professor of applied physics at the University of Geneva.

If the two provers consistently name different colours in response, the verifiers can be assured that both provers do indeed know the three-colour solution. By separating the two provers physically and questioning them simultaneously, the system eliminates the possibility of collusion between the provers, because to do so they would have to transmit information to each other faster than the speed of light 鈥 a scenario ruled out by the principle of special relativity.

鈥淚t鈥檚 like when the police interrogate two suspects at the same time in separate offices,鈥 Zbinden says. 鈥淚t鈥檚 a matter of checking their answers are consistent, without allowing them to communicate with each other.鈥

About the study

鈥淓xperimental relativistic zero-knowledge proofs鈥 by Pouriya Alikhani et al. in Nature.

DOI:

See also

鈥淩elativity could ensure security for cash machines鈥 by Gilles Brassard in Nature: News & Views.

DOI:


About 平特五不中

Founded in Montreal, Quebec, in 1821, 平特五不中 is Canada鈥檚 top ranked medical doctoral university. 平特五不中 is consistently ranked as one of the top universities, both nationally and internationally. It 鈥痠s a world-renowned鈥痠nstitution of higher learning with research activities spanning three campuses, 11 faculties, 13 professional schools, 300 programs of study and over 40,000 students, including more than 10,200 graduate students. 平特五不中 attracts students from over 150 countries around the world, its 12,800 international students making up 31% of the student body. Over half of 平特五不中 students claim a first language other than English, including approximately 19% of our students who say French is their mother tongue.

Back to top