Skip to content

Instantly share code, notes, and snippets.

@elliptic-shiho

elliptic-shiho/precomputation_log.md

Created July 9, 2023 08:09
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save elliptic-shiho/a37d18adbfc0da754387c704d7ac774b to your computer and use it in GitHub Desktop.
Save elliptic-shiho/a37d18adbfc0da754387c704d7ac774b to your computer and use it in GitHub Desktop.
Download ZIP
Raw
precomputation_log.md

mode=0

  • ell=16
    • ai=[20, 114, 184, 221, 121, 1, 4, 0, 3, 0, 0, 1, 2, 2, 3, 2]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 1768495365
  • ell=17
    • ai=[129, 141, 66, 239, 178, 1, 2, 2, 1, 0, 2, 3, 2, 0, 3, 1, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 4117914335
  • ell=18
    • ai=[70, 165, 226, 176, 63, 69, 1, 3, 0, 1, 0, 0, 1, 1, 3, 3, 3, 1]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 1108452621
  • ell=19
    • ai=[175, 134, 201, 95, 26, 116, 0, 0, 0, 2, 2, 2, 1, 0, 0, 0, 0, 3, 3]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 247911287
  • ell=20
    • ai=[73, 69, 11, 21, 13, 128, 0, 1, 1, 2, 2, 3, 2, 0, 0, 0, 1, 2, 0, 1]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 3120489557
  • ell=21
    • ai=[217, 233, 159, 92, 234, 22, 112, 1, 1, 1, 1, 0, 2, 3, 0, 1, 0, 1, 0, 1, 1]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 557937103
  • ell=22
    • ai=[117, 244, 35, 120, 199, 21, 11, 0, 0, 1, 1, 1, 0, 1, 0, 2, 2, 0, 1, 0, 2, 2]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 688269533
  • ell=23
    • ai=[20, 247, 57, 103, 242, 179, 67, 0, 0, 0, 2, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 2, 4]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 1907512295
  • ell=24
    • ai=[244, 193, 173, 20, 24, 193, 224, 143, 1, 0, 1, 0, 0, 2, 2, 0, 1, 2, 1, 0, 0, 1, 0, 1]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 3803845797
  • ell=25
    • ai=[101, 137, 2, 158, 60, 78, 105, 71, 2, 0, 1, 2, 1, 0, 0, 1, 2, 0, 0, 0, 2, 1, 1, 1, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 2414772159
  • ell=26
    • ai=[154, 69, 227, 89, 7, 90, 28, 25, 1, 0, 1, 2, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 1400052141
  • ell=27
    • ai=[108, 97, 49, 115, 87, 191, 236, 40, 8, 2, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 187788119
  • ell=28
    • ai=[25, 46, 123, 94, 78, 132, 233, 35, 16, 1, 1, 0, 1, 0, 1, 0, 0, 2, 0, 0, 1, 1, 0, 2, 0, 2, 0, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 4123785717
  • ell=29
    • ai=[62, 153, 32, 66, 117, 129, 18, 39, 48, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 2, 0, 1, 1, 0, 1, 0, 2]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 3843718319
  • ell=30
    • ai=[27, 238, 30, 212, 92, 245, 72, 86, 213, 97, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 2]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 1471301501
  • ell=31
    • ai=[96, 26, 175, 11, 33, 138, 158, 101, 105, 153, 1, 0, 0, 0, 0, 2, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 2]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 2326170055
  • ell=32
    • ai=[114, 214, 1, 33, 155, 73, 189, 82, 183, 47, 0, 1, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 2, 1, 0, 1, 0, 0, 1, 0, 0, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 187360325
  • ell=33
    • ai=[181, 23, 168, 133, 83, 153, 102, 203, 121, 86, 82, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 3649394847
  • ell=34
    • ai=[52, 82, 243, 224, 236, 215, 210, 110, 210, 45, 218, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 199918157
  • ell=35
    • ai=[166, 101, 90, 179, 26, 130, 213, 45, 101, 2, 150, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 254484279

mode = 1

  • ell=16
    • ai=[97, 100, 34, 238, 226, 8, 12, 11, 16, 3, 12, 6, 5, 8, 3, 3]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 9808874869469701221
  • ell=17
    • ai=[36, 118, 5, 75, 101, 4, 7, 11, 3, 18, 7, 4, 0, 2, 12, 4, 9]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 5618888146721150879
  • ell=18
    • ai=[179, 204, 73, 119, 81, 192, 3, 4, 18, 6, 8, 8, 4, 2, 16, 16, 6, 5]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 8640285291530593069
  • ell=19
    • ai=[126, 198, 191, 62, 140, 85, 7, 1, 18, 5, 5, 7, 0, 4, 3, 10, 2, 7, 3]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 8548722793189426551
  • ell=20
    • ai=[136, 98, 15, 206, 208, 94, 3, 6, 0, 8, 7, 0, 5, 5, 3, 1, 0, 7, 4, 8]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 17187419518357145909
  • ell=21
    • ai=[55, 107, 123, 22, 211, 46, 20, 7, 1, 6, 3, 4, 2, 0, 5, 2, 9, 12, 0, 6, 7]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 11003051734741329167
  • ell=22
    • ai=[111, 129, 29, 109, 18, 111, 182, 7, 4, 1, 3, 1, 5, 0, 2, 1, 8, 4, 0, 2, 7, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 17890621422390769789
  • ell=23
    • ai=[213, 225, 166, 145, 101, 247, 223, 4, 7, 2, 7, 3, 4, 2, 11, 1, 9, 1, 2, 2, 1, 0, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 8880988364477873255
  • ell=24
    • ai=[154, 190, 184, 68, 240, 226, 46, 102, 2, 5, 6, 1, 4, 3, 4, 1, 0, 4, 0, 4, 3, 2, 9, 6]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 9354609568656401157
  • ell=25
    • ai=[14, 183, 229, 90, 109, 83, 76, 116, 3, 1, 9, 1, 0, 1, 4, 8, 2, 3, 0, 6, 1, 4, 4, 1, 2]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 15304778913451835775
  • ell=26
    • ai=[89, 53, 252, 253, 175, 2, 27, 201, 110, 144, 173, 156, 215, 13, 5, 2, 5, 5, 0, 3, 5, 4, 2, 9, 4, 9]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 1727373572155443917
  • ell=27
    • ai=[13, 29, 21, 217, 142, 253, 225, 183, 125, 173, 20, 193, 19, 1, 5, 1, 2, 4, 0, 0, 3, 10, 13, 7, 6, 3, 0]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 8424691912193956439
  • ell=28
    • ai=[154, 88, 229, 12, 98, 20, 173, 153, 244, 87, 193, 152, 32, 17, 2, 0, 1, 9, 2, 2, 1, 9, 12, 13, 3, 3, 0, 3]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 1718617291719999957
  • ell=29
    • ai=[169, 189, 223, 89, 246, 26, 45, 119, 73, 5, 57, 122, 81, 161, 4, 2, 2, 6, 5, 4, 0, 0, 3, 0, 4, 4, 0, 2, 5]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 6306538903969766639
  • ell=30
    • ai=[175, 62, 172, 142, 40, 133, 104, 97, 243, 120, 54, 35, 69, 18, 141, 3, 0, 9, 6, 1, 5, 6, 0, 2, 2, 0, 0, 1, 0, 2]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 300106270653721117
  • ell=31
    • ai=[18, 215, 58, 197, 214, 71, 135, 136, 68, 191, 118, 134, 94, 19, 252, 1, 2, 2, 7, 0, 4, 0, 1, 6, 8, 1, 6, 4, 1, 3, 2]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 4781551176024526663
  • ell=32
    • ai=[211, 226, 4, 46, 177, 204, 221, 101, 79, 7, 104, 62, 118, 241, 67, 185, 1, 4, 5, 0, 7, 3, 4, 0, 4, 2, 1, 3, 1, 2, 1, 3]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 901300984310592933
  • ell=33
    • ai=[148, 88, 252, 246, 105, 157, 205, 216, 71, 156, 63, 0, 1, 0, 2, 0, 1, 1, 3, 0, 0, 1, 1, 4, 0, 3, 0, 0, 1, 2, 1, 0, 4]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 14697393393154090847
  • ell=34
    • ai=[90, 17, 10, 195, 155, 55, 121, 254, 189, 95, 226, 58, 174, 56, 111, 92, 236, 1, 1, 3, 2, 4, 3, 0, 2, 0, 10, 8, 2, 2, 1, 5, 1, 1]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 13055558309906261613
  • ell=35
    • ai=[101, 188, 42, 103, 137, 233, 236, 242, 57, 70, 185, 22, 40, 105, 219, 194, 216, 1, 0, 6, 0, 1, 4, 4, 1, 2, 1, 3, 1, 1, 3, 2, 3, 2, 1]
    • bi=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    • Hash: 4246833451072670519
@elliptic-shiho
Copy link
Author

Writeup: https://shiho-elliptic.tumblr.com/post/722391959624433664/crypto-ctf-2023-writeup-en

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment