Ontology type: schema:ScholarlyArticle
2017-10
AUTHORSLirong Qiu, Zhe Liu, Geovandro C. C. F. Pereira, Hwajeong Seo
ABSTRACTIn smart city construction, wireless sensor networks (WSNs) are normally deployed to collect and transmit real-time data. The nodes of the WSN are embedded facility that integrated sensors and data processing modules. For security and privacy concerns, cryptography methods are required for data protection. However, the Rivest-Shamir-Adleman (RSA) cryptosystem, known as the the most popular and deployed public key algorithm, is still hardly implemented on embedded devices because of the intense computation required from its inherent arithmetic operations. Even though, different methods have being proposed for more efficient RSA implementations such as utilizing the Chinese remainder theorem, various modular exponentiation methods, and optimized modular arithmetic methods. In this paper, we propose an efficient multiplication for long integers on the sensor nodes equipped with 16-bit microcontrollers. Combined with this efficient multiplication, we obtain a faster Montgomery multiplication. The combined optimized Montgomery multiplication, the Chinese remainder theorem, and the m-ary exponentiation method allowed for execution times of less than 44.6 × 106 clock cycles for RSA decryption, a new speed record for the RSA implementation on MSP430 microcontrollers. More... »
PAGES807-813
http://scigraph.springernature.com/pub.10.1007/s00779-017-1044-y
DOIhttp://dx.doi.org/10.1007/s00779-017-1044-y
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1090353257
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": "Minzu University of China",
"id": "https://www.grid.ac/institutes/grid.411077.4",
"name": [
"Information Engineering School, Minzu University of China, Beijing, China"
],
"type": "Organization"
},
"familyName": "Qiu",
"givenName": "Lirong",
"id": "sg:person.010242201146.93",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010242201146.93"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Luxembourg",
"id": "https://www.grid.ac/institutes/grid.16008.3f",
"name": [
"SnT, University of Luxembourg, Maison du Nombre 6, Avenue de la Fonte, L-4364, Esch-sur-Alzette, Luxembourg"
],
"type": "Organization"
},
"familyName": "Liu",
"givenName": "Zhe",
"id": "sg:person.013144776623.84",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013144776623.84"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Waterloo",
"id": "https://www.grid.ac/institutes/grid.46078.3d",
"name": [
"Institute for Quantum Computing, University of Waterloo, 200 University Ave W, N2L 3G1, Waterloo, Ontario, Canada"
],
"type": "Organization"
},
"familyName": "C. F. Pereira",
"givenName": "Geovandro C.",
"id": "sg:person.07706367637.74",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07706367637.74"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Hansung University",
"id": "https://www.grid.ac/institutes/grid.444079.a",
"name": [
"Hansung University, 389 Samseondong 2(i)-ga, Seongbuk-gu, Seoul, South Korea"
],
"type": "Organization"
},
"familyName": "Seo",
"givenName": "Hwajeong",
"id": "sg:person.015101423711.26",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101423711.26"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/11935308_37",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1000175039",
"https://doi.org/10.1007/11935308_37"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/11935308_37",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1000175039",
"https://doi.org/10.1007/11935308_37"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-06160-3_2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1001268644",
"https://doi.org/10.1007/978-3-319-06160-3_2"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-16295-9_2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007958487",
"https://doi.org/10.1007/978-3-319-16295-9_2"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-28632-5_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1008174972",
"https://doi.org/10.1007/978-3-540-28632-5_9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-28632-5_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1008174972",
"https://doi.org/10.1007/978-3-540-28632-5_9"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/047168659x.ch2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017887802"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-06734-6_14",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038724880",
"https://doi.org/10.1007/978-3-319-06734-6_14"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1080/13604810802479126",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040551980"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/s0025-5718-1985-0777282-x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041482767"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s1389-1286(01)00302-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1048798332"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/s0025-5718-1987-0866113-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1050650230"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1049/el:19820617",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1056767588"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tdsc.2016.2577022",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061585617"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tifs.2015.2491261",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061630681"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1147/sj.294.0526",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1063184115"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1504/ijsn.2006.011772",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1067492151"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ipsn.2008.47",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093251515"
],
"type": "CreativeWork"
}
],
"datePublished": "2017-10",
"datePublishedReg": "2017-10-01",
"description": "In smart city construction, wireless sensor networks (WSNs) are normally deployed to collect and transmit real-time data. The nodes of the WSN are embedded facility that integrated sensors and data processing modules. For security and privacy concerns, cryptography methods are required for data protection. However, the Rivest-Shamir-Adleman (RSA) cryptosystem, known as the the most popular and deployed public key algorithm, is still hardly implemented on embedded devices because of the intense computation required from its inherent arithmetic operations. Even though, different methods have being proposed for more efficient RSA implementations such as utilizing the Chinese remainder theorem, various modular exponentiation methods, and optimized modular arithmetic methods. In this paper, we propose an efficient multiplication for long integers on the sensor nodes equipped with 16-bit microcontrollers. Combined with this efficient multiplication, we obtain a faster Montgomery multiplication. The combined optimized Montgomery multiplication, the Chinese remainder theorem, and the m-ary exponentiation method allowed for execution times of less than 44.6 \u00d7 106 clock cycles for RSA decryption, a new speed record for the RSA implementation on MSP430 microcontrollers.",
"genre": "research_article",
"id": "sg:pub.10.1007/s00779-017-1044-y",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1049837",
"issn": [
"1617-4909",
"1617-4917"
],
"name": "Personal and Ubiquitous Computing",
"type": "Periodical"
},
{
"issueNumber": "5",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "21"
}
],
"name": "Implementing RSA for sensor nodes in smart cities",
"pagination": "807-813",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"064e17eeb3ae5b520d467909600cd634614959e02b51e2df83d8f26b299dd516"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s00779-017-1044-y"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1090353257"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s00779-017-1044-y",
"https://app.dimensions.ai/details/publication/pub.1090353257"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T12:23",
"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/0000000362_0000000362/records_87088_00000001.jsonl",
"type": "ScholarlyArticle",
"url": "https://link.springer.com/10.1007%2Fs00779-017-1044-y"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
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/s00779-017-1044-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/s00779-017-1044-y'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00779-017-1044-y'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00779-017-1044-y'
This table displays all metadata directly associated to this object as RDF triples.
144 TRIPLES
21 PREDICATES
43 URIs
19 LITERALS
7 BLANK NODES