NDLI: Distributed public key schemes secure against continual leakage

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

Faster randomized consensus with an oblivious adversary

Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time.

The cost of fault tolerance in multi-party communication complexity

Brief announcement: what can be computed without communication?

Wait-freedom with advice

Distributed selfish load balancing with weights and speeds

Distributed maximal matching: greedy is optimal

Aggregation in dynamic networks

Brief announcement: achieving reliability in master-worker computing via evolutionary dynamics

Asynchronous failure detectors

A simple approach for adapting continuous load balancing processes to discrete settings

On the (limited) power of non-equivocation

Brief announcement: network formation games can give rise to realistic networks

Distributed algorithms for scheduling on line and tree networks

Faster than optimal snapshots (for a while): preliminary version

On the liveness of transactional memory

Information spreading in dynamic graphs

The communication complexity of distributed task allocation

Brief announcement: distributed algorithms for throughput performance in wireless networks

Universal constructions that ensure disjoint-access parallelism and wait-freedom

Making evildoers pay: resource-competitive broadcast in sensor networks

Lower bounds for local approximation

Distributed connectivity of wireless networks

Brief announcement: breaking the O(nm) bit barrier, secure multiparty computation with a static adversary

Simulations and reductions for colorless tasks

Dynamic packet scheduling in wireless networks

On the price of equivocation in byzantine agreement

Brief announcement: network-destabilizing attacks

Optimal distributed all pairs shortest paths and applications

Strongly linearizable implementations: possibilities and impossibilities

On the time and space complexity of randomized test-and-set

Coalescing random walks and voting on graphs

Collaborative search on the plane without communication

Brief announcement: distributed cryptography using trinc

Generalized lattice agreement

Distributed public key schemes secure against continual leakage

Weak models of distributed computing, with connections to modal logic

Leader election in shared spectrum radio networks

Brief announcement: maintaining large dense subgraphs on dynamic networks

A closer look at fault tolerance

Competitive and fair throughput for co-existing networks under adversarial interference

Byzantine broadcast in point-to-point networks using local linear coding

Brief announcement: tolerating permanent and transient value faults

Iterative approximate byzantine consensus in arbitrary directed graphs

Brief announcement: reconfigurable state machine replication from non-reconfigurable building blocks

Brief announcement: decentralized network supercomputing in the presence of malicious and crash-prone workers

Brief announcement: efficient causality tracking in distributed storage systems with dotted version vectors

Brief announcement: all-to-all gradecast using coding with byzantine failures

Brief announcement: order-preserving renaming in synchronous message passing systems with byzantine faults

Brief announcement: increasing the power of the iterated immediate snapshot model with failure detectors

Brief announcement: there are plenty of tasks weaker than perfect renaming and stronger than set agreement

Brief announcement: an obstacle to scalability in wireless networks

Brief announcement: delay or deliver dilemma in organization networks

Brief announcement: waiting in dynamic networks

Brief announcement: on the resilience of routing tables

Brief announcement: live streaming with utilities, quality and cost

Brief announcement: optimal amortized secret sharing with cheater identification

Brief announcement: a tight RMR lower bound for randomized mutual exclusion

Brief announcement: a calculus of policy-based routing systems

Brief announcement: efficient optimally resilient statistical AVSS and its applications

Brief announcement: From sequential to concurrent: correctness and relative efficiency

Distributed public key schemes secure against continual leakage

Content Provider	ACM Digital Library
Author	Hazay, Carmit Goldwasser, Shafi Akavia, Adi
Abstract	In this work we study distributed public key schemes secure against continual memory leakage. The secret key will be shared among two computing devices communicating over a public channel, and the decryption operation will be computed by a simple 2-party protocol between the devices. Similarly, the secret key shares will be periodically refreshed by a simple 2-party protocol executed in discrete time periods throughout the lifetime of the system. The leakage adversary can choose pairs, one per device, of polynomial time computable length shrinking (or entropy shrinking) functions, and receive the value of the respective function on the internal state of the respective device (namely, on its secret share, internal randomness, and results of intermediate computations). We present distributed public key encryption (DPKE) and distributed identity based encryption (DIBE) schemes that are secure against continual memory leakage, under the Bilinear Decisional Diffie-Hellman and \$2\$-linear assumptions. Our schemes have the following properties: 1. Our DPKE and DIBE schemes tolerate leakage at all times, including during refresh. During refresh the tolerated leakage is a (1/2-o (1),1)-fraction of the secret memory of $P_{1},$ $P_{2}$ respectively; and at all other times (post key generation) the tolerated leakage is a (1-o (1),1)-fraction of the secret memory of $P_{1},$ $P_{2}$ respectively. Our DIBE scheme tolerates leakage from both the master secret key and the identity based secret keys. Our DPKE scheme is CCA2-secure against continual memory leakage. Our DPKE scheme also implies a secure storage system on leaky devices, where a value s can be secretely stored on devices that continually leak information about their internal state to an external attacker. The devices go through a periodic refresh protocol. These properties improve on bounds and properties of known constructions designed to be secure against continual memory leakage in the single processor model.
Starting Page	155
Ending Page	164
Page Count	10
File Format	PDF
ISBN	9781450314503
DOI	10.1145/2332432.2332462
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-07-16
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Distributed public key encryption Continual leakage Cca2-security Ibe
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