A fast new DES implementation in software View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006-05-17

AUTHORS

Eli Biham

ABSTRACT

In this paper we describe a fast new DES implementation. This implementation is about five times faster than the fastest known DES implementation on a (64-bit) Alpha computer, and about three times faster than than our new optimized DES implementation on 64-bit computers. This implementation uses a non-standard representation, and view the processor as a SIMD computer, i.e., as 64 parallel one-bit processors computing the same instruction. We also discuss the application of this implementation to other ciphers. We describe a new optimized standard implementation of DES on 64-bit processors, which is about twice faster than the fastest known standard DES implementation on the same processor. Our implementations can also be used for fast exhaustive search in software, which can find a key in only a few days or a few weeks on existing parallel computers and computer networks. More... »

PAGES

260-272

References to SciGraph publications

  • 1973-05. Cryptography and Computer Privacy in SCIENTIFIC AMERICAN
  • Book

    TITLE

    Fast Software Encryption

    ISBN

    978-3-540-63247-4
    978-3-540-69243-0

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/bfb0052352

    DOI

    http://dx.doi.org/10.1007/bfb0052352

    DIMENSIONS

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


    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/0803", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computer Software", 
            "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": "Technion \u2013 Israel Institute of Technology", 
              "id": "https://www.grid.ac/institutes/grid.6451.6", 
              "name": [
                "Computer Science Department, Technion - Israel Institute of Technology, 32000, Haifa, Israel"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Biham", 
            "givenName": "Eli", 
            "id": "sg:person.014332733635.97", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014332733635.97"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1080/0161-118491858746", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030743079"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1038/scientificamerican0573-15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1056541996", 
              "https://doi.org/10.1038/scientificamerican0573-15"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2006-05-17", 
        "datePublishedReg": "2006-05-17", 
        "description": "In this paper we describe a fast new DES implementation. This implementation is about five times faster than the fastest known DES implementation on a (64-bit) Alpha computer, and about three times faster than than our new optimized DES implementation on 64-bit computers. This implementation uses a non-standard representation, and view the processor as a SIMD computer, i.e., as 64 parallel one-bit processors computing the same instruction. We also discuss the application of this implementation to other ciphers. We describe a new optimized standard implementation of DES on 64-bit processors, which is about twice faster than the fastest known standard DES implementation on the same processor. Our implementations can also be used for fast exhaustive search in software, which can find a key in only a few days or a few weeks on existing parallel computers and computer networks.", 
        "editor": [
          {
            "familyName": "Biham", 
            "givenName": "Eli", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/bfb0052352", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-63247-4", 
            "978-3-540-69243-0"
          ], 
          "name": "Fast Software Encryption", 
          "type": "Book"
        }, 
        "name": "A fast new DES implementation in software", 
        "pagination": "260-272", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bfb0052352"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "890368939c8a2ea282d08bdb26ca8e40f17461109505034ef5cefc84bf8d47ce"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1028761841"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/bfb0052352", 
          "https://app.dimensions.ai/details/publication/pub.1028761841"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:49", 
        "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/0000000347_0000000347/records_89822_00000001.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2FBFb0052352"
      }
    ]
     

    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/bfb0052352'

    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/bfb0052352'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bfb0052352'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bfb0052352'


     

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

    72 TRIPLES      23 PREDICATES      28 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bfb0052352 schema:about anzsrc-for:08
    2 anzsrc-for:0803
    3 schema:author N9fdc22a53f0144fe94c3801e066c55cd
    4 schema:citation sg:pub.10.1038/scientificamerican0573-15
    5 https://doi.org/10.1080/0161-118491858746
    6 schema:datePublished 2006-05-17
    7 schema:datePublishedReg 2006-05-17
    8 schema:description In this paper we describe a fast new DES implementation. This implementation is about five times faster than the fastest known DES implementation on a (64-bit) Alpha computer, and about three times faster than than our new optimized DES implementation on 64-bit computers. This implementation uses a non-standard representation, and view the processor as a SIMD computer, i.e., as 64 parallel one-bit processors computing the same instruction. We also discuss the application of this implementation to other ciphers. We describe a new optimized standard implementation of DES on 64-bit processors, which is about twice faster than the fastest known standard DES implementation on the same processor. Our implementations can also be used for fast exhaustive search in software, which can find a key in only a few days or a few weeks on existing parallel computers and computer networks.
    9 schema:editor N823bf603ca0b488aaa33d41978d850bb
    10 schema:genre chapter
    11 schema:inLanguage en
    12 schema:isAccessibleForFree true
    13 schema:isPartOf Ne1e59cc8f19d40659eba7fd96aa5fbfe
    14 schema:name A fast new DES implementation in software
    15 schema:pagination 260-272
    16 schema:productId N743d77dc48f940899a1e48183d58cb09
    17 Nbd18553897d54561a24128a22d9416fd
    18 Nd4ef58853e9c49099616fd12f362be05
    19 schema:publisher N9558bb630616465caa4ba02fbcf77733
    20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028761841
    21 https://doi.org/10.1007/bfb0052352
    22 schema:sdDatePublished 2019-04-16T05:49
    23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    24 schema:sdPublisher N8c8b57c22cd74598b706c5d7438aa2b2
    25 schema:url https://link.springer.com/10.1007%2FBFb0052352
    26 sgo:license sg:explorer/license/
    27 sgo:sdDataset chapters
    28 rdf:type schema:Chapter
    29 N3586d1720ed244df89afa5f14e8d21f5 schema:familyName Biham
    30 schema:givenName Eli
    31 rdf:type schema:Person
    32 N743d77dc48f940899a1e48183d58cb09 schema:name readcube_id
    33 schema:value 890368939c8a2ea282d08bdb26ca8e40f17461109505034ef5cefc84bf8d47ce
    34 rdf:type schema:PropertyValue
    35 N823bf603ca0b488aaa33d41978d850bb rdf:first N3586d1720ed244df89afa5f14e8d21f5
    36 rdf:rest rdf:nil
    37 N8c8b57c22cd74598b706c5d7438aa2b2 schema:name Springer Nature - SN SciGraph project
    38 rdf:type schema:Organization
    39 N9558bb630616465caa4ba02fbcf77733 schema:location Berlin, Heidelberg
    40 schema:name Springer Berlin Heidelberg
    41 rdf:type schema:Organisation
    42 N9fdc22a53f0144fe94c3801e066c55cd rdf:first sg:person.014332733635.97
    43 rdf:rest rdf:nil
    44 Nbd18553897d54561a24128a22d9416fd schema:name dimensions_id
    45 schema:value pub.1028761841
    46 rdf:type schema:PropertyValue
    47 Nd4ef58853e9c49099616fd12f362be05 schema:name doi
    48 schema:value 10.1007/bfb0052352
    49 rdf:type schema:PropertyValue
    50 Ne1e59cc8f19d40659eba7fd96aa5fbfe schema:isbn 978-3-540-63247-4
    51 978-3-540-69243-0
    52 schema:name Fast Software Encryption
    53 rdf:type schema:Book
    54 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    55 schema:name Information and Computing Sciences
    56 rdf:type schema:DefinedTerm
    57 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
    58 schema:name Computer Software
    59 rdf:type schema:DefinedTerm
    60 sg:person.014332733635.97 schema:affiliation https://www.grid.ac/institutes/grid.6451.6
    61 schema:familyName Biham
    62 schema:givenName Eli
    63 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014332733635.97
    64 rdf:type schema:Person
    65 sg:pub.10.1038/scientificamerican0573-15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056541996
    66 https://doi.org/10.1038/scientificamerican0573-15
    67 rdf:type schema:CreativeWork
    68 https://doi.org/10.1080/0161-118491858746 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030743079
    69 rdf:type schema:CreativeWork
    70 https://www.grid.ac/institutes/grid.6451.6 schema:alternateName Technion – Israel Institute of Technology
    71 schema:name Computer Science Department, Technion - Israel Institute of Technology, 32000, Haifa, Israel
    72 rdf:type schema:Organization
     




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


    ...