FI108590B

FI108590B - Krypteringssystem för mobiltelefon

Info

Publication number: FI108590B
Application number: FI924090A
Authority: FI
Inventors: Lll James Alexander Reeds
Original assignee: American Telephone & Telegraph
Priority date: 1991-09-13
Filing date: 1992-09-11
Publication date: 2002-02-15
Also published as: US5159634A; FI924090A0; EP0532228A2; JPH06188877A; FI924090A; EP0532228B1; EP0532228A3; DE69230423T2; JP2693348B2; DE69230423D1

Claims

1. Förfarande för att omforma en uppsättning av medde-landesignaler i ett kommunikationssystem innefattande stegen: • » · i .·. : kryptering av uppsättningen av meddelandesignaler med en krypteringsprocess (505) och en uppsättning nyckelsig- » « · naler (503) för bildande av en uppsättning av första mel-lansignaler, ‘ * ändring av uppsättningen av första mellansignaler i enlighet med en evolvent transformation (507) för bildan-30#> de av en uppsättning av andra mellansignaler, varvid i nämnda ändringssteg innefattar steget att modifiera en första uppsättning av nämnda uppsättning av första mel-lansignaler med en onycklad transformation, som är base-'...· rad pä en andra uppsättning av nämnda uppsättning av 35 första mellansignaler, samt

28. O 8 5 9 0 avkodning av uppsättningen av andra mellansignaler med en avkodningsprocess (511), vilken är omvändningen av j krypteringsprocessen (505) , för bildande av en uppsätt- ning av omformade meddelandesignaler, 5 kännetecknat av att de omformade meddelandesignalerna är krypterade signaler, som skall sändas i kommunikationssy-stemet, eller är de omformade meddelandesignalerna signaler, som avkodats frän de meddelandesignaler, vilka har mottagits i kommunikationssystemet. 10

2. Förfarande enligt patentkrav 1, kännetecknat av att steget att kryptera innefattar steget att bilda uppsättningen av första mellansignaler i enlighet med en första autonyckelprocess, samt steget att avkoda innefattar ste- 15 get att bilda uppsättningen av omformade meddelandesigna ler i enlighet med en andra autonyckelprocess.

3. Förfarande enligt patentkrav 1, kännetecknat av att uppsättningen av nyckelsignaler har N element och upp- 3P. sättningen av meddelandesignaler har D element, där N och '···' D är positiva heltal.

4. Förfarande enligt patentkrav 3, kännetecknat av att ti)|‘ steget att kryptera uppsättningen av meddelandesignaler 25: innefattar stegen: sättande av en signal z tili en vald styrka, och för olika heltalsstyrkor hos en signal i omfattande omrädet 0 < i < D, sättande av en signal q, som är base- t * rad pä respektive styrkor hos nämnda signaler i och z, 3Cf sättande av en signal k, som är baserad pä respektive * '·· styrkor hos signalen q och pä en signal T, där T är det : q:te elementet av uppsättningen av nyckelsignaler, | alstrande av ett i:te element av uppsättningen av första mellansignaler, som är baserat pä respektive styr- ^ 0 8 5 9 0 kor hos det i:te elementet av uppsättningen av meddelan-designaler och signalen k, samt uppdatering av styrkan hos signalen z pä basis av re-spektive styrkor hos det i:te elementet av uppsättningen 5 av första mellansignaler och signalen z.

5. Förfarande enligt patentkrav 3, kännetecknat av att steget att kryptera uppsättningen av meddelandesignaler innefattar stegen: 10 sättande av en n-tet-signal z till ett valt värde, samt för successiva heltalsvärden av index i, omfattande omradet 0 ^ i < D, sättande av en n-tet-signal q till ζθπι, där Θ är den bitvisa bool-XOR-operatorn och m är i modulo 2", 15 sättande av en n-tet-signal k till T, där T är ett q:te n-tet-element av nämnda uppsättning av nyckelsigna-ler, alstrande av ett i:te n-tet-elementet av nämnda uppsättning av första mellansignaler genom addering, modulo 20 2n, av det i:te n-tet-elementet av uppsättningen av med- *···' delandesignaler och den n-tet-signalen k, samt * · · V ’ uppdatering av värdet av n-tet-signalen z genom att -...· modulo 2" addera det i:te n-tet-elementet av uppsättning- if‘|' en av första mellansignaler och n-tet-signalen z. :2-5: •.’I';

6. Förfarande enligt patentkrav 3, kännetecknat av att steget att ändra uppsättningen av första mellansigna- ler i omrädet 0 ^ i < ——— alstrar ett i:te element av 2 uppsättningen av andra mellansignaler lika med b(i) Θ q, ;30,. där b(i) är det i:te elementet av uppsättningen av första ,···. mellansignaler, varvid q är baserat pä b(x), där x är ba- serat pä värdena av D och i, där b(x) är det x:te elemen- ·*: tet av uppsättningen av första mellansignaler, och där Θ är den bitvisa bool-XOR-operatorn.

30 Mi 8 5 9 ϋ

7. Förfarande enligt patentkrav 3, kännetecknat av att steget att kryptera uppsättningen av andra mellansignaler innefattar stegen: sättande av en signal z tili en vald styrka, och 5 för olika heltalsstyrkor av en signal i omfattande omrädet 0 <. i < D, sättande av en signal q, som är baserad pä signaler-nas i och z respektive styrkor, sättande av en signal k pä basis av de respektive 10 styrkorna hos signalen q och pä en signal T, där T är det q:te elementet av uppsättningen av nyckelsignaler, uppdatering av styrkan av signalen z pä basis av re-j spektive styrkor hos det i:te elementet av uppsättningen av andra mellansignaler och signalen z, samt 15 alstrande av ett i:te element av uppsättningen av om- formade meddelandesignaler pä basis av respektive styrkor hos det i:te elementet av uppsättningen av andra mellansignaler samt signalen k. 20

8. Förfarande enligt patentkrav 3, kännetecknat av att ’···* steget att avkoda uppsättningen av andra mellansignaler • » · v * innefattar stegen: « * · sättande av en n-tet-signal z tili en vald styrka, '1' samt i η i £5: för successiva heltalsvärden av index i, som omfattar omrädet 0 < i < D, sättande av en n-tet-signal q tili z0m, där Θ är den bitvisa bool-XOR-operatorn och m är i modulo 2n, • · ..... sättande av en n-tet-signal k till T, där T är det 3P q:te n-tet-elementet av uppsättningen av nyckelsignaler, t * : '·· uppdatering av värdet av n-tet-signalen z genom att ·,,,· modulo 2 addera det i:te n-tet-elementet av uppsättning- en av andra mellansignaler och signalen z, samt ,···. alstrande av ett i:te n-tet-element av uppsättningen * · 35 av omformade meddelandesignaler genom att modulo 2n sub- 3i U)B5 90 trahera n-tet-signalen k frän det i:te elementet av upp--sättningen av andra mellansignaler.

9. Förfarande enligt patentkrav 1, kännetecknat av att 5 uppsättningen av meddelandesignaler representerar ett meddelande i ett cellulärtelefonsystem.

10. Förfarande enligt patentkrav 1, kännetecknat av att uppsättningen av meddelandesignaler representerar tai. 10

11. Förfarande enligt patentkrav 1, kännetecknat av att uppsättningen av meddelandesignaler representerar icke- j taldata.

12. Kommunikationssystem innefattande organ för omvand- ling av en uppsättning av meddelandesignaler, vilka organ innefattar: organ för kryptering av uppsättningen av meddelandesignaler med en krypteringsprocess (505) och en uppsätt- 20 ning av nyckelsignaler (503) för bildande av en uppsätt- » ’;··* ning av första mellansignaler, » I » V ’ organ för ändring av uppsättningen av första mellan- ·...· signaler i enlighet med en evolvent transformation (507) "W" för bildande av en uppsättning av andra mellansignaler, 25: vilket organ för utförande av ändring innefattar organ för modifiering av en första uppsättning av uppsättningen av första mellansignaler med en onycklad transformation i enlighet med en andra underuppsättning av uppsättningen • * av första mellansignaler, samt 3p organ för avkodning av uppsättningen av andra mellan- ; ’·· signaler med en avkodningsprocess (511), vilken är om- !(>iJ vändningen av krypteringsprocessen (505), för bildande av en uppsättning av omformade meddelandesignaler, i kännetecknat av att de omformade meddelandesignalerna är » · 35' krypterade signaler, som skall sändas i kommunikations-

32. G B 5 9 O systemet, eller är de omformade mellansignalerna signaler, som avkodats frän de meddelandesignaler, vilka har mottagits i kommunikationssystemet.

13. System enligt patentkrav 12, kännetecknat av att or- ganet för kryptering innefattar organ för bildande av uppsättningen av första mellansignaler i enlighet med en första autonyckelprocess, och nämnda organ för avkodning innefattar organ för bildande av uppsättningen av omfor-10 made meddelandesignaler i enlighet med en andra autonyck elprocess .

14. System enligt patentkrav 12, kännetecknat av att uppsättningen av nyckelsignaler har N element och uppsätt- 15 ning av meddelandesignaler har D element, där N och D är positiva heltal.

15. System enligt patentkrav 14, kännetecknat av att or-ganet för kryptering av uppsättningen av meddelandesigna- 20 ler innefattar: *···’ organ för sättande av en signal z till en vald styr- v *' ka, • · · organ för sättande av en signal i tili olika heltals-]|· styrkor, som omfattar omrädet 0 < i < D, :25: organ för sättande av en signal q pä basis av de re- t · spektive styrkorna hos signalerna i och z, organ för sättande av en signal k pä basis av de re- >i->; spektive styrkorna hos signalen q och pä en signal K(q), » · ... där K(q) är det q:te elementet av uppsättningen av nyck- 3J? elsignaler, * "·· organ för alstrande av ett i:te element av uppsätt- ningen av första mellansignaler pä basis av de respektive \t styrkorna hos det i:te elementet av uppsättningen av med- delandesignaler och signalen k, samt » » 33 1 ϋ 8 5 9 ϋ organ för uppdatering av styrkan hos signalen z pä basis av de respektive styrkorna hos det i:te elementet av uppsättningen av första mellansignaler och signalen z.

16. System enligt patentkravet 14, kännetecknat av att organet för ändring av uppsättningen av första mellansignaler i omrädet 0 < i <——^ alstrar ett i:te element av 2 uppsättningen av andra mellansignaler lika med b(i) Θ q, där b(i) är det i:te elementet av uppsättningen av första 10 mellansignaler, där q är baserat pä b (x), där x är base- rat pä värdena av D och i, där b(x) är det x:te elementet av uppsättningen av första mellansignaler, och där Θ är den bitvisa bool-XOR-operatom.

17. System enligt patentkrav 14, kännetecknat av att or ganet för avkodning av uppsättningen av andra mellansignaler innefattar: organ för sättande av en signal z tili en vald styr-ka, 20. organ för sättande av en signal i tili olika heltals- styrkor, som omfattar omrädet 0 < i < D, organ för sättande av en signal q pä basis av de re- spektive styrkorna hos signalerna i och z, : organ för sättande av en signal k pä basis av de re- 25/ spektive styrkorna hos signalen q och pä en signal K(q), » · · * där K(q) är det q:te elementet av uppsättningen av nyckelsignaler, organ för uppdatering av styrkan av signalen z pä basis av de respektive styrkorna hos det i:te elementet av 30. uppsättningen av andra mellansignaler och signalen z, .···. samt organ för alstrande av ett i:te element av uppsätt-ningen av omformade meddelandesignaler pä basis av de re-| spektive styrkorna hos det i:te elementet av uppsättning- 35 en av andra mellansignaler och signalen k.