FI90385C - Salattujen dataviestien tunnistus yksisuuntaisessa monipisteverkossa - Google Patents

Salattujen dataviestien tunnistus yksisuuntaisessa monipisteverkossa Download PDF

Info

Publication number
FI90385C
FI90385C FI921055A FI921055A FI90385C FI 90385 C FI90385 C FI 90385C FI 921055 A FI921055 A FI 921055A FI 921055 A FI921055 A FI 921055A FI 90385 C FI90385 C FI 90385C
Authority
FI
Finland
Prior art keywords
crc
identification
recipient
message
secret data
Prior art date
Application number
FI921055A
Other languages
English (en)
Swedish (sv)
Other versions
FI921055A0 (fi
FI90385B (fi
Inventor
Mauri Kangas
Original Assignee
Salon Televisiotehdas Oy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Salon Televisiotehdas Oy filed Critical Salon Televisiotehdas Oy
Priority to FI921055A priority Critical patent/FI90385C/fi
Publication of FI921055A0 publication Critical patent/FI921055A0/fi
Priority to EP93103555A priority patent/EP0564825B1/en
Priority to DE69333913T priority patent/DE69333913T2/de
Priority to NO930839A priority patent/NO307638B1/no
Priority to US08/029,110 priority patent/US5355412A/en
Application granted granted Critical
Publication of FI90385B publication Critical patent/FI90385B/fi
Publication of FI90385C publication Critical patent/FI90385C/fi

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

j 90385
Salattujen dataviestien tunnistus yksisuuntaisessa monipis-teverkossa - Identifiering av hemliga datasignaler i ett enkelriktat flerpunktsnåt 5
Keksinnon kohteena on salattujen dataviestien tunnistus lå-hetysjårjestelmåsså, jossa kåytetåån CRC-lukua tai tarkis-tussummaa virhetarkistukseen. Keksinnon mukaisen menetelmån avulla voidaan tunnistaa kenelle tai mille ryhmålle mikin 10 dataviesti on potentiaalisesti tarkoitettu lahetettåvan in-formaation bittimååråå lisååmåttå ja kaikkia salattuja data-viesteja avaamatta.
Yksisuuntaisessa monipisteverkossa halutaan låhettaa yksi-15 lollisiå viesteja jatkuvana virtana hyvin lukuisille eri vastaanottajille. Viestit on salattu monimutkaisella algo-ritmilla, joka sisaltaa my6s virhetarkistuksen. Viestien pituus halutaan pitaa mahdollisimman lyhyena ja vastaanotta-jien henkilollisyys salaisena.
20
Koska viesteihin ei voida sisallyttåå vastaanottajan tunnis-tetta selvåkielisenS, tåytyy sen sijaita salatun viestin sisålla. Jotta vastaanottaja voisi saada selville hanelle tarkoitetun viestin, tåytyy kaikkien vastaanottajien avata 25 kaikki sanomat. Tåmå puolestaan vie pal jon aikaa. Tåsså yh-teydesså on huomattava, ettå viestit voivat olla salattuja yksilollisillå avaimilla, jolloin toiselle tarkoitetun viestin sisåltoå ei saada selville. Yksilollisen tunnisteen pe-rusteella pystyy vastaanottaja viestin avattuaan paåttele-30 måån, oliko viesti todella hånelle tarkoitettu.
Keksinnon tavoitteena on ollut aikaansaada sellainen salattujen dataviestien låhetysjårjestelmå, jossa kaikkien vastaanotta jien ei tarvitse avata kaikkia sanomia ja jonka 35 avulla edellå esitetyt ongelmat voidaan ratkaista. Esillå olevan keksinnon tarkoituksena on siten aikaansaada sellainen menetelmå, jonka avulla voidaan tunnistaa kenelle mikin dataviesti on potentiaalisesti tarkoitettu låhetettavån in- 90385 2 formaation bittimååråå lisååmåttå ja kaikkia salattuja data-viestejå avaamatta. Tåmån saavuttamiseksi on keksinnolle tunnusomaista se, ettå dataviestien tunnistus toteutetaan virhetarkistuksessa kåytettåvån tunnusluvun avulla.
5
Koska kaikki viestit sisåltåvåt virhetarkistuksen, kuten esim. 16-bittisen CRC-luvun, voidaan tåta kåyttåå viestien tunnistamiseen ilman, ettå viestien pituutta kasvatetaan.
10 Keksintdå selostetaan seuraavassa yksityiskohtaisesti viita-ten oheisiin kuviin, joista kuva 1 esittåå keksinnon mukaisen salaisen sanoman låhetystå ja vastaanottoa, kuva 2 esittåå keksinnon mukaisen (n-k)-asteisen siirtore-15 kisterin koodauskytkentåå ja kuva 3 esittåå keksinnon mukaisen (n-k)-asteisen siirtore-kisterin dekoodauskytkentåå.
Keksinnon mukaista ratkaisua kuvataan seuraavassa viitaten 20 kuviin 1-3, jotka esimerkin muodossa esittåvåt keksinnon mukaisen ratkaisun eråstå toteutusta.
Kuvassa 1 on esitetty keksinnon mukaisen salaisen sanoman låhetys ja vastaanotto. Kullekin vastaanottajaile tai vas-25 taanottajaryhmålle annetaan oman tunnisteen lisåksi yksilol-linen CRC-tunniste, jota kåytetåån låhetyspååsså CRC-lasken-taan.
Kuvassa 2 on esitetty keksinndn mukaisen (n-k)-asteisen 30 siirtorekisterin koodauskytkentå. Salatun viestin CRC-las-kentaan kåytetåån takaisinkytkettyå siirtorekisteriå, joka CRC-laskennassa alustetaan tilaan "0". Kun låhetettåvålle viestille lasketaan CRC-luku, saadaan 16-bittisellå koodaus-kytkennållå 16-bittinen CRC-luku. Saadulle CRC-luvulle suo-35 ritetaan XOR-funktio yksilollisellå CRC-tunnisteella. Nåin saatu 16-bittinen luku lisåtåån viestin peråån ja låhetetåån vastaanottimelle.
II
90 365 3
Kytkin on asennossa A salatun sanoman aikana ja asennossa B CRC-osan aikana. On huomattava, ettå XOR-funktion tilalla voi olla muukin funktio, joka voidaan laskea vastaanotto-paassa kåånteisesti. XOR-funktio on otettu esimerkiksi, kos-5 ka se on erittain yksinkertainen toteuttaa kovolla toteute-tussa CRC-laskennassa.
Kuvassa 3 on esitetty keksinnon mukaisen (n-k)-asteisen siirtorekisterin dekoodauskytkentå. Vastaanottimen siirtore-10 kisteri alustetaan tilaan "0". Kun nyt salattu viesti syote-tåån vastaanottimen CRC-siirtorekisteriin, jaa kyseisen siirtorekisterin viimeiseksi tilaksi vastaanoton CRC-luku. Tålle suoritetaan XOR-funktio vastaanotettavan CRC-osan kanssa, jolloin lopputuloksena saadaan kyseisen vastaanotta-15 jan CRC-tunniste, mikåli kyseinen viesti on tarkoitettu ky-seiselle vastaanottajalle ja virheeton. Kytkimen asennot vastaavat kuvaa 2.
Mikåli låhetyksesså tapahtuu virhe, saattaa vastaanottajille 20 tulla virhetulkintoja siita, kenelle viesti on tarkoitettu. Jos virheiden måårå pysyy pienena, ei vastaanottajien tar-vitse turhaan avata viestejå.
Mikåli vastaanottajia on paljon enemmån kuin CRC-tunnisteen 25 pituus edellyttåå (jos CRC-luku on 16 bittia, CRC-tunniste voi olla esimerkiksi 16, 7 tai 6 bittiå) tarvitaan useille vastaanottajille sama CRC-tunniste. Tåstå johtuen viestejå avataan turhaan. Koska viestit kuitenkin sisåltåvåt aina vastaanottajan tunnisteen, vastaanottajat eivåt saa vååråå 30 tietoa.
Virhetarkistusluku voi olla niin pitkå, ettå se sisåltåå sekå virhetarkistusta ettå dataviestin tunnistusta, mutta • nåin ei tarvitse vålttåmåttå olla. Mikåli virhetarkistus- 35 osia otetaan mukaan, suoritetaan XOR-operaatio vain osalle tarkistusosan biteistå tai tarkistusosa on tåysin erillai-nen. Vaikka koko virhetarkistusluvulle suoritetaan XOR-operaatio ja virhetarkistus ikåånkuin jåtetåån pois, sisål- 4 9 Ο 3 S 5 tåå kåytetty menetelma kuitenkin virhetarkistuksen, koska yksilollisen viestin avaamisen jalkeen taytyy avatun viestin sisalta 15ytya vastaanottajan oma osoite.
Il

Claims (6)

1. Menetelmå salattujen dataviestien tunnistamiseen låhe-tysjårjestelmåsså, jossa kåytetåån CRC-lukua tax tarkistus-summaa virhetarkistukseen, tunnettu siitå, ettå dataviestien 5 tunnistus toteutetaan virhetarkistuksessa kåytettåvån tun-nusluvun avulla.
2. Patenttivaatimuksen 1 mukainen menetelmå, tunnettu siita, ettå kullekin vastaanottajaile annetaan oman tunnisteen 10 lisaksi yksilollinen CRC-tunniste, jota kåytetåån låhetys-paassa CRC-laskentaan.
3. Patenttivaatimuksen 2 mukainen menetelmå, tunnettu siita, ettå lasketulle CRC-luvulle suoritetaan yksilollisellå
15 CRC-tunnisteella sellainen funktio, joka voidaan laskea vas-taanottopååsså kåånteisesti ja saatu luku lisåtåån salatun dataviestin peraån ja låhetetaån vastaanottimelle.
4. Patenttivaatimuksen 3 mukainen menetelmå, tunnettu sii-20 tå, ettå vastaanottopåasså lasketulle CRC-luvulle suoritetaan vastaava kåånteinen funktio vastaanotettavan CRC-osan kanssa, jolloin lopputuloksena saadaan kyseisen vastaanotta-jan CRC-tunniste kyseisen viestin ollessa tarkoitettu kysei-selle vastaanottajaile. 25
5. Patenttivaatimuksen 3 tai 4 mukainen menetelmå, tunnettu siitå, ettå CRC-luvulle suoritettu funktio on ns. XOR-funktio.
5 90385
6. Jonkin edellisen patenttivaatimuksen mukainen menetel må, tunnettu siitå, ettå CRC-luvun sijasta kåytetåån tarkis-tussummaa. 90 355
FI921055A 1992-03-11 1992-03-11 Salattujen dataviestien tunnistus yksisuuntaisessa monipisteverkossa FI90385C (fi)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FI921055A FI90385C (fi) 1992-03-11 1992-03-11 Salattujen dataviestien tunnistus yksisuuntaisessa monipisteverkossa
EP93103555A EP0564825B1 (en) 1992-03-11 1993-03-05 Method for identification of secret data messages in a uni-directional multipoint network using cyclic redundancy checks
DE69333913T DE69333913T2 (de) 1992-03-11 1993-03-05 Verfahren zur Identifizierung von geheimen Datennachrichten in einem unidirektionalen Vielpunktnetzwerk mit Anwendung von zyklischen Redundanzprüfungen
NO930839A NO307638B1 (no) 1992-03-11 1993-03-08 Fremgangsmåte ved identifikasjon av hemmelige datameldinger
US08/029,110 US5355412A (en) 1992-03-11 1993-03-10 Identifying secret data messages in a one-direction multipoint network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI921055 1992-03-11
FI921055A FI90385C (fi) 1992-03-11 1992-03-11 Salattujen dataviestien tunnistus yksisuuntaisessa monipisteverkossa

Publications (3)

Publication Number Publication Date
FI921055A0 FI921055A0 (fi) 1992-03-11
FI90385B FI90385B (fi) 1993-10-15
FI90385C true FI90385C (fi) 1994-01-25

Family

ID=8534903

Family Applications (1)

Application Number Title Priority Date Filing Date
FI921055A FI90385C (fi) 1992-03-11 1992-03-11 Salattujen dataviestien tunnistus yksisuuntaisessa monipisteverkossa

Country Status (5)

Country Link
US (1) US5355412A (fi)
EP (1) EP0564825B1 (fi)
DE (1) DE69333913T2 (fi)
FI (1) FI90385C (fi)
NO (1) NO307638B1 (fi)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3548215B2 (ja) * 1993-12-22 2004-07-28 キヤノン株式会社 通信方法及びそのシステム
US5442699A (en) * 1994-11-21 1995-08-15 International Business Machines Corporation Searching for patterns in encrypted data
NL9402103A (nl) * 1994-12-12 1996-07-01 Nederland Ptt Werkwijze en inrichtingen voor het in bewerkte vorm over een communicatiekanaal overdragen van data.
ZA965340B (en) 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
US5875211A (en) * 1995-10-26 1999-02-23 Ericsson Inc. Multisite radio system with false mobile radio signalling detection
US6252961B1 (en) * 1997-07-17 2001-06-26 Hewlett-Packard Co Method and apparatus for performing data encryption and error code correction
US6608861B1 (en) * 1998-10-05 2003-08-19 Motorola, Inc. Data terminal and coding method for increased data packet reliability in a frequency hopping system
FI108183B (fi) * 1999-04-26 2001-11-30 Nokia Networks Oy Uusi menetelmä datan tarkistamiseksi
US20020144208A1 (en) * 2001-03-30 2002-10-03 International Business Machines Corporation Systems and methods for enabling computation of CRC' s N-bit at a time
US6915473B2 (en) 2001-05-14 2005-07-05 Interdigital Technology Corporation Method and system for implicit user equipment identification
NO342216B1 (no) * 2001-05-14 2018-04-16 Intel Corp Fremgangsmåte og system for innbefattet brukerutstyrsidentifikasjon
US20020194571A1 (en) * 2001-06-13 2002-12-19 Michael Parr System and method of coding cyclic redundancy check bits to enhance frequency reuse in a communications network
WO2003047190A1 (en) * 2001-11-30 2003-06-05 Samsung Electronics Co., Ltd. Control information between base and mobile stations
US6871313B2 (en) 2002-04-05 2005-03-22 Lucent Technologies Inc. Method for encoding a user identifier in a communication system
US20040098651A1 (en) * 2002-11-18 2004-05-20 Rice Colm Marin System and method for generating self-checking data having information content in an error detection field
US8832523B2 (en) * 2006-03-03 2014-09-09 Ternarylogic Llc Multi-state symbol error correction in matrix based codes
US7200405B2 (en) * 2003-11-18 2007-04-03 Interdigital Technology Corporation Method and system for providing channel assignment information used to support uplink and downlink channels
KR100664110B1 (ko) * 2004-02-04 2007-01-04 엘지전자 주식회사 이동 통신 단말기의 사용제한 설정 방법
US7590920B2 (en) * 2005-08-05 2009-09-15 Hitachi Global Storage Technologies Netherlands, B.V. Reduced complexity error correction encoding techniques
US7577809B2 (en) * 2005-11-02 2009-08-18 Promethean Storage Llc Content control systems and methods
US7571368B1 (en) 2006-01-26 2009-08-04 Promethean Storage Llc Digital content protection systems and methods
US9203436B2 (en) * 2006-07-12 2015-12-01 Ternarylogic Llc Error correction in multi-valued (p,k) codes
US7797746B2 (en) 2006-12-12 2010-09-14 Fortinet, Inc. Detection of undesired computer files in archives
US7739227B2 (en) * 2007-03-01 2010-06-15 At&T Intellectual Property I, L.P. Enterprise confidential electronic data inventory systems, methods and computer program products
TWI459749B (zh) * 2010-12-27 2014-11-01 Ind Tech Res Inst 數位資訊編碼方法、解碼方法、資訊傳播裝置及資訊管理裝置
US20140310581A1 (en) * 2011-12-15 2014-10-16 Siemens Aktiengesellschaft Method for forming a crc value and transmitting and receiving apparatus therefor
JP6541004B2 (ja) * 2016-06-08 2019-07-10 本田技研工業株式会社 通信システム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4771458A (en) * 1987-03-12 1988-09-13 Zenith Electronics Corporation Secure data packet transmission system and method
US4944006A (en) * 1987-03-12 1990-07-24 Zenith Electronics Corporation Secure data packet transmission system and method
US5048087A (en) * 1989-02-03 1991-09-10 Racal Data Communications Inc. Key management for encrypted packet based networks
US5144659A (en) * 1989-04-19 1992-09-01 Richard P. Jones Computer file protection system
US5177788A (en) * 1991-10-15 1993-01-05 Ungermann-Bass, Inc. Network message security method and apparatus

Also Published As

Publication number Publication date
NO930839L (no) 1993-09-13
DE69333913T2 (de) 2006-08-10
FI921055A0 (fi) 1992-03-11
NO307638B1 (no) 2000-05-02
DE69333913D1 (de) 2005-12-29
EP0564825A3 (en) 1995-05-03
US5355412A (en) 1994-10-11
EP0564825A2 (en) 1993-10-13
EP0564825B1 (en) 2005-11-23
NO930839D0 (no) 1993-03-08
FI90385B (fi) 1993-10-15

Similar Documents

Publication Publication Date Title
FI90385C (fi) Salattujen dataviestien tunnistus yksisuuntaisessa monipisteverkossa
US4701923A (en) Adaptively coded data communication system with half duplex and/or full duplex function
US7793194B2 (en) Signal segmentation method and CRC attachment method for reducing undetected error
US3646518A (en) Feedback error control system
CA2076296C (en) Method of detecting the channel identity of a number of channels in a mobile radio system
WO1997015120A1 (fr) Codeur correcteur d'erreurs, decodeur correcteur d'erreurs et systeme de communication
CA2468919A1 (en) Error detection code generating method and error detection code generator
CN105247794A (zh) 用于fm带内同频无线电广播系统的迭代前向纠错解码
KR20040018241A (ko) 신호 코딩
EP1867088B1 (en) Methods and apparatus for providing linear erasure codes
KR100343879B1 (ko) 자동반복요청프로시저의컴퓨터이용백-시그널링방법
KR101431233B1 (ko) 멀티미디어와 데이터의 효율적인 송신을 위한 시스템 및 방법
US4471485A (en) Method of protection against errors in transmission of radiotelegraph messages and a device for the application of said method
CN101088224B (zh) 用于解码里德-所罗门码元的装置和方法
US8375217B2 (en) Process and device for the packet-oriented transmission of security-relevant data
EP1109345A3 (en) Method and system for generating an error indicator based on code and control information consistency in a communication system
US20080232589A1 (en) Robust delivery of packet based secure voice
US4635262A (en) Method of detecting synchronization errors in a data transmission system using a linear block code
JP2001186061A (ja) 伝送品質監視システムおよび伝送品質の監視方法
FI113114B (fi) Menetelmä digitaalisen viestin koodaamiseksi ja dekoodaamiseksi
Brayer Error correction code performance on HF, troposcatter, and satellite channels
EP0612456A1 (en) Transmission system for coded speech signals and/or voiceband data
CN1964200B (zh) 一种线性码扩展编码及解码方法以及数据传输方法及装置
Zhou et al. Frequency offset insensitive demodulation algorithm for satellite‐based automatic identification system
Zhou et al. A cyclic redundancy check‐based non‐coherent receiver for automatic identification system signals

Legal Events

Date Code Title Description
BB Publication of examined application