Sciweavers

22 search results - page 5 / 5
» On Factoring Arbitrary Integers with Known Bits
Sort
View
EUROCRYPT
2009
Springer
14 years 6 months ago
Smashing SQUASH-0
At the RFID Security Workshop 2007, Adi Shamir presented a new challenge-response protocol well suited for RFIDs, although based on the Rabin public-key cryptosystem. This protocol...
Khaled Ouafi, Serge Vaudenay
STOC
2012
ACM
217views Algorithms» more  STOC 2012»
11 years 8 months ago
Tight lower bounds for the online labeling problem
We consider the file maintenance problem (also called the online labeling problem) in which n integer items from the set {1, . . . , r} are to be stored in an array of size m ≥...
Jan Bulánek, Michal Koucký, Michael ...