Optimal combined distinguisher of stream cipher with multiple independent distinguishing characters

被引:0
|
作者
机构
[1] Gao, Hai-Ying
[2] Jin, Chen-Hui
来源
Gao, H.-Y. | 1600年 / Editorial Board of Journal on Communications卷 / 33期
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
It is an open problem to combine many distinguishing characters to construct a distinguisher with more advantage. An optimal combined distinguisher based on multiple independent distinguishing characters was proposed. The computing method of distinguishing advantage of this combined distinguisher was presented and the conclusion was given that the data complexity decreased on the condition of same distinguishing advantage, and the distinguishing advantage increased on the condition of the same data complexity when more distinguishing characters were used in distinguishing attack. Let N denote the data complexity of distinguisher with only one character, then the data complexity of combined distinguisher with k-independent characters was about N/k for special case that all distinguishing advantages of k-independent characters were equal.
引用
收藏
相关论文
共 50 条
  • [31] Optimal motion planning for multiple robots having independent goals
    LaValle, SM
    Hutchinson, SA
    1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 2847 - 2852
  • [32] Optimal motion planning for multiple robots having independent goals
    Iowa State Univ, Ames, United States
    IEEE Trans Rob Autom, 6 (912-925):
  • [33] An optimal sequential procedure for a multiple selling problem with independent observations
    Sofronov, Georgy
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (02) : 332 - 336
  • [34] A multiple optimal stopping rule for sums of independent random variables
    Nikolaev, M. L.
    Sofronov, G. Yu.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2007, 17 (05): : 463 - 473
  • [35] Optimal testing using combined test statistics across independent studies
    Vuursteen, Lasse
    Szabo, Botond
    van der Vaart, Aad
    van Zanten, Harry
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [36] The independent and combined effects of floral traits distinguishing two pollination ecotypes of a moth-pollinated orchid
    Trunschke, Judith
    Sletvold, Nina
    Agren, Jon
    ECOLOGY AND EVOLUTION, 2019, 9 (03): : 1191 - 1201
  • [37] Multiple stream superposition of a two-stream combined analytical numerical initial value problem solver for aerodynamic mixing
    De Chant, LJ
    Seidel, JA
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (10-11) : 1451 - 1468
  • [38] Independent and combined effects of multiple predators across ontogeny of a dominant grazer
    Soomdat, Nicole N.
    Griffin, John N.
    McCoy, Michael
    Hensel, Marc J. S.
    Buhler, Stephanie
    Chejanovski, Zachary
    Silliman, Brian R.
    OIKOS, 2014, 123 (09) : 1081 - 1090
  • [39] Combined multiple gene genealogies and phenotypic characters differentiate several species previously identified as Botryosphaeria dothidea
    Slippers, B
    Crous, PW
    Denman, S
    Coutinho, TA
    Wingfield, BD
    Wingfield, MJ
    MYCOLOGIA, 2004, 96 (01) : 83 - 101
  • [40] MULTIPLE PREDATOR EFFECTS - PREDICTING COMBINED FUNCTIONAL-RESPONSE OF STREAM FISH AND INVERTEBRATE PREDATORS
    SOLUK, DA
    ECOLOGY, 1993, 74 (01) : 219 - 225