NEC Develops World's Most Efficient Privacy Preserving Authentication Scheme

July 22, 2005

NEC Corporation announced that it has developed the world's most efficient privacy preserving authentication scheme (or group signature scheme ) in terms of signature length and computational complexity, social infrastructure vital to both the privacy protection of individuals and security within a networked society.

Group signature schemes have been long sought after as they are believed to fulfill security and privacy needs simultaneously, i.e. they enable authorization of a user, without identifying the user, thus allowing the user a certain amount of anonymity. It is believed that these schemes may be applied to many systems in the future in which user anonymity is required such as in anonymous credential systems, and video/book rental systems, among others.

The main characteristics of a privacy preserving authentication scheme are:

(1) Enables verification of individuals belonging to a limited group who have authorized access, without actually identifying the user by an ID or personal name etc, reducing the risk of information leaks and protecting the hoarding of surplus personal information.
(2) Identification of the authenticated individual is only allowed by special authorities (specified administrators). As a result, disorderly and unjust use of anonymity is prevented as these authorities can revoke anonymity.


NEC's authentication scheme realizes the world's shortest authentication data length through the development of a new, original algorithm. Moreover, it has been verified as highly secure while simultaneously carrying out efficient creation and verification of authentication data by the world's most efficient computational complexity realized by the adoption of cryptographic protocol technology. Early group signature schemes/authentication schemes required large computational cost and long signature lengths; however, NEC's technological breakthrough enables shorter signature lengths at minimum cost.

Anonymous authentication schemes may enable, for example, a credit card transaction system with reduced risk of personal information leaks. This is mainly because a usual credit card transaction can be carried out at a retail premises by verifying that a user has an official contract with a certain credit card company, without providing the information terminal in the retail premises with the card no. or personal information of the user, however, the credit card company itself (administrator) can identify the holder of the credit card making the payment.

Essentially, information is hidden from certain parties, who should not have access to the information. This kind of technology can also be applied to loan systems such as those in video shops or libraries to protect the privacy of the borrower.

NEC's newly developed group signature scheme enables the world's most efficient signature length and computational complexity, proving security, and bringing the technology one more step closer to business model application. NEC believes that this technology will act as basic technology for next-generation solutions. This new breakthrough has proven the basic functions of the algorithm, and the next step for NEC is to verify practicality.

This development will provide NEC with the opportunity to apply its research-level group signature technology to a real business model application here forth.

Explore further: New research platform provides support to journalists

Related Stories

New research platform provides support to journalists

July 2, 2015

In-depth research is the key to all good journalism – but even experienced journalists have trouble dealing with the huge quantities of information available nowadays. A novel research platform promises to help editors ...

Detecting and blocking leaky Android apps

May 22, 2015

Nine times out of ten, that Android app is connecting to multiple internet destinations without your knowledge, more than half of them require access to the sensitive, personal information on your mobile device in order to ...

Halifax testing ECG wearable for identity authentication

March 15, 2015

We have to think a lot about creating, losing, restoring, renaming and managing our passwords. Users and vendors are interested in finding better ways to deliver protection that will not be difficult to use. Technologists ...

Shape Security develops world's first "botwall"

January 23, 2014

(Phys.org) —Newly created company Shape Security has announced new technology aimed at combating botnets. Called the ShapeShifter, the product helps protect website owners against website breaches, most specifically from ...

Recommended for you

How bees naturally vaccinate their babies

July 31, 2015

When it comes to vaccinating their babies, bees don't have a choice—they naturally immunize their offspring against specific diseases found in their environments. And now for the first time, scientists have discovered how ...

Binary star system precisely timed with pulsar's gamma-rays

July 31, 2015

Pulsars are rapidly rotating compact remnants born in the explosions of massive stars. They can be observed through their lighthouse-like beams of radio waves and gamma-rays. Scientists at the Max Planck Institute for Gravitational ...

Image: Hubble sees a dying star's final moments

July 31, 2015

A dying star's final moments are captured in this image from the NASA/ESA Hubble Space Telescope. The death throes of this star may only last mere moments on a cosmological timescale, but this star's demise is still quite ...

Exoplanets 20/20: Looking back to the future

July 31, 2015

Geoff Marcy remembers the hair standing up on the back of his neck. Paul Butler remembers being dead tired. The two men had just made history: the first confirmation of a planet orbiting another star.

Earth flyby of 'space peanut' captured in new video

July 31, 2015

NASA scientists have used two giant, Earth-based radio telescopes to bounce radar signals off a passing asteroid and produce images of the peanut-shaped body as it approached close to Earth this past weekend.

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.