Copy Link
Add to Bookmark
Report

CGC Bulletin 7

eZine's profile picture
Published in 
CGC Bulletin
 · 11 months ago

Contents

  1. A New Cryptosystem Based On Hidden Order Groups
  2. Conjugacy in Garside groups I: Cyclings, powers, and rigidity
  3. Electronic publications of the Algebraic Cryptography Center (Stevens Institute of Technology)
  4. CGC Day in Manresa

* Contributors to this issue: Mike Anshel, Vladimir Shpilrain.

Fruitful reading,

Boaz Tsaban

1. A New Cryptosystem Based On Hidden Order Groups

Amitabh Saxena and Ben Soh

Let G be a cyclic multiplicative group of order n. It is known that the Diffie-Hellman problem is random self-reducible in G with respect to a fixed generator g if phi(n) is known. That is, given g, g^x \in G and having oracle access to a `Diffie-Hellman Problem' solver with fixed generator g, it is possible to compute g^{1/x} \in G in polynomial time. On the other hand, it is not known if such a reduction exists when phi(n) is unknown. We exploit this "gap'' to construct a cryptosystem based on hidden order groups and present a practical implementation of a novel cryptographic primitive called an \textit \{Oracle \, Strong \, Associative \, One-Way \,Function\} (O-SAOWF). O-SAOWFs have applications in multiparty protocols. We demonstrate this by presenting a key agreement protocol for dynamic ad-hoc groups.

http://arXiv.org/abs/cs/0605003

2. Conjugacy in Garside groups I: Cyclings, powers, and rigidity

Joan S. Birman, Volker Gebhardt, Juan Gonzalez-Meneses

In this paper a relation between iterated cyclings and iterated powers of elements in a Garside group is shown. This yields a characterization of elements in a Garside group having a rigid power, where 'rigid' means that the left normal form changes only in the obvious way under cycling and decycling. It is also shown that, given X in a Garside group, if some power X^m is conjugate to a rigid element, then m can be bounded above by ||\Delta||^3 . In the particular case of braid groups, this implies that a pseudo-Anosov braid has a small power whose ultra summit set consists of rigid elements. This solves one of the problems in the way of a polynomial solution to the conjugacy decision problem (CDP) and the conjugacy search problem (CSP) in braid groups. In addition to proving the rigidity theorem, it will be shown how this paper fits into the authors' program for finding a polynomial algorithm to the CDP/CSP, and what remains to be done.

http://www.arxiv.org/abs/math.GT/0605230

3. Electronic publications of the Algebraic Cryptography Center (Stevens Institute of Technology)

http://www.acc.stevens.edu/pubs.php

Contains selected publications, presentations, and links to reserachers, all in the category of CGC.

Following is the list of presentations available there:

  • Alexandra Boldyreva (Georgia Institute of Technology), Public-Key Encryption in a Multi-User Setting: Privacy, Anonymity and Efficiency.
  • Alexander N. Rybalov (Omsk State University), On the strongly generic undecidability of the halting problem.
  • Vladimir Shpilrain (The City College of New York) Random subgroups of braid groups: cryptanalysis of a braid group based cryptographic protocol. joint with Alexei G. Myasnikov and Alexander Ushakov
  • Rainer Steinwandt (Florida Atlantic University), Towards Provably Secure Asymmetric Encryption Building on Finite Non-Abelian Groups
  • Rainer Steinwandt (Florida Atlantic University), Non-Abelian Groups as Candidate Platform for Cryptographic Schemes: Strengths and Weaknesses
  • Yacov Yacobi (Microsoft), A New Related Message A\ttack on RSA

4. CGC Day in Manresa

The conference "Geometric and Asymptotic Group Theory Conference with Applications" (GAGTA), (August 31 -- September 4, 2006, Escola Politècnica Superior d'Enginyeria de Manresa, the Universitat Politècnica de Catalunya), is an official satellite activity of the ICM06. A whole day in this conference (September 4) is dedicated to Group Based Cryptography.

The current list of invited speakers in this day is:

  • Patrick Dehornoy (Université de Caen, France),
  • M.González Vasco (Universidad Rey Juan Carlos, Spain),
  • D. Hofheinz (Centrum voor Wiskunde en Informatica, The Netherlands),
  • Consuelo Martínez (Universidad de Oviedo, Spain),
  • Alexei Miasnikov (McGill University, Canada),
  • Vladimir Shpilrain (City College of New York, USA),
  • Rainer Steinwandt (Florida Atlantic University, USA),
  • Boaz Tsaban (The Weizmann Institute of Science, Israel),
  • Alexander Ushakov (Stevens Institute of Technology, USA),
  • Jorge Villar (Universitat Politècnica de Catalunya, Spain).

The other days should also be of interest to the CGC community.

For more details: http://www.epsem.upc.edu/~gagta/

← previous
next →
loading
sending ...
New to Neperos ? Sign Up for free
download Neperos App from Google Play
install Neperos as PWA

Let's discover also

Recent Articles

Recent Comments

guest's profile picture
@guest
10 Nov 2024
الاسم : جابر حسين الناصح - السن :٤٢سنه - الموقف من التجنيد : ادي الخدمه - خبره عشرين سنه منهم عشر سنوات في كبرى الشركات بالسعوديه وعشر سنوات ...

lostcivilizations's profile picture
Lost Civilizations (@lostcivilizations)
6 Nov 2024
Thank you! I've corrected the date in the article. However, some websites list January 1980 as the date of death.

guest's profile picture
@guest
5 Nov 2024
Crespi died i april 1982, not january 1980.

guest's profile picture
@guest
4 Nov 2024
In 1955, the explorer Thor Heyerdahl managed to erect a Moai in eighteen days, with the help of twelve natives and using only logs and stone ...

guest's profile picture
@guest
4 Nov 2024
For what unknown reason did our distant ancestors dot much of the surface of the then-known lands with those large stones? Why are such cons ...

guest's profile picture
@guest
4 Nov 2024
The real pyramid mania exploded in 1830. A certain John Taylor, who had never visited them but relied on some measurements made by Colonel H ...

guest's profile picture
@guest
4 Nov 2024
Even with all the modern technologies available to us, structures like the Great Pyramid of Cheops could only be built today with immense di ...

lostcivilizations's profile picture
Lost Civilizations (@lostcivilizations)
2 Nov 2024
In Sardinia, there is a legend known as the Legend of Tirrenide. Thousands of years ago, there was a continent called Tirrenide. It was a l ...

guest's profile picture
@guest
2 Nov 2024
What is certain is that the first Greek geographer to clearly place the Pillars of Hercules at Gibraltar was Eratosthenes (who lived between ...

guest's profile picture
@guest
1 Nov 2024
Disquieting thc drinks has been quite the journey. As someone keen on unpretentious remedies, delving into the in every respect of hemp has ...
Neperos cookies
This website uses cookies to store your preferences and improve the service. Cookies authorization will allow me and / or my partners to process personal data such as browsing behaviour.

By pressing OK you agree to the Terms of Service and acknowledge the Privacy Policy

By pressing REJECT you will be able to continue to use Neperos (like read articles or write comments) but some important cookies will not be set. This may affect certain features and functions of the platform.
OK
REJECT