On the number of binary signed digit representations of a given weight
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F15%3A10317294" target="_blank" >RIV/00216208:11320/15:10317294 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On the number of binary signed digit representations of a given weight
Popis výsledku v původním jazyce
Our paper is motivated by differential cryptanalysis of hash functions. We give an upper bound on the number of binary signed digit representations (BSDR's) of a given weight.Our result improves the upper bound on the number of BSDR's with minimal weightstated by Grabner and Heuberger and introduce a new recursive upper bound for the number of BSDR's of any given weight.
Název v anglickém jazyce
On the number of binary signed digit representations of a given weight
Popis výsledku anglicky
Our paper is motivated by differential cryptanalysis of hash functions. We give an upper bound on the number of binary signed digit representations (BSDR's) of a given weight.Our result improves the upper bound on the number of BSDR's with minimal weightstated by Grabner and Heuberger and introduce a new recursive upper bound for the number of BSDR's of any given weight.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA201%2F09%2F0816" target="_blank" >GA201/09/0816: Algebraické metody teorie reprezentací (aproximace, realizace a omezení)</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2015
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Commentationes Mathematicae Universitatis Carolinae
ISSN
0010-2628
e-ISSN
—
Svazek periodika
2015
Číslo periodika v rámci svazku
56,3
Stát vydavatele periodika
CZ - Česká republika
Počet stran výsledku
20
Strana od-do
287-306
Kód UT WoS článku
—
EID výsledku v databázi Scopus
2-s2.0-84940393521