메뉴 건너뛰기




Volumn 36, Issue 4, 1990, Pages 943-946

The Hardness of Solving Subset Sum with Preprocessing

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY--COMPUTABILITY AND DECIDABILITY; COMPUTER METATHEORY--COMPUTATIONAL COMPLEXITY;

EID: 0025460808     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.53763     Document Type: Article
Times cited : (30)

References (7)
  • 1
    • 0017973512 scopus 로고
    • On the inherent intractability of certain coding problems
    • May
    • E. R. Berlekamp, R. J. McEliece, and H. C. A. van Tilborg, “On the inherent intractability of certain coding problems,” IEEE Trans. Inform. Theory, vol. IT-24, no. 3, pp. 384–386, May 1978.
    • (1978) IEEE Trans. Inform. Theory , vol.IT-24 , Issue.3 , pp. 384-386
    • Berlekamp, E.R.1    McEliece, R.J.2    Van Tilborg, H.C.A.3
  • 2
    • 0025403933 scopus 로고
    • The hardness of decoding linear codes with preprocessing
    • Mar.
    • J. Bruck and M. Naor, “The hardness of decoding linear codes with preprocessing,” IEEE Tram. Inform. Theory, vol. 36, no. 2, pp. 381–385, Mar. 1990.
    • (1990) IEEE Tram. Inform. Theory , vol.36 , Issue.2 , pp. 381-385
    • Bruck, J.1    Naor, M.2
  • 4
    • 84944053247 scopus 로고
    • Some connections between nonuniform and uniform complexity classes
    • R. M. Karp and R. J. Lipton, “Some connections between nonuniform and uniform complexity classes,” Proc. 12th ACM Symp. Theory of Computing, 1980, pp. 302–309.
    • (1980) Proc. 12th ACM Symp. Theory of Computing , pp. 302-309
    • Karp, R.M.1    Lipton, R.J.2
  • 5
    • 84939732632 scopus 로고
    • A new proof for the complexity of linear decoding with preprocessing
    • A. Lobstein, “A new proof for the complexity of linear decoding with preprocessing,” ENST tech, report, Paris, 1989.
    • (1989) ENST tech, report, Paris
    • Lobstein, A.1
  • 6
    • 0003777826 scopus 로고
    • A public-key cryptosystem based on algebraic coding theory
    • Feb.
    • R. J. McEliece, “A public-key cryptosystem based on algebraic coding theory,” JPL DSN Progress Report 42–44, pp. 114–116, Feb. 1978.
    • (1978) JPL DSN Progress Report 42-44 , pp. 114-116
    • McEliece, R.J.1
  • 7
    • 0018019325 scopus 로고
    • Hiding information and signatures in trapdoor knapsacks
    • Sept.
    • R. C. Merkle and M. E. Heilman, “Hiding information and signatures in trapdoor knapsacks,” IEEE Trans. Inform. Theory, vol. IT-24, no. 5, pp. 525–530, Sept. 1978.
    • (1978) IEEE Trans. Inform. Theory , vol.IT-24 , Issue.5 , pp. 525-530
    • Merkle, R.C.1    Heilman, M.E.2


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