Sciweavers

530 search results - page 68 / 106
» Universal randomized switching
Sort
View
CCS
2005
ACM
15 years 9 months ago
Untraceable RFID tags via insubvertible encryption
We introduce a new cryptographic primitive, called insubvertible encryption, that produces ciphertexts which can be randomized without the need of any key material. Unlike plain u...
Giuseppe Ateniese, Jan Camenisch, Breno de Medeiro...
CTRSA
2005
Springer
121views Cryptology» more  CTRSA 2005»
15 years 9 months ago
Time-Selective Convertible Undeniable Signatures
Undeniable signatures were introduced in 1989 by Chaum and van Antwerpen to limit the self-authenticating property of digital signatures. An extended concept – the convertible un...
Fabien Laguillaumie, Damien Vergnaud
COLT
2001
Springer
15 years 8 months ago
On Learning Monotone DNF under Product Distributions
We show that the class of monotone 2O( √ log n)-term DNF formulae can be PAC learned in polynomial time under the uniform distribution from random examples only. This is an expo...
Rocco A. Servedio
STOC
1997
ACM
111views Algorithms» more  STOC 1997»
15 years 8 months ago
The Swendsen-Wang Process Does Not Always Mix Rapidly
The Swendsen-Wang process provides one possible dynamics for the Qstate Potts model in statistical physics. Computer simulations of this process are widely used to estimate the ex...
Vivek Gore, Mark Jerrum
SOCRATES
2008
15 years 5 months ago
Supporting Learners Collaborative Knowledge Construction by External Representations
External representations can be powerful to support learners' collaborative knowledge construction. They can focus learners on aspects which are particularly important for th...
Bernhard Ertl, Birgitta Kopp, Heinz Mandl