메뉴 건너뛰기




Volumn , Issue , 2010, Pages 50-57

Simple affine extractors using dimension expansion

Author keywords

[No Author keywords available]

Indexed keywords

AFFINE SUBSPACES; FIELD SIZE; LINEAR MAPS; LOWER BOUNDS; NEW RESULTS; NON-TRIVIAL; QUADRATIC RESIDUES;

EID: 77955264603     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCC.2010.14     Document Type: Conference Paper
Times cited : (17)

References (42)
  • 2
    • 34247619858 scopus 로고    scopus 로고
    • On the construction of affine extractors
    • J. Bourgain, "On the construction of affine extractors," Geometric & Functional Analysis, vol. 17 Number 1, pp. 33-57, 2007.
    • (2007) Geometric & Functional Analysis , vol.17 , Issue.1 , pp. 33-57
    • Bourgain, J.1
  • 3
    • 0036861262 scopus 로고    scopus 로고
    • A generalization of an addition theorem of kneser
    • X. Hour, K. Leung, and Q. Xiang, "A generalization of an addition theorem of kneser," Journal of Number Theory, vol. 97, pp. 1-9, 2002.
    • (2002) Journal of Number Theory , vol.97 , pp. 1-9
    • Hour, X.1    Leung, K.2    Xiang, Q.3
  • 4
    • 0023985259 scopus 로고
    • Unbiased bits from sources of weak randomness and probabilistic communication complexity
    • Apr. special issue on cryptography
    • B. Chor and O. Goldreich, "Unbiased bits from sources of weak randomness and probabilistic communication complexity," SIAM Journal on Computing, vol. 17, no. 2, pp. 230-261, Apr. 1988, special issue on cryptography.
    • (1988) SIAM Journal on Computing , vol.17 , Issue.2 , pp. 230-261
    • Chor, B.1    Goldreich, O.2
  • 5
    • 0003087344 scopus 로고
    • Various techniques used in connection with random digits
    • J. von Neumann, "Various techniques used in connection with random digits," Applied Math Series, vol. 12, pp. 36-38, 1951.
    • (1951) Applied Math Series , vol.12 , pp. 36-38
    • Von Neumann, J.1
  • 7
    • 0021469810 scopus 로고
    • Generating quasi-random sequences from semi-random sources
    • M. Santha and U. V. Vazirani, "Generating quasi-random sequences from semi-random sources," Journal of Computer and System Sciences, vol. 33, pp. 75-87, 1986.
    • (1986) Journal of Computer and System Sciences , vol.33 , pp. 75-87
    • Santha, M.1    Vazirani, U.V.2
  • 9
    • 51249175241 scopus 로고
    • Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources
    • -, "Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources," Combinatorica, vol. 7, pp. 375-392, 1987.
    • (1987) Combinatorica , vol.7 , pp. 375-392
    • Vazirani, U.1
  • 12
    • 20544433132 scopus 로고    scopus 로고
    • Improved randomness extraction from two independent sources
    • RANDOM: International Workshop on Randomization and Approximation Techniques in Computer Science
    • Y. Dodis, A. Elbaz, R. Oliveira, and R. Raz, "Improved randomness extraction from two independent sources," in RANDOM: International Workshop on Randomization and Approximation Techniques in Computer Science. LNCS, 2004.
    • (2004) LNCS
    • Dodis, Y.1    Elbaz, A.2    Oliveira, R.3    Raz, R.4
  • 19
    • 17744384984 scopus 로고    scopus 로고
    • Determinsitic extractors for bitfixing sources by obtaining an independent seed
    • A. Gabizon, R. Raz, and R. Shaltiel, "Determinsitic extractors for bitfixing sources by obtaining an independent seed," in FOCS 2004, 2004.
    • (2004) FOCS 2004
    • Gabizon, A.1    Raz, R.2    Shaltiel, R.3
  • 24
    • 0001023343 scopus 로고    scopus 로고
    • Simulating BPP using a general weak random source
    • Oct./Nov.
    • -, "Simulating BPP using a general weak random source," Algorithmica, vol. 16, no. 4/5, pp. 367-391, Oct./Nov. 1996.
    • (1996) Algorithmica , vol.16 , Issue.4-5 , pp. 367-391
    • Zuckerman, D.1
  • 28
    • 0012579059 scopus 로고    scopus 로고
    • Recent developments in explicit constructions of extractors
    • R. Shaltiel, "Recent developments in explicit constructions of extractors," Bulletin of the EATCS, vol. 77, pp. 67-95, 2002.
    • (2002) Bulletin of the EATCS , vol.77 , pp. 67-95
    • Shaltiel, R.1
  • 30
    • 38049015677 scopus 로고
    • On the generation of cryptographically strong pseudorandom sequences
    • Feb.
    • A. Shamir, "On the generation of cryptographically strong pseudorandom sequences," ACM Trans. on Computer Sys., vol. 1, no. 1, p. 38, Feb. 1983.
    • (1983) ACM Trans. on Computer Sys. , vol.1 , Issue.1 , pp. 38
    • Shamir, A.1
  • 31
    • 0021522644 scopus 로고
    • How to generate cryptographically strong sequences of pseudo-random bits
    • Nov.
    • M. Blum and S. Micali, "How to generate cryptographically strong sequences of pseudo-random bits," SIAM Journal on Computing, vol. 13, no. 4, pp. 850-864, Nov. 1984.
    • (1984) SIAM Journal on Computing , vol.13 , Issue.4 , pp. 850-864
    • Blum, M.1    Micali, S.2
  • 32
    • 0020301290 scopus 로고
    • Theory and applications of trapdoor functions
    • (extended abstract), Chicago, Illinois: IEEE, 3-5 Nov.
    • A. C. Yao, "Theory and applications of trapdoor functions (extended abstract)," in 23rd Annual Symposium on Foundations of Computer Science. Chicago, Illinois: IEEE, 3-5 Nov. 1982, pp. 80-91.
    • (1982) 23rd Annual Symposium on Foundations of Computer Science , pp. 80-91
    • Yao, A.C.1
  • 34
    • 34848865701 scopus 로고    scopus 로고
    • Undirected st-connectivity in log-space
    • O. Reingold, "Undirected st-connectivity in log-space," in STOC, 2005, pp. 376-385.
    • (2005) STOC , pp. 376-385
    • Reingold, O.1
  • 35
    • 51749084454 scopus 로고    scopus 로고
    • Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in
    • [Online]. Available
    • Z. Karnin and A. Shpilka, "Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in," in IEEE Conference on Computational Complexity. IEEE Computer Society, 2008, pp. 280-291. [Online]. Available: http://doi.ieeecomputersociety.org/10.1109/CCC. 2008.15
    • IEEE Conference on Computational Complexity. IEEE Computer Society, 2008 , pp. 280-291
    • Karnin, Z.1    Shpilka, A.2
  • 36
    • 77952350902 scopus 로고    scopus 로고
    • Blackbox polynomial identity testing for depth 3 circuits
    • IEEE Computer Society, [Online]. Available
    • N. Kayal and S. Saraf, "Blackbox polynomial identity testing for depth 3 circuits," in FOCS. IEEE Computer Society, 2009, pp. 198-207. [Online]. Available: http://doi.ieeecomputersociety.org/10.1109/FOCS.2009.67
    • (2009) FOCS , pp. 198-207
    • Kayal, N.1    Saraf, S.2
  • 37
    • 77955243406 scopus 로고    scopus 로고
    • From sylvester-gallai configurations to rank bounds: Improved black-box identity test for depth-3 circuits
    • vol. abs/1002.0145, informal publication. [Online]. Available
    • N. Saxena and C. Seshadhri, "From sylvester-gallai configurations to rank bounds: Improved black-box identity test for depth-3 circuits," CoRR, vol. abs/1002.0145, 2010, informal publication. [Online]. Available: http://arxiv.org/abs/1002.0145
    • (2010) CoRR
    • Saxena, N.1    Seshadhri, C.2
  • 40
    • 0001303344 scopus 로고
    • On some exponential sums
    • A. Weil, "On some exponential sums," in Proc. Nat. Acad. Sci. USA, vol. 34, 1948, pp. 204-207.
    • (1948) Proc. Nat. Acad. Sci. USA , vol.34 , pp. 204-207
    • Weil, A.1
  • 41
    • 0003215121 scopus 로고
    • Equations over Finite Fields: An Elementary Approach
    • Springer-Verlag
    • W. M. Schmidt, Equations over Finite Fields: An Elementary Approach. Springer-Verlag, Lecture Notes in Mathematics, 1976, vol. 536.
    • (1976) Lecture Notes in Mathematics , vol.536
    • Schmidt, W.M.1
  • 42
    • 0039118587 scopus 로고
    • On the interval containing at least one prime number
    • J. Nagura, "On the interval containing at least one prime number." Proceedings of the Japan Academy, vol. 28, pp. 177-181, 1952.
    • (1952) Proceedings of the Japan Academy , vol.28 , pp. 177-181
    • Nagura, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.