Search

Your search keyword '"Modular exponentiation"' showing total 1,388 results
Start Over Descriptor "Modular exponentiation"
1,388 results on '"Modular exponentiation"'

51. Efficient Montgomery Multiplication on GPUs

Author

Roşia, Nicolae, Cervicescu, Virgil, Togan, Mihai, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Bica, Ion, editor, Naccache, David, editor, and Simion, Emil, editor

Published
2015
Full Text
View/download PDF

52. Efficient and Secure Delegation of Group Exponentiation to a Single Server

Author

Cavallo, Bren, Di Crescenzo, Giovanni, Kahrobaei, Delaram, Shpilrain, Vladimir, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Mangard, Stefan, editor, and Schaumont, Patrick, editor

Published
2015
Full Text
View/download PDF

53. Extending Helios Towards Private Eligibility Verifiability

Author

Kulyk, Oksana, Teague, Vanessa, Volkamer, Melanie, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Haenni, Rolf, editor, Koenig, Reto E., editor, and Wikström, Douglas, editor

Published
2015
Full Text
View/download PDF

54. Batch Blind Signatures on Elliptic Curves

Author

Sun, Yang, Wu, Qianhong, Qin, Bo, Wang, Yujue, Liu, Jianwei, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Lopez, Javier, editor, and Wu, Yongdong, editor

Published
2015
Full Text
View/download PDF

55. A randomised scheme for secured modular exponentiation against power analysis attacks.

Author

Barman, Moushumi and Mahanta, Hridoy Jyoti

Subjects
*STATISTICAL power analysis, *RANDOM variables
Abstract

This paper presents an approach to compute secured modular exponentiation to mitigate power analysis attacks. Two processes have been designed based on 'multiply-always' binary method, which injects dummy multiplications so that the original multiplications can remain intact. The two processes are being invoked based on a random variable, which generated either 0 or 1. With these randomised modular exponentiation, the proposed approach can resist simple and differential power analysis attacks to a large extent. The proposed approach has been implemented using conventional 'squaring-multiplication' and 'Montgomery-Ladder' methods. Further, the work has also been extended to CRT-RSA, which is widely used for fast computation. The proposed method has been implemented for different key sizes of 1024-bit, 1536-bit and 2048-bit RSA & CRT-RSA. The analysis and results show that with a complexity of O (n) , the proposed approach can resist some of the standard DPA attacks on modular exponentiation. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

56. Efficient PSoC Implementation of Modular Multiplication and Exponentiation Based on Serial-Parallel Combination.

Author

Issad, M., Boudraa, B., Anane, M., and Bellemou, A. M.

Subjects
*MODULAR arithmetic, *EXPONENTIATION, *PUBLIC key cryptography, *MULTIPLICATION, *SYSTEMS on a chip
Abstract

This paper presents an FPGA implementation of the most critical operations of Public Key Cryptography (PKC), namely the Modular Exponentiation (ME) and the Modular Multiplication (MM). Both operations are integrated as Programmable System on Chip (PSoC) where the processor Microblaze of Xilinx is used for flexibility. Our objective is to achieve a best trade-off between time execution, occupied area and flexibility. The implementation of these operations on such environment requires taking into account several criteria. Indeed, the Hardware (HW) architectures data bus should be smaller than the input data length. The design must be scalable to support different security levels. The implementation achieves optimums execution time and HW resources number. In order to satisfy these constraints, Montgomery Power Ladder (MPL) and Montgomery Modular Multiplication (MMM) algorithms are utilized for the ME and the MM implementations as HW accelerators, respectively. Our implementation approach is based on the digit-serial method for performing the basic arithmetic operations. Efficient parallel and pipeline strategies are developed at the digit level for the optimization of the execution times. The application for 1024-bits data length shows that the MMM run in 6.24 μ s and requires 647 slices. The ME is executed in 6.75 ms using 2881 slices. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

57. Fast and Area Efficient Implementation of RSA Algorithm.

Author

Thabah, Sheba Diamond, Sonowal, Mridupawan, Ahmed, Rekib Uddin, and Saha, Prabir

Subjects
RSA algorithm, CRYPTOSYSTEMS, APPLICATION-specific integrated circuits, PUBLIC key cryptography, EXPONENTIATION
Abstract

Efficient hardware implementations of public-key cryptosystems have been gaining interest in the past few decades. To achieve the goal, a high frequency as well as low latency Rivest-Shamir-Adleman (RSA) cryptosystem is reported in this paper. To configure such cryptosystem shift-add multiplier have been re-constructed and binary digit based modular exponentiation circuitry is proposed. Such exponentiation circuitry has been implemented through binary bit distribution technique, where, most significant bit (MSB) has been discarded for the implementation, owing to increase the operating frequency. The functionality of the reported algorithms were justified and compared in Hardware Description Language (HDL), simulated in Modelsim and synthesized in Xilinx ISE 14.2 platform. The proposed hardware implementation of RSA algorithm has a maximum frequency of operation of 545 MHz and 298 MHz for the bit sizes of 8 and 64 respectively. The proposed method shows improvements in terms of speed as well as in number of Look-up-tables (LUTs). Moreover, application-specific integrated circuit (ASIC) implementation of such cryptosystem of RSA was carried out through Encounter® RTL Compiler v11.10-p005_1 of Cadence® tool. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

58. Efficient Fixed-base exponentiation and scalar multiplication based on a multiplicative splitting exponent recoding.

Author

Robert, Jean-Marc, Negre, Christophe, and Plantard, Thomas

Abstract

Digital signature algorithm (DSA) (resp. ECDSA) involves modular exponentiation (resp. scalar multiplication) of a public and known base by a random one-time exponent. In order to speed up this operation, well-known methods take advantage of the memorization of base powers (resp. base multiples). Best approaches are the Fixed-base radix-R method and the Fixed-base Comb method. In this paper, we present a new approach for storage/online computation trade-off, by using a multiplicative splitting of the digits of the exponent radix-R representation. We adapt classical algorithms for modular exponentiation and scalar multiplication in order to take advantage of the proposed exponent recoding. An analysis of the complexity for practical size shows that our proposed approach involves a lower storage for a given level of online computation. This is confirmed by implementation results showing significant memory saving, up to 3 times for the largest NIST standardized key sizes, compared to the state-of-the-art approaches. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

59. Secure Outsourcing Algorithm for Signature Generation in Privacy-Preserving Public Cloud Storage Auditing.

Author

PU ZHAO, JIA YU, and HANLIN ZHANG

Subjects
CLOUD storage, DATA privacy, AUDITING, CONTRACTING out, EXPONENTIATION, ALGORITHMS, GENERATIONS
Abstract

Public cloud storage auditing allows a file owner or a public verifier to conduct integrity checking without downloading the whole file from cloud server. Plenty of unaffordable modular exponentiations for resource-constraint devices are required on the client side in the process of signature generation for public cloud storage auditing. In this paper, we introduce a secure outsourcing algorithm to make cloud storage public auditing more feasible and practical for the computationally limited clients. Compared with the existing algorithms for secure outsourcing of modular exponentiations, the proposed algorithm designed for this scenario takes advantage of that the bases of modular exponentiations do not need to be protected. Therefore, our algorithm is efficient. Furthermore, the evaluation shows that it has high efficiency and checkability as well. Specifically, the client-side cost is reduced to 5.6% of the original computation cost, and the probability that the client detects the misbehavior of server is close to 1. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

60. Secure and Efficient Exponentiation Architectures Using Gaussian Normal Basis

Author

Arash Reyhani-Masoleh, Amin Monfared, and Mostafa Taha

Subjects
Modular exponentiation, Exponentiation, business.industry, Computer science, Cryptography, Ranging, Computer Graphics and Computer-Aided Design, Computer Science::Hardware Architecture, Finite field, Computer engineering, Precomputation, Overhead (computing), Electrical and Electronic Engineering, business, Representation (mathematics), Software
Abstract

Exponentiation in finite fields is an essential operation used in many applications ranging from error control coding to cryptographic computations, while representation in Gaussian normal basis offers low complexity arithmetic, especially in hardware architectures. In this paper, we propose several new hardware architectures for binary exponentiation in Gaussian normal basis. The proposed architectures make use of different levels of precomputation and the efficient digit-level parallel-in parallel-out, and hybrid-double multipliers. We support our new designs with novel countermeasures against side-channel analysis that require minimal implementation overhead. Moreover, we obtain implementation results for all architectures and provide realistic and fair comparisons with the previously known works available in the literature. It is shown that our newly proposed architectures outperform the existing hardware architectures in terms of area and time complexities and security.

Published
2022
Full Text
View/download PDF

61. Secure Edge-Aided Computations for Social Internet-of-Things Systems

Author

Jia Yu, Jie Lin, Hanlin Zhang, Jianxi Fan, Rong Hao, Pandi Vijayakumar, Linqiang Ge, and Mohammad S. Obaidat

Subjects
Modular exponentiation, Scheme (programming language), Scope (project management), Computer science, business.industry, Computation, Distributed computing, Matrix multiplication, Outsourcing, Human-Computer Interaction, Modeling and Simulation, Social internet of things, Enhanced Data Rates for GSM Evolution, business, computer, Social Sciences (miscellaneous), computer.programming_language
Abstract

Devices in the Internet-of-Things (IoT) are networked and perform massive computations to support various social IoT systems. Applications in social IoT systems often involve complicated computations that are out of the computation capacity of some resource-constrained IoT devices. Thus, how to enable resource-constrained IoT devices to accomplish complex computations efficiently and securely is of significant importance. To address this problem, we develop a secure edge-aided computation scheme for the social IoT systems. We scope the framework of edge-aided computations and identify the security threats in such a system. We define the security requirements that the outsourcing algorithms should meet. Then, we provide two examples of secure outsourcing algorithms (matrix multiplication and modular exponentiation) that meet the given security requirements. The efficiency and security of the proposed algorithms are supported through the theoretical analysis and experimental results.

Published
2022
Full Text
View/download PDF

62. Data Possession Provability on Semi-trusted Cloud Storage

Author

Fu, Wei, Yan, Bo, Wu, Xiaoping, Akan, Ozgur, Series editor, Bellavista, Paolo, Series editor, Cao, Jiannong, Series editor, Coulson, Geoff, Series editor, Dressler, Falko, Series editor, Ferrari, Domenico, Series editor, Gerla, Mario, Series editor, Kobayashi, Hisashi, Series editor, Palazzo, Sergio, Series editor, Sahni, Sartaj, Series editor, Shen, Xuemin (Sherman), Series editor, Stan, Mircea, Series editor, Jia, Xiaohua, Series editor, Zomaya, Albert, Series editor, Leung, Victor C.M., editor, and Chen, Min, editor

Published
2014
Full Text
View/download PDF

63. A Toolbox for DPA Attacks to Smart Cards

Author

Rodríguez, Alberto Fuentes, Encinas, Luis Hernández, Muñoz, Agustín Martín, Alcázar, Bernardo Alarcos, Herrero, Álvaro, editor, Baruque, Bruno, editor, Klett, Fanny, editor, Abraham, Ajith, editor, Snášel, Václav, editor, de Carvalho, André C.P.L.F., editor, Bringas, Pablo García, editor, Zelinka, Ivan, editor, Quintián, Héctor, editor, and Corchado, Emilio, editor

Published
2014
Full Text
View/download PDF

64. Get Your Hands Off My Laptop: Physical Side-Channel Key-Extraction Attacks on PCs

Author

Genkin, Daniel, Pipman, Itamar, Tromer, Eran, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Batina, Lejla, editor, and Robshaw, Matthew, editor

Published
2014
Full Text
View/download PDF

65. RSA Key Extraction via Low-Bandwidth Acoustic Cryptanalysis

Author

Genkin, Daniel, Shamir, Adi, Tromer, Eran, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Garay, Juan A., editor, and Gennaro, Rosario, editor

Published
2014
Full Text
View/download PDF

66. Towards a Full-Featured Implementation of Attribute Based Credentials on Smart Cards

Author

de la Piedra, Antonio, Hoepman, Jaap-Henk, Vullers, Pim, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Gritzalis, Dimitris, editor, Kiayias, Aggelos, editor, and Askoxylakis, Ioannis, editor

Published
2014
Full Text
View/download PDF

67. Securely Outsourcing Exponentiations with Single Untrusted Program for Cloud Storage

Author

Wang, Yujue, Wu, Qianhong, Wong, Duncan S., Qin, Bo, Chow, Sherman S. M., Liu, Zhen, Tan, Xiao, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Kutyłowski, Mirosław, editor, and Vaidya, Jaideep, editor

Published
2014
Full Text
View/download PDF

68. Further Research on N-1 Attack against Exponentiation Algorithms

Author

Ding, Zhaojing, Guo, Wei, Su, Liangjian, Wei, Jizeng, Gu, Haihua, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Susilo, Willy, editor, and Mu, Yi, editor

Published
2014
Full Text
View/download PDF

69. MicroACP - A Fast and Secure Reconfigurable Asymmetric Crypto-Processor : –Overhead Evaluation of Side-Channel Countermeasures–

Author

Pöpper, Christopher, Mischke, Oliver, Güneysu, Tim, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Goehringer, Diana, editor, Santambrogio, Marco Domenico, editor, Cardoso, João M. P., editor, and Bertels, Koen, editor

Published
2014
Full Text
View/download PDF

70. On Double Exponentiation for Securing RSA against Fault Analysis

Author

Le, Duc-Phong, Rivain, Matthieu, Tan, Chik How, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Benaloh, Josh, editor

Published
2014
Full Text
View/download PDF

73. High-Performance Qualified Digital Signatures for X-Road

Author

Ansper, Arne, Buldas, Ahto, Freudenthal, Margus, Willemson, Jan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Riis Nielson, Hanne, editor, and Gollmann, Dieter, editor

Published
2013
Full Text
View/download PDF

74. Malleable Signatures for Resource Constrained Platforms

Author

Pöhls, Henrich C., Peters, Stefan, Samelin, Kai, Posegga, Joachim, de Meer, Hermann, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cavallaro, Lorenzo, editor, and Gollmann, Dieter, editor

Published
2013
Full Text
View/download PDF

75. Horizontal and Vertical Side-Channel Attacks against Secure RSA Implementations

Author

Bauer, Aurélie, Jaulmes, Eliane, Prouff, Emmanuel, Wild, Justine, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Dawson, Ed, editor

Published
2013
Full Text
View/download PDF

76. Toward Generic Method for Server-Aided Cryptography

Author

Canard, Sébastien, Coisel, Iwen, Devigne, Julien, Gallais, Cécilia, Peters, Thomas, Sanders, Olivier, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Qing, Sihan, editor, Zhou, Jianying, editor, and Liu, Dongmei, editor

Published
2013
Full Text
View/download PDF

83. New Algorithms for Secure Outsourcing of Modular Exponentiations

Author

Chen, Xiaofeng, Li, Jin, Ma, Jianfeng, Tang, Qiang, Lou, Wenjing, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Foresti, Sara, editor, Yung, Moti, editor, and Martinelli, Fabio, editor

Published
2012
Full Text
View/download PDF

84. Software Implementation of Modular Exponentiation, Using Advanced Vector Instructions Architectures

Author

Gueron, Shay, Krasnov, Vlad, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Özbudak, Ferruh, editor, and Rodríguez-Henríquez, Francisco, editor

Published
2012
Full Text
View/download PDF

85. Experimenting with Fast Private Set Intersection

Author

De Cristofaro, Emiliano, Tsudik, Gene, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Katzenbeisser, Stefan, editor, Weippl, Edgar, editor, Camp, L. Jean, editor, Volkamer, Melanie, editor, Reiter, Mike, editor, and Zhang, Xinwen, editor

Published
2012
Full Text
View/download PDF

86. Generating Provable Primes Efficiently on Embedded Devices

Author

Clavier, Christophe, Feix, Benoit, Thierry, Loïc, Paillier, Pascal, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fischlin, Marc, editor, Buchmann, Johannes, editor, and Manulis, Mark, editor

Published
2012
Full Text
View/download PDF

87. Diffie-Hellman without Difficulty

Author

Mödersheim, Sebastian, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Barthe, Gilles, editor, Datta, Anupam, editor, and Etalle, Sandro, editor

Published
2012
Full Text
View/download PDF

88. On Round-Optimal Zero Knowledge in the Bare Public-Key Model

Author

Scafuro, Alessandra, Visconti, Ivan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Pointcheval, David, editor, and Johansson, Thomas, editor

Published
2012
Full Text
View/download PDF

89. Secret Key Leakage from Public Key Perturbation of DLP-Based Cryptosystems

Author

Berzati, Alexandre, Canovas-Dumas, Cécile, Goubin, Louis, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Naccache, David, editor

Published
2012
Full Text
View/download PDF

90. On Quisquater’s Multiplication Algorithm

Author

Joye, Marc, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Naccache, David, editor

Published
2012
Full Text
View/download PDF

91. Impeding Individual User Profiling in Shopper Loyalty Programs

Author

Marquardt, Philip, Dagon, David, Traynor, Patrick, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Danezis, George, editor

Published
2012
Full Text
View/download PDF

92. BNymble: More Anonymous Blacklisting at Almost No Cost (A Short Paper)

Author

Lofgren, Peter, Hopper, Nicholas, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Danezis, George, editor

Published
2012
Full Text
View/download PDF

93. Selections: Internet Voting with Over-the-Shoulder Coercion-Resistance

Author

Clark, Jeremy, Hengartner, Urs, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Danezis, George, editor

Published
2012
Full Text
View/download PDF

95. An Energy-Efficient Authentication Scheme Based on Chebyshev Chaotic Map for Smart Grid Environments

Author

Liping Zhang, Kim-Kwang Raymond Choo, Wei Ren, Yue Zhu, Neal N. Xiong, and Yinghan Wang

Subjects
Modular exponentiation, Approximation theory, Authentication, Chebyshev polynomials, Computer Networks and Communications, Computer science, Distributed computing, Chebyshev filter, Computer Science Applications, Smart grid, Hardware and Architecture, Signal Processing, Key (cryptography), Computer Science::Cryptography and Security, Information Systems, Efficient energy use
Abstract

Electric vehicle charging is becoming more commonplace, but a number of challenges remain. For example, the wireless communications between vehicle users and aggregators can be subject to exploitation and hence, several authentication schemes have been designed to support varying levels of privacy protection. However, there are a number of limitations observed in existing authentication schemes, and examples include lack of anonymity and not considering charging peak in their design (and consequently, not meeting low energy consumption requirement in smart grid environments). More recently, there have been attempts to utilize Chevyshev chaotic map in the design of authentication mechanism, with the aims of reducing computational costs yet achieving high security. However, the security requirements of Chebyshev polynomials pose new challenges to the construction of Chebyshev chaotic maps-based authentication schemes. To solve these limitations, we propose an efficient Chebyshev polynomials algorithm by adopting a square matrix-based binary exponentiation algorithm to provide secure and efficient Chebyshev polynomial computation. We further construct an energy-efficient authentication and key negotiation scheme for the smart grid environments based on the proposed algorithm. Compared with five other competing schemes, our proposed authentication scheme achieves reduced computational and communication costs. In addition, the ProVerif tool is used to analyze the security of our proposed authentication scheme. The results show that the proposed scheme outperforms these five other schemes in terms of computation and communication overheads while achieving privacy preserving.

Published
2021
Full Text
View/download PDF

96. Dynamic Private Modulus Based Password Conditional Privacy Preserving Authentication and Key-Agreement Protocol for VANET

Author

Aswani Kumar Cherukuri, Xiao-Zhi Gao, and Swapnil Paliwal

Subjects
Modular exponentiation, Password, Vehicular ad hoc network, business.industry, Computer science, ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS, Internet security, Computer Science Applications, Secure communication, Session key, Electrical and Electronic Engineering, Elliptic curve cryptography, business, Key exchange, Computer network
Abstract

In recent years, the growth of vehicles in the urban areas has been massive; thus, we require a secure means via which we can monitor traffic, gain data about traffic conditions, weather, accidents, road defects, speed of the vehicle, condition of the roads, etc. VANET helps us deliver a secure and more efficient means of moni A VANET is an Ad-Hoc network, which helps in exchanging information with different entities from time to time. To ensure secure communication, we want to ensure that there is a presence of a secure session key such that an adversary is not able to gain access to privileged information. Thus, we focus on designing a probabilistic key exchange protocol that can be used in the Vehicular Ad hoc Network (VANET) setting. The proposed protocol is lightweight and is more efficient than bilinear pairing, modular exponentiation, and Elliptic Curve Cryptography. The security proof of the proposed system can be witnessed via Automated Validation of Internet Security Protocols and Applications and BAN logic.

Published
2021
Full Text
View/download PDF

97. Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures

Author

Yunhai Zheng, Chengliang Tian, Jia Yu, Hanlin Zhang, and Fengjun Li

Subjects
Modular exponentiation, Protocol (science), General Computer Science, Computer Networks and Communications, Heuristic (computer science), business.industry, Computer science, Applied Mathematics, Cryptography, 0102 computer and information sciences, 02 engineering and technology, Modular design, 01 natural sciences, Theoretical Computer Science, Outsourcing, Lattice (module), Computational Theory and Mathematics, 010201 computation theory & mathematics, 020204 information systems, Weak key, 0202 electrical engineering, electronic engineering, information engineering, business, Computer Science::Cryptography and Security, Computer network
Abstract

We investigate the problem of securely outsourcing the modular exponentiations in cryptography to an untrusted server, and analyze the security and the efficiency of three privacy-preserving outsourcing protocols for exponentiations proposed in Ding et al. (2017) [18] . Based on Coppersmith's lattice-based method, we present heuristic polynomial-time and ciphertext-only weak-key attacks on these protocols, which shows that the recommended size of the secret keys in their protocols can not assure the input privacy of the exponents. Correspondingly, we explicitly estimate the size of the secure secret keys to circumvent our attacks, and analyze the efficiency of the revised protocols with security settings. Our theoretical analysis and experimental results demonstrate that the protocol of single modular exponentiation is unavailable, the protocol of simultaneous modular exponentiations is not so efficient as claimed but still available, and the protocol of multiple modular exponentiations becomes more efficient as the number of exponentiations increases.

Published
2021
Full Text
View/download PDF

100. Redundant Modular Reduction Algorithms

Author

Dupaquis, Vincent, Venelli, Alexandre, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Prouff, Emmanuel, editor

Published
2011
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results