Better Sampling Method of Enumeration Solution for BKZ-Simulation

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Moghissi Gholam Reza; PAYANDEH ALI

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY Year:2021 | Volume:13 | Issue:2 Page(s): 177-208

Download Full-Text

View:

Download:

170

Cites:

Information Journal Paper

Title

Better Sampling Method of Enumeration Solution for BKZ-Simulation

Author(s)

Moghissi Gholam Reza | PAYANDEH ALI | Issue Writer Certificate

Keywords

BKZ Simulation

Coefficient Vector

GNR Enumeration

Optimal Bounding Function

Sampling Method

Solution Norm

Abstract

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.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

Moghissi, Gholam Reza, & PAYANDEH, ALI. (2021). Better Sampling Method of Enumeration Solution for BKZ-Simulation. THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 13(2), 177-208. SID. https://sid.ir/paper/973917/en

Vancouver: Copy

Moghissi Gholam Reza, PAYANDEH ALI. Better Sampling Method of Enumeration Solution for BKZ-Simulation. THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY[Internet]. 2021;13(2):177-208. Available from: https://sid.ir/paper/973917/en

IEEE: Copy

Gholam Reza Moghissi, and ALI PAYANDEH, “Better Sampling Method of Enumeration Solution for BKZ-Simulation,” THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, vol. 13, no. 2, pp. 177–208, 2021, [Online]. Available: https://sid.ir/paper/973917/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops