# Patent

## Title
Method and apparatus for encoding and decoding data transmitted to an authentication token

## Abstract

Methods and apparatus for encoding and decoding data transmitted acoustically and/or optically to strong authentication tokens to generate dynamic security values are disclosed. The tokens may also include a selection mechanism to select either an acoustical or an optical input interface to receive data. A communication interface may be provided to communicate with a removable security device such as a smart card and the token may be adapted to generate dynamic security values in cooperation with the removable security device.

## Background
FIELD OF THE INVENTION
The invention relates to strong authentication tokens for securing remote access to computers and applications and remote transactions over computer networks. More specifically, the invention relates to methods and apparatus for encoding and decoding data transmitted to strong authentication tokens that are adapted to acoustically or optically receive input data.
BACKGROUND OF THE INVENTION
As remote access of computer systems and applications grows in popularity, the number and variety of transactions which are accessed remotely over public networks such as the Internet has increased dramatically. This popularity has underlined a need for security; in particular: how to ensure that people who are remotely accessing an application are who they claim they are, how to ensure that transactions being conducted remotely are initiated by legitimate individuals, and how to ensure that transaction data has not been altered before being received at an application server.
In the past, application providers have relied on static passwords to provide the security for remote applications. In recent years it has become evident that static passwords are not sufficient and that more advanced security technology is required.
One way of solving the security problems associated with remote access to computer systems and applications over public networks is provided by a Public Key Infrastructure (PKI). Using a Public Key Infrastructure one associates a public-private key pair with each user. The key pair is associated with a certificate (issued by a trustworthy Certificate Authority) that binds that public-private key pair to a specific user. By means of asymmetric cryptography this public-private key pair can be used to authenticate the user, sign transactions, and set-up encrypted communications.
To guarantee an adequate level of security it is mandatory that each user's private key remains secret and can only be accessed to create a signature or to decrypt a message by the legitimate user associated with that key. It is common to rely on a smart card or a dedicated Universal Serial Bus (USB) device (sometimes referred to as a USB key or a USB token) to store the public-private key pair and the certificate and to carry out the cryptographic calculations involving the private key.
There are some disadvantages associated with PKI and the smart cards carrying the PKI keys and certificates:

    
    
        1. Building a Public Key Infrastructure is generally complicated and therefore expensive when compared to competing security technologies.
        2. PKI is inherently limited to environments and applications where there is a digital connection between clients and servers, because PKI cryptograms and signatures are bulky and not easily transformed into human-readable form. In other words it is unsuitable for telephone banking or other delivery channels where it is not possible to provide a digital connection between the container of the PKI certificate and private key on the one hand and an application server on the other hand.
        3. PKI smart cards and USB tokens do not have a built-in power supply or a user interface. PKI smart cards and USB tokens therefore rely on the presence of an interfacing system that provides electrical power to the card, that is capable of digitally exchanging data with the card, and that is capable of interacting with the user (e.g. capturing the card's personal identification number (PIN) and presenting the data that should be signed). USB tokens are usually plugged into a built-in USB port of a PC, where the USB port supplies power to the USB token and the human interface devices connected to the PC provide the user interaction capabilities (connected USB token model). PKI smart cards are usually operated by means of a PC equipped with a simple smart card reader, where the reader only supplies power to the smart card and enables communication between an application on the PC and the inserted smart card, and whereby the human interface devices connected to the PC provide the user interaction capabilities. Such a reader, which has no trustworthy user interface of its own, is often referred to as transparent card reader. These typical usage models reduce the mobility of the user, as most PCs are not pre-equipped with smart card readers, and ad-hoc installation of drivers for the readers of USB tokens proves too cumbersome. It also presents a security problem: all user interaction (such as approving a signature or capturing the card's PIN) is done on the inherently insecure PC.
    
    


Another approach consists of adding software applications offering security functions to general purpose devices such as a user's PC, or mobile device (e.g., mobile phone or PDA). The main problem associated with this approach is that general purpose devices have an inherently open architecture which makes them susceptible to all kinds of malicious software such as viruses and Trojans that could present fake messages to the user, or capture whatever the user enters on the keypad, or read in memory sensitive data associated with a security application, or alter data before they are being signed. Therefore general purpose devices cannot be considered to have a trustworthy user interface and don't have secure means to store secrets such as PIN values and cryptographic keys. Furthermore, known solutions for mobile devices rely on wireless subscriber networks for the reception and/or transmission of transaction data. Such networks have inherent security and end point authentication mechanisms in place, which cannot be assumed to be present when the Internet is used for all transmissions.
An alternative technology for authentication and transaction signature capabilities, which avoids the security issues of solutions based on general purpose devices and the security, installation and interconnection problems of PKI smart cards and USB tokens, is offered by ‘strong authentication token devices’. Typical examples of strong authentication tokens are the products of the DIGIPASS® line, commercialized by Vasco Data Security Inc. of Chicago, Ill. (see the website http://www.vasco.com). A strong authentication token is an autonomous battery-powered device, dedicated to providing authentication and/or transaction signature functions, usually pocket-size, with its own display and keypad. In some cases the keypad is reduced to a single button or even completely omitted, in other cases the keypad can be a full keyboard. The display and keypad of a typical strong authentication token are non-removable and not user-serviceable, fully controlled by the token, and immune for interference by malicious software on a host computer. Therefore strong authentication tokens are considered to have a trustworthy user interface in contrast to, for example, PCs where there is always the possibility that malicious software such as a virus or a Trojan presents fake messages to the user, or captures whatever the user enters on the keypad, or reads in memory sensitive data associated with a security application or alters data before they are being signed. The main purpose of a strong authentication token is to generate dynamic security values which are usually referred to as ‘One-Time Passwords’ (OTPs) or dynamic passwords. Typically these OTPs are generated by cryptographically combining a secret that is shared between the token and a verification server with a dynamic value such as a time value, a counter value or a server challenge that is provided to the token, or a combination of these. Some strong authentication tokens can also use data (such as transaction data) that have been provided to the token as dynamic value or in combination with any of the dynamic values mentioned above to generate a security value. In these cases the resulting security value is meant to indicate the user's approval of the data and the security value is usually referred to as an electronic signature or Message Authentication Code (MAC). Some strong authentication tokens consist of a device with a display and a keypad that is capable of communicating with an inserted smart card whereby the generation of the OTPs or MACs is partly done by the device itself and partly by the inserted smart card.
A typical way to provide data to a strong authentication token is by letting the user enter the data manually on the token's keypad. When the amount of data that has to be entered in this way exceeds a few dozen characters, the process is often perceived by users as too cumbersome. Another disadvantage is that tokens that support manual data input usually have a keypad which usually makes the token considerably larger than it could be if no such keypad were present. To relieve the user, solutions have been devised whereby the input of data doesn't require the manual entry of said data by the user on the token's keypad. One example are solutions whereby the token includes receiving means to receive data sent over an out-of-band channel such as for example a radio network or mobile telephony network (see U.S. Pat. No. 5,668,876 issued on Sep. 16, 1997). The disadvantage of such out-of-band solutions is the extra complexity and cost associated with supporting the technology of said out-of-band channel, and the dependence on the availability and the cost of usage of said out-of-band channel. Another solution consists of tokens that allow for data input by means of an optical interface, whereby the user holds the token close to a computer screen that displays a varying optical pattern. Examples of such optical tokens are Digipass 700 and Digipass 300 offered by VASCO Data Security Inc. of Chicago, Ill. and the tokens described in European Patent Specification Number 1211841 published Jun. 5, 2002, European Patent Specification Number 1788509 published May 23, 2007, U.S. Pat. No. 5,136,644 issued on Aug. 4, 1992.
A general problem of tokens with an optical data input interface is that relatively expensive components are required to build an interface that can take in data at a high data rate. This is a consequence of the requirement to work reliably in a very broad range of computer screen qualities and environmental lighting conditions, combined with the relatively low refresh rates of typical computer screens. Another, more cost-effective, alternative is to use a low-speed optical interface. The disadvantage of a low-speed optical interface is that either it limits the transaction data that are effectively submitted to the token to a small number of values, or that the transmission time is inconveniently high.
What is needed is an alternative cost-effective data input mechanism for strong authentication tokens that allows reliable input of data at relatively high data rates and that is convenient for the user.
DISCLOSURE OF THE INVENTION
The present invention is based on the insight by the inventors that many applications that are secured by means of strong authentication tokens are accessed by the applications' users by means of a PC (personal computer) or similar computing device most of which have the capability of generating and emitting sounds in the human audible frequency range with a bandwidth that is typically in the order of 10 kilohertz, and that by judiciously modulating sound output by these computing devices it is possible to transmit data at a relatively high data rate to a strong authentication token equipped with means to receive and demodulate the sound thus emitted by these computing devices. The present invention is further based on the insight by the inventors that in such a set-up (i.e. whereby data is exchanged by sound waves in the human audible frequency range, data is transmitted by an audio speaker, data is received by an audio microphone, the transmission medium is the air between speaker and microphone, the medium/room has a certain reverberation and there is usually some amount of background noise in the room) a major source of transmission errors is due to reflections (e.g. at the walls of the room where the transmission takes place) of the sound signal which arrive at the token's receiver with a significant delay, i.e. giving rise to multipath reception of the acoustical signal, and that typically the power of a reflected signal will be smaller than the power of a directly received signal. Other significant sources of transmission errors may include background noises. It is a further insight by the inventors that typically the power of background noises will be stochastically spread over a relatively wide bandwidth. The present invention is furthermore based on the insight by the inventors that non-linear distortion of the acoustic signal, giving rise to harmonics of the frequencies present in the signal, in general does not contribute significantly to the power of the noise on the received signal.
The present invention is furthermore based on the insight by the inventors that by a judicious encoding and decoding of the data to be transmitted via a unidirectional optical or acoustical interface, the transfer can be made more reliable and efficient.
In a typical embodiment the input data for the token is transmitted as modulated sound that is emitted and input to the token by means of an acoustical interface. In one embodiment the token's acoustical interface includes a microphone and a demodulation circuit. The microphone is for receiving an acoustical signal and for converting the acoustical signal into an analog electrical signal. The microphone is connected to a demodulation circuit which converts the analog electrical signal into a digital signal. In one embodiment the demodulation circuit is connected to a data processing means which is adapted to extract and treat input data coded in the digital signal.
In one embodiment the sending side includes a computing device with which the user interacts (e.g. to access an Internet based application). In some embodiments the user's computing device may include a Personal Computer (PC), or a Tablet Computer, or a Smartphone, or some other similar computing device with which the user interacts (e.g. to access an Internet based application). In some embodiments the user's computing device is equipped with speakers capable of emitting sounds in the human audible frequency range. In a particular embodiment the speakers of the user's computing device emit the sound output of a software application running on the PC. In one embodiment the software application running on the user's computing device includes a browser running an applet or plug-in embedded in a web page. In one embodiment the applet includes a flash application. In some embodiments the web page is associated with the application to be secured by the strong authentication token.
In some embodiments the receiving token includes a microphone to receive the acoustic signal and to transform it into an electrical signal. The token may also include a demodulation circuit connected to the microphone to demodulate the microphone's electrical signal.
In some embodiments the input data are encoded at the sending side as a digital data string. In some embodiments the digital data string is emitted as an acoustical signal using a frequency-shift keying (FSK) modulation scheme whereby each of the frequencies used to code the acoustical signal (in the remainder of the text referred to as ‘coding frequencies’) is an integer multiple of a common base frequency. Although in some embodiments the modulation is such that the acoustic signal being emitted at all times only contains one of the coding frequencies, because of noise, reflections and distortions the acoustical signal that is received by the token may contain several of the coding frequencies at the same time. In some embodiments the demodulation circuit detects the power of each coding frequency present in the signal and compares the relative power of each coding frequency. The coding frequency with the relatively strongest power is assumed to be the coding frequency emitted at the sending side.
In some embodiments the coding frequencies are each an integer multiple of a common base frequency and the demodulation circuit includes a phase-locked loop (PLL) tuned to the common base frequency of the coding frequencies. In some embodiments the PLL is a narrow-band PLL. Because it is tuned to the common base frequency of the coding frequencies it will also synchronize on each of the coding frequencies itself as well.
In some embodiments the demodulation circuit includes a pre-amplifying component for selectively amplifying the microphone's electrical signal prior to actual demodulation. In some embodiments the pre-amplifying component includes a band-pass filter which suppresses frequencies lower than the lowest coding frequency and suppresses frequencies higher than the higher coding frequency.
In some embodiments the demodulation circuit includes for each supported coding frequency a power detection sub-circuit. Each power detection sub-circuit outputs an electrical signal the level of which is indicative of the power in the received acoustical signal of the coding frequency associated with that power detection sub-circuit. The power detection sub-circuits may be connected to a ratio-detector sub-circuit which compares the output levels of the power detection sub-circuits and which outputs a signal that indicates which power detection sub-circuit has the most extreme output level and hence which coding frequency has the highest power in the received acoustical signal. In some embodiments only two coding frequencies are being used and the output signal of the ratio-detector sub-circuit is a sequence of bits with ‘0’ indicating that one coding frequency has most power and ‘1’ indicating that the other coding frequency has most power. In some particular embodiments the ratio-detector sub-circuit may include a comparator with as inputs the outputs of two power detection sub-circuits.
In some embodiments the power detection sub-circuits include a demodulator component and a low-pass filter whereby the demodulator component's output is the input to the low-pass filter and whereby each demodulator component takes as input the received input signal (optionally conditioned by selective amplification) and a reference signal generated by the phase-locked loop.
In some embodiments the token may have additional data input mechanisms besides the acoustical input interface to receive input data. Said additional data input mechanisms may include a manual user input interface allowing the user to manually enter data into the token. This manual user input interface may include a keypad or a keyboard. It may also include alternative mechanisms to manually enter data such as joysticks, jog dials, track balls, turn wheels, or similar devices. The additional input interfaces may also include communication mechanisms and protocols such as electrical personal area networks such as USB or Firewire, or optical connections, or wireless personal area networks using radio transmission such as Bluetooth or infrared transmission such as IRDA (Infrared data association).
In some embodiments the token has no keypad resulting in a compact design. In other embodiments the token has a compact manual user input interface adapted to allow a user to manually enter input data such as a PIN. The compact user input interface may comprise a keypad with no more than three or four keys, or a wheel to scroll through a set of options (such as a list of digits) in combination with no more than two buttons, or even only a wheel to scroll through a set of options whereby the wheel can also function as a push button to confirm the currently selected option. In some embodiments the compact manual user input interface may consist of a navigation mechanism and a confirmation mechanism, whereby the navigation mechanism permits the user navigation through a list of options and/or selection of an item of a list of options, and the confirmation mechanism permits the user to give a confirmation to the token e.g. to confirm a currently selected item such as an option or data element or to confirm information presented by the token to the user or to confirm a suggestion by the token. In some embodiments the compact manual user input interface may also comprise a cancelation mechanism that permits the user to indicate to the token that the user disapproves or cancels something presented to the user. In some embodiments the navigation mechanism comprises a turn wheel or a jog dial. In some embodiments the navigation mechanism may comprise one, two or more than two navigation buttons. In some embodiments the confirmation mechanism may comprise an OK button. In some embodiments the cancelation mechanism may comprise a cancel button. In some embodiments the data input means of the token may consist of only an acoustical input interface and a compact manual user input interface.
In one set of embodiments of the invention the token includes a keypad.
In one embodiment this keypad allows entry of at least the decimal digits. In another embodiment said keypad also allows entry of hexadecimal digits or alphanumerical characters. In some embodiments said keypad includes control buttons to indicate user approval or rejection of information or options presented by the token, or navigation buttons to navigate through menu options or through information presented by the token. In other embodiments said keypad includes a full keyboard. In some embodiments, both a keypad and an optical interface may be present besides the acoustical input interface, where the keypad could serve as a back-up input means in case the optical and/or acoustical input means fail.
In some embodiments the manual user input interface is adapted to permit the user to indicate approval of, e.g. data to be signed, or to indicate preferences such as whether an optical or acoustical interface should be used to receive input data. In some embodiments the manual user input interface is adapted to permit the user to provide values to the token. These values may include transaction data to be signed or a PIN value.
In some embodiments the token includes a user output interface by means of which the token can output or present information to the user. In some embodiments the information output to the user may include security values such as one-time or dynamic passwords and/or signatures on e.g. transaction related data. In some embodiments the information presented to the user may include data to be signed by the token for prior approval by the user. In some embodiments the information presented to the user may include information about the data to be signed such as the meaning of certain data elements or information about a transaction context such as a reference or name to an application owner.
In some embodiments of the invention the token's output means include a display such as for example a Liquid Crystal Display (LCD) and/or one or more Light Emitting Diodes (LEDs) for example to indicate certain security statuses or conditions. In one embodiment the token can display texts on the display. In an embodiment said texts can be displayed as a sequence of characters. On another embodiment the token can display icons or pictograms on the display. In some other embodiment the token's output means include audio output means such as for example a loudspeaker, earphones, or means to attach such loudspeaker or headphones such as for example a 1⁄8′′ audio socket or an RCA audio socket, to convey information to the user by means of generated sounds. In one embodiment the generated sounds are sequences of tones. In another embodiment the generated sounds consist of synthesized speech. In another embodiment the generated sounds are reproductions of stored sound fragments.
In some embodiments the token may have been adapted to have a trustworthy user input interface. In some embodiments this includes the token's input interface being adapted so that the token can always distinguish between data manually input by a user physically interacting with the token and data that is provided to the token but that is not manually entered by some user physically interacting with the token. In some embodiments the manual user input interface may be non-removable and not user-serviceable, fully controlled by the token, and immune for interference by malicious software on a host computer. In some embodiments the token may be adapted to resist unauthorised changes to the token firmware. In some embodiments the token's firmware may be stored in unalterable memory such as ROM. In some embodiments the token supports firmware updates but the firmware can only be updated by means of cryptographically protected secure firmware update protocols. In some embodiments the token may have tamper resistance and/or tamper detection mechanisms which may include mechanisms to detect opening of the token's housing.
In some embodiments the token may have been adapted to have a trustworthy user output interface. In some embodiments this includes the token's user output interface being adapted so that the token fully controls any output the token presents to the user. In some embodiments the user output interface may be non-removable and not user-serviceable, fully controlled by the token, and immune for interference by malicious software on a host computer. In some embodiments the token may be adapted to resist unauthorised changes to the token firmware. In some embodiments the token's firmware may be stored in unalterable memory such as ROM. In some embodiments the token supports firmware updates but the firmware can only be updated by means of cryptographically protected secure firmware update protocols. In some embodiments the token may have tamper resistance and/or tamper detection mechanisms which may include mechanisms to detect opening of the token's housing.
In a particular embodiment of the invention the token includes data processing means such as a microprocessor to perform cryptographic operations and data storage means such as RAM, ROM or EEPROM memory to store one or more secret values such as one or more PIN values or cryptographic secret keys. In some embodiments the token is adapted to prevent unauthorized reading of these secret values. For example the token may have tamper resistance and/or tamper detection mechanisms which may include mechanisms to detect opening of the token's housing.
In one embodiment of the invention the input data can include a challenge (e.g., a random number or hash of transaction data that may be processed for authentication/validation purposes). In another embodiment of the invention the input data includes transaction related data including transaction values or transaction context information. In some embodiments the transaction context information may include transaction data labels and/or information regarding the meaning of the transaction related data. In some embodiments the input data includes application flow related information. In some embodiments the application flow related information may include information regarding the type of transaction. In some embodiments the application flow related information may guide the token with respect to the way that the token should handle the received transaction related data and/or how the token should handle the user interaction flow, for example which data should be presented to the user for review and/or approval and whether the user should be asked or given the opportunity to correct data or manually provide extra data and/or which messages should be presented to the user.
In some embodiments the input data may include a server credential that has been cryptographically generated by a server. In some embodiments the server has generated the server credential using a symmetric cryptographic and secret key that is shared with the token or a second security device that the token communicates with. In some embodiments the token is adapted to verify the server credential. In some embodiments the token is adapted to verify the server credential in cooperation with a second security device. In some embodiments the verification of the server credential is done using a symmetric cryptographic algorithm that uses a secret key shared with the server. In some embodiments the server credential comprises a server one-time password. In some embodiments the server credential comprises a data signature. In some embodiments the server credential comprises a Message Authentication Code (MAC). In some embodiments the server credential comprises encrypted input data. In some embodiments the purpose of the server credential is to authenticate a server or server application. In some embodiments the purpose of the server credential is to authenticate input data received by the token from a server. In some embodiments the purpose of the server credential is to protect the integrity of input data received by the token from a server. In some embodiments the purpose of the server credential is to protect the confidentiality of input data received by the token from a server. In some embodiments the generation of dynamic security credentials by the token may be conditional on successful verification of the server credential.
In one particular embodiment the input data are encoded as a binary data string including a sequence of bits. The binary data string is emitted as an acoustical signal using two coding frequencies, one coding frequency being the double of the other frequency.
Generation of Dynamic Security Values.
In some embodiments the token is adapted to generate dynamic security values. In some embodiments the generated dynamic security values may comprise one-time or dynamic passwords, and/or responses to challenges and/or electronic signatures on transaction data. In some embodiments the token is adapted to present generated dynamic security values to the user. In some embodiments the dynamic security values are generated by cryptographically combining at least one secret value (such as a cryptographic key) with at least one dynamic value (such as a time value and/or a counter value and/or a challenge and/or transaction related data). In some embodiments the cryptographically combining comprises performing a cryptographic algorithm. In some embodiments the cryptographic algorithm may comprise a symmetric encryption or decryption algorithm such as DES, 3DES or AES. In some embodiments the cryptographic algorithm may comprise a hashing or keyed hashing algorithm such as SHA-1.
In some embodiments the token comprises a data processing component that is adapted to perform a cryptographic algorithm that is used in the generation by the token of dynamic security values. In some embodiments the token comprises a memory component for storing one or more cryptographic secrets that are used in the generation by the token of dynamic security values. In some embodiments the stored cryptographic secrets are symmetric keys shared with an authentication server. In some embodiments the stored cryptographic secrets are stored in the token in a non-volatile memory and used for multiple generations of dynamic security values. In some embodiments the stored cryptographic secrets are used for only one generation of a dynamic security value and may in some embodiments be stored in volatile memory and/or actively erased from memory after the dynamic security value has been generated.
In some embodiments the token is adapted to communicate with a second security device and the dynamic security values are generated by the token in conjunction or cooperation with that second security device. In some embodiments the token is adapted to send a command to the second security device, to receive a response from the second security device and to derive a dynamic security value from that response. In some embodiments the second security device stores a secret key and the token instructs the second security device to use that secret key in a cryptographic calculation and to return a result of that cryptographic calculation to the token. In some embodiments the second security device cryptographically combines the secret key that it stores with one or more data elements that it has received from the token such as for example a challenge or transaction data. In some embodiments the second security device cryptographically combines the secret key that it stores with one or more data elements that it stores and maintains internally such as for example a counter. In some embodiments the token uses the response of the second security device to derive a secret key that it cryptographically combines with a dynamic variable to generate a dynamic security value. In some embodiments the dynamic variable may be derived from data input (such as for example a challenge or one or more transaction related data elements) into the token through the acoustical input interface of the token. In some embodiments the second security device comprises a smart card. In some embodiment the smart card comprises a financial smart card that is compliant with the Europay, MasterCard, Visa (EMV) standard and the token is adapted to communicate with EMV compliant smart cards.
PIN Handling.
In some embodiments the token is adapted to receive a PIN value provided by the user. In some embodiments the token is adapted to pass on a PIN value provided by the user to a second security device (such as a smart card) for verification. In some embodiments the token is adapted to remove from its memory any copy in any format of such a PIN value once that PIN value has been verified. In some embodiments the token has been adapted to actively erase or overwrite the memory locations where such a PIN value has been temporarily stored after the PIN value has been verified.
Co-existence in the Same Token of an Acoustical and an Optical Input Interface.
In some embodiments the application on the user's computing device (which may include e.g. a PC, a Tablet computer or a Smartphone) emits an acoustical signal that encodes input data destined to be received by the user's token. In some embodiments the user's computing device has a display that displays optically encoded input data destined to be received by the user's token. The optically encoded data may, for example, be encoded in a flashing pattern. In some embodiments the user's computing device both emits an acoustical signal that encodes input data destined to be received by the user's token and it has a display that displays a flashing pattern that also encodes input data destined to be received by the user's token. In some embodiments the data that the user's computing device emits acoustically and the data that it encodes optically encode substantially the same information. In some embodiments the data that the user's computing device emits acoustically is different from the data that it encodes optically. In some embodiments the data that the user's computing device emits acoustically is complementary to the data that it encodes optically.
In some embodiments the token has both an acoustical and an optical input interface and may optionally also have a manual user input interface.
In some embodiments the token is adapted to receive from the user an indication whether the token should receive input data via its optical input interface of via its acoustical input interface. In some embodiments when the user has indicated that the optical input interface should be used to input data the token enables the optical input interface and may disable the acoustical input interface. In some embodiments when the user has indicated that the acoustical input interface should be used to input data the token enables the acoustical input interface and may disable the optical input interface.
In some embodiments the acoustical and optical input interface may be both enabled at the same time. In some embodiments the acoustical and optical input interface are both enabled by default. In some embodiments, when the acoustical and optical input interface are both enabled at the same time, the token is adapted to receive data concurrently through both the acoustical and optical input interface. In some embodiments the token is adapted to assemble or combine the data that it received through the optical input interface with the data that it received through the acoustical input interface. For example, if a message to be received by the token consists of multiple data blocks, the token may receive some data blocks of the message through the optical input interface and other data blocks of the message through the acoustical input interface and the token may combine these data blocks to assemble the full message. This may for example be the case when the user's computing device sends the same message via the acoustical and the optical input interfaces but due to transmission errors in both the optical and the acoustical channel some data blocks may not have been correctly received via the acoustical input interface while other data blocks may not have been correctly received via the optical input interface. In some embodiments the token is adapted to receive data through both the acoustical and optical input interfaces concurrently and to assume that the same message is sent through both the acoustical and optical input interfaces. In some embodiments the token is adapted to receive data through both the acoustical and optical input interfaces concurrently and to consider message reception successful as soon as it has successfully received a message via either of the optical or acoustical input interface.
In some embodiments the token is adapted to select one of the optical or acoustical input interfaces to receive data without receiving an indication of the user.
In some embodiments the token comprises an input interface selection mechanism to select one of the optical or acoustical input interfaces. In some embodiments the input interface selection mechanism may be implemented using a data processing component such as a microprocessor or a logical circuit.
In some embodiments the input interface selection mechanism decides by means of heuristic rules on the basis of certain characteristics of the signals received through the acoustic and optical input interfaces which input interface is preferred to receive data. In some embodiments the token analyses the signals of both the acoustical and optical input interface concurrently and based on the outcome of this analysis decides whether to perform further processing on the signal of either the optical or the acoustical input interface to try to demodulate data and receive a message. In some embodiments this analysis comprises analysing the energy and/or the frequency content of the optical and/or acoustical signals. In some embodiments the analysis comprises comparing the energy in a specific frequency range of the received signal to a reference value.
In some embodiments the token is adapted to select one of the optical or acoustical input interfaces to receive data in the following way. Initially the token tries for a certain period (for example a second or even less than a second) to receive at least some data through a first one of the optical or input acoustical interface. If that is successful then the token selects this input interface and continues receiving data through the selected input interface. If it fails then the token repeats the selection process with the other input interface. This selection process may continue until the token is successful in receiving data through one of the input interfaces.
In some embodiments the token is adapted to detect transmission problems when it is receiving data through the selected input interface. In some embodiments the token may be adapted, in case of transmission problems with the selected input interface, to return to the interface selection phase. In some embodiments the decision to return to the interface selection phase may depend on pre-defined criteria. In some embodiments these pre-defined criteria may take into account characteristics of the detected transmission errors. In some embodiments the token may for example decide to return to the interface selection phase when a predefined threshold of the number of transmission errors per time unit has been exceeded.
In accordance with one aspect of the present invention, a strong authentication token generates dynamic security values by receiving an acoustical signal from a remote computer system at the authentication token, obtaining the input data by demodulating the acoustic signal; and generating the dynamic security value at the authentication token by recovering input data from the acoustical signal and processing the recovered input data. The authentication token may include a communication interface for communicating with a removable security device and the generating step may include generating the dynamic security value with the authentication token in cooperation with the removable security device. The method may additionally include receiving an optical signal including additional input data and the generating step may include combining the recovered input data and the additional input data.
Yet another aspect of the invention comprises a method to secure a remote server-based application being accessed by a user through a computing device communicating with the application server e.g. over the internet. The method may comprise the following steps.

    
    
        Making available to a user an authentication token comprising an acoustical input interface. The authentication token may be one of the authentication tokens described in any of the preceding paragraphs. In some embodiments also a second security device such as a smart card is made available to the user to be used in conjunction with the authentication token to generate a dynamic security value.
        Assembling input data to be input into said authentication token. These input data may comprise for example a challenge, or transaction related data, or transaction context related data. In some embodiments the input data may comprise a server credential. To obtain the server credential the server may optionally first generate a server credential. The server may generate the server credential using a secret key and a cryptographic algorithm. The cryptographic algorithm may be a symmetric cryptographic algorithm. In some embodiments the secret key for generating the server credential may be shared with the user's authentication token.
        Sending the input data to the user's computing device. The user's computing device may be running a computer application such as a web browser. The input data may be embedded in one or more web pages that the server-based application serves to the computing device's browser.
        Emitting at the user's computing device a modulated acoustical signal encoding for the input data to be received and demodulated by the authentication token for the authentication token to recover the input data. The authentication token may receive and demodulate the acoustical signal and recover the input data from the demodulated acoustical signal as described in the preceding paragraphs. In some embodiments also an optical signal may be emitted at the user's computing device. In some embodiments the optical signal may encode data comprising part or all of the input data.
        Receiving from the user a dynamic security value that has been generated by the authentication token. The authentication token may generate the dynamic security value as described in the preceding paragraphs. In some embodiments the authentication token comprises a communication interface to communicate with a removable second security device and the authentication token generates the dynamic security value in cooperation with the removable second security device. In some embodiments the authentication token processes the input data to generate a dynamic security value. In some embodiments the dynamic security value is generated by cryptographically combining a dynamic variable with a secret key. In some embodiments the cryptographically combining comprises using of a symmetric cryptographic algorithm. In some embodiments the dynamic variable comprises a challenge. In some embodiments the dynamic variable comprises transaction related data. In some embodiments the dynamic variable comprises a time related value. In some embodiments the dynamic variable comprises a counter. In some embodiments the dynamic variable comprises a data element comprised in the input data received from the server-based application. In some embodiments the dynamic security value is generated using a key that is shared with the server-based application. In some embodiments the input data comprises a server credential and the authentication token verifies the server credential prior to generating the dynamic security value. In some embodiments the authentication token uses a symmetric cryptographic algorithm with a secret key that is shared with the application server to verify the server credential. In some embodiments the authentication token generates the dynamic security value on condition that verification of the server credential was successful. In some embodiments the authentication token comprises a secure user output interface and uses that secure user output interface to output the dynamic security value to the user. In some embodiments the user receives the dynamic security value and enters the dynamic security value on a web page related to the server-based application.
        Verifying the received dynamic security value. The application server may verify the received dynamic security value using a cryptographic algorithm. In some embodiments the application server cryptographically combines a reference dynamic variable with a reference secret key to verify the received dynamic security value. In some embodiments the application server generates a reference security value and compares the reference security value with the received dynamic security value. In some embodiments the application server computes the reference security value by cryptographically combining a reference dynamic variable with a reference secret key. In some embodiments the cryptographically combining comprises performing a symmetric cryptographic algorithm. In some embodiments the secret key comprises a secret key that the application server shares with the authentication token or with a removable second security device the user's authentication token has cooperated with to generate the dynamic security value.
        Taking appropriate action depending on the outcome of the verification of the dynamic security value. In some embodiments this may comprise that the user is granted access to the server-based application in case the verification was successful and is refused access in case the verification was not successful. In some embodiments this may comprise that a transaction request submitted by the user is performed if the verification was successful and is not performed if the verification was not successful.
    
    


In some embodiments the application server may comprise one or more server computers running one or more software applications. In some embodiments the application server may comprise one or more web servers. In some embodiments the application server may comprise one or more databases for storing data. In some embodiments the application server may use and/or store user related data. In some embodiments the application server may use and/or store data related to the authentication token. In some embodiments the data related to the user or the authentication token comprise one or more secret keys. In some embodiments one or more of these secret keys may be shared with the user's authentication token or with a removable second security device the user's authentication token has cooperated with to generate the dynamic security value.
Emission Cycles and Encoding Schemes.
In most embodiments the authentication tokens with an acoustical and/or optical input interface are not adapted to communicate some kind of feedback to the computing device that emits the acoustical and/or optical signal i.e. the acoustical or optical communication is one-way or unidirectional communication. As a consequence these authentication tokens are not capable of informing that they have started receiving the optical or acoustical signal, or when they have successfully received the data, or whether at the contrary the reception failed. In some embodiments the computing device therefore sends the data several times to give the authentication token ample opportunity to receive the signal. In some embodiments the computing device continues sending the data until some condition is fulfilled, for example until the user explicitly or implicitly indicates that the authentication token has received the data e.g. by entering on the computing device a security value that is the result of the authentication token's processing of the data sent by the computing device. In some embodiments the computing device repeats a number of emission cycles whereby in each emission cycle the computing device emits an acoustical and/or optical signal encoding data to be sent to the authentication token. In some embodiments the computing device emits both an optical and an acoustical signal and the emission cycles of the optical and acoustical signal are synchronised. In some embodiments the computing device emits both an optical and an acoustical signal and the emission cycles of the optical and acoustical signal are independent and not synchronised. In some embodiments the data in each emission cycle of the optical or acoustical signal is encoded in the same way. In some embodiments the computing device may apply different encoding schemes for different emission cycles.
In most embodiments the authentication token and the computing device are not adapted to synchronise the authentication token's reception with the computing device's emission. As a consequence in many cases the authentication token starts receiving and decoding the optical and/or acoustical signal at some random point in an emission cycle. To allow the authentication token to detect the boundaries of an emission cycle, in some embodiments the data may be encoded such that the authentication token may detect the start and/or the end of an emission cycle. In some embodiments the data may be encoded using some start sequence or start symbol. In some embodiments the data may be encoded using some end or stop sequence or end or stop symbol. In some embodiments the data sent in one emission cycle is separated from the data sent in a preceding or a following emission cycle by a separation sequence or a separation symbol. In some embodiments the data encoding may comprise a length or size indication of the data. In some embodiments the authentication token discards any data that it receives before it detects the start of an emission cycle. In some embodiments the authentication token buffers any data that it receives before the end of one emission cycle and combines it with data that it receives after the beginning of a following emission cycle to reconstruct the data sent in a complete emission cycle.
For example, in some embodiments the data is encoded in a message that starts with a fixed start sequence, ends with a fixed end sequence and may contain an indication of the length of the message (for example at the beginning or at the end of the message). The computing device may emit in each emission cycle the same message. The authentication token may be adapted to decode the received signal as soon as it has begun receiving the signal and may buffer the decoded data. In general the authentication token may start receiving somewhere at a random point in the emission cycle and may therefore receive the last part of the message starting from some random point in the message. When the authentication token has reached the end of the message in one cycle, it may continue receiving the first part of the message in the following emission cycle. Once the authentication token has received the indication of the length or size of the data to be received, it may deduce from that length indication and from the size of the data already received in the last part of the first emission cycle and the size of the data received thereafter in the first part of the following emission cycle how much data it still has to receive before it has received all data of the message. Once the authentication token has deduced that it has received all data of the message either in the last part of the first emission cycle or in the first part of the following emission cycle, it may stop the receiving and combine the data received in the last part of the first emission cycle with the data received in the first part of the following emission cycle to reconstruct the full message.
In some cases the optical and/or acoustical signal received by the authentication token may be more or less corrupted and the decoded data may comprise erroneous data. In some embodiments the data may be encoded such that the authentication token may detect at least some transmission errors. For example the message containing the encoded data may comprise an error detection code over the encoded data. In some embodiments the message containing the encoded data may comprise a Cyclic Redundancy Code (CRC). In some embodiments the message containing the encoded data may comprise a check sum. In some embodiments the message containing the encoded data may comprise a Luhn check digit. In some embodiments the message containing the encoded data may comprise a Longitudinal Redundancy Check (LRC) code. In some embodiments when the token detects that the received message or a part of the received message contains an error, it discards a part or all of the received message and may continue receiving the optical and/or acoustical signal for example until the token has received a message that seems to be error free or until the token has received sufficient message parts that seem to be error free and from which the token can construct the entire message.
In some embodiments the data to be sent are divided into a number of original data blocks and the message sent in an emission cycle comprises a combination of all the original data blocks. In some embodiments the order of the original data blocks in the message is the same in each emission cycle. In some embodiments the order of the original data blocks in the message may vary from one emission cycle to the next. In some embodiments each original data block appears exactly once in the message of each emission cycle. In some embodiments some original data blocks may appear more than once in the messages of some emission cycles. In some embodiments the number of original data blocks is fixed. In some embodiments the size of the original data blocks may vary as a function of the total size of the data to be sent and encoded in the message. In some embodiments the maximum size of the original data blocks is fixed. In some embodiments all but one of the original data blocks have the same size. In some embodiments all the original data blocks have the same size and at least one original data block (e.g. the block comprising the last part of the data) may comprise padding. In some embodiments the number of original data blocks may vary as a function of the total size of the data to be sent and encoded in the message. In some embodiments different data blocks may be identified implicitly from the order in which they are being sent in an emission cycle. In some embodiments different data blocks may be identified explicitly from some identification element like an identification tag associated with the data block or a block number. To allow the authentication token to detect the boundaries of data blocks, in some embodiments at least some of the data blocks may be encoded such that the authentication token may detect the start and/or the end of these data blocks. In some embodiments data blocks may be encoded using some start sequence or start symbol. In some embodiments data blocks may be encoded using some end or stop sequence or end or stop symbol. In some embodiments data blocks are separated from a preceding or a following data block by a separation sequence or a separation symbol. In some embodiments at least some data blocks may comprise a length or size indication of the data block.
In some embodiments the message sent in an emission cycle comprises multiple blocks and the message may be encoded such that the token may for each block separately detect at least some transmission errors. For example, each block may comprise an error detection code (such as a CRC or checksum or a Luhn check digit or an LRC) that has been computed over the data comprised in that block. In some embodiments the blocks in the message may be labelled with an identifier such as a unique number. In some embodiments the token discards received blocks that are apparently affected by transmission errors and buffers received blocks that have apparently been received free from transmission errors. In some embodiments the token continues receiving messages or data blocks until it has received from all the blocks that together make up the message a version that is apparently free from transmission errors. In some embodiments the token continues receiving data blocks until it has received sufficient data blocks that seem to be error free and from which the token can construct the entire message.
In some embodiments the original data (optionally expanded with padding) to be sent to the authentication token by means of the optical or acoustical input interface is encoded and divided in a number (N+1) of blocks such that the authentication can reconstruct the original data from any combination of N of the N+1 blocks. In other words the authentication token can reconstruct the original data as long as not more than one of the N+1 blocks is missing. In some embodiments the original data is divided in N original data blocks (which in the remainder of the text may also be referred to as ordinary payload blocks) and an extra redundancy block is added to the message whereby the extra redundancy block is calculated from the N original data (or ordinary payload) blocks such that with the extra redundancy block and any combination of N−1 of the original data (or ordinary payload) blocks the authentication token can reconstruct the N original data (or ordinary payload) blocks. In some embodiments the extra redundancy block is calculated by applying exclusive-or operations and/or modulo additions on the N original data blocks. In some embodiments the original data is divided in N original data blocks whereby each original data block is encoded as a sequence of symbols from a certain set of symbols (which may be bits but which may also be another set of symbols such as a ternary or quaternary set of symbols) and whereby each original data block is further divided in an equal number of symbol groups and whereby an extra redundancy block comprising the same number of symbol groups is calculated whereby each symbol group of the extra redundancy block is calculated from the N corresponding symbol groups of the N original data blocks in such a way that the authentication token can reconstruct any of the symbol groups of any of the N original data blocks from the N−1 corresponding symbol groups of the N−1 other original data blocks in combination with the corresponding symbol group of the extra redundancy block. In some embodiments the calculations of the symbol groups of the extra redundancy block comprise modulo-additions. In some embodiments the calculations of the symbol groups of the extra redundancy block comprise exclusive-or (XOR) operations. In some embodiments the symbol groups all have the same size. In some embodiments the symbol groups may have different sizes. In some embodiments the calculations of the symbol groups of the extra redundancy block are done in the same way for all symbol groups of the extra redundancy block. In some the calculations of the symbol groups of the extra redundancy block may be done in different ways for different symbol groups of the extra redundancy block. In some embodiments the symbol groups all have the same size. In some embodiments symbol groups may have different sizes. For example, in some embodiments the original data is divided in N original data blocks of equal size (whereby one or more blocks may comprise padding bits) and an extra redundancy block of the same size is calculated whereby each bit of the extra redundancy block is calculated as the exclusive-or (XOR) of the N bits in the corresponding position of the N original data blocks. In some embodiments the original data is divided in N original data blocks of an equal number of nibbles (whereby one or more blocks may comprise padding bits) and an extra redundancy block of the same number of nibbles is calculated whereby each nibble of the extra redundancy block is calculated as the modulo-16 addition of the N nibbles in the corresponding position of the N original data blocks. In some embodiments the original data is divided in N original data blocks of an equal number of bytes (whereby one or more blocks may comprise padding bits) and an extra redundancy block of the same number of bytes is calculated whereby each byte of the extra redundancy block is calculated as the modulo-256 addition of the N bytes in the corresponding position of the N original data blocks. In some embodiments the extra redundancy block may comprise bits that are calculated as an exclusive-or operation over the corresponding bits of the original data blocks, and/or may comprise nibbles that are calculated as a modulo-16 addition of the corresponding nibbles in the original data blocks, and/or may comprise bytes that are calculated as the modulo-256 addition of the corresponding bytes in the original data blocks.
In some embodiments a message emitted in an emission cycle may comprise more than one extra redundancy blocks. In some embodiments the original data (or ordinary payload) blocks are divided into groups and an extra redundancy block is calculated and added to the message for each group of original data (or ordinary payload) blocks.
In some embodiments the individual original data blocks (which may contain different payloads comprising different parts of the original data) and the individual extra redundancy block(s) (which may differ from one another as they may have been calculated from the contents of different groups of original data blocks) may be implicitly identified from the order in which they appear in an emission cycle. In some embodiments the different original data blocks and the extra redundancy block(s) may be identified explicitly from some identification element like an identification tag associated with a data block or a block number. In some embodiments the extra redundancy block(s) may have a special identifier such a specific place in the order of emission (e.g. an extra redundancy block may be the first or last block to be emitted in an emission cycle), or the extra redundancy block(s) may have a special identification tag or number (e.g. number 0). In some embodiments the block identifying elements of the original data blocks are not taken into account when calculating the contents of the extra redundancy block(s).
To allow the authentication token to detect the boundaries of the different original data blocks (or ordinary payload blocks) and the extra redundancy block, in some embodiments at least some of the blocks may be encoded such that the authentication token may detect the start and/or the end of these blocks. In some embodiments the different original data blocks and/or the extra redundancy block may be encoded using some start sequence or start symbol. In some embodiments the different original data blocks and/or the extra redundancy block may be encoded using some end or stop sequence or end or stop symbol. In some embodiments the different original data blocks and/or the extra redundancy block are separated from a preceding or a following block by a separation sequence or a separation symbol. In some embodiments at least some of the original data blocks and the extra redundancy block may comprise a length or size indication of the block and/or the entire message.
In some embodiments the original data blocks (or ordinary payload blocks) and/or the extra redundancy data blocks may be encoded such that the receiving authentication token can detect at least some transmission errors in at least some blocks. In some embodiments at least some of the original data blocks (or ordinary payload blocks) and/or the extra redundancy data blocks may comprise an error detection code (such as a CRC or checksum or a Luhn check digit or an LRC) that has been computed over the data comprised in that block. In some embodiments the error detection codes of the original data blocks are not taken into account when calculating the contents of the extra redundancy block(s).
In some embodiments the authentication token comprises an acoustic and/or optical input interface and is adapted to receive and decode an acoustical and/or optical signal emitted by a computing device whereby the signal may be encoded and emitted as in any of the embodiments described in the preceding paragraphs. For example, in some embodiments the authentication token is adapted to receive and decode an acoustical or optical signal emitted by a computing device wherein the computing device repeats a number of emission cycles whereby in each emission cycle the computing device emits an acoustical and/or optical signal encoding the original data to be sent to the authentication token. In many embodiments these acoustic and/or optical input interfaces are unidirectional and allow only one-way communication i.e. permit the authentication token only reception of data but not emission of data.
In some embodiments the authentication token is adapted to perform (for example by means of an appropriately adapted signal receiving circuit and/or data processing component), when it starts receiving the signal at some random point after the beginning of an emission cycle, a signal reception and decoding method comprising the steps of: starting to decode the signal being received of the current emission cycle without waiting for the beginning of the next emission cycle, buffering (for example by storing in a memory component) at least some of the decoded data of the current emission cycle, combining the buffered data of the current emission cycle with data decoded from the signal being received in the next emission cycle, detecting whether the combined data retrieved from the first and the subsequent emission cycle comprise all the original data to be received, and, after having thus detected that it has received all the original data, stopping to receive and/or decode a signal and starting to process the received data.
In some embodiments the authentication token is adapted to perform (for example by means of an appropriately adapted signal receiving circuit and/or data processing component) a signal reception and decoding method comprising the steps of: decoding an optical and/or acoustical signal encoding original data to be received by the token and emitted by a computing device in multiple emission cycles, buffering (for example by storing in a memory component) parts of the data received in more than one emission cycle, detecting whether the combination of the buffered data comprises all the original data to be received, and, after having thus detected that all the original data to be received have been received, stopping to receive and decode a signal and retrieving the original data by combining in an appropriate way the buffered data and starting to process the original data.
In some embodiments the authentication token is adapted to receive and decode an acoustical or optical signal emitted by a computing device whereby the computing device repeats a number of emission cycles whereby in each emission cycle the computing device emits an acoustical and/or optical signal encoding a message comprising the original data to be sent to the authentication token whereby the message is divided in a number of data blocks. In some embodiments the authentication token may be adapted to detect the boundaries of these data blocks. In some embodiments the authentication token may buffer data blocks received in different emission cycles. In some embodiments the authentication token is adapted to detect whether the combination of buffered data blocks permits to retrieve all the original data. In some embodiments the authentication token is adapted to perform (for example by means of an appropriately adapted signal receiving circuit and/or data processing component) a signal reception and decoding method comprising the steps of: decoding an optical and/or acoustical signal encoding a message comprising original data to be received by the token and emitted by a computing device in multiple emission cycles, whereby the message comprises multiple data blocks, detecting in the decoded signal data blocks, buffering (for example by storing in a memory component) message data blocks received in more than one emission cycle, detecting whether the combination of the buffered data blocks permits to retrieve all the original data to be received, and, after having thus detected that all the original data to be received can be retrieved from the buffered data blocks, stopping to receive and decode a signal and retrieving the original data by combining in an appropriate way the buffered data blocks and starting to process the original data.
In some embodiments the authentication token is adapted to receive and decode an acoustical or optical signal emitted by a computing device wherein the computing device repeats a number of emission cycles whereby in each emission cycle the computing device emits an acoustical and/or optical signal encoding a message comprising the original data to be sent to the authentication token whereby the message is divided in a number of data blocks and whereby at least some of the data blocks comprise an error detection code. In some embodiments the authentication token may be adapted to detect the boundaries of these data blocks. In some embodiments the authentication token may be adapted to verify error detection codes of received data blocks. In some embodiments the authentication token may buffer data blocks received in different emission cycles. In some embodiments the authentication token buffers a data block only on condition that verification of an error detection code associated with that data block doesn't indicate that the data block contains a transmission error. In some embodiments the authentication token is adapted to detect whether the combination of buffered data blocks permits to retrieve all the original data. In some embodiments the authentication token is adapted to perform (for example by means of an appropriately adapted signal receiving circuit and/or data processing component) a signal reception and decoding method comprising the steps of: decoding an optical and/or acoustical signal encoding a message comprising original data to be received by the token and emitted by a computing device in multiple emission cycles, whereby the message comprises multiple data blocks, detecting data blocks in the decoded signal, verifying the error detection codes associated with any received message data block, buffering (for example by storing in a memory component) message data blocks received in more than one emission cycle on condition that the verification of the error detection codes associated with these data blocks doesn't indicate a transmission error in these data blocks, detecting whether the combination of the buffered data blocks permits to retrieve all the original data to be received, and, after having thus detected that all the original data to be received can be retrieved from the buffered data blocks, stopping to receive and decode a signal and retrieving the original data by combining the contents of the buffered data blocks and starting to process the original data.
In some embodiments the authentication token is adapted to receive and decode an acoustical or optical signal emitted by a computing device wherein the computing device repeats a number of emission cycles whereby in each emission cycle the computing device emits an acoustical and/or optical signal encoding a message comprising the original data to be sent to the authentication token whereby the message is divided in a number of data blocks comprising at least two original data (or ordinary payload) blocks and one or more extra redundancy blocks whereby each redundancy block is calculated from a group of original data blocks as described in the preceding paragraphs. In some embodiments the authentication token may be adapted to detect the boundaries of these data blocks. In some embodiments the authentication token may buffer data blocks received in different emission cycles. In some embodiments the authentication token is adapted to detect whether the combination of buffered data blocks permits to retrieve all the original data. In some embodiments the authentication token is adapted to detect whether any missing original data block can be calculated from the combination of one or more extra redundancy blocks and one or more original data blocks that have already been received. In some embodiments the authentication token is adapted to perform (for example by means of an appropriately adapted signal receiving circuit and/or data processing component) a signal reception and decoding method comprising the steps of: decoding an optical and/or acoustical signal encoding a message comprising original data to be received by the token and emitted by a computing device in multiple emission cycles, whereby the message comprises multiple data blocks, detecting data blocks in the decoded signal, buffering (for example by storing in a memory component) message data blocks received in more than one emission cycle, detecting whether a buffered data block is an original data block or an extra redundancy data block, detecting whether the combination of the buffered data blocks permits to retrieve all the original data to be received, and, after having thus detected that all the original data to be received can be retrieved from the buffered data blocks, stopping to receive and decode a signal and retrieving the original data by combining in an appropriate way the buffered data blocks and starting to process the original data; whereby the step of detecting whether the combination of the buffered data blocks permits to retrieve all the original data to be received comprises detecting whether the buffered data blocks comprise all different original data blocks or whether any missing original data block can be calculated from one or more of the buffered original data blocks and one or more of the buffered extra redundancy blocks; and whereby retrieving the original data by combining in an appropriate way the buffered data blocks comprises, in case at least one of the original data blocks is not present among the buffered data blocks but it has been detected that it can be calculated from the buffered data blocks, calculating the one at least one missing original data block from one or more of the buffered original data blocks and one or more of the buffered extra redundancy blocks.
In some embodiments the authentication token is adapted to receive and decode an acoustical or optical signal emitted by a computing device wherein the computing device repeats a number of emission cycles whereby in each emission cycle the computing device emits an acoustical and/or optical signal encoding a message comprising the original data to be sent to the authentication token whereby the message is divided in a number of data blocks comprising at least two original data (or ordinary payload) blocks and one or more extra redundancy blocks whereby each redundancy block is calculated from a group of original data blocks as described in the preceding paragraphs and whereby at least some of the data blocks comprise an error detection code. In some embodiments the authentication token may be adapted to detect the boundaries of these data blocks. In some embodiments the authentication token may be adapted to verify error detection codes of received data blocks. In some embodiments the authentication token may buffer data blocks received in different emission cycles. In some embodiments the authentication token may be adapted to buffer received data blocks on condition that verification of error detection codes associated with these received data blocks doesn't indicate that these data blocks contain transmission errors. In some embodiments the authentication token is adapted to detect whether the combination of buffered data blocks permits to retrieve all the original data. In some embodiments the authentication token is adapted to detect whether any missing original data block can be calculated from the combination of one or more extra redundancy blocks and one or more original data blocks that have already been received. In some embodiments the authentication token is adapted to perform (for example by means of an appropriately adapted signal receiving circuit and/or data processing component) a signal reception and decoding method comprising the steps of: decoding an optical and/or acoustical signal encoding a message comprising original data to be received by the token and emitted by a computing device in multiple emission cycles, whereby the message comprises multiple data blocks, detecting data blocks in the decoded signal, verifying the error detection codes associated with any received message data block, buffering (for example by storing in a memory component) message data blocks received in more than one emission cycle on condition that the verification of the error detection codes associated with these data blocks doesn't indicate a transmission error in these data blocks, detecting whether a buffered data block is an original data block or an extra redundancy data block, detecting whether the combination of the buffered data blocks permits to retrieve all the original data to be received, and, after having thus detected that all the original data to be received can be retrieved from the buffered data blocks, stopping to receive and decode a signal and retrieving the original data by combining in an appropriate way the buffered data blocks and starting to process the original data; whereby the step of detecting whether the combination of the buffered data blocks permits to retrieve all the original data to be received comprises detecting whether the buffered data blocks comprise all different original data blocks or whether any missing original data block can be calculated from one or more of the buffered original data blocks and one or more of the buffered extra redundancy blocks; and whereby retrieving the original data by combining in an appropriate way the buffered data blocks comprises, in case at least one of the original data blocks is not present among the buffered data blocks but it has been detected that it can be calculated from the buffered data blocks, calculating the one at least one missing original data block from one or more of the buffered original data blocks and one or more of the buffered extra redundancy blocks.
In some embodiments an authentication token may be adapted to calculate a missing original data block from an extra redundancy block (that was calculated on the sending side by using the original data block that is missing on the receiving side) that the token received and buffered and from the other original data blocks that were used to calculate the extra redundancy block and that have been received and buffered by the authentication token. In some embodiments the token may be adapted to calculate the missing original data blocks by applying a method that is complimentary to the method that was used to calculate the extra redundancy block.
In some embodiments the token may be adapted to calculate the missing original data blocks by applying the same method that was used to calculate the extra redundancy block but substituting in the calculations the extra redundancy block for the missing original data block. For example, in some embodiments the contents of an extra redundancy block may have been calculated as the bitwise exclusive-or'ing of a the contents of a number of original data blocks and the token may have been adapted to calculate the contents of one of these original data blocks if and when the other original data blocks and the extra redundancy block have been received by performing a bitwise exclusive-or'ing on the contents of the received extra redundancy data block and the received other original data blocks.
In some embodiments the token may be adapted to calculate the missing original data blocks by applying the same method that was used to calculate the extra redundancy block but substituting in the calculations the extra redundancy block for the missing original data block and substituting transformed versions of the received original data blocks for the other original data blocks. For example, in some embodiments subgroups of the contents of an extra redundancy block may have been calculated by adding the numeric values of corresponding subgroups of the contents of a number of original data blocks (e.g. calculating the nibbles of the extra redundancy block by doing a modulo-16 addition of the corresponding nibbles of the original data blocks), and the token may have been adapted to calculate the contents of one of these original data blocks (if and when the other original data blocks and the extra redundancy block have been received) by performing per subgroup of the missing original data block an addition of the numeric value of the corresponding subgroup of the contents of the received extra redundancy data block and the inverse of the numeric values of the corresponding subgroups of the contents of the received other original data blocks (whereby the inverse of a value in this context means the value multiplied by minus one).
Advantageous Effects
An important advantage of the present invention is that a strong authentication token equipped with an acoustic interface including a relatively small number of low-cost components can receive input data at a considerably higher rate than a strong authentication token equipped with an optical interface of similar cost.
Another advantage of the present invention is that a strong authentication token with an acoustical interface but without a keypad (or with a keypad with only a reduced set of keys) can still receive data input in a way that is convenient for the user while having considerably reduced dimensions in comparison to a token that is equipped with a keypad with a full set of at least numerical keys.
Another distinct advantage of the present invention is that a strong authentication token equipped with an acoustic interface including a demodulation circuit according to some of the embodiments of the invention allows for robust and reliable demodulation of an acoustic signal even in the presence of background noise and multi-path reception reflections.
Yet another advantage of the present invention is that a judicious encoding and decoding of the data to be transmitted according to some of the embodiments of the invention makes the transfer of the data over a unidirectional optical or acoustical interface more reliable and efficient.



BRIEF DESCRIPTION OF THE DRAWINGS
The foregoing and other features and advantages of the invention will be apparent from the following, more particular description of an embodiment of the invention, as illustrated in the accompanying drawings.
FIG. 1 illustrates a typical implementation of the invention.
FIG. 2 schematically illustrates another typical implementation of the invention.
FIG. 3 schematically illustrates a demodulation circuit according to an aspect of the invention.
FIG. 4 is a flow chart depicting a strong authentication method for use with an authentication token according to an aspect of the present invention.
FIG. 5 is a flow chart depicting a method according to an aspect of the invention to secure a user's access to a remote application.
FIG. 6 illustrates the format of a message encoding data to be sent to an authentication token over an acoustical and/or optical interface according to an aspect of the present invention.
FIG. 7 is a flow chart depicting a method according to an aspect of the invention to encode a message comprising data to be sent to an authentication token over an acoustical and/or optical interface according to an aspect of the present invention.
FIG. 8 is a flow chart depicting a method according to an aspect of the invention to decode a message comprising data received by an authentication token via the token's acoustical and/or optical interface according to an aspect of the present invention.



DETAILED DESCRIPTION
Some implementations of the present invention are discussed below.
While specific implementations are discussed, it should be understood that this is done for illustration purposes only. A person skilled in the relevant art will recognize that other components and configurations may be used without parting from the spirit and scope of the invention.
FIG. 1 illustrates a typical implementation of the invention consisting of a token (100) for generating security values such as one-time passwords to authenticate a user or transaction signatures to indicate the user's approval of a transaction, including:

    
    
        an acoustical interface (110) for receiving acoustical signals transmitting input data for the token;
        a trustworthy output interface (130), such as for example a display or an audio output interface, to communicate information, such as said security values or transaction data to be approved, to the user;
        (optionally) one or more additional data input interfaces, such as a manual user data input interface (120) comprising for example a keypad and/or an optical data input interface (140) comprising for example one or more photosensitive elements such as an array of photosensitive elements, for receiving input data (which may include a challenge and/or transaction data) and/or to capture the user's approval of transaction data;
        a data processing component (150), such as a microprocessor, a controller, an FPGA (Field Programmable Gate Array) or an ASIC (Application Specific Integrated Circuit), capable of cryptographic operations, for generating security values (such as dynamic passwords and/or electronic signatures) and/or verifying server credentials, using secrets shared with a server;
        a data storage component (160), such as a ROM, EEPROM, or battery-backed RAM, for storing configuration data and/or storing secrets which may include an access code to the token (e.g. a PIN) and/or secrets shared with a server and used for generating security values and/or verifying server credentials;
        a clock (170) to provide a time value that can be used in the verification of a server credential or in the generation of a security value.
    
    


In some embodiments the keypad (120) may comprise less keys then the keys shown on FIG. 1. In some embodiments the keypad (120) may comprise more keys then the keys shown on FIG. 1.
In one embodiment the acoustical interface (110) includes a microphone and a demodulation circuit.
In some embodiments, the data processing component (150) implements an input interface selection mechanism to select either the optical (140) or the acoustical (110) input interface to receive input data.
In some embodiments the token (100) is a handheld device. In some embodiments the handheld device is compact and has a thickness of less than 1 centimeter and a length less than 150% of the length of a standard credit card and a width less than 150% of the width of a standard credit card. In some embodiments the handheld device weighs less than 70 grams. In some embodiments the handheld device comprises one or more batteries. In some embodiments the handheld device comprises one or more replaceable batteries. In some embodiments the handheld device's sole power supply consists of one or more batteries.
FIG. 2 schematically illustrates another typical implementation of the invention consisting of a first security device (101) for generating security values such as one-time passwords to authenticate a user or transaction signatures to indicate the user's approval of a transaction, and capable of communicating with a removable second security device (102), such as for example a smart card, to which for example some cryptographic operations can be delegated, including:

    
    
        an acoustical interface (111) for receiving acoustical signals transmitting input data;
        a trustworthy output interface (131), such as for example a display or an audio output interface, to communicate information, such as said security values or transaction data to be approved, to the user;
        (optionally) additional data input interfaces, such as a manual user data input interface (121) comprising for example a keypad and/or an optical data input interface (141) comprising for example one or more photosensitive elements such as an array of photosensitive elements, for receiving input data (which may include a challenge and/or transaction data) and/or to capture the user's approval of transaction data;
        a data processing component (151), such as a microprocessor, a controller, an FPGA (Field Programmable Gate Array) or an ASIC (Application Specific Integrated Circuit), that may be capable of cryptographic operations, for generating security values (such as dynamic passwords and/or electronic signatures) and/or verifying server credentials, whereby secrets maybe used that are shared with a server and whereby the generating and/or verifying may be done in cooperation with the removable security device;
        a data storage component (161), such as a ROM, EEPROM, or battery-backed RAM, e.g. for storing configuration data and/or secrets which may include secrets shared with a server and used for generating security values and/or verifying server credentials;
        an interface (181), including for example a smart card connector (182), to interact with a removable security device (102).
    
    


In some embodiments the keypad (121) may comprise less keys then the keys shown on FIG. 2. In some embodiments the keypad (121) may comprise more keys then the keys shown on FIG. 2.
In one embodiment the acoustical interface (111) includes a microphone and a demodulation circuit.
In some embodiments, the data processing component (151) implements an input interface selection mechanism to select either the optical (141) or the acoustical (111) input interface to receive input data.
In some embodiments the interface (181) comprises a data communication interface to exchange data with the removable security device. In some embodiments the removable security device (102) is a smart card and the data communication interface comprises a smart card reader for exchanging smart card commands and responses with the smart card. In some embodiments the removable security device (102) is adapted to generate a cryptogram and the data communication interface (181) of the first security device (101) is adapted to send a command to the second security device (102) to generate a cryptogram and to obtain from the second security device (102) the cryptogram generated in response to that command. In some embodiments the second security device (102) generates the cryptogram using a symmetric cryptographic algorithm and a secret key. In some embodiments the first security device (101) uses a cryptogram obtained from the second security device (102) when generating the security values. In some embodiments the first security device's (101) generating a security value comprises selecting bits from data obtained from the second security device (102). In some embodiments selecting bits from data obtained from the second security device (102) comprises selecting bits from a cryptogram generated by the second security device (102) and obtained by the first security device (101). In some embodiments the data processing component (151) is adapted to perform cryptographic operations when generating the security values, whereby the cryptographic operations involve a cryptographic key that is derived from data generated by the second security device (102) and obtained by the first security device (101). In some embodiments these cryptographic operations comprise generating a MAC (Message Authentication Code) over transaction data input into the first security device (101).
In some embodiments the first security device (101) is adapted to: communicate with a smart card (102), to send a smart card command to the smart card (102) instructing the smart card (102) to generate a cryptogram using a symmetric cryptographic algorithm with a secret key stored on the smart card (102) and a counter stored and maintained on the smart card (102), to receive from the smart card (102) that cryptogram generated by the smart card (102), to derive a symmetric key from that received cryptogram, to use that derived symmetric key to generate a MAC over a set of transaction related data, to transform the MAC into a dynamic security value and to present that dynamic security value to the user by means of output interface (131). In some embodiments the first security device (101) receives at least one of the set of transaction related data through the acoustical input interface (111).
In some embodiments the first security device (101) is a handheld device. In some embodiments the handheld device is compact and has a thickness of less than 1 centimeter and a length less than 150% of the length of a standard credit card and a width less than 150% of the width of a standard credit card. In some embodiments the handheld device weighs less than 70 grams. In some embodiments the handheld device comprises one or more batteries. In some embodiments the handheld device comprises one or more replaceable batteries. In some embodiments the handheld device's sole power supply consists of one or more batteries.
FIG. 3 schematically illustrates a demodulation circuit (300) according to an aspect of the invention.
In one embodiment an input node (310) of the demodulation circuit (300) is connected to a microphone that receives an acoustical signal. Optionally the demodulation circuit (300) includes a pre-amplifying component (320) which selectively amplifies the input signal at input node (310). The optionally selectively amplified input signal is fed to on the one hand the phase-locked loop (330) and on the other hand to each of the demodulator components (340 & 341). The phase-locked loop (330) is tuned to a base frequency and generates a number of reference signals. Each reference signal is at a specific frequency that is an exact integer multiple of the base frequency that the phase-locked loop (330) is synchronising to. The frequencies of the reference signals correspond to the coding frequencies that are assumed to have been used to modulate the acoustic input signal. The phase-locked loop (330) provides to each of the demodulator components (340 & 341) one of these reference signals. Each demodulator component (340, 341) combines the input signal with the reference signal it receives from the phase-locked loop (330) and outputs a signal with a low frequency component that is indicative of the power in the input signal at the frequency of the reference signal that the demodulator component (340, 341) receives from the phase-locked loop (330). The output signals of each demodulator component (340, 341) is filtered by a low pass filter (350, 351) and the output of each low-pass filter (350, 351) is fed to a ratio detector (360) which compares the signals of the low pass filters (350, 351) and outputs at output terminal (370) a digital signal that indicates at which coding frequency the input signal has the most power. Given that in general a directly received signal has higher power than a reflected (and delayed) signal, distortions of the input signal due to reflections will be efficiently suppressed. While in FIG. 3 only two sets of demodulator component and corresponding low-pass filter have been illustrated, it shall be clear that the number of demodulator components and corresponding low-pass filters, and thus the number of coding frequencies, can in some embodiments be larger.
In some embodiments a data processing component is connected to the output terminal (370) of the demodulation circuit (300) to further process the digital output signal and to recover and process the input data. In some embodiments the data processing component may include a microprocessor or a microcontroller or a field-programmable gate array (FPGA) or an application specific integrated circuit (ASIC).
In some embodiments the pre-amplifying component (320) includes a band-pass filter which suppresses frequencies lower than the lowest coding frequency and suppresses frequencies higher than the highest coding frequency. Given that any power in the input signal at frequencies outside this range can only be due to background noise, this contributes to cancellation of background noise. In some embodiments the pre-amplifying component (320) includes an auto-gain control functionality.
In some embodiments the cut-off frequency of the low-pass filters (350, 351) is more or less at the assumed baud rate of the input signal. In some particular embodiments the cut-off frequency of the low-pass filters (350, 351) is less than twice the assumed baud rate of the input signal.
In some embodiments the phase-locked loop (330) has a very small capture range. It works on a more or less fixed base frequency and only very small deviations are possible to ensure phase lock to that base frequency. It should be noted that the phase-locked loop (330) is also capable to lock on integer multiples of the base frequency.
In some embodiments the phase-locked loop includes a digital phase-locked loop. In some embodiments the phase-locked loop includes a numerical controlled oscillator.
In some embodiments the demodulator components include a synchronous AM (amplitude modulation) demodulator. In some embodiments the demodulator components include a product detector. In some embodiments each demodulator component effectively multiplies the input signal with the reference signal at frequency fx that it receives from the phase-locked loop (330). I.e. their output signal has a low-frequency component f_low=fx−fx=DC and a high frequency component f_high=fx+fx=2*fx. The latter high frequency is removed or at least attenuated by the low pass filter connected to that demodulator component. As a consequence most of the background noise in the received input signal is minimized by this low pass filter. In some embodiments the demodulator components may include a conditional inverter. In some embodiments the demodulator components may include a double balanced mixer.
In some embodiments the lowest coding frequency is equal to the base frequency.
In other embodiments there are two coding frequencies.
In yet other embodiments the coding frequencies are integer multiples of the lowest coding frequency.
FIG. 4 depicts a flowchart 400 of steps for use with a strong authentication token (100/101) to generate strong security values. Although, the steps of flow chart 400 are described below with reference to the apparatus of FIGS. 1-3, it will be understood by one of skill in the art from the description herein that the method may be performed using other apparatus without departing from the scope of the present invention.
At block 402, an acoustical signal including input data is received from a remote computer system. The acoustical signal may be received at an authentication token 100/101 from a computer system such as a PC, a Tablet Computer, or a Smartphone, or some other computing/processing device with which the user interacts. The authentication token (100/101) may be one of the authentication tokens with an acoustical input interface (111) described in any of the preceding paragraphs. The input data may include data used for authentication/validation such as a challenge, transaction data, or server credentials.
At block 404, input data is obtained by demodulating the acoustic signal.
The acoustical signal may be demodulated using demodulation circuit 300.
At block 404, the dynamic security values are generated. The dynamic security values may be generated at the authentication token (100/101) as described in any of the preceding paragraphs. The dynamic security value may be generated at the authentication token 100/101 by recovering input data from the demodulated acoustical signal and processing the recovered input data with data processing component 150/151. The authentication token 100/101 may include a communication interface (182) for communicating with a removable security device (102) such as a smart card and the generating step may include generating the dynamic security value with the authentication token (100/101) in cooperation with the removable security device (102). The authentication method may additionally include receiving an optical signal including additional input data and the generating step may include combining the recovered input data and the additional input data.
FIG. 5 illustrates various steps of a method (500) according to an aspect of the invention to secure a user's access to a remote application. In some embodiments some steps may be performed in a different order than described here. In some embodiments some steps may be omitted. In some embodiments extra steps may be performed.
In step 501 an authentication token with an acoustical input interface (such as one of the authentication tokens (100/101) described in any of the preceding paragraphs) is made available to a user. In (optional) step 502 also a removable second security device (102) such as a smart card (which may be a financial card compliant with the EMV standard) is made available to the user e.g. to be used in conjunction with the authentication token (100/101) (in which case the authentication token (100/101) may comprise a communication interface to communicate with the second security device (102)).
In step 505 the user is accessing the remote application (hosted by an application server) from a computing device (such as a PC, Tablet Computer or Smartphone) e.g. over a communication network which may comprise for example a (computer) network such as the internet or a (mobile) telephone network and using for example a web browser running on the computing device.
In step 510 an application or application server assembles input data. The input data may for example comprise a challenge or transaction related data or transaction context related data or a server credential. In the (optional) sub-step 511 the application or application server generates the server credential.
In step 520 the application or application server sends the input data (for example embedded in one or more web pages) to the user's computing device that the user is using to access the remote application e.g. over the internet.
In step 525 the user's computing device is made to emit a modulated acoustical signal that encodes the input data. In (optional) step 526 the user's computing device is made to emit an optical signal that encodes data. In some embodiments the data encoded in the optical signal comprises part or all of the data encoded in the acoustical signal.
In step 530 the acoustical token (100/101) receives the acoustical and/or the optical signal and recovers the data encoded in the acoustical and/or optical signal.
In step 535 the acoustical token (100/101) generates a dynamic security value. The authentication token (100/101) may generate the dynamic security value as described in any of the preceding paragraphs. In some embodiments the acoustical token (100/101) may use data recovered from the acoustical and/or the optical signal for the generation of the dynamic security value. In step 536 the authentication token (100/101) verifies a server credential comprised in the data recovered from the acoustical and/or the optical signal. In some embodiments the generation of the dynamic security value is conditional on the successful verification of the server credential. In step 537 the authentication token (100/101) outputs the generated dynamic security value to the user.
In step 540 the user sends the generated dynamic security value to the application or application server, for example by typing the digits making up the dynamic security value into a form field of a web page of the application.
In step 550 the application or application server receives the dynamic security value. In step 551 the application or application server verifies the received dynamic security value. This verification may happen as described in some of the preceding paragraphs.
In step 560 the application or application server takes appropriate action which depends on the outcome of the verification of the received dynamic security value, as described in some of the preceding paragraphs.
FIG. 6 illustrates the format of a message encoding data to be sent to an authentication token (such as a token 100/101 illustrated in FIG. 1 or 2) over an acoustical and/or optical interface according to an aspect of the present invention. The message (600) may comprise a one or more of data blocks (610, 630, 650). While FIG. 6 illustrates three data blocks (610, 630, 650), in some embodiments the message (600) may comprise only a single data block (610) or only two data blocks (610 and 630 or 650). While FIG. 6 illustrates for clarity a message (600) with only three data blocks, in some embodiments the message (600) may actually comprise more than three data blocks, as symbolized by the dots in between the illustrated data blocks (610, 630, 650). Some of the data blocks in the message (600) may be ordinary payload blocks (610, 630) that comprise at least a part of the original payload data to be sent to the authentication token (100/101). While FIG. 6 illustrates two ordinary payload blocks (610 and 630), in some embodiments the message (600) may comprise only one ordinary payload block while in other embodiments the message (600) may comprise more than two payload blocks. Some of the payload blocks may comprise padding (not illustrated). Some of the data blocks may be extra redundancy blocks (650) that are each calculated from the contents of a number of the ordinary payload blocks as described in some of the preceding and following paragraphs. I.e. for the purpose of calculating the extra redundancy blocks the ordinary payload blocks may be grouped, or in other words the contents of some ordinary payload blocks may have been used to calculate one extra redundancy block, while the contents of some other ordinary payload blocks may have been used to calculate another extra redundancy block. While FIG. 6 illustrates one extra redundancy clock (650), in some embodiments the message (600) doesn't contain any extra redundancy block and in other embodiments the message (600) may comprise more than one redundancy blocks. Some of the extra redundancy blocks may comprise padding (not illustrated). In some embodiments at least some of the ordinary payload blocks and/or the extra redundancy blocks may comprise an identification element (611, 631, 651) such as for example a tag or a number. In some embodiments at least some of the ordinary payload blocks and/or the extra redundancy blocks may comprise a start sequence or symbol (612, 632, 652). In some embodiments at least some of the ordinary payload blocks and/or the extra redundancy blocks may comprise an end sequence or symbol (613, 633, 653). In some embodiments at least some of the ordinary payload blocks and/or the extra redundancy blocks may comprise a length indicator (614, 634, 654). In some embodiments the extra redundancy blocks (650) may comprise one or more sub-blocks (656 and 657) which have been calculated from corresponding sub-blocks (respectively 616, 636 and 617, 637) in ordinary payload blocks (610 and 630). In some embodiments corresponding sub-blocks have the same size. In some embodiments corresponding sub-blocks may have different sizes (in which case the calculation of the corresponding sub-block of an extra redundancy block may comprise adding padding to one or more sub-blocks). In some embodiments sub-blocks of the same data block have the same size. In some embodiments sub-blocks of the same data block may have different sizes. While in FIG. 6 each data block has two sub-blocks, in some embodiments data blocks may have one sub-block and in other embodiments data blocks may have more than two sub-blocks.
FIG. 7 is a flow chart depicting a method according to an aspect of the invention to encode a message comprising data to be sent to an authentication token over an acoustical and/or optical interface according to an aspect of the present invention. The method 700 comprises the steps of:

    
    
        a. assembling (710) the payload data;
        b. (optionally) adding (711) padding to the payload data;
        c. creating (720) one or more payload blocks each containing at least some of the (optionally padded) payload whereby in some embodiments the one or more payload blocks together comprise at least all the payload data;
        d. (optionally) adding (721) padding to at least some of the payload blocks;
        e. (optionally) calculating (730) one or more extra redundancy blocks;
        f. (optionally) adding (740) an identification element (such as a tag or a number) to at least some of the payload and/or extra redundancy blocks;
        g. (optionally) adding (750) a start sequence or symbol to at least some of the payload and/or extra redundancy blocks;
        h. (optionally) adding (751) an end sequence or symbol to at least some of the payload and/or extra redundancy blocks;
        i. (optionally) adding (752) a separation sequence or symbol between at least some of the payload and/or extra redundancy blocks;
        j. (optionally) adding (753) a length indication to at least some of the payload and/or extra redundancy blocks;
        k. (optionally) adding (760) an error detection code to at least some of the payload and/or extra redundancy blocks;
        l. Combining (770) the data blocks (i.e. the payload and, if applicable, the extra redundancy blocks) in an appropriate order into a message, whereby in some embodiments extra elements (such as protocol version numbers) may also be added to the message. In some embodiments the data blocks comprise an explicit identification element and the order of the data blocks in the message is arbitrary and may even vary from one emission cycle to another. In some embodiments at least some of the data blocks may lack an explicit identification element and the blocks are ordered in the message in a specific well-defined order so that the identity of the blocks is implicitly indicated by the order in which they appear in the message. For example in some embodiments the payload blocks are ordered in the message according to the order that their payload data appears in the original data string and the payload blocks are followed by exactly one extra redundancy block.
    
    


In some embodiments the calculation of an extra redundancy block comprises combining data from a group of payload blocks. In some embodiments there is exactly one extra redundancy block which is calculated from the contents of all the payload blocks. In some embodiments there are two extra redundancy blocks and the contents of each payload block is used for the calculation of either one or the other extra redundancy block. For example, in some embodiments there are two extra redundancy blocks and the contents of the odd numbered payload blocks is used for the calculation of the first extra redundancy block and the contents of the even numbered payload blocks is used for the calculation of the second extra redundancy block. In some embodiments there are more than two extra redundancy blocks and the contents of each payload block is used once in the calculation of one of the extra redundancy block. In some embodiments the groups of payload blocks for calculating the extra redundancy blocks may overlap i.e. the contents of some payload blocks may be used in the calculation of more than one extra redundancy block.
In some embodiments the calculation of an extra redundancy block comprises calculating a number of extra-redundancy sub-blocks by combining for each extra-redundancy sub-block corresponding sub-blocks from payload blocks from a group of payload blocks and then combining (e.g. by concatenation) the calculated extra-redundancy sub-blocks into the extra redundancy block. For example, in some embodiments the sub-blocks have the size of a single bit and each bit of the extra redundancy block is calculated by performing an exclusive or operation on the corresponding bits of the payload blocks from which the extra redundancy block is calculated. In some embodiments some extra redundancy sub-blocks may be byte-sized and calculating these byte-sized extra redundancy sub-blocks may comprise performing a modulo 256 addition of corresponding bytes of the contents of the payload blocks from which the extra redundancy block that comprises the extra redundancy sub-blocks is calculated. In some embodiments the sub-blocks of an extra redundancy block all have the same size. In some embodiments the sub-blocks of an extra redundancy block may have different sizes. In some embodiments the sub-blocks of an extra redundancy block are all calculated in the same way. In some embodiments some of the sub-blocks of an extra redundancy block may be calculated in a different way then others. In some embodiments extra redundancy sub-blocks and the corresponding sub-blocks of the payload blocks they are calculated have the same size. In some embodiments the sub-blocks of payload blocks from which an extra redundancy block is calculated may have a different size. In some embodiments calculating an extra redundancy sub-block from the corresponding sub-blocks of payload blocks may comprise adding padding to at least some of these corresponding sub-blocks.
In some embodiments all data blocks have the same size and there is one extra redundancy block that is calculated by combining the (optionally padded) payload of all payload blocks. In some embodiments calculating the extra redundancy block comprises doing a bitwise exclusive-or operation on the payloads of all payload blocks. In some embodiments the start, end and separation sequences are the same. In some embodiments the error detection code comprises a CRC-12. In some embodiments the data blocks are numbered and the numbers of the original data blocks indicate the order of their payload in the original data string. In some embodiments the data blocks also comprise an element indicating the total number of blocks. In some embodiments the message may comprise one extra redundancy block and a specific value (for example ‘0’) is reserved for numbering this extra redundancy data block.
In some embodiments the steps of the method of FIG. 7 are performed in the order as described. In some embodiments some of the steps of the method of FIG. 7 may be performed in another order than described.
In some embodiments at least some of the steps of the method of FIG. 7 may be performed by a server. In some embodiments at least some of the steps of the method of FIG. 7 may be performed by a user's computing device. In some embodiments a user's computing device may be made to modulate an acoustic or optical signal with a message constructed according to a method as illustrated by FIG. 7 and to emit the modulated acoustic or optical signal to be received by an authentication token comprising an acoustical and/or optical input interface.
FIG. 8 is a flow chart depicting a method according to an aspect of the invention to decode a message comprising data received by an authentication token via the token's acoustical and/or optical interface according to an aspect of the present invention. In some embodiments the message may have been encoded according to a method as described in connection to FIG. 7. In some embodiments the message may have a format as described in connection to FIG. 6.
The method 800 comprises the steps of:

    
    
        a. Detecting (810) the beginning of one or more data blocks comprised in a (demodulated) acoustical or optical signal. This may comprise detecting a start or separation sequence or symbol.
        b. Detecting (815) the end of one or more data blocks. This may comprise detecting an end or separation sequence or symbol or by detecting a length indicator and comparing the detected length indicator with the length of received data.
        c. (optionally) Verifying (820) for one or more received data blocks whether the data blocks may contain a transmission error. This may comprise verifying for one or more of the received data blocks an error detection code.
        d. (optionally) Detecting (830) the identity of a received data block and verifying whether the same data block has already been received and buffered.
        e. (optionally) Buffering (840) a received data block. This may comprise storing the received data block (in part or in its entirety) or its contents in a memory component of the authentication token. In some embodiments this may be conditional on a transmission error verification for the data block not indicating the presence of a transmission error. In some embodiments this may be conditional on the outcome of verifying (830) whether the same data block has already been buffered.
        f. (optionally) Detecting (850) how many payload blocks should be received.
        g. (optionally) Detecting (860) whether a received data block is an ordinary payload block or an extra redundancy block.
        h. (optionally) Verifying (870) whether sufficient data blocks have been received and/or buffered to retrieve the complete original data to be received. In some embodiments this may comprise verifying (871) whether all payload blocks comprising parts of the original data to be received have been received and/or buffered. In some embodiments this may comprise verifying (872), in case that if has been detected that not all payload blocks comprising parts of the original data to be received have been received and/or buffered, whether the original data comprised in the payload of the missing payload blocks can be constructed from the payload block(s) and the extra redundancy block(s) that have already been received and/or buffered. In some embodiments verifying whether all payload blocks comprising parts of the original data to be received have been received and/or buffered comprises comparing the number of received and/or buffered payload blocks with an expected number of (different) payload blocks to receive. In some embodiments this number is a fixed parameter known to the authentication token. In some embodiments this number is implicitly or explicitly indicated in the data being received by the authentication token.
        i. Retrieving (880) the complete original data from the received and/or buffered data blocks. In some embodiments this may comprise calculating (881) the payload contents of any missing payload blocks from the relevant payload block(s) and the extra redundancy block(s) that have already been received and/or buffered. In some embodiments this calculation is done as has been described in other paragraphs.
        j. Processing (890) the retrieved complete original data. In some embodiments the processing of the retrieved original data may already partially start before all original data have been completely received.
    
    


In some embodiments the data blocks received by the authentication token may have been sent by the user's computing device in more than one emission cycle.
In some exemplary embodiments the original data to be received is contained in a message that is repeatedly sent in a number of emission cycles as an optical and/or acoustical signal. The message may comprise a number of payload blocks that each comprises a different part of the original data and whereby the combination of the payloads of all payload blocks of a message comprises the complete original data. The payloads of one or more of the payload blocks may be padded to ensure that the payloads of all payload blocks have the same size. The message may also comprise an extra redundancy block the contents of which may have been calculated from the contents of all the payload blocks; for example the bits of the contents of the extra redundancy blocks may have been calculated as a bitwise exclusive-or operation of the corresponding bits of the payloads of the payload blocks. All blocks of the message may furthermore comprise a block number. The message may also comprise an indication of the total number of blocks. A specific value (e.g. zero) may be reserved for the block number of the extra redundancy block. The message may comprise start and/or end and/or separation sequences or symbols to indicate the boundaries of the message and/or the data blocks in the message. The data blocks in the message may comprise an error detection code. The authentication token receiving and demodulating the optical and/or acoustical signal may be adapted to decode the message and retrieving the data comprised in the message by performing the following steps: detecting the boundaries of the data blocks; verifying the error detection codes of the received data blocks; in case a received data block seems error free, verifying the identity of the received data block and verifying whether the received data block has already been buffered; buffering the received data block on condition that it appears error free and not yet buffered; verifying whether all payload blocks of the message have already been buffered; if not all payload blocks of the message have yet been buffered verifying whether all but one of the payload blocks and the extra redundancy block have already been buffered, and if that is the case calculating the contents of the missing payload block by performing a bitwise exclusive-or operation on the contents of the buffered payload blocks and extra redundancy block; retrieving the original data from the contents of the buffered payload blocks and/or (if applicable) from the calculated contents of the missing payload block.
In some embodiments the steps of the method of FIG. 8 are performed in the order as described. In some embodiments some of the steps of the method of FIG. 8 may be performed in another order than described.
In some embodiments a strong authentication token (100/101) as described in conjunction to FIG. 1 or to FIG. 2 is further adapted to receive and decode signals containing messages (600) having a format as described in conjunction to FIG. 6.
In some embodiments a strong authentication token (100/101) as described in conjunction to FIG. 1 or to FIG. 2 is further adapted to perform a method (800) for decoding signals and messages as described in conjunction to FIG. 8. In some embodiments the authentication token (100/101) is adapted to perform all the steps of the method (800) described in FIG. 8. In some embodiments the authentication token (100/101) is adapted to perform some of the steps of the method (800) of FIG. 8. In some embodiments the data processing component (150/151) of the authentication token (100/101) is adapted to perform some of the steps of the method (800) of FIG. 8.
An aspect of the invention comprises a method that comprises at least some of the steps of a method described in connection to FIG. 5 and at least some of the steps of a method described in connection to FIG. 7.
An aspect of the invention comprises a strong authentication token (100/101) as described in conjunction to FIG. 1 or to FIG. 2 that is further adapted to perform at least some of the steps of a method described in connection to FIG. 4 and at least some of the steps of a method described in connection to FIG. 8.
A number of implementations have been described. Nevertheless, it will be understood that various modifications may be made. For example, elements of one or more implementations may be combined, deleted, modified, or supplemented to form further implementations. Accordingly, other implementations are within the scope of the appended claims. In addition, while a particular feature of the present invention may have been disclosed with respect to only one of several implementations, such feature may be combined with one or more other features of the other implementations as may be desired and advantageous for any given or particular application. While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example only, and not limitation. In particular, it is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the claimed subject matter, but one of ordinary skill in the art may recognize that many further combinations and permutations of the present invention are possible. Thus, the breadth and scope of the present invention should not be limited by any of the above described exemplary embodiments but should be defined only in accordance with the following claims and their equivalents.

## Claims

1. A handheld strong authentication token for generating dynamic security values comprising:
a data storage component for storing data;
at least one of an acoustical input interface for acoustically receiving input data and an optical input interface for optically receiving input data, the acoustical interface, if present, comprising a microphone and a demodulation circuit connected to the microphone adapted to demodulate an acoustical signal received by the microphone, and the optical input interface, if present, comprising at least one or more optical detectors for receiving an optical signal; and
a data processing component connected to the at least one of the acoustical input interface and the optical input interface, the data processing component adapted to recover input data transmitted in the acoustical or optical signal received by the at least one of an acoustical input interface and optical input interface, to process the recovered input data, and to generate the dynamic security values;
wherein the data processing component is further adapted to decode a message comprising at least two data blocks and comprising at least the input data and transmitted in the acoustical or optical signal received by the at least one of the acoustical input interface and the optical input interface by:
detecting the boundaries of a received data block within the message;
detecting whether the received data block has already been buffered in the data storage component;
buffering the received data block in the data storage component if it had not yet been buffered;
detecting whether the received data block comprises an ordinary payload block comprising at least a part of the input data or an extra redundancy block;
determining whether the complete input data can be recovered from the buffered ordinary payload blocks;
determining whether any missing input data can be calculated from the buffered ordinary payload blocks and the buffered extra redundancy blocks;
calculating at least part of the missing input data from the contents of at least some of the buffered ordinary payload blocks and the contents of at least some of the buffered extra redundancy blocks;
recovering the complete input data from the buffered ordinary payload blocks or from the buffered ordinary payload blocks and the calculated missing input data.

2. The token of claim 1 wherein the data processing component is further adapted to:
detect at least some types of transmission errors in received data blocks; and
wherein the buffering of a received data block is further dependent on no transmission errors having been detected for that received data block.

3. The token of claim 1 wherein the detecting of the boundaries of a received data block comprises the detection of a start sequence or start symbol or the detection of an end sequence or end symbol or the detection of a separation sequence or separation symbol.

4. The token of claim 1 wherein the detecting of the boundaries of a received data block comprises detecting a data length indication and comparing the detected data length indication to the amount of data already received.

5. The token of claim 1 wherein the data processing component is further adapted to:
determine the number of ordinary payload blocks that should be received; and wherein determining whether the complete input data can be recovered from the buffered ordinary payload blocks comprises comparing the number of buffered ordinary payload blocks to the number of ordinary payload blocks that should be received.

6. The token of claim 1 wherein calculating at least part of the missing input data from the contents of at least some of the buffered ordinary payload blocks and the contents of at least some of the buffered extra redundancy blocks comprises calculating sub-blocks of the contents of a missing ordinary payload block by combining corresponding sub-blocks of the at least some of the buffered ordinary payload blocks and corresponding sub-blocks of the at least some of the buffered extra redundancy blocks.

7. The token of claim 1 wherein calculating at least part of the missing input data from the contents of at least some of the buffered ordinary payload blocks and the contents of at least some of the buffered extra redundancy blocks comprises performing a bitwise exclusive-or operation over the corresponding bits of contents of the at least some of the buffered ordinary payload blocks and corresponding bits of contents of the at least some of the buffered extra redundancy blocks.

8. The token of claim 6 wherein the calculating sub-blocks of the contents of a missing ordinary payload block comprises doing a modulo addition of inverse numeric values of corresponding sub-blocks of the at least some of the buffered ordinary payload blocks and numeric values of corresponding sub-blocks of the at least some of the buffered extra redundancy blocks.

9. The token of claim 1, wherein the data storage component is adapted to store secrets shared with a server and wherein said data processing component is further adapted to generate said security values using at least one of said secrets.

10. The token of claim 9, wherein the data processing component is further adapted to generate said security values by cryptographically combining at least one of said secrets with a dynamic variable.

11. The token of claim 10, wherein the cryptographically combining comprises performing a symmetric cryptographic algorithm.

12. The token of claim 10, wherein the dynamic variable comprises a time value.

13. The token of claim 10, wherein the dynamic variable comprises a counter value.

14. The token of claim 10, wherein the dynamic variable comprises a challenge value.

15. The token of claim 10, wherein the dynamic variable comprises a transaction data related value.

16. The token of claim 1, wherein the token is a first security device and wherein the token further comprises a communication interface adapted to communicate with a removable second security device and wherein the token is adapted to generate the dynamic security values in cooperation with the second security device.

17. The token of claim 16, in which the removable second security device comprises a smart card.

18. The token of claim 16, wherein the token is adapted to generate at least one of the dynamic security values by sending a command to the second security device and deriving the at least one dynamic security value from the response of the second security device to said command.

19. The token of claim 18, wherein the token is adapted to include a challenge in said command and wherein the response of the second security device is calculated by the second security device as a function of said challenge.

20. The token of claim 18, wherein the response by the second security device comprises a cryptogram that is calculated by the second security device by cryptographically combining a secret stored by the second security device with a counter value stored and maintained by the second security device using a symmetric cryptographic algorithm.

21. The token of claim 20, wherein the token is further adapted to derive a cryptographic key from the response of the second security device and to generate the at least one dynamic security value by cryptographically combining said cryptographic key with at least one transaction data related value.

22. The token of claim 1, comprising both the optical and the acoustical input interface.

23. The token of claim 22, further comprising an interface selection mechanism to select either the acoustical input interface or the optical input interface to receive input data.

24. The token of claim 23, wherein the token is further adapted to receive from the user an indication which of the acoustical input interface or the optical input interface the token should use.

25. The token of claim 23, wherein the interface selection mechanism is adapted to determine by means of heuristic rules on the basis of certain characteristics of the signals received through the acoustic input interface and the optical input interface which input interface to select to receive data.

26. The token of claim 23, wherein the token is adapted to apply a selection process which comprises trying for a first period of time to receive at least some data through a first one of the optical input interface or the acoustical input interface, and if the trying to receive at least some data during the first period of time is successful selecting the input interface being tried and continue receiving data through the selected input interface, and if the trying to receive at least some data during the first period of time is unsuccessful repeating the selection process with the other of the optical input interface or the acoustical input interface for a second period of time.

27. The token of claim 23, in which the token is further adapted to detect transmission errors in the data received through the currently selected input interface and to return to selecting either the acoustical input interface or the optical input interface in case one or more pre-defined criteria concerning the detected transmission errors are met.

28. The token of claim 23, adapted to concurrently receive data through both the optical input interface and the acoustical input interface.

29. The token of claim 23, further adapted to combine data received through the optical input interface with data received through the acoustical input interface.

30. The token of claim 1, further comprising an optical input interface and a smart card interface to communicate with a standard credit card sized smart card, whereby the data processing component is further adapted to generate transaction data signatures by generating a message authentication code (MAC) over transaction data input into the token through the acoustical input or optical input interface, whereby the data processing component generates the MAC using a symmetric cryptographic algorithm with a secret key that is derived from a cryptogram generated by the smart card.

31. The token of claim 30, further comprising a manual user data input interface adapted for the user to input a personal identification number (PIN) value and wherein the token is further adapted to submit said PIN value to the smart card for verification prior to the smart card generating said cryptogram and to erase from memory any copy of the PIN value after the token has submitted said PIN value to the smart card for verification.

32. The token of claim 31, further comprising an interface selection mechanism to select either the acoustical or the optical input interface to receive input data.

33. The token of claim 1, wherein the input data comprise a server credential and wherein processing the token is further adapted to verify said server credential.

34. The token of claim 33, wherein said generating of the dynamic security values is conditional upon said verifying of said server credential being successful.

35. The token of claim 33, further comprising a data storage component for storing secrets shared with a server and wherein said data processing component is further adapted to verify said server credential using at least one of said secrets and a symmetric cryptographic algorithm.

36. A method for use with an authentication token comprising at least one of an acoustical input interface or an optical input interface, the method comprising:
receiving at the authentication token at least one of an acoustical signal or an optical signal including a message comprising input data from a remote computer system;
decoding the message to recover the input data; and
generating a dynamic security value at the authentication token by processing the recovered input data by combining at least some of the recovered input data with a symmetric cryptographic algorithm and a secret shared with a security value verification server; and whereby decoding the message to recover the input data comprises the steps of:
detecting the boundaries of a received data block comprised in the message;
detecting whether the received data block has already been buffered;
buffering the received data block if it had not yet been buffered;
detecting whether the received data block comprises an ordinary payload block comprising at least a part of the input data or an extra redundancy block;
determining whether the complete input data can be recovered from the buffered ordinary payload blocks;
determining whether any missing input data can be calculated from the buffered ordinary payload blocks and the buffered extra redundancy blocks;
calculating at least part of the missing input data from the contents of at least some of the buffered ordinary payload blocks and the contents of at least some of the buffered extra redundancy blocks;
recovering the complete input data from the buffered ordinary payload blocks or from the buffered ordinary payload blocks and the calculated missing input data.

37. The method of claim 36,wherein decoding the message to recover the input data further comprises detecting at least some types of transmission errors in received data blocks, and wherein the buffering of a received data block is further dependent on no transmission errors having been detected for that received data block.

38. The method of claim 36, wherein the authentication token comprises a communication interface for communicating with a removable security device and the generating step comprises:
generating the dynamic security value with the authentication token in cooperation with the removable security device.

39. A method for securing access by a user to a remote application, the method comprising:
making available to the user an authentication token according to claim 1;
assembling input data;
sending the input data to a user's computing device ;
formatting a message comprising the input data;
emitting at the user's computing device in multiple emission cycles and for reception by the user's authentication token at least one of a modulated acoustical signal or a modulated optical signal whereby the at least one of a modulated acoustical signal or a modulated optical signal is modulated to transmit the message comprising the input data;
receiving from the user a dynamic security value generated by the user's authentication token wherein the authentication token generates and outputs to the user the dynamic security value after receiving and demodulating the acoustical signal and recovering the input data;
verifying the received dynamic security value;
taking action depending on the outcome of verifying the received dynamic security value; and
wherein formatting of the message comprises:
creating at least two payload blocks each containing at least some of the input data whereby the two or more payload blocks together comprise at least all the input data and adding the at least two payload blocks to the message;
calculating one or more extra redundancy blocks and adding the one or more extra redundancy blocks to the message;
adding encoding elements to the message to allow the receiving authentication token to detect the boundaries of the payload blocks and the extra redundancy blocks; and
wherein calculating an extra redundancy blocks comprises calculating a number of extra-redundancy sub-blocks by combining for each extra-redundancy sub-block corresponding sub-blocks from payload blocks from a group of payload blocks comprised in the message and then combining the calculated extra-redundancy sub-blocks into the extra redundancy block.

40. The method of claim 39, wherein formatting the message further comprises adding encoding elements to the message or the payload and extra redundancy blocks to allow the receiving authentication token to detect whether a block comprised in the message is a payload or an extra redundancy block.

41. The method of claim 39, wherein formatting the message further comprises adding an error detection code to the message or to at least some of the payload and extra redundancy blocks.

42. The method of claim 39, wherein the sub-blocks of at least one extra redundancy block have the size of a single bit and each bit of the extra redundancy block is calculated by performing an exclusive or operation on the corresponding bits of the payload blocks from which the extra redundancy block is calculated.

43. The method of claim 39, wherein calculating at least some sub-blocks of at least one extra redundancy block comprises adding the numeric values of the corresponding sub-blocks of the payload blocks from which the extra redundancy block that comprises the extra redundancy sub-blocks is calculated.

44. The method of claim 39, wherein formatting the message further comprises adding a block identification element to at least some of the payload and extra redundancy blocks.

45. The method of claim 39, wherein the encoding elements to allow the receiving authentication token to detect the boundaries of the payload blocks and the extra redundancy blocks comprise a start sequence or symbol or an end sequence or symbol or a separation sequence or symbol.

46. The method of claim 39, wherein the encoding elements to allow the receiving authentication token to detect the boundaries of the payload blocks and the extra redundancy blocks comprise a data length indicating element.

47. The method of claim 39, wherein at least some of the payload blocks may comprise padding.

48. The method of claim 39, wherein all the payload blocks and the extra redundancy blocks have the same length.

49. The method of claim 39, further comprising the steps of obtaining a server credential and including the server credential in the input data, and wherein the server credential is being verified by the authentication token and wherein the generation of the dynamic security value is dependent on the verification of the server credential.

50. The method of claim 39, further comprising making available to the user a second security device, and wherein the authentication token comprises a communication interface to communicate with the second security device and wherein the authentication token generates the dynamic security device in cooperation with the second security device.