>
Fa   |   Ar   |   En
   better sampling method of enumeration solution for bkz-simulation  
   
نویسنده moghissi gholam reza ,payandeh ali
منبع the isc international journal of information security - 2021 - دوره : 13 - شماره : 2 - صفحه:177 -208
چکیده    The exact manner of bkz algorithm for higher block sizes cannot be studied by practical running, so simulation of bkz can be used to predict the total cost and output quality of bkz algorithm. sampling method of enumeration solution vector v is one of the main components of designing bkz-simulation and can be divided into two phases: sampling norm of solution vector v and sampling corresponding coefficient vectors. this paper introduces a simple and efficient idea for sampling the norm of enumeration solution v for any success probability of enumeration bounding functions, while to the best of our knowledge, no such sampling method for norm of enumeration solution is proposed in former studies. next, this paper analyzes the structure and probability distribution of coefficient vectors (corresponding with enumeration solution v), and consequently introduces the sampling methods for these coefficient vectors which are verified by our test results, while no such a deep analysis for sampling coefficient vectors is considered in design of former bkz-simulations. moreover, this paper proposes an approximation for cost of enumerations pruned by optimal bounding functions.
کلیدواژه bkz simulation ,coefficient vector ,gnr enumeration ,optimal bounding function ,sampling method ,solution norm
آدرس malek-ashtar university of technology, 1department of ict, iran, malek-ashtar university of technology, department of ict, iran
پست الکترونیکی payandeh@mut.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved