Another Look at Tightness View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2012

AUTHORS

Sanjit Chatterjee , Alfred Menezes , Palash Sarkar

ABSTRACT

We examine a natural, but non-tight, reductionist security proof for deterministic message authentication code (MAC) schemes in the multi-user setting. If security parameters for the MAC scheme are selected without accounting for the non-tightness in the reduction, then the MAC scheme is shown to provide a level of security that is less than desirable in the multi-user setting. We find similar deficiencies in the security assurances provided by non-tight proofs when we analyze some protocols in the literature including ones for network authentication and aggregate MACs. Our observations call into question the practical value of non-tight reductionist security proofs. We also exhibit attacks on authenticated encryption schemes, disk encryption schemes, and stream ciphers in the multi-user setting. More... »

PAGES

293-319

References to SciGraph publications

  • 2001-07-13. Designated Verifier Proofs and Their Applications in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’96
  • 2001-07-13. The Exact Security of Digital Signatures-How to Sign with RSA and Rabin in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’96
  • 2004. Efficient Instantiations of Tweakable Blockciphers and Refinements to Modes OCB and PMAC in ADVANCES IN CRYPTOLOGY - ASIACRYPT 2004
  • 2000. On the Exact Security of Full Domain Hash in ADVANCES IN CRYPTOLOGY — CRYPTO 2000
  • 2000. CBC MACs for Arbitrary-Length Messages: The Three-Key Constructions in ADVANCES IN CRYPTOLOGY — CRYPTO 2000
  • 2008-03. Obtaining a secure and efficient key agreement protocol from (H)MQV and NAXOS in DESIGNS, CODES AND CRYPTOGRAPHY
  • 2005. Discrete-Log-Based Signatures May Not Be Equivalent to Discrete Log in ADVANCES IN CRYPTOLOGY - ASIACRYPT 2005
  • 1997. Key agreement protocols and their security analysis in CRYTOGRAPHY AND CODING
  • 2005. Concrete Security of the Blum-Blum-Shub Pseudorandom Generator in CRYPTOGRAPHY AND CODING
  • 2010. History-Free Aggregate Message Authentication Codes in SECURITY AND CRYPTOGRAPHY FOR NETWORKS
  • 2004. A Parallelizable Enciphering Mode in TOPICS IN CRYPTOLOGY – CT-RSA 2004
  • 2000. Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers in ADVANCES IN CRYPTOLOGY — ASIACRYPT 2000
  • 2004. The Security and Performance of the Galois/Counter Mode (GCM) of Operation in PROGRESS IN CRYPTOLOGY - INDOCRYPT 2004
  • 2001-04-15. Analysis of Key-Exchange Protocols and Their Use for Building Secure Channels in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2001
  • 2001-07-13. Entity Authentication and Key Distribution in ADVANCES IN CRYPTOLOGY — CRYPTO’ 93
  • 2002-04-29. Optimal Security Proofs for PSS and Other Signature Schemes in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2002
  • 2003. A Tweakable Enciphering Mode in ADVANCES IN CRYPTOLOGY - CRYPTO 2003
  • 2005. The Poly1305-AES Message-Authentication Code in FAST SOFTWARE ENCRYPTION
  • 2009. Hierarchical Identity Based Encryption with Polynomially Many Levels in THEORY OF CRYPTOGRAPHY
  • 1991-01. Efficient signature generation by smart cards in JOURNAL OF CRYPTOLOGY
  • 2011. Tight Proofs for Signature Schemes without Random Oracles in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2011
  • 2006. Another Look at “Provable Security”. II in PROGRESS IN CRYPTOLOGY - INDOCRYPT 2006
  • 2006. Sequential Aggregate Signatures and Multisignatures Without Random Oracles in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2006
  • 2003-02-28. TMAC: Two-Key CBC MAC in TOPICS IN CRYPTOLOGY — CT-RSA 2003
  • 2004. Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2004
  • 2005. New Applications of Time Memory Data Tradeoffs in ADVANCES IN CRYPTOLOGY - ASIACRYPT 2005
  • 2007. Stronger Security of Authenticated Key Exchange in PROVABLE SECURITY
  • 2001-07-13. Keying Hash Functions for Message Authentication in ADVANCES IN CRYPTOLOGY — CRYPTO ’96
  • 2005. Boneh-Franklin Identity Based Encryption Revisited in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2004-11. Security of Signature Schemes in a Multi-User Setting in DESIGNS, CODES AND CRYPTOGRAPHY
  • 2003-05-13. Aggregate and Verifiably Encrypted Signatures from Bilinear Maps in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2003
  • 2006. Improved Time-Memory Trade-Offs with Multiple Data in SELECTED AREAS IN CRYPTOGRAPHY
  • 2006-05-17. On the foundations of modern cryptography in ADVANCES IN CRYPTOLOGY — CRYPTO '97
  • 2008. Proving Tight Security for Rabin-Williams Signatures in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2008
  • 2000. Public-Key Encryption in a Multi-user Setting: Security Proofs and Improvements in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2000
  • 2005. HMQV: A High-Performance Secure Diffie-Hellman Protocol in ADVANCES IN CRYPTOLOGY – CRYPTO 2005
  • 2007. A “proof-reading” of Some Issues in Cryptography in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2005. Security Proof of Sakai-Kasahara’s Identity-Based Encryption Scheme in CRYPTOGRAPHY AND CODING
  • 2007-01. Another Look at "Provable Security" in JOURNAL OF CRYPTOLOGY
  • 2008. Aggregate Message Authentication Codes in TOPICS IN CRYPTOLOGY – CT-RSA 2008
  • 2000-06. Security Arguments for Digital Signatures and Blind Signatures in JOURNAL OF CRYPTOLOGY
  • 1999-01. Parallel Collision Search with Cryptanalytic Applications in JOURNAL OF CRYPTOLOGY
  • 2006. A Provable-Security Treatment of the Key-Wrap Problem in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2006
  • Book

    TITLE

    Selected Areas in Cryptography

    ISBN

    978-3-642-28495-3
    978-3-642-28496-0

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-28496-0_18

    DOI

    http://dx.doi.org/10.1007/978-3-642-28496-0_18

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1045420888


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Data Format", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Indian Institute of Science Bangalore", 
              "id": "https://www.grid.ac/institutes/grid.34980.36", 
              "name": [
                "Department of Computer Science and Automation, Indian Institute of Science, India"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Chatterjee", 
            "givenName": "Sanjit", 
            "id": "sg:person.011650423527.16", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011650423527.16"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Waterloo", 
              "id": "https://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "Department of Combinatorics & Optimization, University of Waterloo, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Menezes", 
            "givenName": "Alfred", 
            "id": "sg:person.012711653371.43", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012711653371.43"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Indian Statistical Institute", 
              "id": "https://www.grid.ac/institutes/grid.39953.35", 
              "name": [
                "Applied Statistics Unit, Indian Statistical Institute, India"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sarkar", 
            "givenName": "Palash", 
            "id": "sg:person.012371574353.44", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012371574353.44"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-540-30539-2_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000571328", 
              "https://doi.org/10.1007/978-3-540-30539-2_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30539-2_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000571328", 
              "https://doi.org/10.1007/978-3-540-30539-2_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11523468_64", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000900185", 
              "https://doi.org/10.1007/11523468_64"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11523468_64", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000900185", 
              "https://doi.org/10.1007/11523468_64"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/948109.948132", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002659422"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45146-4_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003023968", 
              "https://doi.org/10.1007/978-3-540-45146-4_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45146-4_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003023968", 
              "https://doi.org/10.1007/978-3-540-45146-4_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73420-8_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006479950", 
              "https://doi.org/10.1007/978-3-540-73420-8_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73420-8_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006479950", 
              "https://doi.org/10.1007/978-3-540-73420-8_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11586821_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007788135", 
              "https://doi.org/10.1007/11586821_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11586821_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007788135", 
              "https://doi.org/10.1007/11586821_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36563-x_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008559262", 
              "https://doi.org/10.1007/3-540-36563-x_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36563-x_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008559262", 
              "https://doi.org/10.1007/3-540-36563-x_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052227", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009285559", 
              "https://doi.org/10.1007/bfb0052227"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052227", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009285559", 
              "https://doi.org/10.1007/bfb0052227"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45539-6_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009830581", 
              "https://doi.org/10.1007/3-540-45539-6_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11593447_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013909474", 
              "https://doi.org/10.1007/11593447_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11593447_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013909474", 
              "https://doi.org/10.1007/11593447_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0020-0190(02)00269-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014270212"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11693383_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014839262", 
              "https://doi.org/10.1007/11693383_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11693383_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014839262", 
              "https://doi.org/10.1007/11693383_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44598-6_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016578621", 
              "https://doi.org/10.1007/3-540-44598-6_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s001450010003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018357720", 
              "https://doi.org/10.1007/s001450010003"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44448-3_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020490931", 
              "https://doi.org/10.1007/3-540-44448-3_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00145-005-0432-z", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020805853", 
              "https://doi.org/10.1007/s00145-005-0432-z"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11761679_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021356577", 
              "https://doi.org/10.1007/11761679_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11761679_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021356577", 
              "https://doi.org/10.1007/11761679_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/937527.937529", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021761157"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24660-2_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022407764", 
              "https://doi.org/10.1007/978-3-540-24660-2_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24660-2_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022407764", 
              "https://doi.org/10.1007/978-3-540-24660-2_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0024447", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023078210", 
              "https://doi.org/10.1007/bfb0024447"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1180405.1180440", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023889339"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44987-6_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024352177", 
              "https://doi.org/10.1007/3-540-44987-6_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44987-6_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024352177", 
              "https://doi.org/10.1007/3-540-44987-6_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68697-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024453790", 
              "https://doi.org/10.1007/3-540-68697-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68697-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024453790", 
              "https://doi.org/10.1007/3-540-68697-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30556-9_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024482299", 
              "https://doi.org/10.1007/978-3-540-30556-9_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30556-9_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024482299", 
              "https://doi.org/10.1007/978-3-540-30556-9_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46035-7_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025310461", 
              "https://doi.org/10.1007/3-540-46035-7_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46035-7_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025310461", 
              "https://doi.org/10.1007/3-540-46035-7_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11502760_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026007184", 
              "https://doi.org/10.1007/11502760_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11502760_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026007184", 
              "https://doi.org/10.1007/11502760_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/b:desi.0000036250.18062.3f", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026236384", 
              "https://doi.org/10.1023/b:desi.0000036250.18062.3f"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15317-4_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026841216", 
              "https://doi.org/10.1007/978-3-642-15317-4_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15317-4_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026841216", 
              "https://doi.org/10.1007/978-3-642-15317-4_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48329-2_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027269192", 
              "https://doi.org/10.1007/3-540-48329-2_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48329-2_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027269192", 
              "https://doi.org/10.1007/3-540-48329-2_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027574053", 
              "https://doi.org/10.1007/11535218_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027574053", 
              "https://doi.org/10.1007/11535218_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028494825", 
              "https://doi.org/10.1007/978-3-540-24676-3_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028494825", 
              "https://doi.org/10.1007/978-3-540-24676-3_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39200-9_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030846652", 
              "https://doi.org/10.1007/3-540-39200-9_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39200-9_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030846652", 
              "https://doi.org/10.1007/3-540-39200-9_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-20465-4_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032341373", 
              "https://doi.org/10.1007/978-3-642-20465-4_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-20465-4_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032341373", 
              "https://doi.org/10.1007/978-3-642-20465-4_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1368310.1368348", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033579149"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-79263-5_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033740562", 
              "https://doi.org/10.1007/978-3-540-79263-5_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-79263-5_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033740562", 
              "https://doi.org/10.1007/978-3-540-79263-5_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-78967-3_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034078275", 
              "https://doi.org/10.1007/978-3-540-78967-3_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-78967-3_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034078275", 
              "https://doi.org/10.1007/978-3-540-78967-3_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11941378_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035950808", 
              "https://doi.org/10.1007/11941378_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68339-9_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038032006", 
              "https://doi.org/10.1007/3-540-68339-9_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68339-9_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038032006", 
              "https://doi.org/10.1007/3-540-68339-9_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-00457-5_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038615539", 
              "https://doi.org/10.1007/978-3-642-00457-5_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-00457-5_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038615539", 
              "https://doi.org/10.1007/978-3-642-00457-5_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68339-9_34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040493675", 
              "https://doi.org/10.1007/3-540-68339-9_34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68339-9_34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040493675", 
              "https://doi.org/10.1007/3-540-68339-9_34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/pl00003816", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040926849", 
              "https://doi.org/10.1007/pl00003816"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-75670-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041988575", 
              "https://doi.org/10.1007/978-3-540-75670-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-75670-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041988575", 
              "https://doi.org/10.1007/978-3-540-75670-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44598-6_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042948284", 
              "https://doi.org/10.1007/3-540-44598-6_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00196725", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043691009", 
              "https://doi.org/10.1007/bf00196725"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00196725", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043691009", 
              "https://doi.org/10.1007/bf00196725"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11593447_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044035450", 
              "https://doi.org/10.1007/11593447_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11593447_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044035450", 
              "https://doi.org/10.1007/11593447_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11586821_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048063074", 
              "https://doi.org/10.1007/11586821_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11586821_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048063074", 
              "https://doi.org/10.1007/11586821_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ipl.2011.06.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051582078"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10623-007-9159-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052246950", 
              "https://doi.org/10.1007/s10623-007-9159-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10623-007-9159-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052246950", 
              "https://doi.org/10.1007/s10623-007-9159-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11761679_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053715788", 
              "https://doi.org/10.1007/11761679_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11761679_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053715788", 
              "https://doi.org/10.1007/11761679_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1980.1056220", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061648415"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.2010.2050921", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061652825"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0215025", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062841887"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0217013", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842032"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539701398521", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879340"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1504/ijact.2008.017047", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1067430002"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1504/ijsn.2007.013173", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1067492180"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012", 
        "datePublishedReg": "2012-01-01", 
        "description": "We examine a natural, but non-tight, reductionist security proof for deterministic message authentication code (MAC) schemes in the multi-user setting. If security parameters for the MAC scheme are selected without accounting for the non-tightness in the reduction, then the MAC scheme is shown to provide a level of security that is less than desirable in the multi-user setting. We find similar deficiencies in the security assurances provided by non-tight proofs when we analyze some protocols in the literature including ones for network authentication and aggregate MACs. Our observations call into question the practical value of non-tight reductionist security proofs. We also exhibit attacks on authenticated encryption schemes, disk encryption schemes, and stream ciphers in the multi-user setting.", 
        "editor": [
          {
            "familyName": "Miri", 
            "givenName": "Ali", 
            "type": "Person"
          }, 
          {
            "familyName": "Vaudenay", 
            "givenName": "Serge", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-28496-0_18", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-28495-3", 
            "978-3-642-28496-0"
          ], 
          "name": "Selected Areas in Cryptography", 
          "type": "Book"
        }, 
        "name": "Another Look at Tightness", 
        "pagination": "293-319", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-28496-0_18"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "d85c111d7ce715d4b5d6585f06e9db5b1d8f08ef3da928af5b3d58f7c9bb0d44"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1045420888"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-28496-0_18", 
          "https://app.dimensions.ai/details/publication/pub.1045420888"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T23:04", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8695_00000323.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-28496-0_18"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-28496-0_18'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-28496-0_18'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-28496-0_18'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-28496-0_18'


     

    This table displays all metadata directly associated to this object as RDF triples.

    301 TRIPLES      23 PREDICATES      83 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-28496-0_18 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author N882808f7552e40bd8e39670f784133c1
    4 schema:citation sg:pub.10.1007/11502760_3
    5 sg:pub.10.1007/11523468_64
    6 sg:pub.10.1007/11535218_33
    7 sg:pub.10.1007/11586821_24
    8 sg:pub.10.1007/11586821_29
    9 sg:pub.10.1007/11593447_1
    10 sg:pub.10.1007/11593447_19
    11 sg:pub.10.1007/11693383_8
    12 sg:pub.10.1007/11761679_23
    13 sg:pub.10.1007/11761679_28
    14 sg:pub.10.1007/11941378_12
    15 sg:pub.10.1007/3-540-36563-x_3
    16 sg:pub.10.1007/3-540-39200-9_26
    17 sg:pub.10.1007/3-540-44448-3_1
    18 sg:pub.10.1007/3-540-44598-6_12
    19 sg:pub.10.1007/3-540-44598-6_14
    20 sg:pub.10.1007/3-540-44987-6_28
    21 sg:pub.10.1007/3-540-45539-6_18
    22 sg:pub.10.1007/3-540-46035-7_18
    23 sg:pub.10.1007/3-540-48329-2_21
    24 sg:pub.10.1007/3-540-68339-9_13
    25 sg:pub.10.1007/3-540-68339-9_34
    26 sg:pub.10.1007/3-540-68697-5_1
    27 sg:pub.10.1007/978-3-540-24660-2_23
    28 sg:pub.10.1007/978-3-540-24676-3_14
    29 sg:pub.10.1007/978-3-540-30539-2_2
    30 sg:pub.10.1007/978-3-540-30556-9_27
    31 sg:pub.10.1007/978-3-540-45146-4_28
    32 sg:pub.10.1007/978-3-540-73420-8_2
    33 sg:pub.10.1007/978-3-540-75670-5_1
    34 sg:pub.10.1007/978-3-540-78967-3_5
    35 sg:pub.10.1007/978-3-540-79263-5_10
    36 sg:pub.10.1007/978-3-642-00457-5_26
    37 sg:pub.10.1007/978-3-642-15317-4_20
    38 sg:pub.10.1007/978-3-642-20465-4_12
    39 sg:pub.10.1007/bf00196725
    40 sg:pub.10.1007/bfb0024447
    41 sg:pub.10.1007/bfb0052227
    42 sg:pub.10.1007/pl00003816
    43 sg:pub.10.1007/s00145-005-0432-z
    44 sg:pub.10.1007/s001450010003
    45 sg:pub.10.1007/s10623-007-9159-1
    46 sg:pub.10.1023/b:desi.0000036250.18062.3f
    47 https://doi.org/10.1016/j.ipl.2011.06.014
    48 https://doi.org/10.1016/s0020-0190(02)00269-7
    49 https://doi.org/10.1109/tit.1980.1056220
    50 https://doi.org/10.1109/tit.2010.2050921
    51 https://doi.org/10.1137/0215025
    52 https://doi.org/10.1137/0217013
    53 https://doi.org/10.1137/s0097539701398521
    54 https://doi.org/10.1145/1180405.1180440
    55 https://doi.org/10.1145/1368310.1368348
    56 https://doi.org/10.1145/937527.937529
    57 https://doi.org/10.1145/948109.948132
    58 https://doi.org/10.1504/ijact.2008.017047
    59 https://doi.org/10.1504/ijsn.2007.013173
    60 schema:datePublished 2012
    61 schema:datePublishedReg 2012-01-01
    62 schema:description We examine a natural, but non-tight, reductionist security proof for deterministic message authentication code (MAC) schemes in the multi-user setting. If security parameters for the MAC scheme are selected without accounting for the non-tightness in the reduction, then the MAC scheme is shown to provide a level of security that is less than desirable in the multi-user setting. We find similar deficiencies in the security assurances provided by non-tight proofs when we analyze some protocols in the literature including ones for network authentication and aggregate MACs. Our observations call into question the practical value of non-tight reductionist security proofs. We also exhibit attacks on authenticated encryption schemes, disk encryption schemes, and stream ciphers in the multi-user setting.
    63 schema:editor N180c1a9115d14b6caace56411b749a5f
    64 schema:genre chapter
    65 schema:inLanguage en
    66 schema:isAccessibleForFree true
    67 schema:isPartOf N4552ef9dfd6a482e91fe931c2382702f
    68 schema:name Another Look at Tightness
    69 schema:pagination 293-319
    70 schema:productId N22e6199bcfde491fab302397426cbfc7
    71 N43a1835f9af64010b12cfee136679ca1
    72 Nb3c15df03f3d475cbd1f6ef58d58c682
    73 schema:publisher N29fe4541b22b4adfb52cb47e8cb42381
    74 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045420888
    75 https://doi.org/10.1007/978-3-642-28496-0_18
    76 schema:sdDatePublished 2019-04-15T23:04
    77 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    78 schema:sdPublisher Nb12d041aed6a483baf311357d51a04d1
    79 schema:url http://link.springer.com/10.1007/978-3-642-28496-0_18
    80 sgo:license sg:explorer/license/
    81 sgo:sdDataset chapters
    82 rdf:type schema:Chapter
    83 N180c1a9115d14b6caace56411b749a5f rdf:first N58de93289e294d758fe5dd3c8423c984
    84 rdf:rest N983abcdee99948f18e8f613a590773d0
    85 N22e6199bcfde491fab302397426cbfc7 schema:name dimensions_id
    86 schema:value pub.1045420888
    87 rdf:type schema:PropertyValue
    88 N29fe4541b22b4adfb52cb47e8cb42381 schema:location Berlin, Heidelberg
    89 schema:name Springer Berlin Heidelberg
    90 rdf:type schema:Organisation
    91 N2d3889ef8ceb4490a243bbcbe335f7d8 rdf:first sg:person.012371574353.44
    92 rdf:rest rdf:nil
    93 N43a1835f9af64010b12cfee136679ca1 schema:name readcube_id
    94 schema:value d85c111d7ce715d4b5d6585f06e9db5b1d8f08ef3da928af5b3d58f7c9bb0d44
    95 rdf:type schema:PropertyValue
    96 N4552ef9dfd6a482e91fe931c2382702f schema:isbn 978-3-642-28495-3
    97 978-3-642-28496-0
    98 schema:name Selected Areas in Cryptography
    99 rdf:type schema:Book
    100 N58de93289e294d758fe5dd3c8423c984 schema:familyName Miri
    101 schema:givenName Ali
    102 rdf:type schema:Person
    103 N882808f7552e40bd8e39670f784133c1 rdf:first sg:person.011650423527.16
    104 rdf:rest N8f65d217d6064c0187e1334ecef9ac82
    105 N8f65d217d6064c0187e1334ecef9ac82 rdf:first sg:person.012711653371.43
    106 rdf:rest N2d3889ef8ceb4490a243bbcbe335f7d8
    107 N983abcdee99948f18e8f613a590773d0 rdf:first Nc405eb9a82e64fff9534aa1560fe25e1
    108 rdf:rest rdf:nil
    109 Nb12d041aed6a483baf311357d51a04d1 schema:name Springer Nature - SN SciGraph project
    110 rdf:type schema:Organization
    111 Nb3c15df03f3d475cbd1f6ef58d58c682 schema:name doi
    112 schema:value 10.1007/978-3-642-28496-0_18
    113 rdf:type schema:PropertyValue
    114 Nc405eb9a82e64fff9534aa1560fe25e1 schema:familyName Vaudenay
    115 schema:givenName Serge
    116 rdf:type schema:Person
    117 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    118 schema:name Information and Computing Sciences
    119 rdf:type schema:DefinedTerm
    120 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    121 schema:name Data Format
    122 rdf:type schema:DefinedTerm
    123 sg:person.011650423527.16 schema:affiliation https://www.grid.ac/institutes/grid.34980.36
    124 schema:familyName Chatterjee
    125 schema:givenName Sanjit
    126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011650423527.16
    127 rdf:type schema:Person
    128 sg:person.012371574353.44 schema:affiliation https://www.grid.ac/institutes/grid.39953.35
    129 schema:familyName Sarkar
    130 schema:givenName Palash
    131 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012371574353.44
    132 rdf:type schema:Person
    133 sg:person.012711653371.43 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
    134 schema:familyName Menezes
    135 schema:givenName Alfred
    136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012711653371.43
    137 rdf:type schema:Person
    138 sg:pub.10.1007/11502760_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026007184
    139 https://doi.org/10.1007/11502760_3
    140 rdf:type schema:CreativeWork
    141 sg:pub.10.1007/11523468_64 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000900185
    142 https://doi.org/10.1007/11523468_64
    143 rdf:type schema:CreativeWork
    144 sg:pub.10.1007/11535218_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027574053
    145 https://doi.org/10.1007/11535218_33
    146 rdf:type schema:CreativeWork
    147 sg:pub.10.1007/11586821_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048063074
    148 https://doi.org/10.1007/11586821_24
    149 rdf:type schema:CreativeWork
    150 sg:pub.10.1007/11586821_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007788135
    151 https://doi.org/10.1007/11586821_29
    152 rdf:type schema:CreativeWork
    153 sg:pub.10.1007/11593447_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044035450
    154 https://doi.org/10.1007/11593447_1
    155 rdf:type schema:CreativeWork
    156 sg:pub.10.1007/11593447_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013909474
    157 https://doi.org/10.1007/11593447_19
    158 rdf:type schema:CreativeWork
    159 sg:pub.10.1007/11693383_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014839262
    160 https://doi.org/10.1007/11693383_8
    161 rdf:type schema:CreativeWork
    162 sg:pub.10.1007/11761679_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053715788
    163 https://doi.org/10.1007/11761679_23
    164 rdf:type schema:CreativeWork
    165 sg:pub.10.1007/11761679_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021356577
    166 https://doi.org/10.1007/11761679_28
    167 rdf:type schema:CreativeWork
    168 sg:pub.10.1007/11941378_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035950808
    169 https://doi.org/10.1007/11941378_12
    170 rdf:type schema:CreativeWork
    171 sg:pub.10.1007/3-540-36563-x_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008559262
    172 https://doi.org/10.1007/3-540-36563-x_3
    173 rdf:type schema:CreativeWork
    174 sg:pub.10.1007/3-540-39200-9_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030846652
    175 https://doi.org/10.1007/3-540-39200-9_26
    176 rdf:type schema:CreativeWork
    177 sg:pub.10.1007/3-540-44448-3_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020490931
    178 https://doi.org/10.1007/3-540-44448-3_1
    179 rdf:type schema:CreativeWork
    180 sg:pub.10.1007/3-540-44598-6_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042948284
    181 https://doi.org/10.1007/3-540-44598-6_12
    182 rdf:type schema:CreativeWork
    183 sg:pub.10.1007/3-540-44598-6_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016578621
    184 https://doi.org/10.1007/3-540-44598-6_14
    185 rdf:type schema:CreativeWork
    186 sg:pub.10.1007/3-540-44987-6_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024352177
    187 https://doi.org/10.1007/3-540-44987-6_28
    188 rdf:type schema:CreativeWork
    189 sg:pub.10.1007/3-540-45539-6_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009830581
    190 https://doi.org/10.1007/3-540-45539-6_18
    191 rdf:type schema:CreativeWork
    192 sg:pub.10.1007/3-540-46035-7_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025310461
    193 https://doi.org/10.1007/3-540-46035-7_18
    194 rdf:type schema:CreativeWork
    195 sg:pub.10.1007/3-540-48329-2_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027269192
    196 https://doi.org/10.1007/3-540-48329-2_21
    197 rdf:type schema:CreativeWork
    198 sg:pub.10.1007/3-540-68339-9_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038032006
    199 https://doi.org/10.1007/3-540-68339-9_13
    200 rdf:type schema:CreativeWork
    201 sg:pub.10.1007/3-540-68339-9_34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040493675
    202 https://doi.org/10.1007/3-540-68339-9_34
    203 rdf:type schema:CreativeWork
    204 sg:pub.10.1007/3-540-68697-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024453790
    205 https://doi.org/10.1007/3-540-68697-5_1
    206 rdf:type schema:CreativeWork
    207 sg:pub.10.1007/978-3-540-24660-2_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022407764
    208 https://doi.org/10.1007/978-3-540-24660-2_23
    209 rdf:type schema:CreativeWork
    210 sg:pub.10.1007/978-3-540-24676-3_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028494825
    211 https://doi.org/10.1007/978-3-540-24676-3_14
    212 rdf:type schema:CreativeWork
    213 sg:pub.10.1007/978-3-540-30539-2_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000571328
    214 https://doi.org/10.1007/978-3-540-30539-2_2
    215 rdf:type schema:CreativeWork
    216 sg:pub.10.1007/978-3-540-30556-9_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024482299
    217 https://doi.org/10.1007/978-3-540-30556-9_27
    218 rdf:type schema:CreativeWork
    219 sg:pub.10.1007/978-3-540-45146-4_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003023968
    220 https://doi.org/10.1007/978-3-540-45146-4_28
    221 rdf:type schema:CreativeWork
    222 sg:pub.10.1007/978-3-540-73420-8_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006479950
    223 https://doi.org/10.1007/978-3-540-73420-8_2
    224 rdf:type schema:CreativeWork
    225 sg:pub.10.1007/978-3-540-75670-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041988575
    226 https://doi.org/10.1007/978-3-540-75670-5_1
    227 rdf:type schema:CreativeWork
    228 sg:pub.10.1007/978-3-540-78967-3_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034078275
    229 https://doi.org/10.1007/978-3-540-78967-3_5
    230 rdf:type schema:CreativeWork
    231 sg:pub.10.1007/978-3-540-79263-5_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033740562
    232 https://doi.org/10.1007/978-3-540-79263-5_10
    233 rdf:type schema:CreativeWork
    234 sg:pub.10.1007/978-3-642-00457-5_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038615539
    235 https://doi.org/10.1007/978-3-642-00457-5_26
    236 rdf:type schema:CreativeWork
    237 sg:pub.10.1007/978-3-642-15317-4_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026841216
    238 https://doi.org/10.1007/978-3-642-15317-4_20
    239 rdf:type schema:CreativeWork
    240 sg:pub.10.1007/978-3-642-20465-4_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032341373
    241 https://doi.org/10.1007/978-3-642-20465-4_12
    242 rdf:type schema:CreativeWork
    243 sg:pub.10.1007/bf00196725 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043691009
    244 https://doi.org/10.1007/bf00196725
    245 rdf:type schema:CreativeWork
    246 sg:pub.10.1007/bfb0024447 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023078210
    247 https://doi.org/10.1007/bfb0024447
    248 rdf:type schema:CreativeWork
    249 sg:pub.10.1007/bfb0052227 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009285559
    250 https://doi.org/10.1007/bfb0052227
    251 rdf:type schema:CreativeWork
    252 sg:pub.10.1007/pl00003816 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040926849
    253 https://doi.org/10.1007/pl00003816
    254 rdf:type schema:CreativeWork
    255 sg:pub.10.1007/s00145-005-0432-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1020805853
    256 https://doi.org/10.1007/s00145-005-0432-z
    257 rdf:type schema:CreativeWork
    258 sg:pub.10.1007/s001450010003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018357720
    259 https://doi.org/10.1007/s001450010003
    260 rdf:type schema:CreativeWork
    261 sg:pub.10.1007/s10623-007-9159-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052246950
    262 https://doi.org/10.1007/s10623-007-9159-1
    263 rdf:type schema:CreativeWork
    264 sg:pub.10.1023/b:desi.0000036250.18062.3f schema:sameAs https://app.dimensions.ai/details/publication/pub.1026236384
    265 https://doi.org/10.1023/b:desi.0000036250.18062.3f
    266 rdf:type schema:CreativeWork
    267 https://doi.org/10.1016/j.ipl.2011.06.014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051582078
    268 rdf:type schema:CreativeWork
    269 https://doi.org/10.1016/s0020-0190(02)00269-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014270212
    270 rdf:type schema:CreativeWork
    271 https://doi.org/10.1109/tit.1980.1056220 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061648415
    272 rdf:type schema:CreativeWork
    273 https://doi.org/10.1109/tit.2010.2050921 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061652825
    274 rdf:type schema:CreativeWork
    275 https://doi.org/10.1137/0215025 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841887
    276 rdf:type schema:CreativeWork
    277 https://doi.org/10.1137/0217013 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842032
    278 rdf:type schema:CreativeWork
    279 https://doi.org/10.1137/s0097539701398521 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879340
    280 rdf:type schema:CreativeWork
    281 https://doi.org/10.1145/1180405.1180440 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023889339
    282 rdf:type schema:CreativeWork
    283 https://doi.org/10.1145/1368310.1368348 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033579149
    284 rdf:type schema:CreativeWork
    285 https://doi.org/10.1145/937527.937529 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021761157
    286 rdf:type schema:CreativeWork
    287 https://doi.org/10.1145/948109.948132 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002659422
    288 rdf:type schema:CreativeWork
    289 https://doi.org/10.1504/ijact.2008.017047 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067430002
    290 rdf:type schema:CreativeWork
    291 https://doi.org/10.1504/ijsn.2007.013173 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067492180
    292 rdf:type schema:CreativeWork
    293 https://www.grid.ac/institutes/grid.34980.36 schema:alternateName Indian Institute of Science Bangalore
    294 schema:name Department of Computer Science and Automation, Indian Institute of Science, India
    295 rdf:type schema:Organization
    296 https://www.grid.ac/institutes/grid.39953.35 schema:alternateName Indian Statistical Institute
    297 schema:name Applied Statistics Unit, Indian Statistical Institute, India
    298 rdf:type schema:Organization
    299 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
    300 schema:name Department of Combinatorics & Optimization, University of Waterloo, Canada
    301 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...