【摘 要】
：
Automatic search of impossible differentials for block ciphers is useful for impossible differential cryptanalysis.This paper introduces a tool to search impossible differentials.The idea of this tool
【机 构】
：
Shanghai Jiao Tong University,China
【出 处】
：
2014年国际计算机科学与软件工程学术会议
论文部分内容阅读
Automatic search of impossible differentials for block ciphers is useful for impossible differential cryptanalysis.This paper introduces a tool to search impossible differentials.The idea of this tool is an extension of Wus idea [1].The extension is that we designed a complete new representation of difference values with corresponding algorithm.Our tool has 3 steps; one of them is an optional step which can be omitted according to the real situation.Without this step,the time complexity of our algorithm is O(mr4l4 ),where m is the upper bound of the number of possible difference values,r is the number of rounds and l is the number of words in the plaintext.With the optional step,our algorithm need O(m2r5l5 ) time complexity,and the space complexity is O(r2l2 ).We apply our tool to find impossible differentials for block ciphers,including AES,ARIA,LBlock,MIBS,Piccolo,Twine,and Camellia without FL and FL-1 layers.Among them,we get all impossible differentials best known so far.For MIBS and Twine,we found new results with the same number of rounds as the best known results [1][5].Our method can find more impossible differentials that would be missed by previous methods.
其他文献
Currently,colleges and universities design incentive programs such as professional title promotion,research rewards,position promotion,class fees,training opportunities,spiritual rewards,and cash bonu
As is well known,a series of ecological risk is caused by the change of land use,which severely affects and restricts the development of social economy.In this paper,we use supervised classification t
The routine components of fifty-five kinds of flue-cured tobacco samples (43 tobacco samples from China,6 from Brazil and 6 from Zimbabwe),including total sugars,reducing sugars,total alkaloids,total
Cancer biomarker plays an important role in cancer diagnosis and treatment,but very few robust cancer molecular biomarkers are discovered in the last decades.This requires us to explore the causes to
For the applied limitation of the existing provably secure threshold decryption schemes on (t,n) structure,a provably secure threshold decryption scheme on access structure is proposed.The validity of
Combined with cotton twill market operators price index data,using Eviews software to model and empirically analyze cotton twill and single product price index on the basis of time series theory.The m
In order to improve the precision of low-aspect-ratio hydrofoils hydrodynamic performance evaluated by CFD numerical method at high incidence,simulations of a rectangle NACA0018 hydrofoil are carried
In recent years,the risk of the global natural disasters is expanding in space and increasing in intensity.It has become urgent priority to scientifically and reasonably construct the sharing platform
This paper proposes a recommended method of teaching resource basing on genetic algorithm collects the Chinese learning information of users,quantitates the information and codes for section,used as t
With the spatial data growing and being enriched,more and more users get spatial data through WMS services,which have reduced the efficiency of data access.It was estimated that 20% of data in WMS ser