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 N3352d585360b4fa7a5fdaeedf37c83de
    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 N44f4e0061fff47ebae1e582b2e46bfe5
    10 schema:genre chapter
    11 schema:inLanguage en
    12 schema:isAccessibleForFree true
    13 schema:isPartOf Ne4a86c7da04846e8afcca4de2235b7e6
    14 schema:name A fast new DES implementation in software
    15 schema:pagination 260-272
    16 schema:productId N548722d9c23d418f836fcb1f9d4cf6c0
    17 N9294e1c0d211436d9765bca8bd73ad47
    18 Ncab7e90247494c63ad27ec6af32d0c6b
    19 schema:publisher Nf2da01bc445d406eb4c1b3042aea3b02
    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 N7822d3a725af47698cf902e49d18b4a5
    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 N3352d585360b4fa7a5fdaeedf37c83de rdf:first sg:person.014332733635.97
    30 rdf:rest rdf:nil
    31 N44f4e0061fff47ebae1e582b2e46bfe5 rdf:first N9d5225b9c31c4d56bad0c0b063738bd9
    32 rdf:rest rdf:nil
    33 N548722d9c23d418f836fcb1f9d4cf6c0 schema:name readcube_id
    34 schema:value 890368939c8a2ea282d08bdb26ca8e40f17461109505034ef5cefc84bf8d47ce
    35 rdf:type schema:PropertyValue
    36 N7822d3a725af47698cf902e49d18b4a5 schema:name Springer Nature - SN SciGraph project
    37 rdf:type schema:Organization
    38 N9294e1c0d211436d9765bca8bd73ad47 schema:name dimensions_id
    39 schema:value pub.1028761841
    40 rdf:type schema:PropertyValue
    41 N9d5225b9c31c4d56bad0c0b063738bd9 schema:familyName Biham
    42 schema:givenName Eli
    43 rdf:type schema:Person
    44 Ncab7e90247494c63ad27ec6af32d0c6b schema:name doi
    45 schema:value 10.1007/bfb0052352
    46 rdf:type schema:PropertyValue
    47 Ne4a86c7da04846e8afcca4de2235b7e6 schema:isbn 978-3-540-63247-4
    48 978-3-540-69243-0
    49 schema:name Fast Software Encryption
    50 rdf:type schema:Book
    51 Nf2da01bc445d406eb4c1b3042aea3b02 schema:location Berlin, Heidelberg
    52 schema:name Springer Berlin Heidelberg
    53 rdf:type schema:Organisation
    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)


    ...