Jump to content

Krypteringsalgoritmen på RA180


Recommended Posts

Posted

(Jag har sökt efter trådar som diskuterar krypteringen ra180 men jag har inte hittat någon, jag ber på förhand ursäkt för ifall jag har missat någon)

 

Hejsan

 

Jag hade i veckan lite utbildning för radioanvändning (SysOpT kallades det, om det nu låter bekant). Kaptenen som hade utbildningen nämnde bland annat hur krypteringen på våra ra180 fungerade. Det hon sa var i princip följande:

 

Både nyckel, klartext och kryptotext är binära tal (nyckeln är 72 bitar lång, lite kort kanske), än så länge helt ok.

 

Omvandlingen från klartext till kryptotext (och tillbaks igen, kör man algoritmen två gånger med samma nyckel kommer man tillbaks till klartexten man började med) genom att varje given bit i kryptotexten är xor mellan motsvarande bit i klartexten och nyckeln. (Alltså är biten från klartexten och nyckeln lika blir biten i kryptotexten en nolla, annars en etta)

Är klartexten längre än nyckeln (högst troligt) används nyckeln om och om.

 

Låt mig ge ett exempel:

Klartexten som skall sändas: 0010 0110 0111

Nyckeln som skall användas (vi använder en nyckel på 4 bitar för enkelhetens skull): 1101

Vi lägger nyckeln "under" klartexten och skriver kryptotexten längst ner

klartext:.......0010 0110 0111

nyckel:.........1101 1101 1101

kryptotext:...1111 1011 1010

 

Vi dekrypterar:

kryptotext:............1111 1011 1010

nyckel:..................1101 1101 1101

dekryterad text:....0010 0110 0111

(Vi kom tillbaks samma text som vi började med)

 

Nu till min fråga, den här algoritmen verkar för mig vara extremt enkel (xor är inte någon speciellt avancerad matematisk funktion). Andra krypteringsalgoritmer är mycket mer komplicerade (t ex RSA, DES , AES), kan en krypteringsalgoritm vara så enkel och ändå vara säker? Visst nu anses den inte vara så säker längre men beror kanske det på att nyckeln inte är längre än 72 bitar? (en nyckel på t ex 128 bitar ger 2 ^ (128-72) = 2^56 = 72 057 594 037 927 936 gånger fler möjliga nycklar)

Att själv bygga en elektronisk krets som utför den här typen av kryptering borde inte vara så svårt, inte för att tala om att skriva ett datorprogram som gör det...

Posted

Det enkla svaret på din fråga är väl förmodligen; Ja, Försvarsmakten tycker att man med en 72-bitars kryptering och frekvenshoppning uppnår en duglig säkerhet. 2^72 = 4.72236648 × 10^21, vilket är extremt många nycklar. Det är troligtvis inte så lätt att knäcka, och det tar säkert ganska lång tid. Men den tekniska utveckligen går snabbt framåt, och förr eller senare måste man använda mer komplicerade krypteringar.

 

/Nyllet

Posted

Fast nu anser inte Försvarsmakten att Ra180 har ett godtagbart textskydd utan klassar information som sänds med Ra180 som öppen.

Posted
Fast nu anser inte Försvarsmakten att Ra180 har ett godtagbart textskydd utan klassar information som sänds med Ra180 som öppen.

 

Ser man på! Är det såpass lätt att knäcka en kryptering med 10^21 möjliga nycklar alltså?

 

Vad är det för system som används för att sända hemliga radiomeddelanden då? Är det öppen information?

 

/Nyllet

Posted

bg_band2.jpg

Tråden har varit dold under blågul överläggning. Det som diskuterats är om innehållet i tråden är för känslig kopplat mot forumets regler (§14) och försvarssekretess.

 

Beslut: Tråden får fortsätta vara under förutsättning att inläggen håller sig inom lagens råmärken avseende sekretess och forumets regler.

 

Totalsförsvarets förmågor i detalj hamnar ibland inom sekretesslagen men mycket går att snacka om. Är man osäker på vad som är OK eller ej så finns det två varianter:

1. Man postar inte alls

2. Man rådfrågar Blågul, som kanske kan svara alt. hänvisar till punkt 1.

 

/Krook

--------------------

REGLER

Posted (edited)
Vad är det för system som används för att sända hemliga radiomeddelanden då? Är det öppen information?

När det gäller tal så togs det fram ett signalskyddssystem som uppfyller Restricted till NBG. Kryptoapparaten är dock en hyfsat stor sak som får dras fast på ra 180 med spännband motsv.

För text så finns dels MGKI som uppfyller Secret sedan så kan man köra PC-Dart på en dator med kryptokort, det uppfyller också Restricted. Vad det signalskyddssystemet heter kommer jag inte ihåg dock.

 

Ovanstående gäller för ra 180. Jag förutsätter att marinen har motsvarande system för sina radiosystem, men det har jag ingen koll på.

 

edit: För övrigt så var frekvenshoppet på ra 180 aldrig en del av textskyddet, däremot ett sätt att öka chansen att man klarar sig undan både medveten och omedveten störning.

Edited by dieseltrollet
Posted

Marinen har i dagsläget inget röstkrypto, utan kör hårt på MGK, MATEX och MADAT (Marin Textöverföring och Marin Dataöverföring, båda krypterade). Iofs har vi MGL, men det är dåligt med telefonlinor ute till sjöss... ;)

Posted (edited)
Nu till min fråga, den här algoritmen verkar för mig vara extremt enkel (xor är inte någon speciellt avancerad matematisk funktion). Andra krypteringsalgoritmer är mycket mer komplicerade (t ex RSA, DES , AES), kan en krypteringsalgoritm vara så enkel och ändå vara säker? Visst nu anses den inte vara så säker längre men beror kanske det på att nyckeln inte är längre än 72 bitar? (en nyckel på t ex 128 bitar ger 2 ^ (128-72) = 2^56 = 72 057 594 037 927 936 gånger fler möjliga nycklar)

Att själv bygga en elektronisk krets som utför den här typen av kryptering borde inte vara så svårt, inte för att tala om att skriva ett datorprogram som gör det...

För digitaliserad röstdata så tror jag inte att man behöver något mer avancerat än XOR. De mera avancerade algoritmerna är till för att skydda mot svagheter som repetitioner i klartexten, känd klartext-attack och så vidare. Något som är mycket osannolikt för röstdata. Däremot så kan jag hålla med om att 72 bitar inte är mycket att hänga i julgranen numera.

Edited by eskil
Posted
För text så finns dels MGKI som uppfyller Secret sedan så kan man köra PC-Dart på en dator med kryptokort, det uppfyller också Restricted. Vad det signalskyddssystemet heter kommer jag inte ihåg dock.

Finns ett system som heter MADI.

Posted (edited)
Vad är det för system som används för att sända hemliga radiomeddelanden då? Är det öppen information?

När det gäller tal så togs det fram ett signalskyddssystem som uppfyller Restricted till NBG. Kryptoapparaten är dock en hyfsat stor sak som får dras fast på ra 180 med spännband motsv.

För text så finns dels MGKI som uppfyller Secret sedan så kan man köra PC-Dart på en dator med kryptokort, det uppfyller också Restricted. Vad det signalskyddssystemet heter kommer jag inte ihåg dock.

 

Ovanstående gäller för ra 180. Jag förutsätter att marinen har motsvarande system för sina radiosystem, men det har jag ingen koll på.

 

edit: För övrigt så var frekvenshoppet på ra 180 aldrig en del av textskyddet, däremot ett sätt att öka chansen att man klarar sig undan både medveten och omedveten störning.

 

Intressant. På vilken nivå försöker man dölja ordergivning? Är det ända ner till pluton?

 

Nyllet

 

EDIT: Vill självfallet bara ha information om den är öppen. Har dålig koll på om sånt här är hemligt eller inte.

Edited by Nyllet
Posted

@Nyllet

Det beror helt och hållet på hur känsliga uppgifterna är. Enskild - HKV är spannet.

 

/K

Posted
Intressant. På vilken nivå försöker man dölja ordergivning? Är det ända ner till pluton?

 

Nyllet

 

EDIT: Vill självfallet bara ha information om den är öppen. Har dålig koll på om sånt här är hemligt eller inte.

 

En eldsignalering är inte direkt värd att skyddsklassa.... innan det har tolkats och skickats ned till förbandet som det ska skjutas på har de troligen fått en form av upplevelsebaserad inlärning.

 

Samma sak att en pluton eller kompani ska ta stridsställningar 100-500 meter längre fram.... Men saker som kanske gäller 6h eller längre fram i tiden kan det vara värt att kryptera lite "hårdare". Tid när uppgiften etc ska vara löst är en parameter för saker och ting.

Posted
Hejsan

 

(lätt friserad)

 

Nu till min fråga, den här algoritmen verkar för mig vara extremt enkel (xor är inte någon speciellt avancerad matematisk funktion). Andra krypteringsalgoritmer är mycket mer komplicerade (t ex RSA, DES , AES), kan en krypteringsalgoritm vara så enkel och ändå vara säker? Visst nu anses den inte vara så säker längre men beror kanske det på att nyckeln inte är längre än 72 bitar? (en nyckel på t ex 128 bitar ger 2 ^ (128-72) = 2^56 = 72 057 594 037 927 936 gånger fler möjliga nycklar)

Att själv bygga en elektronisk krets som utför den här typen av kryptering borde inte vara så svårt, inte för att tala om att skriva ett datorprogram som gör det...

Om du tittar på rätt många krypteringsalgoritmer så är det vanligt att xor används, ibland tillsammans med rotate och/eller add. Att göra kretsar som sysslar med det är kanske inte skitsvårt om man är van men jag tyckte det var tillräckligt svårt. Att göra program som gör det känns lite enklare (för mig), kanske för att det är enklare att tänka i banor mjukvara än hårdvara. Problemet med krypteringskretsar är att de skall helst vara ruggigt snabba, framförallt om man ska realtidskryptera, det kan vara en av anledningarna till att man valt detta sätt. Exempel på hur lång tid en annan algoritm tar (en av kandidaterna till AES som du nämner) är ungefär en klockcykel per byte efter initiering, den krypterar (i min implementation) i block om 4 bytes. AES (som jag tror blev Rijndael) köttar igenom en byte data på 27,5 cykler på en pentium pro (jag har inte hittat några data på hårdvara än). AES använder sig också endast av xor som permutation (vad jag har hittat iaf :))

Posted
Nu till min fråga, den här algoritmen verkar för mig vara extremt enkel (xor är inte någon speciellt avancerad matematisk funktion). Andra krypteringsalgoritmer är mycket mer komplicerade (t ex RSA, DES , AES), kan en krypteringsalgoritm vara så enkel och ändå vara säker? Visst nu anses den inte vara så säker längre men beror kanske det på att nyckeln inte är längre än 72 bitar? (en nyckel på t ex 128 bitar ger 2 ^ (128-72) = 2^56 = 72 057 594 037 927 936 gånger fler möjliga nycklar)

Att själv bygga en elektronisk krets som utför den här typen av kryptering borde inte vara så svårt, inte för att tala om att skriva ett datorprogram som gör det...

 

Säkerheten i detta blir ju helt en fråga om nyckelns längd. I extremfallet att man har en nyckel som är lika lång som meddelandet, lyckas hålla den hemlig, och bara använder den en gång och inte faller för frestelsen att använda den igen till ett nytt meddelande i framtiden så blir det ju omöjligt att knäcka. Fast då kan man ju invända att man skulle kunna överföra själva meddelandet samma helt säkra väg som den långa engångsnyckeln.

Guest Major Error
Posted

Kryptonyckelns bitlängd säger ingenting om själva signalskyddet.

 

I regel så finns det en kryptoalgoritm i botten, den enklaste är som

några nämnt XOR, som inte går att knäcka om nyckeln är tillräckligt

lång. Frekvensanalys går att göra om nyckeln är såpass kort att den

används flera gånger i samma meddelande. Men i praktiken så är

inte kryptonyckeln det data som används för XOR. Kryptonyckeln

anger startpunkten för en slumptalsgenerator. Så i praktiken är alltså

nyckeln bara ett sätt att få till en överenskommen startpunkt för

slumptalsgenerator (som naturligtvis inte är slumpad, utan matematisk).

 

Därför finns det signalskyddsmateriel som är snarlika, dvs sådana

som får användas endast inom landet, utomlands och av utländsk

personal. I princip är det likadana burkar, men slumptalsgeneratorn

(eller rättare sagt, den matematiska algoritmen) är olik mellan

varianterna...

 

Ni kan ju annars tänka er om bitlängden var 72 bitar, det skulle vara

ganska enkelt att göra en inspelningsfunktion som fasförskjuter

det inspelade talet och snabbt hittar det repetitiva mönstret, för om

du har två olika tal som blivit XOR med samma nyckel, så kan du

med XOR av dessa två tal få fram nyckeln.. Dvs i praktiken, om

själva nyckeln/slumptalet är 72 bitar, så går det att göra i realtid...

 

Bara mina 2 öre...

 

mvh

Major Error

Posted
Kryptonyckelns bitlängd säger ingenting om själva signalskyddet.

 

I regel så finns det en kryptoalgoritm i botten, den enklaste är som

några nämnt XOR, som inte går att knäcka om nyckeln är tillräckligt

lång. Frekvensanalys går att göra om nyckeln är såpass kort att den

används flera gånger i samma meddelande. Men i praktiken så är

inte kryptonyckeln det data som används för XOR. Kryptonyckeln

anger startpunkten för en slumptalsgenerator. Så i praktiken är alltså

nyckeln bara ett sätt att få till en överenskommen startpunkt för

slumptalsgenerator (som naturligtvis inte är slumpad, utan matematisk).

 

Du har rätt naturligtvis, men man kan tillägga att kryptonyckelns längd säger allt om signalskyddet för det fall att motståndaren känner algoritmen, dvs har en likadan apparat som du själv. Det brukar framhållas att krypton skall vara tillräckligt starka för att hålla (tillräckligt länge) även om motståndarsidan känner till algoritmen, dvs nyckeln är det enda som är hemligt. Någon annan kanske kan svara på frågan om det fungerar i praktiken att använda så starka krypton i radiotrafik.

 

Historisk kommentar: britternas kryptoanalys av Enigma under andra världskriget byggde ju på att man kände algoritmen, dvs hade en Enigma-apparat och bara behövde knäcka nyckeln. Vid i alla fall ett tillfälle lyckades dock Alan Turing rekonstruera ett okänt hjul i en Enigmavariant.

Posted
Ni kan ju annars tänka er om bitlängden var 72 bitar, det skulle vara ganska enkelt att göra en inspelningsfunktion som fasförskjuter det inspelade talet och snabbt hittar det repetitiva mönstret, för om du har två olika tal som blivit XOR med samma nyckel, så kan du med XOR av dessa två tal få fram nyckeln.. Dvs i praktiken, om själva nyckeln/slumptalet är 72 bitar, så går det att göra i realtid...

Nu hände jag inte med riktigt. Hur skulle fi få tag på två fasförskjutna inspelningar av klartextmeddelandet?

 

Det brukar framhållas att krypton skall vara tillräckligt starka för att hålla (tillräckligt länge) även om motståndarsidan känner till algoritmen, dvs nyckeln är det enda som är hemligt.

Säkerheten ska aldrig bygga på algoritmen. Om man litar på nyckeln och nyckeln har blivit röjd så är den enkel och billig att byta. Om man litar på algoritmen och den har blivit röjd så får man börja se sig om efter ett annat kryptosystem...

  • 3 weeks later...
Posted (edited)

RA 180 är ett gammalt system. MUST har sedan länge gjort bedömningen att Textskyddet är för svagt och har klassat ner den till att enbart hantera öppen information.

 

Det är skillnad på TEXTSKYDD och TRAFIKSKYDD.

ex på TEXTSKYDD kryptering med XOR (Gärna med längre nyckel än i ra 180)

ex på TRAFIKSKYDD frekvenshopp. Frekvenshopp som förekommer i Ra 180 försvårar störning . Den ger också bättre räckvidd då man nyttjar flera frekvenser samtidigt.

 

Finns det andra möjligheter att tala krypterat?

 

Så klart att det gör

 

MGL Bordstelefon nivå Hemligt/Secret

MGWI Mobiltelefon nivå Hemligt/Secret (äldre modell)

MGCI Mobilt krypto nivå Hemligt/Restricted (Kan nyttjas över olika transmissioner, Mobiltelefoni, satellit mm)

MADI Hängs på ra 180 för att kunna uppnå nivån Hemligt/Restricted (är nära släkt med MGCI)

MGFI Mobiltelefon nivå Hemligt/Secret (nyare modell MGFI är en vidare utveckling av MGCI och den är bakåt kompatibel med MGCI på nivån Hemligt/Restricted ). Kan nyttjas över olika transmissioner, Mobiltelefoni, satellit mm MGFI kan även fås med en bordsadapter så att man kan nyttja den på en fast lina.

 

Om det inte räcker så kommer snart gå att pimpa upp RAKEL apparater till att klara av H/Restricted

 

MGL osv är systembeteckningar

 

Dessa systembeteckningar kan vara lite kryptiska (ha ha) men de är inte så kluriga som man skulle kunna tro. Normalt är systembeteckningen 3 eller 4 bokstäver.

 

ex MGWI

Den första bokstaven anger hur ett system är utformat. det finns 4 alternativ

H handkrypto

M maskinkrypto

P Programvara

L Lösenensystem

 

Den andra bokstaven anger användningsområde

G Gemensamma system (totalförsvaret)

A Arme

M Marin

F Flyg

C Civilt

S Special

P Provosoriskt

 

Den tredje bokstaven anger i vilken ordning systemen har utvecklats A B C osv. När bokstäverna tar slut så börjar man om.

Vissa system har även en fjärde bokstav

A Autentisering

I Internationell (Kan nyttjas av svenska och utländska medborgare i och utanför Sverige)

U Utrikes (kan nyttjas av svensk personal i och utanför Sverige)

 

System med 3 bokstäver får normalt bara nyttjas av svensk personal i Sverige

exempel MGWI=Maskinkrypto gemensamt W (Wilhelm) Internationell. I talspråk "M-G Wilhelm Ivar"

 

Samtliga system är godkända (kryptoverifierade) av C MUST.

C MUST är Totalförsvarets/samhällets signalskyddschef

 

 

@Eskil

 

helt rätt att man inte skall bygga säkerhet genom att försöka hålla algoritmen hemlig utan säkerheten ligger i kryptonyckeln. Men man kan ju köra med en okänd algoritm också bara för att jävlas lite med den röda sidans signalspaning. Det är ju kört när man blir av med en kryptoapparat men i början har man ju ett extra skydd.

Edited by Kn Glock
  • 3 weeks later...
Posted
MGFI Mobiltelefon nivå Hemligt/Secret (nyare modell MGFI är en vidare utveckling av MGCI och den är bakåt kompatibel med MGCI på nivån Hemligt/Restricted ). Kan nyttjas över olika transmissioner, Mobiltelefoni, satellit mm MGFI kan även fås med en bordsadapter så att man kan nyttja den på en fast lina.

 

Om det inte räcker så kommer snart gå att pimpa upp RAKEL apparater till att klara av H/Restricted

 

Vad kommer att krävas från användaren med att köra H/R mot en MGCI med en MGFI, räcker det med samma nyckel eller behöver man även byta "filer".

 

Genomgår dagens Rakelsystem tester för att klara H/R, eller är det precis som du säger en pimpad variant på Rakel?

Om, vad kräver denan/dessa Rakel enhter för kringutrustning för att klara H/R? eller väntar vi bara på att de skall testas färdigt?

 

/ en som fortfarande minns den tråkiga lektionen i Ra180 som resulterade i ett hemskrivet nyktra program...

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.



×
×
  • Create New...