Parallelization of the Discrete Chaotic Block Encryption Algorithm

In this paper, we present the results of parallelizing the Lian et al. discrete chaotic block encryption algorithm. The data dependence analysis of loops was applied in order to parallelize this algorithm. The OpenMP standard is chosen for presenting the parallelism of the algorithm. We show that th...

Full description

Saved in:
Bibliographic Details
Published inParallel Processing and Applied Mathematics pp. 323 - 332
Main Authors Burak, Dariusz, Chudzik, Michał
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2012
SeriesLecture Notes in Computer Science
Subjects
chaos-based algorithm
data dependency analysis
encryption
OpenMP
parallelization
Online AccessGet full text
ISBN3642314996
9783642314995
ISSN0302-9743
1611-3349
DOI10.1007/978-3-642-31500-8_33

Cover

Abstract In this paper, we present the results of parallelizing the Lian et al. discrete chaotic block encryption algorithm. The data dependence analysis of loops was applied in order to parallelize this algorithm. The OpenMP standard is chosen for presenting the parallelism of the algorithm. We show that the algorithm introduced by Lian et al. can be divided into parallelizable and unparallelizable parts. As a result of our study, it was stated that the most timeconsuming loops of the algorithm are suitable for parallelization. The efficiency measurement for a parallel program is presented.
AbstractList In this paper, we present the results of parallelizing the Lian et al. discrete chaotic block encryption algorithm. The data dependence analysis of loops was applied in order to parallelize this algorithm. The OpenMP standard is chosen for presenting the parallelism of the algorithm. We show that the algorithm introduced by Lian et al. can be divided into parallelizable and unparallelizable parts. As a result of our study, it was stated that the most timeconsuming loops of the algorithm are suitable for parallelization. The efficiency measurement for a parallel program is presented.
Author Chudzik, Michał
Burak, Dariusz
Author_xml – sequence: 1
  givenname: Dariusz
  surname: Burak
  fullname: Burak, Dariusz
  email: dburak@wi.zut.edu.pl
  organization: Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin, Poland
– sequence: 2
  givenname: Michał
  surname: Chudzik
  fullname: Chudzik, Michał
  email: mchudzik@wi.zut.edu.pl
  organization: Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin, Poland
BookMark eNo1kM1OwzAQhA0Uibb0DTjkBQzerH-PbSk_UiU4wNlyk00bGuIqzgWenrTAXkaaGa0034SN2tgSYzcgbkEIc-eM5ci1zDmCEoJbj3jGJjg4JwPP2Rg0AEeU7uI_kM7pERsLFDl3RuIVm6X0IYYzUgubj9niNXShaaipv0NfxzaLVdbvKLuvU9FRT9lyF2JfF9miicU-W7VF93U4FefNNnZ1v_u8ZpdVaBLN_nTK3h9Wb8snvn55fF7O1zwBIPKCcgwGjVaqrIJV2kmUKjeFtZUyZiMIypKUHAZYC0hal8ptCEBVknSlcMry37_p0NXtljq_iXGfPAh_ROQHRB79sNufiPgjIvwBqrlVvQ
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2012
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2012
DOI 10.1007/978-3-642-31500-8_33
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 3642315003
9783642315008
EISSN 1611-3349
Editor Dongarra, Jack
Waśniewski, Jerzy
Karczewski, Konrad
Wyrzykowski, Roman
Editor_xml – sequence: 1
  givenname: Roman
  surname: Wyrzykowski
  fullname: Wyrzykowski, Roman
  email: roman@icis.pcz.pl
– sequence: 2
  givenname: Jack
  surname: Dongarra
  fullname: Dongarra, Jack
  email: dongarra@cs.utk.edu
– sequence: 3
  givenname: Konrad
  surname: Karczewski
  fullname: Karczewski, Konrad
  email: xeno@icis.pcz.pl
– sequence: 4
  givenname: Jerzy
  surname: Waśniewski
  fullname: Waśniewski, Jerzy
  email: jw@imm.dtu.dk
EndPage 332
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-s1133-ce23a737655dfa8569434527c88f577b0e1dde543348813e66d59be115f4e6f53
ISBN 3642314996
9783642314995
ISSN 0302-9743
IngestDate Wed Sep 17 03:57:19 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1133-ce23a737655dfa8569434527c88f577b0e1dde543348813e66d59be115f4e6f53
PageCount 10
ParticipantIDs springer_books_10_1007_978_3_642_31500_8_33
PublicationCentury 2000
PublicationDate 2012
PublicationDateYYYYMMDD 2012-01-01
PublicationDate_xml – year: 2012
  text: 2012
PublicationDecade 2010
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle 9th International Conference, PPAM 2011, Torun, Poland, September 11-14, 2011. Revised Selected Papers, Part II
PublicationTitle Parallel Processing and Applied Mathematics
PublicationYear 2012
Publisher Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
  organization: University of Bern, Bern, Switzerland
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology, Madras, India
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: University of Dortmund, Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 13
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
  organization: Rice University, Houston, USA
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max-Planck Institute of Computer Science, Saarbrücken, Germany
SSID ssj0000746082
ssj0002792
Score 1.4088016
Snippet In this paper, we present the results of parallelizing the Lian et al. discrete chaotic block encryption algorithm. The data dependence analysis of loops was...
SourceID springer
SourceType Publisher
StartPage 323
SubjectTerms chaos-based algorithm
data dependency analysis
encryption
OpenMP
parallelization
Title Parallelization of the Discrete Chaotic Block Encryption Algorithm
URI http://link.springer.com/10.1007/978-3-642-31500-8_33
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1NT-MwELWgXBAHvgUsIB_gVGWVxPFHD3uAUoQQcIIVtyh2HKiKGilND9tfv-M4TgJUSHCJqqhqnHnuzHg87xmhsxDCBsQ1WOQIpbxI8tSDqJh5isBkCKKU86qUff_Abp6i22f63Bb0K3ZJKX-rxVJeyU9QhXuAq2HJfgPZ5kfhBnwGfOEKCMP1Q_L7vsxqRS-SwpyD8uZ6_R3b0OWV940ga1sJnxfJxHayF-P5bNHu7c_TxXjStNGfD-m5CLuzyT2sZm26zoKrMXgdSLvNrn1upF8vITZO-qOpKv5ZX3Tx9pIX4_LVjtxYRc_-3NUbFw95WfWD9d3ZEs7VdGsRVVNHtxbhapH9L6S6KtoI5HCwMrOnazr2FnhmWNtYZ6etM2ZGYpFYSdPawZKQdGI1sbXRT2Gg2_kBD4NAQ33fEzEhq2gVBtBDaxej27u_TTXOnLrii1Z4zMgq2v0nOyrDCnKjZla3qX2LDiNz2SM_7bFXqcvjFtowdBZseCZg4G20oqc7aNMZHNcG30WXHyDGeYYBYuwgxjXEuIIYtxDjBuI99HQ9ehzeePUBG94sCAjxlA5JwiHEUJpmiaDMiAXSkCshMsq59HUA0Y9Ghq0tAqIZS-lAalhEZJFmGSX7qDfNp_oA4UGUUB7KQGiWRlIOEpUwqkiWEj_KFJeHqO-MEJu_zCx2etlgspjEYLK4MllsTHb0rW__QuvtZDxGvbKY6xNIFUt5WuP8H6YWXlU
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Parallel+Processing+and+Applied+Mathematics&rft.au=Burak%2C+Dariusz&rft.au=Chudzik%2C+Micha%C5%82&rft.atitle=Parallelization+of+the+Discrete+Chaotic+Block+Encryption+Algorithm&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2012-01-01&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783642314995&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=323&rft.epage=332&rft_id=info:doi/10.1007%2F978-3-642-31500-8_33
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon