Fork of the official github repository of the framework Leaky-LWE-Estimator, a Sage Toolkit to attack and estimate the hardness of LWE with Side Information. https://github.com/lducas/leaky-LWE-Estimator
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

simulation_distribution_CCS4.sage 3.2KB

4 years ago
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183
  1. Dguess = {}
  2. Dguess[0] = {}
  3. Dguess[0][0] = 20389
  4. Dguess[0][1] = 0
  5. Dguess[0][2] = 5
  6. Dguess[0][3] = 0
  7. Dguess[0][4] = 0
  8. Dguess[0][5] = 0
  9. Dguess[0][6] = 0
  10. Dguess[0][-6] = 0
  11. Dguess[0][-5] = 0
  12. Dguess[0][-4] = 0
  13. Dguess[0][-3] = 0
  14. Dguess[0][-2] = 0
  15. Dguess[0][-1] = 0
  16. Dguess[1] = {}
  17. Dguess[1][0] = 0
  18. Dguess[1][1] = 13590
  19. Dguess[1][2] = 2113
  20. Dguess[1][3] = 0
  21. Dguess[1][4] = 0
  22. Dguess[1][5] = 0
  23. Dguess[1][6] = 0
  24. Dguess[1][-6] = 0
  25. Dguess[1][-5] = 0
  26. Dguess[1][-4] = 0
  27. Dguess[1][-3] = 0
  28. Dguess[1][-2] = 0
  29. Dguess[1][-1] = 0
  30. Dguess[2] = {}
  31. Dguess[2][0] = 0
  32. Dguess[2][1] = 3173
  33. Dguess[2][2] = 3700
  34. Dguess[2][3] = 0
  35. Dguess[2][4] = 0
  36. Dguess[2][5] = 0
  37. Dguess[2][6] = 0
  38. Dguess[2][-6] = 0
  39. Dguess[2][-5] = 0
  40. Dguess[2][-4] = 0
  41. Dguess[2][-3] = 0
  42. Dguess[2][-2] = 0
  43. Dguess[2][-1] = 0
  44. Dguess[3] = {}
  45. Dguess[3][0] = 0
  46. Dguess[3][1] = 11
  47. Dguess[3][2] = 0
  48. Dguess[3][3] = 1695
  49. Dguess[3][4] = 0
  50. Dguess[3][5] = 0
  51. Dguess[3][6] = 0
  52. Dguess[3][-6] = 0
  53. Dguess[3][-5] = 0
  54. Dguess[3][-4] = 0
  55. Dguess[3][-3] = 0
  56. Dguess[3][-2] = 0
  57. Dguess[3][-1] = 0
  58. Dguess[4] = {}
  59. Dguess[4][0] = 0
  60. Dguess[4][1] = 0
  61. Dguess[4][2] = 0
  62. Dguess[4][3] = 0
  63. Dguess[4][4] = 247
  64. Dguess[4][5] = 0
  65. Dguess[4][6] = 0
  66. Dguess[4][-6] = 0
  67. Dguess[4][-5] = 0
  68. Dguess[4][-4] = 0
  69. Dguess[4][-3] = 0
  70. Dguess[4][-2] = 0
  71. Dguess[4][-1] = 0
  72. Dguess[5] = {}
  73. Dguess[5][0] = 0
  74. Dguess[5][1] = 0
  75. Dguess[5][2] = 0
  76. Dguess[5][3] = 0
  77. Dguess[5][4] = 1
  78. Dguess[5][5] = 26
  79. Dguess[5][6] = 0
  80. Dguess[5][-6] = 0
  81. Dguess[5][-5] = 0
  82. Dguess[5][-4] = 0
  83. Dguess[5][-3] = 0
  84. Dguess[5][-2] = 0
  85. Dguess[5][-1] = 0
  86. Dguess[6] = {}
  87. Dguess[6][0] = 0
  88. Dguess[6][1] = 0
  89. Dguess[6][2] = 0
  90. Dguess[6][3] = 0
  91. Dguess[6][4] = 4
  92. Dguess[6][5] = 6
  93. Dguess[6][6] = 0
  94. Dguess[6][-6] = 0
  95. Dguess[6][-5] = 0
  96. Dguess[6][-4] = 0
  97. Dguess[6][-3] = 0
  98. Dguess[6][-2] = 0
  99. Dguess[6][-1] = 0
  100. Dguess[-6] = {}
  101. Dguess[-6][0] = 0
  102. Dguess[-6][1] = 0
  103. Dguess[-6][2] = 0
  104. Dguess[-6][3] = 0
  105. Dguess[-6][4] = 0
  106. Dguess[-6][5] = 0
  107. Dguess[-6][6] = 0
  108. Dguess[-6][-6] = 0
  109. Dguess[-6][-5] = 0
  110. Dguess[-6][-4] = 13
  111. Dguess[-6][-3] = 0
  112. Dguess[-6][-2] = 0
  113. Dguess[-6][-1] = 0
  114. Dguess[-5] = {}
  115. Dguess[-5][0] = 0
  116. Dguess[-5][1] = 0
  117. Dguess[-5][2] = 0
  118. Dguess[-5][3] = 0
  119. Dguess[-5][4] = 0
  120. Dguess[-5][5] = 0
  121. Dguess[-5][6] = 0
  122. Dguess[-5][-6] = 0
  123. Dguess[-5][-5] = 0
  124. Dguess[-5][-4] = 0
  125. Dguess[-5][-3] = 2
  126. Dguess[-5][-2] = 0
  127. Dguess[-5][-1] = 17
  128. Dguess[-4] = {}
  129. Dguess[-4][0] = 0
  130. Dguess[-4][1] = 0
  131. Dguess[-4][2] = 0
  132. Dguess[-4][3] = 0
  133. Dguess[-4][4] = 0
  134. Dguess[-4][5] = 0
  135. Dguess[-4][6] = 0
  136. Dguess[-4][-6] = 0
  137. Dguess[-4][-5] = 0
  138. Dguess[-4][-4] = 245
  139. Dguess[-4][-3] = 0
  140. Dguess[-4][-2] = 11
  141. Dguess[-4][-1] = 0
  142. Dguess[-3] = {}
  143. Dguess[-3][0] = 0
  144. Dguess[-3][1] = 0
  145. Dguess[-3][2] = 0
  146. Dguess[-3][3] = 0
  147. Dguess[-3][4] = 0
  148. Dguess[-3][5] = 0
  149. Dguess[-3][6] = 0
  150. Dguess[-3][-6] = 0
  151. Dguess[-3][-5] = 0
  152. Dguess[-3][-4] = 0
  153. Dguess[-3][-3] = 300
  154. Dguess[-3][-2] = 1383
  155. Dguess[-3][-1] = 28
  156. Dguess[-2] = {}
  157. Dguess[-2][0] = 0
  158. Dguess[-2][1] = 0
  159. Dguess[-2][2] = 0
  160. Dguess[-2][3] = 0
  161. Dguess[-2][4] = 0
  162. Dguess[-2][5] = 0
  163. Dguess[-2][6] = 0
  164. Dguess[-2][-6] = 0
  165. Dguess[-2][-5] = 0
  166. Dguess[-2][-4] = 1
  167. Dguess[-2][-3] = 483
  168. Dguess[-2][-2] = 6290
  169. Dguess[-2][-1] = 16
  170. Dguess[-1] = {}
  171. Dguess[-1][0] = 0
  172. Dguess[-1][1] = 0
  173. Dguess[-1][2] = 0
  174. Dguess[-1][3] = 0
  175. Dguess[-1][4] = 0
  176. Dguess[-1][5] = 0
  177. Dguess[-1][6] = 0
  178. Dguess[-1][-6] = 0
  179. Dguess[-1][-5] = 0
  180. Dguess[-1][-4] = 0
  181. Dguess[-1][-3] = 175
  182. Dguess[-1][-2] = 0
  183. Dguess[-1][-1] = 15196