Sciweavers

2489 search results - page 3 / 498
» On the Subgroup Distance Problem
Sort
View
75
Voted
PKC
2004
Springer
95views Cryptology» more  PKC 2004»
15 years 2 months ago
A Nonuniform Algorithm for the Hidden Number Problem in Subgroups
Boneh and Venkatesan have proposed a polynomial time algorithm in a non-uniform model for recovering a ”hidden” element α ∈ IFp, where p is prime, from very short strings of...
Igor Shparlinski, Arne Winterhof
77
Voted
ASIACRYPT
2005
Springer
15 years 3 months ago
Spreading Alerts Quietly and the Subgroup Escape Problem
We introduce a new cryptographic primitive called the blind coupon mechanism (BCM). In effect, the BCM is an authenticated bit commitment scheme, which is AND-homomorphic. It has n...
James Aspnes, Zoë Diamadi, Kristian Gjø...
ACISP
2001
Springer
15 years 2 months ago
Private Information Retrieval Based on the Subgroup Membership Problem
Abstract. Many algorithmic problems, which are used to prove the security of a cryptographic system, are shown to be characterized as the subgroup membership problem. We then apply...
Akihiro Yamamura, Taiichi Saito
STOC
2001
ACM
133views Algorithms» more  STOC 2001»
15 years 9 months ago
Quantum mechanical algorithms for the nonabelian hidden subgroup problem
Michelangelo Grigni, Leonard J. Schulman, Monica V...
COMCOM
2006
80views more  COMCOM 2006»
14 years 9 months ago
Overlay subgroup communication in large-scale multicast applications
In the paper, we consider a preference heterogeneity problem in large-scale multicast applications. Abundant content, data type and diverse members' interests naturally lead ...
Jangwon Lee, Gustavo de Veciana