NDLI: PEREA: Practical TTP-free revocation of repeatedly misbehaving anonymous users

Please wait, while we are loading the content...

ACM Transactions on Information and System Security (TISSEC) : Volume 18

ACM Transactions on Information and System Security (TISSEC) : Volume 17

ACM Transactions on Information and System Security (TISSEC) : Volume 16

ACM Transactions on Information and System Security (TISSEC) : Volume 15

ACM Transactions on Information and System Security (TISSEC) : Volume 14

Issue 4, December 2011

Modeling key compromise impersonation attacks on group key exchange protocols

PEREA: Practical TTP-free revocation of repeatedly misbehaving anonymous users

On two RFID privacy notions and their relations

Privacy-preserving distributed network troubleshooting—bridging the gap between theory and practice

Server-side verification of client behavior in online games

Issue 3, November 2011

Issue 2, September 2011

Issue 1, May 2011

ACM Transactions on Information and System Security (TISSEC) : Volume 13

ACM Transactions on Information and System Security (TISSEC) : Volume 12

ACM Transactions on Information and System Security (TISSEC) : Volume 11

ACM Transactions on Information and System Security (TISSEC) : Volume 10

ACM Transactions on Information and System Security (TISSEC) : Volume 9

ACM Transactions on Information and System Security (TISSEC) : Volume 8

ACM Transactions on Information and System Security (TISSEC) : Volume 7

ACM Transactions on Information and System Security (TISSEC) : Volume 6

ACM Transactions on Information and System Security (TISSEC) : Volume 5

ACM Transactions on Information and System Security (TISSEC) : Volume 4

ACM Transactions on Information and System Security (TISSEC) : Volume 3

ACM Transactions on Information and System Security (TISSEC) : Volume 2

ACM Transactions on Information and System Security (TISSEC) : Volume 1

PEREA: Practical TTP-free revocation of repeatedly misbehaving anonymous users

Content Provider	ACM Digital Library
Author	Tsang, P. P. Au, M. Ho Kapadia, A.
Copyright Year	2011
Abstract	Several anonymous authentication schemes allow servers to revoke a misbehaving user's ability to make future accesses. Traditionally, these schemes have relied on powerful Trusted Third Parties (TTPs) capable of deanonymizing (or linking) users' connections. Such TTPs are undesirable because users' anonymity is not guaranteed, and users must trust them to judge misbehaviors fairly. Recent schemes such as Blacklistable Anonymous Credentials (BLAC) and Enhanced Privacy ID (EPID) support “privacy-enhanced revocation”— servers can revoke misbehaving users without a TTP's involvement, and without learning the revoked users' identities. In BLAC and EPID, however, the computation required for authentication at the server is linear in the size (L) of the revocation list, which is impractical as the size approaches thousands of entries. We propose PEREA, a new anonymous authentication scheme for which this bottleneck computation is independent of the size of the revocation list. Instead, the time complexity of authentication is linear in the size of a revocation window $\textit{K}$ ≪ $\textit{L},$ the number of subsequent authentications before which a user's misbehavior must be recognized if the user is to be revoked. We extend PEREA to support more complex revocation policies that take the $\textit{severity}$ of misbehaviors into account. Users can authenticate anonymously if their $\textit{naughtiness},$ i.e., the sum of the severities of their blacklisted misbehaviors, is below a certain naughtiness threshold. We call our extension PEREA-Naughtiness. We prove the security of our constructions, and validate their efficiency as compared to BLAC analytically and quantitatively.
Starting Page	1
Ending Page	34
Page Count	34
File Format	PDF
ISSN	10949224
e-ISSN	15577406
DOI	10.1145/2043628.2043630
Volume Number	14
Issue Number	4
Journal	ACM Transactions on Information and System Security (TISSEC)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-12-26
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Privacy Anonymous authentication Anonymous blacklisting Privacy-enhanced revocation User misbehavior
Content Type	Text
Resource Type	Article
Subject	Computer Science Safety, Risk, Reliability and Quality

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

BLAC: Revoking Repeatedly Misbehaving Anonymous Users without Relying on TTPs

Perea: practical ttp-free revocation of repeatedly misbehaving anonymous users (2011).

PEREA: Practical TTP-Free Revocation of Repeatedly Misbehaving Anonymous Users (2011)

Perea: practical ttp-free revocation of repeatedly misbehaving anonymous users (2010).

PEREA: towards practical TTP-free revocation in anonymous authentication

PEREA: Towards practical TTP-free revocation in anonymous authentication (2005)

PEREA: Towards practical TTP-free revocation in anonymous authentication (2005)

Blacklistable anonymous credentials: blocking misbehaving users without ttps

Nymble: protecting the privacy of users in anonymous networks and blacklisting misbehaving users.

PEREA: Practical TTP-free revocation of repeatedly misbehaving anonymous users

Similar Documents

BLAC: Revoking Repeatedly Misbehaving Anonymous Users without Relying on TTPs

Perea: practical ttp-free revocation of repeatedly misbehaving anonymous users (2011).

PEREA: Practical TTP-Free Revocation of Repeatedly Misbehaving Anonymous Users (2011)

Perea: practical ttp-free revocation of repeatedly misbehaving anonymous users (2010).

PEREA: towards practical TTP-free revocation in anonymous authentication

PEREA: Towards practical TTP-free revocation in anonymous authentication (2005)

PEREA: Towards practical TTP-free revocation in anonymous authentication (2005)

Blacklistable anonymous credentials: blocking misbehaving users without ttps

Nymble: protecting the privacy of users in anonymous networks and blacklisting misbehaving users.

PEREA: Practical TTP-free revocation of repeatedly misbehaving anonymous users