Boolean Functions for Stream Ciphers

The possibility of generating a special type of sequence, called de Bruijn sequence, at minimal hardware and software costs to implement nonlinear Boolean functions, and apply them in stream encryption systems, is the main subject of this work. The paper presents the possible structure boundaries (a...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON) s. 942 - 946
Hlavní autori: Potii, Oleksandr, Poluyanenko, Nikolay, Petrenko, Anna, Pidkhomnyi, Oleg, Florov, Serhii, Kuznetsova, Tetiana
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.07.2019
Predmet:
Boolean functions
Ciphers
Complexity theory
Generators
generators of the pseudorandom sequence
Hardware
nonlinear feedback shift register
Registers
stream ciphers
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract The possibility of generating a special type of sequence, called de Bruijn sequence, at minimal hardware and software costs to implement nonlinear Boolean functions, and apply them in stream encryption systems, is the main subject of this work. The paper presents the possible structure boundaries (algebraic degree of a Boolean function, the number of monomials in a function) of iterative de Bruijn sequence bitrate generators for various generated sequence characteristics, such as linear complexity and autocorrelation function. The profile of the linear complexity of the studied sequences is closed to the expected value of the linear complexity, as well as for a truly random sequence.
AbstractList The possibility of generating a special type of sequence, called de Bruijn sequence, at minimal hardware and software costs to implement nonlinear Boolean functions, and apply them in stream encryption systems, is the main subject of this work. The paper presents the possible structure boundaries (algebraic degree of a Boolean function, the number of monomials in a function) of iterative de Bruijn sequence bitrate generators for various generated sequence characteristics, such as linear complexity and autocorrelation function. The profile of the linear complexity of the studied sequences is closed to the expected value of the linear complexity, as well as for a truly random sequence.
Author Potii, Oleksandr
Florov, Serhii
Kuznetsova, Tetiana
Petrenko, Anna
Poluyanenko, Nikolay
Pidkhomnyi, Oleg
Author_xml – sequence: 1
  givenname: Oleksandr
  surname: Potii
  fullname: Potii, Oleksandr
  organization: V. N. Karazin Kharkiv National, University, JSC "Institute of Information Technologies", Kharkiv, Ukraine
– sequence: 2
  givenname: Nikolay
  surname: Poluyanenko
  fullname: Poluyanenko, Nikolay
  organization: V. N. Karazin Kharkiv National, University, JSC "Institute of Information Technologies", Kharkiv, Ukraine
– sequence: 3
  givenname: Anna
  surname: Petrenko
  fullname: Petrenko, Anna
  organization: Kharkiv University of Technology "STEP", Kharkiv, Ukraine
– sequence: 4
  givenname: Oleg
  surname: Pidkhomnyi
  fullname: Pidkhomnyi, Oleg
  organization: Ivan Franko National University of Lviv, Lviv, Ukraine
– sequence: 5
  givenname: Serhii
  surname: Florov
  fullname: Florov, Serhii
  organization: National Technical University "Dnipro Polytechnic", Dnipro, Ukraine
– sequence: 6
  givenname: Tetiana
  surname: Kuznetsova
  fullname: Kuznetsova, Tetiana
  organization: V. N. Karazin Kharkiv National University, Kharkiv, Ukraine
BookMark eNotzrFOwzAQgGFXgoGWPkGXDKwJvjiOzyONKCAqKgGdq3NyVi21duWEgbdnoNO_ffrn4iamyEKsQFYA0j7u3z-73UdVS7AVorHY1jOxtAbB1AgKsW7uxMM6pRNTLDY_sZ9CimPhUy6-psx0LrpwOXIe78Wtp9PIy2sXYr95_u5ey-3u5a172pYBAKeSyYFhZ63Ug7SaDDqvWj-wR_LoegLWzrJDg9zrlrHRUjEOqpFMg1ZqIVb_bmDmwyWHM-Xfw_Vd_QEj6z38
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/UKRCON.2019.8879862
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781728138824
1728138825
EndPage 946
ExternalDocumentID 8879862
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i118t-eab17eb9905d095a78bf36fdef8af8bca1e5b9eb878ec56e84503e8d340ead533
IEDL.DBID RIE
IngestDate Thu Jun 29 18:38:49 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i118t-eab17eb9905d095a78bf36fdef8af8bca1e5b9eb878ec56e84503e8d340ead533
PageCount 5
ParticipantIDs ieee_primary_8879862
PublicationCentury 2000
PublicationDate 2019-July
PublicationDateYYYYMMDD 2019-07-01
PublicationDate_xml – month: 07
  year: 2019
  text: 2019-July
PublicationDecade 2010
PublicationTitle 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON)
PublicationTitleAbbrev UKRCON
PublicationYear 2019
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.7125719
Snippet The possibility of generating a special type of sequence, called de Bruijn sequence, at minimal hardware and software costs to implement nonlinear Boolean...
SourceID ieee
SourceType Publisher
StartPage 942
SubjectTerms Boolean functions
Ciphers
Complexity theory
Generators
generators of the pseudorandom sequence
Hardware
nonlinear feedback shift register
Registers
stream ciphers
Title Boolean Functions for Stream Ciphers
URI https://ieeexplore.ieee.org/document/8879862
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5q8eBJpRXf7KFHY7NudpNcXSyCUItY6K0k2Qks6K704e_vJC0VwYu3kARCJo_vS-YFMPD0WkNpUuYILBkhFGfGPWhW8cJXmloE8phsQo7HajbTkw7c7X1hEDEan-F9KEZdftW6dfgqG9KB0CpcuAdSFltfrV0goZTr4fTlrXwdB2utsPyx56-UKRExRsf_G-sE-j-ud8lkDyqn0MGmB4PHtv1A0yQjQqG4URLimknQKJvPpKxDaIBlH6ajp_fyme3SG7CaWP2KobGpREtwkFdEdIxU1mckIfTKeGWdSTG3Gq2SCl1eoBI5z1BVmeC0_ETTzqDbtA2eQ5IaK7JCWpt7LaxLjeS5J6bFnTCCOMwF9MIM51_bCBbz3eQu_66-gqMgxK1R6jV0V4s13sCh-17Vy8VtFPsGzY2GOQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS0MhFJdRQT1VbNF392GP2by7OvW10Vhs3UZssLeh3iMM6t7YR39_RzcWQS-9iQqiHv399HwR0vT4WgNpUuoQLCkiFKPGtTUtWMcXGls4sJhsQua5mk71qEbud74wABCNz-AhFKMuv6jcOnyVtfBAaBUu3H3BeZttvLW2oYRSpluTwVv3NQ_2WkEAYt9fSVMiZvSO_zfaCWn8ON8lox2snJIalHXSfKyqdzBl0kMciqKSINtMgk7ZfCTdeQgOsGyQSe9p3O3TbYIDOkdev6JgbCrBIiCIAqmOkcr6DNcIvDJeWWdSEFaDVVKBEx1QXLAMVJFxhgKARO2M7JVVCeckSY3lWUdaK7zm1qVGMuGRazHHDUcWc0HqYYazz00Mi9l2cpd_V9-Rw_74ZTgbPueDK3IUFnRjonpN9laLNdyQA_e1mi8Xt3ELvgH7kYmA
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=proceeding&rft.title=2019+IEEE+2nd+Ukraine+Conference+on+Electrical+and+Computer+Engineering+%28UKRCON%29&rft.atitle=Boolean+Functions+for+Stream+Ciphers&rft.au=Potii%2C+Oleksandr&rft.au=Poluyanenko%2C+Nikolay&rft.au=Petrenko%2C+Anna&rft.au=Pidkhomnyi%2C+Oleg&rft.date=2019-07-01&rft.pub=IEEE&rft.spage=942&rft.epage=946&rft_id=info:doi/10.1109%2FUKRCON.2019.8879862&rft.externalDocID=8879862