Analysis of Diagonal Constants for Extension of Salsa to 64 Bit View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-01-05

AUTHORS

Bhagwan N. Bathe, Bharti Hariramani, A. K. Bhattacharjee, S. V. Kulgod

ABSTRACT

In this paper, we carried out a differential cryptanalysis of Salsa, to study the effect of diagonal constants on biases after few rounds of operations. So far, we did not find any formal logic or explanation for selecting such constants. We introduced a new measure called Measure of Uniformity in bias for segregating constants as good or bad w.r.t. original constants. We found that, if we create an Input Differential (ID\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathcal {ID}$\end{document}) at Most Significant Bit (MSB) of the third word of quarterround function, then after 4 rounds, the value of Measure of Uniformity in bias either increases or decreases which is determined by the specific pattern in 4 Least Significant Bits (LSB) of first word (which is constant) of quarterround function. The location of the pattern within that diagonal constant is determined by the last two rotation constants of corresponding quarterround function. The designer constants are good constants; however, they can be even better with a slight change in constant c3. We used our observations of 32-bit Salsa to design an extended 64-bit version of Salsa. We observed similar patterns in constants for 64-bit design as well. It was observed that for 64-bit version, the bias is negligible only after 5 rounds. 64-bit design performs 1.6 to 1.7 times faster as compared to the similar implementation of 32-bit Salsa on the 64-bit machine. More... »

PAGES

94-102

References to SciGraph publications

  • 2017-11-22. Analysis of Diagonal Constants in Salsa in SECURITY, PRIVACY, AND APPLIED CRYPTOGRAPHY ENGINEERING
  • 2011. Latin Dances Revisited: New Analytic Results of Salsa20 and ChaCha in INFORMATION AND COMMUNICATIONS SECURITY
  • 2008-01-01. On the Salsa20 Core Function in FAST SOFTWARE ENCRYPTION
  • 2006. Non-randomness in eSTREAM Candidates Salsa20 and TSC-4 in PROGRESS IN CRYPTOLOGY - INDOCRYPT 2006
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s41635-018-0057-y

    DOI

    http://dx.doi.org/10.1007/s41635-018-0057-y

    DIMENSIONS

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


    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/11", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Medical and Health Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1103", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Clinical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Bhabha Atomic Research Centre (CI), Homi Bhabha National Institute, Mumbai, India", 
              "id": "http://www.grid.ac/institutes/grid.418304.a", 
              "name": [
                "Bhabha Atomic Research Centre (CI), Homi Bhabha National Institute, Mumbai, India"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bathe", 
            "givenName": "Bhagwan N.", 
            "id": "sg:person.012315176667.40", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012315176667.40"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Bhabha Atomic Research Centre, Mumbai, India", 
              "id": "http://www.grid.ac/institutes/grid.418304.a", 
              "name": [
                "Bhabha Atomic Research Centre, Mumbai, India"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hariramani", 
            "givenName": "Bharti", 
            "id": "sg:person.014505520267.67", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014505520267.67"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Bhabha Atomic Research Centre (CI), Homi Bhabha National Institute, Mumbai, India", 
              "id": "http://www.grid.ac/institutes/grid.418304.a", 
              "name": [
                "Bhabha Atomic Research Centre (CI), Homi Bhabha National Institute, Mumbai, India"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bhattacharjee", 
            "givenName": "A. K.", 
            "id": "sg:person.016676041667.00", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016676041667.00"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Bhabha Atomic Research Centre, Mumbai, India", 
              "id": "http://www.grid.ac/institutes/grid.418304.a", 
              "name": [
                "Bhabha Atomic Research Centre, Mumbai, India"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kulgod", 
            "givenName": "S. V.", 
            "id": "sg:person.015631070631.04", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015631070631.04"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-319-71501-8_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1092867569", 
              "https://doi.org/10.1007/978-3-319-71501-8_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11941378_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049465334", 
              "https://doi.org/10.1007/11941378_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-25243-3_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044853903", 
              "https://doi.org/10.1007/978-3-642-25243-3_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-71039-4_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021572231", 
              "https://doi.org/10.1007/978-3-540-71039-4_29"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2019-01-05", 
        "datePublishedReg": "2019-01-05", 
        "description": "In this paper, we carried out a differential cryptanalysis of Salsa, to study the effect of diagonal constants on biases after few rounds of operations. So far, we did not find any formal logic or explanation for selecting such constants. We introduced a new measure called Measure of Uniformity in bias for segregating constants as good or bad w.r.t. original constants. We found that, if we create an Input Differential (ID\\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\mathcal {ID}$\\end{document}) at Most Significant Bit (MSB) of the third word of quarterround function, then after 4 rounds, the value of Measure of Uniformity in bias either increases or decreases which is determined by the specific pattern in 4 Least Significant Bits (LSB) of first word (which is constant) of quarterround function. The location of the pattern within that diagonal constant is determined by the last two rotation constants of corresponding quarterround function. The designer constants are good constants; however, they can be even better with a slight change in constant c3. We used our observations of 32-bit Salsa to design an extended 64-bit version of Salsa. We observed similar patterns in constants for 64-bit design as well. It was observed that for 64-bit version, the bias is negligible only after 5 rounds. 64-bit design performs 1.6 to 1.7 times faster as compared to the similar implementation of 32-bit Salsa on the 64-bit machine.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/s41635-018-0057-y", 
        "inLanguage": "en", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1290439", 
            "issn": [
              "2509-3428", 
              "2509-3436"
            ], 
            "name": "Journal of Hardware and Systems Security", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "3"
          }
        ], 
        "keywords": [
          "diagonal constants", 
          "constants", 
          "rounds of operation", 
          "such constants", 
          "uniformity", 
          "significant bits", 
          "bits", 
          "least significant bits", 
          "rotation constants", 
          "constant c3", 
          "design", 
          "similar implementations", 
          "paper", 
          "differential cryptanalysis", 
          "cryptanalysis", 
          "salsa", 
          "effect", 
          "biases", 
          "rounds", 
          "operation", 
          "formal logic", 
          "logic", 
          "explanation", 
          "new measure", 
          "measures", 
          "measure of uniformity", 
          "bias", 
          "differential", 
          "third word", 
          "words", 
          "function", 
          "value of measures", 
          "values", 
          "increase", 
          "decrease", 
          "specific patterns", 
          "patterns", 
          "first word", 
          "location", 
          "best constants", 
          "slight changes", 
          "changes", 
          "C3", 
          "observations", 
          "version", 
          "similar pattern", 
          "time", 
          "implementation", 
          "machine", 
          "analysis", 
          "extension", 
          "input differential", 
          "quarterround function", 
          "designer constants", 
          "Extension of Salsa"
        ], 
        "name": "Analysis of Diagonal Constants for Extension of Salsa to 64 Bit", 
        "pagination": "94-102", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1111160821"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s41635-018-0057-y"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s41635-018-0057-y", 
          "https://app.dimensions.ai/details/publication/pub.1111160821"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2021-12-01T19:45", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/article/article_820.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s41635-018-0057-y"
      }
    ]
     

    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/s41635-018-0057-y'

    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/s41635-018-0057-y'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s41635-018-0057-y'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s41635-018-0057-y'


     

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

    152 TRIPLES      22 PREDICATES      84 URIs      72 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s41635-018-0057-y schema:about anzsrc-for:11
    2 anzsrc-for:1103
    3 schema:author Ndd9c57827ce943d3b5f0f423e170ce42
    4 schema:citation sg:pub.10.1007/11941378_2
    5 sg:pub.10.1007/978-3-319-71501-8_6
    6 sg:pub.10.1007/978-3-540-71039-4_29
    7 sg:pub.10.1007/978-3-642-25243-3_21
    8 schema:datePublished 2019-01-05
    9 schema:datePublishedReg 2019-01-05
    10 schema:description In this paper, we carried out a differential cryptanalysis of Salsa, to study the effect of diagonal constants on biases after few rounds of operations. So far, we did not find any formal logic or explanation for selecting such constants. We introduced a new measure called Measure of Uniformity in bias for segregating constants as good or bad w.r.t. original constants. We found that, if we create an Input Differential (ID\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathcal {ID}$\end{document}) at Most Significant Bit (MSB) of the third word of quarterround function, then after 4 rounds, the value of Measure of Uniformity in bias either increases or decreases which is determined by the specific pattern in 4 Least Significant Bits (LSB) of first word (which is constant) of quarterround function. The location of the pattern within that diagonal constant is determined by the last two rotation constants of corresponding quarterround function. The designer constants are good constants; however, they can be even better with a slight change in constant c3. We used our observations of 32-bit Salsa to design an extended 64-bit version of Salsa. We observed similar patterns in constants for 64-bit design as well. It was observed that for 64-bit version, the bias is negligible only after 5 rounds. 64-bit design performs 1.6 to 1.7 times faster as compared to the similar implementation of 32-bit Salsa on the 64-bit machine.
    11 schema:genre article
    12 schema:inLanguage en
    13 schema:isAccessibleForFree false
    14 schema:isPartOf N82ae3925b22745da906a470d4fbde3a3
    15 N920b8ee2310640248dc812c611e50b8b
    16 sg:journal.1290439
    17 schema:keywords C3
    18 Extension of Salsa
    19 analysis
    20 best constants
    21 bias
    22 biases
    23 bits
    24 changes
    25 constant c3
    26 constants
    27 cryptanalysis
    28 decrease
    29 design
    30 designer constants
    31 diagonal constants
    32 differential
    33 differential cryptanalysis
    34 effect
    35 explanation
    36 extension
    37 first word
    38 formal logic
    39 function
    40 implementation
    41 increase
    42 input differential
    43 least significant bits
    44 location
    45 logic
    46 machine
    47 measure of uniformity
    48 measures
    49 new measure
    50 observations
    51 operation
    52 paper
    53 patterns
    54 quarterround function
    55 rotation constants
    56 rounds
    57 rounds of operation
    58 salsa
    59 significant bits
    60 similar implementations
    61 similar pattern
    62 slight changes
    63 specific patterns
    64 such constants
    65 third word
    66 time
    67 uniformity
    68 value of measures
    69 values
    70 version
    71 words
    72 schema:name Analysis of Diagonal Constants for Extension of Salsa to 64 Bit
    73 schema:pagination 94-102
    74 schema:productId Na52a430804964dcfbacd008a844bc8e3
    75 Nc322b899a1d14128866ef0adaf4d18e1
    76 schema:sameAs https://app.dimensions.ai/details/publication/pub.1111160821
    77 https://doi.org/10.1007/s41635-018-0057-y
    78 schema:sdDatePublished 2021-12-01T19:45
    79 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    80 schema:sdPublisher Nea05146b1faf4affab4ed9bcb5d36036
    81 schema:url https://doi.org/10.1007/s41635-018-0057-y
    82 sgo:license sg:explorer/license/
    83 sgo:sdDataset articles
    84 rdf:type schema:ScholarlyArticle
    85 N2246057ab07f425c8df08539bafd5572 rdf:first sg:person.016676041667.00
    86 rdf:rest Nb55545b7e9e34d1382ba40a524257a39
    87 N82ae3925b22745da906a470d4fbde3a3 schema:issueNumber 1
    88 rdf:type schema:PublicationIssue
    89 N920b8ee2310640248dc812c611e50b8b schema:volumeNumber 3
    90 rdf:type schema:PublicationVolume
    91 Na52a430804964dcfbacd008a844bc8e3 schema:name doi
    92 schema:value 10.1007/s41635-018-0057-y
    93 rdf:type schema:PropertyValue
    94 Nb55545b7e9e34d1382ba40a524257a39 rdf:first sg:person.015631070631.04
    95 rdf:rest rdf:nil
    96 Nc322b899a1d14128866ef0adaf4d18e1 schema:name dimensions_id
    97 schema:value pub.1111160821
    98 rdf:type schema:PropertyValue
    99 Nd481cf7b99e84d7f96f4b88cbb84bb3b rdf:first sg:person.014505520267.67
    100 rdf:rest N2246057ab07f425c8df08539bafd5572
    101 Ndd9c57827ce943d3b5f0f423e170ce42 rdf:first sg:person.012315176667.40
    102 rdf:rest Nd481cf7b99e84d7f96f4b88cbb84bb3b
    103 Nea05146b1faf4affab4ed9bcb5d36036 schema:name Springer Nature - SN SciGraph project
    104 rdf:type schema:Organization
    105 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
    106 schema:name Medical and Health Sciences
    107 rdf:type schema:DefinedTerm
    108 anzsrc-for:1103 schema:inDefinedTermSet anzsrc-for:
    109 schema:name Clinical Sciences
    110 rdf:type schema:DefinedTerm
    111 sg:journal.1290439 schema:issn 2509-3428
    112 2509-3436
    113 schema:name Journal of Hardware and Systems Security
    114 schema:publisher Springer Nature
    115 rdf:type schema:Periodical
    116 sg:person.012315176667.40 schema:affiliation grid-institutes:grid.418304.a
    117 schema:familyName Bathe
    118 schema:givenName Bhagwan N.
    119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012315176667.40
    120 rdf:type schema:Person
    121 sg:person.014505520267.67 schema:affiliation grid-institutes:grid.418304.a
    122 schema:familyName Hariramani
    123 schema:givenName Bharti
    124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014505520267.67
    125 rdf:type schema:Person
    126 sg:person.015631070631.04 schema:affiliation grid-institutes:grid.418304.a
    127 schema:familyName Kulgod
    128 schema:givenName S. V.
    129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015631070631.04
    130 rdf:type schema:Person
    131 sg:person.016676041667.00 schema:affiliation grid-institutes:grid.418304.a
    132 schema:familyName Bhattacharjee
    133 schema:givenName A. K.
    134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016676041667.00
    135 rdf:type schema:Person
    136 sg:pub.10.1007/11941378_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049465334
    137 https://doi.org/10.1007/11941378_2
    138 rdf:type schema:CreativeWork
    139 sg:pub.10.1007/978-3-319-71501-8_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092867569
    140 https://doi.org/10.1007/978-3-319-71501-8_6
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/978-3-540-71039-4_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021572231
    143 https://doi.org/10.1007/978-3-540-71039-4_29
    144 rdf:type schema:CreativeWork
    145 sg:pub.10.1007/978-3-642-25243-3_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044853903
    146 https://doi.org/10.1007/978-3-642-25243-3_21
    147 rdf:type schema:CreativeWork
    148 grid-institutes:grid.418304.a schema:alternateName Bhabha Atomic Research Centre (CI), Homi Bhabha National Institute, Mumbai, India
    149 Bhabha Atomic Research Centre, Mumbai, India
    150 schema:name Bhabha Atomic Research Centre (CI), Homi Bhabha National Institute, Mumbai, India
    151 Bhabha Atomic Research Centre, Mumbai, India
    152 rdf:type schema:Organization
     




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


    ...