Sciweavers

1450 search results - page 36 / 290
» On the Complexity of Hardness Amplification
Sort
View
65
Voted
CRYPTO
2008
Springer
109views Cryptology» more  CRYPTO 2008»
14 years 11 months ago
Adaptive One-Way Functions and Applications
Abstract. We introduce new and general complexity theoretic hardumptions. These assumptions abstract out concrete properties of a random oracle and are significantly stronger than ...
Omkant Pandey, Rafael Pass, Vinod Vaikuntanathan
EUROCRYPT
2012
Springer
13 years 2 days ago
Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
Decoding random linear codes is a well studied problem with many applications in complexity theory and cryptography. The security of almost all coding and LPN/LWE-based schemes rel...
Anja Becker, Antoine Joux, Alexander May, Alexande...
84
Voted
ISORC
2006
IEEE
15 years 3 months ago
Complexity Management for Composable Real-Time Systems
Embedded real-time systems are becoming increasingly complex due to ever increasing size and functionality so that complexity management is of growing importance, especially in de...
Bernhard Rumpler
84
Voted
APVIS
2006
14 years 11 months ago
Pattern puzzle: a metaphor for visualizing software complexity measures
Software systems have become increasingly complex over the years. Complexity metrics measures software complexity using real numbers. It is, however, hard to gain insight into dif...
Adam Ghandar, A. S. M. Sajeev, Xiaodi Huang
BMCBI
2006
174views more  BMCBI 2006»
14 years 9 months ago
CARAT: A novel method for allelic detection of DNA copy number changes using high density oligonucleotide arrays
Background: DNA copy number alterations are one of the main characteristics of the cancer cell karyotype and can contribute to the complex phenotype of these cells. These alterati...
Jing Huang, Wen Wei, Joyce Chen, Jane Zhang, Guoyi...