Square, a New Multivariate Encryption Scheme View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2009

AUTHORS

Crystal Clough , John Baena , Jintai Ding , Bo-Yin Yang , Ming-shing Chen

ABSTRACT

We propose and analyze a multivariate encryption scheme that uses odd characteristic and an embedding in its construction. This system has a very simple core map F(X) = X 2, allowing for efficient decryption. We also discuss ways to make this decryption faster with specific parameter choices. We give heuristic arguments along with experimental data to show that this scheme resists all known attacks. More... »

PAGES

252-264

References to SciGraph publications

  • 2003. Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Gröbner Bases in ADVANCES IN CRYPTOLOGY - CRYPTO 2003
  • 1997. Trapdoor one-way permutations and multivariate polynomials in INFORMATION AND COMMUNICATIONS SECURITY
  • 2006. Dimension of the Linearization Equations of the Matsumoto-Imai Cryptosystems in CODING AND CRYPTOGRAPHY
  • 2001-07-13. Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’96
  • 2008. Could SFLASH be Repaired? in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1988. Public Quadratic Polynomial-Tuples for Efficient Signature-Verification and Message-Encryption in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’88
  • 2008. Algebraic Attack on HFE Revisited in INFORMATION SECURITY
  • 1995. Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt’88 in ADVANCES IN CRYPTOLOGY — CRYPT0’ 95
  • 2004. Comparison Between XL and Gröbner Basis Algorithms in ADVANCES IN CRYPTOLOGY - ASIACRYPT 2004
  • 2007. Practical Cryptanalysis of SFLASH in ADVANCES IN CRYPTOLOGY - CRYPTO 2007
  • 2008. Kipnis-Shamir Attack on HFE Revisited in INFORMATION SECURITY AND CRYPTOLOGY
  • 1999. Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization in ADVANCES IN CRYPTOLOGY — CRYPTO’ 99
  • 2001. FLASH, a Fast Multivariate Signature Algorithm in TOPICS IN CRYPTOLOGY — CT-RSA 2001
  • 2008. Square-Vinegar Signature Scheme in POST-QUANTUM CRYPTOGRAPHY
  • Book

    TITLE

    Topics in Cryptology – CT-RSA 2009

    ISBN

    978-3-642-00861-0
    978-3-642-00862-7

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-00862-7_17

    DOI

    http://dx.doi.org/10.1007/978-3-642-00862-7_17

    DIMENSIONS

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


    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": "University of Cincinnati", 
              "id": "https://www.grid.ac/institutes/grid.24827.3b", 
              "name": [
                "Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH\u00a045220, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Clough", 
            "givenName": "Crystal", 
            "id": "sg:person.016631073613.05", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016631073613.05"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Cincinnati", 
              "id": "https://www.grid.ac/institutes/grid.24827.3b", 
              "name": [
                "Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH\u00a045220, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Baena", 
            "givenName": "John", 
            "id": "sg:person.015267600475.09", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015267600475.09"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Cincinnati", 
              "id": "https://www.grid.ac/institutes/grid.24827.3b", 
              "name": [
                "Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH\u00a045220, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ding", 
            "givenName": "Jintai", 
            "id": "sg:person.010723403013.04", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Academia Sinica", 
              "id": "https://www.grid.ac/institutes/grid.28665.3f", 
              "name": [
                "Institute of Information Science, Academia Sinica, Taipei, Taiwan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Yang", 
            "givenName": "Bo-Yin", 
            "id": "sg:person.010017213117.39", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010017213117.39"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Academia Sinica", 
              "id": "https://www.grid.ac/institutes/grid.28665.3f", 
              "name": [
                "Institute of Information Science, Academia Sinica, Taipei, Taiwan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Chen", 
            "givenName": "Ming-shing", 
            "id": "sg:person.015621036433.28", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015621036433.28"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-45353-9_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006045667", 
              "https://doi.org/10.1007/3-540-45353-9_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30539-2_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006829906", 
              "https://doi.org/10.1007/978-3-540-30539-2_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30539-2_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006829906", 
              "https://doi.org/10.1007/978-3-540-30539-2_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/780506.780516", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007436250"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0028491", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014519443", 
              "https://doi.org/10.1007/bfb0028491"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11779360_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027094929", 
              "https://doi.org/10.1007/11779360_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74143-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029272780", 
              "https://doi.org/10.1007/978-3-540-74143-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74143-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029272780", 
              "https://doi.org/10.1007/978-3-540-74143-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-70583-3_56", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030446339", 
              "https://doi.org/10.1007/978-3-540-70583-3_56"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jcss.1998.1608", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034833523"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45961-8_39", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035601256", 
              "https://doi.org/10.1007/3-540-45961-8_39"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-85886-7_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040695999", 
              "https://doi.org/10.1007/978-3-540-85886-7_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-85886-7_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040695999", 
              "https://doi.org/10.1007/978-3-540-85886-7_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-4049(99)00005-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040947089"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-79499-8_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041791996", 
              "https://doi.org/10.1007/978-3-540-79499-8_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48405-1_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045972569", 
              "https://doi.org/10.1007/3-540-48405-1_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45146-4_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049476263", 
              "https://doi.org/10.1007/978-3-540-45146-4_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45146-4_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049476263", 
              "https://doi.org/10.1007/978-3-540-45146-4_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44750-4_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051590862", 
              "https://doi.org/10.1007/3-540-44750-4_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68339-9_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051894160", 
              "https://doi.org/10.1007/3-540-68339-9_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68339-9_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051894160", 
              "https://doi.org/10.1007/3-540-68339-9_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-88403-3_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053428857", 
              "https://doi.org/10.1007/978-3-540-88403-3_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-88403-3_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053428857", 
              "https://doi.org/10.1007/978-3-540-88403-3_2"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2009", 
        "datePublishedReg": "2009-01-01", 
        "description": "We propose and analyze a multivariate encryption scheme that uses odd characteristic and an embedding in its construction. This system has a very simple core map F(X)\u2009=\u2009X 2, allowing for efficient decryption. We also discuss ways to make this decryption faster with specific parameter choices. We give heuristic arguments along with experimental data to show that this scheme resists all known attacks.", 
        "editor": [
          {
            "familyName": "Fischlin", 
            "givenName": "Marc", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-00862-7_17", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-00861-0", 
            "978-3-642-00862-7"
          ], 
          "name": "Topics in Cryptology \u2013 CT-RSA 2009", 
          "type": "Book"
        }, 
        "name": "Square, a New Multivariate Encryption Scheme", 
        "pagination": "252-264", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-00862-7_17"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "2f4c5b8fbf3fee112920fff131ab33ea654721817601dcef4bec7d66cca9c328"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1009928393"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-00862-7_17", 
          "https://app.dimensions.ai/details/publication/pub.1009928393"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T16:15", 
        "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_8675_00000249.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-00862-7_17"
      }
    ]
     

    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-00862-7_17'

    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-00862-7_17'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-00862-7_17'

    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-00862-7_17'


     

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

    161 TRIPLES      23 PREDICATES      44 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-00862-7_17 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author N49601b8628e84dca909fab536271650c
    4 schema:citation sg:pub.10.1007/11779360_20
    5 sg:pub.10.1007/3-540-44750-4_20
    6 sg:pub.10.1007/3-540-45353-9_22
    7 sg:pub.10.1007/3-540-45961-8_39
    8 sg:pub.10.1007/3-540-48405-1_2
    9 sg:pub.10.1007/3-540-68339-9_4
    10 sg:pub.10.1007/978-3-540-30539-2_24
    11 sg:pub.10.1007/978-3-540-45146-4_3
    12 sg:pub.10.1007/978-3-540-70583-3_56
    13 sg:pub.10.1007/978-3-540-74143-5_1
    14 sg:pub.10.1007/978-3-540-79499-8_31
    15 sg:pub.10.1007/978-3-540-85886-7_15
    16 sg:pub.10.1007/978-3-540-88403-3_2
    17 sg:pub.10.1007/bfb0028491
    18 https://doi.org/10.1006/jcss.1998.1608
    19 https://doi.org/10.1016/s0022-4049(99)00005-5
    20 https://doi.org/10.1145/780506.780516
    21 schema:datePublished 2009
    22 schema:datePublishedReg 2009-01-01
    23 schema:description We propose and analyze a multivariate encryption scheme that uses odd characteristic and an embedding in its construction. This system has a very simple core map F(X) = X 2, allowing for efficient decryption. We also discuss ways to make this decryption faster with specific parameter choices. We give heuristic arguments along with experimental data to show that this scheme resists all known attacks.
    24 schema:editor N744b9797f4b34a579683d1e2d89e734b
    25 schema:genre chapter
    26 schema:inLanguage en
    27 schema:isAccessibleForFree true
    28 schema:isPartOf N2fc7d2687d7249f3889e718ea9458872
    29 schema:name Square, a New Multivariate Encryption Scheme
    30 schema:pagination 252-264
    31 schema:productId N5b1c00089e9c41f8a5428aaef3da8729
    32 N89075f23e6d3413fb8a246c2b4d4ef9c
    33 Ne859c73905c840b78d32c0665919fc74
    34 schema:publisher N60a5ce99906c43b095ed30ed10afcec6
    35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009928393
    36 https://doi.org/10.1007/978-3-642-00862-7_17
    37 schema:sdDatePublished 2019-04-15T16:15
    38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    39 schema:sdPublisher N24a10540cd9b49ae9d5f4b7e75ef2683
    40 schema:url http://link.springer.com/10.1007/978-3-642-00862-7_17
    41 sgo:license sg:explorer/license/
    42 sgo:sdDataset chapters
    43 rdf:type schema:Chapter
    44 N1c213700afab4a16b43e3413ffdd267e rdf:first sg:person.015621036433.28
    45 rdf:rest rdf:nil
    46 N24a10540cd9b49ae9d5f4b7e75ef2683 schema:name Springer Nature - SN SciGraph project
    47 rdf:type schema:Organization
    48 N2fc7d2687d7249f3889e718ea9458872 schema:isbn 978-3-642-00861-0
    49 978-3-642-00862-7
    50 schema:name Topics in Cryptology – CT-RSA 2009
    51 rdf:type schema:Book
    52 N49601b8628e84dca909fab536271650c rdf:first sg:person.016631073613.05
    53 rdf:rest N950fc4307fcd4dfca37610b7c444cfa8
    54 N5b1c00089e9c41f8a5428aaef3da8729 schema:name doi
    55 schema:value 10.1007/978-3-642-00862-7_17
    56 rdf:type schema:PropertyValue
    57 N60a5ce99906c43b095ed30ed10afcec6 schema:location Berlin, Heidelberg
    58 schema:name Springer Berlin Heidelberg
    59 rdf:type schema:Organisation
    60 N656881df99ba48f8883d5ebf23118124 rdf:first sg:person.010723403013.04
    61 rdf:rest Na4362fd5c09e4a9680062d53b0d3f878
    62 N744b9797f4b34a579683d1e2d89e734b rdf:first N7b732a6f70ef4ed59209b241b5f3b1a8
    63 rdf:rest rdf:nil
    64 N7b732a6f70ef4ed59209b241b5f3b1a8 schema:familyName Fischlin
    65 schema:givenName Marc
    66 rdf:type schema:Person
    67 N89075f23e6d3413fb8a246c2b4d4ef9c schema:name dimensions_id
    68 schema:value pub.1009928393
    69 rdf:type schema:PropertyValue
    70 N950fc4307fcd4dfca37610b7c444cfa8 rdf:first sg:person.015267600475.09
    71 rdf:rest N656881df99ba48f8883d5ebf23118124
    72 Na4362fd5c09e4a9680062d53b0d3f878 rdf:first sg:person.010017213117.39
    73 rdf:rest N1c213700afab4a16b43e3413ffdd267e
    74 Ne859c73905c840b78d32c0665919fc74 schema:name readcube_id
    75 schema:value 2f4c5b8fbf3fee112920fff131ab33ea654721817601dcef4bec7d66cca9c328
    76 rdf:type schema:PropertyValue
    77 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    78 schema:name Information and Computing Sciences
    79 rdf:type schema:DefinedTerm
    80 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    81 schema:name Data Format
    82 rdf:type schema:DefinedTerm
    83 sg:person.010017213117.39 schema:affiliation https://www.grid.ac/institutes/grid.28665.3f
    84 schema:familyName Yang
    85 schema:givenName Bo-Yin
    86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010017213117.39
    87 rdf:type schema:Person
    88 sg:person.010723403013.04 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
    89 schema:familyName Ding
    90 schema:givenName Jintai
    91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04
    92 rdf:type schema:Person
    93 sg:person.015267600475.09 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
    94 schema:familyName Baena
    95 schema:givenName John
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015267600475.09
    97 rdf:type schema:Person
    98 sg:person.015621036433.28 schema:affiliation https://www.grid.ac/institutes/grid.28665.3f
    99 schema:familyName Chen
    100 schema:givenName Ming-shing
    101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015621036433.28
    102 rdf:type schema:Person
    103 sg:person.016631073613.05 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
    104 schema:familyName Clough
    105 schema:givenName Crystal
    106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016631073613.05
    107 rdf:type schema:Person
    108 sg:pub.10.1007/11779360_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027094929
    109 https://doi.org/10.1007/11779360_20
    110 rdf:type schema:CreativeWork
    111 sg:pub.10.1007/3-540-44750-4_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051590862
    112 https://doi.org/10.1007/3-540-44750-4_20
    113 rdf:type schema:CreativeWork
    114 sg:pub.10.1007/3-540-45353-9_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006045667
    115 https://doi.org/10.1007/3-540-45353-9_22
    116 rdf:type schema:CreativeWork
    117 sg:pub.10.1007/3-540-45961-8_39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035601256
    118 https://doi.org/10.1007/3-540-45961-8_39
    119 rdf:type schema:CreativeWork
    120 sg:pub.10.1007/3-540-48405-1_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045972569
    121 https://doi.org/10.1007/3-540-48405-1_2
    122 rdf:type schema:CreativeWork
    123 sg:pub.10.1007/3-540-68339-9_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051894160
    124 https://doi.org/10.1007/3-540-68339-9_4
    125 rdf:type schema:CreativeWork
    126 sg:pub.10.1007/978-3-540-30539-2_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006829906
    127 https://doi.org/10.1007/978-3-540-30539-2_24
    128 rdf:type schema:CreativeWork
    129 sg:pub.10.1007/978-3-540-45146-4_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049476263
    130 https://doi.org/10.1007/978-3-540-45146-4_3
    131 rdf:type schema:CreativeWork
    132 sg:pub.10.1007/978-3-540-70583-3_56 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030446339
    133 https://doi.org/10.1007/978-3-540-70583-3_56
    134 rdf:type schema:CreativeWork
    135 sg:pub.10.1007/978-3-540-74143-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029272780
    136 https://doi.org/10.1007/978-3-540-74143-5_1
    137 rdf:type schema:CreativeWork
    138 sg:pub.10.1007/978-3-540-79499-8_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041791996
    139 https://doi.org/10.1007/978-3-540-79499-8_31
    140 rdf:type schema:CreativeWork
    141 sg:pub.10.1007/978-3-540-85886-7_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040695999
    142 https://doi.org/10.1007/978-3-540-85886-7_15
    143 rdf:type schema:CreativeWork
    144 sg:pub.10.1007/978-3-540-88403-3_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053428857
    145 https://doi.org/10.1007/978-3-540-88403-3_2
    146 rdf:type schema:CreativeWork
    147 sg:pub.10.1007/bfb0028491 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014519443
    148 https://doi.org/10.1007/bfb0028491
    149 rdf:type schema:CreativeWork
    150 https://doi.org/10.1006/jcss.1998.1608 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034833523
    151 rdf:type schema:CreativeWork
    152 https://doi.org/10.1016/s0022-4049(99)00005-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040947089
    153 rdf:type schema:CreativeWork
    154 https://doi.org/10.1145/780506.780516 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007436250
    155 rdf:type schema:CreativeWork
    156 https://www.grid.ac/institutes/grid.24827.3b schema:alternateName University of Cincinnati
    157 schema:name Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH 45220, USA
    158 rdf:type schema:Organization
    159 https://www.grid.ac/institutes/grid.28665.3f schema:alternateName Academia Sinica
    160 schema:name Institute of Information Science, Academia Sinica, Taipei, Taiwan
    161 rdf:type schema:Organization
     




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


    ...