Bug 31555 - RSACryptoServiceProvider Performance on Android/iOS
Summary: RSACryptoServiceProvider Performance on Android/iOS
Status: NEW
Alias: None
Product: Class Libraries
Classification: Mono
Component: System.Security ()
Version: 4.0.0
Hardware: PC Windows
: --- enhancement
Target Milestone: Untriaged
Assignee: Bugzilla
URL:
Depends on:
Blocks:
 
Reported: 2015-07-01 16:58 UTC by Jon Douglas [MSFT]
Modified: 2015-07-09 14:50 UTC (History)
2 users (show)

Tags:
Is this bug a regression?: ---
Last known good build:

Notice (2018-05-24): bugzilla.xamarin.com is now in read-only mode.

Please join us on Visual Studio Developer Community and in the Xamarin and Mono organizations on GitHub to continue tracking issues. Bugzilla will remain available for reference in read-only mode. We will continue to work on open Bugzilla bugs, copy them to the new locations as needed for follow-up, and add the new items under Related Links.

Our sincere thanks to everyone who has contributed on this bug tracker over the years. Thanks also for your understanding as we make these adjustments and improvements for the future.


Please create a new report for Bug 31555 on GitHub or Developer Community if you have new information to add and do not yet see a matching new report.

If the latest results still closely match this report, you can use the original description:

  • Export the original title and description: GitHub Markdown or Developer Community HTML
  • Copy the title and description into the new report. Adjust them to be up-to-date if needed.
  • Add your new information.

In special cases on GitHub you might also want the comments: GitHub Markdown with public comments

Related Links:
Status:
NEW

Description Jon Douglas [MSFT] 2015-07-01 16:58:05 UTC
*Description

The performance of RSACryptoServiceProvider seems to vary on multiple platforms(Android/iOS). Given the following example:

private void RSATest()
		{
			var sw = new Stopwatch();

			sw.Start();

			var algorithmProvider = new RSACryptoServiceProvider(4096);
			var privateKey = algorithmProvider.ExportCspBlob(true);
			var publicKey = algorithmProvider.ExportCspBlob(false);

			sw.Stop();

			if (privateKey.Length <= 0)
			{
				Debug.WriteLine("Invalid Private Key length!");
			}
			if (privateKey.Length <= 0)
			{
				Debug.WriteLine("Invalid Public Key length!");
			}
			else
			{
				Debug.WriteLine(sw.ElapsedMilliseconds);
			}
		}

It takes roughly 8-15 minutes to run this code on Xamarin.Android:

Xamarin.Android - 07-01 15:30:03.085 I/mono-stdout(24400): 884126

14.7354333 minutes (Typically about 8-10 minutes, but this was the test I ran most recently)

On iOS it runs a bit faster:

Xamarin.iOS

~1.5 -> 3 minutes

However using the Windows equivalent on a Windows Store app:

private void RSATest()
		{
			var sw = new Stopwatch();

			sw.Start();

			var algorithmName = AsymmetricAlgorithmNames.RsaPkcs1;
			var algorithmProvider = AsymmetricKeyAlgorithmProvider.OpenAlgorithm(algorithmName);
			var keyPair = algorithmProvider.CreateKeyPair(4096);
			var privateKey = keyPair.Export(CryptographicPrivateKeyBlobType.Capi1PrivateKey);
			var publicKey = keyPair.ExportPublicKey(CryptographicPublicKeyBlobType.Capi1PublicKey);

			sw.Stop();

			if (privateKey.Length <= 0)
			{
				Debug.WriteLine("Invalid Private Key length!");
			}
			if (privateKey.Length <= 0)
			{
				Debug.WriteLine("Invalid Public Key length!");
			}
			else
			{
				Debug.WriteLine(sw.ElapsedMilliseconds);
			}
		}

Windows.Store - 4564

0.07606667 minutes

Is this expected? Would it be possible for someone to shed some light on why the performance varies so much on each platform, and if there is a workaround / foreseeable future with Microsoft's ReferenceSource import(https://github.com/Microsoft/referencesource/blob/74706335e3b8c806f44fa0683dc1e18d3ed747c2/mscorlib/system/security/cryptography/rsacryptoserviceprovider.cs)?

*Version Information

Microsoft Visual Studio Ultimate 2013
Version 12.0.31101.00 Update 4
Microsoft .NET Framework
Version 4.6.00057

Installed Version: Ultimate

Architecture and Modeling Tools   06181-004-0451031-02320
Microsoft Architecture and Modeling Tools
    
UML® and Unified Modeling Language™ are trademarks or registered trademarks of the Object Management Group, Inc. in the United States and other countries.

LightSwitch for Visual Studio 2013   06181-004-0451031-02320
Microsoft LightSwitch for Visual Studio 2013

Team Explorer for Visual Studio 2013   06181-004-0451031-02320
Microsoft Team Explorer for Visual Studio 2013

Visual Basic 2013   06181-004-0451031-02320
Microsoft Visual Basic 2013

Visual C# 2013   06181-004-0451031-02320
Microsoft Visual C# 2013

Visual C++ 2013   06181-004-0451031-02320
Microsoft Visual C++ 2013

Visual F# 2013   06181-004-0451031-02320
Microsoft Visual F# 2013

Visual Studio 2013 Code Analysis Spell Checker   06181-004-0451031-02320
Microsoft® Visual Studio® 2013 Code Analysis Spell Checker

Portions of International CorrectSpell™ spelling correction system © 1993 by Lernout & Hauspie Speech Products N.V. All rights reserved.

The American Heritage® Dictionary of the English Language, Third Edition Copyright © 1992 Houghton Mifflin Company. Electronic version licensed from Lernout & Hauspie Speech Products N.V. All rights reserved.

Windows Phone SDK 8.0 - ENU   06181-004-0451031-02320
Windows Phone SDK 8.0 - ENU

ApiPortVS   1.0
API portability analyzer.

ASP.NET and Web Tools   12.4.51016.0
Microsoft Web Developer Tools contains the following components:
Support for creating and opening ASP.NET web projects
Browser Link: A communication channel between Visual Studio and browsers
Editor extensions for HTML, CSS, and JavaScript
Page Inspector: Inspection tool for ASP.NET web projects
Scaffolding: A framework for building and running code generators
Server Explorer extensions for Microsoft Azure Websites
Web publishing: Extensions for publishing ASP.NET web projects to hosting providers, on-premises servers, or Microsoft Azure

ASP.NET Web Frameworks and Tools 2012.2   4.1.21001.0
For additional information, visit http://go.microsoft.com/fwlink/?LinkID=309563

ASP.NET Web Frameworks and Tools 2013   5.2.21010.0
For additional information, visit http://www.asp.net/

Color Theme Designer   1.0
Designer for creating new color themes

Common Azure Tools   1.3
Provides common services for use by Azure Mobile Services and Microsoft Azure Tools.

Entity Framework Power Tools   1.0
Adds useful design-time DbContext features to the Visual Studio Solution Explorer context menu. 

When right-clicking on a file containing a derived DbContext class, the following context menu functions are supported:

1) View Entity Data Model - Displays the underlying Code First model in the Entity Framework designer.
2) View Entity Data Model XML - Displays the EDMX XML representing the underlying Code First model.
3) Generate Views - Generates pre-compiled views used by the EF runtime to improve start-up performance. Adds the generated views file to the containing project.

File Nesting   1.0
Automatically nest files based on file name and enables developers to nest and unnest any file manually

JetBrains ReSharper 8.2   Full Edition build 8.2.0.2160 on 2014-03-21T01:53:08
JetBrains ReSharper 8.2 package for Microsoft Visual Studio. For more information about ReSharper, visit http://www.jetbrains.com/resharper/. Copyright © 2003–2015 JetBrains, Inc.

Microsoft Advertising SDK for Windows Phone   
Microsoft Advertising SDK for Windows Phone
Build 

Microsoft Azure Mobile Services Tools   1.3
Microsoft Azure Mobile Services Tools

Microsoft XNA Game Studio   4.0
Microsoft XNA Game Studio 4.0
Build 4.0.30901.0

NuGet Package Manager   2.8.50926.663
NuGet Package Manager in Visual Studio. For more information about NuGet, visit http://docs.nuget.org/.

PowerShell Tools   1.3
Provides file classification services using PowerShell

PreEmptive Analytics Visualizer   1.2
Microsoft Visual Studio extension to visualize aggregated summaries from the PreEmptive Analytics product.

Release Management for Visual Studio Package   1.0
Release Management for Visual Studio

SAPReferenceManager   1.0
Manages References to Shared Projects

SQL Server Data Tools   12.0.41012.0
Microsoft SQL Server Data Tools

Windows Azure Tools   2.3
Windows Azure Tools for Microsoft Visual Studio 2013 - v2.3.20320.1602

Windows Phone 8.1 SDK Integration   1.0
This package integrates the tools for the Windows Phone 8.1 SDK into the menus and controls of Visual Studio.

Xamarin   3.11.666.0 (ebae43a)
Visual Studio extension to enable development for Xamarin.iOS and Xamarin.Android.

Xamarin.Android   5.1.4.16 (5f55a9ef61c11b6ce0890bc91e4c71b1b92be214)
Visual Studio plugin to enable development for Xamarin.Android.

Xamarin.Forms Intellisense   1.0
Provides intellisense for Xamarin.Forms in the XML editor.

Xamarin.iOS   8.10.2.0 (67b390d0d1bd741582cf7b7fd3ffea08583a3f83)
Visual Studio extension to enable development for Xamarin.iOS.

Xamarin.iOS Unified Migration   1.0
Automated migration for Xamarin iOS Classic projects to Unified
Comment 1 Marek Safar 2015-07-09 14:50:31 UTC
Mono has managed code only implementation of RSA (+plus all math which relies on) which is not as performant as native windows implementation. Reference sources won't help here as they are only wrapper about native win32 api (not-portable).

On iOS there is native RSA implementation which mono uses when available but that's not the case on Android.