# Analysis of Diagonal Constants for Extension of Salsa to 64 Bit

Ontology type: schema:ScholarlyArticle

### Article Info

DATE

2019-01-05

AUTHORS 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:

[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
{
"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-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-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-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",
}
],
"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": "2022-01-01T18:54",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/article/article_823.jsonl",
"type": "ScholarlyArticle",
"url": "https://doi.org/10.1007/s41635-018-0057-y"
}
]

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'

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
2 anzsrc-for:1103
3 schema:author N81bcf9e118224533a61799010e5a55ab
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 N3fd55ac080cb495996bccdc43189aed4
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 N73eb19abaec04bb3be6676a359c079d0
75 Ne6fbd4345efc4fd6a61a7c9dc0b10ff0
76 schema:sameAs https://app.dimensions.ai/details/publication/pub.1111160821
77 https://doi.org/10.1007/s41635-018-0057-y
78 schema:sdDatePublished 2022-01-01T18:54
80 schema:sdPublisher Ndf634908f2e748469601c1be5295e3bd
81 schema:url https://doi.org/10.1007/s41635-018-0057-y
83 sgo:sdDataset articles
84 rdf:type schema:ScholarlyArticle
85 N0a241649d103449895af5e86ea46c775 rdf:first sg:person.014505520267.67
86 rdf:rest N1e33c9d07d6d499e9001739222857c49
87 N179a9b0e7bea48378ab555d249a2907f rdf:first sg:person.015631070631.04
88 rdf:rest rdf:nil
89 N1e33c9d07d6d499e9001739222857c49 rdf:first sg:person.016676041667.00
90 rdf:rest N179a9b0e7bea48378ab555d249a2907f
92 rdf:type schema:PublicationVolume
94 rdf:type schema:PublicationIssue
95 N73eb19abaec04bb3be6676a359c079d0 schema:name dimensions_id
96 schema:value pub.1111160821
97 rdf:type schema:PropertyValue
98 N81bcf9e118224533a61799010e5a55ab rdf:first sg:person.012315176667.40
99 rdf:rest N0a241649d103449895af5e86ea46c775
100 Ndf634908f2e748469601c1be5295e3bd schema:name Springer Nature - SN SciGraph project
101 rdf:type schema:Organization
102 Ne6fbd4345efc4fd6a61a7c9dc0b10ff0 schema:name doi
103 schema:value 10.1007/s41635-018-0057-y
104 rdf:type schema:PropertyValue
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