Vi föreslår en ram för att bygga effektiva kodbaserade krypteringssystem som inte döljer någon struktur i sin offentliga matris. Ramen ligger i linje med de system som först föreslogs av Aleknovich 2003 och bygger på svårigheten att avkoda slumpmässiga linjära koder från slumpmässiga fel av låg vikt. Vi avviker något från Aleknovichs tillvägagångssätt och föreslår ett krypteringssystem som bygger på svårigheten att avkoda slumpmässiga kvasicykliska koder. Vi föreslår två nya kryptosystem omedelbart inom vårt ramverk: hamming kvasi-cykliskt kryptosystem (HQC), baserat på hamming metrisk, och rank kvasi-cykliskt kryptosystem (RQC), baserat på rangen metrisk. Vi ger ett säkerhetsbevis, vilket minskar oskiljbarheten under vald klartext attack säkerhet i våra system till en beslutsversion av den välkända problemet med avkodning slumpmässiga familjer av kvasi-cykliska koder för hamming och rank mätvärden (de respektive QCSD och RQCSD problem). Vi ger också en analys av sannolikheten för dekrypteringsfel i vårt schema i Hamming metriska fallet: för rankmåttet finns det inget dekrypteringsfel. Våra system drar nytta av en mycket snabb dekrypteringsalgoritm tillsammans med små nyckelstorlekar på bara några tusen bitar. Kryptosystemen är mycket effektiva för låga krypteringshastigheter och är mycket väl lämpade för nyckelutbyte och autentisering. Asymmetriskt, för λ säkerhetsparametern, är de allmänna nyckelstorlekarna i O(λ 2 ) för HQC och i O(λ 4 3 ) för RQC. Praktisk parameter jämför väl med de system som bygger på ringlärande paritet med buller eller den senaste tidens måttliga densitet paritet kontrollkoder system. Index Terms-Code-baserad kryptografi, öppen-nyckel kryptering, post-quantum kryptografi, bevisbar säkerhet. har publicerat över hundra forskningsrapporter om ett brett spektrum av ämnen och är lika attraherad av teoretiska och tillämpade ämnen. Hans intressen inkluderar kombinatorisk matematik, kodningsteori, kvantkoder, additiv kombinatorik och kryptografi.
En ram för att bygga effektiva kodbaserade krypteringssystem föreslogs i Aguilar-Melchor et al., Ref som inte döljer någon struktur i sin offentliga matris.
Efficient Encryption From Random Quasi-Cyclic Codes
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}