NDLI: Password authenticated key exchange using hidden smooth subgroups

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

Homeland security: cyber security R&D initiatives

A modular correctness proof of IEEE 802.11i and TLS

Preventing attribute information leakage in automated trust negotiation

Applications of secure electronic voting to automated privacy-preserving troubleshooting

New approaches for deniable authentication

CPOL: high-performance policy evaluation

Modeling insider attacks on group key-exchange protocols

Fast and automated generation of attack signatures: a basis for building self-protecting servers

A framework for concrete reputation-systems with applications to history-based access control

Password authenticated key exchange using hidden smooth subgroups

Automatic placement of authorization hooks in the linux security modules framework

Fast dictionary attacks on passwords using time-space tradeoff

Security market: incentives for disclosure of vulnerabilities

Deciding security of protocols against off-line guessing attacks

Automated trust negotiation using cryptographic credentials

Tracking anonymous peer-to-peer VoIP calls on the internet

On authenticated computing and RSA-based authentication

Understanding and developing role-based administrative models

Dynamic and efficient key management for access hierarchies

Automatic diagnosis and response to memory corruption vulnerabilities

An auctioning reputation system based on anomaly

Proxy re-signatures: new definitions, algorithms, and applications

Control-flow integrity

Keyboard acoustic emanations revisited

Identity-based encryption from algorithm to enterprise deployment

Secrecy types for a simulatable cryptographic library

Secure collaboration in mediator-free environments

Untraceable RFID tags via insubvertible encryption

Aggregated path authentication for efficient BGP security

PeerAccess: a logic for distributed authorization

A model and architecture for pseudo-random generation with applications to /dev/random

On deriving unknown vulnerabilities from zero-day polymorphic and metamorphic worm exploits

On the cost-ineffectiveness of redundancy in commercial P2P computing

Direct chosen ciphertext security from identity-based techniques

Preventing format-string attacks via automatic and efficient dynamic checking

Misbehaving TCP receivers can cause internet-wide congestion collapse

Biometrics hit the mainstream: an analysis of security and privacy implications

Obfuscated databases and group privacy

Improving Brumley and Boneh timing attack on unprotected SSL implementations

Countering DoS attacks with stateless multipath overlays

Securing publish-subscribe overlay services with EventGuard

Exploiting open functionality in SMS-capable cellular networks

Password authenticated key exchange using hidden smooth subgroups

Content Provider	ACM Digital Library
Author	Gentry, Craig Ramzan, Zulfikar Mackenzie, Philip
Abstract	Existing techniques for designing efficient password authenticated key exchange (PAKE) protocols all can be viewed as variations of a small number of fundamental paradigms, and all are based on either the Diffie-Hellman or RSA assumptions. In this paper we propose a new technique for the design of PAKE protocols that does not fall into any of those paradigms, and which is based on a different assumption. In our technique, the server uses the password to construct a multiplicative group with a (hidden) smooth order subgroup, where the group order depends on the password. The client uses its knowledge of the password to generate a root extraction problem instance in the server's group and a discrete logarithm problem instance in the (smooth order) subgroup. If the server constructed its group correctly based on the password, the server can use its knowledge of the group order to solve the root extraction problem, and can solve the discrete logarithm problem by leveraging the smoothness of the hidden subgroup.The resulting scheme is provably secure (in the random oracle model) under the "decision subgroup assumption." The scheme can be efficiently instantiated using composite modulus groups, in which case the client and server each perform the equivalent of a small number of modular exponentiations, and the security reduces to a simple variant of the "Φ-hiding" assumption. We provide preliminary implementation results of this instantiation.
Starting Page	299
Ending Page	309
Page Count	11
File Format	PDF
ISBN	1595932267
DOI	10.1145/1102120.1102160
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-11-07
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Authentication Key exchange Cryptography Password
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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