crypto

QuickMaths

Punkty: 264
Rozwiązań: 13

https://www.youtube.com/watch?v=X09oxyIeGuY


Data:

105225315347603135401514420659235230166738787365842148907934438387159543090046205971330532712573478526921468588098699179388922921840346712765238754998585570166163889163718699734644055292348750411511025813376241960990603915286619924511375122229781916777327155599259488379071903396979669214597765536510136920381
[(221, 15361711942251372713794424294284223573085250349246242169876810846475024766680607664907430904009130461012966858293284655669417675984573528844077613637017843086173690943829449001601635556340623764869283331610042598009763255194678406741052932771837424727328860120420288095179514022639886686076578914047770630244), (875, 56379385229557375250655863482222170802891976107667437004911682095639465602457362927814586532992943963850407457196852380474943779727187257747126801068089705958461937224915550087335521654845475803460342414919382185313046619901669600783525305767930491916914152476509178432877313247911873844152910173922782511765), (786, 14748712546264367429946960127917762111902061477973507983715102779680966815983470755037723450121149931203404747327108149782931489484752579803449398052148729491837017397595755299642791644781742230867330171156800084000777159913308991665667514403435710894824658446272320462042453154168932283351212676017922387015), (349, 9651908199074646378953221634120967623674057843401737385552242065688707515498100172866059718778538149065712038069155061386693378760379858220344748027230779435421742477744534261836051607902796434713258629471233039958899105115185693685635269845755740377550408718138767081381696582461348348848831006829153908776), (788, 65293539549857754884758016988845806384140750237798383994371017060577023227763350800649584497867379706413787064290776759754711535125502123805314460508843257501619108185682371403303043546318632035996549505547017920597968699506384112705362859725271700917952551584871434096502523943394519231565244383629484959947), (1017, 59168988180853262477979796420842525512988732522938843742392315414421073096087042629952745016024216808141516500906493466482595232206901172656068122066026356823604833851744024593575217417908113903395601093695773232204890037414613046276005896015161805322181528240205869932371308513260273842759059315398550349292), (634, 7866348946607100207157585432731896150011148674898456399091016743645496042382779781631975049077727033692071875706405199496880371428490501787351311622786862609792735023399349642608635944156723092771705517311892404859162609929574954969430155104010117251391619471700946376175441689350938711576580980088289576892), (223, 86115269385607682745107976370545927252789622770675175882934432222917980271076043393440314120666962870049319431337880907641805064402569081850563273899660040144206000031017637481215984484042476439783909118268154743825217349073088571633505801696485767873414904858630584301925436660282270013852598465085511626188), (751, 16734593901432227931048600137115872267061358223200540560012628875548231511957658267883356482422967533812116760521690701015514214807644975476931773351092958911051284263313935879563221858913104116400735957760259569034486894748130389817832615787440830912198438463148682660368589910498945903028447972774949900239), (393, 37072375030113679002634594513326768476418686226599745412615356617158155739613345243027691493744761125331325099210855586325931997451652636149539637399177496538534665015233336896913333895241261807102140414557865776329044043633352248131538001092693163883284047016788168790513984187483051946607859690720011664384)]


Code:

import random
from Crypto.Util.number import bytes_to_long, getPrime


def main():
    flag = bytes_to_long(open("flag.txt", "rb").read())
    g = random.randint(2 ** 127, 2 ** 128)
    p = getPrime(1024)
    print(p)
    results = []
    for i in range(10):
        a = random.randint(2 ** 6, 2 ** 10)
        results.append((a, (flag * pow(g, a, p)) % p))
    print(results)


main()

Format flagi: ecsc{litery_cyfry_i_znaki_specjalne}.
W razie wątpliwości lub pytań dotyczących konkursu zapraszamy na naszego Discorda: https://discord.gg/gAtRKa2rcn.

Aby wysłać flagę, musisz się zalogować.